← 返回 SakuraGameFramework

SAKURA / PATHFINDING

Pathfinding Playground

画一道障碍,看路径如何改变。

01 / EDIT & RUN

先画地图,再探索

点击或拖动格子。键盘用方向键移动,空格或 Enter 应用工具。

02 / EXPLORE

探索的每一步都有来由

S 起点G 终点# 障碍6 地形代价○ 待探索× 已探索◆ 最终路径

四方向 A* 浏览器演示的规则

每步只走上下左右,进入格子的权重就是这一步的代价。默认权重为 1,加权地形为 6;启发式为曼哈顿距离乘地图最小可通行权重。

按下、上、右、左的顺序检查邻居,同优先级按稳定顺序处理。正常搜索的终点计入扩展数;起终点相同则代价和扩展数均为 0。预算耗尽意味着尚未得到结论,不代表没有路径。

这是 Sakura 路径行为的浏览器算法演示。播放记录来自实际搜索;重置或编辑会取消旧搜索。公开演示版本 1.0.0。