퍼즐 풀기

girneter의 이미지

정사각형을 9등분하고 9등분한 중에서 1 칸만 비워둡니다.
나머지칸에는 1부터 8까지 숫자를 적어두고요.
나머지 8 칸을 움직여가면서 숫자를 순서대로 배열하는
그런 퍼즐 아시죠?

누가 그런게 학교에서 숙제로 나왔다면서 부탁을 하더군요.
첨에는 사용자의 input 을 받아서 빈칸을 옮긴다는 이야기인줄
알고 어렵지 않겠다고 생각했는데
그게 아니라 알고리즘을 찾아내라는 이야기네요.
C 언어를 쓰던, Java 를 쓰던 언어는 상관없구요.

덜컥 겁이 나서 못한다고 했는데
그 후로 몇 일을 생각해 봐도 좋은 방법이 안 떠오릅니다.
어떻게 하면 될까요?
자료 구조를 잘 사용하면 된다고 했다는데...

혹시나 오해하실 분이 있을까봐 그러는데
절대 제 숙제 아닙니다.
안 한다고 하길 얼마나 잘했는지 모릅니다. :lol:

cedar의 이미지

이건 8-puzzle이라고 하는 대표적인 인공지능(AI) 문제입니다.
웬만한 AI 관련 책에 이 알고리듬은 대부분 나와 있습니다.

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.