はのは、私は配列を持っているとしましょう

Question

2Dアレイ（パイソン）内のすべての同様の「感動」の要素を見つけます。

someArray = [["0","1","1","0"] 
      ["0","1","0","1"] 
      ["0","1","0","1"] 
      ["0","1","1","0"]] 

私は配列の一つの要素を指摘して、すべての同様のを識別できるようにしたいと思います（配列がグリッドと見なされた場合は、1つ以上の接続を介して接続されます）。たとえば、この場合、someArray [0] [0]を選択すると、それらの要素がすべて " 0 "であり、互いに「接触している」。 NESWに触れることを意味するだけで、上記の方向の組み合わせはありません。

これで作業を開始するにはどうすればよいですか？

EDIT：これは単に「Flood Fill」と判明しました。

Answer 1

目的を達成するためにbreadth-first searchesとdepth-first searchesの実装方法を学ぶことを検討することがあります。次の例は、これらの検索方法の両方を1つの関数で簡単に処理する方法を示しています。モジュラーアプローチは、コードを簡単に変更する必要があります。

#! /usr/bin/env python3 
from collections import deque 
from operator import eq 


def main(): 
    """Show how to search for similar neighbors in a 2D array structure.""" 
    some_array = ((0, 1, 1, 0), 
        (0, 1, 0, 1), 
        (0, 1, 0, 1), 
        (0, 1, 1, 0)) 
    neighbors = (-1, 0), (0, +1), (+1, 0), (0, -1) 
    start = 0, 0 
    similar = eq 
    print(list(find_similar(some_array, neighbors, start, similar, 'BFS'))) 


def find_similar(array, neighbors, start, similar, mode): 
    """Run either a BFS or DFS algorithm based on criteria from arguments.""" 
    match = get_item(array, start) 
    block = {start} 
    visit = deque(block) 
    child = dict(BFS=deque.popleft, DFS=deque.pop)[mode] 
    while visit: 
     node = child(visit) 
     for offset in neighbors: 
      index = get_next(node, offset) 
      if index not in block: 
       block.add(index) 
       if is_valid(array, index): 
        value = get_item(array, index) 
        if similar(value, match): 
         visit.append(index) 
     yield node 


def get_item(array, index): 
    """Access the data structure based on the given position information.""" 
    row, column = index 
    return array[row][column] 


def get_next(node, offset): 
    """Find the next location based on an offset from the current location.""" 
    row, column = node 
    row_offset, column_offset = offset 
    return row + row_offset, column + column_offset 


def is_valid(array, index): 
    """Verify that the index is in range of the data structure's contents.""" 
    row, column = index 
    return 0 <= row < len(array) and 0 <= column < len(array[row]) 


if __name__ == '__main__': 
    main()