Skip to content

Commit

Permalink
docs: adding a Game of Life example
Browse files Browse the repository at this point in the history
closes #457
  • Loading branch information
bcm-at-zama committed Sep 19, 2023
1 parent 5d3e4bb commit 87e0b9f
Show file tree
Hide file tree
Showing 3 changed files with 540 additions and 0 deletions.
48 changes: 48 additions & 0 deletions docs/application-tutorial/game_of_life.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,48 @@
# Game of Life

In the associated [Python file](https://github.com/zama-ai/concrete/blob/main/docs/application-tutorial/game_of_life.py), you can run the Game of Life, written in Concrete Python.

### Installation

You can install as follows:

- `python3 -m venv .venv`
- `source .venv/bin/activate`
- `pip3 install -U pip wheel setuptools --ignore-installed`
- `pip3 install -r docs/application-tutorial/game_of_life.requirements.txt --ignore-installed`

Once done, `python docs/application-tutorial/game_of_life.py --help` should give you the manpage:

```
Game of Life in Concrete Python.
options:
-h, --help show this help message and exit
--dimension DIMENSION
Dimension of the grid
--refresh_every REFRESH_EVERY
Refresh the grid every X steps
--method {method_3b,method_4b,method_5b,method_basic}
Method for refreshing the grid
--log2_global_p_error LOG2_GLOBAL_P_ERROR
Probability of correctness issue (full circuit)
--log2_p_error LOG2_P_ERROR
Probability of correctness issue (individual PBS)
--simulate Simulate instead of running computations in FHE
--text_output Print a text output of the grid
```

### Running

Then, you can play with the different options, and in particular:

- `dimension`, to chose the size of the grid; the larger, the slower
- `method`, to chose which implementation is used for the grid update
- `log2_global_p_error` and `log2_p_error`, to chose the probability of correctness issue (see the Concrete documentation for more information)
- `simulate`, to do computations only in simulation, i.e., not in FHE

### Typical Executions

In simulation: `python3 game_of_life.py --dimension 100 --refresh_every 50 --simulate`

In FHE: `python3 game_of_life.py --dimension 6 --refresh_every 8 --log2_p_error -40 --method method_4b`
Loading

0 comments on commit 87e0b9f

Please sign in to comment.