テトリスをAIに学習させてみた
Вставка
- Опубліковано 3 жов 2024
- ニューラルネットワークと遺伝的アルゴリズムを使って、テトリスをコンピュータに学習させてみました。
【その他の動画】
スーパーマリオブラザーズを学習させてみた（遺伝的アルゴリズム）
• スーパーマリオブラザーズをAIに学習させてみ...
スーパーマリオブラザーズを学習させてみた（強化学習）
• スーパーマリオブラザースをAIに学習させてみ...
【Twitter】
/ kv4kdoxijdhza5k
#AI
#テトリス
#遺伝的アルゴリズム
EテレでAIの番組を見ているの（人間ってナンダ）ですが、そっちよりもわかりやすかったです。
NHK負ける
本物草
本物や…
いつも参考にさせて頂いてます！
本物や…
すげぇ…
14年前に登録してる人初めて見たぁ
人の頭にこの能力があるのがすごいよね
あめみやたいよう
S・ S あれは人間じゃないから…
中野四葉 これなんのネタ？
イナズマイレブン知ってるけど全く分からん
人間 ネタだったら申し訳ないけど、あめみやたいようさんっていうテトリスプレイヤーがいるんです。とても強いです！
G G あ、なるほど。最近テトリス99の動画のコメ欄でみるからプレイヤーなのかAIなのかわからなかった笑笑
ありがとう！
6:12 最新の世代よりも第1世代が一番大胆で好き
テトリスの常識が破られる瞬間（0:00）
Oミノが開幕3連続だと！？
テトリスってなんだっけ(錯乱)
七種一巡の法則…
@@かなろふ それは最近のテトリスにしかないから仕方ない
今更やけど0:01
その点トッポってすごいよな。最後までチョコたっぷりだもん
ローベッター。 めちゃめちゃ面白いやんけ
このコメントを見た88.8%が綾鷹と答えた
まじおもろいわ
こいつ…考えることを放棄している…。考えることが怖いんだ…。
何も理解してなくて草
高校生の時わからなかった解説が大学入って理解出来たのがエモい
ほー プロフィール画像の人かわいいですね
とん 俺だよ
美味しめの唐揚げ ！！
一年前のコメントに返信する団結力が高いコメ民
Sinforl それな
これが後にゼトリスと言われることは僕達はまだ知らない…
CNN使ってベストな配置を学習させれば
Tスピンとかの技も使えて
テトリス99にでも耐えられるようなAIになるんじゃないか？
あのバトロワもチートに壊されるのかw
貫通とかでタイミングも大事だからAIじゃキツそう
@@hyt9014 ゲージの状況を伝えてあげれば問題ない。
一定量の高さ以上積み上げない、テトリス、Ｔスピンを打てる態勢をできるだけ保持し、攻撃がきたら即座に発火。
情報さえあればこのくらいのことは何もしなくても学習してくれるだろ。
2人以上に狙われたらカウンター、それ以外は狙い撃ち、バッチ100%なったらカウンター。この辺は条件教えれば人間より上手くやるだろうし。
寧ろＴスピン撃つ一見悪い土台を組める学習方針を示せるかどうかが難しいところだわ。
個人的には４ＲＥＮのほうが強そう。スピンも使うけど態々土台悪くすることはないから簡単に覚えられそうだし操作ミスがない分安全に最高火力撃っていけるからね。
だれかやって(チラッ)
なんの根拠があってできるって言ってるんだろう
8:18からのBGMと置くリズムがあってて笑った
@グッドよろしく 象が鳴いてるんですね←
グリッサンド楽しぃ
ほんまやぁ！
話長いってコメント多いけど、最初の方がメインじゃないの...
できる限り簡単にまとめてみた
まず前提として理解して欲しいのはココ
ブロックを置いた位置や積み重なった形、積み重なった時の穴の数とかで点数をつけるということ
ざっくりで言うと
悪い＝０点 普通＝1点 良い＝３点みたいにね
んで1:03のこの２つだと普通なら右が良い選択なんだが、それが分からないAI君は左を良い選択として学習しちゃうんだ
だから正しく右の選択を選べるようにAI君を育成しよう！
っていう目標を語っているのが1:35秒までの説明
次に、盤面のブロックの配置に点数が高い盤面だけを記憶させる
この点数は最初に言ったやつね
これが3:46秒までの説明ね
出力の強弱とか言ってたじゃん！
って思うだろうけど、人間の脳で例えると凄く悲しいことや楽しいことの方が記憶に残るよね、って話
この出力っていうのは五感から来る情報のことで、匂いや味のこと
ものすごく臭いものを嗅いだ時記憶に残るでしょ？
そういうこと
次行くぞ
今度は１００人の人間を想像して
もちろん身体能力や頭の良さ、容姿の良さはバラバラだ
そしてその１００人が子供を１００人作るとする
この１００人の子供たちの中に誰よりも運動できて、頭も良くて、容姿も良い子供がいた
こういう子供を先祖何代も続けて産んでいったら、最後は物凄く運動神経、頭脳、容姿、全て揃った完璧超人が産まれるのでは
というのが5:37までの説明
これで以上かな
AI無双をぼーっと眺めるつもりが凄い勉強になったw
初めて説明をちゃんと観たけど、遺伝的アルゴリズムって本当に生物の遺伝を元にしてるんだなぁ
これが後の［Zetris］である
（本当になりかけてて怖い）
博麗霊夢 zetrisよりTetrasの方が近いかな、たしかTetrasはたしか遺伝的アルゴリズムで作ってたはずだから
ccが最強。
@@月読華漣 あれはバケモン
結果AIは強い
@@ph8982 今はtetras成長してCCに100先で勝ったりしてるからまだわかんない
機械全然わかんないけどこう言うの見てるの好き
まさか勉強動画開いてたとは思わなかった。。
AIが学習すると言ってもなんか微妙なものが多かった中で、これはちゃんと経験によってより良い選択肢を取るように学んでるし、とても勉強なりました。
話しなげ～よって方 6:14
1 rua
ありがとうございます
1 rua ないす
1 rua GJ
ありがと～
1 rua ええ
遺伝的アルゴリズム？知ってる。今朝食べたもん
きしめそ は？食べ物じゃねえよ
飲み物だぞ
許してください何でもしますから！(何でもするとは言ってない)
@@meso4532 ん？
俺もたべたい
梅澤圭吾 飲んだ方が美味しい
これがTSpinやらDT砲やら組んだら面白そう
…これはAIが賢いんじゃなくて…うぷ主が賢すぎるんだ…
AIすごいってみんな言ってるけど。そのAIを作った人がすごいんだよ
話なげぇよって人
10:10
しょー 腹筋崩壊久しぶりにしたわww
@@かーオメフラ どんだけ面白いんだよ
クソワロタ
もはやBGMと化していた説明が急に静かになって画面に映った自分の顔がアホすぎて吹いた
飛ばしちゃったやんけww
第1世代からもう俺よりテトリス上手くて草
STRAIGHT / TER 嘘だろお前...
頭ニューラルネットワークじゃん
ニューラルネットワークのパラメータに遺伝的アルゴリズムが適用できるのは初めて知った。
ありがとうございました。
Zetrisはこうやってつくられたのか
この解説わかりやすい...
今まで遺伝的アルゴリズムとかは知ってたけど全然理解できなかったし(情報が少ないのはある)
こりゃあ面白い
やり方によっては色々できそう...
うぉおお！すごいな！なんだろう…人類の45億年だっけ？の進化をものの2,30分で成し遂げそうでかっこいいですね！
才能はどこにでもいるものなんだな
分かってないけど分かった気になれる説明ありがたい
BGM流れた瞬間まさかのFF9でめちゃくちゃ嬉しくなってしまった
AI実験とか正直よく理解できないけどこういう身近なゲームとかでするの好き
9:19からの圧倒的t字
確かにT字 L字率多いな
これをぷよテトに活用すればあめみやとかmfmfとかよりキモくなるんだな
Tスピンとかハードドロップが出来たら更に面白くなりそう
これにホールドが着いたら最強だな
あの人達は510（ゴット）世代ですもんね
最強AIのZetrisが今はあるんだよな
ふくけん そのZetrisも存在が脅かされている模様
@@はえーサンガツ coldclearですか？
トレノやー！！！
涙出てくる
ふつうにめっちゃわかりやすかった。ありがとうございます。
これ、二年ほど前に見たときは何もわからんかったけど、今見たらかなり理解できるし、AIのすごさがわかった上でうp主の説明のうまさもわかったわ
神さま「生物の作り方は〜成長が止まらないように突然変異をさせて〜」
すっげえうまくなってる、はっきりわかんだね
これが後のぜトリスになることになるとは……（？）
ゴールドクリアだと思った(俄)
@@user-uji お前のコメントの意図が理解できんわ
(´･ω･｀)
yameneko
ヘラクロスさんはcold clear(通称CC)という火力型最強AIのことを言いたかったが誤字ったんだと思う
そういうテンプレとかネタだったらすまんやで
@@user-uji 金色なのか。知らなかったわ
ニューラルネットと遺伝的アルゴリズムの仕組みが分かりやすくて為になりました
ミノの出現パターンがテトリスの要件を満たしていないのが気になる。
クラシックルール(Tスピンや7種1巡とかができる前のルール)なら完全ランダムだからセーフ
なんでニューラルネットワークと遺伝的アルゴリズムを組み合わせてるんだろうと思ったけど、これよく使われるニューラルネットワークというよりパーセプトロンなんだな
閾値で発火っていうのは、バイアスを加えてステップ関数に入力していると言い換えることができる
ステップ関数を使ってるからバックプロパゲーションを使ったパラメータ更新、学習ができない
その代わりに遺伝的アルゴリズムでパラメータを学習してるのか
微分可能な活性化関数使ってニューラルネットワークを学習させた方が簡単な気がするけどなんで遺伝的アルゴリズムを使ってるんだろう
第5世代の時点で明らかに俺よりうまい…
面白かったです、賢い！
因みにテトリス上級者同士の対戦プレイだとTスピントリプルという、
盤面を特定の状態に整地してからT字ミノを回転させながら穴にはめ込み3ライン同時消しすることで、
相手に6段一気に送り込む高難易度技が使われる事があります。
素人考えですが、局所最適に陥らずにTスピントリプルを連発するAIに育てるのは難しそうですね。
すごいです！
続編楽しみにしてます！
この結果coldclearが生まれたのか...
これが大学の課題になりました。めんどくさいです
こういうのを作れる人が1番凄い。
第5世代に負けてるわ俺…
あ、俺もだわ
お前らそんなのにも勝てないのかよ
あ、俺もだわ
suechan すえちゃん テトリス簡単だよ？
終わるの
家の弟はＰＳ２版のテトリス(最高難易度)が
数時間以上終わらないぐらいの実力だから
第100世代にも多分余裕で勝てるｗｗｗｗｗｗｗ
なお自分の実力は第1世代以下の模様
ゆっくりコルドロン
隙あらば弟と自分語り
隙をみせたのが悪い
初めて動画見たけど説明が分かりやすい
……ちっとも完全な理解には至ってないんだけども
第5世代の時点で慣れてきたくらいの人で草
テトリスとか､めっちゃ懐かしい。
小型携帯サイズ､ゲームボーイ版､親と友達でやたらやり込んだ記憶がある
戦いの中で成長してやがる…
とかそんなパターンと思ってた
どうやって入力サイズを10にするんだろう
うおおお 面白いですね！
各世代の計算時間はどれくらいかかったのでしょうね
計算アルゴリズムや評価値の考案にテトリスのプログラム作成……莫大な仕事に見えます 素晴らしい！
すばらしい！
すごくわかりやすいです
Tスピンとか教師あり学習でやって欲しいわ笑
手当たり次第に消してるねぇ
一度に消す＜長くプレイする になってるので、一度に消した時のスコアを大きくするとか、時間あたりのスコアを基準にするとか、バランス再調整が必要だと思う。
人間がどう考えている、何を優先しているかが理論的に見えてくるのは凄く良いね。
6:06
解説飛ばす人
まあ解説飛ばす人いないか
あ、当たり前じゃないですか((((；°Д°))))
人って凄いんやなぁって冒頭の説明で思いました(小並感)
殆どのテトリスゲームは7ブロックで1周なので、その方法の方が消しやすいのではないでしょうか？
小板橋弦太 つまり7種1巡ですね？
このまま延々と学習させて、うっかりバグが発生したらターミネーターみたいなAIの暴走の未来もあるんじゃないか？と思ってしまいましたぜ。
FF9のトレノのBGMだ！
なつかしい
ch YUUKICHI インビジブル手に入れた後とかにエリクサーオークションで手に入れるためだけに通ってたなぁ〜w
ch YUUKICHI
オークションでしか入手できない装備もありますからね
ダークマター？
atけいた
それもそうですが盗賊の小手もオークションでしか入手できないと記憶しています。
すてぃらつお、、、なんかえろいw
最初のbgm何か聞いたのとあると思ってモヤモヤしてたけどトレノの曲か
なんか間違えて押しちゃったやつがまさか見たことある懐かしいやつだったw
最近テトリスにハマってるせいかおすすめに流れてきた
トレノ！
めちゃめちゃおもしろかった
これより早く積めるあめみやたいようって凄いんだなって
ドーンズガ ハードドロップの差だろ
ドーンズガ
ってことはこのAIにぷよテトを学習させると…
永治 永治 ﾋｪｯ…
ズガドーン なんでビーストがわいてるんですかねぇ……(困惑)
ぷよテトをこのAIに学習させても、雨宮には勝てんがな……
半分言ってることわかんなかったw
この動画を作った主が天才じゃないですか？(至って真面目である)
とても面白かったです。
テトリスの次はぷよぷよの連鎖を学習したの見てみたいです！
テトリスより難しそうですが。。。
meanwhile me who speaks no japanse just sitting here like
"ahhhhhh yes that makes sense, couldn't have said it better my self"
過去のデータと違う、ランダムなブロックの振り方なのに
うまくプレーできるようになるのが凄いね
ffのbgmで懐かしいなぁ
例のあの人に勝つにはどれだけの世代を超える必要があるのだろうか……
BGMがFF9のトレノ…
Tスピンとかbacktobackとかの高得点技を学習させたら対人戦負けなさそう
Ah yes nothing better than a nice game of "tertis"
How I can get this game? xD
ルールと勝敗だけを教えて、アルゴリズムを自分で作れるようにできたらすばらしいね。
第五世代に勝てない人←
応援スフレ テトリスやったことないからわからないけど多分俺第一世代にも勝てないww
応援スフレ 消してるの一列ずつだし 大丈夫だろう 多分
けど永遠にんだぜ？続けれるんだぜ？
はーーいｗ
応援スフレ 1時間までなら張り合える それ以降は疲れて死ぬ…
専門用語が少ないあたり、優しい説明ですね。
どっちにしても何言ってるか分からないですが。
なるほど、1回に消すラインが多くなるのは面白いな
入力層をどのように10個まで絞ったかが知りたかった
BGMトレノやん笑笑
最後完全にプロのやり方になってて草
これがＴＡＳなのか…？
まるで将棋(AI)だな
この手の検証は世代ごとの成長パートまですっ飛ばしちゃう
テトリスの遺伝的アルゴリズム動画は見たことが無くて面白かったです！
テトリスにわかですがアドバイスをさせて頂きます・・・。
まず、評価としては「～ライン消すまで」ではなく「～分経過するまで」で評価した方が、より多くのラインを一気に消そうとするようになるかと思います。ニューラルネットワークとか遺伝的アルゴリズムとかやったことないので憶測ですが・・・。
バトラーチャンネル建設予定地 まったく理解できない、話についていけない無知の俺氏
スコアが一度に消したライン数の「二乗」の合計だから「～ライン消すまで」の環境の方が一気に消そうとすると思います
ニューラルネットワークとか遺伝的アルゴリズムとかやったことないので憶測ですが・・・。(引用)
バトラーチャンネル建設予定地
つまり、この方法だと目先しか見えないよって事だよね。
ヤメロー 制限時間を設けることで次に繋げやすい形を作ろうとするってことですか？
一手一手の最善は、最終の最善とは限らないから、時間制にしない？
と言う意味かと思ったのですが。
すごいですね。 応用の幅が広い。
ちょっと何言ってるか分からないですね…
スズレミ それが多分普通
大明神ちくわ 普通ではないと思う
オレオレ俺だよ これくらいは出来て当たり前なの？
大明神ちくわ いやこの上の人が自慢したいだけ別に知らない人いると思う
ただ説明としてはかなり優しく説明されてるけどね
すごい！2人対戦のテトリスもあるので、このAIと対戦してみたい！
第一世代よりもカスいかもしれない･･･
君どこでも居るよねw
柿ピー 食べる? たべりゅぅぅぅううう
コンロリ 瑞鳳いないのになんか、言ってるw
第１世代ってランダムに落下させてみてるだけだと思うんだが...
私も第一世代以下だから安心しろ
0:00これは･･･
テトリスを操作するコンピューターの前にテトリス自体を学習させないといけないんじゃ･･･
これが後のTASである
阿良来切奈 TASは実戦で使えないんじゃ、,
ツールアシストは相手がツールアシストか人工知能なら戦えますが相手が人間だとパターンが変わりまくるので無理ですね
ところで人工知能ってツールアシストに含まれるんかな？
角砂糖 人工知能は新規のパターンでも結果を推測して対応することができます。
はえ〜
金髪碧眼幼女の世代交代が迫ってきているのかもしれない
急におすすめに出てきて見てみたらトレノで内容が全く頭に入ってこなかった...
若干音楽にあってるww
対戦で消した量に応じた邪魔なブロックが降ってくるとかやるとまた面白そうだなと思いました。
昔のニコニコ感あって好き
テトリスのAIは、次に作れる火力が強い、そして穴が出来にくいルートを選ぶAIにすればいいと思うんだがな
lionlike131 ほならね
できないけどこうした作り方の方が強くなるだろうっていうただの願望だからほならね理論は通用しない
プログラミングは奥が深すぎる
学習をプログラミングすることは出来ないのですか？
lionlike131 それが最近話題の人工知能ってやつですね(・∀・)
条件を「高い点数をとる」と設定すれば、あとは勝手に自己学習しますね！
『高い点数をとる』という条件に勝手に、『上まで積み上げない』『長くプレイする』『一度に多くのラインを消す』というのを勝手に人工知能が理解して出来るかと思います。
第一世代で俺より上手くて悔しい
なるほど、わかりません
次は対戦型にしてブロックを消したら相手の方にブロックを送れる機能を追加してやればもっと幅が広がると思います。