백트래킹 (8 여왕)
한 줄씩 안전한 칸에 여왕을 놓다가 놓을 곳이 없으면 바로 윗줄로 돌아가 다음 칸을 시도해, 모든 답을 빠짐없이 찾는다.
- 분류
- 게임 AI
기술 용어 · Backtracking · Eight queens puzzle · Constraint check (column · diagonal)
한 줄씩 안전한 칸에 여왕을 놓다가 놓을 곳이 없으면 바로 윗줄로 돌아가 다음 칸을 시도해, 모든 답을 빠짐없이 찾는다.
기술 용어 · Backtracking · Eight queens puzzle · Constraint check (column · diagonal)