作者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