搜索入門——八皇后問題

1.問題描述： 2.問題分析 首先八皇后問題相信大家多多少少都有所瞭解，畢竟是比較經典的回溯搜索問題了。八皇后的規定是每一枚皇后的行列以及左斜線，右斜線上僅此只能存在一個。和國際象棋中的皇后規則一樣。如圖： 畫X的是不能放置皇后的 如果我們用搜索來做的話我們可以搜索行，然後通過枚舉列來判斷是否能放，這裏最大的難點是找到左斜線以及右斜線的規律，可以看到 左斜線的座標分別爲(1,1),(2,2)(3,

>>阅读原文<<