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

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

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

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

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

В 2016 году было вычислено точное число допустимых позиций го на доске 19×19

Работа Джона Тромпа заменила приближение 171-значным целым числом и открыла код проверки расчёта.

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

20 января 2016 года Джон Тромп сообщил об определении точного числа допустимых расстановок камней на стандартной доске 19×19. Результат содержит 171 десятичную цифру и составляет приблизительно 2,08168 × 10¹⁷⁰.

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

Автор описал алгоритм через состояния границы последовательно рассматриваемой доски и разбиение вычисления на независимые части. Расчёт выполнялся на нескольких крупных вычислительных площадках; последняя задача завершилась 26 декабря 2015-го, после чего потребовалось получить журналы и собрать результат. Код и встроенные проверки опубликованы открыто.

Веха относится к математическому описанию пространства игры и воспроизводимой вычислительной работе. Она не означает решения го, доказательства победы первого или второго игрока и перечисления всех возможных партий. Число позиций, число последовательностей ходов и сложность выбора лучшего хода — разные характеристики; смешивать их было бы ошибкой.

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

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

    John Tromp: Counting Legal Positions in Go

    Введение / Computational Challenge / Chinese jobs / Verifiability

    Проверен:

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

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

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

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