SBP - решатель сдвигашек.

Модератор: SergR

Влад
Ветеран
Сообщения: 791
Зарегистрирован: 21 май 2015, 09:12
Откуда: Черкасская обл.
Интересы: Головоломки, фото, шахматы
Пол: Мужской
Страна: Ukraine
Возраст: 76

Re: SBP - решатель сдвигашек.

Сообщение Влад » 14 окт 2017, 08:34

Марко Поло.jpg
Уважаемый Константин!
Есть ряд головоломок на перемещение, в которых требуется переместить главную плашку из пункта Н (начало) в пункт К (конец) и при этом по пути нужно обязательно побывать в пункте П (промежуточный; он может быть один или несколько) Цель головоломки: найти кратчайший суммарный путь.
Например, головоломка Кругосветное путешествие Марко Поло. Требуется плашку А (Марко Поло) последовательно переместить из исходного положения в правый верхний, правый нижний, левый нижний угол и вернуться в левый верхний угол. Известно решение за 98 классических ходов. Но является ли оно самым коротким? Можно ли программу научить решать подобные головоломки?
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#21
Влад
Ветеран
Сообщения: 791
Зарегистрирован: 21 май 2015, 09:12
Откуда: Черкасская обл.
Интересы: Головоломки, фото, шахматы
Пол: Мужской
Страна: Ukraine
Возраст: 76

Re: SBP - решатель сдвигашек.

Сообщение Влад » 15 окт 2017, 09:16

На нашем сайте в разделе Перестановочные головоломки, в подразделе, Sliding Block Puzzle обсуждалась головоломка Две собаки. Многие пытались решить головоломку с помощью разных программ, но не получалось Не получалось до тех пор пока PROLD не задал «Групповое смещение» в Вашей программе (тогда это была еще старая версия SBP Sham). Вот как писал об этом PROLD:
Что могу сказать...программа Константина дала решение для "Двух собак".
Условия движения поставлены были ...достаточно вольные, поэтому цифра 24 - число ходов скорее "сказочная".

И далее
... я бы выразил еще раз благодарность К.Шамсутдинову за его программы.
Я хоть иногда и ругаюсь на них...но - факт, есть факт. Наверное много зависит от пользователя...
Программы хорошие и понимаю сколько было затрачено труда для их создания.

Полностью разделяю это мнение и присоединяюсь к этим словам.
Недавно вернулся к этой головоломке, в одном зарубежном обзоре головоломки Две собаки нашел решение, тоже групповое, но оно на 3 шага длиннее. Так что программа Константина лучшая (а новая версия SBP 2017 – тем более). Спасибо.

#22
kosshams
Новичок
Сообщения: 14
Зарегистрирован: 06 май 2015, 08:27
Откуда: Москва
Интересы: Программирование, математика, ИИ, философия и др.
Пол: Мужской
Страна: Russia
Возраст: 48

Re: SBP - решатель сдвигашек.

Сообщение kosshams » 08 ноя 2017, 16:40

Интересно было бы узнать, какие неудобства вызывают мои программы у PROLD.
В SBP заложены качественные, наилучшие алгоритмы по быстродействию и расходу памяти и реализовать их было не совсем просто. В других моих программах об алгоритмах можно сказать тоже самое, иногда с некоторыми оговорками. Интерфейс сделан исходя из наименьшего количества кликов при операциях, простоты представления информации, полноты возможностей. Возможно, есть нестандартность в моем интерфейсе. С ростом возможностей программы я начинаю несколько загромождать пользовательский интерфейс и он немного теряет систематичность и очевидность.

#23
Аватара пользователя
PROLD
Старожил
Сообщения: 1697
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: SBP - решатель сдвигашек.

Сообщение PROLD » 08 ноя 2017, 16:49

Никаких, Константин.
Все замечательно.

#24
kosshams
Новичок
Сообщения: 14
Зарегистрирован: 06 май 2015, 08:27
Откуда: Москва
Интересы: Программирование, математика, ИИ, философия и др.
Пол: Мужской
Страна: Russia
Возраст: 48

Re: SBP - решатель сдвигашек.

Сообщение kosshams » 08 ноя 2017, 21:13

Алгоритм для сдвигашек с промежуточными целями можно реализовать (типа головоломки Кругосветное путешествие Марко Поло). Но в моей программе это сделать будет сложно из-за ее универсальности (все работает во всех случаях), кроме того придется задавать несколько "конечных" позиций. Но я буду иметь в виду этот тип задач.

#25

Вернуться в «Авторские программы Константина Шамсутдинова»

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

Сейчас этот форум просматривают: CommonCrawl [Bot] и 0 гостей