🚀 소개

Unity Engine을 사용하여 Monument Valley 게임을 모작하였습니다.

원작에서 일부 스테이지를 구현하였습니다.

📜 구현 내용

1. 길찾기 기능 구현

2. 착시 기능 구현

길찾기 알고리즘

1. G COST 계산

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

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

2. H COST 계산

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

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

CODE

🌟 리뷰