728x90 길찾기 알고리즘1 [Algorithm] A* 길찾기 알고리즘 구현 미로에서의 길 찾기 벽 짚고 따라가기는 방법을 사용한다. 오른쪽 또는 왼쪽의 노드가 벽인지 판단하고 벽이라면 한칸 이동하는 방법을 사용한다. 그렇다면 결국에는 출구에 도착한다( 미로에 경우 ) 목적지에 도착은 하지만 최단경로는 찾을 수 없다. 최단경로 찾기 - 너비 우선 탐색 1. 시작 칸을 큐에 추가한다. 2. 시작 칸에 표시를 한다(방문했다는 증거) 3. 큐에서 맨 앞 노드를 뽑아낸다. 4. 현재 칸이 목표이면 알고리즘 종료. 5. 현재 칸의 자식들 중에 방문표시가 없으면 그 칸들의 이전 포인터를 현재포인터로 설정하고 큐에 추가한다. 6. 알고리즘이 종료될 때 까지 3~5 반복한다. 문제점 대각선이동과 수평이동의 크기가 같다고 판정하기 때문에 대각이동을 많이 하게 된다. 그렇게 되면 실제 거리를 재었.. [프로그래밍 공부]/Algorithm 2022. 1. 22. 더보기 ›› 728x90 이전 1 다음
