Algorithm 寻找多条宽度未知的不同路径

我对普通的路径查找没有问题，但我目前正在执行的任务要求我在网格中查找所有唯一的路径，其中每个路径可以有几个节点宽。例如：

A#######################B
 #######################
 #######################
 #####             #####
 #####             #####
 #######################
 #######################

其中#是一个可遍历的节点。在上面的示例中，很容易观察到从A到B有两条独特的路径。我们可以将其简化为如下内容：

A#######################B
 #                     #
 #                     #
 #######################

但是计算机不理解“唯一性”的概念，它会绘制出从A到B的每一条路径，而不仅仅是唯一的路径。我该怎么做呢？

你只需要输入

---

给定形状的骨架化（或构建拓扑骨架）是专门设计的操作，目的是在放弃路径宽度的同时保持连通性。

如何定义唯一路径？

“计算机不理解‘唯一性’的概念”

-计算机（减去AI*）不理解事物，他们照你说的做。我怀疑你说的是某些特定的路径生成算法没有按预期工作。