経路検索
2023-06-09 (金) 16:54:02
RO内、各種転送を利用する場合の、目的地までの最安値経路を検索するアプリです。
入力に関する仕様・制約事項
- 出発地・到着地は、いくつかの入力補助を実装しています。
結構項目が多いので、数文字入れて絞り込んでからドロップダウンリストを開いて選択、というのがリーズナブルです。
- 「伊豆」入力→「イズルード」というような、俗称についての辞書情報検索に対応しています。
- 入力欄に俗称等の候補を入力して[辞書検索]ボタンを押すと、該当する単語があれば置き換えてくれます。
- [辞書検索]せずに「検索」しても、直接マッチする名称があれば辞書置換してから検索します。
- 辞書情報もこちらで編集登録しています:ページ末端を確認してください。
- 「伊豆」入力→「イズルード」というような、俗称についての辞書情報検索に対応しています。
検索に関する仕様・制約事項
- 基本的に「安価に移動できる」ルートを検索します。
- 徒歩での移動は本来無料ですが、それだと「安価な代わりに果てしなく歩く」ルートが検索されてしまい、それはそれで実用的と思えないため、「徒歩の1マップ移動は1000z相当」と換算して別ルートも検索しています:これによって極端に遠いところは、有償の転送も選択します。
- 「試作型ワープボタン」を選択状態にすると、イベント会場の転送NPCを利用するようになります。この際、支払いはイベント用のポイントを支払う前提で「0z」で計算します。そのため、実際にはイベント会場を使わないで既存のカプラ転送などを使ったほうが安いケースを無視してイベント転送を表示することがあります。
一応Zennyでの金額も画面上には併記するので、ご了承ください。 - 「ポリン団」は職業パッケージを購入時のポリン団VIPに対応。これを選ぶと、ポリン団を出発点として選択します。ポリン団を経路に含めることは現状していません。アカデミー経由で行こうと思えば行けますが、転送場所としては微妙に徒歩が必要なので現実的ではないと判断しました。
- ゲーム内で利用できる転送には、クエストを実施しないと利用できないモノがいくつかあります。この検索ツールでは、初期状態では「クエスト完了済」の前提で検索を行います。その結果、検索結果がキャラによっては実際には利用できないケースがあります。
- 具体的な例を挙げると、「プロンテラ→バルムント邸庭園」という検索をした場合。
ツールでは相応のルートが出力されますが、実際のゲーム内では『バルムント邸庭園』には「賢者の遺産クエスト」をクリアしないと移動できないため、キャラによっては不可能なルートとなります。 - 別の例では、「プロンテラ→時の通路01」への移動を検索すると、プロンテラ中央宮の転送NPC(グラハム)経由のルートが出力されます。しかしグラハムを使うには「七王家とユミルの心臓」のクリアが必要で、そうでない場合本来は猫の手転送などの別手段をとるしかありません。
- いくつかの転送系については、クエスト未実施の場合に利用できないようにフラグを設定しています。[クエスト条件]ボタンを押すと設定のリストが表示されるので、未クリアのクエストのチェックボックスを外してください。
上述の例では「賢者の遺産」クエストのチェックを外すと、バルムント邸行きの検索は必ず「ルートが存在しない」結果となります。また「七王家とユミルの心臓」を外すと、プロンテラから時の通路01への移動は「猫の手転送の10000z」が示されます。
- 具体的な例を挙げると、「プロンテラ→バルムント邸庭園」という検索をした場合。
以下、システムの仕様類
- Javascript使用します。
- 動作確認環境は『Edge(Chromiumエンジン)』。
- Edge以外での動作検証はしていません。
- 検索はこちらに登録されている情報に基づきます。
- データが古いと思ったら、「Ctrl+F5キー」で強制更新してみてください。
- データは全部ブラウザ上に転送します。
- そのため、起動時ちょっと重め。
- 入力した検索条件や結果などは、一切外部に通信しません。すべてローカルでの処理です。
[+]更新履歴
ToDo.
- 単純に対応地図追加
- こちらの充実で、ソフト的な対応は不要なはず。
- 地図情報に「徒歩での移動経路」情報の埋め込み
- すでにいくつかのマップで対応している:『駐屯地→スプレンティッド』の「徒歩、地図2つ分←に移動」というような情報の埋め込み。
適時・継続的に実施中。
- すでにいくつかのマップで対応している:『駐屯地→スプレンティッド』の「徒歩、地図2つ分←に移動」というような情報の埋め込み。
- 似たような感じで、ワープNPCの座標情報も埋め込みたい。
例えば「リヒタルゼンの空港はどこにある?」的な。 - 条件付き転送の指定手段。
- 例えばすでにある「楽園団」経由のウェルス転送。
楽園団はウェルス系のクエストをこなさないと利用できないので、最初から選べるのは実は問題がある。 - マラン島の「ポタリワープ」も同類。
- 例えばすでにある「楽園団」経由のウェルス転送。
- イベント限定の転送。
- ある意味でこれも「条件付き転送」の一種。
「期間限定で存在する出発点」になる。 - 「試作型ワープボタン」をチェックボックスに加えて、これを使えるときに利用できる転送拠点を作るやり方を考えている。
- ある意味でこれも「条件付き転送」の一種。
- 「乗り換えが少ない」検索
- 案外無料転送が多いため、それを乗り継ぐことでかなりの広域を安価で移動できる。
これ自体は狙い通りではあるが、あまりにあまりなケースもあるので。- 例えば、イズルードとアルベルタはカプラで 1200z だが、マラン島がこれらの都市と無料移動サポートしているため、イズ→マラン→アルベルタと無料で移動できてしまう。
- 例えば、イズルードとアルベルタはカプラで 1200z だが、マラン島がこれらの都市と無料移動サポートしているため、イズ→マラン→アルベルタと無料で移動できてしまう。
- 案外無料転送が多いため、それを乗り継ぐことでかなりの広域を安価で移動できる。
- マラン缶詰の「Zenny換算」設定
- これも上記「乗り継ぎ」問題への対応。
まだ暫定案で、やるかどうかも未定。 - マラン缶詰+ポタリワープが優秀すぎて、なにを検索してもこのルートになりがち。
- 具体例:「プロ→ジュノー」。
カプラなら、プロ→アルデバラン→ジュノーで、転送2回で移動できる。
マラン缶詰でも「プロ→マラン→ジュノー」と、同じ転送2回。
こうなると、Zennyと缶、どっちを安くみるか、という話になる。
- まあ、日記にも書いた「マップ内歩行時間」の差もあるが。
- これも上記「乗り継ぎ」問題への対応。
- 徒歩や飛行船の「Zenny換算」
- これも上記に近い。
「乗り換えが少ない」で実施してもよいが、同じマップ移動回数でも「転送1回」と「徒歩で1マップ」とでは、後者は重いだろう。飛行船の飛行時間も同様の問題がある。- 今は「徒歩は無料、1zenny相当」で換算しているが。
ここを例えば「1マップ徒歩移動は1000z 相当」とかしたらどうなるか、という考え方。
プロ→イズはカプラ転送を使えば600z、歩くと2マップ。
1マップ300zを使って移動していると考えると安い?高い? - 上記にあわせて「プロ→ジュノー」で考えると。
飛行船を使うと「プロ→イズ(飛行船)→ジュノー」という、これも前例と同じ移動手順で対応できる。
が、ご存知の通り飛行船は「リアルに時間がかかる」ので、同じ移動手番よりも重い。 - また金額だけなら、「プロ(楽園団)→ウェルス(案内人)→ジュピロス入口(徒歩3マップ)→ジュノー」・・・というルートで無料移動できてしまう。移動距離で弾けるには弾けるが、現状はこれが引っかかってしまう。
転送はともかく、地上を3マップも徒歩で歩くのは、いくら何でも「割高」過ぎる。
- 今は「徒歩は無料、1zenny相当」で換算しているが。
- これも上記に近い。
- 「ショートカットアイテム」で「隣接」移動がうまく計算できていない
- 例えば「ラザーニャ缶使用」フラグをセットして「イズルード→ラザーニャ」検索するケース。
本来なら缶の効果で無料移動できるが、この検索だと「缶を使わない、本来の移動コスト」で計算されてしまう。
- 例えば「ラザーニャ缶使用」フラグをセットして「イズルード→ラザーニャ」検索するケース。
Counter: 170,
today: 2,
yesterday: 1