arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1606.01758math.COmath.DS
收藏

细胞自动机和组合博弈中的希望窗口和分形

Hopeful windows and fractals in cellular automata and combinatorial games

Urban Larsson

摘要:

本文研究了2人公平组合博弈,其结果对应于元胞自动机(CA)的更新,它推广了Wolfram的基本规则60和规则110(Cook 2004)。游戏扩展了\emph{triangle placing games}(Larsson 2013)的类别,在游戏的每个阶段,前一个玩家都可以选择阻止下一个玩家的某些有希望的移动。我们还研究了CA的一个子类中的分形和部分收敛性。

英文摘要:

This paper studies 2-player impartial combinatorial games, where the outcomes correspond to updates of cellular automata (CA) which generalize Wolfram's elementary rule 60 and rule 110 (Cook 2004). The games extend the class of \emph{triangle placing games} (Larsson 2013) where at each stage of the game the previous player has the option to block certain hopeful moves of the next player. We also study fractals and partial convergence in a subclass of the CA.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑