八皇后問題java全解 八皇后問題java
八皇后問題是一個古老而著名的問題，是回溯算法的一個典型例子。19世紀著名數學家高斯在1850年提出了一個問題：在8X8格棋上放置8個皇后，使它們不能互相攻擊，即任何兩個皇后不能在同一行、同一列或同一對
八皇后問題是一個古老而著名的問題，是回溯算法的一個典型例子。
19世紀著名數學家高斯在1850年提出了一個問題：在8X8格棋上放置8個皇后，使它們不能互相攻擊，即任何兩個皇后不能在同一行、同一列或同一對角線上。有多少種鐘擺。高斯認為有76種選擇。1854年，不同的作者在柏林的國際象棋雜志上發(fā)表了40種不同的解決方案。用圖論方法得到92個結果。對于八皇后問題的實現，如果結合動態(tài)圖形演示，對算法的描述可以更加生動、生動，教學效果良好。下面是一個用turboc實現的八皇后問題的圖形程序，可以演示所有92個解。八皇后問題動態(tài)圖的實現