Общее число комбинаций кубика составляет 43 252 003 274 489 856 000. Минимальное количество ходов, известное как «число бога», установлено в результате вычислений, эквивалентных по объему 35 годам машинного времени одного ПК. Чтобы ускорить процесс решения, задачу разбили на 2 217 093 120 малых по 19 508 428 800 положений кубика каждая. Такая подзадача умещается в памяти современного ПК, который может решить ее достаточно быстро. Для поиска «числа бога» использовались собственные компьютеры Google.

Поделитесь материалом с коллегами и друзьями

Купить номер с этой статьей в PDF