Re: [問題] 數獨的方法

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者lighttodie (閃‧到‧死！)時間14年前 (2011/12/04 16:33)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串2/2 (看更多)

※ 引述《FAlin (FA不是版主)》之銘言： : 在 Daily Sudoku 的 Solver 的方法中 : 有一個 "Hidden Unique Rectangles" 法 : 簡單來說就是數獨的解中 : 對於任何一個長方形頂點的四個方格 : 不會出現 A .... B B .... A : . . . . : . . 不然就會有 . . 的第二組解 : B .... A 的情況 A .... B : 借此可以消去一些小數字 : 不過這種方法的前提應該是在數獨是唯一解的情況下 : 但我們能確定拿到一份數獨的時候，解答是唯一解嗎? : 還是說一份正式的數獨題就會是唯一解? : 感謝回答好久沒有發文這之前好像西洋棋迷題裡也有討論過類似情形如果直接就這篇回應當拿到一個數獨題目然後其他任何資訊都沒有的話應該不能直接給他灌上「它是唯一解」的前提畢竟題目都可能有錯誤甚至連它是否有解都要經過解題過程才能驗證 (當然出題者會盡量把題目弄成唯一解) 但是我個人的想法是完全不給任何附加前提我會認為它可能有多解所以我不會使用這種方法去解題目但是如果是像在比賽中題目幾乎可以確定是唯一解的場合使用這種「以題目只有唯一解為前提」的方法基本上是沒有問題大概是這樣～ -- L IIIIIII GGGGG H H TTTTTTT TTTTTTT OOOOO DDDDD IIIIIII EEEEEEE L I G H H T T O O D D I E L I G GG HHHHHHH T T O O D D I EEEEEE L I G G H H T T O O D D I E LLLLLLL IIIIIII GGGGG H H T T OOOOO DDDDD IIIIIII EEEEEEE 閃到死ψlighttodie -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.244.169