Manufactoria 是一款游戏。游戏中,一家生产机器人的工厂内部出了一
些问题,生产出来的机器人有很多不合格的。一个机器人可以用一个含有红色和
蓝色的颜色串来描述,只有颜色串符合某种规律的机器人才是合格的。 颜色串可
以为空。你要利用已有部件在一个厂房中设计一套系统,来识别机器人是否合格
网络上的下载链接都很鬼畜
这是我的云盘分享下载链接:http://pan.baidu.com/s/1jHKOPQu
推荐使用浏览器打开
游戏场景
上面那个圆是输入节点,最下面一行是输出结果
1.比较节点
删除串头元素,并进行该颜色方向的操作,如果串为空,则进行灰色指向的操作
2.传输节点
将串向某个方向移动
3.染色节点
在串尾加上一个特定颜色
这是基本节点。。不知道还有没有别的
开始玩辣QAQ
Level 1
要求:移动输入串到输出节点
直接移动
Level 2
要求:只接受开头是蓝色的串
加一个比较节点
Level 3
要求:接受有3个蓝色的串
我们把这个自动机分成三层,一层删除一个蓝色和所有红色,不满足就推出,否则接受
有趣的是单层实现了一个循环结构
Level4
要求:只接受没有红色的串
遇到红色就退出。。
Level 5
接受颜色是交错出现的串
先检查第一个,然后分成两路检查是否是交错的
Level 6
接受以两个蓝色为结尾的串
过程类似于:排除红色->检查是否有两个连续蓝色->是否为空,否则重新检查红色
Level 8
Level 9
Level 10
这三个关卡是染色节点基本使用。。
Level 7
接受头尾相同的串