사전 정의 된 경로없이 Flash에서 Tower Defense 게임을 만들고 있습니다.
그리드가 40x40 (소?)이지만 매번 다시 계산할 때 A *가 어려움을 겪고 있습니다. 그래서 나는 재 계산을 용이하게하기 위해 나 자신의 수정을했고 만지는 세포 수는 약 900으로 떨어졌습니다 (근근 근처에서 수정 할 때). 새 타워를 놓을 때 여전히 매우 짧지 만 감지 가능한 시간 동안 정지됩니다.
이것은 구현 문제입니까, 아니면 40x40입니까?
편집하다:
내 코드의 구조 :
- 모든 데이터는 2 차원 셀 배열에 저장됩니다.
- 각 셀은 경로 방향 (1-8 시계 방향)으로 부모를 포함하고 경로에서 해당 자식의 비트 단위 인코딩 배열을 포함합니다 (모든 비트는 자식을 나타냄).
- 검색은 유클리드 거리의 추정치와 함께 A *로 수행됩니다.