数量

四邻域扩展

八邻域扩展

改进A*

规则环境

(30 × 30)

节点扩展数

164

177

81

路径长度

49.9324

43.2146

42.2926

规则环境

(60 × 60)

节点扩展数

335

355

155

路径长度

101.8335

89.2595

88.7633

规则环境

(100 × 100)

节点扩展数

546

599

260

路径长度

156.4311

135.8619

134.8739