八皇后問(wèn)題是一個(gè)古老而著名的問(wèn)題，它是回溯算法的典型例題。該問(wèn)題是十九世紀(jì)德國(guó)著名數(shù)學(xué)家高斯于1850年提出的：在8行8列的國(guó)際象棋棋盤上擺放著 八個(gè)皇后。若兩個(gè)皇后位于同一行、同一列或同一對(duì)角線上，則稱為它們?yōu)榛ハ喙簟Ｔ趪?guó)際象棋中皇后是最強(qiáng)大的棋子，因?yàn)樗墓舴秶畲螅瑘D6-15顯示 了一個(gè)皇后的攻擊范圍。圖6-15 皇后的攻擊范圍現(xiàn)在要求使這八個(gè)皇后不能相互攻擊，即任意兩個(gè)皇后都不能處于同一行、同一列或同一對(duì)角線上，問(wèn)有多少種擺法。高斯認(rèn)為有76種方案。1854年在柏林的 象棋雜志上不同的作者發(fā)表了40種不同的解，后來(lái)有人用圖論的方法解出92種結(jié)果。現(xiàn)代教學(xué)中，把八皇后問(wèn)題當(dāng)成一個(gè)經(jīng)典

作者: Rollen Holt 發(fā)表于 2010-12-16 00:36 原文鏈接

評(píng)論: 0　查看評(píng)論　發(fā)表評(píng)論

最新新聞：
· 在線比價(jià)搜索引擎Shop.com出售 蓋茨曾投資(2010-12-16 08:54)
· 鄧元鋆離職背后：諾基亞中國(guó)腹背受敵(2010-12-16 08:53)
· 央行：超級(jí)網(wǎng)銀收費(fèi)將降低(2010-12-16 08:52)
· Android和iPhone平臺(tái)2010年度最佳軟件和游戲榜單出爐(2010-12-16 08:50)
· 京東遭遇出版社集體逼宮 今日恢復(fù)原價(jià)改返券(2010-12-16 08:48)

網(wǎng)站導(dǎo)航：博客園首頁(yè)  我的園子  新聞  閃存  小組  博問(wèn)  知識(shí)庫(kù)