Re: [心得] 數獨相關情報
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者KMS (半調子魔術師)時間19年前 (2005/07/27 01:09)推噓0(0推 0噓 0→)留言0則, 0人參與討論串17/19 (看更多)
從最基本的的消去規則到 hidden quad
其實都一樣 都是同樣的概念
在一條線上(或同一個9宮格)
用a_1,a_2,....,a_9 表示 在那條線上 9 個不同位置的數字的可能性
如果 # (a_1 U a_2 U...U a_k)\(a_k+1 U ...U a_9) = k
那 a_1 = a_1 \ (a_k+1 U ...U a_9)
a_1 = a_1 \ (a_k+1 U ...U a_9)
....
a_k = a_k \ (a_k+1 U ...U a_9)
這樣用電腦跑應該很容易 只是浪費很多不必要的檢查過程
不過應該還是有些問題解不出來
※ 引述《smartboy (小光光)》之銘言：
: ※ 引述《turing (涂妮)》之銘言：
: : 還有人在玩數獨嗎？
: : 這幾天寫了個小程式，去解數獨的問題。
: : 嗯...已經比我聰明了！這十題的例題都解出來了！
: : 但是，並不是所有的問題都解的出，
: : 例如，下面的這個問題就解不出來。
: : http://www.puzzle.jp/letsplay/applet/sd_hayatoki_034-e.html
: : 這題真得很難！除非用 try and error 用搜尋樹的方法才能解的出來。
: 這題還是能夠找到一些跡象推論出全部的數字, 不需要 try and error
: 可以把你卡住的地方 post 到板上來讓大家解解看 :)
: 這個網頁整理了各種解 sudoku 的規則
: http://www.angusj.com/sudoku/hints.php
--
有人說,好的魔術就要像詩一樣的流暢優美
但是我並不會寫詩,所以我是半調子魔術師^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 69.162.24.161
討論串 (同標題文章)
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
