Re: [問題] 數獨的出題方法

看板puzzle作者Game73 (艾草)時間16年前 (2008/04/11 20:39)推噓4(4推 0噓 3→)

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

※ 引述《bobbob (bobbob)》之銘言： : 想請問ㄧ下...我們平常都是做別人出好題目的數讀... : 那如果我們自己想出題目的話...請問有啥需要注意的嗎?? : 首先應該是先想好解答...然後再逐步將一些解答拿掉以變成題目吧... : 那如何得知拿掉哪些格子不會影響解答又可以將最後的答案解出來呢?? : 不知道我這樣敘訴大家看的懂嗎?? 我之前寫程式是用跟你相反的作法先隨機填20個格子 (因為有人研究一個題目至少要17個,有沒有更少的不知道) (之間當然要確定這20個填完之後盤面還是合法的) 在第21個開始也是隨機填 , 每填完一格檢查有沒有多重解檢查的方法就是用暴搜+刪去法因為暴搜可以知道題目有沒有解用刪去法可能會有唯一解或卡住(no sol) 先暴搜可過以後再丟給刪去法解若可解題目就會有唯一解了遇到無解或多重解則有各自的作法不贅述之前跟同學討論這樣做可能會有點慢但"填"比"拔"好的地方是可以創造新的題目而且如果只是9*9不會太慢要到16*16才真的需要想別的方法 -- http://blog.yam.com/akqj10 我的地獄X生活X喜樂 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.133.54.137

→

zonw

04/11 21:08, , 1^F

04/11 21:08, 1^F

推

rehearttw

04/11 22:04, , 2^F

04/11 22:04, 2^F

→

rehearttw

04/11 22:05, , 3^F

04/11 22:05, 3^F