[🐣질문] 질문) 좁은타일 길찾기에 주로 뭐씀?

[ampwin(ampwin)]

오토체스처럼 15x15 미만의 좁은 격자 맵 기준,

캐릭 이동 등으로 장애물이 매번 달라진다고 할때

길찾기 알고리즘 뭐쓰는게 좋을까?

(ex 상자 한칸 밀면 맵 달라지는 경우)

매번 달라질때마다 A* 써도 돼??

최근에 했던 킹갓캐슬은 어케구현한건지 궁금..

[익명(121.140)]

15*15면 거의 문제없지 ..

[익명(121.140)]

요즘 사양으로 15*15면 매프레임 A* 굴려도 상관없을거임 오토체스면 유닛숫자도 20마리 넘지 않을테고 그렇다고 매 루프마다 A* 쓰지말고 나름 거기서 최적화 해보셈 구현하려는 게임 디자인, 스타일에 따라 최적화 방법은 무조건 있으니까

[ampwin(ampwin)]

오.. 모바일에만 돌아가면 됨

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[ampwin(ampwin)]

A* 에서??

[ampwin(ampwin)]

애셋도 있구나.. 찾아봐야겠다 꿀팁ㄳ