ニュース
» 2017年07月12日 18時30分 公開

人工知能にテトリスを学習させる動画に感心の声 あっという間に初心者から上級者に進歩

最終的に人間味ある人工知能に。

[高橋ホイコ,ねとらぼ]

 人工知能にテトリスを学習させた動画がニコニコ動画にアップされています。動画は人工知能がどうやって学習していくのかを、丁寧に解説しています。

 人工知能はまず、「現在の盤面」に「現在落ちてきているブロック」がどう置けるか、全てのパターンを洗い出し、算出された盤面をそれぞれ評価していきます。そして、そのなかで一番評価の高い手を採用していくという仕組み。

AIの仕組みの説明図 評価の高い手を採用します

 人工知能はこの「盤面の評価」が正しくできることが重要となるため、正しく評価するために「学習」をさせます。この動画では「ニューラルネットワーク」と「遺伝的アルゴリズム」を使用しました。

 「ニューラルネットワーク」は、脳の神経回路網をモデルにした計算方法。脳の神経細胞は網目状につながっていて、他の神経細胞から一定量の信号を受け取ると、自らも信号を出力します。また、細胞同士の結合には強弱があり、経路によって強い信号として伝わったり、弱い信号として伝わったりします。脳は、この強弱を変化させ学習や記憶をしているそうです。

ニューラルネットワークの説明図 みんな、寝ないで聞いて―

 この仕組みをコンピュータに実装したのが「ニューラルネットワーク」です。脳の神経細胞の代わりに信号の送受信を担当するのが「ノード」。このノードを複数結合させたネットワークを考えます。このノードの入力層にテトリスを数値化した情報、例えば「ブロックの最大の高さ」「穴の数」などを「外部情報」として受け渡します。外部情報を受けた入力層は、中間層に信号を伝達します。このとき、入力層のノードと中間層のノードの結合には強弱があり、伝達信号の大きさも変化します。

入力層から中間層への伝達 外部情報の信号が入力層から中間層へ伝達

 中間層のノードは、信号が一定の値を越えた場合に出力層に伝達します。出力層のノードは受け取った信号の合計値を出力します。これが盤面の評価値となります。

中間層から出力層への伝達 出力層の合計値が盤面の評価値となります

 ノードの結合の強弱で盤面の評価値が変化することになります。そこで、評価値が正しくなるようにノードの結合の強弱を調整していき、この調整にも人工知能を使います。これを「学習」と呼びます。

 「学習」で使うのが、みんな大好き「遺伝的アルゴリズム」。結合の強弱を「遺伝子データ」として扱って、テトリスを上手にプレイできる遺伝子を探していくのです。

遺伝的アルゴリズム ノードの結合の強弱を調整する「遺伝的アルゴリズム」

 遺伝子データをランダムで100個生成します。それぞれの遺伝子データ(=結合の強弱)を使ったニューラルネットワークで、テトリスをプレイ。

100個の遺伝子でテトリスをプレイ 遺伝子データごとにスコアを出します

 自然界では適応度の高い遺伝子が子孫を残しやすいですが、それと同じように、テトリスのスコアが高い遺伝子が選ばれやすいように工夫しつつ、ランダムで2つの遺伝子を選びます。この2つの遺伝子を交叉させて新しい遺伝子を作り、100個になるまで繰り返します。この100個が第2世代となり、同じように第3世代、第4世代と世代交代を繰り返すことで、より高いスコアを出す遺伝子が生成されます。

第2世代の生成を説明 選べばれた2個の個体から、第2世代を作る

 さて、学習した結果はどうなったでしょうか。第1世代のプレイを見ると、なんとなくできてはいるものの、無計画に「穴」を作ってしまうプレイスタイル。すぐにゲームオーバーとなってしまいました。

第1世代のプレイ風景 「幼稚園児みたいだ」というコメントも

 次に第5世代です。第1世代と比べて確実に進化している様子がうかがえます。しっかり1列を消していき、そつが無いプレイスタイル。第1世代がゲームオーバーになるタイミングでも、まだ1列目が消せる状態でした。

第5世代のプレイ風景 第1世代(左)と第5世代(右)の比較(同じブロックが落ちてきてます)

 第10世代、第100世代と進化すると、どんどん賢くなり、ブロックが溜まりにくくなってきます。ただし、プレイ時間を長くする方が高得点となるためか、ブロックを高く積まないようにしてしまうため、4段消しは全くしません。

第10世代、第100世代のプレイ風景 ブロックが高く積みあがらない

 やっぱり「4段消し」を狙わないプレイスタイルは面白くないと、評価基準を変更しました。「ゲームオーバーのスコア」ではなく「40ラインを消すまでのスコア」で評価し、もう一度学習させます。その結果、4段消しを狙いに行く人間味あふれるプレイスタイルに。しかも、すっごい上手です。これは、見ていて気持ちがいいぞ!

4段消ししてくれるところ これぞ、テトリス

 動画を掲載したのはガジュ丸さん。人工知能に関する動画を複数アップしています。この動画は情報処理学会で発表された宇部高専の論文「ニューラルネットワークと遺伝的アルゴリズムを用いたテトリスコントローラの開発」を参考に作ったそうです。

高橋ホイコ

Copyright © ITmedia, Inc. All Rights Reserved.

昨日の総合アクセスTOP10

  1. /nl/articles/2106/12/news047.jpg 冨永愛、タクシー乗車中の事故でムチウチに 痛々しい写真公開「もし、シートベルトをしていなかったら…もっとひどい事に」
  2. /nl/articles/2106/11/news125.jpg オーブンレンジが大量に吐血!? “事件現場”にシャープも反応「ご愛用ありがとうございますが自首してください」
  3. /nl/articles/2106/10/news102.jpg 岡田義徳、0歳次男がRSウイルス感染で緊急入院 涙を流した妻・田畑智子に「一番しんどいだろうな」
  4. /nl/articles/1809/17/news031.jpg 「お前ホットケーキなんだよな?」 フライパンにしか見えないホットケーキが生成され戸惑うTwitter民
  5. /nl/articles/2106/12/news013.jpg 先輩犬に怒られた柴犬さんの表情とポーズに爆笑! 「犬ってこんな顔できるの?」「アニメみたいw」の声
  6. /nl/articles/2106/06/news003.jpg 透明標本を作るために2カ月カニの甲羅を煮込んでいたら包丁が完成 「ゾッとする」「やっぱり狂ってる」と大人気に
  7. /nl/articles/2106/11/news143.jpg 「新垣結衣さんとランチ」 小籔千豊、突然の報告にファンのツッコミが響き渡る「そっちかーーい!」「ガッキーなのは事実やけど」
  8. /nl/articles/2106/12/news007.jpg 「なんだその髪色は」 → 「疑ってすまなかった(涙)」 怖そうでみんなに好かれる体育教師の漫画がギャップ萌え
  9. /nl/articles/2106/11/news136.jpg 壇蜜、五輪聖火ランナー姿に“随分やつれてる”と心配の声 祖母逝去の精神的ダメージを告白「目まい結構ひどくって」
  10. /nl/articles/2105/25/news027.jpg 髪の長い女子生徒をその場で散髪……と思ったら? “厳しすぎる生徒指導”の漫画が予想外に良い話

先週の総合アクセスTOP10

  1. 「ブス、死ね」 りゅうちぇる、心ない言葉への返答が感銘を呼ぶ 「心もイケメン」「りゅうちぇるのおかげで自己肯定感上がった」
  2. 小林礼奈、4歳娘を連れて夕食中に客とトラブル 痛烈コメント受けて「私たち親子を悪にしたい人がいる」
  3. 熊田曜子、“離婚決意”後初の動画で銀座ホステスに 「極妻」の不用意発言に苦言も
  4. 「お」「ま」「ち」「こ」「う」「ん」の文字が書かれたダイスを振って役を作る神ゲー「んこダイス」登場 → 「ドラクエ」を抜いてSteam売上1位に
  5. 注射前は“無”の表情だったワンコ、帰りの車では…… 無敵になったワンコの表情ビフォーアフターが面白い
  6. めちゃくちゃ煽ってくる「GR スープラ」を捉えた1枚の写真が話題に モニターに映し出される「ようこそ、親の脛かじりさん」イタズラ 仕掛け人は父親
  7. 美術館に侵入する黒猫と警備員の攻防戦、4年の時を経て…… 「また来たニャ」な猫ちゃんと優しいスタッフのやりとりがあたたかい
  8. 子猫「おねがい、おねがい!」 ごはんの前でおねだりをする子猫ちゃんがかわいい!
  9. 山に捨てられていたワンコを保護→2年後…… “すっかり懐いたイッヌ”の表情に「爆笑した」「かっこよすぎ」の声
  10. 「1万曲入りiPodをオークションに出したら飛ぶように売れた」 宮下崇『連続起業家のTHEORY』が物議、会社側は「事実確認中」

先月の総合アクセスTOP10