「0と1で創るライフゲームの世界」 川原田 茜

0 1
16
JST
in
! 
! 
(cellular automaton, CA)
! 
! 
elementary cellular automaton
! 
Conway’s game of life
elementary cellular automaton
! 
0
0 0 1 1 0 0 1 0 1 1 1 0
1 step
0 ? ? ? ? ? ? ? ? ? ? 0
2 step
0 ? ? ? ? ? ? ? ? ? ? 0
! 
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0
1
0
1
1
0
1
0
! 
0
0 0 1 1 0 0 1 0 1 1 1 0
1 step
0 1 1 1 1 1 0 0 1 0 1 0
2 step
0 1 0 0 0 1 1 1 0 0 0 0
! 
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0
1
0
1
1
0
1
0
0 1
! 
0 0 0 0 0 1 0 0 0 0 0 0
1 step
0 ? ? ? ? ? ? ? ? ? ? 0
2 step
0 ? ? ? ? ? ? ? ? ? ? 0
3 step
0 ? ? ? ? ? ? ? ? ? ? 0
4 step
0 ? ? ? ? ? ? ? ? ? ? 0
! 
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0
1
0
1
1
0
1
0
! 
0 0 0 0 0 1 0 0 0 0 0 0
1 step
0 0 0 0 1 0 1 0 0 0 0 0
2 step
0 0 0 1 0 0 0 1 0 0 0 0
3 step
0 0 1 0 1 0 1 0 1 0 0 0
4 step
0 1 0 0 0 0 0 0 0 1 0 0
! 
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0
1
0
1
1
0
1
0
(Sierpinski gasket)
! 
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0
1
0
1
1
0
1
0
! 
0
! 
1
28 = 256
! 
Rule0
Rule255
Elementary cellular automata
Rule 150
Rule 30
Rule 193
Rule 225
Conway’s game of life
! 
1
1
2
3
1
0
! 
0
1
3
1
0
1 step
! 
1
1
2
3
1
0
! 
0
1
3
1
0
1
3
l 
l 
54
19, 23, 34, 38, 41
2016
1
2
GLIDER & SPACE SHIP
(1)
LIFE IN LIFE
!  Golly
http://golly.sourceforge.net/
!  LifeWiki
http://www.conwaylife.com/wiki/Main_Page
!  The Recursive Universe William Poundstone
: