异星工厂是一个工厂自动化游戏. 奔着最适合程序员的评价, 玩了一段时间, 记录下想法.
游戏设定是主角飞船坠落异星, 一穷二白, 需要从采矿开始, 生产物品, 研发科技, 逐步解锁高级物品, 最终造出火箭解锁太空科技. 主要游戏乐趣在于设计流水线, 以更高效的生产需求物品.
供需计算
每种物品的生产需消耗一定数量物品及耗时, 所消耗的物品, 即材料, 也需要生产出来, 从而构建了一个复杂的生产依赖关系. 只要原材料齐备, 主角可以直接原地一步步手搓出来, 但是大量生产时, 总耗时是不可接受的. 因此需要引入工厂同时生产多种物品, 提高生产效率. 此外, 一些物品不能主角手搓出来, 必须依赖工厂生产. 一个自然的供需计算问题: 为了达成需求物品的目标生产速率, 需要每种中间物品以何种速率生产出来, 以及各种工厂需求数量.
具体例子, 已知配方:
- 1发动机需1齿轮2铁管1钢材10秒
- 1齿轮需2铁片0.5秒
- 1铁管需1铁片0.5秒
- 1钢材需5铁片16秒
- 1铁片需1矿石3秒
- 1矿石开采需0.3秒
计算可知, 1发动机需求最原始物品为9矿石, 全手搓需57.2秒. 如果目标是1发动机/秒, 需
- 10发动机工厂
- 0.5齿轮工厂产1齿轮/秒
- 1铁管工厂产2铁管/秒
- 16钢材工厂产1钢材/秒
- 27铁片工厂产9铁片/秒
- 2.7矿石工厂产9矿石/秒
可见, 单位时间目标生产需求一旦确定, 中间每个环节的物品需求生产速率, 以及所需的工厂数量就确定完全下来了.
背包问题
由于工厂必须是整数个, 每种中间物品不能做到刚好消耗, 会产生冗余. 游戏里面有不同类型工厂以及加速包, 从而提供不同的生产速率. 我们可以通过调配不同工厂组合生产的策略, 在满足需求的前提下, 最小冗余物品输出量. 例如, 假设AB两种工厂生产速率分别为3和7, 需求生产速率为11时, 则最优组合为4A(12) < 2A1B(13) < 2B(14). 此外, 不同配置工厂的制造成本, 电力消耗及污染排放等方面不同, 衍生出最小电力需求, 最小污染, 等作为目标的组合配置优化玩法.
精益生产
实际游戏中, 物品输出堆积会自动导致生产自动停止, 层层被压上去, 不会导致任何物品的浪费, 没有负面效果. 这个基础机制极大的简化了游戏体验, 每种物品的生产能力只要能满足需求即可. 日常游戏中只要”水多了和面, 面多了加水”, 缺啥补啥就够了.
每个工厂的输入输出都有一个较小的缓冲区, 其他的储物箱, 传送带, 物流机器人等, 都可以视作不同容量的缓冲区. 对于永续的生产来说, 缓冲区的物品最终会被消耗掉. 但是过多的在途物品过多不是一个好事. 过大的缓冲区, 也会导致停止生产的信号传递过慢. 精益生产的要求关注生产出来待消耗物品数量, 以及关注物品从生产到消耗的耗时, 尽可能的提高物品流转速率. 实际生活中以及其他一些游戏中也会有物品寿命机制, 从而促使玩家关注优化这个环节.
物流网络
工厂数量确定好后, 剩下的问题就是工厂间物品流动, 即物流网络.
每个工厂视为图节点, 根据依赖关系构建出满足传输速率需求的(传送带)边即可. 游戏允许传送带交叉, 因此实际设计中, 只要空间留的足够宽, 不存在连不上的问题. 如不允许交叉, 则表述为平面图问题, 这在游戏的复杂依赖中基本不可行. 游戏里面没有物品生产循环, 翻译过来就是没有环, 视作DAG. 大部分工厂只产出一种物品, 即出度为1, 可以极大的简化图结构复杂性, 以及问题解决难度.
环岛物流
一开始玩的时候, 一种简单的想法, 就是所有物品在一个环形的传送带上, 每个工厂用抓钩拾取需要的物品生产, 并把输出直接丢回到传送带上.
然而实际的情况是, 一些物品的过度生产会最终堵塞整个传送带, 从而导致整个系统的罢工. 一种解决办法是检测整个传送带上的物品数量, 如果过多则停止生产避免拥塞.
即便没有堵塞, 抓钩的工作速度会成为传送带的瓶颈, 导致每个工厂绝大部分时间处于等待输入完整状态. 由于生产物品也是丢回原传送带, 输出堵塞也会是常态. 可行的缓解办法是, 增加足够大的下环岛去工厂的缓冲区, 以及回填环岛的缓冲区, 以确保工厂消费不饥饿, 回流不堵塞.
总线物流
为了避免不同类型物品堆积互相干扰, 每种物品使用专线传送, 所有物品的传送专线通道构成一个总线结构. 每个工厂生产需要几样材料, 就从总线分流引几条传送带进来, 并将输出传送带送回对应的物品总线上. 每种物品线的冗余堆积自然停止生产, 不影响其他物品的流动. 总线横贯东西. 总线北面为工厂区, 纵向布局, 方便生产扩容. 南面预留给传送带的扩容, 并做北行交通路线设计.
总线物流最短布局问题
总线布局里面, 为了简单起见, 物品统一自西向东流动, 自然要求上游工厂一定在西面. 精益生产, 就是最小化总物流长度, 这对于工厂布局顺序提出了设计要求. 图形式表述, 每个节点权重你为改物品工厂区的布局宽度, 每个边的权重为需求带宽. 问题表述为有向图的线性化, 边的方向需一致, 最小化目标为边权重乘以经过的每个节点权重之和. 当然这里方向一致的约束可以去掉, 缺点就是布局会看起来更加混乱.
相信这种问题表述学界已经研究的非常深入, 也相信应该是NP的.
专线物流
总线设计是最通用的方式, 缺点在于从生产端到消费端线路会很长, 对于带宽或者说速率要求很高.
与此对应的就是专线, 字面理解就是两个工厂走私有物流, 不走公共交通, 甚至不用传送带, 直接抓钩传送. 好处是保障高不受其他影响, 容易做到较高的传输速率. 缺点在于复杂度高不易实现, 需要针对具体某种物品生产具体设计. 可以理解为现实中的门对门工厂, 或者说产业集群. 此为模块化设计了, 需具体目标具体设计了.
负载均衡
游戏里面经典的要解决的问题就是多个传送带传输物品的找平. 由于只有两传送带均衡器, 对于任意N换M的均衡器设计就显得格外挑战.
最小空间布局问题
任何策略游戏, 布局都是很重要的因素. 在满足功能性要求下, 尽可能的占地少, 从而节约材料, 易于防守, 吃到最大加成, 等等. 其次需要考虑一定的美观性, 和可扩展性, 等等. 游戏里导致布局的复杂性有, 电线杆的布局确保电力覆盖, 抓钩设计, 传送带交错设计等等. 游戏里甚至有单独的强约束占地空间的游戏模式. 芯片设计里面估计也是类似的各种约束或者优化目标的走线布局问题, 不知道业界是否有成熟的通用的布局问题解决器.
垂直扩容VS水平扩容
为了满足不断增长的生产和物流需求, 可以通过加挂组件, 升级工厂传送带, 等方式, 实现垂直扩容. 垂直扩容非常简单, 缺点就是成本高, 性价比低, 扩容幅度有上限. 与之对应的, 则是增加数量的方式来水平扩容. 水平扩容结构更考验设计. 例如, 沿单传送带增加工厂数量, 最终会导致末端工厂拿不到输入饥饿等待, 而前端工厂输出堆积. 不能充分利用工厂生产效率. 因此单传送带可以有效支持水品扩展的工厂数量固定的, 进一步扩展则需要从一个更高带宽的传送带分流多条同样的结构出来, 以层级的方式做扩容. 水品扩容的重点在于识别可以快速复制粘贴的模块, 并确保输入分流侧不成为瓶颈. 最终极的水平扩容, 则完全不用考虑分流, 用完整独立的生产线, 从开采到生产整条模块的复制粘贴.
计算换带宽
一个很有意思的工厂模块, 是通过降低20%消费速率提升10%产量, 乍看上去挺没用的功能, 测算下来生产速率反而降低了. 价值何在? 到了后期, 生产不是瓶颈, 物流才是瓶颈, 通过降低对于单位产量的原料需求, 缓解物流需求; 换个角度看, 同样的物流, 通过生产水平扩容的手段, 达到整体更高的产出速率.
类比通讯中的压缩, 带宽是非常宝贵的资源, 计算可以认为是非常廉价, 通过牺牲编码计算开销节省传输数据量.
是供需不足还是资源错配
资源调配是个全局问题, 游戏中生产A需要B和C, 观察到A的生产一直在等B后, 扩容B产线, 结果发现A的生产并没有提高, 反而是C不足了.
进一步往上游分析, 因为B和C的上游都依赖于D, 本质上是D的供给不足了, 而不是分配给B的少了.
衍生出来, 很多社会问题, 表面上是谈分配不公, 实际本质原因还是供给不足, 有限的资源如何切的让大家满意的问题.
改变才是唯一不变
如果目标就是确定的, 那么最优解法就是确定的. 对于游戏本体发火箭飞天目标而言, 确实会有一个最优的全局生产研发顺序. 对于万瓶工厂目标而言, 也一定是有最优布局.
但是随着不断解锁新的科技和选项, 每个达成阶段的生产目标不断变化, 这就需要不断的调整生产管线以最快达成现阶段目标. 没有必要死磕现阶段的过渡性目标的过度优化, 而牺牲了转换到下一个目标的灵活性.
当然也可以整个最终目标耗时最优作为目标, 这也是追求火箭升天Speedrun的精要.
游戏还有一个单独的模式, 每关的生产交付目标不断变化, 以考验快速切换能力, 即所谓的”柔性生产”吧.
完全敏捷的生产超市模式
和传送带物流完全相反的一种模式, 就是全工厂矩阵加机器人物流: 每个工厂配套一个对应生产物品类型的输入箱和输出箱. 输出箱低于给定阈值时候才启动生产, 输入箱低于阈值时候对上游产生物流信号, 从而间接触发上游生产. 即所谓的按需生产. 物流路线全部通过机器人传输实现. 好处是完全不用考虑布局, 完全同态堆砌. 生产目标切换灵活, 只用改每种物品工厂数量, 不用管物流. 缺点是机器人物流效率实在堪忧且及其费电, 只适合用于小批量或者工厂/传送带/抓钩等有限需求的生产资料物品生产.
可以抽出来的一个优化问题是每个坐标的工厂生产何种物品, 以最小化上下游工厂距离.
机器人运输线路计算问题
给定需求的机器人物流路线规划问题, 即调哪里的机器人从何处去取来的问题. 目标一般为最短运输路径, 自然包含了最省电, 最短时间等. 以及对于过长的距离, 需要考虑中间何处充电. 更复杂的因素, 如考虑一揽子运输需求, 尽量顺路, 或者有先后顺序的需求的计划分解, 多机器人协作, 等等. 类比网约车外卖的派单调度, 需要考虑路途, 能否顺路捎带, 避免空跑, 等等各种因素.
性能VS可扩展性VS敏捷
性能, 说的其实是单位成本. 可扩展性, 说的是固定目标量级变化的承载力. 敏捷, 说的是目标变更时候的迁移转换成本. 好的设计, 希望既能性能好, 又能简单扩展, 还能敏捷应对需求变化. 又好又快又便宜三者不可能共存之三角.
模块化是隔离问题复杂性的手段, 越深度的模块化, 或者换句话说越高层次的封装, 性能可以做的更好. 但是解决的问题场景就越细化, 敏捷性就越差.
类比微服务模式和蜂巢模式: 蜂巢模式可以认为是高度定制化的模块, 指定场景业务性能好, 可扩展性强, 缺敏捷. 微服务可以认为是浅层封装的模块, 足够敏捷, 需求变化后各模块重新组合即可适配, 扩展性也不差, 每个模块单独扩展, 缺点是服务间调用等公共设施的较高占用, 性能不好.
性能和可扩展性是不矛盾的, 好的模块化设计应该像瓷砖一样, 单片设计精巧, 性能优秀, 多片能够很方便的拼接起来水平扩容.
火车运输
游戏里面最终有效物流途径一定是火车. 忽略掉启停过程, 火车的极速很高且能不断升级, 单位物品传输速率无上限. 传输带宽是车厢的长度, 亦可不断扩展. 火车运输是个典型批量的结构, 需要配合合适的输入输出缓冲区避免输入饥饿或者输出阻塞.
游戏性与外部压力
对于一个确定的地图布局, 主要是原材料产地位置, 一个确定的最终目标, 最终解法不说唯一, 至少一定是确定的, 那么这个游戏性就很差.
每个资源区最终会消耗干净, 促使玩家必须不断向外探索扩张. 通过地图迷雾和不断探索发现新资源块, 发现未知带来的乐趣感.
常见的游戏里面的随机性乐趣, 在本作中基本不涉及.
为了给玩家一点生存压力, 引入了生产导致污染漫延, 污染产生虫子并入侵的机制, 给玩家一定的防守压力. 基本上搞清楚污染和入侵机制后, 提前布局防御设施, 不太会被难倒, 也提供了一些杀戮的快感. 玩家需要在生产提效和抵御入侵之间权衡.
终局的游戏乐趣
游戏本体到了发射火箭作为一个阶段性目标达成, 后续持续的游戏时间就是用火箭带回来的太空科技做改善性的反复研究, 当然这里每次研究的增益效果边际递减. 后续的目标需要玩家自己设定, 一般就是堆生产线, 如万瓶工厂, 不停的发射火箭等. 游戏的最主要乐趣在于研究布局.
也可以追求速通, 需考验每个分环节的运筹规划能力.
另外一种塔防玩法, 就是搭建有效的防御体系和武器生产管线, 抵御虫子入侵. 生产武器导致污染, 污染导致虫子入侵. 不断调高难度系数, 测试防御布局的击杀有效性.
模组党可以不停的加模组, 新规则下找新鲜感.
当然对我来说, 搞清楚机制后, 不求甚解, 现有存档很难有兴致打开打磨, 或者再开一局, 自然就游戏下一位了.