配達ルート – 最短ルートを描こう

配達ルートの遊び方

にぎやかなグリッド状の街で、小さな配達バンを運転します。いくつかの家で荷物が待っていて、タンクには限られた燃料しかなく、道路工事で通行止めの道もあります。あなたの仕事は配達ルートを描くこと。配達所を出発し、すべての家を通り、また戻ってくる1本の旅です。ひとつのルートを見つけるのは簡単。最短のルートを見つけるのが本当のパズルです。

1. 青い配達所を押して、指かマウスで道に沿ってドラッグしよう。ルートは道路にぴたっとくっつきます。
2. 黄色い荷物のあるすべての家の前を通ろう。緑のチェックは訪問済みのしるしです。
3. 燃料ゲージに注意：1ブロックごとに1つ使います。通行止めの道（赤と白のバリケード）と公園は通れません。
4. バンを配達所に戻そう。すべての家がルートに入ると、バンが出発して配達します。
5. 自分のルートの長さを最良のものと比べて、星3つを目指してもう一度挑戦しよう。

ルートを考えるコツ

• ループで考えよう。最短の往復は、ほとんど同じ道を戻ることがありません。すべての家をめぐる大きなループを探してから、微調整しよう。
• 遠い家を最初か最後に。配達所からいちばん遠い家が、ルートの形を決めることが多いです。そこへの往復で、ほかの家が途中にくるよう計画しよう。
• グリッドの道は同じ長さのルートがたくさん。グリッドでは、2点の間の階段状の道はどれも同じ長さです。この自由を使って、追加コストなしでほかの家にも寄ろう。
• 行き止まりに注意。道路工事や公園で、角が袋小路になることがあります。行き止まりの家は、行きと帰りの両方の運転が必要なので、それを見越して計画しよう。
• 戻って直そう、やり直さずに。ルートの前の地点を押すとそこまで切り戻されて、描き続けられます。最初からやり直すよりずっと早いです。

小さな巡回セールスマン問題

配達ルートは、数学でもっとも有名なパズルのひとつ、巡回セールスマン問題がもとです。いくつかの場所のリストがあるとき、すべてをちょうど1回ずつ訪れる最短の往復はどれでしょう？ 簡単そうですが、地点が増えると可能な順番の数が爆発的に増えます。家が5つなら試す順番は120通り、10なら300万通り以上です。人は意外と、目で短いルートを見つけるのが得意で、このゲームはまさにその力をきたえます。各レベルの星3つの目標は、コンピューターが家の順番をすべてチェックして見つけたものなので、星3つのルートは本当に最良です。

16のレベルは、2軒の家と燃料たっぷりのちいさな住宅街から始まります。あとの街は大きくなり、最大9軒の配達、いくつもの公園、もっと多い道路工事があり、燃料の余裕は数ブロックだけ。

マップの読み方

街のブロックは1つが燃料1つぶんで、描くにつれてゲージの横の燃料の数字が減っていきます。荷物を待つ家には小さな黄色い箱があり、ルートが通ると緑のチェックに変わります。赤と白のバリケードは通行止めの道を、緑の公園は完全に通れない場所を表すので、近く見える家が大きな迂回を必要とすることもあります。描き始める前に、いくつかのループを目でたどってブロックを数えよう。試行錯誤よりも早いことが多く、星3つのルートを見つける最良の方法です。

もっと道を描くゲーム

ルートを考えるのが好き？ 駐車ルートでは、駐車場のすべての車のルートを描いて、全車がいっせいに走ります。物理の頭の体操がいいならお絵かきパズル、リアルタイムで飛行機を着陸させる空港管制もあります。