数学研发论坛

 找回密码
 欢迎注册
查看: 2981|回复: 11

[提问] 火柴棒题和找规律题如何编程来解决,附5道测试题

[复制链接]
发表于 2018-7-20 08:59:36 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
火柴棒题和找规律题一般都无需依靠电脑的帮助,比如下面这5道题,但如果有人一时解决不了它们,那么是否可以编程去解决?
不过,过程不重要,只要能解决就行。
720-2.png
720-4.png
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-7-20 13:07:02 | 显示全部楼层
火柴棒题其实是字符题,火柴棒组成有意义的字符,而火柴棒字符摆放用01串抽象搜索。。。

点评

那是不是说,编程还是有比较大的难度的。另外传说这些类型题经常是用来测智商的,对吗  发表于 2018-7-20 14:02
数字用7段字体考虑,还有运算符等号等等。编程的关键是编程者能想到多少种火柴棒字符。  发表于 2018-7-20 13:51
是否可以从7段LED数字字体着手?程序解是否可行,能解出这些测试题吗?  发表于 2018-7-20 13:24
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-7-24 21:08:39 | 显示全部楼层
本帖最后由 .·.·. 于 2018-7-24 21:09 编辑

基本大多数都可以直接移动一根成立
只要把$=$改成$\ne$

当然其实我们需要的是一系列的状态转移方程……如果把所有可行操作都列出来,之后DFS或者BFS都可以

点评

首先题目要求是让等式成立,正确的理解是中间会是一个等号,不太清楚为何到你那里能理解为可以是不等号 其次,按火柴棒题的一般游戏规则,这条斜杠也会是2根火柴棒组成的,尽管我没见过有人是这么让等式成立的  发表于 2018-7-25 06:56
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-7-25 06:59:56 | 显示全部楼层
就这几题测试题来说,不是什么难题,不用去探究它,一般小孩子也就几分钟就能完成的,我探究的是编程解是否可行,所以才出点热身题,免得为难电脑。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-7-25 13:58:13 | 显示全部楼层
小铃铛 发表于 2018-7-25 06:59
就这几题测试题来说,不是什么难题,不用去探究它,一般小孩子也就几分钟就能完成的,我探究的是编程解是否 ...

对电脑困难的是状态转移方程怎么写
以及移动几根火柴。
比如2->5可以是+2-2(从外面移入2根,再从里面移出2根)
我们首先要把类似的状态转移方程都写出来
甚至包括(空格)->(减号)是+1(从外面移入1根)
然后剩下的只是,让电脑在保证移动火柴数量不超标,保证恰有一个$=$的情况下,遍历每一种变化,最后验证等式是否成立就好了。
编起来只有状态转移方程会很麻烦
然后就没什么太大的问题了……
或许唯一出问题的就是能不能用十六进制写a,b,C,d,E,F了(然而这个问题同样是状态转移方程的问题)

点评

这个问题我倒是不困惑,出题者相当于把某个事实掩盖起来,去掉大多数的有用的线索,用来测试人的智力,而其本人的智商高低只跟题目质量有关,跟解题人的智商上的高低比较上没有联系。  发表于 2018-7-30 17:04
IQ测试本来就是假的……这种逻辑很简单,如果IQ测试结果是准确的,问IQ测试出题人的智商有多高……  发表于 2018-7-28 23:48
其实,我关心的问题是:如果程序能解,那么此类题目谈何智力测试,于是,IQ如何度量?  发表于 2018-7-25 16:01
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2021-3-7 10:44 , Processed in 0.137444 second(s), 20 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表