搜索入門——八皇后問題

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

>>阅读原文<<