🚀 소개

길찾기 알고리즘 중에서 A* 알고리즘을 이용한 미니 게임 프로젝트입니다.

타일 맵 디자인은 아래의 게임을 참고하였으며 규칙은 우측 하단의 게임을 참고하여 진행하였습니다.

[넷마블] 제 2의 나라의 ‘이마젠 탐험’

원펀맨:최강의 남자의 ‘닌자 봉인’

원펀맨:최강의 남자의 ‘닌자 봉인’

📜 구현 내용

길찾기 알고리즘

1. G COST 계산

일반적인 사각 형태와는 다른 방식의 계산 방식을 적용하였습니다.

사각 형태의 타일은 대각선 이동 가능 여부에 따라 비용이 달라질 수 있지만 육각 형태의 타일은 모든 방향의 비용을 동일하게 설정하여 계산합니다.

2. H COST 계산

G COST와 마찬가지로 사각 형태와는 다른 방식으로 계산하였습니다.

• 사각 타일에서는 시작 타일의 $(x, y)$좌표와 도착 타일의 $(x, y)$좌표를 뺀 절댓값을 사용하지만
• 육각 타일에서는 타일 배치의 특성 상 $Y$ 좌표의 이동만으로 $X$ 좌표 이동이 가능하여 이에 대한 계산이 필요했습니다.

CODE

🌟 리뷰