algorithm - 击败贪心算法

Question

对于类，我们有一个网格和网格上的一堆方 block ，我们需要检测并前往这些方 block 。我们从 (0,0) 开始。我们一次扫描网格的微小区域(出于我们数据结构的原因，这是强制性的)，当我们检测到我们需要移动的方 block 时，然后我们移动。网格上有 32 个位置，但我们只需要以尽可能快的速度行驶其中的 16 个(我们正在与其他人赛跑)。

Dijkstra 算法会找到从我们当前位置到下一个位置的最短路径。然而，这是次优的，因为我们的下一个位置可能离之后的位置真的很远。如果我们能够在扫描时以某种方式计算出位置的密度，然后选择前往一个非常密集的地方并遍历该区域内的所有位置，那将会更加有益。

是否有最适合这种情况的算法？我知道贪婪的启发式算法不是最优的。 A* 和 Dijkstra 是我们最初考虑的，但我们希望有一个完全不同的解决方案。

PS 不幸的是，这是在汇编中完成的。

Answer 1

寻找密集的点群(例如，您必须访问的位置)称为 cluster analysis .请参阅几类算法的链接。

汇编语言是试验高级算法的一种非常痛苦的方式。你的教授是虐待狂吗？？