主题:刚才看了MOZ解答的"一个大九宫格小九宫的游戏"的感想!
强强
[专家分:4740] 发布于 2007-02-21 18:50:00
同题目,我心里的想法只有一个字加十个符号:"强!!!!!!!!!!"希望大家都看看,如果哪位高手从中看出MOZ的算法,别忘了给我讲讲.
回复列表 (共23个回复)
21 楼
moz [专家分:37620] 发布于 2007-02-24 09:58:00
我还是不明白,如果只是说解题的话,我不明白有什么难度存在(人工除外)
如果你说的是怎样出题的话,(需要考虑唯一解,需要给受众必要的提示之类,如扫雷)
那还说得过去.
"基于推理的程序是按照逻辑计算的,它要是往哪个格里填个数的话说明它已经确定了这个位置,就是说它不是在猜,不是在搜索。"
除非条件过于简单,(九个位置只剩一个之类),如果是复合条件,当你还需要考虑其他位置的时候,哪怕是人工推理,还是需要使用到排除法,(没有推理测试怎样排除?)
所以你要把推理和搜索区分开来是没有道理的.
算到哪个位置就能马上确定?不用检测其他位置的条件要求?
如果需要检测的话,当然需要猜测替代(也就相当于搜索)了,其实道理不是一样的吗?
只是我用程序来计算,为了避免重复,是按位置顺序来推测确定的,
而人工推理,是按照主观经验习惯以及印象凭感觉从随机位置开始,
而且有可能能够完全确定某一位置上的值,从而延伸条件去推测其他位置上的值(如扫雷)
但人工比不上程序的是,有可能重复,有可能遗漏,
程序模拟的也是人工推理,但它没有主观的随机顺序观念,(因为可能导致重复)
22 楼
雨中飞燕 [专家分:18980] 发布于 2008-02-14 04:30:00
很强大~~~~~~~
23 楼
蓝色旋5421 [专家分:0] 发布于 2008-03-01 09:32:00
你们就只学qb吗
我来回复