Стратегию игры го анализируют как сложную сеть

Прошло уже около 15 лет с тех пор, как компьютерные программы смогли превзойти лучших шахматистов, но чемпионы популярной древнекитайской игры в «облавные шашки» го по-прежнему остаются непобедимы.

Двое ученых из французского национального центра научных исследований (Centre National de la Recherche Scientifique, CNRS) впервые подошли к решению этой задачи с позиций теории сложных сетей.

Такой подход продемонстрировал свою полезность при описании таких сложных систем как социальные сети или Интернет, однако, он еще никогда не применялся для анализа стратегических игр. Шахматы и го имеют долгую историю и миллионы приверженцев во всем мире, и представляют чрезвычайную сложность для моделирования.

Работа специалистов CNRS, результаты которой опубликованы в Europhysics Letters, позволит создавать более гибкие компьютерные имитаторы для игр такого типа.

Используя базу данных, содержащую пять тысяч игр профессионалов и любителей в международных чемпионатах, они построили сеть с узлами, отвечающими позициям камней на участке 3×3 доски гобан, и с соединениями, представляющими последовательности ходов. Это позволило исследовать часть локальной стратегии игры, в которой черные и белые камни выкладываются на пересечения 19 вертикальных и 19 горизонтальных линий (361 позиций).

Учеными, в частности, показано, что статистическое частотное распределение локальных комбинаций (как и частотность слов в естественном языке) описывается эмпирическим правилом, сформулированным американским лингвистом Джорджем Ципфом: вторая по частотности комбинация встречается вдвое реже первой, третья — втрое реже, и так далее.