回溯法求解數獨問題的思路和代碼

在刷題的時候遇到了一個求解數獨的問題，用回溯法寫了以下代碼，記錄一下，之後探究有沒有更好的算法。 算法思路： ①讀取待求解數組，其中待填位置爲0。 ②將所有待填位置的兩個座標（行列）和目前數字封裝起來壓入棧1中。 ③開一個棧2用於存儲目前確定的答案。 ④當棧1不爲空的時候，取棧頂元素，從元素當前值加一開始依次到9判斷是否可以填入，若可以則將當前元素壓入棧2，否則壓回棧1並且取出棧2棧頂元素押回棧1

>>阅读原文<<