そつけん

１色おじゃまなし

最大連鎖数が１であることを示す。
使う色を赤とする。

ぷよの組を落とした直後の状態を考える。もし連鎖が起こらないのならば、連鎖数は０であるため、連鎖が起こる場合のみを考える。１連鎖目に消える赤ぷよの集合をとる。
もしこの集合にタテヨコに隣接する（以後、「隣接する」とだけ言った場合、自動的に「タテヨコに」の意味を含むものとする）赤ぷよが存在するのならば、その赤ぷよも１連鎖目で消えているはずである。よって、その赤ぷよも集合に含まれているはずである。ゆえに、この集合に隣接する赤ぷよは存在しない。
よって、集合に含まれる赤ぷよが消えたからといって、浮きぷよが生じることはない。従って、２連鎖目が起こることはない。

以上より、最大連鎖数が１であることが示された。

長い（何