Вход на сайт
Шахматы
495 просмотров
Перейти к просмотру всей ветки
в ответ voxel3d 02.11.05 14:16
Как программист и человек серьёзно занимавшийся шахматами я этой фигнёй конечно интересовался, сейчас меня правда больше алгоритмы игры в покер занимают...
В качестве алгоритма перебора идёт альфа-бета, ну а для оценочной функции полёт фантазии практически не ограничен. Ну и плюс кое-какие тонкости, типа форсированных вариантов, пустого хода и hash-table для уже просмотренных позиций.
http://www.i2r.ru/static/489/out_11914.shtml

В качестве алгоритма перебора идёт альфа-бета, ну а для оценочной функции полёт фантазии практически не ограничен. Ну и плюс кое-какие тонкости, типа форсированных вариантов, пустого хода и hash-table для уже просмотренных позиций.
http://www.i2r.ru/static/489/out_11914.shtml