未知の幅の複数の異なるパスを見つける

Question

私は通常の経路探索に問題はありませんが、私が現在取り組んでいる作業では、各パスがいくつかのノードに広がるグリッド内のすべての一意のパスを見つける必要があります。たとえば、

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

ここで、＃はトラバーサルノードです。例ではBに私たちはこのような何かにそれを減らすことができるを形成することは、正確に2ユニークなパスがあることを観察するのは簡単です上：

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

しかし、コンピュータは「独自性」の概念を理解し、それはありませんユニークなものだけでなく、AからBへのすべての経路を描写します。私はこれについてどうやって行くのですか？

Answer 1

あなたはちょうど入力skeletonizeする必要があります。

与えられた形状のスケルトン化（またはトポロジカルスケルトンの構築）は、経路幅を破棄しながら接続性を保つように特別に設計された操作です。