探索数百万个六态FSSP解决方案：局部CA模拟的形式概念
摘要：通过引入局部模拟的概念，本文探讨了如何将一个元胞自动机转化为一种具有不同局部信息编码的紧密相关的自动机。利用这个概念，我们研究了解决燃烧队同步问题的最小化解决方案，这些解决方案在时间（n个细胞对应2n-2的时间）和状态（目前已知的最小状态为6个）方面都是最小的。从1987年Mazoyer提出的这种解决方案开始，到2018年Clergue、Verel和Formenti使用一组计算机生成了718个新的解决方案。我们在本文中展示了，通过将局部模拟应用于现有解决方案，即可使用一台普通个人计算机生成数百万个这样的解决方案。
作者：Tien Thao Nguyen (LACL), Luidnel Maignan (LACL)
论文ID：2005.08570
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2020-05-19