Can AI who knows nothing learn and solve Minesweeper?

Поділитися
Вставка
  • Опубліковано 26 січ 2025

КОМЕНТАРІ • 249

  • @ko-ji
    @ko-ji  4 роки тому +47

    改善版の動画
    ua-cam.com/video/sgL9o2fFJiE/v-deo.html

  • @capybara927
    @capybara927 4 роки тому +361

    やっぱり旗は大切なんだなぁ

  • @和頭しらす
    @和頭しらす 4 роки тому +92

    改善後がすごい賢くなってる!
    AIって改善のしかたが腕の見せ所みたいなところあるよね。

  • @AIAI-ji2wp
    @AIAI-ji2wp 4 роки тому +67

    いつもながら、楽しくて分かりやすい!
    強化学習は夢がありますね☺️

  • @yachemy4591
    @yachemy4591 4 роки тому +58

    チラ見せに出てきたAIの進歩が凄すぎて次の動画が待ちきれないぃぃ。

    • @たっぱー-k4f
      @たっぱー-k4f 4 роки тому

      順番に開けられてるの見るとそのマスの周りにある数字と空いてないマスを認知させたんですかね?よくわかんね

    • @こんやが山田
      @こんやが山田 4 роки тому

      スタート位置と進む方向を固定してやって、確定したらめくるとかを繰り返す感じですかね

  • @各駅超特急
    @各駅超特急 4 роки тому +203

    マインスイーパーって最初の安全地帯の大きさで難易度変わるよね

    • @mithudesu
      @mithudesu 4 роки тому +26

      めっちゃ開くと気持ちいいw

    • @山本五十六-r1e
      @山本五十六-r1e 4 роки тому +38

      1発目で地雷踏んだことある

    • @田中-y3w
      @田中-y3w 4 роки тому +27

      山本五十六 一発目は確実にセーフなんじゃないんですか?

    • @ただのロッテファン-d4w
      @ただのロッテファン-d4w 4 роки тому +57

      山本五十六 それはエアプかパクリゲーかの二択やな

    • @山本五十六-r1e
      @山本五十六-r1e 4 роки тому +21

      家のパソコンに入ってた奴レベル制になってて一回クリアしたら、その後は1発アウトもあり得る仕様になってて

  • @ヘッドレモンフォン
    @ヘッドレモンフォン 4 роки тому +23

    この動画の内容そのまま情報系学部の大学の卒論にできそう。

  • @kunimutu
    @kunimutu 4 роки тому +6

    いつも思うけど改善点を発見していくこーじさんが凄い

  • @bath_gamer
    @bath_gamer 4 роки тому +2

    きたぁ
    めっちゃ楽しみにしてた!

  • @浅川由貴
    @浅川由貴 3 роки тому +1

    とても分かりやすい動画だと思いました!有難う御座います!

  • @サージャリム
    @サージャリム 4 роки тому +1

    シンプルに独学でここまでやってるのがすごいです!!!

  • @ヨシムラアサミ
    @ヨシムラアサミ Рік тому

    精神辛いといつもこーじさんの動画観てます。有難うございます

  • @user-HiRoSe
    @user-HiRoSe 4 роки тому +1

    失敗を重ねて改善していく様子がおもしろいですね

  • @taroyamada5628
    @taroyamada5628 4 роки тому +4

    マインスイーパのように対戦相手がなくルールが明確なゲームの場合はアルゴリズムで解く方がコスト安ですが、
    ルール自体を帰納的に学習させるというのはとても面白いですね

  • @Hijihizaurushi
    @Hijihizaurushi 4 роки тому +63

    マインスイーパって適当にクリックして地雷踏まない運ゲーかと思ってた…

  • @ぽよううさん
    @ぽよううさん 4 роки тому +17

    ワイの親父マインスイーパーめっちゃ上手かった

  • @done-s
    @done-s 4 роки тому +1

    最初の1ヶ所で、バッと空白が広がると嬉しくなります。

  • @匿名希望-w3h
    @匿名希望-w3h 4 роки тому

    ただやるだけ、では不向きなこともあるということですか。
    学習のさせ方もかなり重要なのですね。

  • @クスノキマコト
    @クスノキマコト 4 роки тому +15

    いままでマインスイーパーのルール知りせんでした(小声)

    • @tousekitetsu
      @tousekitetsu 4 роки тому

      クスノキマコト
      ああ、WindowsPCを使っていないと知らないかも、ですね。

    • @tousekitetsu
      @tousekitetsu 4 роки тому

      クスノキマコト
      ああ、WindowsPCを使っていないと知らないかも、ですね。

  • @柚子胡椒-p6m
    @柚子胡椒-p6m 4 роки тому +12

    棒読みちゃんの完全勝利UC待ってます

  • @AIAI-ji2wp
    @AIAI-ji2wp 4 роки тому +18

    α碁のマインスイーパー版的なもの作ってみたいなぁ

    • @bearoffline2887
      @bearoffline2887 4 роки тому

      マインスイーパーの対戦ルールが必要になるね...二人で交互に動いて正確な旗をよりたくさんつけた方が勝ちとか?

    • @まろまろカリス
      @まろまろカリス 4 роки тому

      Bear Offline
      マインスイーパで対戦やるならターン制は駄目じゃないか?元々時間を競うゲームだし

    • @bearoffline2887
      @bearoffline2887 4 роки тому

      同僚 野生の マインスイーパーって対戦版すでにあるの?タイムを競うだけならAIにやらせる意味無さそうだけど...ロジックの方が絶対ネットワークより速いと思うし

  • @まぁみゅるぃ
    @まぁみゅるぃ 4 роки тому +16

    マインスイーパー作るなら、
    こーじさんの脱衣マインスイーパーにして下さい。

    • @草間弥生-f6l
      @草間弥生-f6l 4 роки тому +1

      爆弾が主に髪に集中しそう

    • @lianggong630
      @lianggong630 4 роки тому +2

      @@草間弥生-f6l こんなコメントができるようになりたい

  • @kamekeko
    @kamekeko 4 роки тому +1

    マインスイーパーのルールは四隅の爆弾が必ず無い方が楽でいいよね

  • @hahahahaha-z4l
    @hahahahaha-z4l 4 роки тому

    発想が天才

  • @U.U.F.O
    @U.U.F.O 4 роки тому +201

    いつも運ゲー要素で負ける(´;ω;`)

    • @KGR0000
      @KGR0000 4 роки тому +27

      そんなあなたには、運ゲー排除マインスイーパー、UnambiSweeperを!!

    • @かなやあたま-u5i
      @かなやあたま-u5i 4 роки тому +8

      6(迫真)

    • @ミーパス
      @ミーパス 4 роки тому

      KGR それスマホアプリありますか?

    • @KGR0000
      @KGR0000 4 роки тому

      @@ミーパス 両方ともあるよ

  • @user-fi1mp6bo5p
    @user-fi1mp6bo5p 4 роки тому +12

    マインスイーパは盤面最大爆弾最少かその逆を意味もなくやったことがあったな
    まれに一発でクリアや失敗が起きるという

  • @めーる-e3g
    @めーる-e3g 4 роки тому +37

    いつか人間を超えそう。

    • @hachigami
      @hachigami 4 роки тому +1

      それな

    • @mithudesu
      @mithudesu 4 роки тому +6

      なんかAIの知能が人間を超えるときの名前なかったっけ?

    • @miyaryu
      @miyaryu 4 роки тому +5

      シンギュラリティ

    • @ippeikimura9634
      @ippeikimura9634 4 роки тому +1

      なかゆう シンギュラリティ?

    • @AIAI-ji2wp
      @AIAI-ji2wp 4 роки тому +7

      なかゆう シンギュラリティですね!

  • @とっぽ-x8g
    @とっぽ-x8g 4 роки тому

    次に開けるマスを全てのマスの中から決定するのではなく、それぞれのマスに対して開けるか開けないかを決定するという感じに改善させてるのかな

  • @TNTSuperMan
    @TNTSuperMan 5 місяців тому

    自由研究でやろうと思ったけどやっぱ難しそう...

  • @piro0919
    @piro0919 4 роки тому +16

    GAME OVERとGAME CLEARの文字の色は逆のほうがわかりやすいですね

  • @らいどん-o8q
    @らいどん-o8q 4 роки тому +2

    一回目で爆弾引いた時のあの感覚

  • @ヨシフスターリン書記長-x1r

    3:30 うp主「いきます!」
       youtubeの字幕「いきません!」
    どっちやねん

  • @Kame-k2k
    @Kame-k2k Рік тому +2

    米さんライブ('23)で知ったなぁ

  • @whowho5750
    @whowho5750 4 роки тому +1

    そのマス目が何%の確率で爆弾なのかを仮定することによって1番低いところから開けていけばできるような気もした

  • @パグっ子こまめ
    @パグっ子こまめ 4 роки тому +1

    次を期待して待ってます!

  • @romangames7665
    @romangames7665 4 роки тому

    改善…なるほど
    順番に調べさせてくのか

  • @片山結太
    @片山結太 4 роки тому

    なるほど、マスを選んでそこを開けるか開けないかを判断させるんですね。確かにそうすれば畳み込みも3*3→1*1*nになって学習しやすいですね

  • @かにかま-h9v
    @かにかま-h9v 4 роки тому +1

    報酬とかの考え方がもう説明されなくても想像してわかるようになってしまった

  • @gassi516
    @gassi516 4 роки тому

    ?を使いこなしている人ってカッコいいよね

  • @nanashi_tuber
    @nanashi_tuber 4 роки тому

    安全地帯の縁に沿って、
    マスを開けるように改良したのだと思います!

  • @S_Koh
    @S_Koh 4 роки тому +11

    あークリアが赤文字なのねw
    勝手に混乱してたw

  • @hisak7549
    @hisak7549 4 роки тому +1

    その内最強のAI作って世界支配し始めそう(小並感)

  • @お狐コンコン-t8z
    @お狐コンコン-t8z 4 роки тому +13

    改善チラ見せ、ここを開ける!ではなく、順番に見て(確認して?)開けてる?いわゆる○○ソートみたいな……?
    あとマインスイーパーのルール初めて知った……

  • @monaka8202
    @monaka8202 4 роки тому +1

    すいません!採用ありがとうございました!スッキリしました!

  • @-kemurixa-3211
    @-kemurixa-3211 4 роки тому

    次回が楽しみですね。

  • @bigbook1851
    @bigbook1851 4 роки тому

    1、確実に爆弾があるマスを見付け爆弾があると仮定する。
    2、爆弾があると仮定した場合、安全なマスを消す。
    AIと言うよりライフゲームみたい。

  • @ツナわさび
    @ツナわさび 4 роки тому

    ・一切情報のないマスを開くことを候補に入れていること
    ・一切情報のないマスを開いてもそこそこの確率で無事に開けてしまう
    というあたりの仕組みのせいで学習が上手くいかないってことなのかな
    だとすると逆に爆弾のある場所を予測させて正解したら報酬って形の方が学習速度早いのかもしれない

  • @EthylAlcohol-C2H6O
    @EthylAlcohol-C2H6O 4 роки тому

    人生で初めてやったゲームと言っても過言ではない。(2番目はサイレントヒル)

  • @奥歯-c1s
    @奥歯-c1s 4 роки тому

    お絵かきロジックの強化学習とか面白そうじゃないですか!?

  • @taktstock6155
    @taktstock6155 4 роки тому

    いつも楽しく拝見しております。
    座椅子のラチェット構造?(角度が調整できて、最後まで倒すと戻せるやつ)の仕組みを教えてください!

  • @灰色冬生
    @灰色冬生 4 роки тому

    久々にマインスイーパーしたくなった

  • @kohhook2173
    @kohhook2173 4 роки тому +1

    俺はマインスイーパーのルールを説明されて理解出来たことが無いしやった事も無いしやろうと思わないけどこのAIは凄いな

  • @null3406
    @null3406 6 днів тому

    5:24 爆発オチなんてサイテー😂

  • @shikaishik
    @shikaishik 4 роки тому

    人に何かを教えるときにやっちゃいけないことがこれで明らかになるかも知れません。

  • @matuki-jj6zz1107hm
    @matuki-jj6zz1107hm 4 роки тому +8

    マインスイーパーはキツくしすぎたらただの運ゲー

  • @usar-xx1uk4pp9h
    @usar-xx1uk4pp9h 4 роки тому

    なるほど、確かに人間も最初は
    なんで空いたかとかわからんしな

  • @irohayatude
    @irohayatude 4 роки тому

    Windows Vistaのマインスイーパーってなんか花が咲くモードありませんでした?あれきれいだからわざと開きまくってましたw

  • @user-Rukiyu
    @user-Rukiyu Рік тому

    学生の頃、パソコン教室でたまにやってた記憶。時間が溶けるんだよなw

  • @Natsume_jp
    @Natsume_jp 4 роки тому

    人間と同じように旗を使うことでAIが解き方をわかってきたということでしょうか。楽しみですね!

  • @mayonezu
    @mayonezu 4 роки тому

    トトロがバス停でジャンプして大雨みたいにするシーンで、どのくらいの体重でやったら成り立つのか調べてほしいです!!ついでに、葉っぱにどのくらいの量の水があればあんな大雨みたいになるのかもしりたおです。お願いします

  • @mokyuxtu
    @mokyuxtu 4 роки тому

    引っ張るなんて・・・続きが気になっちゃうっ・・くやしいっビクンビクン

  • @RE-hg9wt
    @RE-hg9wt 4 роки тому

    楽しみだ

  • @佐々木公彦-e5p
    @佐々木公彦-e5p 4 роки тому

    どっちを選んでもありえるパターンをどう判断するのかに興味がある。

  • @kotatsumully
    @kotatsumully 4 роки тому

    人間が直感でできそうな事を完全にマニュアル化すると酷く複雑になるのが分かった

  • @うーらる-j5w
    @うーらる-j5w 4 роки тому

    4:26 高いです???

  • @大久保羽音-g4m
    @大久保羽音-g4m 4 роки тому +5

    初級モード無双してドヤ顔してた頃が懐かしい(恥)

  • @宮崎恒星
    @宮崎恒星 4 роки тому

    ソースコードとかも見てみたいです

  • @odenmaster
    @odenmaster 4 роки тому

    解き慣れると、数列のパターン見ただけで瞬時に旗立てるようになるからねぇ。
    旗を使うと急激に性能が上がるという結論になればちょっと嬉しいです。

  • @Gent-Owl
    @Gent-Owl 4 роки тому

    回りに不確定要素のマスが1つでもあればスキップみたいなことを人間はやりますが
    機械だと、残り2マスランダムとかで延々と探索続けそうですね
    100回くらいをリミットにランダムで開くようにすればなんとかなりますかね?

  • @Luke_0614
    @Luke_0614 4 роки тому +1

    AIにルービックキューブを解かせる事は出来ますか?

    • @piyoutube
      @piyoutube 4 роки тому

      色を判断出来るんかね?

  • @Fammy__
    @Fammy__ 4 роки тому +1

    論理じゃなくて過去の傾向からの推移だから将棋ソフト作るよりも囲碁ソフト作る方が多様性が多くて難しいのと一緒ですな(^ω^)
    将棋は駒の動きが決まっているから過去のデータから傾向を読みやすい
    囲碁はルールが簡単な分 多様性があって過去のデータ検索よりも絵を判断する認知や論理が優先される(^ω^)

  • @user-bb8ee6cc5g
    @user-bb8ee6cc5g 4 роки тому

    数字15のスライドゲームをAIなら何秒で解けるようになるのかも検証してみてください!

  • @sasayakeno
    @sasayakeno 4 роки тому

    AIのインプットの間に3×3のconvolutionでも挟んだのかな(予想)

  • @piyoutube
    @piyoutube 4 роки тому

    段々マスを増やす方法はどうですか?(採用お願いします)

  • @Fukuro-Channel-wg3dh
    @Fukuro-Channel-wg3dh 4 роки тому

    さいご旗ついてるなぁ。やっぱり「何個ボムがあって何個ひらいてないか」の把握も必要なのか…

  • @ほっしー-d5z
    @ほっしー-d5z 4 роки тому +1

    マインスイーパって論理的に考えてここは確実に爆弾がある、と印をつけていきますよね。AIには論理的に考えることが出来ないんですよね。AIに言語の文法を教えられないのと同じです。

  • @enjapma
    @enjapma 4 роки тому

    論理的に解ける問題をわざわざ強化学習でやる意義は何かありますか?

  • @手賀沼にもの
    @手賀沼にもの 4 роки тому +1

    最後のを見た感じだと走査して個々に判断すれば大丈夫なんでしょうか?

  • @ashribbon
    @ashribbon 4 роки тому

    これを2人のAIでなんやかんやすれば旗システム使うことも出来ますかね。より早く解く的な

  • @エリスノミア
    @エリスノミア 4 роки тому

    空けたマスで報酬ってやったら空白地帯(数字0)を避けて開ける回数増やすAIが出来そう

  • @MrBASIC2012
    @MrBASIC2012 3 роки тому

    どうしても運に頼らないといけないパターンが出てくるのでAIには難しいでしょうね。
    123321        ←こんな状態とか 
    2レレレレ2
    3レ □ □ レ3
    2レレレレ2
    123321        のこり:1

  • @kaiyounokokoro
    @kaiyounokokoro 4 роки тому +1

    棒人間ちゃんにバク転させてください(強化学習でお願いします)

  • @vinegar_4431
    @vinegar_4431 4 роки тому

    状態数が多い→評価関数にニューラルネット
    かな?

  • @kotapon222
    @kotapon222 4 роки тому

    改善後のやつは順番に見ていくって感じかね

  • @ちょこころね-c5h
    @ちょこころね-c5h 4 роки тому

    勉強になります笑

  • @agle_joker
    @agle_joker 4 роки тому

    3bのマインスイーパーをつくれますか?

  • @YachiOVitheandnado
    @YachiOVitheandnado 4 роки тому +1

    やはりあれは、強化学習だったわけかw
    結果的に、下から順番に状態を把握して、処理していくことになったのかな?

  • @りちゃど
    @りちゃど 4 роки тому +1

    ソリティア(クロンダイク)をAIに解かせて
    絶対に解けないカードのパターンは何%位で出現するのか知りたい

    • @りちゃど
      @りちゃど 4 роки тому

      数学的なクリア確率は未だ求められてないけど、計算機実験でクリア確率を推定している先行研究はいくつかあるみたい

  • @このは-m1s
    @このは-m1s 4 роки тому

    ド素人がふと思ったことだけど、点がめくる場所まで動くようにして、1とか2とかを1cm,2cmと言った段差にすることで変化を生じさせ爆弾が付近にあるのかもしれないということを学習させることは出来るのかな……🤔段差によってどれくらい周りにあるかまで学習出来たら最高なんだけど……

  • @trippppppy
    @trippppppy 4 роки тому

    AIだけの街なら交通事故起きない説検証して欲しい

  • @shatakurock
    @shatakurock 4 роки тому

    そもそも、最善手を絶対に打てる(ミスを絶対にしない)場合の成功率はどれくらいなんだろう

  • @isokaze89
    @isokaze89 4 роки тому

    ソリティア強化学習とかやったらどうなるんだろう

  • @IPv6_ensyuritu
    @IPv6_ensyuritu 4 роки тому +6

    あれ? たしかマインスイーパーって最初のクリック地点とその周辺8マスは空白じゃないとだめっていうルールが...(

  • @xi9609
    @xi9609 4 роки тому

    次回、AIはダイスを振る

  • @whiteblack5081
    @whiteblack5081 4 роки тому +1

    人間てすごいんだなぁ

  • @hando8884
    @hando8884 4 роки тому +1

    もう結果が出ているみたいですが、強化学習ではなく画像分類の手法(CNN)を使うとうまく行ったりしませんか?-1~9の数字を持つ9*9の配列に対してどこを開くかという確率を出すっていう。

    • @hando8884
      @hando8884 4 роки тому

      @kome400 なるほど。一度に扱う情報数が多く、かつ情報の種類が少ない場合には強化学習の方が威力を発揮するんですね。ありがとうございます!

  • @vREENv
    @vREENv 3 роки тому +1

    ①クリアしたかどうかでしか報酬の設定をしてないから②まず学習の回数が足りない
    どれだけ地雷を当てずに進めることができたかで、段階的に評価すべきだと思う
    機械学習の仕組み上、いつかは失敗するし、ほぼ失敗しない域に持っていくこともコスト的に無理だよね

  • @jackal6120
    @jackal6120 4 роки тому

    理詰めで考えてきて、唐突に現れるギャンブル要素がなあ・・・

  • @jackal7123
    @jackal7123 4 роки тому

    9×9,爆弾7個のときに、7連続初手で爆弾を当てるなんて芸当はAIには出来まい。
    マインスイーパーの初手でいきなり爆弾を当てる確率が高かった俺様は「人柱」とか「吶喊勇者」と呼ばれました。

  • @ロゴタイプ-y9r
    @ロゴタイプ-y9r 4 роки тому

    マインスイーパーは簡単なルールベースのプログラミングで解けちゃうからあまり感動はないような気もする。(AI特有の解き方みたいなのがあるなら凄いけど)