ITmedia ガジェット 過去記事一覧
検索
ニュース

8時間を0.01秒に短縮 「アルゴリズムの素晴らしさが2分で分かる動画」が今すぐ勉強したくなる分かりやすさ(1/2 ページ)

アルゴリズムってすごい。

advertisement
※本記事はアフィリエイトプログラムによる収益を得ています

 アルゴリズムの素晴らしさを2分で解説した動画が、とても分かりやすくためになると人気です。なるほど、これがアルゴリズムと仕組みかぁ。

アルゴリズム
最短経路をアルゴリズムで算出しよう

 この動画では、迷路を最短手数で解くアルゴリズムについて解説。迷路はマス目状になっており、全部で8900億個の手順が存在するものとなっています。全ての経路を試せば最短手順を導き出せますが、普通のコンピュータでは約8時間かかってしまう計算になります。

アルゴリズム
全パターンの網羅は非常に時間がかかります

 そこで計算の手順を変更。スタートに0を書き、その隣1を、また隣に2……と繰り返していきます。こうして進めていくと最終的にゴールは34となり、この34が最短手数となることが分かります。今度はゴールから34,33,32とたどっていけば、最終手数で進む経路の1つが導き出せました。

アルゴリズム
数字を振っていき……
アルゴリズム
ゴールからたどって行きます

 このような手順で計算すると、コンピュータは0.01秒以内で最短経路を見つけられるとのこと。こうした“計算の手順”を「アルゴリズム」といい、アルゴリズムを少し変更するだけで計算が劇的に早くなることがあります。アルゴリズムは、カーナビや検索など便利なサービスにも活用されています。

アルゴリズム
こんなに差がつきます

 この動画を公開したのは、『「アルゴリズム×数学」が基礎からしっかり身につく本』(技術評論社)の執筆者であるE869120さん(@e869120)。動画は、「どうすればアルゴリズムを分かりやすく体感できるのか、数十時間考え抜いて出来た本気の作品」とのこと。

画像提供:E869120さん(@e869120)

Copyright © ITmedia, Inc. All Rights Reserved.

       | 次のページへ
ページトップに戻る