これはぱっと見，ｸﾗｽﾀﾘﾝｸﾞによる迷路生成のｱﾙｺﾞﾘｽﾞﾑですね｡

ﾗﾝﾀﾞﾑに壁を壊して行き，
つながった部分を｢同じ色｣で満たす｡
(Windowsのﾍﾟｲﾝﾄ等で閉じた領域を塗りつぶすｲﾒｰｼﾞ)

閉じた領域がn個ある場合，n個の異なる色で塗り分ける｡

次に壁を壊す際には，｢色｣の違う隣り合ったﾏｽ目にはさまれた壁だけを壊す｡
そして開通した穴の両側にある閉じた領域を，新たに共通の一色で塗りつぶす｡
そうすれば，同じ色で満たされているﾏｽ目の間にある壁を壊してﾙｰﾌﾟが発生するのを避けられる｡

この調子で，最終的に領域の全体が一色の色で満たされるまで続ければ
ﾙｰﾌﾟのない迷路が完成する｡


ｸﾗｽﾀﾘﾝｸﾞによる迷路作成ｱﾙｺﾞﾘｽﾞﾑ
http://apollon.issp.u-tokyo.ac.jp/~watanabe/tips/maze.html
｢ﾗﾝﾀﾞﾑに壁を壊す｡このとき､隣あう部屋がつながったとしてｸﾗｽﾀﾘﾝｸﾞする｣