Смогут ли компьютеры победить лучших игроков в го? Хотя это немыслимо на данном этапе, вскоре это может стать возможным благодаря теоретикам CNRS. Впервые два ученых из Лаборатории теоретической физики (Университет Тулуза III-Поль Сабатье/CNRS) и Лаборатории теоретической физики и статистических моделей (Университет Париж-Юг/CNRS) применили сетевую теорию к стратегической игре. Их выводы, опубликованные в журнале Europhysics Letters, должны помочь улучшить будущие программы моделирования.
Изучение сложных сетей за последние несколько лет вызывает все больший интерес, чему способствует, в частности, развитие коммуникационных и информационных сетей. Эта новая область исследований оказывается очень полезной для описания сложных систем, таких как социальные сети и Интернет. Например, когда теория сети применяется к Интернету, каждая страница является узлом, а гипертекстовые ссылки являются связями между узлами. Однако такой подход никогда не рассматривался для изучения стратегических игр, таких как шахматы. Эти игры, имеющие очень долгую историю и миллионы игроков по всему миру, крайне сложно моделировать. Компьютерные программы смогли обыграть чемпионов по шахматам только за последние пятнадцать лет и до сих пор не могут конкурировать с лучшими игроками в го.
Используя базу данных, содержащую около 5 000 партий, сыгранных профессиональными и любительскими игроками в го на международных турнирах, Бертран Жоржо из Лаборатории теоретической физики (Университет Тулузы III - Поль Сабатье/CNRS) и Оливье Жиро из Лаборатории теоретической физики и Statistical Models (Université Paris-Sud/CNRS) применили сетевую теорию к этой стратегической игре. Они построили сеть, узлы которой представляют собой локальные узоры на доске, а вершины (представляющие связи) отражают последовательность ходов. Это позволило им вернуть себе часть местной игровой стратегии. В этой игре, где игроки размещают свои камни на пересечениях сетки, состоящей из 19 вертикальных и 19 горизонтальных линий (составляя 361 пересечение), исследователи изучили локальные закономерности 9 пересечений. Они показали, что статистическое частотное распределение этих паттернов следует закону Ципфа, аналогично частотному распределению слов в языке.
Несмотря на то, что функции go network напоминают другие реальные сети (социальные сети или Интернет), у нее есть свои особенности. В то время как самые последние моделирующие программы уже включают статистические данные из реальных игр, хотя и на базовом уровне, эти новые результаты должны позволить лучше моделировать такого рода настольные игры.
Го - это стратегическая игра, в которую играют два игрока, которые по очереди расставляют черные и белые камни на доске, называемой гобан. Каждый из игроков пытается контролировать большую часть доски, чем их противник.