# dikjstra

1개의 포스트
post-thumbnail

컴퓨터가 길을 찾는 더 빠른 방법(JPS알고리즘의 작동방식)

RTS, AOS장르의 게임들에서 플레이어가 목적지를 지정하면 캐릭터들은 목적지까지 “알아서” 장애물을 피하고 “최단거리”로 목적지에 도착한다. 오늘은 캐릭터들이 어떻게 목적지에 알아서 도착하는지에 대한 알고리즘에 대해 배워보자. > 눈을감고 길을 찾아봅시다 컴퓨터가

2023년 9월 4일
·
0개의 댓글
·