Excursions into Logic Based Computation using Conway

1
Excursions into Logic Based Computation using
Conways Game of Life

• Liban Mohamed

2
Overview

• Conways Game of Life
• Von Neumann Neighborhood
• Rules 23/3
• Complexity emerges from simple rules
• Using predictable reactions, logical computations
  can be performed

3
Purpose

• Creation of a cellular automata interface which
  is flexible, easy to use, and designed in
  consideration of the construction of large
  patterns
• Creation of search function for oscillators and
  spaceship collisions
• Implementation of a logic based computational
  construct

4
Interface Flexibility

• Implemented Functions
• Selection
• Step
• Run
• Copy / Paste
• Clear
• Save
• Open
• Load

5
The Options Box

• Available Options
• Grid Dimensions
• Cell Size
• Toroidal Grid
• Run Speed
• (up to 200 Hz)

6
The Next Step

• Implementation of search functions for still
  life, oscillators, and glider collisions
• Construction of patterns that can be used to
  perform arithmetic