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

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

[コンタケ，ねとらぼ]

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

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

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

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

全パターンの網羅は非常に時間がかかります

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

数字を振っていき……

ゴールからたどって行きます

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

こんなに差がつきます

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

画像提供：E869120さん（＠e869120）