퍼즐 풀기
글쓴이: girneter / 작성시간: 목, 2003/04/03 - 9:36오후
정사각형을 9등분하고 9등분한 중에서 1 칸만 비워둡니다.
나머지칸에는 1부터 8까지 숫자를 적어두고요.
나머지 8 칸을 움직여가면서 숫자를 순서대로 배열하는
그런 퍼즐 아시죠?
누가 그런게 학교에서 숙제로 나왔다면서 부탁을 하더군요.
첨에는 사용자의 input 을 받아서 빈칸을 옮긴다는 이야기인줄
알고 어렵지 않겠다고 생각했는데
그게 아니라 알고리즘을 찾아내라는 이야기네요.
C 언어를 쓰던, Java 를 쓰던 언어는 상관없구요.
덜컥 겁이 나서 못한다고 했는데
그 후로 몇 일을 생각해 봐도 좋은 방법이 안 떠오릅니다.
어떻게 하면 될까요?
자료 구조를 잘 사용하면 된다고 했다는데...
혹시나 오해하실 분이 있을까봐 그러는데
절대 제 숙제 아닙니다.
안 한다고 하길 얼마나 잘했는지 모릅니다. :lol:
Forums:
생각보다 쉽지 않습니다. ^^
이건 8-puzzle이라고 하는 대표적인 인공지능(AI) 문제입니다.
웬만한 AI 관련 책에 이 알고리듬은 대부분 나와 있습니다.
댓글 달기