python入門知識簡述（七）——八皇后問題

問題： 須要將8個皇后放在棋盤上，條件是任何一個皇后都不能威脅其餘皇后，即任何兩個皇后都不能吃掉對方。怎樣才能作到這一點呢？已將這些皇后放在什麼地方呢？ 思路 在棋盤的第一行嘗試爲第一個皇后選擇一個位置，再在第二行嘗試爲第二個皇后選擇一個位置，依次類推。在發現沒法爲一個皇后選擇合適的位置後，回溯到起一個皇后，並嘗試爲它選擇另外一個位置。最後，要麼嘗試玩全部的可能性，要麼找到了答案 參數nextX表

>>阅读原文<<