ニュース
» 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/2110/25/news149.jpg 「くそが……!」 最上もが、奮発した「Uber Eats」の対応に怒り爆発 1400円ステーキの“中身”に「絶望」「もう頼まねえ」
  2. /nl/articles/2110/24/news050.jpg 庄司智春、愛車ダッジ・チャレンジャーが廃車に ガソリンスタンドで炎上、ボンネットから発煙し「やばい」
  3. /nl/articles/2110/25/news079.jpg 浜崎あゆみ、帝王切開の経験を告白 「お腹の傷を愛おしく誇りに思う」と“消えない偏見”に思いつづる
  4. /nl/articles/2110/25/news007.jpg 「ロード・オブ・ザ・リング」の重要アイテムがカプセルトイで登場 “ひとつの指輪”も手に入ってしまう
  5. /nl/articles/2110/25/news051.jpg 「アッ...アッ......困りますお客さま…!」 子猫を迎えて2日目、すっかり懐いて飼い主を無事メロメロにしてしまう
  6. /nl/articles/2110/24/news049.jpg 本田望結、小型船舶免許を取得し免許証を公開 姉・真凜もびっくり「凄っ、知らんかったって笑」
  7. /nl/articles/2110/23/news032.jpg 『ちいかわ』が“幸福論を問う作品”であるという決定打 なぜ「オフィスグリコちゃんのカエル」でTwitterがどよめいたのか
  8. /nl/articles/2110/24/news027.jpg 所さんのピンクのフィアット500が事故で「水没」 めっちゃかっこいい、からの「普通に失敗しちゃうところも好き」の声
  9. /nl/articles/2110/24/news044.jpg 深田恭子、2022年のカレンダーで花に囲まれた美女ショット ファン「美しすぎる」「来年も一緒に過ごします!」
  10. /nl/articles/2110/21/news028.jpg 本当にあったZoomの怖い話 母がうっかりカメラON、100人に実家が丸見えになった実録漫画が地獄みしかない

先週の総合アクセスTOP10

  1. 葉月里緒奈、美人な元マネジャーと“再会2ショット” 「共演した俳優さん達は私ではなく彼女を口説いてました」
  2. docomo×進撃の巨人キャンペーンの商品「リヴァイ兵長フィギュア」が悲惨な出来だと話題に → 公式が謝罪「対応方法を検討しております」
  3. 有吉弘行、妻・夏目三久との“イラストショット”を公開 蛭子能収からのプレゼントに「下書きも消さずにうれしい!!」
  4. 「印象が全然違う!」「ほんとに同じ人なの!?」 会社の女性に勧められてヘアカットした男性のビフォーアフター動画に反響
  5. 梅宮アンナ、父・辰夫さんの看板が黒塗りされ悲しみ 敬意感じられない対応に「残酷で、余りにも酷い行為」
  6. 子猫が、生まれたての“人間の妹”と初対面して…… 見守るように寄り添う姿がキュン死するほどかわいい
  7. 工藤静香、バブルの香り漂う33年前の“イケイケショット” ファンからは「娘さんそっくり」「ココちゃん似てる」
  8. 板野友美、エコー写真とそっくりな娘の顔出しショットを公開 ぱっちり目の美形な姿に「こんな美人な赤ちゃん初めて見た」
  9. 後藤晴菜アナ、三竿健斗との2ショット写真で結婚を報告 フジ木村拓也アナ、鷲見玲奈アナからも祝福のコメント
  10. 「とりあえず1000個買います」 水嶋ヒロ、妻・絢香仕様の“白い恋人”に財布の紐が緩みまくる