미로찾기 알고리즘

일단 모든 원은 트리를 구성하는 노드이며, 화살표는 각 노드들의 서브 노드를 의미한다.

가장 큰 빨간색 원이 바로 루트이다. 그리고 주황색 원은 서브노드를 가지지 않는 리프 노드이다. 검은색 원은 서브노드를 1개 가지는 노드이며, 빨간색과 파란색은 각각 2개, 3개의 서브노드를 갖는 노드를 말한다.

결론적으로, 미로는 최대 3개의 서브노드를 가지는 하나의 트리구조가 되는것이다.

오... 싱기방기.