Леди

Модератор: SergR

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

Леди

Сообщение Влад » 18 мар 2017, 12:57

В японской головоломке «Леди» 11 фишек размещены в коробочке 3х4 клетки. В дно коробочки вставлены четыре штифта, высотой в половину толщины фишки, которые снаружи не видны. В фишках снизу имеются пазы, обозначенные на рисунке пунктиром. Фишку можно перемещать через поле, только если у фишки есть паз соответствующего направления.
Цель головоломки: переместить фишку «Леди» вниз к выходу из коробочки. Остальные фишки должны вернуться в исходное положение. Сколько единичных ходов потребуется для этого?
Леди.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Леди

Сообщение PROLD » 18 мар 2017, 14:12

Классная "Леди"!
Неужели у нее решение больше 85-и ходов.
По-крайней мере программа Константина "обесточилась" на 85-ом.
Давайте сравним фигуры и расположения.
Screenshot_1.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Леди

Сообщение Влад » 18 мар 2017, 17:22

С фигурами и расположением все в порядке. А вот с подсчетом ходов Вы перестарались. Это в условии задачи говорится, что поле 3х4 и размер плашки принят единице, А на принятой схеме для решения в программе фактически поле 9х12. Но и с другой системой подсчета ходов
все равно памяти не хватает. Надо что-то придумывать, как помочь программе справиться с задачей.

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

Re: Леди

Сообщение Влад » 18 мар 2017, 20:13

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

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

Re: Леди

Сообщение PROLD » 18 мар 2017, 20:52

Да...я тоже попытался подвигать вручную..."гиблое дело"...запутался окончательно.
Но в этом-то и смак. Пора, пора подвигать руками и мозгами.

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

Re: Леди

Сообщение PROLD » 18 мар 2017, 20:53

А как там у cubatar. Может он уже решил и....помалкивает?

#6
Аватара пользователя
cubatar
Старожил
Сообщения: 1825
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Леди

Сообщение cubatar » 18 мар 2017, 21:03

Нет, я пока строил фигуры, пропусти Леди и сейчас думаю, как загнать ее в программу? В одном месте плашка двигается так, в другом эдак. Никак не въеду. Да и не могу распылятся, Жду ответа от Влада на заданные вопросы про Марко Поло и про фигуры, а в ответ тишина. Он думает уже о другом. Ну, Бог ему судья!
С уважением, cubatar!

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

Re: Леди

Сообщение PROLD » 19 мар 2017, 22:35

Ну что скажу - с фигурами, мной указанными, увы не "все в порядке".
Так дело не пойдет. Совсем вылетело из головы, что происходит наложение-пересечение фигур.
Будем думать дальше...
Screenshot_1.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Леди

Сообщение PROLD » 19 мар 2017, 23:54

Покумекав, появились кое-какие подвижки.
Это радует.
Насколько я понимаю из анализа головоломки выходит, что задача разбивается на две:
первая - переместить "леди" к выходу и удалить ее.
вторая - вернуть оставшиеся плашки на исходное.
Не скажу, что вторая часть невозможна , если не удалить с поля "леди" - не факт.
Но мной рассмотрен именно этот вариант.
Вроде первая часть удалась. "Леди" можно удалить с поля 4 (четырьмя) способами.
Групповое смещение плашек (подчеркиваю - групповое, пока не пересчитал число разовых движений)
дает, что "леди" удаляется с поля на :

38-ой, 53-ий, 54-ый и 58-ой ходы.

При этом остается еще расставить всех остальных по местам. Задача несложная, но пока число ходов не посчитал.
Это при групповом смещении плашек!

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

Re: Леди

Сообщение PROLD » 20 мар 2017, 00:09

Пересчитал разовые движения плашек для четырех возможных вариантов удаления "леди" с поля.
при групповом смещении - 38, 53, 54, 58
при смещении на одно поле - 59, 70, 84, 86

#10

Вернуться в «Sliding Block Puzzle»

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

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