Map Colouring Puzzle

遊び方

6 つの領域すべてに色を付けると、記録されたすべての隣接が 2 つの異なる色に結合され、指定された領域の色はすべて変更されません。

• 6 つの領域は、いくつかのシード色を含む固定隣接グラフを形成します。有界ジェネレータは、色の並べ替えの曖昧さを除去し、1 つの解決策を証明するのに十分な領域値を明らかにします。
• 固定されていない領域に色 1、2、または 3 を割り当てるか、編集可能な選択肢をクリアします。不変のグラフ エッジによって接続されている領域は、補完で色を共有することはできません。
• 6 つの領域すべてに色を付けると、記録されたすべての隣接が 2 つの異なる色に結合され、指定された領域の色はすべて変更されません。

攻略のヒント

• 多くの近傍に接する領域から開始し、各固定近傍によって除外される色と交差し、グラフ内の三角形を通じて強制的な選択を伝播します。
• 単純なリストでは分離しているように見える領域でも、エンコードされた境界を共有している可能性があります。グラフの 1 つの端を無視すると、視覚的にはもっともらしいが無効な色が生成される可能性があります。
• 2 つの領域が残っている場合は、それぞれの領域のエッジと固定された隣接領域を確認します。これは、それぞれの領域がローカルで使用可能な色を持ち、他の領域と競合する可能性があるためです。