ぷよぷよの19連鎖のアレ（意地でもリスト操作だけでなんとかする） - Qiita

（元ネタは http://okajima.air-nifty.com/b/2011/01/2011-ffac.html を参照のこと） 思考の順番に書いてるのでそのまま。超効率悪いのは文系情弱の証である。 リスト操作だけでなんとかしようと頑張ってたらまるまる2時間かかったよ…… （当初、不当な仮定を置いて考えていたせいで、6連鎖までは正しいのにそこで 連鎖が止まってしまうという絶妙な罠にハマって数十分浪費した辺りが実にダメ） ０．フィールド全体を相互に連結したぷよの集合の集合に排他的に分割したい！ １．まず各ぷよごとにそれを基点とした5近傍内での局所的な連結集合を作る。 ２．この各ぷよ毎の局所的な連結集合を更に連結して大域的な連結集合にしたい。 ３．積が空集合でない連結集合同士は相互に連結しているので和を取ればいいよね。 ４．総ての局所的な連結集合の間でこの操作をすれば分割の出来上がり。