2013年6月9日 星期日

[Excel]循環參照(iteration)的應用範例_4x4數獨解題器(4x4 Sudo solver)


圖片來源:國語日報兒童網_動腦高手

接觸循環參照後,腦中有個直覺,這種方式應該用在盛行已久的數獨遊戲上,簡單來說,用反覆運算的模式來try出每個格子應該放的數字。

Ok,以下是用國語日報的範例說明使用該解題器的使用方式:
1.首先將上圖的已知數字填入對應儲存格中,如圖一的黃色填滿儲存格所示。

圖一

2.因函數已經寫在儲存格中,因此在填入已知數字的過程中,其他儲存格會做反覆運算,當把六個黃色已知數字填完的同時,其他儲存格的數字就是解答了。是不是和國語日報範例提供的解答一樣呢? Perfect!!

3.該反覆運算設定為5000次,若想要由該範例修改來解9x9數獨矩陣,可以自行增加反覆運算次數。最後需注意的是,千萬不要儲存該修改後的解題結果,否則儲存格內的函數將會被覆蓋過去,下次要用就會失去功能了。

另外,若反過來思考,在表格中任意修改單一儲存格的數字,其他儲存格會隨之變動數值以符合數獨的遊戲規則,換句話說,數獨解題器也可以成為數獨出題器。

4x4數獨解題器下載處

延伸閱讀: [Excel]反覆運算(循環參照)的用法
延伸閱讀: 如何用Excel解多元一次聯立方程式(2)_循環參照(Iteration)

沒有留言:

張貼留言