шашки

[bpystep]

Всем доброго вечера, нужно сдать лабу (шашки). если кто нибудь писал уже, или знает алгоритм выбора более приоритетного хода (для компа) можете на словах рассказать, по какому принципу AI должен выбирать клетку.

я думаю надо так:
перебрать по циклу каждую клетку в которую AI сделает ход и подсчитать все плюсы и минусы, ну и есстественно пускай ходит в клетку с большим количеством плюсов(или нейтральную если во всех клетках "минусы").

плюсами считать:
1. заполучение 3-ех и более шашек противника
2. заполучение 2-ух и т.д.
3. выход в дамки
4. если дамка то самый благоприятный ход ей(если можно съесть более 2-ух и остаться в живых).

ну и противоположные "плюсам", "минусы" конечно (расписывать я думаю бессмысленно).

по какому принципу лучше вычислять приоритет клетки? пишу на JavaScript (но это не так важно, я ж исходники не прошу), пока делаю оформление за AI пока не садился. но уже подумываю над алгоритмом.

[veniside]

это будет не AI, а AS (Artificial Stupidity), продумывать надо хотя бы на 4-5 своих хода вперёд. Тут на форуме полно шашек, поищите.

[bpystep]

искал, полезного мало что, будьте добры накидайте ссылок по теме, или посоветуйте мне в каком направлении двигаться...

[veniside]

да направление в общем правильное, есть только одна проблема - объём данных. Нужно обойти охренезное дерево, и уметь быстро оценивать позиции. Если в среднем можно сделать 6 ходов, то надо просмотреть и оценить 1 679 616 вариантов, чтобы выбрать лучший на 4 хода вперёд. При этом ходы противника тоже надо оценивать, чтобы выбрать лучший. За критерий оценки, имхо, можно взять общее количество шашек на доске (дамки можно считать за 3). Чем больше наших, и чем меньше чужих, тем позиция лучше