임의로 배열된 8개 숫자를 1에서 8까지 순서대로 배열하는 8-퍼즐 게임이 있다. A* 알고리즘을 8-퍼즐…

정보관리기술사 제90회(2010년) 4교시 4-3번 · 25점

임의로 배열된 8개 숫자를 1에서 8까지 순서대로 배열하는 8-퍼즐 게임이 있다. A* 알고리즘을 8-퍼즐 게임에 적용하여 설명하시오.