кубик Рубика - 26 ходов

[sergey83]

Интересно, что один из авторов программы по сборке кубика Рубика за 20 ходов вообще не собирал кубик как головоломку. Его не интересовали эвристические алгоритмы для ручной сборки кубика.

Уже прошел почти год с момента публикации результата "для кубика Рубика достаточно 20 шагов". А почему не найти перепечатки статьи на эту тему в русской научной литературе, научных журналах?

[sergey83]

Искусственный интеллект сам научился собирать кубик Рубика https://habr.com/post/414463/

Результат получился впечатляющим. По словам самих разработчиков, алгоритм может решить головоломку примерно в 30 ходов. Причем машина собирает кубик в 100% случаев, какой бы вариант разобранной головоломки ей бы ни попался. В целом, для того, чтобы собрать хорошо фрагментированную головоломку, необходимо от 19 до 23 шагов. Некоторые решения приводят к желаемому результату быстрее, чем прочие. Наиболее быстрый алгоритм сборки состоит из 21 шага.

[eugensk]

sergey83 в сообщении #1321014 писал(а):

Наиболее быстрый алгоритм сборки состоит из 21 шага.

Вы же сами указали, что из любой позиции кубик может быть собран за 20 шагов (если поворот грани на 180° считать за 1 шаг) (http://tomas.rokicki.com/rubik20.pdf). Значит, можно перебором 20 первых шагов найти те, которые заканчиваются собранным кубиком, и осуществить их, это будет более быстрым алгоритмом.

Если же считать поворот грани на 180° за 2 шага, то наименьшее достаточное для любой позиции число шагов 26, то есть алгоритма из 21 шага не существует.

ЗЫ А понял, то была цитата из хабра. Ну да, в комментариях автору указали что он отстал лет на 8.

[kotenok gav]

Просто подход существенно другой.