推 ledia:是指解出只有唯一解的那種數獨嗎? 10/29 23:04
→ ledia:還是 general 可以有解可以無解的? 10/29 23:05
推 march20:嚇, 數獨不是 NP-Hard 嗎@@ (也許我記錯了) 10/31 07:12
推 march20:可能我記錯了, 有把 Sudoku reduce 成 3SAT, 10/31 07:14
推 march20:但反方向沒試過 10/31 07:14
※ 引述《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