数量

四邻域扩展

八邻域扩展

改进A*

随机环境

(30 × 30)

节点扩展数

174

198

83

路径长度

51.5183

42.5740

42.5740

随机环境

(60 × 60)

节点扩展数

342

391

160

路径长度

99.1579

87.7071

86.6724

随机环境

(100 × 100)

节点扩展数

688

610

248

路径长度

140.7975

133.4048

134.1860