Мертвые клетки не умирают в игре "Жизнь"

Question

День добрый. Есть код для простенькой игры "Жизнь" на pythone.

import pygame
import random
import time
clock = pygame.time.Clock()


background_colour = (0,0,0) #Цвет фона
cell_color = (255,255,255) #Белый цвет клеток
PADDING = 25 #Отступ от краёв
(width, height) = (1200, 700) #Ширина и высота поля
screen = pygame.display.set_mode((width, height)) #Конструкт экрана(поверхности)
pygame.display.set_caption('CELLS') #Название программы
screen.fill(background_colour) #Залить фон

cell_array=[] #Список клеток со значениями [Отн.позиц.X ; Отн.позиц.Y ; Состояние]
blockSize = 2


def initGrid(): #Первичная инициализация клеточного поля
  global blockSize
  global PADDING
  for x in range(PADDING, width-PADDING-blockSize,blockSize+1):
    for y in range(PADDING, height-PADDING-blockSize,blockSize+1):
      if x > width//2-300 and y > height//2-300 and x < width//2+300 and y < height//2+300:
        if random.random() < 0.3:
          initState=1
          cell_array.append([(x - PADDING) // (blockSize + 1), (y - PADDING) // (blockSize + 1), initState])
        else:
          initState=0
      else:
        initState = 0
        cell_array.append([(x-PADDING)//(blockSize+1),(y-PADDING)//(blockSize+1),initState])

def drawGrid():
  global blockSize
  global PADDING
  for state in cell_array:
    if state[2] == 1 :
      #rect = pygame.Rect((state[0]+PADDING)*(blockSize+1),(state[1]+PADDING)*(blockSize+1), blockSize, blockSize
      rect = pygame.Rect(
        (state[0] * (blockSize+1)) + PADDING, (state[1] * (blockSize+1) + PADDING),
        blockSize, blockSize
      )
      pygame.draw.rect(screen, cell_color, rect, 0)
    else:
      rect = pygame.Rect(
        (state[0] * (blockSize + 1)) + PADDING, (state[1] * (blockSize + 1) + PADDING),
        blockSize, blockSize
      )
      pygame.draw.rect(screen, background_colour, rect, 0)


def updateGeneration():
  global cell_array

  cell_dict = {(cell[0], cell[1]): cell[2] for cell in cell_array}

  new_cell_array = []

  for cell in cell_array:
    x, y, initState = cell
    neighbors = [
      (x + 1, y), (x - 1, y),
      (x, y + 1), (x, y - 1),
      (x + 1, y - 1), (x + 1, y + 1),
      (x - 1, y + 1), (x - 1, y - 1)
    ]

    live_neighbors = sum(1 for n in neighbors if cell_dict.get(n, 0) == 1)

    if initState == 1 and (live_neighbors < 2 or live_neighbors > 3):
      new_cell_array.append([x, y, 0])  # Клетка умирает
    elif initState == 0 and live_neighbors == 3:
      new_cell_array.append([x, y, 1])  # Клетка оживает
    else:
      new_cell_array.append([x, y, initState])  # Не меняем

  # Обновляем cell_array
  cell_array = new_cell_array

## ЦИКЛ ОТРИСОВКИ И ПРОВЕРКИ СОБЫТИЙ
initGrid()
running = True
while running:
  drawGrid()
  pygame.display.flip() ## Обновить экран
  updateGeneration()
  clock.tick(30)
  for event in pygame.event.get():  ## Обработать кнопку выхода
    if event.type == pygame.QUIT:
      running = False

Однако проблема в том, что почему-то мертвые клетки не оживают, и самая распространенная фигура — уголок, хотя по правилам должен появится ящик 4x4.

Answer 1

Вот та штука с оптимизацией только по живым клеткам не получится. Нужно по старинке:

import pygame
import random

bgc = [(0,0,0), (255,255,255)] # Цвет фона цвет клеток
(PADDING, bs, width, height) = (25, 2, 1200, 700) # Отступ, размер, ширина и высота
screen = pygame.display.set_mode((width, height)) # Конструкт экрана(поверхности)
pygame.display.set_caption('CELLS') #Название программы
screen.fill(bgc[0]) #Залить фон
bsp = bs + 1
(mx, my) = ((width - 2 * PADDING) // bsp, (height - 2 * PADDING) // bsp)
cell_array = [[int(random.random() < 0.2) for _ in range(my)] for _ in range(mx)]
running = True
while running:
  bx = PADDING
  for x in range(1, mx - 1):
    (bx, by) =  (bx + bsp, PADDING)
    for y in range(1, my - 1):
      by += bsp
      pygame.draw.rect(screen, bgc[cell_array[x][y]], pygame.Rect(bx, by, bs, bs), 0)
  pygame.display.flip() ## Обновить экран
  pygame.time.delay(50)
  new_cell_array = [[0] * my for _ in range(mx)]
  for x in range(1, mx - 1):
    for y in range(1, my - 1):
      nc = sum(cell_array[i][j] for i in (x - 1, x, x + 1) for j in (y - 1, y, y + 1))
      if nc == 3:
        new_cell_array[x][y] = 1  # Клетка оживает
      elif nc == 4:
        new_cell_array[x][y] = cell_array[x][y]  # Не меняем 
  cell_array = new_cell_array
  for event in pygame.event.get():  ## Обработать кнопку выхода
    if event.type == pygame.QUIT:
      running = False

Answer 2

Клетки, которые были мертвы в начальной конфигурации не вносятся в массив клеток и никогда не обрабатываются. Они не могу ожить в принципе.

Самое простое исправление – добавить мёртвые клетки в начальный массив:

...
          initState=0
          cell_array.append([(x - PADDING) // (blockSize + 1), (y - PADDING) // (blockSize + 1), initState])
      else:
...

Но тогда пропадает смысл оптимизации через список живых клеток.

БЛОГ НА HUSL

Мертвые клетки не умирают в игре "Жизнь"

Ответы (2 шт):