Conway's experiment: simultaneous grid change

Click For Summary
SUMMARY

Conway's experiment demonstrates that changes in the grid occur simultaneously at each tick, despite the interdependencies of cells. The key to achieving this in a computational model is to store the previous states of all cells until new states are calculated. An example provided illustrates a 2-cell system where the left cell's new state is the sum of the previous states, while the right cell's new state is their difference. This method effectively allows for simultaneous updates in the grid.

PREREQUISITES
  • Understanding of Conway's Game of Life
  • Familiarity with cellular automata concepts
  • Basic programming skills for implementing state storage
  • Knowledge of algorithm design for state transitions
NEXT STEPS
  • Research the implementation of Conway's Game of Life in Python
  • Explore cellular automata algorithms and their applications
  • Learn about state management techniques in programming
  • Investigate parallel processing methods for grid updates
USEFUL FOR

Computer scientists, game developers, and anyone interested in algorithms and simulations related to cellular automata and grid-based systems.

Alex_P
Messages
4
Reaction score
0
Hi,
In Conway's experiment it is said that the changes in the grid happen simultaneously between each tick. How is it possible for the changes to happen simultaneously since all cells are dependent to one another ? Can anyone explain this and give an example ?

Thank you in advance,
Alex

Source:
http://www.experimentgarden.com/2009/07/conways-game-of-life.html
 
Last edited by a moderator:
Mathematics news on Phys.org
The state after a step depends on the state of the cells before that step. Where is the problem? To realize this in a computer, you just have to store the previous states until all new states are calculated.

As a simplified example, you can use a 2-cell system with (as an example) the rule "the left cells is the sum of the two cells in the previous step, the right cell is the difference" and make the following table (where each row is one step):

Code:
2  1
3  1 (as 2+1=3 and 2-1=1)
4  2
6  2
...
As you can see, it is easy to write down this table.
 
  • Like
Likes   Reactions: 1 person
Thank you very much ! I just wanted to clarify that. Thanks again, I appreciate it !
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 51 ·
2
Replies
51
Views
5K
  • · Replies 64 ·
3
Replies
64
Views
6K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 9 ·
Replies
9
Views
1K
Replies
2
Views
3K