ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • [BFS] 미로찾기
    알고리즘/BFS 2021. 4. 16. 12:54

    Pseudo-code

    BFS(미로, 시작 노드, 종료 노드) {
        Queue에 시작 노드를 넣는다.
        WHILE(Queue가 비워질때까지) DO (
        	Queue에서 노드를 하나 꺼낸다.
            FOR(동 to 북) (
                노드 위치를 이동시킨다.
                WHILE(노드가 미로의 범위 안에 존재하면서 벽이 아닐 때까지) DO (
                	노드의 위치를 이동시킨다.
                )
                벽에 닿았으므로 노드의 위치를 이전 위치로 변경한다.
                IF(방문한 적이 있다면) THEN (CONTINUE)
                해당 노드를 방문처리한다.
                IF(해당 노드가 종료 노드이면) THEN (미로찾기 성공)
                Queue에 해당 노드를 넣는다.
            )
        )
    }

     

    댓글

Designed by Tistory.