Pythonで二重配列を使った問題

Question

Pythonで、下記のような4×6の二重配列の１が上下左右で隣接してる群の数を求めろという問題がわかりません

list = [[0,1,1,0],
        [1,0,1,0],
        [1,0,0,0],
        [0,1,1,1],
        [0,1,0,1],
        [0,1,1,1]
]

説明が下手で申し訳ないのですが、多少わかりやすくかくと、下記の図のように隣接している要素をカウントするということです

list = [[0,X,X,0],
        [Y,0,X,0],
        [Y,0,0,0],
        [0,Z,Z,Z],
        [0,Z,0,Z],
        [0,Z,Z,Z]
]

この場合は隣接する群がXYZの３つなので、結果は３が出ていれば合っています

この問題を再帰関数を使用して解くということなのですが、そもそもの検索方法がいまいちわからず、進んでいません

Comments

[stdio]

その再帰関数を利用したソースコードをアップしてもらえませんか？

[meg_]

問題にヒントはありませんか？

[Lopn_]

@meg_
問題にヒントはありませんでした

[Lopn_]

@stdio
そもそもの計算方法が分かっていないので、コード自体が書けていないです

[meg_]

「再帰関数を使用して」にイメージが沸かなかったです。

Answer 1

その問題は迷路の経路探索問題の応用編だと思います。「python 迷路」で検索して分かりやすい説明を探してください。それが理解できたらこの問題が解けるはずです。

私が日本語と図で解説することはできることはできるのですが、もうすでにたくさんの情報があるので省略しました。

Answer 2

再帰的に関数呼び出す形で書いてみました。正解は色々あると思いますが、一例として…
全部書くとアレなので、一部は動作だけコメントに置き換えています。

import numpy as np
list1 = [[0,1,1,0],
        [1,0,1,0],
        [1,0,0,0],
        [0,1,1,1],
        [0,1,0,1],
        [0,1,1,1]
]
area = np.array(list1)
ones =  # area[y][x]==1である座標群[y,x]をリスト化
mark = 2  # 置き換え用の数字
def dfs(area, y, x, ones, mark):
    area[y][x] = mark  # 1をmarkに置き換え
    ones.remove([y,x])
    if len(ones) == 0:  # 全部置き換えたら終了
        print("最終状態")
        print(area)
        print("群の数:",mark-1)
        return

    if  # y,xに隣接するものがones内にあればその座標y,xでdfsを呼び出す
    else  # 隣接するものがなければmarkを+1してまたdfsを開始

y,x =ones[0]  # 開始座標
dfs(area, y,x, ones, mark)

"""
最終状態
[[0 2 2 0]
 [3 0 2 0]
 [3 0 0 0]
 [0 4 4 4]
 [0 4 0 4]
 [0 4 4 4]]
群の数: 3
"""