銀河にねがいをマップ移動ルート検証

全ての星をクリアし、ノヴァに至るまでのマップ移動ルートのうちどれが一番早くなるかの検証です。

各星への移動時間と、それを元にした全ルートの移動時間を表にしたものです。

が、計算量が多いせいでやべーくらい重いです。

軽いのが良いって方向けにライトバージョンも用意してます↓

星から星への移動時間を全パターン計測します。

大変な作業に見えて実は44通りしか調べなくて大丈夫です。

RTAの移動時間は全て理論値です。

TASでは右上（左下）方向の移動で特別な方法が使えるため、RTAと移動時間が異なります。

参考記事：

この検証データを元に、ノヴァに至るまでの移動ルートの合計時間が計算できます。

例えば、

0:初期位置 → 1:フロリア → 2:アクアリス → 3:スカイハイ → 4:ホットビート → 5:ケビオス → 6:メックアイ → 7:ハーフムーン → 9:ノヴァ

の場合では0→1(98F)、1→2(99F)、2→3(167F)、3→4(80F)、4→5(101F)、5→6(96F)、6→7(134F)、7→9(188F)を合計した878Fが合計移動時間となります。

この合計移動時間を全ての移動ルートで計算します。

any%では???（コピーの星）を含まないため、ルートは7つの星の全順列7P7=5040通り、

100%では???を含めるため、ルートは8つの星の全順列8P8=40320通りになります。

any%ルートではRTA/TAS共に、

1:フロリア → 2:アクアリス → 7:ハーフムーン → 5:ケビオス → 3:スカイハイ → 4:ホットビート → 6:メックアイ

が最も早いルートになります。

しかし、RTA/TASにおいては移動用コピーのジェットを最初に取るため3:スカイハイを最初にクリアするのが必須です。

そのため、スカイハイを最初とした場合は

3:スカイハイ → 4:ホットビート → 6:メックアイ → 5:ケビオス → 2:アクアリス → 1:フロリア → 7:ハーフムーン

が最速となります。

100%ルートではRTA/TAS共に、

1:フロリア → 2:アクアリス → 7:ハーフムーン → 5:ケビオス → 8:??? → 3:スカイハイ → 4:ホットビート → 6:メックアイ

が最も早いルートになります。

こちらも、最初にジェットを取る3:スカイハイを最初に持ってくるのが必須となっています。

そのため、スカイハイを最初とした場合は

3:スカイハイ → 4:ホットビート → 6:メックアイ → 5:ケビオス → 8:???→ 1:フロリア → 2:アクアリス → 7:ハーフムーン

が最速となります。

どちらにしても、全体において最速となるかはコピーのもと取得などが関わってきます。

まあだから参考程度にねってことです。