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

Мужчина и женщина играют в го. Снимок сделан в Корее между 1910 и 1920 годами.

Фотография: public domain

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

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

2081681993819799846 9947863334486277028 6522453884530548425 6394568209274196127 3801537852564845169 8519643907259916015 6281285460898883144 2712971531931755773 6620397247064840935

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

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

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

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

Нашли опечатку? Выделите фрагмент и нажмите Ctrl+Enter.