이건 전공과목 숙제에 관한 제 잡설입니다. 나중에 까먹지 않기 위해 적어두는거니 읽지 않으셔도 됩니다. ㅡㅡ; 슬라이딩 퍼즐은 기본적으로 state들로 볼 수 있다. 15-puzzle의 경우엔 총 16!개의 state가 존재하고 그 state들이 서로 얽히고 섥히도록 transition이 존재한다. 초기의 생각은 그런 state들을 그룹지어서.. 각 transition에게 특성을 부여하는거였는데.. 워낙 광범위하고, 정의하기가 어려워서 포기했다. 그러던 중 IDA* 알고리즘을 발견하게 됐고, 트리 형태로 구현하는 방법을 생각하게 됐다. 16!개의 state로 생각하지 말고... 현재의 state를 root로 두고... 모든 state는 child를 4개(4방향으로 움직일 수 있음, 실제론 3개-왔던방향으..