Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Categories:

stockfish (программистское)

Шахматная программа Stockfish только что победила в самом престижном турнире компьютерных шахмат. Ее можно таким образом считать сильнейшей программой на данный момент. Необычно тут следующее: Stockfish - программа с открытым исходным кодом, который каждый может прочитать и исследовать. Обычно до сих пор самые верхние места в компьютерном рейтинге занимали программы с закрытыми исходниками.

Прямо вот на Github лежит: хочешь - бери, читай, клонируй, меняй.

Исходники при этом у нее написаны довольно чисто и ясно, читается легко, когда немного - посмотрите сами. Я это к чему говорю: тем программистам, которым интересно понять современное положение дел в компьютерных шахматах, можно посоветовать почитать именно эти исходники. Насколько я понимаю, с алгоритмической точки зрения там ровно такой же alpha-beta pruning, как объясняется в начальных курсах по искусственному интеллекту, и различие разных программ в том, какая у них эвристика остановки поиска, а также беспощадная оптимизация. Тем удобнее, что у текущего чемпиона это все получается сделать с небольшим относительно массивом понятно написанного и общедоступного кода.
Tags: программирование
Subscribe
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 20 comments