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

Question

我给自己打了一个 A*，它工作得很好，现在是时候评估它的性能了(可能与其他解决方案进行对比，看看它的性能如何)。

为了获得视觉反馈和乐趣，我将其用作图像迷宫求解器。首先 - 我知道这不是 A* 的主要设计目的，但我认为这是测试它的一种很好的方法(但不是唯一的方法)。同意 ？我一直保持非常简单:白色像素是节点，其他颜色是墙。

我想过扔 this maze (大图)在它，但我知道它会

• 显然需要一些时间，因为它有超过 3 000 000 条边(略少于墙的一半，但仍然如此)
• 不一定是一个好的指标，环境过大

总结一下:什么样的环境适合做A*压力测试？应用 A*(例如在游戏中)中图形的数量级是多少？

Answer 1

一个好的压力测试是一个数字路网
1) 大国的一部分(如西类牙、法国、德国)，然后
2)全国。 (数百万个节点)

OpenStreetMap 提供此类数据，但将其导入图表需要大量工作。