相信n-Queen問題對每個研究backtracking的人來講都不陌生，這個問題是要在一個n*n大小的棋盤上擺n個皇后，讓她們不會互相攻擊到。為了讓這個問題更難一點，我們設計了一些障礙物在棋盤上，在這些點上不能放皇后。請留意這些障礙物並不會防止皇后被攻擊。 

在傳統的8-Queen問題中，旋轉與鏡射被視為不同解法，因此我們有92種可能的方式來放置皇后。