迷路を簡単に自動生成するアルゴリズムが面白い【穴掘り法】

[@木属性のイカグロス]

小学校のとき迷路描いてた人ー！！！ 一人で...

[@natchan9531]

描いてましたー！ 友達と

[@海の子-i4v]

描いてたよ 友達を

[@yuga8747]

はい！てか俺小学生で今も迷路書いてる！

[@itunescard7323]

yu ga 小学生ってKZbin見て大丈夫だっけ？利用規約に書いてなかった？間違えだったらすまんがな

[@itunescard7323]

HK BW おお、すまんな

[@なまじゃけ]

先に買った！

[@yaaaamadataro]

棒読みちゃん「自動で作ればいいのに……」 🖋ｶﾞﾀｯ‼︎ そんな衝撃的だったのか…

[@hiroyukishimizu9951]

結構衝撃だったけど?

[@やまもと-l3v]

プログラミングの授業で迷路のプログラム書いた時が一番楽しかった

[@IZAYOI816]

勝ったー❕

[@STICKHUMAN_MT]

迷路かぁ～！懐かしい！！ 今度この方法で迷路作ってみよう…！ ちなみに迷路バトル勝ちました！

[@ozap0827]

棒人間マツタケ 俺も！

[@3.141nohito]

僕も

[@ようようだよー]

俺も勝った!

[@セネユタ]

俺氏もかった

[@buginu2010]

自分も

[@wicpe]

最短ルートを見つけるアルゴリズムも見てみたいです。左手法もいいですが、動的計画法ってのが早くて正確です。

[@HelloIamTheGuy]

ルートの迂回がない以上、dpではなく幅優先探索が1番早い(はず)

[@user-pm7bd5mu3i]

@@HelloIamTheGuy 最短経路までの道順を知りたいならDPの方が早いですよ、今回は4方向の迷路なので速度はほぼ変わりませんが...

[@HelloIamTheGuy]

あ dpは迂回・複数経路での枝狩りに似たようなもので、それがないなら幅優先の方が早いと思うよ。多分、動的計画法をダイクストラとかで考えてるんだと思うけど。

[@user-pm7bd5mu3i]

あー自分がバカでした。複数経路がないならBFSで十分ですね、複数経路を考えてた...

[@kaitteru.]

勝ちました。

[@green-kai1078]

勝てた人グッドボタン押してね☆

[@おばけのたろす]

企画がほんと毎回面白い☺ 勝ちましたよっ！楽しませてくれてありがとうございました

[@naitouyoshinori4194]

ゴール簡単にできた(31×31マス)

[@しじみさん]

こういう単純だけどなかなか気づけないやつって「あーなるほどー」って思える

[@a_l00-m2m]

あーなる ほど

[@rm1218love]

勝てたー

[@ホイート]

こーじに勝てるという一億年に一回の奇跡

[@グランシャリオ]

3:05くらいにはゴールできました。ほぼ一発でいけたから運が良かった

[@Blackcat-bt6kl]

勝てましたぁ！！ 計算ばっかで勝てなかったけどやっと勝てた！

[@neo-je7pw]

迷路の勝負で3:03でコールしました！

[@伊藤誠-y2e]

こーじ「勝負しましょう」 ワイ「やったるで！楽勝や！」 ワイ「ファｯ！！行き止まりや！」 こーじ「(着々とゴールに向かってゆく)」 ワイ「あかん...負けてしまう...せや！」 ワイ「ザ・ワールド！！！(動画停止)」 ワイ「チェックメイトだ！！！」 ワイ「(間違えて5秒スキップ)」 ＿人人 人人＿ ＞無事死亡＜ ￣^Y^^Y^Y^Y^￣

[@sumichan_tomato]

吹いてww面白いです！🤣

[@不審者のゆっくり]

キング・クリムゾン発動しとるやんw

[@伊藤誠-y2e]

不審者のねこ 正直能力をザ・ワールド・キンクリ・バイツァダストのどれにするか迷ったけど選ばれたのはこのDIOだぁぁぁぁ！！！

[@伊藤誠-y2e]

かん かん ごめんなちゃい

[@sumichan_tomato]

伊藤誠. 謝る必要ないと思いますよ！

[@tk7658]

ギリギリ勝てました☺️

[@bohemia4679]

迷路を解くアルゴリズムはダイクストラ法とかA*とかいくつか知ってたけど、作る方は知らなかったなー 解く方のアルゴリズムも、自動運転や経路探索の技術に迫れるので、こーじさんの動画で取り上げてくれると面白いかも

[@or5943]

2:55から8秒で解けた

[@サブカルスズム子]

試合には負けたけど、勝負には勝ちました

[@neo-je7pw]

動画ありがとうございます！マイクラなどでかつようできそうです！

[@世間に許して貰えなかった男]

勝ったぜ。

[@暇の民-g8t]

勝ち誇った笑顔やな

[@kazunoko0008]

3:10勝った！第三部！完！

[@梨-f6b]

ピンク色が壁だと思った...負けた

[@natchan9531]

同じく！

[@傘根杉]

同じく………… 初めから敗北感を味わいました

[@丹篠雨音]

3:44がラーメンの皿にしか見えない

[@しじみさん]

101×101のやつラーメンのあの模様に見えた同士いる？

[@yamamotoshin5516]

それにしか見えなかった

[@pokeca-umapyoi]

ダイパシリーズの地下通路が懐かしく感じたよ

[@ノリダシ]

昔から迷路得意で割と複雑でも難しすぎなければ一目で分かったりします

[@トリモチ-z2e]

3:08で解きました やったぜ

[@Kokuya_]

勝ったわ迷路

[@噺遊月]

この方法だと、長い一本道になりやすいね。

[@匿名希望-k7p]

コメ欄勝った人しかいなくて草 あ、そういえば私も勝ってたわ。

[@かえるさん-u9j]

まぁこーじさんは線引きながらですからね

[@takumi_oo]

勝てた人はコメントとグットボタンなので買った人しかいないのはそのせいでは

[@わたなべひろ-g1w]

勝った

[@Cal-mate]

こういうのって自分が作るのが良いってとこあるよね

[@ein1293]

おっしゃー勝った

[@coneyolaez5962]

また勝ちました‼️

[@月夜神-w6h]

くそー 勝ってしまった

[@user-kiruazoru]

迷路は右に曲がり続けるとクリアできるって聞いたことあります。 それ使って勝ちました

[@天照大神-g7c]

勝てた！！

[@leuru9411]

同じく

[@_yu65536]

？？？「俺の勝ち」

[@ヨシムラユウスケ]

同じく

[@掛け蕎麦]

勝てましたー！

[@てていてい-d1x]

質問です。 フォークリフト同士でお互いを持ち上げたら、どちらも宙に浮いてしまうのでしょうか？あり得ない話ですが、フォークリフトの持ち上げる部分が壊れないとしたらどうなるのでしょうか？気になって眠れません。

[@ふとんが吹っ飛んだで吹っ飛んだふ]

お互いを持ち上げるんだったら、くっついた時点で一つのものになるから浮かないんじゃない。知ってるかもだけど。

[@keeesan]

ちょっと何言ってるかわからない。

[@greatben8567]

てていてい. 想像力がたまごポーロくらいしかないのか？

[@ktryks9628]

持ち上げる部分の根元に「下向きの力」が「持ち上げる力と同じだけ」かかるから止まる。引っ掛ける場所によっては横転したりすることはあるけども、上下移動はしないよ

[@ぞうさん-r6p]

持ち上げるところが壊れないってのは剛体って意味？

[@うけ-g2w]

迷路やりたくなってきた

[@munchlax528]

この動画見た後だと立体交差ある迷路に凝ってた小学生時代がちょっと賢く見える

[@ニンジンパンウマーイ]

Munchlaxゴンベ この動画の方式立体に応用できそう

[@22sota45]

@@ニンジンパンウマーイ そういうとこに気づくのスバラシイ('∀`)

[@exe-rh3hx]

x,yのどっちかに2進むか戻るとこをx,y,zのどれかにってすればいけるかな？

[@まじとよさん]

Munchlaxゴンベ 自分はアイテムがある迷路作ってたw

[@hatakenokumasan]

勝った いつも面白いです。

[@クロノスチャンネル-o2v]

勝ったぞ～

[@むめいのななし]

きちんと勝ちましたー

[@テストステロン-m9i]

勝ったぞーーーーーーーー! まんまと策略にはめられた気がするのは気のせい

[@女生主タロウ]

再帰orスタックで実現できそう。

[@アケビ-z2j]

勝った！ Javaのプログラムを知りたい………

[@soraisobe750]

アケビ stack使って座標を保持しながらゴリ押ししたらできそうな気がしてきました

[@HelloIamTheGuy]

深さ優先探索で検索

[@YouTube消しますよすぃー]

方眼ノートとかでやってみたい！

[@HayatePad]

勝った。

[@user-we7hy5ci7b]

一発で行けたときの爽快感

[@しじみさん]

迷路って適当に作っても案外出来るもんだね(こなみ)

[@ロックカンタ]

まさかの勝てた〜 ちょ〜嬉し〜

[@きったか-j5m]

迷路の必勝法って有名だよね。 その方法でちんたら進んでも勝てました笑 直進的に道が出来てしまうのがこの方法の難点というか... 【必勝法】 右の壁沿いに行く。今回のように単純な迷路なら必ず解けるよ 知ってたらグッド、初めての人はグッド（←おい）

[@TV-fh3zx]

キッタカ キッタカ 左じゃないの？

[@全員皆殺し隊日本人皆]

頭のいい人 どっちでもいける

[@AMIWsement]

どこかで詰まない？

[@dxkarwiya7944]

必勝だが、かなり時間がかかる。今の迷路の勝利方は数学に基づくアルゴリズムだぞ

[@AMIWsement]

@@Mos-u4r 必ずゴールに壁がある訳ではないでしょ

[@user-vh4sp2ls1k]

3秒ほど勝ちました❗

[@HelloIamTheGuy]

深さ優先探索じゃん

[@封印監視特化型限-w5q]

勝った、と思ったら スタートとゴール逆だった

[@りんご-w2d1z]

シラス食いたい ドンマイ

[@なので-x2p]

丼米

[@idomu]

どんたく

[@チャコ-r1t]

ドイツ

[@kiyokohayashi5151]

勝ったよ！　迷路懐かしすぎ！！！

[@いや-l8r]

小学校に彫刻刀で迷路が彫られてる机ってあったよな

[@idomu]

いや （そんなの）無いです

[@しゅがぬこ]

そういえば｢半｣って書いてあった机があった様な気が.....

[@木詰み]

アンパンマンあったなぁ

[@ch-vs4me]

中学ならあったよ()

[@谷に悲しみの]

ぬこ 俺の机天才って彫ってあった

[@ラギアクルス好きライダー]

ボール入れて傾けて転がしたら面白そう。

[@user-xd9uu5vl9t]

皆勝ってるから負けたって言っとくお

[@dwnudhjkdghz872]

要するに、勝ったって事だな。

[@もふ-u8j]

かったよ！

[@86tom60]

勝った

[@user-tf1rt9ow5r]

勝てました！

[@megatonnewtonwashingtond.c2701]

ゴールまで線を引いてって言ったらSTARTからGOALまで斜めに一直線やるヤツいそう 俺か

[@II-jm9tu]

最後、悪魔の実みたいだぁ〜

[@bacon9145]

勝った。 5秒デオワッタ

[@seta_azuma]

アルゴリズムは難しい

[@それなの集合体]

てゆーか最後のやつ外周回ればすぐじゃんwww

[@ガトリン-p8y]

いや、よく見ろw 通れるのはピンクんとこだけだぞw

[@ContainerForBrains]

ネタにマジレスする奴ほど 惨めで 哀れで 涙を誘うものはない

[@mizunagiumidori]

それを言っちゃあお終めぇよ。 粋にいこうぜぇ!!

[@ガトリン-p8y]

ああ、これネタで言ってたんかw てっきりただ単にピンクのエリアと壁のエリア見間違ってたんかとw

[@lndianaGmhensonJr]

ガトリンゆーや スタートゴールが外周に触れてもないのにネタにもならんやん…。

[@Otsu_desu]

ゴールを自動で見つけるやつもやってほしいです。

[@平和主義-h2k]

101×101ゴールした

[@keilover30]

ポケモンDPぐらいのころの、地下を思い出した

[@あくのはどう-l9n]

こーじさんこれvrchatに持ってって迷路大会とかできるんじゃないですか？

[@awaremisogaba4130]

3Dでも迷路自動生成できそう

[@神水響]

@@awaremisogaba4130 簡単やで

[@Omaeno_Seidana]

面白いなー

[@南無三郎-r1d]

勝ったぞ、ほらグッドボタン押せよ(そうじゃない)

[@くりふぁらお]

面白いね 動画

[@sp.7869]

こーじさんが書いた線を追ってしまったため引き分け どーせ皆そうなんだろぉ？

[@ContainerForBrains]

俺は違うな 俺の視線をコージが追ったんだ つまり 俺＞コージ＞お前　ってことになるな

[@sky_channelnight9719]

SP覇者. 違います自分は線にも追いつけませんでした()

[@kosetei1]

夜空 バンナソカナ

[@金兵衛跳跳跳]

こーじの線を目で追って、最後ゴールが見えたので抜きました。

[@ring3083]

@@金兵衛跳跳跳 それはチート

[@いおなお]

勝ちましたー！

[@ipe-guma]

勝ったよー！ (๑•̀ㅂ•́)و✧

[@この顔にピンときたら-g8l]

木構造！

[@パイナップル-u6o]

ふっ！ 負けたぜ！

[@Rizin_Hz]

行き止まりのルートを削って行けばゴールへの道は自然と見えてくる 勝ったけどほんとギリギリでした

[@eightblue5780]

勝ったよ

[@dearhunter8073]

自動でルートを解くアルゴリズムもできるね。行き止まり潰し法で。

[@カタブラツルリンコ]

倍速で見てたら負けた

[@かっきー-s9g]

そりゃ負けるやろww

[@カタブラツルリンコ]

かきもち こーじさんの強さに脱帽

[@白タヌキ-w5c]

迷路を解くプログラムも教えて欲しかった

[@ルルイエ-m3k]

勝てなかったのでグッドもチャンネル登録もしません。

[@ベルガモッテ]

これすごいなああ

[@海人-h9q]

すごいなあ

[@user-kuroyuri]

勝てタァ。楽に作れていいですなぁ。

[@ただのみかん厨房]

おんなじ迷い方して勝った。実質迷路最強かもしれない

[@石井佑治-u5v]

脳みそにみえた

[@nEon-cn1ut]

途中からラーメンの柄にしか見えんくなった

[@ろきりんこ]

勝ったー✴️

[@pe-suke]

目視だったら分岐から２つの道を同時に辿って行き止まりの方を捨てられるから有利かな。

[@kuro-tl3iu]

今までの動画で一番かもしれん。こういう動画もっと欲しい

[@Owari-John2]

最後のは素材アイテム集めが辛そうだな

[@あお-s7f5f]

コージさんって見る前は「は？」ってなるけど毎回終わったら「ほお〜」ってなるよね