八皇后問題是一個古老而著名的問題，它是回溯算法的典型例題。該問題是十九世紀德國著名數學家高斯于1850年提出的：在8行8列的國際象棋棋盤上擺放著 八個皇后。若兩個皇后位于同一行、同一列或同一對角線上，則稱為它們為互相攻擊。在國際象棋中皇后是最強大的棋子，因為它的攻擊范圍最大，圖6-15顯示 了一個皇后的攻擊范圍。圖6-15 皇后的攻擊范圍現在要求使這八個皇后不能相互攻擊，即任意兩個皇后都不能處于同一行、同一列或同一對角線上，問有多少種擺法。高斯認為有76種方案。1854年在柏林的 象棋雜志上不同的作者發表了40種不同的解，后來有人用圖論的方法解出92種結果。現代教學中，把八皇后問題當成一個經典

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

評論: 0　查看評論　發表評論

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

網站導航：博客園首頁  我的園子  新聞  閃存  小組  博問  知識庫