異星工廠信號總線仲裁算法

2022-03-03 17:09 作者:最大正無窮 0人讀過 | 我要投稿

背景

游戲里同種類的多個信號在同根信號線上輸出會出現(xiàn)同種類信號相加

$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$

若通信系統(tǒng)中出現(xiàn)這種相加狀態(tài)(后稱為疊加狀態(tài))則無法分辨信號源與實際的信息

目標及特征

如何拆分疊加的信號保持信息干凈?(信息指各個子節(jié)點獨立的輸出)

注意幾個信號特征

信號出現(xiàn)疊加狀態(tài)(游戲特性)
不同信號源可能會出現(xiàn)完全相同的信息(信息相同)

方法

針對以上兩種特征就可以引入兩個變量進行總線信息競爭

計數(shù)值,若信號線上計數(shù)值不為1則當前為疊加狀態(tài)(識別疊加特性)
獨立ID,若信息完全相同則信息需要根據(jù)優(yōu)先級進行輸出(區(qū)分信息)

算法及流程

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

信息總和除以平均值
低于平均值刪除,回到1(反復比較平均值,反復比較,反復比較,重要的事說三遍!!!)
剩余最大值

游戲內(nèi)通過運算器的實現(xiàn)過程

$%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非最大值,信息可以為資源量,優(yōu)先級等等

由于游戲中沒有浮點運算,精度丟失會造成相鄰數(shù)值無法區(qū)分,改用乘法得到

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

以下內(nèi)容為游戲內(nèi)詳細的實現(xiàn)的運算流程,可以參考,也可以不看

可通過結(jié)尾驗證藍圖觀察流程,下面公式也只是簡化描述流程!!!可以不看!!!

但是在自行設(shè)計運算時要注意游戲內(nèi)運算器信號TICK會導致外部信息跟內(nèi)部信息比較的延時,會出現(xiàn)反復競爭(踩過的坑)簡單的測試方法:通過添加子節(jié)點或開關(guān)子節(jié)點進行測試

游戲內(nèi)運行流程簡述

由于總線的計數(shù)值也為疊加狀態(tài)
本地輸出的信息值乘以總線計數(shù)值小于總線信息值則關(guān)閉本地輸出否則保持輸出
本地輸出的優(yōu)先級乘以總線計數(shù)值小于總線優(yōu)先級則關(guān)閉本地輸出否則繼續(xù)輸出

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

$%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$