朝日新聞2005年8月19日のパズル横丁問題

問題

5x5のマスがある。以下のルールでマスを埋める。

解答への道(ヒント)

パズル横丁になってから初めての星3つ問題。

何処かで見た問題と思って過去問題を調べてみると2005年1月29日のパズルパーク問題にそっくり。

いわゆる変形ナンバープレイス。1月29日は6x6の大きさで,文字でなく数字だった。

1月29日は「やや難」だったのが,サイズも小さくなったのに何故か星3つ問題。

1月29日の問題を解くプログラムをコピーしてちょっと修正したら答えが出た。

修正するのは以下の4点。

答えは1件出力されました。checkok( )が1月29日のままだと斜めのチェックが一方しか入っていないので3件出力される。

解速度