八皇后问题的探索.doc

八皇后问题的探索
页数 30 字数 6945
摘要
八皇后问题是一个古老而著名的问题。
该问题是十九世纪著名的数学家高斯1850年提出的。八皇后问题要求在一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击．按照国际象棋的规则，一个皇后可以攻击与之处在同一行或同一列或同一斜线上的其他任何棋子．因此，八皇后问题等于要求八个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。
当时，高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。
下面我们就来探讨怎样在C语言环境下解决八皇后问题以及八皇后问题的意义。



目录

第一章　问题分析
第二章　基本思路及解决方法
第三章　时间复杂性分析
第四章　相关问题及应用
附　录　参考文献
参 考 文 献

1. 傅清洋，王晓东，算法与数据结构，电子工业出版社，北京，1998
2. 谢柏青，佘晓歌，算法与数据结构，高等教育出版社，北京，2001
3. 张乃孝，算法与数据结构，高等教育出版社，北京，2002
4. 徐孝凯，数据结构辅导与提高，清华大学出版社，北京，2003
5. 蒋文蓉，数据结构，高等教育出版社，北京，2003