Knuth X (DLX) Exact Cover
4x4 0-1 행렬에서 모든 열을 정확히 한 번 커버하는 행 집합을 backtracking 으로 탐색. 선택된 행(초록)과 제거된 열/행(회색)을 표시. Dancing Links 로 O(1) cover/uncover.
메타데이터
| ID | knuth-x |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 19 elements · 5 chapters · 5 effects |
| 태그 | #algorithm #search #knuth-x #exact-cover #dancing-links |
본문에 삽입
```anim:knuth-x
{}
```