アルゴリズムが迷路を自動で解く様子を可視化したら神秘的だった【A*アルゴリズム】【Aスターアルゴリズム】
Ғылым және технология
できるだけ専門用語的なものを使わないように説明してみました。
Twitter: / physicskj
Instagram: / physicskj
Twitter ID:@PhysicsKJ
いつもありがとうございます。
ゲームチャンネルもよろしくお願いします!
/ @ko-ji_vt
ゆるーいセカンドチャンネルはこちら!
/ @ko-ji2
スポンサー登録して下さる方はこちらからお願いします!
/ kojpko
再生リスト
・物理エンジン: • 【物理エンジン】高速移動したらサッカーゴール...
・生放送: • 【物理エンジンライブ】生放送テスト兼ねて少し雑談
・モデリング: • 【人体モデリング】vtuber作るための練習【顔】
物理エンジン動画の作り方①(インストール): • 【物理エンジン】unityの使い方【インスト...
物理エンジン動画の作り方②(操作方法): • 【物理エンジン】unityの使い方【操作方法】
字幕作成にご協力お願いします!
kzread.info_cs_...
使用ソフト
・Unity(メイン)
・Blender(3Dモデリング、リギング)
・Sculptris(3Dモデリング)
・Tinkercad(3Dモデリング)
・Mixamo(アニメーション)
・Axis Neuron(モーションキャプチャー)
使用させて頂いている音源
MusMus:musmus.main.jp/
Music is VFR:musicisvfr.com/
フリー効果音 On-Jin ~音人~:on-jin.com
効果音ラボ:soundeffect-lab.info/
フリーBGM DOVA-SYNDROME:dova-s.jp/
#物理エンジンこーじ #こーじ
Пікірлер: 406
出来るだけ専門用語的なものを使わないように説明してみました
@user-fk6ds3nd1e
5 жыл бұрын
さすがです
@STICKHUMAN_MT
5 жыл бұрын
ありがとうございます!
@ryone470
5 жыл бұрын
有能
@waninch
5 жыл бұрын
分かりやすい
@nekomr222
5 жыл бұрын
分かりやすかったです(*・ω・)*_ _)ペコリ
マイクラのゾンビって、 迷路に入れてゴールに 村人置いておくだけで 最短距離で進むらしい (ゾンビが村人を見つけられる場合)
@user-ll1fk8uf2u
5 жыл бұрын
焼きなすびの馬 マジかよ…でも言われてみればあいつらプレイヤーに向かう時はいつも最短経路だった… なんの考えもない本能のままの行動だと思ってたぶんなんかちょっと怖いな
@Tsubasa7030
5 жыл бұрын
そうだね...あいつら障害物避けながら最短でくるわ...
@non-official496
5 жыл бұрын
実際このアルゴリズムが入ってるのかな?
@IA_AOTP
5 жыл бұрын
*ゾンビすげーな*
@BSP-colorful
5 жыл бұрын
それウィザーにも言えるよね…多分破壊しながらだけど
細かいのがどんどん埋まっていくのが 見てて気持ちいい
すごくわかりやすい!勉強になりました!ありがとうございます!
情報の分野の話は面白いです。これからもぜひお願いします。
アルゴリズム系は知らないことが多いけど、動画わかりやすいし面白いです❗
説明分かりやすくて楽しい
分かりやすいしおもしろいしなんだこれ。文系なのが悔やまれるぅぅ。フレーム問題さえなんとかなればこういうのの活用性って半端ないですねぇ
アルゴリズム系KZreadrですか。 いいですね!
早速動画を作って頂き有難うございます。やっぱりアルゴリズムはあるんですね。
丁度授業でやってるので 理解が深まりました!
粘菌が迷路を解くやつ思い出した
@たこちゃんズ
5 жыл бұрын
もやしもんでもありましたね
@mizunagiumidori
5 жыл бұрын
@@たこちゃんズ そうそう! 三人がラピュタの格好したコマになってて面白かった。
@user-nw7ze3ke2k
5 жыл бұрын
にとらにとにとら 南方熊楠!
@user-nw7ze3ke2k
5 жыл бұрын
にとらにとにとら 粘菌の美しさに魅入られた人って意味で南方熊楠!とコメントしました。粘菌の最短経路の研究は中垣俊之さんらの研究で、イグノーベル賞ももらってます。
@user-gu9ft5jv5x
4 жыл бұрын
現代文の教科書で見た!
アルゴリズムのお話し大好きです!
アルゴリズムといえばソートでしょう! 複数のソートアルゴリズムを並べてよーいドンでソートが始まる様子は圧巻です。こーじさんの動画でソートアルゴリズムが紹介されるのを楽しみにしています!
アルゴリズム系動画嬉しい
4:55からアリがアリの巣の中を移動してるみたいでかわいいw
しらみつぶしにするだけでなく探索効率も考えるとは!クールだな!
誰も突っ込んでないんですが、斜め移動を許可しない場合はいわゆるマンハッタン距離空間になってx+yが最短距離なんです。斜め移動を許可した場合は√x^2x+y^2ですが。
最後、ゴールの位置を変えたらそのたびに最短距離を教えてくれてるのか…面白い!
テスト勉強としてめちゃくちゃ助かりました…
大学院で経路アルゴリズムの研究していたのでこういう動画面白いです。コストが正の実数とは限らない経路は奥が深いです...
迷路を解析してるときがすごいジョジョ一部のEDみたいで好き
アルゴリズムの話好きです♡
非常にロマンを感じる
マイクロマウスを思い出した あれは斜め移動とか通路のギリギリを通るとか、直線を多くブレーキや方向転換を少なくみたいな感じで見ていて面白い
次回 案内マップを自作してみた
こういう動画もっとほしい
猫の恩返しを思い出した少数派いるんか?(笑)
@user-mv5pl5ro7i
5 жыл бұрын
いる!!
@user-jn6wg5kc3u
5 жыл бұрын
ハリボテだっ!!!(蹴り んにゃっんにゃんにゃんにゃんにゃ(バタンバタンバタン
@user-bi1ym6jh3v
5 жыл бұрын
わかるぅ
@rongxiahou7625
4 жыл бұрын
ワーカールー
@Penguin-Goat
4 жыл бұрын
その感覚共有したいので猫の恩返し見てきまっす
A*は自分が一番お世話になったアルゴだなぁ A*のおかげであの日が人生最高の日になった
スゲー!アルゴリズム楽しい😊
迷路の閉塞感やばすぎる
この迷路の模様好きだ
アルゴリズム好きです
アルゴリズム動画もっとお願いします!
面白い。アルゴリズムだとソートの話とかも見てみたい
迷路を作るアルゴリズムって面白いよねー(語彙力)
一歩進んで前ならえ…うっ!頭がっ…!
@user-gj5wj5ws4l
5 жыл бұрын
い、一歩進んで、、、 偉いひとぉぉぉ!「洗脳完了」
重力波の動画つくってほしいです✨
A*のアルゴリズムが難しくていまいち分からなかったので助かります!
好きぃぃ!
移動コストが必要な探索法をやって欲しいです!
さすがこーじさんいつも 応援してます!
3次元空間でやったら面白そう
1対1の起点終点での最短経路を求めるんでカーナビとかに使われてるやつですね! 他のDijkstra法とかもこれで見てみたい
アルゴリズムの話すごく興味あるんですよね、、、、笑笑
アルゴリズム系すき
メリークリスマス!
カーナビのルート決めアルゴリズムとかもどうしているんだろう
巨大迷路を自分の体で解く!いいっすねぇ〜
なんかマインスイーパみたいだなぁ
@user-bd2im3bx8d
5 жыл бұрын
GREE絶対許さないマン 確かにwww
@YAMANOBE0811
5 жыл бұрын
ああ、確かにちょっと似ているな、とは思いましたね。
@user-dl4si2xk8r
5 жыл бұрын
GREE絶対許さないマン あんな開け方しないけどね
@vwgti001
5 жыл бұрын
その単語を久しぶりに見た気がする
@GRAnde_66
5 жыл бұрын
頭の中にモンストしか出てこない俺氏
ゴールの位置が分からない場合の最短経路を求める方法はどうするのかな
A*アルゴリズム懐かしいな
周りの気温が高くなると音は早くなるということはめっちゃ気温を低くしたら音は止まるんですか?
アルゴリズム体操しか出てこないw
@user-ho8yh1ui6z
4 жыл бұрын
頭を下げればぶつかりません♪
大好きだぞー
コリドールやりたくなってきた
こういうのを利用してゲームやら身の回りのものが作られていると考えるとなかなか感慨深い
迷路の色合いといい、ダイパのちかつうろみたい笑
アメーバが迷路を最短距離で解くというのがありますが、あのアルゴリズムはどうなってるんですか?これってこじビアになりませんかね?
@estuary28
5 жыл бұрын
最短経路を求めていると言うより、最短経路でたどり着かなかった奴らが死滅していると言ったほうが正しいらしい
12月に入って、雪が降りそうなくらい寒くなってきたので、 雪の結晶がつくられるアルゴリズムがしりたいですっ
烈海王の水の上を走るやつ検証してみてほしいです
ドラえもんのブリキの迷宮の地下でこんなのみた気がする 懐かしい
なかなか面白い
ジェットコースターを作ってください!
スタート地点から探査するだけではなく、ゴールからもあわせて探査すると、どうなんでしょうか。
オープンワールドのレースゲームのマップってこんな感じで最短ルートを見つけてるんだろうなぁ
アルゴリズム大好きです 文字列探索のアルゴリズムをリクエストします。
何かモンスターに追われる仕様もあると更に面白いかも!?
勘違いだったらいいんですが、最初の迷路の作り方ってスタートからゴールまでの経路って 後戻りを考えなければ1通りしかなくないですか? その状況では最短も何もない気がするんですけど (勘違いであってほしい……)
前の動画でA*紹介してほしいって言ったら本当に紹介してくれたw 卒業研究が最短経路問題だったので少し補足しておくと、自動運転の経路生成もこのA*を発展させた技術で出来ていたりします。Dynamic A*はA*の拡張で、経路上に未知の障害物があったとしても、発見したタイミングですぐ経路を修正できるようになっています。A*の速さは、全探索するダイクストラ法と比較するとめっちゃ分かります。
@taroubaka1179
5 жыл бұрын
Yota Ishida ダイクストラは基本の考えが幅優先探索だからなあ 迷路がでかくなればなるほど指数的にあがるんごねー
逆に、迷路を遊ぶ人にとって一番時間のかかる道順を辿らなければいけないゴールを設定したい場合は今回のアルゴリズムを逆の方法で使う感じになるのでしょうか?
@user-yi8tw8hq3k
5 жыл бұрын
Suoh-R A*はある1点からもう一方の1点までの2点間の最短経路を求めるものなので出来ないです 全ての点から全ての点の最短経路を求められるダイクストラ法というアルゴリズムなら行けます!
なんかポケモンのアドバンスとかの基盤みたいだぁ…(語彙力)
そういえば永久機関その2いつ出すんですか?
こーじさん。ただ迷路を解くアルゴリズムを作るなら、 『三方向が壁となっている地点を壁で埋める』で可能だと思います。 先短距離の方が圧倒的ロマンがありますが、こっちの方も作ってみて下さい。 迷路が埋められていくのは爽快だと思います。
最後の迷路真ん中のやつ見てたら上の方で進んでてびっくりしたww
右手法最強
@user-Ashida_ma_na
5 жыл бұрын
なお四辺にゴールがある場合のみ()
ワンパンマンのマジ殴りの時に腕にかかる負担?空気抵抗?を調べて欲しいです
すごく頭いいんだなー羨ましい… 株とか先物のシュミレーション作ってほしい…おいくらならやってくれるかな?
世にも奇妙な物語にこんなんあったよな
ある範囲は移動速度が2倍、ある範囲は0.5倍、などとして目的地までの最短時間を求める問題も面白そうですね。ヒューリスティック探索が必要かは謎ですが…。
ドラえもんの道具でこんなのあった気がする (ブリキの迷宮とかで)
次回 中にはいって自力で解いてみた
生き物版はゴールに食べ物を置いて粘菌にやらせてみても面白い動きするんだよなぁ…
つまりエンディングのダンスは新しいアルゴリズム体操だったのか
プリント基板の自動配線できそう
アルゴリズムって楽しいですよね
ハノイの塔のアルゴリズムとかどうですか?再帰処理とかの説明すればみんなもっと頭良くなるかと!
これを極めていくとプログラマブルTASが出来るんですね
もしもスタートに水を流し込んだら 水がゴールにたどり着くまで どんな動きになるのでしょうか? 真上から見てみたいです。
迷路のゴールに穴を空けて、スタート地点から水を流して自動でゴールを見つける方法(スポンジ玉とか浮かすと流れに乗ってゴールする)があったけど、この方法だとスタートからの距離だけを見て探索してるイメージなのかな?現実の現象をアルゴリズムっぽく考えてみるのも面白いなって。
この動画で興味をもって昨年 知能処理学を履修したけどレポート書く前にこれもう一回見るべきだったと反省した けど単位は取れたから後悔はしていない
最後の見て間桐雁夜が思い浮かんだ
ちょーおもしろい
ドラえもんの道具みたいだ
最後の奴1時間耐久動画だしてほしい、、、
boidがソースコードを見てもいまいちわからないので教えて欲しいです
勇者の癖に生意気だはこれを軸に設定されてんのかね
こういうの面白い!高評価押しました♪ 粘菌も迷路を解けますよね。それも面白い。 粘菌とコンピュータのアルゴリズムは違うんだろうけど、どう違うんだろう???
これって何かに応用とか出来ますかね。
@udon2356
3 жыл бұрын
ライトル カーナビとか?
なんで風は平面上にしか動かないんでしょうか?