分流器网络的稳态
离散数学
2024-08-27 v2
摘要
我们引入了分流器网络，用于抽象电子游戏 Factorio 中传送带的行为。基于该定义，我们展示了如何计算分流器网络的稳态。随后，借助玩家社区的见解，我们提供了能够在多条传送带之间实现负载均衡的多种分流器网络设计，并证明了任何在 条传送带上实现负载均衡的网络必须具有 个节点。此外，我们建立了分流器网络与多种概念之间的联系，包括流算法、等式约束流、马尔可夫链以及关于使用公平硬币对有理分布进行采样的 Knuth-Yao 定理。
引用
@article{arxiv.2404.05472,
title = {The steady-states of splitter networks},
author = {Basile Couëtoux and Bastien Gastaldi and Guyslain Naves},
journal= {arXiv preprint arXiv:2404.05472},
year = {2024}
}