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

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