algorithm - 是否有一种路径算法不是寻找从 A 点到 B 点的路径，而是返回覆盖整个 map 的路径？

Question

我正在寻找一种寻路算法，它可以找到一条路径，而不是常见的 A 到 B 算法，它可以找到一条覆盖整个 map 的路径(例如，蜿蜒穿过商店的货架)

我尝试自己制作一个，但效率极低，而且没有分支太远。

我可以使用任何想法或资源吗？

Answer 1

通常很难找到在到达某个地方之前访问所有位置的“合理”路径。您想要的理想路径称为哈密尔顿路径，不幸的是，no one knows how to find Hamiltonian paths efficiently in the general case .您可能需要满足于执行大量回溯步骤的怪异路径，或者接受在到达目的地之前不会访问所有位置的路径。