塗り分けに五色必要な地図

四色あれば，地図上の隣り合う領域の色が同じにならないように塗り分けられるという「四色定理」は，1800年代後半に予想され，1976年にコンピュータを使って「証明」された。

定理が「証明」される前の1975年に，マーチン・ガードナーが塗り分けに五色必要だとして発表した次の絵が話題になったという。（参考：Martin Gardner’s April Fool’s Map）

これはエイプリルフールのネタだったのだが，四色で塗り分けたという手紙が数百通届いたらしい。（ロビン・ウィルソン『四色問題』（新潮社, 2013）p.38）

この大人の塗り絵をやってみたい。

Mathematica in Action で，塗り分ける方法が紹介されているのだが，http://extras.springer.com/2010/978-0-387-75366-9からダウンロードできるコードは，最近のMathematicaでは動かない。（Mathematicaの言語仕様は後方互換性を保持しながら進化しているのだが，外部パッケージが本体に取り込まれた場合は，大抵うまくいかない。）

そこで，簡易版を作る。領域の境界線が垂直または水平の2pxの黒い実線の場合にのみ対応するという意味で「簡易」である。

Importで画像を読み込み，MorphologicalComponentsで領域に分割する（Colorize[matrix]で描画）。