чекерс(шашки)

[YaRock]

задача заключается в том что мне надо написать игру шашки, человек-компьютер(для курсовой). сделал всё кроме искусственного интеллекта (компьютер ходит на первую попавшуюся клетку).
данные про все шашки находятся в массиве 8х8.
как в таком случае написать тот самый минимакс
пишу на java.

[Zer0]

Самый простой вариант что приходит в голову (в принципе то я ИИ не занимаюсь):
1) Решаем для себя принцип определения коэффициента успешности хода, например:
0 - подставляемся под чужую шашку
1 - встаем на клетку где ничего не произойдет
2 - подставляемся под удар, но за нами еще шашка, поэтому нас взять не смогут
3 - забираем чужую
2) Для каждой шашки анализируем все возможные ходы, запоминая их куда нибудь (можно список использовать например), и просчитывая их КУ (если рубим кого нибудь - то просчитываем дальше, суммирую КУ)
3) Выбираем те шашки и ходы, у которых КУ максимален и делаем этот ход (если таких несколько, то можно ввести доп условие, например ходить будет та, которая ближе к концу поля, либо просто рандом)

ПыСы: сильно не ругать, никогда даже не пробовал ИИ для игр писать, сейчас просто включил логику