Транспортная головоломка - Transport puzzle

Пазлы Транспорт логистические загадки, которые часто представляют собой реальные транспортные проблемы. Классическая транспортная головоломка - это головоломка пересечения реки в котором три объекта перемещаются через реку по одному, не оставляя при этом определенные пары объектов вместе. Этот термин не следует путать с использованием транспортной головоломки как сокращенной формы транспортной головоломки, представляющей детские головоломки с различными транспортными средствами, используемыми в качестве частей головоломки.

Описание

Транспортная проблема - это проблема, в которой объекты перемещаются из начальной позиции в целевую в соответствии с логическими правилами головоломки.^[1] Транспортные головоломки не обязательно включают в себя какое-либо физическое движение объектов, хотя часто бывает. Скорее, это те головоломки, которые состоят в поиске пути через пространство состояний головоломки, чтобы достичь состояния цели.^[2] Изменения состояния могут включать в себя повороты и искажения транспортируемого объекта, а также его перемещение в пространстве.^[3]

Как в пазлы перестановки, ни одна фигура никогда не теряется и не добавляется на доску. Однако, в отличие от головоломок с перестановкой, в транспортных головоломках все люди и объекты следуют определенным маршрутам, указанным на доске; они не могут быть сняты с доски и размещены на удаленных позициях, которые не имеют видимой связи с исходной позицией. Следовательно, транспортные головоломки часто означают, что игрок должен перемещать (физические) объекты в очень ограниченном пространстве. Игрок может быть или не участвовать в игре (напрямую или в качестве персонаж игрока на борту).

Типы транспортных пазлов

• Пазлы для туров - это транспортные головоломки от первого лица: игрок совершает поездку сам или представлен персонажем игрока на доске.
  • лабиринты: игрок идет одним запутанным путем, без тупиков.
  • лабиринты: игрок проходит фиксированный набор тропинок, множество тупиков.
  • Сокобан пазлы типа: игрок толкает предметы на место.^[4]
  • другие транспортные головоломки от первого лица. Некоторые из них головоломки на выбывание: они похожи на головоломки типа Сокобан, но они убирают части на пути, а не толкают их.
• Другие транспортные игры: Игрок не представлен в игре.
  • раздвижные пазлы: сдвиньте части (на доске) на место.^[5]
    • В пятнадцать пазлов самый известный пример из них.^[6]
  • пазлы маневровые поезда: перемещать поезда и вагоны по путям.
  • пазлы переходы через реку: переместите набор фигур через реку с помощью моста или лодки. Применяются определенные условия.^[7]

Литература

Знаменитая британская головоломка Генри Дудени добавили несколько головоломок в эту категорию.^{[нужна цитата ]}

Пазлы с транспортными средствами можно использовать для изучения интеллекта и образования. Они хороши для этой цели, потому что как логические головоломки не требуют никакой внешней информации. Все необходимое содержится в головоломке. Так же представление в пространстве состояний делает их доступными для компьютерного анализа, но в то же время они привлекают людей когнитивная психология эксперименты.^[8]

Смотрите также

• Список видеоигр-головоломок
• Головоломка
• Планирование движения

Рекомендации

1. Удусливий, "Транспортные пазлы".
2. Ярушек и Пеланек, стр. 429
3. Постма, стр. 4
4. Ярушек и Пеланек, стр. 429-430.
5. Ярушек и Пеланек, стр. 430
6. Удусливий, "Транспортные пазлы".
7. Удусливий, "Транспортные пазлы".
8. Ярушек и Пеланек, стр. 429

Библиография

• Колдридж, Джек; Амос, Мартин (2010). «Генетические алгоритмы и искусство дзен»: 1417–1423. arXiv:1005.4446. Дои:10.1109 / BICTA.2010.5645284.
• Амос, Мартин; Колдридж, Джек (2011). «Генетический алгоритм для игры Zen Puzzle Garden». Естественные вычисления. 11 (3): 353–359. Дои:10.1007 / s11047-011-9284-7. ISSN  1567-7818.
• Ярушек, Петр; Пеланек, Радек, «Что определяет сложность транспортных головоломок?», Материалы двадцать четвертой Международной конференции FLAIRS., pp. 428-433, 18-20 мая 2011 г.
• Postma, Jelle, Генерация общих уровней головоломок для детерминированных транспортных головоломок, Утрехтский университет, декабрь 2016 г.
• Удусливий Игорь, Чертежи игр для iPhone, Packt Publishing, 2013 г. ISBN  1849690278.