Шахматные программы VI. Структура поиска Stockfish

В сфере искусственного интеллекта произошло заметное событие. Rom77 11 минут назад Шахматные программы VI. Структура поиска Stockfish Средний 13 мин 269 Алгоритмы * Разработка игр * Логические игры Программирование * Open source * FAQ В этой части мы наконец-то обратимся к коду реальных программ. Примером нам будет служить код поиска шахматной программы Стокфиш.

В настоящее время это безусловно сильнейшая шахматная программа в мире. < К предыдущей частиНачиная с этой части, мне придется обратиться к области, которую я не знаю в достаточной степени. Все-таки, не будучи программистом обсуждать код программ довольно рискованно.

Технические детали

Но по-видимому без этого не обойтись. Все описания выше должны быть проиллюстрированы текстами какой-либо сильной программы. Начать наверное стоит с пояснения - то что обычно называется шахматной программой, или иначе "движком", на самом деле запускается из консоли.

К пользователю программа обращается через графическую оболочку - GUI. Графическая оболочка сама по себе в шахматы не играет. Она только отрисовывает доску и отображает ходы, которые посылает ей движок.

Также она предоставляет всевозможные сервисные функции, запускает различные виды анализа, позволяет работать с базами партий. Через нее подключаются дебютные книги и наборы стартовых позиций, эндшпильные базы и т. Ссылка на страницу с описанием популярных графических оболочек была дана в конце IV части.

Отраслевые последствия

Оболочка общается с движком через UCI-протокол. Это набор стандартизованных команд, который понимают обе программы. Сейчас UCI это общепринятый стандарт шахматных протоколов, хотя существуют и другие, например WinBoard.

Одна оболочка может руководить не одним движком, а запустить, например, несколько шахматных программ одновременно для анализа, устраивать между ними турниры и т. Краткий гайд по основным командам UCI и настройкам Стокфиша можно найти здесь: тексты программы Стокфиш можно найти на ее официальной страничке на гитхабе. Не так давно вышла 18-я версия этого движка.

На ее код мы и будем ориентироваться: данном обзоре мы будем в основном рассматривать поиск по дереву вариантов, т. Поэтому файл с которым придется работать это search. К нему мы будем обращаться по умолчанию.

Этот прогресс даёт важные сигналы о будущем отрасли, и технологический мир внимательно наблюдает.