程设期末作业.PPT

程設期末作業 題目:數獨的程式設計(包含設計題目跟解題) 成員:陳恒儒 ( 495415010 ) 邱健豪 ( 495415040 ) 使用平台:Microsoft Visual C++ 6.0 研究動機 一開始只是在一些報紙上面看到一些數獨的小遊戲，偶爾拿起來做一做，本來也沒啥在意，但當遇到期末作業時，一想就想到這個小遊戲，畢竟感覺這是一個有規律的遊戲，所以拿來寫成程式應該蠻適合的，且蠻有挑戰性的，因為有時候自己在做也會做不出來(囧) ，跟我partner討論之後就拿這個來當主題了。 解題想法 1、最直接的解題方式是，依規則先記錄 下每一格所能填的數字有哪些，從只有唯一一個數字能填的格子先填，再逐一消除填完。 2、因每行、每列、與九宮格數字都須獨立不重複，因此可就我們所想填的數字去關照其它相同數字彼此對應的位置，來決定此處該填的數字。 3、有時候我們可能不知道某三格能填的數字是什麼，但是已知這三格一定是填哪三個數字，因此就可使這九宮格或行列的這三個位置先空著，去填其他格的其他數字。最後再回來判斷這些格子。 預定達到的功能 一開始是隨機出題，給玩者去填，會有應對的解答在全部格子填完時自動出現 ，也有設定輸入一個值讓答案顯示給玩者看。當然也有設定可以讓玩者選擇再玩一次。 開發進度 已經寫出如何判讀答案的程式，出題的程式已有想法，但是電腦找不太到對應的值，因此還在想改進的方式去改進出題的方法。 分工內容 邱健豪:找題目相關資料，解題的程式。 陳恒儒:出題程式，找資料打簡報。