作者appleway (apple)
站内Prob_Solve
标题Re: [问题] 回应版名
时间Sun Oct 29 21:18:55 2006
※ 引述《windows2k (KERORO军曹)》之铭言：
: 有人知道数读这个游戏吗？
: 给一个初始的数读局面，如何判断这个局是否有解？
: Brute Force Search是最糟的方法，有没有人可以指点一下 :P
http://www.frostyplace.com/index.php?story_id=4460
美物理学家意外发现数独游戏通解
http://www.seedmagazine.com/news/2006/03/microscopy_and_the_art_of_sudo.php
:)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.248.4.141
1F：推 ledia:是指解出只有唯一解的那种数独吗? 10/29 23:04
2F：→ ledia:还是 general 可以有解可以无解的? 10/29 23:05
3F：推 march20:吓, 数独不是 NP-Hard 吗@@ (也许我记错了) 10/31 07:12
4F：推 march20:可能我记错了, 有把 Sudoku reduce 成 3SAT, 10/31 07:14
5F：推 march20:但反方向没试过 10/31 07:14