もんだいを 小さく わけて みる
前に、アルゴリズムは「もんだいを とく きまった じゅんばん」だと いいました。でも 大きな もんだいの まえでは、その じゅんばんが まるで うかびません。コツは 一つです。一口に 入らないなら、同じ かたちの 小さな かけらに わけるのです。
一口に 入りません
へやを まるごと かたづけろと
いわれると、こまります。
どこから 手を つけるか
じゅんばんが うかびません。
大きな もんだいは そういう ものです。
一つの かたまりで 見ると
大きすぎて 一口に 入りません。
大きな もんだいの かたまりを おしてみて。小さな かけらに わかれます。(へやを かたづける → つくえ · ベッド · ゆか · 本だな)
へやを まるごと 見ると こまったのに、
つくえ、ベッド、ゆか、本だなに
わけたら
きゅうに できそうに 見えます。
大きな もんだいを とく だいいっぽは
まさに これです。
小さく わけること。
同じ かたち、もっと 小さな もんだい
わけた かけらを よく 見ると
おもしろい ことが あります。
かけらも けっきょく「かたづけ」です。
へやを かたづける ことが
つくえを かたづける ことに
小さく なっただけ。
かけらは もとの もんだいと
同じ かたち、もっと 小さな もんだいです。
かけらを 一つ おして のぞいてみて。中も けっきょく 同じ かたちの もっと 小さな もんだいです。(つくえを かたづける も = かたづけ)
なぜ いいかと いうと、
大きな もんだいを とく あたまが あれば
小さな かけらも 同じ あたまで
とけるからです。
あたらしい やりかたを 学ばなくて いい。
同じ かたちだから、
つかっていた やりかたを そのまま
小さく つかえば いいのです。
かけらに じゅんばんを たてます
わけただけでは おわりでは ありません。
かけらにも じゅんばんが あります。
ゆかに ものが ちらばって いるのに
ゆかから はくと
また ちらかります。
つくえ、ベッドの 上を さきに かたづけ、
さいごに ゆかを はくのが
ただしい じゅんばんです。
かけらを おして、しょりする じゅんばんに ならべてみて。上(つくえ·ベッド·本だな)を さきに、ゆかを さいごに すれば せいかいです。
じゅんばんを ただしく たてると
かけらどうしが ぶつかりません。
まえの かけらが よごした ものを
あとの かけらが また かたづける、
なんて ことが なくなります。
1かいめで 見た とおりです。
同じ かけらでも
じゅんばんが ちがえば けっかが ちがいます。
かけらの こたえを 合わせます
かけらを 一つずつ ぜんぶ ときました。
つくえも、ベッドも、ゆかも
きれいに なりました。
でも ちょっと、
かけらを といただけで
へやは まだ おわって いないのでは?
いいえ。
かけらが ぜんぶ とければ、
それが あつまって へやが きれいに なったのです。
といた かけらを じゅんに おして 合わせてみて。かけらの こたえが ぜんぶ あつまれば、それが 大きな もんだいの こたえ(へやが きれいに なる)です。
だから 合わせることは
ただで できるのでは ありません。
かけらの こたえを あつめて
一つに つなぐことも
れっきとした ひと だんかいです。
わけて、じゅんに といて、合わせる。
この 三びょうしが ぜんぶ そろって
大きな もんだいが ほんとうに とけます。
まとめ:わけて、じゅんばん、合わせる
大きな もんだいの まえで こまったら
この 四びょうしを 思いだします。
一つめ、同じ かたちの 小さな かけらに わける。
二つめ、かけらも 同じ もんだいだと 知る。
三つめ、ただしい じゅんばんを たてる。
四つめ、かけらの こたえを 合わせる。
これが コンピューティング しこうの はじまりです。
四びょうしを じゅんに おして かなめを まとめます。わける → 同じ かたち → じゅんばん → 合わせる。大きな もんだいを あつかう ひとまとめです。
もう どんな 大きな もんだいに 出あっても
こわがる ひつようは ありません。
一口に 入らないなら
わければ いいからです。
でも 一つ、
かけらが いくつも あるなら
その うち どれを さきに するか、
じゅんばんが ほんとうに 大事に なりますよね?
次は その ならべること、ならべかえを さわってみます。