Перейти к содержанию

Новости го · хроника событий, люди и первоисточники

ГО-ДАЙДЖЕСТВесь мир го. История продолжается.
Материалов на сайте: 1698Историческая хроника 400–2026
Рубрики
Найти по теме
Страны и регионы

Весь архив: статьи и биографии. Материал может относиться к нескольким странам.

Выбрать другую страну
Исторические периоды
■ Популярные темы архиваЧемпионатыЛенинградКонгрессы
Архивная хроникаНаука и технологии

MIGOS доказала результат го 5×5 при центральном первом ходе

Сообщение 19–20 октября 2002 года обозначило переход от сильной игры программы к доказанному результату на малой доске.

2002ВРЕМЯ СОБЫТИЯ

19 октября 2002 года программа Эрика ван дер Верфа решила го на доске пять на пять при первом ходе в центр. На следующий день исследователь сообщил об этом в рассылке компьютерного го. При безошибочной игре чёрные получали всю доску — преимущество в двадцать пять очков до добавления коми.

Автор перечислил методы, позволившие завершить поиск: альфа-бета-перебор, таблицы транспозиций, использование симметрий и алгоритм Бенсона для определения безусловной жизни. Последний особенно сокращал глубину, необходимую для доказательства окончательного результата.

Важна граница между победой в тестовой партии и решением ограниченной игры. Программа устанавливала результат против любой защиты в заданной постановке. Сохранившаяся страница также сообщает о последующем анализе остальных первых ходов, но не датирует его тем же октябрьским днём.

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

Основание материала

Источники и проверка

  1. Официальный источник

    Erik van der Werf: 5x5Go is solved

    Прочитан открытый текст источника.

    Проверен:

Раскрытие связи

Материал входит в общий проект сайтов о го.

История продолжается.

Другие события в хронике →