Токио парковка. Час пик. (nob) Yoshigahara, 1995.

Модератор: SergR

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

Токио парковка. Час пик. (nob) Yoshigahara, 1995.

Сообщение PROLD » 24 ноя 2017, 20:40

Легенда мира головоломок - Yoshigahara (NOB). 1995 год.
Вот такой набор предлагается с различными вариантами условий - "заторов в городе".
ЧП.png

Самый сложный вариант привожу ниже.
Час Пик. Токио..png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Токио парковка. Час пик. (nob) Yoshigahara, 1995.

Сообщение cubatar » 24 ноя 2017, 23:17

Я не знаю в чём здесь подвох, наверно надо чтобы машины встали точно на своё место. А так решение( чёрная машина выходит из гаража за 10 ходов).Ппри установке конечной позиции полностью за 15, делая последние 5 ходов устанавливая машины на свои места.
С уважением, cubatar!

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

Re: Токио парковка. Час пик. (nob) Yoshigahara, 1995.

Сообщение cubatar » 24 ноя 2017, 23:34

Ввел в программу номера и расставил как на схеме. И всё равно вышло 15 ходов. На 10 ходу чёрная машина вышла из гаража, а остальные 5 - программа ставила машины на место. Так в чём подвох? Или это для программы легко?

Screenshot_1.jpg


Такие задачи обычно в играх практикуют, типа открыть какую-то дверь или ещё что-то, уже и не помню. Играл, когда не было Инета
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

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

Re: Токио парковка. Час пик. (nob) Yoshigahara, 1995.

Сообщение cubatar » 24 ноя 2017, 23:47

Вспомнив про игры, вспомнил и про условия. В игре горизонтальные плашки двигаются только по горизонтали, вертикальные - по вертикали. Но здесь это не прошло. Решения нет!

Screenshot_2.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

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

Re: Токио парковка. Час пик. (nob) Yoshigahara, 1995.

Сообщение PROLD » 25 ноя 2017, 01:09

Посмотрите ссылку...там условия движения элементов.
http://www.cs.brandeis.edu/~storer/JimP ... rking.html

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

Re: Токио парковка. Час пик. (nob) Yoshigahara, 1995.

Сообщение cubatar » 25 ноя 2017, 12:56

Как я и предполагал, в таких задачах плашки двигать можно или по горизонтали или вертикали. Программа Константина с этой задачец не справилась.
Screenshot_1.jpg


А вот "иноземная" программа затратила на решение менее секунды

Screenshot_2.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

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

Re: Токио парковка. Час пик. (nob) Yoshigahara, 1995.

Сообщение cubatar » 25 ноя 2017, 18:26

Раз пошла речь о машинах вот ещё ода SBP из той же серии

Screenshot_1.jpg


Из книги-головоломки Д. Рубина.
1984.
Представляем джипы и грузовики в гараже.
Начальная позиция: как показано на рисунке.
Задание: переместить джип 16 в крайнее правое место (из гаража). Элементы могут двигаться только вперед или назад (как машина), но не боком. Кроме того, они не должны поворачивать.
Решение: 25 ходов. Пробовал, точно!
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

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

Re: Токио парковка. Час пик. (nob) Yoshigahara, 1995.

Сообщение PROLD » 27 ноя 2017, 12:59

Действительно, в "Токио парковка" заморская программа дала решение мигом.
В программе Константина есть функции для движения плашек горизонтально или вертикально, но в этом расположении программа даже и не взялась за решение. Попробовал ввести очевидную расстановку, но программа "не готова решать".

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

Re: Токио парковка. Час пик. (nob) Yoshigahara, 1995.

Сообщение cubatar » 27 ноя 2017, 14:57

Я попробовал решить задачу первого уровня, не решает, задал Константину вопрос, по поводу решения задач такого типа, в теме "программы". Присоединяйтесь.
С уважением, cubatar!

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

Re: Токио парковка. Час пик. (nob) Yoshigahara, 1995.

Сообщение PROLD » 27 ноя 2017, 15:22

А что присоединяться.
Попробуйте ввести элементарнейшую с такими движениями. Что выйдет?

#10

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

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

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