Max-Plus Generalization of Conway's Game of Life

被引：2

作者：

Sakata, Kotaro ^{[1
]}

Tanaka, Yuta ^{[1
]}

Takahashi, Daisuke ^{[1
]}

机构：

[1] Waseda Univ, Dept Pure & Appl Math, Shinjuku Ku, 3-4-1 Okubo, Tokyo 1698555, Japan

来源：

COMPLEX SYSTEMS | 2020年 / 29卷 / 01期

关键词：

cellular automaton; Conway's Game of Life; max-plus equation;

D O I：

10.25088/ComplexSystems.29.1.63

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We propose a max-plus equation that includes Conway's Game of Life (GoL) as a special case. There are some special solutions to the equation that include and unify solutions to GoL. Moreover, the multivalue extension of GoL is derived from the equation, and the behavior of solutions is discussed.

引用

页码：63 / 76

页数：14

共 6 条

[1]

Baccelli F., 1992, SYNCHRONIZATION LINE

[2] FANTASTIC COMBINATIONS OF JOHN CONWAYS NEW SOLITAIRE GAME LIFE [J].

GARDNER, M .

SCIENTIFIC AMERICAN, 1970, 223 (04) :120-&

[3]

Gaubert S, 1997, LECT NOTES COMPUT SC, V1200, P261, DOI 10.1007/BFb0023465

[4] A SOLITON CELLULAR AUTOMATON [J].

TAKAHASHI, D ;

SATSUMA, J .

JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 1990, 59 (10) :3514-3519

[5] From soliton equations to integrable cellular automata through a limiting procedure [J].

Tokihiro, T ;

Takahashi, D ;

Matsukidaira, J ;

Satsuma, J .

PHYSICAL REVIEW LETTERS, 1996, 76 (18) :3247-3250

[6]

Wolfram S, 2002, NEW KIND SCI

← 1 →