編寫程序對八皇后問題進行求解:在8行8列的棋盤上放置8個皇后,使任一個皇后都不能吃掉其他的7個皇后(注:皇后可吃掉與她處于同行或同列或同一對角線上的其他棋子),并將結果以某種方式顯示出來。
例如,當求出下述的一個解時,可輸出如下信息來表示該解(輸出了表示擺放皇后的坐標位置以及“棋盤狀態”— 棋盤中有皇后的位置放一個“Q”字符,其他位置為“+”字符)。
(1,1) (5,2) (8,3) (6,4) (3,5) (7,6) (2,7) (4,8)
Q + + + + + + +
+ + + + + + Q +
+ + + + Q + + +
+ + + + + + + Q
+ Q + + + + + +
+ + + Q + + + +
+ + + + + Q + +
+ + Q + + + + +
標簽:
編寫
程序
上傳時間:
2016-02-27
上傳用戶:ynwbosss