Ищу программера для написания супер программы по ГО

Goran на rugo.ru Любитель Го

19, February, 2011 02:40

+ 2 –

Схема программирования ГО

Восточная игра Го имеет, по преданиям, тысячелетнюю историю. Её считают игрой психологической, стратегической, развивающей мышление, сообразительность и образность. Игра проводится на квадратной доске разбитой вдоль и поперёк на 19 отрезков, образующих поле из 361клетки. Доска пуста, кроме клеток, на ней и под ней ничего нет. Процесс игры заключается в том, чтобы на клетки поочерёдно укладывать 361 камень: 180 белых камней и 181 чёрных камней. Противники по определённым правилам последовательно и поочерёдно (начиная с белых) укладывают на пересечении линий свои камни таким образом, чтобы охватить максимальное количество клеток. Стратегия заключается в том, чтобы минимальным количеством камней «забрать» максимальную площадь доски, и продолжается до тех пор, пока не закончатся камни у одного из играющих.
Поскольку ходы последовательны и вариантов выбора ходов – множество, ситуация становится неохватной, и игру очень сложно уложить в машинную программу. Подсчёт показывает, что в процессе одной партии может быть построено до 10700 вариантов развития событий на одной доске (для сравнения – во всей Вселенной, по подсчётам физиков, 1080 атомов). Это невообразимая величина и нет, и не будет программ или компьютеров, способных охватить процедуру взаимосвязи такого количества операций методом последовательного перебора, т.е. с учётом предыстории. А это практически единственный способ составления программ в настоящее время. Именно он и ограничивает возможности создания эффективной машинной программы.
Игра имеет и психологический аспект, поскольку играющий чувствует (приписывает), что каждый узел площадки имеет свою значимость и камни, будучи равнозначимыми вне узла, положенные на этот узел, приобретают свою значимость, тем большую, чем ближе к центру доски они уложены. А это психологически означает, что клетки на доске не равнозначны, и каждый положенный камень изменяет как позицию в целом, так и значимость остальных камней. Т.е. каждый положенный камень, в большей или меньшей степени меняет всю позицию, делая её неопределённой и трудной для анализа. Поэтому важнейшим элементом игры становится психологическая подготовленность игрока в учёте предыстории игры и его интуитивная способность оценивать развитие ситуации от того, куда будет положен очередной камень. Последнее нарабатывается многолетним участием игрока в ответственных играх и не может учитываться в программе.
Главное затруднение в составлении машинной программы игры заключается в невозможности использования в программе интуитивного метода и в том, что программисты, используя метод перебора, считают главным элементом игры одну доску с равнозначными клетками – полями, а камни – элементами изменения значимости клеток (играют камни). Математическая же суть игры заключается в том, что каждый камень одного игрока (например, белый) наложенный на доску, привносит с собой виртуальное (невидимое) поле изменяемой плотности по всей доске. Следующий камень (чёрный) обладающий таким же виртуальным полем, положенный на другую клетку, вычитает из первого поля свои значимости, превращая поле доски в лоскутное одеяло разнообразных значимостей клеток.
Поэтому главным элементом игры становится не камень, а доска (играют доски). Помещённый на доску камень отрицает виртуальную плотность поля предыдущей доски и образует поле новой доски (новое пятнистое виртуальное поле). В этом случае отсутствует предыстория игры, и образуется на доске одна позиция, для которой надо найти наилучшее решение. И, следовательно, в игре участвует уже не одна доска, а 361 самостоятельная доска (играют доски независимо друг от друга) на которой и надо найти наилучшую клетку для одного камня. (Это примерно как в шахматах. Может быть шахматная партия, а может быть позиция, предистория которой неизвестна, а задачей становится, например, мат в два хода.) А это принципиально меняет возможность программирования игры, переводя её из динамической последовательности взаимосвязей усложняющихся с каждым ходом событий, к отдельным как бы не взаимосвязанным позициям. В этом случае задачей становится не то, как сделать следующий ход, а как сделать единственный ход, улучшающий плотность поля данного цвета и обусловливающий, в последующем победу этому цвету. Задача из психологической превращается в математическую. Возникает возможностью использования для каждой позиции (для каждой из 361 доски) методов оптимального программирования при резком сокращении количества операций с 10700 до примерно 1010. Т.е. появляется возможность составления программ для «сильной» машинной игры даже на стандартных компьютерах.

--
С уважением, А.Ф. Черняев.

--

Ищу программера для написания супер программы по ГО

cassino online brasil apuestas online en chile Go game in Russia Online Go lessons How to Play Go