黒いセルはどこですか?黒枡はどこだ? ,ヘボン:クロマスはどこだ?)、略称クロマス(黒マス)または黒床(黒どこ(どこ)ニコリ社が発行する二進数判定ロジックパズルです。ニコリ社からは、黒枡パズルだけを集めた本も出版されています。
ルール
黒マスは長方形のグリッド上でプレイされます。これらのセルのいくつかには数字が入っています。各セルは黒または白のいずれかです。目的は、各セルの種類を判断することです。
どのセルがどのセルであるかは、次のルールによって決まります。
- ボード上の各数字は、そのセルから見える白いセルの数(そのセル自体を含む)を表します。 両方のセルが同じ行または列内にあり、その行または列内にそれらのセルの間に黒いセルがない場合、セルは別のセルから見えます。
- 番号付きセルは黒であってはなりません。
- 2 つの黒いセルが水平または垂直に隣接してはなりません。
- すべての白いセルは水平または垂直に接続されている必要があります。
解決方法
黒枡パズルを解く方法はいくつか存在します。
数字が入っているセルはすべて白でなければなりません。これは非常に重要です。たとえば、2 のセルの隣に別の数字のセルがある場合、そのセルは 2 のセルからは見えますが、2 のセルからは他のセルは見えません。したがって、2 のセルに隣接するセルはすべて黒でなければなりません。他の数字のセルの向こうのセルも黒でなければなりません。これは、いくつかのKuromasuパズルを開始する方法の 1 つです。
いくつかのクロマスパズルを始める別の方法は、2 のセルと、同じ行または列にある別の番号付きセルまたは白いセルから開始し、その間に 1 つのスペースだけを空けます。中央のセルは黒でなければなりません。白であれば、2 のセルは少なくとも 3 つのセルを見ることができます。
セル内の数字が、そのセルが認識できる最大のセルの数に等しい場合、その最大値を可能にするには、それらのセルがすべて白でなければなりません。たとえば、7×7 パズルでは、どのセルにも表示できる最大の数字は 13 です (セル自体、行内の他の 6 つ、列内の他の 6 つ)。7×7 パズルのセルに 13 が表示された場合、13 と同じ行または列にあるすべてのセルは白でなければなりません。これは、それらのセルにドットを配置することで表現されることがよくあります。
黒枡パズルが解けるかどうかを判断することはNP完全である。[1]
歴史
黒マスはニコリのオリジナルパズルで、パズルコミュニケーションニコリ第34号(1991年6月)に初めて登場しました。英語版ニコリのウェブサイトでは、この名前を「黒いセルはどこ?」とEngrishで翻訳しています。
参照
参考文献
- ^ Kölker, Jonas (2012). 「KurodokoはNP完全である」. Journal of Information Processing . 20 (3): 694–706. doi : 10.2197/ipsjjip.20.694 .
外部リンク
- 0hn0.com 人気のウェブバージョン
- ニコリサイトのブラックセルページはどこにありますか
- 黒マスパズルの解法の比較
- Java を使用した Kuromasu ソルバー
- Google Play の Android 版 Kuromasu
