別の経路探索システム - SA_AnotherRouteSearch.js

シェア用テキスト：

▼別の経路探索システム（seea様作） - SA_AnotherRouteSearch.js
https://plugin.fungamemake.com/archives/16700
標準経路探索を置き換えます。半歩移動プラグインと組み合わせての8方向移動専用です。8方向移動を利用しない場合、本プラグインは不要です。

ふりがな：べつのけいろたんさくしすてむ

機能概要： 標準経路探索を置き換えます。半歩移動プラグインと組み合わせての8方向移動専用です。8方向移動を利用しない場合、本プラグインは不要です。

利用規約（ライセンス）： MITライセンス

作者：seea

作者サイト：https://nekono.org

直接ダウンロード：Zipファイル

ダウンロードページ：https://tm.lucky-duet.com/viewtopic.php?t=5417

ファイル名：SA_AnotherRouteSearch.js

プラグインのヘルプ：

/*:
 * ==============================================================================
 * @plugindesc v19.1 SA Another route search
 * @author seea
 * @require rpg_core.js v1.6.1, HalfMove.js 1.12.3
 *
 * @help
 * SA Another route search -- 別の経路探索システム
 *
 * 必須 - rpg_core.js v1.6.1, HalfMove.js 1.12.3
 * 推奨 - SA_CoreSpeedImprovement.js 18.1
 *
 * RPGツクールMV標準の経路探索とは別の経路探索を導入するプラグインです。
 * MV標準の経路探索を置き換えるものです。
 * 半歩移動プラグインと組み合わせての利用に限りサポートしています。
 *
 * 8方向移動専用です。8方向移動を利用しない場合は、本プラグインは不要です。
 *
 * コアスクリプト速度改善(SA_CoreSpeedImprovement.js)と組み合わせることで
 * マウスを使って移動するときのMVの速度が大きく改善されます。
 *
 * ★プラグインの順序に注意!!
 *
 * ＿人人人人人人＿
 * ＞　競合注意　＜
 * ￣Y^Y^Y^Y^Y^Y￣
 *
 *   プラグイン管理では、
 *
 *     SA_AnotherRouteSearch   ON    v19.1 SA Another route search
 *     HalfMove                ON    半歩移動プラグイン
 *
 *   の順に登録してください。
 *
 *   二つのプラグインの間に何か別のプラグインが入っていても問題ないですが
 *   順序を逆にすると、SA_AnotherRouteSearch は正しく動作しません。
 *   プラグインが意図した通りに動かないときは、プラグイン管理の画面の
 *   登録順序を間違えていないかを確認してください。
 *
 * ★半歩移動プラグインの設定に注意!
 *   半歩移動プラグインの「8方向移動」が true になっているか確認してください。
 *
 *
 * 【補足】
 * ・本プラグインの内容がコアスクリプトに適用されることを望みます。
 *   むしろ最初からどうしてこう作らなかった？　という疑問が込められています。
 * ・v19.1以降、別物になってきたのでコアスクリプトには入れない方が良いかも。
 *
 * 【今後の改善予定】
 * ・マウスを使った移動の補助としては、本プラグインは十分な性能があります。
 *   課題は長距離の移動に findDirectionTo が使われた場合です。
 *   （デフォルトでは、長距離移動に使われることはありません）
 * ・今の実装は制限付きA-starアルゴリズムなので、計算量の爆発を防ぐため
 *   距離が長くなると探索が打ち切りになり、間違った道を選んで
 *   マップ上の袋小路に迷い込む可能性があります(v18.0)。
 
 *   別のアルゴリズムと組み合わせないと、長距離の移動に使いにくいです。
 *   障害物の大きさにもよりますが、川や水路とかあると大体引っ掛かりますね。
 *   何を持ってくるかは検討中です。わざとこの手のアルゴリズムを急所を突いて
 *   引っ掛ける迷路を持ち出されない限りは目的地に辿り着けるようにしたいです。
 *
 *   v19.1 で改善しました。
 *   探索深度が無制限になり、ややこしい地形でも高確率で正しい道順を見つけます。
 *   引っ掛ける意図のある迷路には弱いですが、街中程度では問題ないはずです。
 *
 *
 * パラメータの解説
 *
 *   Max search count
 *       最大探索回数（目安）  数値を増やすと正しい道順を見つけやすいですが、
 *     PCの負荷が高くなります。
 *       数値を減らすと誤った道順を選ぶ可能性が高くなりますが、負荷は軽いです。
 *
 *     減らしすぎに注意してください。とても軽くなりますが、ちょっとした建物にも
 *   引っ掛かるようになります。
 *     無限ループ防止のため、引っ掛かると自動移動を諦めますので、プレイヤーから
 *   タップしたのにその場所まで移動してくれないと言われかねません……。
 *
 *     増やしすぎも注意してください。かなり長距離の移動もルートを見つけますが、
 *   PCのスペックが高くても、しばらく固まることがあります。
 *
 *     いくつか良いか一概に言えないため、サポートする動作環境（PCのスペック）を
 *     考慮して設定します。
 *       既定値：2000
 *
 *   目安（プラグイン制作者の場合）
 *     300 …… 超軽量だが、まるで使えない。建物に角にあっさり引っ掛かる。
 *     500 …… 袋小路に入り込むなど無駄な動きをするが意外と目的地に着ける。
 *    1000 …… 軽い。小さな建物なら裏に回り込める。でも無駄な動きはする。
 *    2000 …… そこそこ軽い。無駄な動きが減り、やや賢い感じ。
 *    3000 …… 無駄な動きがほぼ見られなくなる。
 *    5000 …… 正確。道順が見つけられない場合にちょっと重い感じもする。
 *   10000 …… やばい。プレイヤー本人も簡単に見つけられない道順を見つけてくる。
 *   20000 …… 入り込めるルートが存在しないかのテストに使えるレベル。重いけど。
 *
 *   Logging level
 *       ログ出力量を指定します。通常は 3 または 4 を設定します。
 *     5 はログ出力の分だけで重くなります。プラグイン開発者用の設定値です。
 *     ゲームの制作者は 4 以下を設定します。
 *     4 を設定すると、ログ出力で重くならない範囲で情報を出力します。
 *     それも不要なら 3 を設定します。
 *     ゲームを公開するときは 3 以下を設定するのが良いかもしれません。
 *
 * @param Max search count
 * @desc 最大探索回数（目安）  数値を増やすと正しい道順を見つけやすいですが、PCの負荷が高くなります。
 * 既定値：2000
 * @default 2000
 * @type number
 *
 * @param Logging level
 * @desc ログ出力量を指定します  0:No Log 1:Fatal 2:+Error 3:+Warning 4:+Info 5:+Debug
 * @default 4
 * @type number
 */