[%] 이렇게 하니까 잘 풀던데요 ㅇㅅㅇ

[기괴공학도(mecheng98)]

경로들의 우선순위 큐랑 방문한 노드들의 집합을 준비해서 탐색하니까,

랜덤 생성된 20 문제 중 한 문제 빼고는 10초 안에 풀더라고요.

경로들의 우선순위 큐에 쓰이는 순서는 경로의 마지막 노드의 맨하튼 거리에 대한 크기 비교로 줬어요.

- dc official App

[기괴공학도(mecheng98)]

더 개선해야겠다능 - dc App

[다믜(damhiya)]

IDA*랑 A*랑 거의 같은건줄 알았는데 찾아보니까 완전 다르더라... 어쩐지 님 코드가 전혀 이해가 안가더라고 ㅋㅋㅋㅋㅋ

[다믜(damhiya)]

IDA*에서는 우선순위큐 안쓰는게 맞는것 같던데.. 내가 잘못 알려준듯

[기괴공학도(mecheng98)]

내꺼 개선한 거에서는 IDA* 안 씀 - dc App

[다믜(damhiya)]

그냥 A*로 바꾼거임?

[기괴공학도(mecheng98)]

내 감을 믿고 만들어봄 ㅋㅋ - dc App

[다믜(damhiya)]

오 ㅋㅋㅋ

[다믜(damhiya)]

우선순위 큐 쓰면(A*) 탐색이 효율적이게 되는 대신 메모리를 많이 먹어서 메모리가 감당 안되면 IDA*를 더 많이 쓴다고 함

[기괴공학도(mecheng98)]

그렇구만 IDA* 3 × 3에서나 써먹을만 함 ㅇㅅㅇ - dc App

[다믜(damhiya)]

반대 아님? 4x4에서 A* 쓰면 메모리 수기가 먹는것 같던데

[기괴공학도(mecheng98)]

방문한 노드들의 집합을 저장해두면 안 그러지 않을까? - dc App