基于Delphi的“八皇后”問題動態實現[1]

領測軟件測試網 關鍵字：Delphi八皇后問題是一個古老而著名的問題，是回溯算法的典型例題。該問題是十九世紀著名的數學家高斯1850年提出：在8X8格的國際象棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處于同一行、同一列或同一斜線上，問有多少種擺法。

　　下面用delphi6實現的八皇后問題的動態圖形程序，能夠演示全部的92組解。八皇后問題動態圖形的實現，主要應解決以下幾個問題。

　　沖突

　　包括行、列、兩條對角線：

　�。�1）列：規定每一列放一個皇后，不會造成列上的沖突；

　�。�2）行：當第i行被某個皇后占領后，則同一行上的所有空格都不能再放皇后，要把以i

　　為下標的標記置為被占領狀態；

　�。�3）對角線：對角線有兩個方向。在同一對角線上的所有點（設下標為(i,j)），要么(i+j)是常數，要么(i-j)是常數。因此，當第i個皇后占領了第j列后，要同時把以(i+j)、(i-j)為下標的標記置為被占領狀態。

文章來源于領測軟件測試網 http://www.kjueaiud.com/

TAG: delphi Delphi DELPHI 動態 八皇后