Maze solving algorithm とは

さまざまな迷路解決アルゴリズム、すなわち迷路解決のための自動化された方法があります。ランダムマウス、ウォールフォロワー、Pledge、およびTrémauxのアルゴリズムは、迷路の事前知識がない旅行者によって迷路内で使用されるように設計されていますが、行き詰まりの充填アルゴリズムや最短パスアルゴリズムは、一度に迷路全体を見ることができるコンピュータプログラム。
ループを含まない迷路は、「単純に接続された」または「完璧な」迷路として知られており、グラフ理論のツリーと同等です。したがって、多くの迷路解決アルゴリズムは、グラフ理論と密接に関連している。直観的に、迷路内の経路を適切な方法で引っ張って引き伸ばすと、その結果は木に似せることができます。