八皇后問(wèn)題的探索
頁(yè)數(shù) 30 字?jǐn)?shù) 6945
摘要
八皇后問(wèn)題是一個(gè)古老而著名的問(wèn)題。
該問(wèn)題是十九世紀(jì)著名的數(shù)學(xué)家高斯1850年提出的。八皇后問(wèn)題要求在一個(gè)８＊８的棋盤上放上８?jìng)€(gè)皇后，使得每一個(gè)皇后既攻擊不到另外七個(gè)皇后，也不被另外七個(gè)皇后所攻擊．按照國(guó)際象棋的規(guī)則，一個(gè)皇后可以攻擊與之處在同一行或同一列或同一斜線上的其他任何棋子．因此，八皇后問(wèn)題等于要求八個(gè)皇后中的任意兩個(gè)不能被放在同一行或同一列或同一斜線上。
當(dāng)時(shí)，高斯認(rèn)為有76種方案。1854年在柏林的象棋雜志上不同的作者發(fā)表了40種不同的解，后來(lái)有人用圖論的方法解出92種結(jié)果。
下面我們就來(lái)探討怎樣在C語(yǔ)言環(huán)境下解決八皇后問(wèn)題以及八皇后問(wèn)題的意義。



目錄

第一章　問(wèn)題分析
第二章　基本思路及解決方法
第三章　時(shí)間復(fù)雜性分析
第四章　相關(guān)問(wèn)題及應(yīng)用
附　錄　參考文獻(xiàn)
參 考 文 獻(xiàn)

1. 傅清洋，王曉東，算法與數(shù)據(jù)結(jié)構(gòu)，電子工業(yè)出版社，北京，1998
2. 謝柏青，佘曉歌，算法與數(shù)據(jù)結(jié)構(gòu)，高等教育出版社，北京，2001
3. 張乃孝，算法與數(shù)據(jù)結(jié)構(gòu)，高等教育出版社，北京，2002
4. 徐孝凱，數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)與提高，清華大學(xué)出版社，北京，2003
5. 蔣文蓉，數(shù)據(jù)結(jié)構(gòu)，高等教育出版社，北京，2003