• Explore
• My scripts
• Calculator

Le jeu de la Vie (Game of Life) est un automate cellulaire imaginé par John Horton Conway en 1970. Malgré des règles très simples, il est Turing-complet.

À chaque itération, l’état d’une cellule est entièrement déterminé par l’état de ses huit cellules voisines, selon les règles suivantes :
• Une cellule morte possédant exactement trois cellules voisines vivantes devient vivante (elle naît).
• Une cellule vivante possédant deux ou trois cellules voisines vivantes le reste, sinon elle meurt.

import kandinsky as kd
from ion import keydown, KEY_SHIFT
from random import getrandbits

COLORS = ('#ffffff', '#000000')
CELL_SIZE = 5

WIDTH = 320 // CELL_SIZE
HEIGHT = 222 // CELL_SIZE

if keydown(KEY_SHIFT):
    grid = (0b010 << 0) | (0b100 << WIDTH) | (0b111 << (2 * WIDTH))
else:
    grid = 0
    for i in range(0, WIDTH*HEIGHT, 32):
        grid = (grid << 32) | getrandbits(32)

i = 0
for y in range(HEIGHT):
    for x in range(WIDTH):
        kd.fill_rect(x*CELL_SIZE, y*CELL_SIZE, CELL_SIZE, CELL_SIZE, COLORS[(grid >> i) & 1])
        i += 1

def getCell(x, y):
    return (grid >> (y % HEIGHT) * WIDTH + (x % WIDTH)) & 1

def countNeighbors(x, y):
    neighbors = 0
    for i in range(-1, 2):
        for j in range(-1, 2):
            if (i, j) == (0, 0): continue
            neighbors += getCell(x + j, y + i)
    return neighbors

while True:
    nextGrid = 0
    for y in range(HEIGHT):
        for x in range(WIDTH):
            i = (y % HEIGHT) * WIDTH + (x % WIDTH)
            state = (grid >> i) & 1
            neighbors = countNeighbors(x, y)
            nextState = (state and (neighbors == 2 or neighbors == 3)) or (not state and neighbors == 3)
            if nextState:
                nextGrid |= (1 << i)
            if state != nextState:
                kd.fill_rect(x*CELL_SIZE, y*CELL_SIZE, CELL_SIZE, CELL_SIZE, COLORS[nextState])
    grid = nextGrid