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

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

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

제 노트북으로는 경로찾는데(먼거리는) 살짝 시간이(0.2~0.7초정도?) 걸리네요. (지금은 컴퓨터를 바꿔서..)

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

사용할 분은 스크립트 아래쪽에 class Scene_Map 부분을 참고(수정) 하시면 됩니다 (스크립트 지식 필요)