美術館_(パズル)

ウィキペディア

美術館 (パズル)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/02/19 13:29 UTC 版)

ペンシルパズル美術館の例題

美術館（びじゅつかん）は、配置された数字と黒マスを元に盤面に照明を配置するペンシルパズルの一つである。

他の多くのパズルと同様、解答は一意に定まるように作られている。

ルール

1. 黒マスに書かれた数字は、その黒マスに隣接する白マスに配置される照明の数を表す。
2. 照明が配置されているマスからは縦横に光が出て、光は黒マスか外枠に当たるまで直進する。
3. 盤面の全ての白マスには、照明からの光が当たっていなければならない。
4. 照明が配置されているマスには、他の照明からの光が当たってはならない。

歴史

『パズル通信ニコリ』の「オモロパズルのできるまで」コーナーで誕生^[1]。初登場は95号^[1]。

解法

美術館を解くのに試行錯誤は要求されないことが多い^[要出典]。多くの解答パターンが存在し、解答者はそれを見つけていくことで容易に解けるようになる。

• 黒マスに書かれた数字と、その黒マスに隣接する白マスの数が一致している場合、隣接する白マス全てに照明が配置される。これは、解く上でのやさしい入り口の1つとなる。
• 照明から出た光が、別の数字の書かれた黒マスの手掛かりとなる問題は多い。
• いくつかの問題では、縦横のどのマスにも照明を配置できないマスが存在する。このマスは照明に確定するため、新たなヒントを提示することになる。
• 3の斜めや盤面の外枠に接した2の斜め、盤面の隅の1の斜めは、そこに照明があると決められた数の照明が配置できなくなってしまうため、照明が配置されないマスとなる。これによって、照明が配置されるマスが決まることもある。

理論的には、美術館の可解性判定問題はNP完全である事が知られている^[2]。従って、P≠NP予想が否定的に解決されない限り、原理的には試行錯誤を必要とする問題が存在することになる。

コンピュータゲーム

ハドソンから2007年3月8日にニンテンドーDS・パズルシリーズVol.12『美術館』が発売された。また、2011年6月2日には同社発売の『数独と3つのパズル～ニコリのパズルバラエティ～』にて美術館が収録。

他にはニンテンドーDS用ソフトとしてジャレコが2006年9月28日に発売した『眠れない夜とパズルの日には…。』にも美術館が収録されている。

脚注

1. ^ ^{a b} ニコリ公式パズルガイド「美術館」 WEBニコリ、2015年4月29日閲覧。
2. ^ “Light Up is NP-complete”. Brandon McPhail. 2020年2月17日閲覧。

外部リンク

• 美術館 - ニコリ
• ハドソンのDS用ソフト公式ページ - ウェイバックマシン（2011年2月17日アーカイブ分）

Weblio日本語例文用例辞書

「美術館 (パズル)」の例文・使い方・用例・文例

• 美術館のこの部分での写真撮影は許されていない
• 彼は美術館の近くに住んでいたので，多くの美しい絵画を見ることができた
• 私たちの町には誇りとする立派な美術館がある
• 君たち２人と美術館の前で会いましょう
• 日本ではたいていの美術館は月曜が休館日だ
• この美術館には近代絵画のすばらしいコレクションがある
• 新しい美術館は変わった形の建物である
• その美術館はその団体の脱税の隠れみのだった
• 生徒たちは美術館の前に2列に並んだ
• 私たちは全員を美術館に連れて行きたいわけではない
• モナリザが見たくてルーブル美術館に行った
• 彼はその美術館に足しげく通った
• 国立美術館
• 美術館
• この絵画は複製で，原画はルーブル美術館にあります
• ルーヴル美術館にはおそらく30万ぐらいの作品がある
• その美術館はかなり込んでいた
• 盗まれていたその絵画が美術館に戻ってくるとは，だれも予期していなかった
• その美術館は古代ギリシャの彫刻を展示している
• 数百点のピカソの初期の作品がバルセロナのピカソ美術館で展示されている