ニコリの波及効果　2日目 - 西尾泰和のはてなダイアリー

ニコリの波及効果　2日目 - 西尾泰和のはてなダイアリー

先日のニコリの波及効果で書いた 3x3の9マスの空間を作って、かつ初期状態で数値を全く置かなかった場合...概要を表示 先日のニコリの波及効果で書いた 3x3の9マスの空間を作って、かつ初期状態で数値を全く置かなかった場合に、答えが決まる最小サイズはどれくらいだ？ 2x2の場合は、、、とここまで書いてブログで形状を表現するのがかなりめんどくさいことに気がついた の続きの話。とはいえ、まだブログ上で見やすくするスクリプトとか書いていないので書いても反応が薄いだろうとは思うけど。(スクリプト書いてないというより今日の今日まで何もしてなくて、昼休みにふと思いついて紙の上でグリグリ書いていたら面白いことに気づいたって話) そもそも「2×2の空間を含んでる、ヒント無しで一意に決まる最小のサイズは？」という問いは問題が大きすぎる。小さい方から考えよう。「n×mのパズルには、ヒント無しで一意に決まる分割の仕方があるか？」 1×1には当然ある。1×2には2通りしか分割のしかたがなくて、AAだと解が一意に決まらない(以下「不