https://www.instructables.com/id/How-To-Solve-The-15-Puzzle/
이 방법을 쓰면 4*4보드 문제가 2*2보드 문제로 바뀌네요.
개인적으로 n^2 보드 문제를 (n - 1)^2 보드로 바꾸는 방법을 생각해봤는데 그건 아니고 (n - 2)^2으로 바꾸는 게 답인 것 같아요.
질문)
1. 왜 제 방법은 안 되고 이 방법은 되는지 궁금해요. 수학적으로 설명해 줄 수 있을까요?
2. 어떤 수학책을 봐야 이런 걸 잘 할 수 있을까요?
이 방법을 쓰면 4*4보드 문제가 2*2보드 문제로 바뀌네요.
개인적으로 n^2 보드 문제를 (n - 1)^2 보드로 바꾸는 방법을 생각해봤는데 그건 아니고 (n - 2)^2으로 바꾸는 게 답인 것 같아요.
질문)
1. 왜 제 방법은 안 되고 이 방법은 되는지 궁금해요. 수학적으로 설명해 줄 수 있을까요?
2. 어떤 수학책을 봐야 이런 걸 잘 할 수 있을까요?
제가 맞았다면 이 방법을 이미 쓰고 있을 텐데 아닌 걸로 봐선 제가 틀린 거 같습니다.