タイマーなしのリラックスパズルゲーム。使用する色数を最小限に抑えるのが目的です。
クロマチックはタイマーなしのリラックスパズルゲームです。
すべての頂点に色を付ける必要があります。それだけです！ただし...隣接する頂点を同じ色にすることはできません。
したがって、使用する色の数を最小限にすることが目的であり、グラフの彩色数は、着色に十分な最小の色の数です。
頂点の色付けから始めます。ここでは、隣接する頂点が異なる色になるようにグラフの頂点を色付けします。いくつかの簡単な例から始めて、より複雑なグラフに進みます。時にはそれは簡単ですが、時には非常に非常に困難です。
数学の歴史を少し:
グラフの色数は、隣接する 2 つの頂点が同じ色を共有しないようにグラフの頂点を着色するために必要な最小の色の数です。
グラフの色付けに関する最初の結果は、ほぼ独占的に、マップの色付けの形で平面グラフを扱っています。フランシス・ガスリーは、イングランドの郡の地図に色を付けようとしたときに、共通の境界線を共有するどの地域も同じ色を受け取らないように地図を色付けるには 4 色で十分であると指摘し、4 色予想を仮定しました。ガスリーの兄はこの問題をユニバーシティ・カレッジの数学教師オーガスタス・デ・モーガンに伝え、彼は1852年にウィリアム・ハミルトンへの手紙の中でこの問題に言及した。アーサー・ケイリーは1879年のロンドン数学協会の会合でこの問題を提起した。同年、アルフレッド・ケンペは結果を証明すると主張する論文を発表し、10年間にわたって4色問題は解決されたと考えられていた。その業績により、ケンペは王立協会のフェローに選出され、後にロンドン数学協会の会長に選出されました。
続きを読む
