公司新闻

游戏知识推演:有限缓冲传送线的反压与守恒——容量3/3传送线的十拍记录(记录02)

2026-10-25 1

加工线停下来不一定是原料不足,也可能是下一段缓冲区已经装满。记录每一拍处理的先后顺序,可以看出阻塞在哪一段发生,以及为何中间库存增加却没有产出。

下面是一份输入完整的独立练习。先明确规则和端点约定,再逐项推演;可以遮住计算结果自行记录,出现差异时从第一处不同查起。每项输入都是本例设定,不代表所有游戏采用同一套规则。

本例规则与输入

每拍依次进行末端取走、上游向下游转移、入口补入。两段缓冲都有容量限制,转移也有速度上限;入口未能容纳的申请量计为未接收,不让它凭空进入库存。

两段容量3、3,转移上限1,初始[0, 0] 每拍[入口申请,末端申请]:[[1, 4], [4, 1], [0, 5], [7, 2], [3, 3], [6, 4], [7, 4], [4, 4], [5, 5], [7, 4]]

过程记录

第1拍从[0, 0]开始:末端申请4并取走0;转移0;入口申请1并接收1、未接收0;最终两段库存[1,0]。

第2拍从[1, 0]开始:末端申请1并取走0;转移1;入口申请4并接收3、未接收1;最终两段库存[3,1]。

第3拍从[3, 1]开始:末端申请5并取走1;转移1;入口申请0并接收0、未接收0;最终两段库存[2,1]。

第4拍从[2, 1]开始:末端申请2并取走1;转移1;入口申请7并接收2、未接收5;最终两段库存[3,1]。

第5拍从[3, 1]开始:末端申请3并取走1;转移1;入口申请3并接收1、未接收2;最终两段库存[3,1]。

第6拍从[3, 1]开始:末端申请4并取走1;转移1;入口申请6并接收1、未接收5;最终两段库存[3,1]。

第7拍从[3, 1]开始:末端申请4并取走1;转移1;入口申请7并接收1、未接收6;最终两段库存[3,1]。

第8拍从[3, 1]开始:末端申请4并取走1;转移1;入口申请4并接收1、未接收3;最终两段库存[3,1]。

第9拍从[3, 1]开始:末端申请5并取走1;转移1;入口申请5并接收1、未接收4;最终两段库存[3,1]。

第10拍从[3, 1]开始:末端申请4并取走1;转移1;入口申请7并接收1、未接收6;最终两段库存[3,1]。

累计接收12、取走8;初始0+接收12-取走8=当前库存4。

复核与实际应用

用累计接收量加初始库存,减去累计末端取走量,应等于两段当前库存之和。守恒关系能抓住重复转移与漏减库存,但仍需逐拍记录才能找出错误发生的位置。

本拍新到入口的物品要等后续拍才有机会转移,本拍刚转入下游的物品也不能被已经发生的末端步骤取走。换一个执行顺序会得到另一种正确模型,因此先后顺序必须写在规则里。

练习结束后,保留输入、每一步的中间状态和最终结果。可以仅修改一个边界输入,再比较变化来自哪条规则;不要同时改动多个条件后只凭最终画面判断。若实际作品表现不同,应先确认它使用的时间、坐标或结算约定,再决定是否属于异常。