Точное количество разрешенных комбинаций в го оказалось больше числа атомов во Вселенной

Математик Джон Тромп завершил подсчет числа возможных не противоречащих правилам комбинаций камней в го при игре на стандартном гобане размером 19×19. Получившееся число оказалось больше, чем количество атомов в наблюдаемой Вселенной, сообщает портал Motherboard.

Число допустимых легальных комбинаций состоит из 171 цифры и выглядит следующим образом:

Программное обеспечение для вычислений было готово еще в 2005 году, однако автор долго не мог найти спонсора или организацию, которая предоставила бы достаточно мощный для решения поставленной задачи компьютер. На вычисление числа возможных комбинаций, не противоречащих правилам, у ученого ушло около 10 месяцев.

Исходный код использованного программного обеспечения опубликован в GitHub, однако автор кода отмечает, что для проверки его вычислений потребуется несколько месяцев работы программы на компьютере с 15 терабайтами дискового пространства, 8 или 16 ядрами и 192 гигабайтами оперативной памяти.

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

Николай Воронцов