我对正常的路径查找没有任何问题,但我目前正在处理的任务要求我找到网格中的所有唯一路径,其中每个路径可以是几个节点宽。例如:
A#######################B
#######################
#######################
##### #####
##### #####
#######################
#######################
其中#是可遍历的节点。在上面的示例中,很容易发现从A到B恰好有2条唯一路径。我们可以将它减少到这样的程度:
A#######################B
# #
# #
#######################
但计算机并不理解“唯一性”的概念。它将列出从A到B的每条路径,不仅仅是那些独特的路径。我该如何解决这个问题呢?