Penrose Life: Ash and Oscillators
Author(s) -
Margaret Hill,
Susan Stepney,
Francis Wan
Publication year - 2005
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-28848-1
DOI - 10.1007/11553090_48
Subject(s) - bounded function , cellular automaton , stability (learning theory) , grid , mathematics , statistical physics , computer science , mathematical analysis , physics , geometry , algorithm , machine learning
We compare the long term behaviour of Conway’s Game of Life cellular automaton, from initial random configurations, on a bounded rectangular grid and a bounded Penrose tiling grid. We investigate the lifetime to stability, the final ‘ash’ density, and the number and period of final oscillators. Penrose grids have similar qualitative behaviour but different quantitative behaviour, with shorter lifetimes, lower ash densities, and higher ocurrence of long-period oscillators.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom