利用深度搜索法解决八皇后问题

八皇后问题每行必须有一个皇后,因此,对棋盘深搜时,第一个皇后的位置不妨设为第一行,这样只对第一行进行搜索,同理,第二个皇后不妨设为第二行,以此类推。 下面附个人代码: #include<iostream> using namespace std; struct node1 {bool b[8][8]; };//棋盘模拟,不能够放皇后的地方值为0,能够为1; struct node2
相关文章
相关标签/搜索