2014 dxdy logo

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

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




 
 Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение12.07.2017, 02:33 
Помогите понять книгу, чтобы сделать сборку кубика-рубика за 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 
Аватара пользователя
Нет, рекорд — 20.

 
 
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение12.07.2017, 12:55 
Аватара пользователя
...о чём в вашей «книге», оказывается, говорится. И это не книга, а сборник статей Вики неизвестно какой давности (во всяком случае, файл создан в окт. 2014).

 
 
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение12.07.2017, 13:08 
А в "книге" нет алгоритмов сборки. Там есть перечисление названий нескольких алгоритмов, и вкратце - в чем суть. А сами алгоритмы во всех подробностях ищите по ссылкам, которые там приведены.

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

 
 
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение17.01.2018, 13:45 
Нет, все алгоритмы из книги не нужны. Нужно прочитать главу про сам кубик Рубика, про алгоритм и число Бога. Нужно изучить теории групп и графов в необходимом объёме. Затем нужно прочитать работы по ссылкам из главы про кубик Рубика.
Все остальные главы про шахматы и алгоритмы поиска не имеют отношения к делу.

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

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

 
 
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение26.01.2018, 04:41 
Смотрите вот головоломка пятнашки
http://www.brian-borowski.com/software/puzzle/
и тут предложение как сделать из пятнашек кубик-рубик
https://otvet.mail.ru/question/181192259

 
 
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение26.01.2018, 06:48 
Не из конкретно пятнашек, а с помощью алгоритма A* (точнее, его модификации IDA*). Если имеется подходящая эвристика, оценивающая наименьшее число ходов между позициями снизу, наверно, он применим. А может, и нет (и что-то думается, что точно нет — состояний у кубика 3×3 на шесть порядков больше, чем у 15).

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

 
 
 
 Re: Помогите понять книгу, чтобы сделать сборку кубика-рубика.
Сообщение26.01.2018, 06:49 
Fionas
Не, интересно, а какова цель смотрения на пятнашки? Ну посмотрели. Хотите пятнашки - делайте пятнашки.
Вы, кажется, про кубик Рубика спрашивали. Но делайте пятнашки, если хочется. Есть смысл. Для тренировки с нуля.
Fionas в сообщении #1287503 писал(а):
и тут предложение как сделать из пятнашек кубик-рубик

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

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

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

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

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

 
 
 [ Сообщений: 12 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group