A* search

[낙타와암바사(yhkim84)]

A* search 알고리즘 구현하기 힘들다 ㅠ_ㅠ

[낙타와암바사(yhkim84)]

너무 힘들어서 하소연좀 해봤어 형들

[키사노바(novamkim)]

우선순위 큐만 있으면 되는거 아닌가염

[낙타와암바사(yhkim84)]

ㄴ 댓글 고마워요 우선순위 큐 찾아보겠습니다.

[-(121.162)]

우선순위 큐가 왜 나오지? A* 는 그냥 휴리스틱 가지고 최단거리 구하는 인공지능 알고리즘 아닌가? 뭐 필요에 따라 쓸 수는 있겠지만서도...

[키사노바(novamkim)]

구현은 한번도 안해보셨나봐요.

[ㅁㄴㅇ(121.66)]

우선순위 큐 필요하지... 그리고 cost function을 잘 만드는게 관건인듯

[[성대아싸](skkuassa)]

우선순위큐가 핵심인디요 ... 코스트펑션 설계 잘해야댄 [핡]

[McHello(undeadtrow)]

구현끝나면 별거 아닌거 알게됨 화이팅!!

[-(175.193)]

아니 ㅋㅋㅋ 고작 데이터 정렬을 위한 자료구조가 핵심이라니... 알고리즘은 어디 쌈싸먹었나. 우선순위 큐를 쓰던 소팅을 하던 stl map을 쓰던 그게 중요한게 아니지...

[-(175.193)]

a* 구현하는데 하루종일 우선순위 큐 구현할 기세네... 나 같으면 그냥 set 이나 map 갖다 쓰겠구만