ニュース
» 2022年04月14日 11時00分 公開

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

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

[コンタケ,ねとらぼ]

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

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

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

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

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

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

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

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

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

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

       1|2 次のページへ

Copyright © ITmedia, Inc. All Rights Reserved.

昨日の総合アクセスTOP10

  1. /nl/articles/2205/18/news184.jpg 「コアラのマーチを振り続けると巨大チョコボールになる」衝撃の豆知識が話題に → 実際やってみたら想像以上にハードだった
  2. /nl/articles/2205/19/news007.jpg 井戸に2日間閉じ込められた子猫を救助 そばで待っていた母猫との再会に感動する【インド】
  3. /nl/articles/2205/19/news044.jpg 味の素のレシピ“豚ひき肉かたまり焼き”あまりのシンプルさで突如人気に 「助かる」「時短、簡単が超ありがたい」
  4. /nl/articles/2205/17/news099.jpg 「志摩スペイン村」微塵も人がいないのに突如トレンド入り 「にじさんじ」周央サンゴの“正直すぎるレポ”で話題に
  5. /nl/articles/2205/19/news128.jpg リトル長友佑都!? 平愛梨、不機嫌な長男が“パパ似”だと話題 「試合中の眼差しにそっくり」「話し方もそっくりでビックリ!!」
  6. /nl/articles/2205/19/news135.jpg 「米津玄師に負けた!」ウルトラマンファンが“強火歌詞”にもん絶 解釈強度に「悔し泣き」「映画見てから聞いて感動」の声続出
  7. /nl/articles/2205/08/news007.jpg 上履きを学校に忘れ続ける息子→「そこで母は考えた」 簡単にできる対策アイデアに「天才だわ」と1万9000いいね
  8. /nl/articles/2205/18/news018.jpg お姉ちゃんの新居に行けないと分かった柴犬、落ち込んで…… お尻で語るいじけ方が切ないけどかわいい
  9. /nl/articles/2205/19/news178.jpg 杉浦太陽、俳優の弟たちと旧自宅のバルコニーを大改装 劇的リフォームも「なんか見た事あるなこの光景…」
  10. /nl/articles/2205/19/news076.jpg 知人やママ友に「これ作ってくれる?」と言われたハンドメイド作家→商品の値段を伝えると…… 切ない“作家あるある”に共感と応援の声

先週の総合アクセスTOP10

  1. 人気動画ジャンル「ゆっくり茶番劇」を第三者が商標登録し年10万円のライセンス契約を求める ZUNさん「法律に詳しい方に確認します」
  2. 華原朋美、“隠し子”巡る夫の虚言癖に怒り「私はだまされて結婚」 家を飛び出した親に2歳息子も「もうパパとはいわなくなりました」
  3. フワちゃん、指原莉乃同乗のクルマで事故 瞬間を伝える動画が「予想の10倍ぶつけてる」「笑い事ではない」と物議
  4. 「ゆっくり茶番劇」商標取得者の代理人が謝罪 「皆様に愛されている商標であることを存じておらず」「爆破予告については直ちに通報致しました」
  5. YOSHIKI、最愛の母が永眠 受けた喪失感の大きさに「まだ心の整理ができず」「涙が枯れるまで泣かせて」
  6. 「ディ、ディープすぎません?」「北斗担、間違いなく命日」 “恋マジ”広瀬アリス&松村北斗、ラストの“濃厚キスシーン”に視聴者あ然
  7. 有吉弘行、上島竜兵さんへ「本当にありがとうございますしかなかった」 涙ながらの追悼に「有吉さんが声を詰まらせるとは」
  8. 岩隈久志、高校卒業式でドレスをまとった長女との2ショットが美男美女すぎた 「恋人みたい」「親子には見えません」
  9. キンコン西野、勝手に婚姻届を出される 「絶対コイツなんすよ」“妻になりかけた女性”の目星も
  10. 子猫のときは白かったのに→「思った3倍柄と色出た」 猫のビフォーアフターに「どっちもかわいい!」の声