♛ 8퀸 문제
퀸 8개를
서로 공격 못 하게 놓기
체스에서 퀸은 가로·세로·대각선 어디로든 갈 수 있어요. 8×8 체스판에 퀸 8개를 놓되, 어느 둘도 서로 공격할 수 없게 배치해보세요. 칸을 클릭하면 퀸이 놓이고, 공격받는 칸은 자동으로 빨갛게 표시돼요.
한 줄(행)에 퀸이 최대 하나만 있을 수 있다는 걸 이용하면 편해요. 각 열마다 하나씩, 총 8개를 놓는 게 목표예요. 전체 배치 방법은 4,426,165,368가지나 있지만, 조건을 만족하는 건 딱 92가지뿐이에요.
칸을 클릭해서 퀸을 놓아보세요
💡 이 문제를 컴퓨터로 풀 때 쓰는 방법을 백트래킹(backtracking)이라고 불러요 — 한 줄씩 놓아보다가 막히면 되돌아가서 다시 시도하는 방식이에요.