我正在寻找一种寻路算法，它可以找到一条路径，而不是常见的 A 到 B 算法，它可以找到一条覆盖整个 map 的路径(例如，蜿蜒穿过商店的货架)
我尝试自己制作一个，但效率极低，而且没有分支太远。
我可以使用任何想法或资源吗？
最佳答案
通常很难找到在到达某个地方之前访问所有位置的“合理”路径。您想要的理想路径称为哈密尔顿路径，不幸的是，no one knows how to find Hamiltonian paths efficiently in the general case .您可能需要满足于执行大量回溯步骤的怪异路径，或者接受在到达目的地之前不会访问所有位置的路径。
关于algorithm - 是否有一种路径算法不是寻找从 A 点到 B 点的路径，而是返回覆盖整个 map 的路径？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/45221285/