2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4
 
 Re: кубик Рубика - 26 ходов
Сообщение14.06.2011, 13:29 


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

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

 Профиль  
                  
 
 Re: кубик Рубика - 26 ходов
Сообщение19.06.2018, 03:31 


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

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

 Профиль  
                  
 
 Re: кубик Рубика - 26 ходов
Сообщение19.06.2018, 07:03 
Аватара пользователя


14/12/17
951
деревня Инет-Кельманда
sergey83 в сообщении #1321014 писал(а):
Наиболее быстрый алгоритм сборки состоит из 21 шага.

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

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

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

 Профиль  
                  
 
 Re: кубик Рубика - 26 ходов
Сообщение19.06.2018, 10:35 


21/05/16
2490
Аделаида
Просто подход существенно другой.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 49 ]  На страницу Пред.  1, 2, 3, 4

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group