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

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

Описание

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

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

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

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

Литература

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

Пазлы с транспортными средствами можно использовать для изучения интеллекта и образования. Они хороши для этой цели, потому что как логические головоломки не требуют никакой внешней информации. Все необходимое содержится в головоломке. Так же представление в пространстве состояний делает их доступными для компьютерного анализа, но в то же время они привлекают людей когнитивная психология эксперименты.[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.