异星工厂信号总线仲裁算法

2022-03-03 17:09 作者:最大正无穷 0人读过 | 我要投稿

背景

游戏里同种类的多个信号在同根信号线上输出会出现同种类信号相加

$A_a%E8%A1%A8%E7%A4%BA%E4%B8%BAa%E6%A8%A1%E5%9D%97%E8%BE%93%E5%87%BAA%E4%BF%A1%E5%8F%B7%2C%E5%90%8C%E7%90%86A_b%E4%B8%BAb%E6%A8%A1%E5%9D%97%E8%BE%93%E5%87%BAA%E4%BF%A1%E5%8F%B7%5C%5C%0AA_a%3D1%2CA_b%3D2%20%5Crightarrow%20A_a%2BA_b%3D3%5C%5C%0A%E5%88%99%E5%AE%9E%E9%99%85%E6%80%BB%E7%BA%BF%E4%BF%A1%E5%8F%B7%E4%B8%BAA%3D3$

若通信系统中出现这种相加状态(后称为叠加状态)则无法分辨信号源与实际的信息

目标及特征

如何拆分叠加的信号保持信息干净?(信息指各个子节点独立的输出)

注意几个信号特征

信号出现叠加状态(游戏特性)
不同信号源可能会出现完全相同的信息(信息相同)

方法

针对以上两种特征就可以引入两个变量进行总线信息竞争

计数值,若信号线上计数值不为1则当前为叠加状态(识别叠加特性)
独立ID,若信息完全相同则信息需要根据优先级进行输出(区分信息)

算法及流程

二分法查找最大值,下面算法及流程

信息总和除以平均值
低于平均值删除,回到1(反复比较平均值,反复比较,反复比较,重要的事说三遍!!!)
剩余最大值

游戏内通过运算器的实现过程

$%E6%9C%AC%E5%9C%B0%E4%BF%A1%E6%81%AFA%2C%E5%8F%A0%E5%8A%A0%E4%BF%A1%E6%81%AFS%2C%E5%8F%A0%E5%8A%A0%E8%AE%A1%E6%95%B0N%5C%5CA%3C%5Cfrac%7BS%7D%7BN%7D%5CRightarrow%E5%85%B3%E9%97%ADA%0A%20$

说明:A小于平均值则A非最大值,信息可以为资源量,优先级等等

由于游戏中没有浮点运算,精度丢失会造成相邻数值无法区分,改用乘法得到

$A*N%3CS%5CRightarrow%E5%85%B3%E9%97%ADA$

以下内容为游戏内详细的实现的运算流程,可以参考,也可以不看

可通过结尾验证蓝图观察流程,下面公式也只是简化描述流程!!!可以不看!!!

但是在自行设计运算时要注意游戏内运算器信号TICK会导致外部信息跟内部信息比较的延时,会出现反复竞争(踩过的坑)简单的测试方法:通过添加子节点或开关子节点进行测试

游戏内运行流程简述

由于总线的计数值也为叠加状态
本地输出的信息值乘以总线计数值小于总线信息值则关闭本地输出否则保持输出
本地输出的优先级乘以总线计数值小于总线优先级则关闭本地输出否则继续输出

流程描述简化公式(可不看)

$%E4%BF%A1%E5%8F%B7%E7%BA%BFA%E4%B8%BA%E5%8F%A0%E5%8A%A0%E4%BF%A1%E6%81%AF%2CN%E4%B8%BA%E5%8F%A0%E5%8A%A0%E8%AE%A1%E6%95%B0%2CP%E4%B8%BA%E5%8F%A0%E5%8A%A0%E4%BC%98%E5%85%88%E7%BA%A7(%E6%95%B0%E5%80%BC%E8%B6%8A%E5%A4%A7%E4%BC%98%E5%85%88%E7%BA%A7%E8%B6%8A%E9%AB%98)%5C%5CA_1%2BA_2%2BA_3%2B...%2BA_n%3DA%2C%E5%90%8C%E7%90%86N%2CP.%5C%20C_n%E8%A1%A8%E7%A4%BAn%E6%A8%A1%E5%9D%97%E4%BF%A1%E5%8F%B7%E5%85%B3%E9%97%AD%5C%5C%0A%5Cbegin%7Balign%7D%0A%26A_n*N%20%3C%20A%20%5CRightarrow%20C_n%20%5C%5C%0A%26%20A_n*N%3DA%3D%3EP_n*N%3CP%5CRightarrow%20C_n%5C%5C%0A%5Cend%7Balign%7D$

举例A

$%E6%A8%A1%E5%9D%97a%E8%BE%93%E5%87%BAA_a%3D2%2CN_a%3D1%2CP_a%3D1%5C%5C%E6%A8%A1%E5%9D%97b%E8%BE%93%E5%87%BAA_b%3D1%2CN_b%3D1%2CP_b%3D2%5C%5C%0A%E6%80%BB%E7%BA%BF%E8%BE%93%E5%87%BAA%3D3%2CN%3D2%2CP%3D3%5C%5CA_a*N%3D2*2%3D4%3EA%5CRightarrow%E6%A8%A1%E5%9D%97a%E4%BF%9D%E6%8C%81%E8%BE%93%E5%87%BA%5C%5CA_b*N%3D1*2%3D2%3CA%5CRightarrow%E6%A8%A1%E5%9D%97b%E5%85%B3%E9%97%AD%E8%BE%93%E5%87%BA%0A$

举例B

$%E6%A8%A1%E5%9D%97a%E8%BE%93%E5%87%BAA_a%3D2%2CN_a%3D1%2CP_a%3D1%5C%5C%E6%A8%A1%E5%9D%97b%E8%BE%93%E5%87%BAA_b%3D2%2CN_b%3D1%2CP_b%3D2%5C%5C%0A%E6%80%BB%E7%BA%BF%E8%BE%93%E5%87%BAA%3D4%2CN%3D2%2CP%3D3%5C%5CA_a*N%3D2*2%3D4%3DA%5CRightarrow%E6%A8%A1%E5%9D%97a%E4%BF%9D%E6%8C%81%E8%BE%93%E5%87%BA%5C%5CA_b*N%3D2*2%3D4%3DA%5CRightarrow%E6%A8%A1%E5%9D%97b%E4%BF%9D%E6%8C%81%E8%BE%93%E5%87%BA%5C%5C%0AP_a*N%3D1*2%3D2%3CP%5CRightarrow%E6%A8%A1%E5%9D%97a%E5%85%B3%E9%97%AD%E8%BE%93%E5%87%BA%5C%5CP_b*N%3D2*2%3D4%3EP%5CRightarrow%E6%A8%A1%E5%9D%97b%E4%BF%9D%E6%8C%81%E8%BE%93%E5%87%BA%0A$