Login
Шахматы
495 просмотров
Перейти к просмотру всей ветки
in Antwort 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