Pathfinding & decisions · 1 / 10

A* Search

残り距離の見積もりを使って経路を探す。

Compare in motion

Interactive model

Synchronized comparison

AReference

壁を考慮しない移動

BA* Search100%

目的地へ向かう経路を決められる

Loading demo…

Speed

Time1.20 / 8.00 sB · effect amount100%

Scrub to pause and inspect. At 0%, B matches A; at 100%, B shows the effect. The scene repeats every 8 seconds.

Look for: 見積もりを使い経路を探索 → 道に沿って進む。

This model simplifies the technique to show its use case and effect. Operation counts describe the model; they are not performance measurements.

Read the storyboard

例: 迷路を進む敵

目的地へ向かう経路を決められる。時間変化を示す模式図です。実際の描画結果や処理速度を再現したものではありません。

A schematic of A* Search. It shows the relationship between input, process, and result; exact values and rendering depend on the implementation.