2008-11-24 ■ パズル 10*10のLITSで、テトロミノの数の最大値はいくつだろう。 まず、2*2禁から、最大で75マスしか塗れない。*1また、塗るマスの数は4の倍数なので、結局、最大値は72マス(=18個)以下だとわかる。 あとは18個に出来るかどうかを調べれば良い……のだが、私は途中で作るのに飽きて、ひとつながりルールを使おうとしてしまうので、確かめたことがないのだった。 (追記)どうやら18個は厳しいみたい(同種隣接禁が邪魔する)で、17個が最大か? 17個もまだ成立していない。 *1:盤面を2*2の正方形25個に分けて考える。76マス塗ると、どれかひとつの正方形は4つとも塗ることになり、ルールに反する