火柴棒题和找规律题如何编程来解决，附5道测试题
火柴棒题和找规律题一般都无需依靠电脑的帮助，比如下面这5道题，但如果有人一时解决不了它们，那么是否可以编程去解决？不过，过程不重要，只要能解决就行。 火柴棒题其实是字符题，火柴棒组成有意义的字符，而火柴棒字符摆放用01串抽象搜索。。。 本帖最后由 .·.·. 于 2018-7-24 21:09 编辑
基本大多数都可以直接移动一根成立
只要把$=$改成$\ne$
当然其实我们需要的是一系列的状态转移方程……如果把所有可行操作都列出来，之后DFS或者BFS都可以 就这几题测试题来说，不是什么难题，不用去探究它，一般小孩子也就几分钟就能完成的，我探究的是编程解是否可行，所以才出点热身题，免得为难电脑。 小铃铛 发表于 2018-7-25 06:59
就这几题测试题来说，不是什么难题，不用去探究它，一般小孩子也就几分钟就能完成的，我探究的是编程解是否 ...
对电脑困难的是状态转移方程怎么写
以及移动几根火柴。
比如2->5可以是+2-2（从外面移入2根，再从里面移出2根）
我们首先要把类似的状态转移方程都写出来
甚至包括（空格）->（减号）是+1(从外面移入1根)
然后剩下的只是，让电脑在保证移动火柴数量不超标，保证恰有一个$=$的情况下，遍历每一种变化，最后验证等式是否成立就好了。
编起来只有状态转移方程会很麻烦
然后就没什么太大的问题了……
或许唯一出问题的就是能不能用十六进制写a,b,C,d,E,F了（然而这个问题同样是状态转移方程的问题）
页:
[1]