CONTROL / 操作
配置を変えて比べる
迂回、閉鎖、空の配置から始めます。停止中は1コマずつ移動を追えます。到達不可になった場合は壁を消してから再開します。
BROWSER SIMULATION / 経路探索
経路探索・追跡実験室
Pathfinding Lab
壁と対象を配置し、経路探索・追跡・逃走・巡回の動きを比べます。
LIVE STATUS / 現在の状態準備中経路モデルを読み込んでいます。
OBSERVATORY / 観測窓
壁と経路を見る
経路探索移動中0.00 s経路 —探索 0 マス経路 0 歩
PATHFINDING LAB
壁を置いて経路を見る
条件で経路探索・追跡・逃走・巡回を選びます。「壁」「消す」はマスを押すか、なぞります。出発点と目的地は押して配置します。
Sは出発点、Gは経路探索だけに表示する目的地、始は対象の始点、Tは現在位置、Eは往復先です。桃色の点線は対象の往復経路、水色は駒の経路、白は駒です。巡回点は紫の1〜8で順に進みます。
追跡・逃走の「対象」「往復先」は押すか、なぞって配置します。巡回点は押して追加、同じ点を押して削除します。最後の1点は残します。編集は駒の位置と時間を保ちます。出発点の変更と配置読込は時間を0に戻します。
Space：停止・再開、N：1コマ、R：初期化、1〜4：操作方法、5：往復先（追跡・逃走のみ）。画面外や別タブへ移ると停止します。到達後と到達不可のときも編集できます。
CONDITIONS / 観測条件
動作・配置・速度
巡回順（マス座標）
読込は時間を0に戻して停止します。壁の全消去は駒の位置と時間を保ちます。戻った後の再開は手動です。
1マスの移動コストは同じです。壁、出発点、目的地はマス単位で編集します。出発点、通常目的地、対象の両端、巡回点、駒のいるマスと次の移動先には壁を置けません。小画面では全画面も使えます。
MODEL / モデル
4方向の最短経路
上下左右のマスをBFSで探索します。駒はマスの中心を1/60秒刻みで進みます。表示の大きさを変えても位置と時間は変わりません。
LIMITS / 適用範囲
駒1つの4つの動作
追跡は対象の現在マスへ進みます。逃走は対象からの経路距離が最大のマスへ進みます。巡回は指定順に進み、周回数を数えます。対象は壁を避けて往復できます。斜め移動、重み付き地形、複数駒の回避は扱いません。
操作内容は保存・送信しません。サイト共通のアクセス解析を使用します。