Skip to content

Explore a project to simulate the famous Conway's cellular automata.✨🐍

Notifications You must be signed in to change notification settings

GabrieleDG0/Conway_Game_of_Life

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

22 Commits
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

Conway's game of life

Introduction

Conway's Game of Life is a cellular automaton developed in 1970 by the mathematician John Horton Conway. It is a zero-player game, i.e. its development is determined by its initial state and requires no further input. You interact with the Game of Life by creating an initial configuration and observing how it evolves.

You can find a .exe file, inside the Release section of Github, if you want to try the project, without needing to install Python, if you have a Windows system.

Rules

The Game of Life is played on a grid of square cells. Each cell can be in one of two states: alive or dead. The state of each cell in the next generation is determined by the following rules:

  • Underpopulation: any living cell with fewer than two living neighbours dies.
  • Survival: Every living cell with two or three living neighbours lives on in the next generation.
  • Overpopulation: Every living cell with more than three living neighbours dies.
  • Reproduction: Every dead cell with exactly three living neighbours becomes a living cell.

Overview of the implementation

This implementation of Conway's Game of Life was created using Pygame, a popular library for creating games and multimedia applications in Python.

Setup and initialization

  1. Initialising Pygame: The Pygame library is initialised to process graphics and events.
  2. Colour definitions: The colours for the cells and gridlines are defined.
  3. Screen and grid dimensions: The dimensions of the screen and the size of the grid are defined to create a game field.

Drawing the grid

  1. Drawing the grid: Functions are provided for drawing the grid lines and cells on the screen. Live cells are drawn as filled squares.

Game logic

  1. Cell updates: Functions are provided to calculate the next state of the grid based on the current configuration of live and dead cells. This includes checking neighboring cells and applying the rules of the game.

User interaction

Run the python file and use the following commands:

  • Mouse interaction: Clicking on the grid toggles the state of the cells (alive or dead).
  • Keyboard controls:
    • Spacebar: Starts or pauses the simulation.
    • Key C: Deletes the grid and resets all cells to dead.
    • Key G: Creates a new random configuration of living cells.
    • Left Arrow Key: Decrease the simulation speed.
    • Right Arrow Key: Increase the simulation speed.
    • Up Arrow Key: Zoom in by increasing the cell size.
    • Down Arrow Key: Zoom out by decreasing the cell size.

Main loop

Game loop: The main loop of the program controls the frame rate, checks for user input, updates the cell states and redraws the grid.

Applications and simulations

Conway's Game of Life, while simple, has profound implications and applications in various fields:

Computer science

  • Algorithm development: The Game of Life is used to teach and explore algorithms, data structures, and computational theory.
  • Artificial life: It serves as a model for the study of artificial life by simulating how simple rules can lead to complex behaviors and structures.

Mathematics

  • Complex systems: It shows how local interactions can give rise to global patterns, making it a valuable tool for the study of complex systems and emergent phenomena.
  • Fractals and Chaos Theory: The game of life is used to study concepts of fractals and chaos theory due to its unpredictable and diverse patterns.

Biology

  • Population dynamics: It can simulate basic population dynamics and interactions within ecological systems.
  • Cellular processes: The rules may be analogous to biological processes such as reproduction, survival and death in cellular structures.

Physics

  • Statistical Mechanics: The game of life is used to model systems of statistical mechanics and investigate how microscopic rules lead to macroscopic phenomena.

Art and design

  • Generative art: Artists use the Game of Life to create generative art and explore the aesthetic potential of algorithmic processes.
  • Pattern formation: Designers investigate the formation of patterns and structures in order to apply them in various creative fields.

Contributes