からけんのブログ一覧

物事を有意に考えるためには、まず前提として、抽象化した、つまり単純化した、仮定が必要になる。

有名なサラリーマン巡回問題（巡回セールスマン問題)は、科学のルールに従って精いっぱい単純化したにもかかわらず、きちんとした公式はいまだない。そこで話を単純化した中国人郵便配達問題というのを設定した。

解けそうにないものの条件のいくつかを、捨象(答えに合わせ条件を決める　必要なこともある)すれば問題は易しくなる。数学にとっては現実などどうでもいいもので、数学者は数学を考えるだけで頭がいっぱいである。卑近ななところに能力を割くゆとりはない。

中国人配達夫いう名前は、差別ではないのかな。人権派にはあまり数学ができる人がいないのか。

「中国人配達夫」という問題で条件を減らし、または都合よく条件を付けくわえ最初の巡回問題の解に近づいたつもりでいる人がいるが、価値ある解は一般解でなければならにない。

ところが不思議なもので、２００年もしたら、気違いあつかいされていた牧師の天才性に感謝することが起こっている。

巡回問題や郵便配達問題はAIの発達とともに急速に実用性を増し、多くの社会問題を解決している。それにとどまらず、社会科学の分野に置いても、思考の当然の前提にしていたものを揺るがす重要な地位を占めるに至った。



例。１キロ四方に車が何台も走っている。そのままでは危ないので道路や信号や車線やロータリーなど円滑な交通のための施設を作る。

１平方キロを狭いと言ってはならぬ。ま、例えばの話だ。

車が増えると渋滞が起こる。この時の解決の方向性として二つある。

①　車を減らす。車にかかる税やガソリンや車の価格自体を高くして昭和２０年代のようにする。みんな車が買えないので道路はすいてくるだろう。しかしこれは、車中毒たちには嫌な解決法だ。そこで現にやっている方法が下の②だ。

②道路を増やす。地下トンネルにし、高架道路にし、高架に高架を重ねる。すると車がすいすい走れた時代に戻れるか。残念ながら答えは否。

昔は道も少ないが車も少ない。仮に一台当たりの道路面積を、昔のすいすい時代と渋滞地獄の現代が同じとしよう。つまり、昔は車も道路も少なかった。同じ比率で現代は車も道路も多い、と一応仮定しよう。

車が走っている比率は同じでも百分の一の道路を一台の車が走るのと、百倍の道路を百台の車が走るのは全く異なる状況なのである。

極論すると②の状況を推し進め公共事業に心から喜んで、１平方キロすべてを道路にしても車がある一定台数に達したとき、そこにいた車は動けなくなる。

日本全部を道路にするという本末転倒なことをしても渋滞は起こるのだ。

十分道路スペースがあっても車は動かなくなる。さて、これを何というか。地獄の渋滞という。

アルゴリズム。