Мобильный LiveInternet Игра ГО

Авторизация

Дневник afp Лента друзей - Дневник - Полная версия

Игра ГО 18-12-2007 19:51 к комментариям - к полной версии - понравилось!

Мои дети играют в ГО.

С виду всё просто: доска с перекрещивающимися линиям (19 х19), черные и белые камни, по 180 шт. каждых,- выставляются по одному, выигрывает тот, кто окружит бОльшую территорию.

Эта игра одна из наиболее сложных логических игр Человечества: количество возможных комбинаций в ней оценивается, от 10^107 до 10^160, что больше чем количество атомов в существующей Вселенной. Для сравнения, в шахматах комбинаций около 10^46, a в шашках 5 х 10^20.

Заведующий кафедрой вычислительной техники университета Альберты профессор Джонатан Шеффер (Jonathan Schaeffer), с 1980 г. работал над математической программой «Chinook», анализирующей позиции шашек на поле. Потребовалось проанализировать 5х10^20 (500 квинтиллионов!! ) позиций шашек на доске 8х8=64 клетки. Программа закончена в июле 2007, т.е. всего 27 лет работы, в течение которой несколько десятков компьютеров непрерывно работали 18 лет!! В результате создана база данных ВСЕХ ВОЗМОЖНЫХ комбинаций, и наиболее эффективных ходов по каждой из них. Таким образом, у программы НЕВОЗМОЖНО выиграть в принципе: в лучшем случае, не сделав ни одной ошибки, свести партию к «ничьей». Достижение профессора Шеффера признано «прорывом» в области искусственного интеллекта!

Вообще то - это не наши шашки, а «чекерсы». В ЧЕКЕРСАХ дамка ходит на одну клетку в любую сторону, и назад бить нельзя. Из-за этого там две дамки ловят одну. Поэтому эта игра намного проще наших «русских» шашек.

Пока таким подходом не осилить шахматы, ведь общее количество расстановок фигур в шахматах составляет порядка 10^46, но, если верить Ван-ден-Херику, то это только вопрос времени. По его оценкам, сделать это получится "если не во время нашей жизни, то при наших детях — где-то между 2060 и 2070 годами".

Для игры ГО перспективы ещё более далёкие, для го это число примерно равно 10^107, и чтобы сделать новую беспроигрышную "го-программу", потребуется ещё лет сто. Количество возможных позиций при игре в ГО на доске 19*19 куда больше 10^100, а это примерно порядок количества атомов в наблюдаемой вселенной.
http://www.membrana.ru/articles/global/2007/07/25/221600.html

Оценки сложности игры обсуждались там же и на форуме:
пишет «Kola»
….Но, по крайней мере, нужно перебрать все варианты ходов противника во всех возможных позициях при оптимальной стратегии, а первые где-нибудь 50 ходов, когда только идет начальное построение, - это уже более 10^125 возможных вариантов развития.

С другой стороны, а известно сколько из примерно 10^107 возможных вариантов размещения 180 белых и 181 черного камня (что наверное соответствует исходу игры между оптимальными стратегиями) на доске являются возможными в Го?

«OWL» добовляет:
В Го - 10^160, IMHO. На наш век хватит интересно поиграть... :)

http://forum.membrana.ru/forum/articles.html?parent=1053155553

Игра удивительно сбалансирована и как никакая другая отражает личностные качества игрока: аналитичность, напористость, осторожность, рискованность и т.д. Чем атака агрессивнее, тем слабее атакующий , и наоборот. Мало того, разряды мастерства – сначала «кю», потом «даны» высчитываются так, что разницу можно почти ТОЧНО (!) компенсировать форой. Например, если играют игроки с 3-м «кю» (сильнее) и с 5-м «кю», то дав второму ДВА (разница разрядов) камня форы и право первого хода, практически уравниваем их шансы.

Эта игра так точно отражает IQ играющего, что в древних китайских империях в перечень требований качеств государственных чиновников кроме грамотности входил и определенный разряд мастерства игры ГО.

И это еще не все. Творческий характер ГО стимулирует творческие порывы души и в смежных областях. Вот такую миниатюру слепила дочка: «пластилиновый Сай». Для масштаба она стоит на доске Го (размер клеточки чуть более 1см)