PythonでZhang-Suenの細線化アルゴリズムを実装 - Qiita
黒から白にする条件
・周辺の切り替わり数が1
端である
・周辺の黒の数が2~6
0:孤立点
1:細線の端
6以上:ほぼ内部(先に消すべき点が周辺にまだある)
・P2, P4, P6, P8が白
上下左右のいずれかが白か
愚直にやると4ループ回す必要があるのを、工夫して2ループにしている
PythonでZhang-Suenの細線化アルゴリズムを実装 - Qiita
黒から白にする条件
・周辺の切り替わり数が1
端である
・周辺の黒の数が2~6
0:孤立点
1:細線の端
6以上:ほぼ内部(先に消すべき点が周辺にまだある)
・P2, P4, P6, P8が白
上下左右のいずれかが白か
愚直にやると4ループ回す必要があるのを、工夫して2ループにしている