ゲームで学ぶ探索アルゴリズム実践入門―木探索とメタヒューリスティクス

青木 栄太【著】

技術評論社（2023/03発売）

• サイズ B5変判／ページ数 265p／高さ 23cm
• 商品コード 9784297133603
• NDC分類 007.64
• Cコード C3055

出版社内容情報

ゲームAIの技術要素には大きく分けて「ルール」「探索」「機械学習」の3つがあります。近年話題になることの多い機械学習ですが、機械学習だけでは遠い将来の状況を正確に読むことは難しく、特に探索がなければ真に強いAIは生まれません。また、ゲームAIの技術を競う各種コンテストなどでは使用できるメモリ量やファイルの容量に制限が課され、機械学習を利用することが現実的ではないケースもあります。これは実務においても同様で、与えられた要件によっては今も探索技術が主要素となり得ます。本書は、この探索技術とそれを支えるアルゴリズムにフォーカスを当て、ゲームAIを題材にその重要性と魅力を楽しく学ぶための入門書です。さまざまなゲームの種別に対応した探索アルゴリズムについて、動作のしくみと実装方法を丁寧に解説します。

内容説明

ゲームＡＩや最適化を支える技術探索アルゴリズムを基礎からしっかり解説！アルゴリズムのしくみと実装のポイントがわかる！

目次

第１章　ゲームと探索の世界
第２章　開発環境の準備
第３章　文脈のある一人ゲームに使いたい探索アルゴリズム
第４章　文脈のない一人ゲームに使いたい探索アルゴリズム
第５章　交互着手二人ゲームに使いたい探索アルゴリズム
第６章　同時着手二人ゲームに使いたい探索アルゴリズム
第７章　よりよい探索をするためのテクニック
第８章　実際のゲームへの応用

著者等紹介

青木栄太［アオキエイタ］
１９９０年生まれ。２０１９年２月にＨＥＲＯＺ株式会社に入社後、ゲームＡＩ開発に従事。プログラミングコンテストでは「ｔｈｕｎｄｅｒ」として活躍。年に一度開催される国際学会「ＩＥＥＥ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｇａｍｅｓ」にて開催されるゲームＡＩコンペティションで７回の優勝。その中でも特に、Ｆｉｇｈｔｉｎｇ　Ｇａｍｅ　ＡＩ　Ｃｏｍｐｅｔｉｔｉｏｎでは四連覇を達成。Ｑｉｉｔａに本書の前身である「世界四連覇ＡＩエンジニアがゼロから教えるゲーム木探索入門」記事を執筆するなど、探索アルゴリズムの普及活動にも取り組んでいる（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。

感想・レビュー

※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。

[水紗枝荒葉]

いわゆる「Thunder本」。ルールが比較的単純なゲームのAIを作りたい人にお勧め。競プロのマラソンコンテストで使えるメタヒューリスティクスを知るためにも有用（Atcoderだと2人対戦ゲーム系はほぼ出ないが……）。

2025/06/26