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