作者KMS (半调子魔术师)
看板puzzle
标题Re: [心得] 数独相关情报
时间Wed Jul 27 01:29:17 2005
从最基本的的消去规则到 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