什么是A*(AStar)的良好基准？

Question

我给自己写了一个A*,它运行得很好,现在是评估其性能的时候了(可能会针对其他解决方案来了解它的表现).

对于具有视觉反馈和乐趣的两者,我将其用作图像迷宫求解器.首先 - 我知道这不是A*主要设计的,但我认为测试它是一种非常好的方式(但不是唯一的方法).同意？我保持非常简单:白色像素是节点,其他颜色是墙壁.

我曾想过把这个迷宫(大图)扔到它,但我知道它会

• 显然需要一些时间,因为它有超过3 000 000个边缘(并且有一点不到墙壁的一半,但仍然)
• 不一定是一个好的指标,超大的环境

总结一下:什么样的环境对A*来说是一个很好的压力测试？应用A*中的图表的数量级是多少(例如在游戏中)？

Answer 1

一个好的压力测试是一个数字化的道路网络,
1)一个大国的一部分(如西班牙,法国,德国),然后
2)整个国家.(几百万个节点)

OpenStreetMap提供了这样的数据,但要将其导入图表需要做很多工作.