8皇后问题

原文:https://www.geeksforgeeks.org/8-queen-problem/

八皇后问题是将八个皇后放在一个 8×8 的棋盘上，使它们不互相攻击(没有两个皇后在同一行、列或对角线上)的问题。更一般地说，n 皇后问题把 n 个皇后放在一个 n×n 的棋盘上。

这个问题有不同的解决方法。

回溯|集合 3 (N 皇后问题)

分支定界|集合 5 (N 皇后问题)

可以在http://en . literateprograms . org/八字 queens_puzzle(C) 找到详细的解决方案