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

ゲームで学ぶ探索アルゴリズム実践入門

木探索とメタヒューリスティクス

青木 栄太技術評論社280ページISBN 9784297133603

アルゴリズムタグで同率7位(50冊中)。Zenn・Qiitaなどの3記事で紹介(時点)。

紹介記事
3件
媒体別
Qiita 3
初めての紹介
最新の紹介

この本を選ぶ前に

対象読者
ゲームAIやヒューリスティック探索に関心がある人。図解で探索アルゴリズムを丁寧に学びたい人 根拠: SE 3年目で読んだ技術書52冊ほか1件
出版年
(約4年前)
タグ内の順位
アルゴリズムタグで同率7位(50冊中・紹介記事数の順)
代わりの本

アルゴリズムタグで、この本より新しく紹介記事の多い本

対象読者・難易度・注意点は、紹介記事の内容をもとにAIがまとめたものです(根拠記事へのリンクつき)。出版年・順位・代わりの本は書誌と集計データから出しています。

紹介された時期

2023年から2024年にかけて、続けて紹介されています。最新は2024年5月です。

紹介している記事(3件)

記事ごとの説明は、記事本文のうちこの本に触れた部分をAIが要約したもので、筆者の原文ではありません。

  • SE 3年目で読んだ技術書52冊 Qiita · BinomialSheep · · いいね 77

    Qiitaの記事から発展した本として紹介し、評価を★9としている。ゲームと手法の整理、○○サーチの詳しい解説、DUCT、評価関数の設計や高速化のテクニック集を挙げ、日本語で初級レベルからこれほど詳しく説明する書籍はほかにないと高く評価している。ヒューリスティックプログラムやゲームAIを作る際に、非常に勉強になったと述べている。

  • おじいさんエンジニアの本棚 Qiita · Yuichi Funato · · いいね 17

    ゲームのルールや課題を題材に探索アルゴリズムを解き明かしていく本として紹介している。探索の過程を図で示しながら、順を追って丁寧に説明している点を挙げている。記事冒頭では、技術力の底上げにつながるコンピュータサイエンスや、言語仕様に偏らない問題解決の本を紹介したいとしており、その方針のもとで本書を取り上げている。

  • # 「ゲームで学ぶ探索アルゴリズム実践入門」のサンプルコードでAtCoderの問題を解いてみた Qiita · thunder · · いいね 49

    読了者(少なくとも3章まで)を対象に、Appendixの汎用サンプルコードでAtCoder「ゲーム実況者Xの挑戦」を解く手順を示している。数字集め迷路に近い文脈のある一人ゲームとして捉え、3章で扱うビームサーチを適用し、バッチ出力向けに行動履歴を保持するなどStateを実装。提出は160392点で本番1位の約半分だが、マップ選択や探索効率に改善の余地があるとし、学んだ内容を実問題に使う例としている。

この本について

ゲームの局面や手番の違いに応じた探索アルゴリズムを、サンプルゲームの設計とC++での実装を通して学ぶ入門書である。一人で進めるゲームでは貪欲法、ビームサーチ、山登り法、焼きなまし法を取り上げ、二人ゲームではMiniMax法、AlphaBeta法、反復深化、モンテカルロ法、MCTS、Thunderサーチ、DUCTへと範囲を広げる。評価関数や盤面の多様性を保つ方法、ビット列による状態表現、コピー回数の抑制など、探索の質と速度を高める実装技法も扱う。後半ではコネクトフォーのAIを作り、ビットボードによる高速化を示す。ゲームAIに限らず、制約のある問題で探索を利用する際のアルゴリズムと実装を学べる構成である。

出版社の内容紹介・目次と紹介記事をもとにAIが要約したものです。原文の転載ではありません。

目次(主な章)

出典: 出版社の書籍ページ (章の見出しのみ)

  1. 第1章 ゲームと探索の世界
  2. 第2章 開発環境の準備
  3. 第3章 文脈のある一人ゲームに使いたい探索アルゴリズム
  4. 第4章 文脈のない一人ゲームに使いたい探索アルゴリズム
  5. 第5章 交互着手二人ゲームに使いたい探索アルゴリズム
  6. 第6章 同時着手二人ゲームに使いたい探索アルゴリズム
  7. 第7章 よりよい探索をするためのテクニック
  8. 第8章 実際のゲームへの応用