Кубик Рубика — феноменально популярная головоломка. Практически сразу после изобретения эта игрушка получила не только признание любителей головоломок со всего мира, но и заинтересовала ученых. В ходе своих исследований математики и программисты выяснили, что для сборки кубика Рубика из любого положения достаточно не более 20 ходов. Алгоритм, с помощью которого можно собрать головоломку за минимальное количество ходов, получил название Алгоритм Бога. Почему алгоритм Бога не работает? Многие спидкуберы-новички,...

История поиска алгоритма Бога для кубика Рубика началась не позже 1980 года, когда открылся список рассылки для любителей кубика Рубика. С тех пор математики, программисты и просто любители стремились найти алгоритм, который бы позволил решать кубик Рубика за минимальное число ходов. Еще десять лет назад было доказано, что наименьшее число ходов для сбора кубика 23.Однако сейчас число ходов сократилось до 20, благодаря компании Google, которая потратила 35 лет компьютерных вычислений, чтобы доказать, что алгоритм бога Кубика Рубика 3х3 существует...