[%] ida* 썼는데 hack 당했다

[기괴공학도(mecheng98)]

까흐흐흑

랜덤 생성된 적법한 3 x 3 슬라이딩 퍼즐은 잘 풀던데 ㅇㅅㅇ ..

[익명(110.70)]

IDA Pro말하는건줄 알고 싱글벙글 들어왔는데

[기괴공학도(mecheng98)]

iterative deepening A*였습니다

[다믜(damhiya)]

3x3 에 [8,2,3] [4,5,6] [7,1,0] 이런거 넣어봄?

[다믜(damhiya)]

이게 8을 꺼내려면 2나 4를 움직여야되는데, 2나 4를 움직이면 f값이 2증가해서 그럼. sliding puzzle에서 쓰는 heuristic이 consistent heuristic이 안되게 하는 케이스.

[기괴공학도(mecheng98)]

오 역시 다믜찡

[기괴공학도(mecheng98)]

근데 이거 어케 풂??

[다믜(damhiya)]

heap 써서 priority queue 만들어야 됨

[기괴공학도(mecheng98)]

풀이 기대하겠음

[다믜(damhiya)]

consistent heuristic이면 heap이 필요 없는것 같은데 나도 맞게 이해한건지 아닌건지 잘 모르겠음