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

※本記事はアフィリエイトプログラムによる収益を得ています アルゴリズムの素晴らしさを2分で解説した動画が、とても分かりやすくためになると人気です。なるほど、これがアルゴリズムと仕組みかぁ。 最短経路をアルゴリズムで算出しよう この動画では、迷路を最短手数で解くアルゴリズムについて解説。迷路はマス目状になっており、全部で8900億個の手順が存在するものとなっています。全ての経路を試せば最短手順を導き出せますが、普通のコンピュータでは約8時間かかってしまう計算になります。 全パターンの網羅は非常に時間がかかります そこで計算の手順を変更。スタートに0を書き、その隣1を、また隣に2……と繰り返していきます。こうして進めていくと最終的にゴールは34となり、この34が最短手数となることが分かります。今度はゴールから34，33，32とたどっていけば、最終手数で進む経路の1つが導き出せました。 数字を振

[E869120]

動画作成者です。多くの反響ありがとうございます。この動画をきっかけにアルゴリズムに興味を持たれた方は、本などでさらに学びを深めていただければと思います。

[chess-news]

お姉さんに教えてあげないと (古

[fukken]

私が書いてて、初めて自分のプログラムが「生きている」と感じたのはまさにこのアルゴリズムを使った迷路探索のコードだったなぁ。学校でプログラミング教えるなら是非ここまで入れて欲しい。

[miki3k]

お姉さんの動画を思い出した

[oOoOD]

動画のテンポも良く、視覚的も分かりやすく、構成も簡潔で無駄がない。本当にわかりやすい。すごい。

[valinst]

このアルゴリズムって言葉の使い方、くだものの魅力と言う動画を見てたのに、ずっとバナナの解説をされたときのようなモヤッと感がある

[dominion525]

お姉さんはこれを知ってるのかな？

[napsucks]

これを思い出した https://youtu.be/Q4gTV4r0zRs

[interferobserver]

『アルゴリズム（という概念）の素晴らしさ』というと再現性と思ってしまう。この素晴らしい動画で説明してるのは、課題に対して適切なアルゴリズムを選択することの大事さ、って感じがした。一言で言うの難しい。

[inatax]

総当りも立派なアルゴリズムだし、これを「アルゴリズムの素晴らしさ」っていうのは違和感あるな。機械的に解けるのが素晴らしいのであって、これは「適切なアルゴリズムを選ぶことの重要さ」とかじゃない？

[gxg]

DX-7でアルゴリズムという言葉を覚えたけど、実はきちんと説明できない...

[tattyu]

大抵のアルゴリズムはメモリとのトレードオフなんだよな。細かくメモリ確保が必要なアルゴリズムはゲームとかで使うには少し微妙だと思う。

[pwatermark]

例題が題材として完璧、素晴らしい

[Hiro0138]

関連記事にやっぱりあのお姉さんが出てきてる

[gohan108]

なにか日々の仕事にも考え方を応用できないだろうか

[norinorisan42]

You Tubeで某メタルヒーローの配信を最近見てるせいで「アルゴリズムは、わずか0.01秒で計算を完了する。ではそのプロセスをもう一度見てみよう」という謎ナレーションが頭をよぎってしまった

[minamishinji]

本のPRか…

[UhoNiceGuy]

距離が同一だと、あんまダイクストラと言わないのでは…

[shinji]

さて、このアルゴリズムが本当に期待してる仕様通りに機能するかのテストはどのくらいのケースが必要と考えるかが次の課題です。

[fraction]

って言うか「イノベーションの素晴らしさが２分でわかる」だよね

[OrientHistory]

Unityのナビメッシュとか、これの応用かな？

[zorio]

自分でダイクストラ法を実装したことはないが、コードレビューしたことはあったな。

[masahiror]

「どうすればアルゴリズムを分かりやすく体感できるのか、数十時間考え抜いて出来た本気の作品」→これをアルゴリズムを使えば0.01秒に(ry

[khtokage]

アルゴリズム、最初はこういう劇的なのを見るか自分で体感するかしないと有り難みが分かりにくいよね。　私はトランプ使って手でソートアルゴリズムをやってみる、というので身に染みた覚え。バブルソートの遅さよ…

[poponponpon]

初心者がこれ見たら「アルゴリズム」って単語の意味を取り違えてしまう気がしなくもない

[otihateten3510]

分かりやすいし短くて良い

[ShimoritaKazuyo]

すぐ勉強したくなるはバイアスだけど、この動画はプレゼン動画としてとても素晴らしい。美しさすら感じる。

[mellhine]

現実世界でやるなら上からカメラで録画しつつ、スタート地点から大量の水を流すといい。（誰かやってほしい。お子さんの夏休みの自由研究にも良いテーマかもしれない。）

[baroclinic]

発売直後に本を買った者ですよ。頭が悪いので高難易度のは全然分かりませんが、プログラミングを学校で習わなかった世代として、ノートに手書きでこの動画のような思考を書き出して、やたら感心しております。

[Vorspiel]

経路探索といえばおなじみダイクストラ法。表現はグリッドになっているけど、よく考えたら無向グラフと同じだな

[nakag0711]

ナイーブなやり方でも有限時間で答えが出るならアルゴリズムには違いない

[shields-pikes]

アルゴリズムの素晴らしさを知るために、全人類が一度は観ておく動画だと思う。とてもわかりやすい。特に小学生以上の子供がいる親は、必ず見せてあげてほしい。ぜひ、英語版も作ってYouTubeやTikTokに公開してほしい。

[sznm347975]

組合せ爆発のお姉さんを思い出すな…

[TakayukiN627]

問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本

[Kanasansoft]

昔、似たような方法でマインスイーパーを作ったことあるな。 http://www.kanasansoft.com/weblab/2008/01/post_17.html

[oktnzm]

解くだけなら左手法？でいいんだろうけど最短は難しいよなぁ。プログラミング教育とあわせてアルゴリズム教育したら絶対面白いだろうね。本、今度買おうかな。

[kei_1010]

ブコメも参考になる

[tzk2106]

素晴らしい 。

[eos2323]

アルゴリズムの動画といえばお姉さん。みんなお姉さんのこと大好きだから関係ないところでも話題にしてしまう。