C數組解決八皇后問題

引用這首詩爲了引出一個算法,叫作回溯法. 什麼是回溯,通俗的解釋就是當你發現本身當初的選擇是錯誤的時候,用時光機把你送回到作選擇的那一天,讓你重來一次.想想若是高考時給你這樣的福利,豈不是美滋滋? 一下關於八皇后的解法,就是利用了回溯法. 首先作一個最簡單的說明,由於八個皇后互相之間都攻擊不到,即不能在同一行,同一列,同一對角線.因此咱們每一次只須要肯定第一行的皇后的位置就能夠. 先在第一行的第一

>>阅读原文<<