commit
6d86dea53b
@ -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/
|
@ -0,0 +1,4 @@
|
|||||||
|
# Conway's Game of Life
|
||||||
|
|
||||||
|
|
||||||
|
Rules: https://en.wikipedia.org/wiki/Conway's_Game_of_Life
|
@ -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()
|
Loading…
Reference in new issue