(Closed) Conways Game of Life wird nicht korrekt aktualisiert (Python)

Question

Dies ist ein Codeschnipsel aus Conways Spiel des Lebens mit Python. Es ist ziemlich simpel, um zu überprüfen, ob es funktioniert - und das nicht. Kann nicht herausfinden, warum, aber soweit ich das beurteilen kann, ist es etwas mit der Aktualisierung.

Würde schätzen jede Eingabe, warum es aktualisiert, wie es funktioniert:

Gif in pygame (gleichen Code): http://imgur.com/6US3Nje nicht korrekt Aktualisierung: http://imgur.com/9gubzAF

import pprint,random 
#here we make the initial board, 6x6 
board = [] 
for y in range (6): 
    row = [] 
    for x in range (6): 
     row.append(random.randint(0,1)) 
    board.append(row) 
#and display it 
pprint.pprint(board) 

#this function counts the neighbours for each cell 
def neighbours(x,y): 
    counter = 0 
    neighbours = \ 
    [(x-1,y+1),(x,y+1),(x+1,y+1),\ 
    (x-1,y),   (x+1,y),\ 
    (x-1,y-1),(x,y-1),(x+1,y-1)] 
    for n in neighbours: 
     a, b = n 
     try: 
      counter += board[a][b] 
     except: 
      pass 
#printed out the counter to check if it counted correctly (it does, as far as I could tell) 
    if x == 4 and y == 4: 
     print(counter) 
    return counter 

#function to make a new board based off the old one - basically, the updater. 
#here's where the problem might lie - but for the life of me I cannot tell where and why. 
def new(board): 
    new_board = [] 
    for y in range(6): 
     new_row = [] 
     for x in range(6): 
      n = neighbours(x,y) 
      oldcell = board[x][y] 
      #everything is set up to be according to the rules 
      #(if dead(0) can only come alive with 3 alive cells 
      #(if alive(1) can continue to live with exactly 2 or 3 live neighbours 
      if oldcell == 0: 
       newcell = 0 
       if n == 3: 
        newcell = 1 
      elif oldcell == 1: 
       newcell = 1 
       if n > 3 or n < 2: 
        newcell = 0 
      new_row.append(newcell) 
     new_board.append(new_row) 
    return new_board 

#displaying the board for 6 instances 
for i in range (6): 
    nboard = new(board) 
    board = nboard 
    pprint.pprint(board) 

Vielen Dank im Voraus!

Answer 1

Sie mischen Zeilen und Spalten in Ihren Schleifen und transponieren so effektiv die gesamte Matrix mit jeder neuen Karte. Die Schleifen sollen wie folgt aussehen:

for x in range(6): 
    new_row = [] 
    for y in range(6): 
     ... 

Auch könnte der Großteil Ihrer if/else Logik in der Schleife zu einer einzigen Zeile vereinfacht werden. Ob das leichter zu lesen und zu verstehen ist oder nicht, entscheiden Sie selbst.

def new(board): 
    new_board = [] 
    for x in range(6): 
     new_row = [] 
     for y in range(6): 
      n = neighbours(x,y) 
      oldcell = board[x][y] 
      newcell = int(n in (2, 3)) if oldcell else int(n == 3) 
      new_row.append(newcell) 
     new_board.append(new_row) 
    return new_board 

---

Wie bereits erwähnt in comments, gibt es ein zweites (wenn auch weniger offensichtlich) Problem: Während Ihr try/except all Off-Board-Indizes überspringen war eine nette Idee, es nicht zum Beispiel verfängt für x = 0, wie [-1] ist ein legaler Index in Python (Indizierung des letzten Elements in der Sequenz), so dass Ihre Platine zwei der vier Kanten "wrap around". Stattdessen sollten Sie explizit nach den Grenzen des Boards suchen. Wenn Sie möchten, können Sie diese andere ‚Spaß‘ machen Einzeiler:

def neighbours(x,y): 
    return sum(board[a][b] for a in (x-1,x,x+1) for b in (y-1,y,y+1) 
       if (a,b) != (x,y) and 0 <= a < len(board) and 0 <= b < len(board[a])) 

Natürlich können Sie auch Ihre Schleife halten und nur die try/except für die if Prüfung ersetzen.