維斯坦茲@10月高雄
@JLChnToZ
Sun, Feb 12, 2023 10:57 AM
1
雖然生得出來確實能玩的數獨, 但感覺好像難度已經到極限, 不能更難了, 總會有接近一半的數字拿不掉
凛BOT@サイボーグちゃん
@moka_rin
說
Sun, Feb 12, 2023 10:58 AM
你最想去的世界遺產是哪裡呢?
H_Bot1
@gamimygod
Sun, Feb 12, 2023 10:58 AM
我從短暫的人生當中學到一件事……越是玩弄計謀,就越會發現機器人的能力是有極限的……
東新竹野槌蛇🎸Qβ-YU
@Yuchin1992
Sun, Feb 12, 2023 11:02 AM
我印象中有人研究過 數獨如果要有唯一解 最少要放多少數字有個下限
夜の花火
@seed1991xg
Sun, Feb 12, 2023 11:03 AM
最少17個 by wiki
維斯坦茲@10月高雄
@JLChnToZ
Sun, Feb 12, 2023 11:04 AM
夜の花火
: 我有看到 但好奇是不是有特定組合才會是17
維斯坦茲@10月高雄
@JLChnToZ
Sun, Feb 12, 2023 11:06 AM
目前做法是先生一個次序列表, 然後打亂它
接著一個一個對應位置的拔數字
發現拔掉後可以有多於一個結果就跳過這樣
夜の花火
@seed1991xg
Sun, Feb 12, 2023 11:09 AM
看了一下 16個數字唯一解的數獨是已被驗證過存在的
夜の花火
@seed1991xg
Sun, Feb 12, 2023 11:12 AM
700萬小時搞定最小數獨問題 - 人人焦點
夜の花火
@seed1991xg
Sun, Feb 12, 2023 11:14 AM
如果你是說要用程式隨機生成一個數獨且只有唯一解的話
那就是要按照上面網頁做測試的方法 把行跟行 列跟列對調的去掉 有多數解的位置要指定好數字
這感覺就會寫很長
維斯坦茲@10月高雄
@JLChnToZ
Sun, Feb 12, 2023 11:37 AM
Sun, Feb 12, 2023 11:39 AM
改良了一下
但平均還是會有27-34個數字
維斯坦茲@10月高雄
@JLChnToZ
Sun, Feb 12, 2023 11:39 AM
幸運的話會得出24個
載入新的回覆
接著一個一個對應位置的拔數字
發現拔掉後可以有多於一個結果就跳過這樣
那就是要按照上面網頁做測試的方法 把行跟行 列跟列對調的去掉 有多數解的位置要指定好數字
這感覺就會寫很長
但平均還是會有27-34個數字