輸送パズル

輸送パズルは、多くの場合、現実の輸送問題を表すロジスティックパズルです。輸送パズルの定番は、川を渡るパズルです。このパズルでは、3 つの物体を 1 つずつ川を渡りますが、特定のペアの物体が一緒にならないようにします。この用語は、輸送パズルの短縮形としての輸送パズルの使用と混同しないでください。輸送パズルは、さまざまな輸送手段をパズルのピースとして使用する子供向けのパズルを表します。

輸送問題とは、パズルの論理ルールに従ってオブジェクトを開始位置から目的の位置に移動させる問題です。^[1]輸送パズルは、必ずしもオブジェクトの物理的な移動を伴うわけではありませんが、多くの場合はそうなります。むしろ、パズルの状態空間 を通って目標状態に到達する経路を見つけることで構成されるパズルです。 ^[2] 状態の変化には、輸送されるオブジェクトの回転や歪み、空間内での平行移動が含まれます。^[3]

並べ替えパズルと同様に、ピースが失われたり、ボードに追加されることはありません。ただし、並べ替えパズルとは対照的に、輸送パズルでは、すべての人物とオブジェクトがボード上に指定された特定のルートをたどります。ボードから持ち上げて、元の位置と目に見える接続がない遠くの位置に配置することはできません。したがって、輸送パズルでは、プレイヤーが非常に制限されたスペースで (物理的な) オブジェクトを移動する必要があることがよくあります。プレイヤーは、ゲームの一部になることも、そうでないこともあります (直接、またはボード上の プレイヤー キャラクターとして)。

• ツアー パズルは一人称の移動パズルです。プレイヤーは自分でツアーを行うか、ボード上のプレイヤー キャラクターによって表現されます。
  • 迷路: プレイヤーは行き止まりのない 1 つの複雑な経路を進みます。
  • 迷路: プレイヤーは固定された一連の経路を走りますが、行き止まりが多くあります。
  • 倉庫番タイプのパズル：プレイヤーはオブジェクトを所定の位置に押し込みます。^[4]
  • シングルプレイヤーのスライドパズル（例：Rush Hour）
  • 他の一人称視点の輸送パズルもあります。その一部は消去パズルです。これは倉庫番タイプのパズルに似ていますが、ピースを押し回すのではなく、途中で消していくパズルです。
• その他の輸送ゲーム: プレイヤーはゲーム内に表示されません。
  • スライディングパズル：ピースを（ボード上で）所定の位置にスライドさせる。^[5]
    • 15パズルは最もよく知られている例です。^[6]
  • 列車入換パズル：線路に沿って列車と客車を移動します。
  • 川渡りパズル：橋やボートを使ってピースのセットを川を渡ります。一定の条件が適用されます。^[7]

ケーニヒスベルクの七つの橋は数学において歴史的に注目すべき問題です。1736年にレオンハルト オイラーがこれを否定的に解決したことで、グラフ理論の基礎が築かれ、位相幾何学の概念が予見されました。

有名なイギリスのパズル作家ヘンリー・デュードニーは、このカテゴリーにいくつかのパズルを追加しました。^[要出典]

交通パズルは知能や教育の問題を研究するのに使えます。この目的に適しているのは、論理パズルなので外部の情報を必要としないからです。必要なものはすべてパズルの中に含まれています。また、状態空間表現のためコンピューター分析に適していますが、同時に認知心理学実験の被験者にとっても魅力的です。^[8]

• パズルビデオゲームのリスト
• パズル
• モーションプランニング

• コールドリッジ、ジャック、アモス、マーティン (2010)。「遺伝的アルゴリズムと禅の芸術」。2010 IEEE第 5 回バイオインスパイアード コンピューティング国際会議: 理論とアプリケーション (BIC-TA) 。pp . 1417–1423。arXiv : 1005.4446。doi : 10.1109 /BICTA.2010.5645284。ISBN 978-1-4244-6437-1. S2CID  14437463。
• Amos, Martyn; Coldridge, Jack (2011). 「Zen Puzzle Garden ゲームのための遺伝的アルゴリズム」。 ナチュラルコンピューティング。11 (3): 353–359。doi : 10.1007 /s11047-011-9284-7。ISSN 1567-7818。S2CID 2118389  。
• Jarušek, Petr; Pelánek, Radek、「輸送パズルの難易度を決定するものは何か?」、第 24 回国際 FLAIRS 会議の議事録、pp. 428-433、2011 年 5 月 18 日～20 日。
• Postma, Jelle、「決定論的輸送パズルのための一般的なパズルレベルの生成」、ユトレヒト大学、2016 年 12 月。
• Uduslivii、Igor、iPhone Game Blueprints、Packt Publishing、2013 ISBN 1849690278。