Я написал себе свою программу - Ортокон. Помогите пожалуйста написать программу , которая смогла бы играть в Ортокон против юзера.
Юзер должен решить , кто будет ходить первым, т.е. юзер (иметь будет белые камни О) или компьютер. Программа должна выбрать лучшее решение.
Заранее благодарю.


Описание первоначальной программы вот:
Игра расчитана на 2 пользователей.
Ортокон играется на 4х4 доске и каждый игрок имеет 4 камня.
Изначально камни находятся на противоположных сторонах доски.
Игроки: Белый и Черный.
Белый имеет 4 камня (О). Черный имеет 4 камня (Х).
Каждый игрок ходит одним камнем за раз. Камнем можно ходить как королевой в шахматах ( влево, вправо, вверх , вниз, и по диагоналям), за исключением того, что камнем нужно ходить так далеко как можно. Например, В1 может пойти сейчас на А2, В3 и Д3. Нельзя ходить на В2 и С2, потому как можно ходить дальше чем на В2 и С2. Когда камень становиться на клетку, он меняет все камни которые перпендикулярны этому камню на свой цвет. Например, если сейчас камень на В1 идет на В3, то черный камень (Х) на В4 станет белым (О), но камни на А4 и С4 останутся черными.

Цель игры - оставить противника без возможных ходов или оставить его без фигур, т.е. все фигуры станут твоего цвета. Программа так же должна определить когда игра закончена и объявить победителя.



Присоединённый файл ( Кол-во скачиваний: 4 )
 orthokonP.txt 4,78 Kb

на каждом шаге просматривать возможные ходы и выбирать лучший
надо только выбрать по какому критерию выбирать лучший (например по количеству измененных фигур) ход и действия при неоднозначностях
т к клеток на доске относительно мало то в принципе такой метод будет работать быстпо
однако скорее всего есть что-то лучше