Emergence of Structure in 2D Cellular Automata (Game of Life)

Explore emerging patterns in GoL, something along these lines - not clear if it has been investigated thoroughly so far.

Setup

• activate env

  python3 -m venv .venv
  source .venv/bin/activate
  

• install requirements (after env is activated)

  pip install -r requirements.txt
  

• you may need PyQt5 in addition to visualize animation (e.g., under Ubuntu)

  pip install PyQt5
  

Run the code

• main pure

  python -m gol.main_pure
  

• main cycles

  python -m gol.main_cycles
  

• main patterns (interesting patterns from cycles)

  python -m gol.main_patterns
  

• main hl (hashlife)

  python -m gol.main_hl
  

• benchmark: pure, golly (draft)

  python -m gol.benchmark
  

• test hl/pure consistency

  python -m gol.test_hl_pure
  

• test hl jumps

  python -m gol.test_hl_jumps
  

• test golly

  python -m gol.test_golly
  

• process lexicon (input/lex_asc below)

  python -m gol.process_lexicon
  

  TODO: see also https://conwaylife.com/wiki

Project Structure

• pure: implementation with efficient numpy/pytorch via fft and conv2d derived from njbbaer.
• hl: hashlife from johnhw.
• moritztng: copy of moritztng (2d conv and web visualizer)

input/output dirs (gitignored)

• input
  • lifep: from https://github.com/johnhw/hashlife/tree/master/lifep
  • lex_asc: from https://conwaylife.com/ref/lexicon/lex_home.htm
• output
  • manual: manual tests for pure
  • base: output for test (pure/hl)
  • hl_imgs: output fro hl

See also:

• ca file formats
• johnhw (hashlife) for a full explanation.
• SortaSota (julia)
• rivesunder (carle)

TODO

• see other life catalogues
  • https://catagolue.hatsya.com/census
  • https://conwaylife.com/wiki/Main_Page
• see moritztng (or remove if not relevant)

CONTACTS

@kercos