stockfish (программистское)
Шахматная программа Stockfish только что победила в самом престижном турнире компьютерных шахмат. Ее можно таким образом считать сильнейшей программой на данный момент. Необычно тут следующее: Stockfish - программа с открытым исходным кодом, который каждый может прочитать и исследовать. Обычно до сих пор самые верхние места в компьютерном рейтинге занимали программы с закрытыми исходниками.
Прямо вот на Github лежит: хочешь - бери, читай, клонируй, меняй.
Исходники при этом у нее написаны довольно чисто и ясно, читается легко, когда немного - посмотрите сами. Я это к чему говорю: тем программистам, которым интересно понять современное положение дел в компьютерных шахматах, можно посоветовать почитать именно эти исходники. Насколько я понимаю, с алгоритмической точки зрения там ровно такой же alpha-beta pruning, как объясняется в начальных курсах по искусственному интеллекту, и различие разных программ в том, какая у них эвристика остановки поиска, а также беспощадная оптимизация. Тем удобнее, что у текущего чемпиона это все получается сделать с небольшим относительно массивом понятно написанного и общедоступного кода.
Прямо вот на Github лежит: хочешь - бери, читай, клонируй, меняй.
Исходники при этом у нее написаны довольно чисто и ясно, читается легко, когда немного - посмотрите сами. Я это к чему говорю: тем программистам, которым интересно понять современное положение дел в компьютерных шахматах, можно посоветовать почитать именно эти исходники. Насколько я понимаю, с алгоритмической точки зрения там ровно такой же alpha-beta pruning, как объясняется в начальных курсах по искусственному интеллекту, и различие разных программ в том, какая у них эвристика остановки поиска, а также беспощадная оптимизация. Тем удобнее, что у текущего чемпиона это все получается сделать с небольшим относительно массивом понятно написанного и общедоступного кода.