美術館 (パズル)
美術館を解くのに試行錯誤は要求されないことが多い。多くの解答パターンが存在し、解答者はそれを見つけていくことで容易に解けるようになる。
黒マスに書かれた数字と、その黒マスに隣接する白マスの数が一致している場合、隣接する白マス全てに照明が配置される。これは、解く上でのやさしい入り口の1つとなる。
照明から出た光が、別の数字の書かれた黒マスの手掛かりとなる問題は多い。
いくつかの問題では、縦横のどのマスにも照明を配置できないマスが存在する。このマスは照明に確定するため、新たなヒントを提示することになる。
3の斜めや盤面の外枠に接した2の斜め、盤面の隅の1の斜めは、そこに照明があると決められた数の照明が配置できなくなってしまうため、照明が配置されないマスとなる。これによって、照明が配置されるマスが決まることもある。
理論的には、美術館の可解性判定問題はNP完全である事が知られている。従って、P≠NP予想が否定的に解決されない限り、原理的には試行錯誤を必要とする問題が存在することになる。