« Skull | メイン | 騙し絵コイン »

四色問題

四色問題

「四色問題」はごく一般常識だと思っていたら、そうでもないのですね。
社会人になったばかりの頃に驚いた事の一つです。

「平面上のあらゆる地図は四色あれば塗り分け可能である事を証明せよ」という問題なのですが、長い間誰にも解かれることはありませんでした。
いろいろ検索してみましたが、下記が一番わかりやすいかと思います。
 ・四色定理

ここから本題。
リンク先はコンピュータとの対戦ゲーム。
お互いに2色づつを使って交互に塗っていきます。
もちろん同じ色が隣り合ってはいけません。
コンピュータより多くの面積を塗れば勝ちです。

< 本日のコネタ >
パリスを刑務所から脱獄させましょう。
 ・Escaping Paris 2
凄いゲームですね。(汗

トラックバック

このエントリーのトラックバックURL:
http://misdirection.oops.jp/cgi/mt/mt-tb.cgi/662

コメント (1)

はじめまして。突然のコメント。失礼しました。

コメントを投稿