回溯法

回溯法係演算法嘅一種，指用遞歸噉一步一步建立一個答案，而喺發現個答案唔掂嗰陣，就放棄嗰個答案，郁手建立下一個答案，一路重複做，做到搵到個掂嘅答案為止。大致上可以噉樣想像：
檢查吓搵到答案未，如果搵到嘅話，終止程式；
建立答案嘅一步，
如果目前狀態冇可能達到目的，噉就重新做過；
重複。

例如下圖係用回溯法解數獨嘅動畫：

攷 

演算法