솔직히 SRPG에서 이정도 이상의 미로는 나오는 일이 거의 없잖아여.

 

 

 

 

 

 

 

분명 지금 SRPG제작중인 분들은 제가 썻던 길찾기보다 더 성능이 좋은 알고리즘을 만들었지만

만족을 못하고 계속 연구중일 겁니다.

 

제가 전에 썻던 알고리즘은

▽

앞에 장해물이면 회전해서 다시 판정한다.

회전방향은

오른쪽이 한번 막혔을 땐  막힐때 마다 왼쪽으로 회전하겠다. 하지만

왼쪽이 또한번 막혔을 땐 막힐때 마다 오른쪽으로 회전하겠다.
△

 

이정도로 간단해도  위와 같은 맵은 잘 찾아갑니다!     'ㅅ'

위의 맵 보다 복잡한 맵이 SRPG에 왜나오나여?

 

 

ps.  근데 위의맵보다 복잡한 미로면...   만약 내가 플레이어라면 짜증날듯여.

제한된 이동력에 복잡한 미로를 걸어야한다면 상당히 지겹고 스트레스죠.

그리고 상대편들에게 둘러싸이는 상황은 길찾기 필요없고 바로 전투 들어가죠.