Помогите понять книгу, чтобы сделать сборку кубика-рубика.

[Fionas]

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

-- 12.07.2017, 03:37 --

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

[Aritaborian]

Нет, рекорд — 20.

[Aritaborian]

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

[rockclimber]

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

[Fionas]

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

[slavav]

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

[Fionas]

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

[arseniiv]

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

[Fionas]

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

[arseniiv]

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

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

[Otta]

Fionas
Не, интересно, а какова цель смотрения на пятнашки? Ну посмотрели. Хотите пятнашки - делайте пятнашки.
Вы, кажется, про кубик Рубика спрашивали. Но делайте пятнашки, если хочется. Есть смысл. Для тренировки с нуля.

Fionas в сообщении #1287503 писал(а):

и тут предложение как сделать из пятнашек кубик-рубик

Нет там такого предложения, слава богу.

Fionas в сообщении #1287503 писал(а):

кубик-рубик

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

[FomaNeverov]

Цитата:

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

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

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