Введение

Тип логической головоломки

Транспортные головоломки — это логистические головоломки, которые часто моделируют реальные задачи, связанные с транспортировкой. Классическим примером транспортной головоломки является задача о переправе через реку, в которой необходимо перевезти три предмета на другой берег по одному, избегая одновременного нахождения определенных пар предметов на одном берегу. Этот термин не следует путать с использованием термина "транспортная головоломка" как сокращения от "головоломка с транспортом", обозначающего детские головоломки, в которых в качестве элементов используются различные транспортные средства.

Описание

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

Математика

Семь мостов Кёнигсберга — исторически значимая задача в математике. Невозможность её решения, доказанная Леонардом Эйлером в 1736 году, заложила основы теории графов и предвосхитила идеи топологии.