Наш постоянный читатель Саша Феоктистов сообщает, что математик Томаш Рокицки (Tomas Rokicki) создал программу, считающую различные варианты собирания кубика Рубика.
Выводы математика шокируют: максимальное число ходов, которые нужно совершить, чтобы собрать кубик, не превышает двадцати пяти. Еще одно доказательство того, что машины рано или поздно поработят людей.
Подобные теоретические результаты были получены еще в прошлом веке, о чем нам рассказывал один знакомый математик из Дома Ученых, что в Одессе. Более того, уже разработаны алгоритмы, собирающие кубик Рубика с произвольной начальной комбинации не более чем за 26 ходов со средним ожидаемым числом ходов, равным 13.