PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [問題] 回應版名

看板Prob_Solve (計算數學 Problem Solving)作者 (apple)時間18年前 (2006/10/29 21:18), 編輯推噓4(4推 0噓 1→)
留言5則, 2人參與, 最新討論串2/3 (看更多)
※ 引述《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
推
10/29 23:04, , 1F
是指解出只有唯一解的那種數獨嗎?
10/29 23:04, 1F
→
10/29 23:05, , 2F
還是 general 可以有解可以無解的?
10/29 23:05, 2F
推
10/31 07:12, , 3F
嚇, 數獨不是 NP-Hard 嗎@@ (也許我記錯了)
10/31 07:12, 3F
推
10/31 07:14, , 4F
可能我記錯了, 有把 Sudoku reduce 成 3SAT,
10/31 07:14, 4F
推
10/31 07:14, , 5F
但反方向沒試過
10/31 07:14, 5F
‣ 更多 appleway 的文章
文章代碼(AID): #15HAeK0N (Prob_Solve)
討論串 (同標題文章)
本文引述了以下文章的的內容：
5
7
[問題] 回應版名
windows2k
18年前, 10/29
以下文章回應了本文：
完整討論串 (本文為第 2 之 3 篇)：
排序： 最舊先 | 最新先 | 留言數
5
7
[問題] 回應版名
windows2k
18年前, 10/29
在新視窗開啟完整討論串 (共3篇)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 appleway 的文章
文章代碼(AID): #15HAeK0N (Prob_Solve)