在n×n的棋盤上,最少要放多少個(gè)王后,才能控制住所有的方格?
上圖是在4×4與5×5的棋盤上,各需放2個(gè)與3個(gè)王后的放法.請(qǐng)找出在4×4與5×5棋盤上的其他放法,然后找出在6×6的棋盤上3個(gè)王后的放法.
當(dāng)n=7與n=8時(shí),需要多少王后?
1862年,葉尼希(Jaenisch)提出這個(gè)問題的變化情況,其中不僅所有的方格都要受到控制,而且沒有任何王后會(huì)在被其他王后攻擊的位置.
另一種相關(guān)的情況是,找出至少需要多少王后,才能控制住每一個(gè)方格,而且每一個(gè)王后都受到其他王后的保護(hù).
也可以針對(duì)如馬、象等其他棋子設(shè)計(jì)類似的問題.