Правила игры Игра ведётся на доске 8х8 клеток, только на черных ячейках Шашки в начале игры занимают первые три ряда с каждый стороны Бить можно произвольное количество шашек в любых направлениях Простые шашки ходят только вперёд Простая шашка может срубить назад Дамка ходит на любое число полей в любую сторону Проигрывает тот, у кого не остается фигур, либо ходов Шашка снимается с поля после боя (можно перефразировать так: одну шашки нельзя срубить дважды за один ход) Бить обязательно Шашка превращается в дамку, достигнув восьмой (для белых) или первой (для черных) линии доски Если шашка во время боя проходит через дамочное поле, то она превращается в дамку и следующие бои (если они возможны) совершает уже как дамка. Советую почитать: https://habrahabr.ru/post/227911/ З.ы. Исходников в Гугле целое море подовсё.
сначала сделай оценочную функцию позиции, где позиция оценивалась бы числом, положительное - ситуация лучше у белых, отрицательное - у черных, для начала можно взять просто, число = количество шашек, потом организовать перебор вариантов, и выбирать лучший вариант минимаксом, для начала пойдёт, должно играть кое как, потом можно отсекать из перебора плохие варианты, совершенствовать оценочную функцию и тд.