作者pikacha (小亿)
看板puzzle
标题Re: [问题] 数读的出题方法
时间Sat Apr 12 00:39:06 2008
※ 引述《Game73 (艾草)》之铭言:
: ※ 引述《bobbob (bobbob)》之铭言:
: : 想请问ㄧ下...我们平常都是做别人出好题目的数读...
: : 那如果我们自己想出题目的话...请问有啥需要注意的吗??
: : 首先应该是先想好解答...然後再逐步将一些解答拿掉以变成题目吧...
: : 那如何得知拿掉哪些格子不会影响解答又可以将最後的答案解出来呢??
: : 不知道我这样叙诉大家看的懂吗??
: 我之前写程式是用跟你相反的作法
: 先随机填20个格子 (因为有人研究一个题目至少要17个,有没有更少的不知道)
听说17个是不对称状态~
: (之间当然要确定这20个填完之後盘面还是合法的)
: 在第21个开始也是随机填 , 每填完一格检查有没有多重解
: 检查的方法就是用暴搜+删去法
: 因为暴搜可以知道题目有没有解
: 用删去法可能会有唯一解或卡住(no sol)
: 先暴搜可过以後再丢给删去法解
: 若可解题目就会有唯一解了
: 遇到无解或多重解则有各自的作法不赘述
: 之前跟同学讨论 这样做可能会有点慢
: 但"填"比"拔"好的地方是可以创造新的题目
: 而且如果只是9*9不会太慢 要到16*16才真的需要想别的方法
最笨的方法...也是随机填20个~再慢慢找出其他答案~
多重解(就是最後还有空格),就会把原题型加上缺的数字~~
无解:先考虑是否自己解错...(暴泪 & 累)...真的无解...
通常我会试着把2(含)个以上的数字换位子...
OK或多重解就进行逆推验算:把它完成!
不OK该如何?我通常会留下6栏54个数字,再把最後3栏完成~
(因为我出的飞马/骑士数独,数字的位子会影响很大,至少要重修2题~~)
毕竟手工数独是很花时间的~简单的完成品比失败的难题有价值~
(出了快50题数独了,弄个小册子玩玩~~)
真的要出16*16或25*25...
我可能会考虑用排序法出...
像这样...
1234,5678,9ABC,DEFG
9ACB,GFED,8567,4312
当然会在之後的位子再改变顺序...
出题不难~难在把它完成...而且希望它够水准~~
--
"奥坎氏简化论" -- "解决问题最好的方法 ; 几乎总是最简单的方法 "
1.我们离财富自由 , 只差一个好构想 , 及一个 "关键人物"
2.实际上,你开始的时候只需要三种资源 : 好点子 , 实现好点子的决心 ,
和拥有其他所有资源的重要人脉.
你应该奉行这个座右铭 :我现在需要的每一种有形或无形资产 ,
都掌握在某个地方的某些人手里 , 我要如何找到这些人 , 说服他们提供我这些资源 ?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.193.208.117