Skip to content

alxtz/pd2-sudoku

Repository files navigation

I.檔案表
----------
mainCreate.cpp	測試giveQuestion,readIn,changeNum...等功能
mainSolve.cpp	測試solve的功能
Sudoku.cpp	Sudoku實踐
Sudoku.h	Sudoku的header
Makefile	幫助編譯
README.txt	你正在看的這個檔案


用make即可編譯

II.閒聊
----------
一開始想說每個人似乎都是用backtracking的方式寫,網路上的數獨解題程式似乎也一樣。
所以想實做人腦解數獨會用的"推理法"看看。

不過實際做出來之後,解一般簡單的數獨都還可以,想拿比較高階的數獨來解就不太行了。

我想到實做"推理法"可能不太容易的原因是,難的數獨題很多都要推個兩三層
(就是用幾個數字組成的列,去跟另外幾個數字組成的行,所以某某列的某某行就會是怎樣怎樣)。

不過實際在做的時候有辦法把只判斷一,二層的功能都寫死,不過那種要推很多層的題目就不知道怎樣做了。

所以後來就改用比較常見的寫法了。

我是第一次寫遞迴,所以其實也寫的很撞牆QQ。

如果有覺得可以改進的地方可以寄信至fate412460@gmail.com


作者:曾苔眠




Releases

No releases published

Packages

No packages published