From 6d86dea53b4e860c4e6ae7e5786766523ebf168f Mon Sep 17 00:00:00 2001 From: Tom Weber Date: Sat, 1 Oct 2022 13:35:08 +0200 Subject: [PATCH] simple conways life --- .gitignore | 160 +++++++++++++++++++++++++++++++++++++++++++++++++++++ README.md | 4 ++ main.py | 105 +++++++++++++++++++++++++++++++++++ 3 files changed, 269 insertions(+) create mode 100644 .gitignore create mode 100644 README.md create mode 100644 main.py diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..68bc17f --- /dev/null +++ b/.gitignore @@ -0,0 +1,160 @@ +# Byte-compiled / optimized / DLL files +__pycache__/ +*.py[cod] +*$py.class + +# C extensions +*.so + +# Distribution / packaging +.Python +build/ +develop-eggs/ +dist/ +downloads/ +eggs/ +.eggs/ +lib/ +lib64/ +parts/ +sdist/ +var/ +wheels/ +share/python-wheels/ +*.egg-info/ +.installed.cfg +*.egg +MANIFEST + +# PyInstaller +# Usually these files are written by a python script from a template +# before PyInstaller builds the exe, so as to inject date/other infos into it. +*.manifest +*.spec + +# Installer logs +pip-log.txt +pip-delete-this-directory.txt + +# Unit test / coverage reports +htmlcov/ +.tox/ +.nox/ +.coverage +.coverage.* +.cache +nosetests.xml +coverage.xml +*.cover +*.py,cover +.hypothesis/ +.pytest_cache/ +cover/ + +# Translations +*.mo +*.pot + +# Django stuff: +*.log +local_settings.py +db.sqlite3 +db.sqlite3-journal + +# Flask stuff: +instance/ +.webassets-cache + +# Scrapy stuff: +.scrapy + +# Sphinx documentation +docs/_build/ + +# PyBuilder +.pybuilder/ +target/ + +# Jupyter Notebook +.ipynb_checkpoints + +# IPython +profile_default/ +ipython_config.py + +# pyenv +# For a library or package, you might want to ignore these files since the code is +# intended to run in multiple environments; otherwise, check them in: +# .python-version + +# pipenv +# According to pypa/pipenv#598, it is recommended to include Pipfile.lock in version control. +# However, in case of collaboration, if having platform-specific dependencies or dependencies +# having no cross-platform support, pipenv may install dependencies that don't work, or not +# install all needed dependencies. +#Pipfile.lock + +# poetry +# Similar to Pipfile.lock, it is generally recommended to include poetry.lock in version control. +# This is especially recommended for binary packages to ensure reproducibility, and is more +# commonly ignored for libraries. +# https://python-poetry.org/docs/basic-usage/#commit-your-poetrylock-file-to-version-control +#poetry.lock + +# pdm +# Similar to Pipfile.lock, it is generally recommended to include pdm.lock in version control. +#pdm.lock +# pdm stores project-wide configurations in .pdm.toml, but it is recommended to not include it +# in version control. +# https://pdm.fming.dev/#use-with-ide +.pdm.toml + +# PEP 582; used by e.g. github.com/David-OConnor/pyflow and github.com/pdm-project/pdm +__pypackages__/ + +# Celery stuff +celerybeat-schedule +celerybeat.pid + +# SageMath parsed files +*.sage.py + +# Environments +.env +.venv +env/ +venv/ +ENV/ +env.bak/ +venv.bak/ + +# Spyder project settings +.spyderproject +.spyproject + +# Rope project settings +.ropeproject + +# mkdocs documentation +/site + +# mypy +.mypy_cache/ +.dmypy.json +dmypy.json + +# Pyre type checker +.pyre/ + +# pytype static type analyzer +.pytype/ + +# Cython debug symbols +cython_debug/ + +# PyCharm +# JetBrains specific template is maintained in a separate JetBrains.gitignore that can +# be found at https://github.com/github/gitignore/blob/main/Global/JetBrains.gitignore +# and can be added to the global gitignore or merged into this file. For a more nuclear +# option (not recommended) you can uncomment the following to ignore the entire idea folder. +#.idea/ diff --git a/README.md b/README.md new file mode 100644 index 0000000..10b0efc --- /dev/null +++ b/README.md @@ -0,0 +1,4 @@ +# Conway's Game of Life + + +Rules: https://en.wikipedia.org/wiki/Conway's_Game_of_Life \ No newline at end of file diff --git a/main.py b/main.py new file mode 100644 index 0000000..a4a4de5 --- /dev/null +++ b/main.py @@ -0,0 +1,105 @@ +import random +import copy +import time +import os + +os.system("cls") + + +class State(object): + def __init__(self, depth: int, width: int, coords=None): + # Coords: tuple of ints or list of tuple of ints + self.width = width + self.depth = depth + + self.board = [[0 for i in range(width)] for j in range(depth)] + if coords is None: + pass + elif isinstance(coords, tuple): + x, y = coords + self.board[x][y] = 1 + elif isinstance(coords, list): + for pair in coords: + x, y = pair + self.board[x][y] = 1 + elif coords == "random": + self.randomBoard() + else: + raise Exception( + "No proper coords provided. Try a tuple of ints or a list of tuple of ints" + ) + + def randomBoard(self): + for idx, i in enumerate(self.board): + for jdx, j in enumerate(i): + if random.randint(1, 2) == 1: + self.board[idx][jdx] = 1 + else: + self.board[idx][jdx] = 0 + + def render(self): + print("-" * (self.width + 2)) + for i in self.board: + print( + "|" + + "".join(str(k) for k in ([" " if j == 0 else "*" for j in i])) + + "|" + ) + print("-" * (self.width + 2)) + + def step(self): + boardcopy = copy.deepcopy(self.board) + for rowidx, row in enumerate(self.board): + for elemidx, elem in enumerate(row): + live_neighbours = self.checkNeighbours(boardcopy, rowidx, elemidx) + if self.board[rowidx][elemidx] == 1: + if live_neighbours == 2 or live_neighbours == 3: + pass + else: + self.board[rowidx][elemidx] = 0 + else: + if live_neighbours == 3: + self.board[rowidx][elemidx] = 1 + + def checkNeighbours(self, board, rowindex, columnindex, neighbourhood="moore"): + alive = 0 + if rowindex != 0: + if board[rowindex - 1][columnindex] == 1: + alive += 1 + if rowindex < self.depth - 1: + if board[rowindex + 1][columnindex] == 1: + alive += 1 + if columnindex != 0: + if board[rowindex][columnindex - 1] == 1: + alive += 1 + if columnindex < self.width - 1: + if board[rowindex][columnindex + 1] == 1: + alive += 1 + if neighbourhood == "moore": + if rowindex != 0 and columnindex != 0: + if board[rowindex - 1][columnindex - 1] == 1: + alive += 1 + if rowindex < self.depth - 1 and columnindex < self.width - 1: + if board[rowindex + 1][columnindex + 1] == 1: + alive += 1 + if rowindex != 0 and columnindex < self.width - 1: + if board[rowindex - 1][columnindex + 1] == 1: + alive += 1 + if rowindex < self.depth - 1 and columnindex != 0: + if board[rowindex + 1][columnindex - 1] == 1: + alive += 1 + return alive + + +def main(): + state = State(20, 50, "random") + state.render() + for i in range(100): + time.sleep(0.2) + os.system("clear") + state.step() + state.render() + + +if __name__ == "__main__": + main()