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 的生命游戏的实现,您需要决定在网格的边缘会发生什么。看来这段代码的作者选择了让网格环绕。
我刚刚在 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 的生命游戏的实现,您需要决定在网格的边缘会发生什么。看来这段代码的作者选择了让网格环绕。