git @ Cat's Eye Technologies Schroedingers-Game-of-Life / master script / slife
master

Tree @master (Download .tar.gz)

slife @master — raw · history · blame 

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#!/usr/bin/env python

try:
    xrange = xrange
except NameError:
    xrange = range


NEIGHBOURHOOD = (
    (-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 1), (1, -1), (1, 0), (1, 1)
)


def input_playfield(f):
    playfield = []
    allowable_chars = set(".#?")
    for line in f:
        line = line.rstrip()
        if playfield:
            assert len(line) == len(playfield[0])
        assert set(line) <= allowable_chars, set(line)
        playfield.append(line)
    return playfield


def print_playfields(playfields):
    first_playfield = playfields[0]
    for y in xrange(0, len(first_playfield)):
        row = [playfield[y] for playfield in playfields]
        print('|'.join(row))


def main(argv):
    with open(argv[0]) as f:
        playfield = input_playfield(f)

    iters = 5
    playfields = []

    for iter in xrange(0, iters):
        pf2 = []
        for y in xrange(0, len(playfield)):
            ln = ''
            for x in xrange(0, len(playfield[y])):
                min_alive = 0
                max_alive = 0
                for (dx, dy) in NEIGHBOURHOOD:
                    nx = x + dx
                    ny = y + dy
                    if nx < 0 or nx >= len(playfield[y]):
                        continue
                    if ny < 0 or ny >= len(playfield):
                        continue
                    nbcell = playfield[ny][nx]
                    if nbcell == '#':
                        min_alive += 1
                        max_alive += 1
                    elif nbcell == '.':
                        min_alive += 0
                        max_alive += 0
                    elif nbcell == '?':
                        min_alive += 0
                        max_alive += 1

                cell = playfield[y][x]
                new_cell = None
                if cell == '#':
                    if min_alive in (2, 3) and max_alive in (2, 3):
                        new_cell = '#'
                    elif min_alive >= 4 or max_alive <= 1:
                        new_cell = '.'
                    else:
                        new_cell = '?'
                elif cell == '.':
                    if min_alive == 3 and max_alive == 3:
                        new_cell = '#'
                    elif min_alive >= 4 or max_alive <= 2:
                        new_cell = '.'
                    else:
                        new_cell = '?'
                elif cell == '?':
                    if min_alive == 3 and max_alive == 3:
                        new_cell = '#'
                    elif min_alive >= 4 or max_alive <= 1:
                        new_cell = '.'
                    else:
                        new_cell = '?'

                ln += new_cell
            pf2.append(ln)
        playfields.append(pf2)
        playfield = pf2

    print_playfields(playfields)


if __name__ == '__main__':
    import sys
    main(sys.argv[1:])