백트래킹 (Backtracking), 4-Queens 탐색 트리
4×4 체스판에 퀸 배치 시도. 제약 위반 발견 시 가지치기로 서브트리 전체 생략.
메타데이터
| ID | backtracking |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 20 elements · 8 chapters · 8 effects |
| 태그 | #backtracking #dfs #pruning #n-queens |
본문에 삽입
```anim:backtracking
{}
```