-
[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에 해당 노드를 넣는다. ) ) }