[問題] nonogram 如何判斷出題只有唯一解?

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (菜心)時間9年前 (2016/12/30 19:57), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
Nonogram 是一種益智遊戲 規則詳細請參考 (https://zh.wikipedia.org/wiki/Nonogram) 如果要出題目的話 可以先畫好答案,再轉成題目的數字 但是這樣有可能沒有唯一解 例如  11    11 1■□ 和 1□■ 1□■   1■□ 有什麼方法是可以讓題目是唯一解 或是快速判斷是否為唯一解的方法呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.163.19.132 ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1483099045.A.38D.html

12/30 20:06, , 1F
這東西是 NP-complete, 所以 (略)
12/30 20:06, 1F
文章代碼(AID): #1OPakbED (puzzle)
文章代碼(AID): #1OPakbED (puzzle)