八皇后游戲的說明:
問題的提出:八皇后是個古老而有趣的游戲,是由高斯于1850年首先提出的。
要求在國際象棋的棋盤上放置八個皇后,使其不能相互攻擊,即任意兩個皇后不能處于
棋盤的同一行、同一列和同一條對角線上。試問有多少種放法?
基本思想是:先把皇后放在(0,0)位置,然后把1號皇后放在(1,j)位置,
使其滿足要求。接著放2號皇后,依此類推。遇到某個皇后如把她無論放在該行的任意
位置均不滿足要求,則前一個皇后放置不當,須重新放置前一皇后,如8個皇后均按要
求放置好,這就是一次成功的擺法。
標簽:
上傳時間:
2013-12-17
上傳用戶:hanli8870