[🐣질문] 길찾기 알고리즘 질문

[익명(218.38)]

A* 알고리즘으로 길찾기 구현할때 어떤 노드가 벽인지 아닌지를 구분 하잖아?

근데 아래처럼 노드가 아니라 노드와 노드 사이에 벽이 있는건 어떻게 해야할까?

노드에 변수로 상하좌우 벽 넣으려고 했는데 맵 제작난이도가 엄청 올라가네..

[ㅇㅇ 1(61.40)]

원래 한 노드에서 다음노드 탐색할때 이동가능한지 체크하지 않음?

[글쓴 ㅇㅇ(218.38)]

이동가능한지 체크하는게 그 노드가 벽인지 아닌지 체크하는건데 모든 노드가 벽이 아니라서 문제가 됨

[ㅇㅇ 2(203.253)]

이런 식으로 노드에 벽 정보 없이 만들려면 Ray 쏴서 실시간으로 벽 정보 확인해야됨. 아니면 맵 다 만들고 Bake해서 내부에 길찾기용 Node 정보 새로 만들던가.

[ㅇㅇ 2(203.253)]

맵 다 만들고나면 bake해서 각 노드들을 벽이 쳐져있지 않은 Node들과 Link 시키고(Ray로 벽 확인), 나중에 길찾기 할 때는 그 Link된 정보들을 이용하면 됨.

[글쓴 ㅇㅇ(218.38)]

쉽진 않아보이는데 참고해서 만들어볼게 고마워

[익명(tmxpffkwid)]

어찌됐건 4방향의 뚫림 안뚫림 정보를 가지고있긴 해야겠네 - dc App

[소닉쫄따구테일즈(dcz3xv7zgu14)]

노드별로 타입을 두고 그 타입별로 뚫린곳 찾으면 되겟네

[익명(121.139)]

벽도 노드로 치면 되지 않을까

[ㅇㅇ 3(221.153)]

타일별로 막힌곳 데이터만 있으면 A*를 뚫린곳만 탐색하도록 활용 가능

[ㅇㅇ 4(220.119)]

걍 벽 위치 저장하는 데이터를 따로 만드셈

[ㅇㅇ 5(121.158)]

노드 사이에 벽or낫 역할 하는 노드를 넣으셈