數獨的推理性強,像一些數學思想,推理,假設,反證(找矛盾)都有影子,換成計算機,它也做類似的事情,推理和假設變成搜索,反證變成回溯,做一件數學工作,難度就體現在這些基本的工作重複了多少,越多越難,如果推兩下就出結果,那就容易,所以…… 就一般性的數獨難度,拿兩個指標來衡量,搜索次數S和回溯次數T,T越大越難,但和S也有關係,應該描述成回溯率,比如同樣是回溯了10次,一個是20次的搜