Отчего компьютер победил чемпиона мира по шахматам раньше, чем по го?

Question

4 года назад

0

Отчего компьютер победил чемпиона мира по шахматам раньше, чем по го?

Что мешало созданию компьютерной программы по эффективной игре в го вплоть до 2016 года, если в 1997 году такие программы уже существовали для шахмат?

3 ответа:

Экзекутор [2.2K]4 года назад

1 0

Компьютер и сейчас не умеет! Это не компьютер умеет побеждать. Но начнем по-порядку.

1) В шахматах игрок выбирает в среднем из 20 допустимых (правильных) ходов, в игре Го - около 200 (куда поставить камень). Но проблема еще в том, что в шахматах любой ход всегда оценивается строго и в логику - любой ход ясен. В игре Го любой ход не гарантирует пользу, он может быть в будущем в этой партии полезен или победным, а может и быть бесполезным!

2) И вот, в рамках компьютерных мощностей для шахмат было достаточно шаблонных алгоритмов, а для игры Го придумать смогли только помощников - НейроСети:) Их (НС) реализовали по причине того, что сегодня это можно продавать для разных целей (аренда оборудование стоит очень дорого даже за час эксплуатации).

3) Алгоритмы самой программы - это MCTS (Monte Carlo Tree Search), где в помощь соорудили две(!) нейросети (ранее была только одна), которые предназначены для... предсказаний! То есть, по-факту вначале обязательно(!) скармливают сыгранные партии людей, затем запускают самообучение своих сыгранных партий и... в любой игре ход делается (выбор хода) на основе самых лучших ходов, которые имеют чаще победы.

Вопрошатель [22.6K] · Answer 1 · 2020-04-05T07:59:22+03:00

Вопрошатель [22.6K]4 года назад

0 0

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

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

Возможно причина ещё и в быстродействии процессоров. Сейчас они намного мощнее и быстрее, чем в 1997.

Вопрошатель [22.6K]

4 года назад

Прошло время и скажу, что игра Го сложнее шахмат. Т.к. шахматы лучше поддаются просчётам.

Экзекутор [2.2K]

4 года назад

Время прошло, но глупости остаются? Го - самая примитивная "игрушка"! Го не может быть сложнее шахмат, ибо даже примитивные начальные правила объяснять детям дольше и сложнее про шахматы, чем сыграть сразу же с новичками в Го!!! Вся причина в другой сложности Го - вариативности, которая не имеет логических шаблонов, которые легко занести в алгоритмы (плюс большое поле). Поэтому, только... заученная(!) на миллионы партий нейросеть и может бодаться:)

Вопрошатель [22.6K]

4 года назад

Да, глупость с прошествием времени, судя по вашему комментарию, осталась и развивается.

Экзекутор [2.2K]

4 года назад

А аргументы? "шахматы лучше поддаются просчетам" - это ошибочно (и я аргументировал). Компьютер или нейросеть АЗ не умеют(!) играть в шахматы, не понимают. И поэтому придумывает человек способы и алгоритмы, чтобы как-то симулировать всё это дело.
И вот, в шахматах каждый ход - подготовка к выигрышу, поэтому каждый ход имеет последствия ясные. А вот в игре Го нет этого! Невозможно ответить, что даст текущий ход (даже "заглянув" вперед), ибо далее этот ход либо окажется верным (ведущий к успеху), либо плохим ходом!
Ну а для человека - "шахматы лучше поддаются просчётам" - это только до 2 разряда, а далее начинается сплошная головная боль в счете! То есть, пока мы не достигли мастерства в шахматах, нам это весело и легко, интересно. Как приблизились к 1 разряду и КМС.. всё!

При этом, шахматы и Го - обе простые игры, только правила Го в сотни раз проще (там только два вида сущности - камень и пространство, в отличие от бесконечности сущностей в шахматах)

Rimidalv [245] · Answer 2 · 2020-04-05T08:23:08+03:00

Rimidalv [245]4 года назад

0 0

Количество возможных ходов в шахматах, в середине партии около 40, в Го - 200. Поэтому эвристики, успешные в шахматном программировании, неэффективны в Го, ввиду быстрого роста дерева ходов.

Подробности о сильнейшей программе Го:

https://ru.m.wikipedia.org/wiki/AlphaGo

Экзекутор [2.2K]

4 года назад

1) В шахматах на самый первый ход только за белых - 20 возможных вариантов. К середине партии 10^90
2) Заблуждение из-за недопонимания! В одной партии шахматах можно сделать более 5К ходов, чтобы завершить партию. А сколько максимум сделать в игре Го? Около 200:)
3) Есть разница между количеством возможных ходов (в шахматах) и количеством позиций на поле. В шахматах уже на пятый ход - 320млн уникальных(!) позиций. Почему? В игре Го всего две сущности (камень и территория), хотя в Го больше "клеток".
4) В шахматах сотни сущностей по возможностям и ценностям, где каждая схожая позиция может иметь разное расположение типов фигур.
5) И всегда сравнивают возможное количество уникальных(!) партий в шахматах против всех(!) позиций в игре Го. А значит, шахматы глубже, если просчитывать все возможное:)
Проблема сложности Го - логика целей, чтобы легко найти шаблон для компьютера.