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

TAG LIST
機械学習ディープラーニングCGCGへの扉モリカトロンAIラボインタビュー三宅陽一郎GANCEDEC2019小説ゲームAIスクウェア・エニックス強化学習GDC 2019音楽シナリオVFX映画ニューラルネットワーク遺伝的アルゴリズムデバッグ不完全情報ゲームVRさかき漣薄明のバルドは知っているボードゲームファッションルールベースSIGGRAPHイベントレポートQAキャラクターAIガイスターロボットグーグルメタAIOpenAIAlphaZero深層学習toioビヘイビア・ツリー自動生成研究DeepMindCMAmadeus Codeマルチエージェント音声認識ナビゲーションAIシーマン齊藤陽介お知らせ敵対的生成ネットワークサルでもわかる人工知能ワークショップ知識表現IGDAどうぶつしょうぎマシンラーニングクラウドマイクロソフト藤澤仁AIと倫理宮路洋一GoogleStyleGANNVIDIAスポーツフェイクニュースディープフェイクASBSぱいどんTEZUKA2020汎用人工知能ゲームブロックチェーンOpenAI Five映像ピクサーAdobe作曲ビッグデータアストロノーカナラティブモリカトロンパラメータ設計バランス調整対話型エージェント人狼知能エージェントシミュレーションロボティクスeSportsDota 2ソーシャルゲーム眞鍋和子淡路滋グリムノーツゴティエ・ボエダGautier BoedaJuliusTPRGバーチャル・ヒューマン・エージェントクーガー石井敦茂谷保伯森川幸人成沢理恵マジック・リープMagic Leap Oneノンファンジブルトークン水野勇太里井大輝GEMS COMPANY初音ミク転移学習デバッギングアニメーションリップシンキングUbisoftUbisoft La Forge北尾まどか将棋畳み込みニューラルネットワークナップサック問題ジェイ・コウガミ音楽ストリーミングSpotifyReplica Studioamuse5Gクラウドゲーミング和田洋一Stadia対話エンジン斎藤由多加シーマン人工知能研究所ゴブレット・ゴブラーズSIGGRAPH 2019ARAIりんなアップルiPhoneカメラ完全情報ゲームAIGraph環世界中島秀之予期知能ウェイポイントパス検索ドラゴンクエストPAIR画像認識アルスエレクトロニカ2019DeNA逆転オセロニア長谷洋平奥村エルネスト純齋藤精一高橋智隆ロボユニ泉幸典ロボコレ2019アートぎゅわんぶらあ自己中心派意思決定モデルウロチョロス理化学研究所教育SIGGRAPH ASIAHTN階層型タスクネットワークLEFT ALIVE長谷川誠Baby Xロバート・ダウニー・Jr.YouTubeSFThe Age of A.I.レコメンデーションソニーテンセントMOBA人事研修プロシージャルmynet.ai人工音声プレイ動画NBADARPAドローン群知能ウィル・ライトシムシティシムピープルレベルデザインSporeデノイズ画像処理GPUCPUALife人工生命オルタナティヴ・マシンサウンドスケープGMAITRPGウィザードリィAI Dungeon西川善司サムライスピリッツゼビウスストリートファイター栗原聡山野辺一記大里飛鳥マンガ13フェイズ構造AI美空ひばり手塚治虫手塚眞不気味の谷月刊エンタメAIニュースOculus Quest生体情報

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

2019.7.02ゲーム

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

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

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

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

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

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

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

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

RELATED ARTICLE関連記事

にわかレベルだったゲームプレイAIは、いかにして熟練プレイヤーになったか?

2020.4.30ゲーム

にわかレベルだったゲームプレイAIは、いかにして熟練プレイヤーになったか?

サルでもわかる人工知能 Vol.1:遺伝的アルゴリズム

2019.5.31ゲーム

サルでもわかる人工知能 Vol.1:遺伝的アルゴリズム

ゲームAI開発者が差別について考えるべき理由

2020.1.31ゲーム

ゲームAI開発者が差別について考えるべき理由

RANKING注目の記事はこちら