2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение12.07.2017, 02:33 


22/08/14
27
Помогите понять книгу, чтобы сделать сборку кубика-рубика за 21 ход.
http://old-dos.ru/books/9/5/5/%20%EF%EE%E8%F1%EA%E0.pdf

-- 12.07.2017, 03:37 --

именно за 21 ход, это рекорд.

 Профиль  
                  
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение12.07.2017, 02:56 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Нет, рекорд — 20.

 Профиль  
                  
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение12.07.2017, 12:55 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
...о чём в вашей «книге», оказывается, говорится. И это не книга, а сборник статей Вики неизвестно какой давности (во всяком случае, файл создан в окт. 2014).

 Профиль  
                  
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение12.07.2017, 13:08 
Заслуженный участник


06/07/11
5627
кран.набрать.грамота
А в "книге" нет алгоритмов сборки. Там есть перечисление названий нескольких алгоритмов, и вкратце - в чем суть. А сами алгоритмы во всех подробностях ищите по ссылкам, которые там приведены.

 Профиль  
                  
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение17.01.2018, 08:22 


22/08/14
27
Там огромная куча алгоритмов, неужели нужно их так много , чтобы собрать кубик-рубик?

 Профиль  
                  
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение17.01.2018, 13:45 
Заслуженный участник


26/05/14
981
Нет, все алгоритмы из книги не нужны. Нужно прочитать главу про сам кубик Рубика, про алгоритм и число Бога. Нужно изучить теории групп и графов в необходимом объёме. Затем нужно прочитать работы по ссылкам из главы про кубик Рубика.
Все остальные главы про шахматы и алгоритмы поиска не имеют отношения к делу.

 Профиль  
                  
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение25.01.2018, 15:37 


22/08/14
27
Как эту программу прицепить к кубику-рубику, он же движется...

 Профиль  
                  
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение25.01.2018, 18:20 
Заслуженный участник


27/04/09
28128
Может, вам сначала попробовать написать сборку более простой головоломки, раз всё так проблемно?

 Профиль  
                  
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение26.01.2018, 04:41 


22/08/14
27
Смотрите вот головоломка пятнашки
http://www.brian-borowski.com/software/puzzle/
и тут предложение как сделать из пятнашек кубик-рубик
https://otvet.mail.ru/question/181192259

 Профиль  
                  
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение26.01.2018, 06:48 
Заслуженный участник


27/04/09
28128
Не из конкретно пятнашек, а с помощью алгоритма A* (точнее, его модификации IDA*). Если имеется подходящая эвристика, оценивающая наименьшее число ходов между позициями снизу, наверно, он применим. А может, и нет (и что-то думается, что точно нет — состояний у кубика 3×3 на шесть порядков больше, чем у 15).

Чтобы специалисты заинтересовались вашей темой, надо писать вопросы как-то поразвёрнутее, что ли: телепаты все в отпуске. Без пояснений с вашей стороны неизвестно, на чём вы застряли, советы всевозможные были даны, и пытаться уточнить перебором дальше, как видите, желающих уже нет.

 Профиль  
                  
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение26.01.2018, 06:49 
Заслуженный участник


09/05/13
8904
Fionas
Не, интересно, а какова цель смотрения на пятнашки? Ну посмотрели. Хотите пятнашки - делайте пятнашки.
Вы, кажется, про кубик Рубика спрашивали. Но делайте пятнашки, если хочется. Есть смысл. Для тренировки с нуля.
Fionas в сообщении #1287503 писал(а):
и тут предложение как сделать из пятнашек кубик-рубик

Нет там такого предложения, слава богу.
Fionas в сообщении #1287503 писал(а):
кубик-рубик

Кубик. Рубика. Рубик - это фамилия изобретателя.

 Профиль  
                  
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение07.02.2018, 10:15 


28/07/17

317
Цитата:
Не, интересно, а какова цель смотрения на пятнашки?

У пятнашек в каждый момент игры 2 или 3 возможных хода (если не рассматривать ход назад), если перебирать все варианты, количество быстро увеличивается, но не катастрофически - памяти компа хватает для хранения неск. сотен тысяч вариантов, но этого много. Достаточно набрать неск. десятков тысяч и из них по определённому алгоритму отбрасывать худшие.

Возможно такой алгоритм сработает и для кубика, только нужно найти алгоритм для вычисления рейтинга лучших/худших позиций. И с начальной позицией как-то определиться - с какой стороны лучше начинать. А вариантов ходов и у кубика не слишком много - 12, если не ошибаюсь, с учётом неповторения предыдущего хода - 11. Больше, чем у пятнашек, конечно... но и задача потруднее будет.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 12 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



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

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


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

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