一人で攻略するパズルを考えます。
迷路、一筆書き、あみだくじ(目的の並べ方になるように横線を引く。隣接互換でソートする。など。)、ルービックキューブなどには、必ず解ける方法というのが知られています。
ただしそれらは、最短手順もしくは最良とは限らなかったりします。
ところで、地図の塗り分けを一人で攻略するパズルと考えます。
地図があり、一人で色を上手に塗り分けていくのです。
http://ja.wikipedia.org/wiki/四色定理
によると、四色定理の証明はされているが他人による立証は困難。
しかし、ケンプの証明で使われた論理に沿って、地図を塗り分けるには5色で十分であることが証明された。
5色(もしくはそれ以上)で塗り分ける方法でもいいので、一人で攻略するパズルと考えたときの、必勝法といったものはあるのでしょうか?
一般に、解法には、たんなる存在証明と、具体的な解を導く方法(アルゴリズム)に大別されると思います。
たとえば、n次方程式にはn個の解が存在するという証明と、n個の解をニュートン法などの近似値計算で求める方法とがあると思います。
今回は、地図の塗り分けに関して、その後者の方法(アルゴリズム)を教えていただけたらと思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 『4色問題⓵』 9 2022/10/24 06:54
- 数学 『4色問題③』 2 2022/11/14 00:31
- 数学 『数学的帰納法のトリセツ』 4 2022/06/06 07:34
- 数学 正八面体の8面を、7色A~Gで塗り分ける方法は何通りあるか(隣り合う面は同じ色でもいいが、回転して一 1 2022/08/04 23:06
- デザイン ファイヤーアルパカ。色塗り 4 2022/11/10 18:24
- Excel(エクセル) エクセルの値を元に図形の色を変えたい 2 2022/05/11 01:37
- 数学 数学Aの組み合わせの問題で、右の図のように、正方形を各辺の中点で結んで5つの領域に分ける。隣り合った 4 2023/08/10 09:15
- 数学 『◯と●の帰納法』 2 2023/04/19 20:57
- 数学 これが人類最初のABC予想の応用ですか? 3 2022/04/27 05:41
- 相続税・贈与税 不動産の相続についてですが 2 2023/05/04 11:33
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
正の整数a.b.cが a^2+b^2=c^2を...
-
ぶすですか?
-
3,4,7,8を使って10を作る
-
正八角形の性質について
-
夫が亡くなった後の義理家族と...
-
元夫が彼女の存在を隠す理由
-
数学の「証明」のときなどの接...
-
証明終了の記号。
-
正解が一つとは限らない数学の...
-
数学の証明問題で、「証明終了」...
-
素数の積に1を加算すると素数で...
-
整数問題
-
「証明証」と「証明書」はどう...
-
婿養子に入ったのに出て行けと...
-
独身女が養子をもらうことって...
-
無理数って二乗しても有理数に...
-
(4^n)-1が3の倍数であることの...
-
幽霊が存在していないことを証...
-
鈍角三角形でも正弦定理は成り立つ
-
3の倍数であることの証明
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
素数の積に1を加算すると素数で...
-
証明終了の記号。
-
数学の証明問題で、「証明終了」...
-
数学の「証明」のときなどの接...
-
3,4,7,8を使って10を作る
-
幽霊が存在していないことを証...
-
「証明証」と「証明書」はどう...
-
rankに関する証明問題です。
-
一様連続の証明
-
よって・ゆえに・したがって・∴...
-
素数の性質
-
(4^n)-1が3の倍数であることの...
-
中3数学 2つの続いた整数では、...
-
スカラー場とベクトル場
-
なぜ独身だと養子が持てないの...
-
無理数って二乗しても有理数に...
-
夫が亡くなった後の義理家族と...
-
婿養子に入ったのに出て行けと...
-
兄弟の子どもの養子縁組は可能...
-
一様連続 e^x 証明
おすすめ情報