Форум Российской федерации Го

http://rusgo.org/magazine13/
Очередной выпуск журнала Ого, целиком посвященный предстоящему матчу Ли Седоля с компьютером.
Прогнозы от ведущих игроков Го России и Украины, комментарии специалистов по компьютерному Го.

Спасибо за выпуск, интересно.

И вопрос - а что за история с шашками (русскими, международными)? Они что и правда не посчитаны и комп до сих пор проигрывает?
Откуда тогда весь этот хайп по поводу го - последнего рубежа человечества? :)

migrulos писал(а):Спасибо за выпуск, интересно.

И вопрос - а что за история с шашками (русскими, международными)? Они что и правда не посчитаны и комп до сих пор проигрывает?
Откуда тогда весь этот хайп по поводу го - последнего рубежа человечества? :)

Международные и прочие шашки - это такой неуловимый Джо :)
Есть ещё точки...

WinPooh писал(а):
Международные и прочие шашки - это такой неуловимый Джо :)
Есть ещё точки...

Этот неуловимый Джо, на последних играх в Китае, принес России
шесть золотых медалей.

А в чём особенность русских и международных шашек от тех шашек, о которых говорит, например, Дмитрий Дагаев в этой статье https://nplus1.ru/material/2016/03/10/gogogo :
"Пали шашки — в шашки компьютер может гарантировать себе ничью, он знает наилучший ход в любой возможной позиции."

Дмитрий Дагаев преувеличивает. Пал только чекерс, английский вариант шашек (доска 8x8, дамка ходит только на соседнее поле, простая назад не бьёт). Вот для этого чекерса только из одной-единственной (начальной) позиции просчитан оптимальный вариант игры за обе стороны, приводящий к ничьей. Почувствуйте разницу с утверждением статьи.

По поводу русских шашек... Есть эндшпильная база для 10-фигурных окончаний. То есть при суммарном числе дамок и простых на доске 10 и менее компьютер играет оптимально. Осталось добавить ещё 14 шашек. С каждой новой шашкой сложность и размер базы растут экспоненциально. Сейчас база занимает полторы сотни гигабайт. Новость о 10-фигурной базе датирована 2013-м годом, больше пока прогресса не было.

С международными шашками всё как минимум не проще, надо полагать.

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

Действительно к шашкам не прикладывались усилия сопоставимые с
сегодняшним матчем АльфаГо- Ли Седоль.
Но и уровня скажем "Deep Blue" оказалось недостаточно для для победы
над человеком в шашки.

dropash писал(а):Но и уровня скажем "Deep Blue" оказалось недостаточно для для победы
над человеком в шашки.

Проводились какие-то матчи с компьютером уровня "Deep Blue" в шашки?

Было бы интересно узнать о них поподробнее.