请编写八皇后游戏程序（要求采用图形界面）：设计一个8×8的棋盘，允许用户在棋盘的格子上放置8个皇后（国际象棋中的棋子）。要求每两个皇后不能处于同一条横线，竖线和45度或135度的斜线上（即按国际象棋的规则要求任意两个皇后不能处于直接可以互相攻击的状态）。如果用户放置的棋子不符合上面要求，则程序给出错误显示，并请设计某种比较直观的方式标出可以互相攻击的两个皇后，然后要求重新放置该棋子。当8个皇后全部放在棋盘上，且任意两个皇后不能互相攻击，则显示成功的信息和所用的时间。

八皇后数据结构课程设计 已经实现了基本的功能，交上就可以直接用 老师也通过了

c语言实现的八皇后，采用的是递归回溯法 int main() { short int queen[MAX+1][MAX+1]; memset(queen,0,sizeof(queen)); eightqueen(1,queen); printf("共有%d种棋盘的摆放方式\n",count); return 0; }

print（int n）：输出一个解。 place（int k ，int j）：测试（k，j）位置能否摆放皇后

n皇后问题C语言实现：在n*n的棋盘上放置n个皇后，要求皇后两两互斥，即任意两个皇后不能出现在同一行、同一列或同一条斜对角线上。试求出所有的合法布局。

随机输入n个数，用c++回溯法求解n皇后问题

数据结构八皇后问题的VC图形演示的源代码!

八皇后动态图形的实现 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 　　高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。 　　对于八皇后问题的实现，如果结合动态的图形演示，则可以使算法的描述更形象、更生动，使教学能产生良好的效果。下面是笔者用Turbo C实现的八皇后问题的图形程序，能够演示全部的92组解。

八皇后问题动态演示，附博客原文：http://blog.csdn.net/XieNaoban/article/details/71273687

这是我整理到论坛的第一个成果 这道题和八皇后问题有些类似。但是条件不同，这道题需要确保棋盘中每两个相邻列的皇后之间的行距离最多只能差一格。所以只有先确定第一列的皇后位置，才能确定第二列的皇后位置，继而确定第三列、第四列等等。而每一列的皇后位置又有多种可能，因此想到使用深度优先搜索算法。对于每一列的可选择皇后位置中，选择一个位置作为出发点，然后依次从该点出发搜索下一列可能的皇后位置，直至棋盘中所有列都被搜索过为止，然后判断这条路径是否满足题目要求。