Кубик Рубика

[matematik]

Максимальное количество ходов, которое требуется для сбора кубика Рубика, сокращено до двадцати трёх. Эту математическую задачу решил стенфордский выпускник Томаш Рокицки. Разработанная им стратегия была запущена на вычислительной станции, которая подтвердила правильность расчётов.

Рокицки применил оригинальный подход. Вместо анализа отдельных ходов он взял в расчёт форму кубика и разбил её на набор его состояний. Всего получилось 2 млрд состояний с 20 млрд элементов в каждом. В этой концепции ходы рассматриваются как пары «связанных состояний» . Рокицки доказал, что большое количество состояний на самом деле повторяют друг друга и поэтому могут быть проигнорированы.
http://cubezzz.homelinux.org/drupal/?q=node/view/117

[finnik]

Бред. Не верю...
Даже на первый слой уйдёт больше... как не крути... ;)

[do_scrum]

Прикольно, хотя плохо верится.

[matematik]

Мне тоже не поверилось, потому дал ссылку - может кто прокомментирует из тех, кто в этом действительно разбирается

[WormSpy]

вообщето еще меньше доказано:
http://cubezzz.homelinux.org/drupal/?q=node/view/121
думаю через год досчитается до 20, мне кажется это минимум.

finnik, смысл в том что бы одновременно все стороны собирать а не по очереди.

[Iosif]

для этого надо проанализировать положение цветовых составляющих, может и студенту Томашу Рокицки это подсилу сделать в течении, ну скажем, секунд 30-40, чтобы потом за 20-30 ходов собрать его, но обычному здравомыслящему это явно не под силу. Для чего, собственно, и начали считать правильность теории с помощью компьютеров.