ニコリのパズル〜美術館〜 ≫2004.03.24 [Wed] 13:10

ニコリの「美術館」というパズルをPC上で解くソフトを作った。
5月にペンパ本が発売されるのにあわせてのことだ。
ルールはこちら。
http://www.nikoli.co.jp/puzzles/32/

問題はこちらのパズルメインページというところにいくつかある。
http://puzzle.jp.gs/

非常に分かりやすく、かつ奥の深いルールで非常におもしろいのだが、
クリック一発で照明が当たるようになると、なんだか物足りない。
ひとつの照明で決定するマスが多すぎるのが原因だと思う。
これは、遠く離れたマスにも影響力があるという点ではいいのだが、
それにいたるまでのすべてのマスを決定してしまっていることで、
メリットが失われているような気がする。
ここに５×５の例題をあげてみるが、やっぱり物足りない。
10×10でまあまあ、17×17くらいになってようやく醍醐味が味わえる
という感じだ。

たとえばスリザーリンク
http://www.nikoli.co.jp/puzzles/3/
なら５×５でも面白みのある問題が作れるのだが。
まあ、スリリンの場合は５×５といっても書き込むところは実質60個あるわけで、
25個の美術館と比べる方が悪いとは思うが。

ということで、美術館はペンパ本やジャイアント向きだと思うのであった。

ちなみに、自動解答させるプログラムも時間があればとりかかってみたい。
再帰を使った単純な探索でいけると思うのだが、どうだろうか。