행마다 하나, 열마다 하나
퀸은 같은 행과 열, 양쪽 대각선으로 움직입니다. 한 행에 퀸을 놓으면 그 행에는 두 번째 퀸을 놓을 수 없습니다.
8×8 판에는 행이 여덟 개이고 퀸도 여덟 개를 놓습니다. 어느 행에도 두 개를 놓을 수 없으므로 모든 행에 정확히 하나씩 들어갑니다. 열도 같은 원리입니다.
그러면 각 행에서 물을 것은 하나뿐입니다. 이 행은 어느 열을 쓸까? 위에서부터 한 행씩 내려가세요. 안전한 칸이 없는 행을 만나면 한 행 위로 돌아가 그 퀸을 옮깁니다. 이것이 전체 풀이법입니다.
4×4 판의 답은 두 가지
4×4 판에 퀸 네 개를 놓는 방법은 정확히 두 가지입니다.
첫 번째 답은 위에서부터 두 번째 열, 네 번째 열, 첫 번째 열, 세 번째 열을 씁니다. 두 번째 답은 세 번째 열, 첫 번째 열, 네 번째 열, 두 번째 열을 씁니다.
다시 보세요. 두 번째 판은 첫 번째 판을 좌우로 뒤집은 모습입니다. 두 답은 같은 모양을 두 방향에서 본 것입니다. 8×8 판에서도 더 큰 규모로 같은 일이 일어나며, 92가지 답은 돌리고 뒤집어 겹치는 것을 묶으면 12가지 모양이 됩니다.
안전한 칸이 없는 행
5×5 판의 위쪽 세 행에 퀸이 하나씩 있습니다.
네 번째 행의 모든 칸에 위쪽 퀸 중 하나가 닿으므로, 이 행에는 퀸을 놓을 자리가 없습니다.
풀어 보기
네 번째 행에 안전한 칸이 없습니다. 다음에는 무엇을 해야 할까요?
- 한 행 돌아가 세 번째 행의 퀸을 옮긴다
- 네 번째 행을 비워 두고 계속한다
정답 보기
한 행 돌아가 세 번째 행의 퀸을 옮긴다
맞습니다. 모든 행에 퀸 하나가 있어야 하므로 놓을 곳이 없는 행이 나오면 위쪽 퀸이 잘못된 열에 있다는 뜻입니다. 한 행 돌아가 다음 열을 시도하세요.
직접 답하고 이어서 학습하려면 JavaScript를 켜 주세요.
8퀸 퍼즐 연습하기