Я думаю, что на доске 9x9 количество возможных ходов достаточно мало, чтобы компьютеры могли исчерпывающе перебрать все возможные перестановки и вычислить линию игры, которая всегда выигрывает, делая ходы первыми. Если да, то на сколько очков вы гарантированно выиграете?
Было ли это сделано, и было ли определено, где идеальный ход для доски 9x9, чтобы гарантировать победу, если ходить первым. Можете ли вы гарантировать победу даже с некоторым числом фор за счет идеальной первой игры?
Го было решено до 5x6 только в 2009 году. Эта таблица , составленная Эриком ван дер Верфом и Марком Винандсом, показывает, сколько очков коми нужно дать белым, чтобы решение было ничьей для досок такого размера. Например, на доске 5x6 белым нужно дать 4 очка; на 5x5 белым дается 25 очков.
Обратите внимание, что 25 точек — это размер доски 5x5; следовательно, белые не могут создать живую группу на доске 5x5 при оптимальной игре черных (которая, я не уверен, но думаю, может начаться с игры в центре). При коми с 25 очками, использующей подсчет территории, для черных становится оптимальной игрой начать с паса, поскольку в этом случае, если черные поставят камень, белые могут выиграть пасом.
Я полагаю, что с текущим состоянием алгоритмов и вычислительной мощности мы не так уж далеки от решений для 6x6 и 7x5 Go. Но чтобы дать представление о том, как масштабируется проблема, в их статье 2009 года о решении 5x6 Go говорится:
Теперь вопрос в том, когда будет решена проблема 6×6? За 6 лет мы перешли от поверхности 25 (т.е. 5×5) к поверхности 30 (т.е. 5×6) решенных досок Го. Это произошло не только из-за лучшего оборудования, но и из-за лучшей поисковой системы.
Мы можем попытаться предсказать, когда MIGOS II сможет решить 6×6 за разумное время, экстраполируя текущие результаты....
Оптимистичная экстраполяция предполагает, что на нынешнем оборудовании MIGOS II потребуется несколько лет, чтобы решить 6×6. Тем не менее, мы могли бы легко недооценить в 100 раз. Тем не менее, мы считаем, что при определенных усилиях решатели на основе αβ, такие как MIGOS II, должны быть в состоянии решать 6×6 в течение следующих 5 лет, особенно потому, что значительные улучшения в функция оценки все еще возможна.
№ 6x6 является самым большим из реально решенных. 7x7 имеет решение, которое считается правильным, но его правильность не доказана. 9x9 еще далеко не решен.
Почти...
В 2009 году (похоже, это был хороший год для компьютерного го) программа под названием MoGo сумела обыграть игроков 9p и 5p на доске 9x9 без гандикапа. Программа использует поиск по дереву Монте-Карло и работает на исследовательской сетке.
Форкрул Нападение
зеленый как нефрит
Джуньянь Сюй
Загс