목록A*알고리즘 (1)

Memento's Programming

A*알고리즘

1. A* 알고리즘을 활용한 간단한 예제 우리는 예제에서 diagonal을 사용할 것입니다. 또한 대각선의 가중치와 가로 세로의 가중치는 동일하게 적용합니다. 그렇다면 A* 알고리즘에서 가장 간단한 예로 시작해보겠습니다. 먼저 10 * 10 크기의 캔버스를 하나 만들었습니다. 우리는 이 캔버스 위에서 탐색을 합니다. 왼쪽 빨간색 사각형은 Start 노드이고 오른쪽 파란색 사각형은 End 노드입니다. 또한 가운데 검정색 사각형 세개는 벽이며, 벽을 통과할 수는 없습니다. 다음의 순서를 참고하세요. 이해가 안간다면 그냥 넘어가도 좋습니다. 밑에서 자세하게 설명하겠습니다. 1. 시작지점 A를 open list에 넣습니다. 2. 아래의 과정을 반복합니다. a ) open list에 포함된 노드들 중에서 F값(최..
알고리즘 2020. 2. 28. 00:54
이전 Prev 1 Next 다음