Posts by Tag

baekjoon 7869. 두 원

3 minute read

baekjoon 16192. Voronoi Diagram Returns

3 minute read

baekjoon 14940. 쉬운 최단거리

1 minute read

baekjoon 14940. 쉬운 최단거리

1 minute read

baekjoon 16192. Voronoi Diagram Returns

3 minute read

baekjoon 16192. Voronoi Diagram Returns

3 minute read

baekjoon 7869. 두 원

3 minute read

baekjoon 7869. 두 원

3 minute read

A* 알고리즘의 이해

13 minute read

A* 알고리즘은 다익스트라 알고리즘과 최선 우선 탐색의 장점을 적절히 결합한 알고리즘입니다. 흔히 게임에서 플레이어를 쫓는 적 캐릭터에 해당 알고리즘을 적용하는 것으로 알려져 있습니다. 이 알고리즘을 왜 사용하고, 어떻게 사용해야 하는지에 대해서 간단하게 다루어보겠습니다.

A* 알고리즘의 이해

13 minute read

A* 알고리즘은 다익스트라 알고리즘과 최선 우선 탐색의 장점을 적절히 결합한 알고리즘입니다. 흔히 게임에서 플레이어를 쫓는 적 캐릭터에 해당 알고리즘을 적용하는 것으로 알려져 있습니다. 이 알고리즘을 왜 사용하고, 어떻게 사용해야 하는지에 대해서 간단하게 다루어보겠습니다.