Overview.

이 프로젝트는 A* Path finding을 이용한 간단한 미니 게임 프로젝트입니다.

Summary.

Tile 자동 생성 기능 구현
A* 알고리즘 구현
- G Cost 계산 일반적인 사각 타일은 직선 방향과 대각선 방향의 비용을 다르게 사용하나 육각 타일에서는 모든 방향의 비용이 동일하게 설정
- H Cost 계산
  - 사각 타일에서 사용하는 로직 적용 시 시작 타일의 X, Y 좌표와 도착 타일의 X, Y 좌표를 뺀 절댓값을 계산
  - 육각형 타일 배치의 특성 반영 육각 타일의 경우 Y축 이동만으로 X축 이동이 가능한 범위 계산

학원에서 배웠던 A* 알고리즘을 잘 이해하지 못한 채로 수료를 하게 된 것이 아쉬움이 남아 진행한 프로젝트이다.

구글에 검색을 해보면 다양한 예제가 나오는데 모두 사각 타일에서 진행한 예제라서 남들과는 다르게란 생각으로 육각형 모양의 타일을 만들어서 진행하게 되었다.

그리고 미니게임의 구조는 그 당시 플레이했던 게임을 참고하였다.