問 ９x１２のマスがあります。
各マスには、赤青黄の３色から１色選んで塗りつぶして頂きます。但し、以下のような塗り
つぶしは禁止とします。
ここでは、マス目の（X，Y）座標は、１から始まる正の整数とします。
すなわち、a、b、A、B を正の整数とすれば、
a＜b （1≦a≦9 、1≦b≦9） 、A＜B （1≦A≦12 、1≦B≦12）
です。座標が以下のようになる任意の４マスについて、共通のひとつの色で塗られていない
ようにしてください。
(a，A) 、(a，B) 、(b，A) 、(b，B)
計算量はどうやらNPっぽい。
例 ４色で、１７x１７のマス目だと、以下のような塗り分けがあります。（→ 参考）
（コメント） 禁じ手は、任意の長方形の４隅が、同一の色ではないということ。
３×４のマス目で挑戦してみました。
らすかるさんからのコメントです。（令和４年１２月２９日付け）
まず、特定の1色で条件を満たす配置を作ります。
●●●○○○○○○
●○○●●○○○○
●○○○○●●○○
●○○○○○○●●
○●○●○○●○○
○●○○●○○●○
○●○○○●○○●
○○●●○○○○●
○○●○●●○○○
○○●○○○●●○
○○○●○●○●○
○○○○●○●○●
位置がかぶらないように、適当に行を並び替えます。
○○○●○●○●○
○●○○○●○○●
○○●●○○○○●
○●○●○○●○○
○○●○●●○○○
●○○○○●●○○
○○●○○○●●○
○●○○●○○●○
●○○○○○○●●
●○○●●○○○○
○○○○●○●○●
●●●○○○○○○
残りの位置も、最初のパターンから行を並び替えたものになることを確認します。
○○○○●○●○●
○○●○○○●●○
○●○○●○○●○
○○●○●●○○○
●○○○○○○●●
○○●●○○○○●
●○○●●○○○○
●○○○○●●○○
○●○●○○●○○
○●○○○●○○●
●●●○○○○○○
○○○●○●○●○
重ね合わせれば、
●●●※○※○※○
●※○●●※○○※
●○※※○●●○※
●※○※○○※●●
○●※●※※●○○
※●○○●※※●○
○●※○○●※※●
○※●●※○○※●
※○●○●●○※※
※○●※※○●●○
○○○●※●※●※
※※※○●○●○●
完成！
＃漢字だととても見にくいので、３種類の記号（○、●、※）にしました。
（コメント） らすかるさんの結果に色づけしてみました。
DD++ さんからのコメントです。（令和４年１２月３０日付け）
何でもいいから1つ作れ、というだけなら、さほど難しくないですね。カラクリが見やすいよう
にスペースを入れておきます。
赤 赤黄黄青赤青青黄
赤 黄赤黄黄青赤青青
赤 青黄赤黄黄青赤青
赤 青青黄赤黄黄青赤
黄 黄青青赤黄赤赤青
黄 青黄青青赤黄赤赤
黄 赤青黄青青赤黄赤
黄 赤赤青黄青青赤黄
青 青赤赤黄青黄黄赤
青 赤青赤赤黄青黄黄
青 黄赤青赤赤黄青黄
青 黄黄赤青赤赤黄青
Dengan kesaktian Indukmu さんからのコメントです。（令和５年１月２日付け）
らすかるさん、DD++ さん、素晴らしいです！！！
知人から教わったなかに、以下のようなものがあり、
※○●○●●○※※
目を丸くしております。
◎●○ ●○◎ ○◎●
●○◎ ○◎● ◎●○
○◎● ◎●○ ●○◎
●◎○ ○●◎ ◎○●
◎○● ●◎○ ○●◎
○●◎ ◎○● ●◎○
◎○● ◎○● ◎○●
○●◎ ○●◎ ○●◎
●◎○ ●◎○ ●◎○
○○○ ◎◎◎ ●●●
◎◎◎ ●●● ◎◎◎
●●● ○○○ ○○○
一体全体どのようにして、こんな形にいたったのか、皆目見当がつきません。
（コメント） 早速塗り間違いを修正させていただきました。ご指摘に感謝します。
Dengan kesaktian Indukmu さん、本年もよろしくお願いいたします。
Dengan kesaktian Indukmu さんからのコメントです。（令和５年１月７日付け）
すこしだけ納得できる理屈をもって改造しました。赤黄青のサイクリックを……。
以下、工事中！
