隨機終盤生成性能測試

由於都使用的DFS搜索，而DLX代碼的正確性已經驗證過，所以我能確定所生成的數獨終盤都是合法的。 所以我只需要進行相應函數的時間消耗測試： 測試每次跑20組，每組10w次， 1.「5+4」的DFS 2.「9」的DFS 3.「5+4」的DLX 4.「9」的DLX 顯然這會比上一項還要費時，所以就不進行測試了。 可以看出，第一種方法比第二種是要快一點的。如果在100w的數據下，前者爲11秒，後者爲13

>>阅读原文<<