配達ルート▶プレイ

配達先を回る順に押して、街区で数えた最短の巡回距離に並べます。

遊び方

四角が倉庫、丸が配達先です。回る順に配達先を押してから出発を押すと、最後は倉庫に戻ります。距離は街区で数えるので道に沿って進み、斜めには行きません。毎ラウンド基準が表示されますが、これはその地図で実際に可能な最短巡回距離を、目分量ではなく探索で正確に求めた値です。それに合わせるか、そのラウンドが許す余裕ブロック内なら通過し、7ラウンド目からは余裕が0で本物の最短経路しか受け付けません。ラウンドが終わると最適経路を緑で描くので、何を見落としたか分かります。ラウンドごとに配達先が一つ増え、余裕が減り、計画時間が短くなります。三回失敗するとゲームが終わり、スコアは通過したラウンド数です。

コツと戦略

この遊びに**基準**があるのは、最短経路が意見の問題ではないからです。配達先が十二か所なら順序は数億通りありますが、本当の最小値は正確に求められ、あなたはその数字と比べられます。

ほとんどの人が最初に使う方法は**まだ行っていない中で一番近いところへ行く**ことです。効率的に感じますが、測ると違います。数百面で配達先5か所のとき約**2ブロック**、12か所のとき**6ブロック近く**余分に回り、大きな地図で本当の最短を当てるのは**六回に一回**です。地図をぐるりと一周する方式はその損の約**二倍**。何も考えずに順序を決めれば30〜40ブロック余分です。

なぜ近い順が失敗するのか。**安い手を先に使い、高い手を最後に残す**からです。一番近い先を選ぶたび、その後どこに立っているかも同時に決まりますが、飛ばした配達先は消えません。地図の端で待っていて、結局は取り残された一つを拾いに街を横断することになります。近い順の経路は**最後の区間がほぼ必ずいちばん長い**のです。

だから次の一歩ではなく**輪を計画しましょう**。押す前に地図を見て輪郭を探します — どの配達先が端にあり、どちら回りにするか。それから内側へ入り、真ん中の配達先を既に近い側の辺へ挟み込みます。遠回りに見える配達先も**通りがけに拾えばほぼただ**、戻れば倍です。

元を取る習慣が二つ。第一に、**向きを早く決めること。**ある経路とそれを逆にした経路は必ず同じ長さなので、本当の問いはどの配達先が行きでどれが帰りかです。第二に、経路ができたら**交差を探すこと。**経路が自分自身と交わっているなら、その二つの順序を入れ替えるだけでほぼ必ず短くなります。交差をほどくのが最後の一二ブロックを絞り出す一番簡単な方法で、7ラウンド目からはその一二ブロックがすべてです。