請高手幫幫忙,因為我不懂西洋棋,實在不知該如何下手.
規則:西洋棋的皇后可以縱向、橫向、斜向任意移動。
1.要在一個8×8的方格棋盤上放置 8 個皇后，使得任一個皇后棋不被其他的
皇后吃掉，那麼該如何放置這8個皇后呢？
2.怎麼用堆疊設計一個放置8個皇后的演算法而且以4個皇后為例來說明。
已邀請的邦友 {{ invite_list.length }}/5
其實不要被西洋棋給搞混了。
這是一個矩陣的計算方式。
在一個8-8格內。用最簡單的xy值計算。
放一個點。其對應的x組及y組先設定佔用。再依 x+-1y+-1 四方位設定佔用。
沒佔用的就取其最近方位再佔用。直到放完8點。
簡單來說，每一次都要去計算放點下去後。還可用格子的最大值計算。
程式就不給你了。自已考驗一下吧。
如果你是對"西洋棋"太過於陌生的話，你可以換另一種方式去思考，
在棋盤上，有會使用歸派氣功的悟空，他的歸派氣功可以攻擊到的範圍是直線與斜角，要如何擺放才能讓8個悟空都活下來？
大概4這樣 下圖你參考一下
知道悟空會如何發射歸派氣空後 你應該就會比較了解題目了 加油
iThome鐵人賽
看影片追技術