Программирование шахмат

[Andeo]

Пишу шахматы на Delphi (с нуля). Написал всё ядро, перебор на 3 полухода, играет для новичка неплохо) но думает долго. Доска представляется у меня массивом [1..8, 1..8] состоящий из символов фигур. Разобрался что конкретно долго считается. Это оказалась функция получения списка возможных ходов. Не подскажите идейку получше чем эта(которая сейчас имеется): Проходится массив i:=1 to 8 do for j:=1 to 8 do и если мы натыкаемся на фигуру то начинаем для неё внутренний цикл получения полей на которые она может пойти. Т.е. для ферзя например 8 циклов на все 8 сторон, и так для всех по тому же подобию. После всего делается виртуально каждый ход. Если при этом король не под шахом, то значит ход легальный и заносится в финальный массив ходов. Т.е. получается слишком много перебора((

[Inv1s]

Мне кажется AI должен вырабатывать стратегию на данную партию и ее придерживаться. Если я понял твой алгоритм, то он просто ходит и не связывает ни как ходы => мат он наврядли тебе поставит пока ты сам короля не доставишь.
Когда он выбрал как играть, должен уже смотреть за доской, что изменилось и что под атакой, и как атаковать. эт лично мое мнение по AI )

P.S. был когда то 2 разряд по шахматам:D

[Andeo]

Ну он видит мат в 1 и 2 хода, не дальше. (из-за 3 полуходов). Т.е. задачи двухходовки с матом решает все на 100%.

P.S. сейчас у меня 1 разряд :D

[Inv1s]

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

P.S. блин, у меня так то уже 4 стал, пожизненный:D

[Andeo]

Спасибо=) Я тут чуток исправил, когда она ищет мат, то ей не обязательно получать список всех возможных ходов противника, достаточного одного - значит уже не мат. А она перебирала полностью. Сейчас длительность обдумывания хода у проги сократилось с 2 мин до 20-30 сек, но проблема конечно ещё актуальна. По поводу того, что меняется только часть, тут сложно сказать, если двинуть пешку которая защищает короля от шаха, то на короля может напасть фигура стоящая на противоположном конце доски) Сложновастенько получается)

[Man on the Moon]

Недавно тоже заинтересовался этой темой. Насколько я понимаю, все ходы, конечно переберать не обязательно. Нужно использовать алгоритм альфа-бета отсечений.
Можно почитать книжку Корниленко про программирование шахмат, там более подробно. Или погуглить))