game-of-life-step

1,1,0,0,0,0,0,1
0,0,0,0,1,1,0,1
0,2,0,0,1,0,0,0
0,0,0,0,0,0,2,0
1,0,0,0,0,0,0,0
1,0,1,1,0,0,0,1

{"topology": "toroidal", "generations": 3}

# Starter stub for the toroidal Game-of-Life task.
#
# It reads the starting board from data/grid.csv and the run settings from
# data/config.json, then (for now) just copies the board straight through
# to output/next.csv WITHOUT advancing any generations. Replace the body so
# it actually evolves the board the requested number of steps under the rules
# described in the task.

import csv
import json
import os

with open("data/grid.csv") as f:
    grid = [[int(x) for x in row] for row in csv.reader(f) if row]

with open("data/config.json") as f:
    config = json.load(f)

generations = int(config["generations"])  # number of steps to advance
topology = config["topology"]

# TODO: replace this passthrough with the evolved board. As written it ignores
# the rules and the generation count, so it does not produce the requested board.
next_grid = grid

os.makedirs("output", exist_ok=True)
with open("output/next.csv", "w", newline="") as f:
    csv.writer(f).writerows(next_grid)

./data/config.json
./data/grid.csv
./environment/README.md
./instruction.md
./main.py
./task.toml

0,1,1,1,0,1,0,0
0,1,1,0,0,0,0,0
0,2,0,0,0,0,0,0
1,1,0,0,0,0,2,0
1,1,0,0,0,0,0,0
1,0,1,0,0,0,0,0

data/grid.csv 6 x 8 ['0', '1', '2']
output/next.csv 6 x 8 ['0', '1', '2']

fatal: not a git repository (or any of the parent directories): .git

warning: Not a git repository. Use --no-index to compare two paths outside a working tree
usage: git diff --no-index [<options>] <path> <path>

Diff output format options
    -p, --patch           generate patch
    -s, --no-patch        suppress diff output
    -u                    generate patch
    -U, --unified[=<n>]   generate diffs with <n> lines context
    -W, --[no-]function-context
                          generate diffs with <n> lines context
    --raw                 generate the diff in raw format
    --patch-with-raw      synonym for '-p --raw'
    --patch-with-stat     synonym for '-p --stat'
    --numstat             machine friendly --stat
    --shortstat           output only the last line of --stat
    -X, --dirstat[=<param1>,<param2>...]
                          output the distribution of relative amount of changes for each sub-directory
    --cumulative          synonym for --dirstat=cumulative
    --dirstat-by-file[=<param1>,<param2>...]
                          synonym for --dirstat=files,<param1>,<param2>...
    --check               warn if changes introduce conflict markers or whitespace errors
    --summary             condensed summary such as creations, renames and mode changes
    --name-only           show only names of changed files
    --name-status         show only names and status of changed files
    --stat[=<width>[,<name-width>[,<count>]]]
                          generate diffstat
    --stat-width <width>  generate diffstat with a given width
    --stat-name-width <width>
                          generate diffstat with a given name width
    --stat-graph-width <width>
                          generate diffstat with a given graph width
    --stat-count <count>  generate diffstat with limited lines
    --[no-]compact-summary
                          generate compact summary in diffstat
    --binary              output a binary diff that can be applied
    --[no-]full-index     show full pre- and post-image object names o
… (+5365 chars truncated)

     1	# Starter stub for the toroidal Game-of-Life task.
     2	#
     3	# It reads the starting board from data/grid.csv and the run settings from
     4	# data/config.json, then (for now) just copies the board straight through
     5	# to output/next.csv WITHOUT advancing any generations. Replace the body so
     6	# it actually evolves the board the requested number of steps under the rules
     7	# described in the task.
     8	
     9	import csv
    10	import json
    11	import os
    12	
    13	with open("data/grid.csv") as f:
    14	    grid = [[int(x) for x in row] for row in csv.reader(f) if row]
    15	
    16	with open("data/config.json") as f:
    17	    config = json.load(f)
    18	
    19	generations = int(config["generations"])  # number of steps to advance
    20	topology = config["topology"]
    21	
    22	if topology != "toroidal":
    23	    raise ValueError(f"unsupported topology: {topology}")
    24	
    25	rows = len(grid)
    26	cols = len(grid[0]) if rows else 0
    27	directions = [
    28	    (-1, -1),
    29	    (-1, 0),
    30	    (-1, 1),
    31	    (0, -1),
    32	    (0, 1),
    33	    (1, -1),
    34	    (1, 0),
    35	    (1, 1),
    36	]
    37	
    38	current = grid
    39	for _ in range(generations):
    40	    next_grid = [[0 for _ in range(cols)] for _ in range(rows)]
    41	
    42	    for r in range(rows):
    43	        for c in range(cols):
    44	            if current[r][c] == 2:
    45	                next_grid[r][c] = 2
    46	                continue
    47	
    48	            live_neighbors = 0
    49	            for dr, dc in directions:
    50	                nr = (r + dr) % rows
    51	                nc = (c + dc) % cols
    52	                if current[nr][nc] == 1:
    53	                    live_neighbors += 1
    54	
    55	            if current[r][c] == 1:
    56	                next_grid[r][c] = 1 if live_neighbors in (2, 3) else 0
    57	            else:
    58	                next_grid[r][c] = 1 if live
… (+254 chars truncated)