19 октября 2002 года программа Эрика ван дер Верфа решила го на доске пять на пять при первом ходе в центр. На следующий день исследователь сообщил об этом в рассылке компьютерного го. При безошибочной игре чёрные получали всю доску — преимущество в двадцать пять очков до добавления коми.
Автор перечислил методы, позволившие завершить поиск: альфа-бета-перебор, таблицы транспозиций, использование симметрий и алгоритм Бенсона для определения безусловной жизни. Последний особенно сокращал глубину, необходимую для доказательства окончательного результата.
Важна граница между победой в тестовой партии и решением ограниченной игры. Программа устанавливала результат против любой защиты в заданной постановке. Сохранившаяся страница также сообщает о последующем анализе остальных первых ходов, но не датирует его тем же октябрьским днём.
Исходное объявление использовало простое правило ко и отдельно поясняло отсутствие длинных циклов на найденной вынужденной линии. Вывод нельзя автоматически переносить на большие доски, любые правила или произвольное коми. Эта работа стала самостоятельным доказательным этапом компьютерного го, сохраняя строго ограниченный масштаб пять на пять.
Основание материала
Источники и проверка
- Официальный источник
Erik van der Werf: 5x5Go is solved
Прочитан открытый текст источника.
Проверен:
Раскрытие связи
Материал входит в общий проект сайтов о го.
История продолжается.
Другие события в хронике →