이동 및 탈것

A* 알고리즘을 이용한 길찾기 스크립트

by 허걱 posted Apr 20, 2009
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 댓글로 가기 인쇄
주석은 많이 안달았습니다...전에 XP로 만들었던게 사라져버려서 다시 만든거라;;;

Q키를 누르면 도착점이 랜덤으로 설정되면서
갈 수 없는 곳이 도착점으로 설정되면 "갈 수 없는 곳" 이라고 나오고
갈 수는 있는데 연결된 길이 없으면 "길 못찾음" 이라고 나옵니다.
길을 찾을 경우는 목표점부터 시작점까지의 좌표배열을 돌려줍니다.

길을 찾으면 경로따라서 알아서 이동하고...방향키 누르면 멈추고 Q키 누르면 새로운곳 찾아서 갑니다.

제 노트북으로는 경로찾는데(먼거리는) 살짝 시간이(0.2~0.7초정도?) 걸리네요.

기본 스크립트 따라서 갈수 있나 없나 판단하기 때문에 이동이벤트에는 대응 안됩니다.
시간나고 의욕생기면 나중에 그것도 걸러줄지는 모르겠지만..지금은;;;

사용도 하고 공부도 하시라고 압축은 안했습니다.
사용할 분은 스크립트 아래쪽에 class Scene_Map 부분을 참고(수정) 하시면 됩니다.
TAG •

Who's 허걱

?

공개된 사이트에서 퍼온 자료를 제외한(이 경우는 글에 출처를 남깁니다.)

제가 올린 모든 글과 자작 자료에대해 무단으로 퍼가는것을 금지합니다.