Я просто хотел узнать название алгоритмов.. спасибо
Известный лучший алгоритм для компьютерных шахмат?
Ответ 1
Общая стратегия в игровых алгоритмах - стратегия minimax, дополненная обрезка альфа-бета. Минимаксный алгоритм находит лучший ход, а обрезка альфа-бета мешает ему входить в ветки игрового дерева, которые не могут обеспечить лучший результат, чем предыдущие ветки.
Однако дерево шахматной игры слишком велико, чтобы быть полностью исследованным. Вот почему компьютерные шахматные механизмы рассматривают дерево до определенной глубины, а затем используют различные методы для оценки позиций. Многие из этих методов основаны на эвристике. Кроме того, серьезная шахматная программа будет иметь библиотеку открытий, чтобы она могла играть вначале, просто консультировавшись с этой библиотекой и не изучая игровое дерево. Наконец, многие конечные игры полностью решены, и они также запрограммированы как библиотека.
Ответ 2
Если вам нужны углубленные знания об алгоритмах AI, я думаю, что "современный подход к искусственному интеллекту" является лучшим источником.
Ответ 3
Wikipedia является безопасной ставкой в качестве отправной точки. Вы там посмотрели?
Rybka кажется соперником.
Ответ 4
Посмотрите на некоторые из бесплатных шахматных кодов, например Crafty или еще лучше, как насчет Fruit? Он играет почти такую же силу Рыбки. Но есть много новых водорослей. День придет, когда игрокам в шахматы просто нужно будет сказать, что я не играю против этого движка, и эта статья в значительной степени подводит итог → http://www.mychessblog.com/man-versus-machine-when-a-computer-will-become-world-chess-champion/
Ответ 5
Множество алгоритмов, используемых в шахматном программировании, описано на http://chessprogramming.wikispaces.com/. Существует несколько программ с открытым исходным кодом, которые реализуют эти алгоритмы.