분할된 공간 데이터를 기준으로 경로탐색...하는 기능을 작업했습니다.
약간이나마 "A*" 알고리즘의 부하를 줄여줄 것이고, 덕분에 더 큰 맵과 더 많은 몬스터를 투입 가능합니다.
< Build path based on space data >
투명도가 있는 붉은 색 : 경로
파란색 : 비허용 공간
정상적으로 생성된 공간 데이터로는 경로 탐색이 실패할 수가 없기 때문에, 길이 몬스터 등으로 막혀 있는 경우를 상정하여 이런 저런 테스트 중입니다.
( '_')y-~
댓글 없음:
댓글 쓰기