Транспортные головоломки — это логистические головоломки , которые часто представляют собой реальные транспортные проблемы . Классическая транспортная головоломка — это головоломка с переправой через реку , в которой три объекта перевозятся через реку по одному, избегая при этом оставления определенных пар объектов вместе. Термин не следует путать с использованием транспортной головоломки как сокращенной формы транспортной головоломки, представляющей собой детские головоломки с различными транспортными средствами, используемыми в качестве частей головоломки.
Транспортная задача — это задача, в которой объекты перемещаются из исходного положения в конечное положение, следуя логическим правилам головоломки. [1] Транспортные головоломки не обязательно подразумевают какое-либо физическое перемещение объектов, хотя часто это происходит. Скорее, это те головоломки, которые состоят в поиске пути через пространство состояний головоломки для достижения целевого состояния. [2] Изменения состояний могут включать повороты и искажения перемещаемого объекта, а также его перемещение в пространстве. [3]
Как и в головоломках с перестановкой , ни одна часть никогда не теряется и не добавляется на доску. Однако, в отличие от головоломок с перестановкой, в транспортных головоломках все люди и предметы следуют определенным маршрутам, указанным на доске; их нельзя поднять с доски и поместить на отдаленные позиции, которые не имеют видимой связи с исходной позицией. Поэтому транспортные головоломки часто означают, что игрок должен перемещать (физические) объекты в очень ограниченном пространстве. Игрок может быть или не быть частью игры (либо напрямую, либо в качестве игрового персонажа на доске).
Семь мостов Кёнигсберга — исторически значимая задача в математике. Её отрицательное решение Леонардом Эйлером в 1736 году заложило основы теории графов и предвосхитило идею топологии .
Известный британский головоломкодел Генри Дьюдени добавил несколько головоломок в эту категорию. [ необходима цитата ]
Транспортные головоломки можно использовать для изучения интеллекта и образовательных проблем. Они хороши для этой цели, потому что, как логические головоломки, они не требуют внешней информации. Все необходимое содержится внутри головоломки. Кроме того, представление в пространстве состояний делает их поддающимися компьютерному анализу, но в то же время они привлекательны для людей, участвующих в экспериментах по когнитивной психологии . [8]