数量 |
| 四邻域扩展 | 八邻域扩展 | 改进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 |