ATBS Conway 的生命游戏代码似乎不正确

ATBS Conway's Game of Life code doesnt seem right

我刚刚在 automatetheboringstuff.com 的帮助下开始学习 python 我现在正在学习第 4 章,试图理解 Conway 的生命游戏代码。我了解游戏规则,但代码结果对我来说是错误的,我不确定代码是否真的错误,或者我不了解规则。

一个example (imgur picture)为什么我认为它是错误的。 红点显示了一个死细胞,它有 3 个活着的邻居,这意味着它在下一步应该是活的,但它仍然是空的(死的)。黄点显示相同的问题。绿色有 1 个活着的邻居,它还活着,但它不应该。

# Conway's Game of Life
import random, time, copy
WIDTH = 60
HEIGHT = 20

# Create a list of list for the cells:
nextCells = []
for x in range(WIDTH):
    column = [] # Create a new column.
    for y in range(HEIGHT):
        if random.randint(0, 1) == 0:
            column.append('#') # Add a living cell.
        else:
            column.append(' ') # Add a dead cell.
    nextCells.append(column) # nextCells is a list of column lists.

while True: # Main program loop.
    print('\n\n\n\n\n') # Separate each step with newlines.
    currentCells = copy.deepcopy(nextCells)

    # Print currentCells on the screen:
    for y in range(HEIGHT):
        for x in range(WIDTH):
            print(currentCells[x][y], end='') # Print the # or space.
        print() # Print a newline at the end of the row.

    # Calculate the next step's cells based on current step's cells:
    for x in range(WIDTH):
        for y in range(HEIGHT):
            # Get neighboring coordinates:
            # `% WIDTH` ensures leftCoord is always between 0 and WIDTH - 1
            leftCoord  = (x - 1) % WIDTH
            rightCoord = (x + 1) % WIDTH
            aboveCoord = (y - 1) % HEIGHT
            belowCoord = (y + 1) % HEIGHT

            # Count number of living neighbors:
            numNeighbors = 0
            if currentCells[leftCoord][aboveCoord] == '#':
                numNeighbors += 1 # Top-left neighbor is alive.
            if currentCells[x][aboveCoord] == '#':
                numNeighbors += 1 # Top neighbor is alive.
            if currentCells[rightCoord][aboveCoord] == '#':
                numNeighbors += 1 # Top-right neighbor is alive.
            if currentCells[leftCoord][y] == '#':
                numNeighbors += 1 # Left neighbor is alive.
            if currentCells[rightCoord][y] == '#':
                numNeighbors += 1 # Right neighbor is alive.
            if currentCells[leftCoord][belowCoord] == '#':
                numNeighbors += 1 # Bottom-left neighbor is alive.
            if currentCells[x][belowCoord] == '#':
                numNeighbors += 1 # Bottom neighbor is alive.
            if currentCells[rightCoord][belowCoord] == '#':
                numNeighbors += 1 # Bottom-right neighbor is alive.

            # Set cell based on Conway's Game of Life rules:
            if currentCells[x][y] == '#' and (numNeighbors == 2 or
numNeighbors == 3):
                # Living cells with 2 or 3 neighbors stay alive:
                nextCells[x][y] = '#'
            elif currentCells[x][y] == ' ' and numNeighbors == 3:
                # Dead cells with 3 neighbors become alive:
                nextCells[x][y] = '#'
            else:
                # Everything else dies or stays dead:
                nextCells[x][y] = ' '
    time.sleep(1) # Add a 1-second pause to reduce flickering.

在我看来,此实现似乎将网格从上到下和从一侧到另一侧环绕。因此,顶行中的单元格在底行中有邻居(反之亦然),最左边列中的单元格在最右边列中有邻居(反之亦然)。所以:

  • 红细胞没有复活是因为它有五个活着的邻居:其中三个是你已经确定的细胞,另外两个在它上面和上面-靠左。这两个都绕到最后一排了。

  • 同样,黄色单元格有第四个邻居,在它的斜下方和左侧。这已经绕到最右边的列。

  • 存活的绿色细胞有两个邻居,一个在它的右边,一个在它上面(再次环绕)。

最后,如果您要在有限网格上编写 Conway 的生命游戏的实现,您需要决定在网格的边缘会发生什么。看来这段代码的作者选择了让网格环绕。