Lab3: SoDuKu Solver 3

"資工三甲493511151黃鼎峰

       我這次的Sudoku改善計畫想要改善的地方和演算法的部份比較沒有關係 ,我要做的是

把Sudoku多跑的部份給去除 ,而要做到這個地步如果從演算法的部分著手感覺上會很複雜

所以我用簡單的方法....也就是當Sudoku跑到解答後就讓Sudoku的演算法停止 , 會這樣做

的理由是因為我的Backtrack找到答案後還是會把剩下的node都跑完一便...這多餘的動作

我想會減低程式的效率 

        然而在真正實作後...感覺上變快的幅度非常的小,大多數的題目時間上都沒有差有

差別的頂多也只有快個 1 ~ 2 msec,但是在 4-5和 4-7上比較可以感覺的出變快,原先4

-5大概是 25 msec左右 ,4-7 大概 30 msec載換成Lab3去跑後4-5變成 20msec 而

4-7也是 20 msec左右 .

        然而成長的幅度如此少的原因 , 我想是因為在演算法找到答案後所多跑的部份並沒

有站用很多時間  ,  但也或許是題目的關係使得成長幅度不明顯 ,  說不定對於其他題

型 ,會有不錯的效率 .

        
 

 

"