経路探索 — A スターとフローフィールド

格子に壁を撒き、あるマスから別のマスへ壁を避けて最短で辿り着く。全マスへ一様に広がる波、ゴールへ向けて細く伸びる探索など、解き方は複数ある。通りにくい地面を混ぜると、最短の基準は距離からコストへ変わる。二次元のマップは一次元の配列で持ち、x と y の往復は剰余と商でやる。コストを明度で塗ると、波の広がりや探索の細さが濃淡になる。

壁を避けてゴールへ線が伸びる。