Algorithm 找到“的开始和结束位置”；涵盖所有；然后连接它们

我的数组中的形状如下（例如）：

---

已知点A和B（我不知道在哪里）以及覆盖整个形状的路径（必须穿过每个单元）必须存在。你能给我一些关于如何确定A点和B点以及“覆盖所有”路径的帮助吗？也许有一些已知的算法适用于这种情况。或者一些关于伪代码算法的帮助。提前感谢。

检查

nhahdth

的链接，看看你的问题总体上是np难的。引用了一个在有洞的网格上建立图形的结果——除非你能想出更多的约束条件，否则你不会比使用暴力更好

---

通过在基础网格单元图中搜索阶数为1的顶点，您可以幸运地识别至少一个开始节点和结束节点。

您想要什么函数。。不清楚。。你想要一个算法来找到起始位置和结束位置，以及它们之间的路径？你画的路径没有经过右上角的单元格，这是故意的吗？他似乎想要一个覆盖所有灰色瓷砖的路径，起点和终点由算法决定。你的视力很差，所有灰色单元格都包含在路径中。您可以通过折叠正好有两个相邻单元格来减小图形的大小。