MPEI Open 2013 (НТВ)

“Начал собирать кубик Рубика в 6 лет, потом стал двукратным чемпионом Европы по Спидкубингу, установив мировой рекорд“. Вот такие истории случаются с мальчишками, увлеченными этой необычно умной головоломкой. 17 ноября в IQ-клубе начинаются занятия по Спидкубингу! В первой стартующей группе осталось только 2 свободных места, успейте записаться! Запись на занятия: А Вы знаете, что: Число всех достижимых различных состояний кубика Рубика 3x3x3 равно (8! × 38−1) × (12! × 212−1)/2 = 43 252 003 274 489 856 000? Это число не учитывает то, что ориентация центральных квадратов может быть разной. С учётом ориентации центральных квадратов количество состояний возрастает в 46/2 = 2048 раз, а именно до 88 580 102 706 155 225 088 000 состояний. С 1980 года математики, программисты и просто любители стремились найти алгоритм, который бы позволил решать кубик Рубика за минимальное число ходов - так называемый “алгоритм Бога“. И только в июле 2010 года программи