暴力回溯法: 八后問題(8 queens)

1. BacktrackingDepth-First Search8 queens八后問題
2. Observation 1: queen and 8 x 8 chessboard
3. Observation 2: you are under queen’s attack
4. Observation 3: 8 queens problem
5. Design Issue 1: use a virtual two dimensional array (row, col) to map a chessboard
6. Design Issue 2: the horizontal constrain
7. Design Issue 3.1: the diagonal constrain
8. Design Issue 3.2: the diagonal constrain
9. Design Issue 4: use a two dimensional array to record all feasible solutions
10. Design Issue 5: backtrack by recursion
11. BacktrackingDepth-First Search8 queens八后問題
12. BacktrackingDepth-First Search8 queens八后問題
13. BacktrackingDepth-First Search8 queens八后問題

1/13

Volume