2018년 2월 10일 토요일

[20180210] 공간 데이터를 사용한 경로구성

경로 탐색 비용을 최소화 하기 위해...
분할된 공간 데이터를 기준으로 경로탐색
...하는 기능을 작업했습니다.

약간이나마 "A*" 알고리즘의 부하를 줄여줄 것이고, 덕분에 더 큰 맵과 더 많은 몬스터를 투입 가능합니다.

< Build path based on space data >

투명도가 있는 붉은 색 : 경로
파란색 : 비허용 공간

정상적으로 생성된 공간 데이터로는 경로 탐색이 실패할 수가 없기 때문에, 길이 몬스터 등으로 막혀 있는 경우를 상정하여 이런 저런 테스트 중입니다.

( '_')y-~

댓글 없음:

댓글 쓰기