슬라이딩 퍼즐 풀이기

풀이기는 어떻게 동작하나요

가지고 있는 퍼즐 그대로 줄마다 숫자를 입력하고 빈칸은 비워 두세요. 풀이기는 먼저 모든 숫자가 한 번씩만 쓰였는지, 그리고 그 판을 풀 수 있는지 확인합니다. 가능한 배치의 정확히 절반은 풀 수 없습니다. 그런 판이라면 풀이 대신 안내가 나옵니다.

3×3(8 퍼즐): 언제나 바로 최단 풀이를 찾습니다. 8 퍼즐은 모두 31수 안에 풀립니다.

4×4(15 퍼즐): 먼저 빠른 풀이를 바로 보여 주고, 이어서 최단 풀이를 찾습니다. 보통 1초도 걸리지 않습니다. IDA*라는 탐색과 패턴 데이터베이스를 씁니다. 타일 5개씩 묶은 그룹을 제자리에 놓는 데 최소 몇 수가 필요한지 적어 둔 표입니다. 15 퍼즐은 모두 80수 안에 풀리고, 보통 판은 50수쯤입니다.

5×5~7×7: 브라우저에서 최단 풀이를 찾는 건 현실적이지 않아서, 사람이 푸는 방식의 빠른 풀이를 보여 줍니다. 윗줄, 왼쪽 열, 남은 작은 판 순서입니다.

화살표로 한 수씩 넘기거나 재생을 누르세요. 파란 고리가 있는 타일이 다음에 움직일 타일입니다. 직접 풀어 보고 싶다면 「이 판 플레이하기」를 누르세요. 도움 없이 푸는 법을 배우고 싶다면 15 퍼즐 푸는 법을 읽어 보세요.