モリカトロン株式会社運営「エンターテインメント×AI」の最新情報をお届けするサイトです。

TAG LIST
ディープラーニングモリカトロンAIラボインタビューゲームAI機械学習CGCGへの扉遺伝的アルゴリズムGDC 2019さかき漣小説薄明のバルドは知っているVFX映画不完全情報ゲーム三宅陽一郎GANガイスターボードゲームCEDEC2019SIGGRAPHニューラルネットワークデバッグVRスクウェア・エニックスAlphaZeroCMAmadeus CodeイベントレポートQAメタAIキャラクターAIシーマン齊藤陽介サルでもわかる人工知能どうぶつしょうぎ音楽ファッションゲームブロックチェーンOpenAI Five強化学習映像ピクサーAdobe作曲ビッグデータアストロノーカナラティブモリカトロンパラメータ設計バランス調整対話型エージェント人狼知能マルチエージェントエージェントシミュレーション音声認識ロボティクスナビゲーションAIeSportsDota 2OpenAIソーシャルゲーム眞鍋和子淡路滋グリムノーツゴティエ・ボエダGautier BoedaJuliusTPRGバーチャル・ヒューマン・エージェントクーガー石井敦茂谷保伯森川幸人成沢理恵お知らせマジック・リープMagic Leap Oneノンファンジブルトークン水野勇太里井大輝GEMS COMPANY初音ミク転移学習敵対的生成ネットワークデバッギングアニメーションリップシンキングUbisoftUbisoft La Forgeワークショップ知識表現IGDA北尾まどか将棋畳み込みニューラルネットワークナップサック問題ジェイ・コウガミ音楽ストリーミングSpotifyReplica Studioamuseマシンラーニング5Gクラウドゲーミング和田洋一Stadiaクラウド対話エンジン斎藤由多加ロボットシーマン人工知能研究所ゴブレット・ゴブラーズSIGGRAPH 2019深層学習ARマイクロソフトAIりんなアップルiPhoneカメラ完全情報ゲームAIGraph環世界中島秀之予期知能

サルでもわかる人工知能 Vol.2:遺伝的アルゴリズムその2「ナップサック問題」

2019.7.02ゲーム

サルでもわかる人工知能 Vol.2:遺伝的アルゴリズムその2「ナップサック問題」

WebアプリでAIを学べる「サルでもわかる人工知能」。前回の「シンプルGA」では、遺伝的アルゴリズム(以後GA)の基本的な振る舞いを体感してもらえるように、全遺伝子が1になれば良い簡単なシミュレーションをしました。今回は、「ニャンコ盗賊A」というページを追加しました。よりゲームぽい世界観で、GAの学習過程を体感してもらいたいと思います。

ニャンコ盗賊は、博物館に忍び込んでお宝を盗みだそうとします。博物館に展示してあるアイテムは、価値も重さもまちまちです。一方、ニャンコ盗賊のナップサックには重量制限があります。重量制限以上詰め込もうとするとナップサックが壊れて、ミッションが失敗します。また、展示物の中には、なぜだか爆弾があります。これは、持ち出そうとすると爆発します。その瞬間にミッション失敗です。

このため、ニャンコ盗賊は、手当たり次第にアイテムを持ち帰るのではなく、重さの割に価値が高いアイテムを吟味して、ナップサックの総重量限界まで詰め込めるような最適なアイテムの組み合わせを考えなくてはなりません。このように、ある制限の中で複数アイテムがある中、もっとも良いアイテムの組み合わせを見つける問題を「ナップサック問題」と言います。

シミュレーションを走らせると、世代が進むにつれ、だんだんと効率よくお宝を運び出せるようになるようになります。その学習の進み方を体感して下さい。また、今回もGAの各種パラメータを自由に設定できるようになっています。いろいろいじってもらって、学習の速度がどう違ってくるかもぜひ、体験してみてください。

「ナップサック問題」は、最適なパーティー編成やカードデッキの構成の学習など、ゲームにおいて利用範囲が広い問題です。「ナップサック問題」をどう解釈して、どうイメージをふくらませるか、そのあたりも想像していただけたらと思います。

➤画像をクリックするとアプリページに飛びます。「はじめる」の次のページから「ニャンコ盗賊A」を選択してください。

アプリデザイン・イラスト・テキスト:森川幸人、プログラム:服部欣也

サルでもわかる人工知能 Vol.2:遺伝的アルゴリズムその2「ナップサック問題」

この記事が気に入ったら
いいね!しよう

の最新情報をお届けします

RELATED ARTICLE関連記事

モリカトロンとAIが切り開くゲーム開発のフロンティア:森川幸人氏インタビュー

2019.4.23ゲーム

モリカトロンとAIが切り開くゲーム開発のフロンティア:森川幸人氏インタビュー

【CEDEC2019】人工知能が敵キャラを育てる! ディープラーニングを使った次世代のゲームAI開発

2019.9.19ゲーム

【CEDEC2019】人工知能が敵キャラを育てる! ディープラーニングを使った次...

【CEDEC2019】汎用型ボードゲームAIの開発に向けたモリカトロンの挑戦

2019.9.17ゲーム

【CEDEC2019】汎用型ボードゲームAIの開発に向けたモリカトロンの挑戦

RANKING注目の記事はこちら