Loading article…
タタミバリ（日本語：タタミバリ）は、ニコリが考案し公開した論理パズルの一種です。このパズルは日本の畳をベースにしています。
ルール
畳み割りパズルは、+、-、|の3種類の記号が描かれた長方形のグリッド上でプレイされます。解答者は、以下のルールに従ってグリッドを長方形または正方形の領域に分割する必要があります。[1]
- 各パーティションには、必ず 1 つのシンボルが含まれている必要があります。
- + 記号は四角形内に含まれている必要があります。
- | 記号は、幅よりも高さが大きい四角形内に含まれている必要があります。
- - 記号は、高さよりも幅が大きい四角形内に含まれている必要があります。
- 4 つのピースが同じコーナーを共有することは決してありません。
計算の複雑さ
特定の畳張り構成の解を求める問題はNP完全である。[2]
参照
参考文献
- ^ 「畳張りのルールと例」。2011年5月16日閲覧。
- ^ アドラー、アビブ;ボスブーム、ジェフリー。デメイン、エリック D.ディメイン、マーティン・L. Liu、Quanquan C.;リンチ、ジェイソン（2020年5月7日）。 「畳み張りはNP完備」。arXiv : 2003.08331 [cs.CC]。