水が流れるように最短経路を解くアルゴリズムが面白い【ダイクストラ法】

[@砂糖学]

こういうのが視覚的簡単に理解する事が出来てそれが無料だなんて、凄い時代だよね

[@mid_moderato]

マス目がマインスイーパーに見えてしまった、、、

[@右フック犬-z5t]

雑魚にゃんかー
ぐう分かる

[@ContainerForBrains]

爆弾である確率は1/2つまりは五分と五分……ええい！ままよ！（ｶﾁｯ
ＧＡＭＥ　ＯＶＥＲ

[@nyn7531]

1⃣
1⃣🔵1⃣
1⃣
( 'ω')ふぁっ！？

[@user-gz2me2wy7z]

同じこと思ってた

[@長宗我部元親-o3r]

ほんとマインスイーパーですね。

[@bohemia4679]

A*の動画でダイクストラ法を要望してた者ですが、ご紹介ありがとうございます。
ダイクストラは遅いけど、全てのノードからの最短経路が保存されてるのが良い点ですね。
A*の進化系として、実時間で動作するRTA*(Real time A*), 途中の障害物を見つけても経路修正できるD*(Dynamic A*)があります。
さらに、フィールドをx,yの2軸ではなく、車両の取りうる姿勢θと前進後退fを加え4次元のノードにしてあげると、自動運転で用いられる経路生成に近づいていきます。

[@CHANNEL-oe7kk]

Yota Ishida
【悲報】ワイバカ、何言ってるかサッパリ

[@めいむ-z4x]

はとむぎCHANNEL
【悲報】俺も

[@bohemia4679]

@低燃費な学生 基本的に動的計画法の延長みたいなもんですよ。近傍の点までの最短経路を求めて、それをどんどん拡大していくやり方なので。

[@effeabcd7859]

ITパスポート勉強してる自分からしてみると
めっちゃうれしい動画

[@ASARI_]

青空が素敵

[@namamono1919]

海や川で物質や生物がどのように輸送されるかを数値計算などを使って研究している大学院生です。最短経路を求めるアルゴリズムは何らかの形で自分の研究に使えそうだと思い、大変参考になりました。今後も面白いアルゴリズムの視覚化を期待しております。頑張ってください。

[@HelloIamTheGuy]

任意のノードまでの最短距離を求める方法としてダイクストラは競プロをやる以上知っとかなきゃ、って感じはありますよね。

[@0mitsuishi]

基本情報技術者試験の予想問題で出てきたのですが、アルゴリズムの考え方が視覚的によくわかりました。

[@hakezotypez6389]

今ゲームで敵の動きにすごく困ってたからめちゃくちゃ有益な情報になりました！ありがとうございました！

[@しゆうゲームズ]

頭悪いけど
見てて楽しい

[@shib3675]

アルゴリズムって奥が深いなぁ…。

[@AA-yi4me]

頂点間の重みは全て同じなのでどちらかと言うと幅優先探索ですかね

[@STICKHUMAN_MT]

水が流れるみたいで綺麗ですねー！

[@アムール兄さん-y8h]

だんだんと浄化されてるみたいで
綺麗ですね笑

[@青い人-i7x]

それな

[@木彫り熊]

見てて気持ちが良いな

[@あぽろ-n1y]

いつも楽しく動画を拝見してます！
逐次近似法についても知りたいです！
頑張ってください！

[@ohsakanaomi]

最近見始めたけどエンディングなんか好き。

[@ムカデ先輩]

全然わからないのになぜか最後まで見てしまう

[@Mr-oe6hd]

こーじさん こんにちは
最近花粉が飛び始め、くしゃみの回数が増えてきました。
意外にもくしゃみの速さは新幹線と同じくらいだそうです。
そこで思ったのですが、宇宙空間でくしゃみをしたとき、
アポロ11号と同じ速さで飛んでいくには
何km/hでくしゃみをすればいいのでしょうか。
これってコジビアになりませんか？
お願いします。

[@星人-p1f]

単純計算だと、だいたい1.52×10^8 m/s (光の速さの半分くらい)ですかね...

[@もちもち-u4j]

単純に、摩擦ないならロケットと同じ速さ×人間の質量÷くしゃみの質量（？）をすればいいんじゃない？

[@星人-p1f]

成人男性の肺活量と、空気の平均分子量(28.8くらい)使って計算したけど、亜光速で息吐いたら気体分子が質量欠損とかするのかな...？
かなり適当なこと言っててすまん

[@通りすがりの紳士-x1s]

こーじさんの動画で勉強して家庭科のテストにモンテカルロ法ってかいて見事不正解でした！

[@t.k.5000]

0:38
目の錯覚かな、赤と青の間をじーっと見てたら赤玉の周りにチカチカしたものが見える

[@KaKiTaRa]

こーじ先生の動画出る前におすすめに同じような動画が来てたけど我慢してよかった

[@みるくてぃ-r2g]

旧 👍×10円貯金する
新 👍×20円貯金する

[@ああ-l1t5c]

うぽつ

[@fuuuuuugoooooo]

つ

[@user-up9ig2to3y]

編集前:うぽ

[@みるくてぃ-r2g]

DerorinCH あざす

[@ゆうき-p3n]

今800円です

[@batabatabatta1700]

グーグルマップから地図データ(標高)をとって、ダイクストラ法を用いて津波のシミュレーションをしたなー！

[@Toukoudai_Hayato_sub]

効率のいいやり方は、一回非効率なものも試さないと見つからないものですね。

[@すいかうどん]

モチベーションが上がりまう

[@after0819]

なんかマインスイーパーみたいな……マインスイーパーをUnityで作ってみてほしいです！！！

[@yaaaamadataro]

A*アルゴリズムがどんなのか思い出せなくて悔しい…勉強しなおします

[@lenlen2403]

ファイアーエムブレムみたい

[@BekoRed]

0:15
自動字幕で草

[@いあ-p3k4m]

たいへん勉強になりまう

[@かっぱ巻き-s4i]

行けるところを総当たりするアルゴリズムですね

[@ベジータ-c3n]

結論
AIはすごい

[@ヤマモトヨウジ-k9y]

は？お前の方がすごいから

[@ミニオン-u1v]

は？お前らの方が凄いから

[@mh-gy2tt]

は？俺の方が((殴

[@ミニオン-u1v]

訂正するわ [俺d(殴

[@tkdtmy9900]

いや動画ありかーい

[@Neko0319]

マイクラの水の流れる時の動作に似てますね～

[@およ-k2w]

これはありがたい

[@marionintendo3380]

プリムのアルゴリズムもやってほしいです！

[@katsunoriebina]

なんかマス目でスパロボ思い出す
ゲームのAI作ってる人もすごいよなぁ

[@かず-i8f8h]

具体的な実装見てないからなんとも言えませんが、視覚的に見た時ダイクストラ法というより幅優先探索じゃないのか？と思いました。

[@user-Kazar]

これ、スタートとゴールで一編にやったらもっと早くなりそう

[@炭酸-m7j]

将棋もこれで視覚化したいんだけどねえ

[@小型みかん]

何か見たことあるなぁ～？と思ってたら、ちょっと違うアルゴリズムだったw

[@ハラミ-m7d]

4分ぴったりの動画

[@ヨッシー-l6v]

カップラーメン作ったらちょっと伸びちゃうね

[@illegal_immigration]

@@ヨッシー-l6v それぐらいがちょうど良い

[@ffzyunpei]

ゲームマップの最短距離とかで使えそう

[@びるねこ]

こーゆーのすこ

[@makisaka1635]

EDのダンスすき

[@aitetsukun]

このアルゴリズムは到着地点が分からなくても正確に行けますね。
けどCPU重そう・・・

[@So-dAaA]

ファイアーエムブレムやりたくなってきた()
森の歩行コストが2倍とかもうね

[@limited0146]

回転したら半径xωで速さが半径によって早くなるということで、クソでかい星が自転してたら光の速さって超えてんじゃねってことでそんな星ってあるんですかね

[@ittaimegar]

つまり近いとこから正確にしらみつぶしに調べるってことやね？？

[@tn-vz7er]

ダイクストラ法はグラフ理論の講義で習ったな

[@すいかうどん]

Googleマップとかにも応用されてるのかな

[@YM-xc1fh]

スクリプト乗せてほしい

[@kw9173]

ファイアーエムブレムみたいだあ

[@KIcamera0321]

漫画でよくある100tハンマーを作ってください。

[@tsubame_minasanmodouzo]

上がりまう

[@宮都りょーか]

モンキーハンティング？を説明して欲しいです

[@神水響]

某大会でこれ使ってたなぁ
大会直前15分で作ったとはいえ、今ではあり得ないw

[@taikogi6705]

強化学習の応用で不完全知覚状態からの迷路脱出なんてどうでしょう。
面白いですよ。

[@FF10のラスボス]

2:25
この辺スパロボ

[@dr..6718]

カーナビもこれで動いてるのかな

[@中島らも-i5q]

この動画とは関係ないけど
棒倒し法で迷路を作るやつを3Dで、やって欲しい
ついでに解くやつも

[@ひいらぎ-m3s]

マイクラの温泉modだっけ
あれ思い出した

[@manhu623]

bfsとの違いがわからない

[@ヨグソトス]

マイクラの水バケツ思い出す

[@スピッツ大大大好き]

早乙女乱馬の身体能力が知りたい

[@はぐちゃ-k2p]

小さいころアルゴリズムって体操だと思ってた

[@ugoku]

ダイクストラさんこんな事までしてたんか

[@dwnudhjkdghz872]

マイクラのロード画面みたい

[@anR13]

ナイス爆裂！！
120点

[@annyomu0401]

ドミノ倒しはドミノを無限に並べた時、止まることなくずっと倒れ続けますか…？

[@おてあげ]

面白かった。

[@zerono.7760]

過去の動画を見直してて思ったのですが、巨大時計の針の先の速度が～～ってやつですが、針の先が光の速度になるにはどれくらい大きくすれば良いのでしょうか?

[@kouichiyama1001]

最後のあがりまうはw

[@うさチャンネル-f4w]

はじめのやつマインスイーパー思い出した

[@YT-nd8mi]

走れメロスの｢少しずつ沈んでゆく太陽の、十倍も速く走った。｣
どんぐらいの速さなのか実験お願いします

[@user-totsunnnn]

今更ですけど…なんかメロスは実際は歩いてるみたいな話を聞いたことがありますw

[@布団の戦士]

ネタバレ
こーじはすごい

[@aster769]

批判できないtkd やめろよぉ〜

[@destr0y236]

わかり易すぎ

[@user-xd9uu5vl9t]

まるでマイクラの水

[@ほたか-c6f]

時速100キロの電車の上から時速100キロのボールを投げる実験をして欲しいです

[@gravityryuusei392]

A＊アルゴリズムの方がたしかに早く最短経路が割り出せますが、まだ他の可能性が大きく残されたままになっていますね。(つまり結果は最短?になる)
今回のダイクストラ法は、全てを網羅した上で経路を割り出すので、確実にその道のりが最短だと言えますね。
適材適所で扱います。

[@ipz7796]

愚問ですが、何故立方体は立たないのでしょうか?
こーじさんが使ってるUnityでX,Zに45°ずつ傾けた立方体を起伏のない地面になんの力も加えずに置きました
しかし、その立方体はいつも同じ方向に転がってしまいます
何故なのか解明してほしいです

[@こしながダックス]

RUclips開いたら突然こーじさんの動画に飛んだんだがww

[@user-uk6mh9he7d]

03:47あがりまう

[@renso3308]

マイクラの水流っぽいっすね

[@tt0987]

索敵範囲が広がっても数字がそのまま残ってたら最短がわかりやすい？

[@ジローT]

Googleマップってこの機能を使ってるのかな

[@よっちゃん旧]

マイクラの水バケツみたい

[@roun-nekomin]

Goodボタン押したので舞ってください

[@defabc5977]

最後の終わりの挨拶ハセシンさんやん！

[@NN-ec1ul]

私はこうじです。こうじくんこんばんは。
温泉に入ってタオルを搾ったら、水が地面で跳ねたんだけど、この時水の落下速度はどのように上がるのかしら？また、速度の限界値はあるのかしら？
雹が危険なのに、雨は危険じゃないのはなぜ？
なんとなく雰囲気で雨は危険じゃないと分かるけど、物理的に解説してちょうだい。
水が人の体を串刺しにするのにどれぐらいの高さから、またスピードが必要なの？
P.S 彼氏募集してる？良かったらお付き合いしたいわね。

[@初見家当主わくわくさん]

迷路では、ゴールが外側にある場合、右側または左側かのどちらか一方の壁伝いに進めば、必ずゴールできる(｀・ω・´)ｷﾘｯ
最短ではないけどね

[@kashima_aki]

AIって頭いーな(KONAMI)

[@tk_tqk0L]

文系俺｢柵の上歩けば良くね｣

[@boeing777kr]

但し策の高さが５ｍであるとする

[@ティックトック撲滅委員会会]

アー。ナルほど。
そういうことね。
そのＸ軸とＺ軸が
アインシュタインの法則で
成り立ってダイクレクトの法則が
なりたつのね。おーけーおーけー

[@リオンお]

マイクラの水か

[@pretz3975]

うぽつ！

[@unagi_default]

結局これをソースコードにどう落とし込むかが問題よね。再起呼び出しとか必要だろうしこんがらがる(ﾟДﾟ)

[@xi9609]

つまり粘菌か

[@seta_azuma]

離散数学でやるやつだ

[@user-masaruG]

全可能性から１つを見つけるのがダイクストラ法で、
A *アルゴリズムは可能性が無いものを排除してるのか。
合ってます？

[@exe-rh3hx]

排除というよりも後回しかな。
一回後ろ戻って回り込むとかもあるから

[@user-masaruG]

​@@exe-rh3hx なるほど。
確かにそっちの説明ならしっくりきます。