八皇后問題詳解(四種解法)

若是你去百度百科八皇后這個問題，你會發現人家也是歷史上有頭有臉的一個問題，最後一句「計算機發明後就有一萬種方式解決這個問題」讀起來也讓程序猿們很快活。閒話少說，開始闡述個人思路：ios 最無腦的解法必定是八個for遍歷，浪費了太多的計算資源在各類無用功上面，咱們稍微構思一下： 首先如何決定下一個皇后能不能放這裏能夠有兩種思路，第一種是嘗試維護一個8*8的二維矩陣，每次找到一個空位放下一個皇后就把對

>>阅读原文<<