В настоящее время известен лучший алгоритм (ы) для компьютерных шахмат?
Я просто хотел узнать название алгоритмов.. спасибо
5 ответов
Общая стратегия в игровых алгоритмах - это минимаксная стратегия, дополненная отсечкой альфа-бета. Минимаксный алгоритм находит лучший ход, а альфа-бета-обрезка предотвращает его попадание в ветки игрового дерева, которые не могут дать лучший результат, чем предыдущие ветки.
Однако дерево шахматных игр слишком велико, чтобы его можно было полностью изучить. Вот почему компьютерные шахматные движки только исследуют дерево до определенной глубины, а затем используют различные методы для оценки позиций. Многие из этих методов основаны на эвристике. Кроме того, серьезная программа игры в шахматы будет иметь библиотеку открытий, чтобы она могла играть в начале, просто проконсультировавшись с этой библиотекой и не изучая игровое дерево. Наконец, многие конечные игры полностью решены, и они также запрограммированы как библиотека.
Если вам нужны глубокие знания об алгоритмах ИИ, я думаю, что книга "Современный подход искусственного интеллекта" - лучший источник.
Множество алгоритмов, используемых в шахматном программировании, описаны на сайте http://chessprogramming.wikispaces.com/. Существует несколько программ с открытым исходным кодом, которые реализуют эти алгоритмы.
Взгляните на некоторые шахматные коды с бесплатным исходным кодом, например, Crafty или даже лучше, как насчет Fruit? Он играет почти такую же силу Рыбка. Но есть много новых алгоритмов. Настанет день, когда шахматистам придется просто сказать, что я не играю против этого движка, и эта статья в значительной степени подводит итог -> http://www.mychessblog.com/man-versus-machine-when-a -Компьютер воля-стать-мировым шахматным чемпион /