Effizient Werte um einen anderen Wert in einem 2D-Array lesen?

Question

Ich bin beschäftigt, eine Version von Minesweeper in Python 3.5 zu schreiben, und der Code, den ich hier habe, ist entworfen, um jeden Wert in einem 2-dimensionalen Array, das ich als das Spielbrett erstellt habe, zu überprüfen und zu überprüfen, wie viele Minen (bezeichnet mit "O") umgeben es. Es funktioniert, aber ich fühle, dass der Code zu klobig ist. Gibt es eine Funktion in Python, die dies tut, oder gibt es eine Funktion, die ich schreiben könnte, die es vereinfachen würde?

Die if-Anweisungen sind da, um zuerst zu überprüfen, ob der Wert im Array ist, so dass außerhalb des Bereichs nicht auftritt, und dann am Ort zu überprüfen.

for x in range(len(array)): 

     for y in range(len(array[0])): 

      if array[x][y] != "O": 

       counter = 0 

       if (x - 1 >= 0) and (array[x-1][y] == "O"): 

        counter += 1 

       if (x + 1 < len(array)) and (array[x+1][y] == "O"): 

        counter += 1 

       if (y - 1 >= 0) and (array[x][y+1] == "O"): 

        counter += 1 

       if (y + 1 < len(array)) and (array[x][y+1] == "O"): 

        counter += 1 

       if (x - 1 >= 0) and (y - 1 >= 0) and (array[x-1][y-1] == "O"): 

        counter += 1 

       if (x - 1 >= 0) and (y + 1 < len(array)) and (array[x-1][y+1] == "O"): 

        counter += 1 

       if (x + 1 < len(array)) and (y - 1 >= 0) and (array[x+1][y-1] == "O"): 

        counter += 1 

       if (x + 1 < len(array)) and (y + 1 < len(array)) and (array[x+1][y+1] == "O"): 

        counter += 1 

       array[x][y] = counter 

Answer 1

Versuchen Sie, diese Funktion nach array [x] [y]! = 0

def checkNeighbours(x,y,matrix): 
    neighbourValues = [matrix[x_][y_] for x_ in range(x-1,x+2) for y_ in range(y-1,y+2) 
         if (0 <= x_ < len(matrix) and 0 <= y_ < len(matrix) and (x_ != x or y_ != y))] 
    return neighbourValues.count('O') 

Answer 2

Eine mögliche numpy basierte Lösung so sein würde. Überprüfen Sie die Kommentare stellen Sie sicher, Sie verstehen, was sie machen:

import numpy as np 

m = np.random.randint(0,2,(5,5)).astype('bool') 

print(m) # game matrix 

# Running all cels in matrix 
for i in range(m.shape[0]): 
    for j in range(m.shape[1]): 
     # clip will ensure you'll never have a value below 0 for indexes which 
     # is important at the borders of the game. 
     c = np.count_nonzero(m[np.clip(i-1,0,m.shape[0]):i+2,np.clip(j-1,0,m.shape[1]):j+2]) 
     if m[i,j]: 
      c = c - 1 # ensure you are not couting the cell where you are in. 
     print('FOR POSITION ',i,j,' FOUND ',c,' MINES.') 

Das Ergebnis war:

[[False False False True False] 
[ True True False True True] 
[ True True True True True] 
[ True True True False True] 
[ True True True True False]] 
FOR POSITION 0 0 FOUND 2 MINES. 
FOR POSITION 0 1 FOUND 2 MINES. 
FOR POSITION 0 2 FOUND 3 MINES. 
FOR POSITION 0 3 FOUND 3 MINES. 
FOR POSITION 0 4 FOUND 3 MINES. 
FOR POSITION 1 0 FOUND 4 MINES. 
FOR POSITION 1 1 FOUND 5 MINES. 
FOR POSITION 1 2 FOUND 6 MINES. 
FOR POSITION 1 3 FOUND 6 MINES. 
FOR POSITION 1 4 FOUND 5 MINES. 
FOR POSITION 2 0 FOUND 6 MINES. 
FOR POSITION 2 1 FOUND 8 MINES. 
FOR POSITION 2 2 FOUND 7 MINES. 
FOR POSITION 2 3 FOUND 7 MINES. 
FOR POSITION 2 4 FOUND 5 MINES. 
FOR POSITION 3 0 FOUND 6 MINES. 
FOR POSITION 3 1 FOUND 9 MINES. 
FOR POSITION 3 2 FOUND 8 MINES. 
FOR POSITION 3 3 FOUND 7 MINES. 
FOR POSITION 3 4 FOUND 4 MINES. 
FOR POSITION 4 0 FOUND 4 MINES. 
FOR POSITION 4 1 FOUND 6 MINES. 
FOR POSITION 4 2 FOUND 5 MINES. 
FOR POSITION 4 3 FOUND 4 MINES. 
FOR POSITION 4 4 FOUND 2 MINES.