我给自己写了一个A*，它工作得很好，现在是时候评估它的性能了（可能是针对其他解决方案来查看它的性能）。
为了获得视觉反馈和乐趣，我把它用作图像迷宫求解器首先-我知道这不是a*的主要目的，但我认为这是一个很好的方法（但不是唯一的）来测试它。同意吗？我一直很简单：白色像素是节点，其他颜色是墙。
我曾想过向它扔this maze（大图），但我知道它会
显然需要一些时间，因为它有超过3000000个边（还有不到一半的边，但仍然如此）
不一定是一个好的指标，过大的环境
总结一下：什么样的环境是一个好的压力测试？在应用程序a*中（例如在游戏中），图的数量级是多少？
最佳答案
良好的压力测试是
1）一个大国的一部分（如西班牙、法国、德国），然后
（2）全国。（约百万个节点）
openstreetmap提供了这样的数据，但是将这些数据导入到一个图中需要做很多工作。
关于performance - A *(AStar)的良好基准是什么？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/16989081/