细胞自动机与组合博弈中的希望窗口和分形
组合数学
2016-06-07 v1 动力系统
摘要
本文研究双人公平组合博弈，其结果对应于细胞自动机（CA）的更新，这些自动机推广了 Wolfram 的基本规则 60 和规则 110（Cook 2004）。这些博弈扩展了\emph{三角形放置博弈}（Larsson 2013）的类别，其中在博弈的每个阶段，上一玩家有权阻止下一玩家的某些希望走法。我们还研究了该类细胞自动机一个子类中的分形与部分收敛。
引用
@article{arxiv.1606.01758,
title = {Hopeful windows and fractals in cellular automata and combinatorial games},
author = {Urban Larsson},
journal= {arXiv preprint arXiv:1606.01758},
year = {2016}
}
备注
11 pages, 10 figures