[💬] a*알고리즘 실패는 어캐판별함?

[익명(222.114)]

뭐 이동을 찍었는데 벽으로 막혀있다든가 그런경우가 꽤 있을꺼라

그럴때는 실패 판별해서 걍 안움직이게 하려고

근데 어떤식으로 판별해야되냐

주변 노드 탐색을 몇번이상 돌리면은 실패 판정 내리게 할까하다가

꽤 먼거리 이동해야할때도 있고

가까운 거리에 막혀 있는거 판별할때도 그렇게하면 성능상 별로일꺼같은데

잘아는 사람있음?

[산적대왕(raveneer)]

그건 영역을 zone 으로 나누는 방법을 씀. 존이 다르다면 두 존은 연결된 곳이 없는 곳이고, 어딘가를 길찾기 돌리기 전에 zone 이 같은지부터 체크함. 만약 같은 존이면 길이 반드시 존재하며 다른 존이면 길이 없으므로 길찾기를 돌릴 필요가 없어짐.

[익명(222.114)]

이것도 생각하긴했는데 그럼 좀 많이바꿔야 긋네; 스타가 이렇게 한다고 들었던거 같은데

[익명(222.114)]

암튼 ㄳㄳ 이게 젤나을듯

[산적대왕(raveneer)]

A*는 모든 경로를 다 가보기 때문에 이걸 해주지 않으면 막힌 곳 가라고 명령 내릴 때 마다 겜이 멈추는 즐거운 체험을 하게된다

[귀미수탕(175.205)]

G값이 작은 거 찾다가 제일 작은 타일이 벽이면 멈추게 하면 되지 않을까