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

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

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

※お届け日が変更になりました
2月18日→2月20日

目次

■第1章　ゲームと探索の世界
1.1　ゲームAIと探索
- 1.1.1　ゲームにおけるAIと探索
- 1.1.2　ゲームの種類と探索アルゴリズム
1.2　ゲームにおける探索の魅力
- 1.2.1　個人ゲーム開発にこそ探索！
- 1.2.2　大規模商業ゲーム開発にも探索！
- 1.2.3　多様化するプログラミングコンテストの武器に！

■第2章　開発環境の準備
2.1　Windows Subsystem for Linux［WSL］のインストール
- 2.1.1　WSLの起動確認
- 2.1.2　CPUの仮想化機能の確認
- 2.1.3　BIOS/UEFIで仮想化機能を有効化
- 2.1.4　ディストリビューションの導入
- 2.1.5　パッケージの更新
- 2.1.6　C++開発環境のインストール

■第3章　文脈のある一人ゲームに使いたい探索アルゴリズム
3.1　サンプルゲーム紹介〜数字集め迷路
- 3.1.1　数字集め迷路とは
- 3.1.2　数字集め迷路の実装
3.2　貪欲法［Greedy］
- 3.2.1　貪欲法の特徴と動作〜全ての探索アルゴリズムの基礎！ これさえあれば戦える！〜
- 3.2.2　貪欲法の実装
3.3　ビームサーチ
- 3.3.1　ビームサーチの特徴と動作〜探索空間を見極めろ！ コンテスト上級者も愛用する探索！
- 3.3.2　ビームサーチの実装
3.4　Chokudaiサーチ
- 3.4.1　Chokudaiサーチの特徴と動作〜多様性を自動で確保！ お手軽で初心者にオススメ！
- 3.4.2　Chokudaiサーチの実装

■第4章　文脈のない一人ゲームに使いたい探索アルゴリズム
4.1　サンプルゲーム紹介〜オート数字集め迷路
- 4.1.1　オート数字集め迷路とは
- 4.1.2　オート数字集め迷路の実装
4.2　山登り法
- 4.2.1　山登り法の特徴と動作〜着実に　ほか

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。