注冊(cè) | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當(dāng)前位置: 首頁(yè)出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)游戲設(shè)計(jì)PC游戲編程(人機(jī)搏弈)

PC游戲編程(人機(jī)搏弈)

PC游戲編程(人機(jī)搏弈)

定 價(jià):¥38.00

作 者: 王小春編著
出版社: 重慶大學(xué)出版社
叢編項(xiàng): 快樂寫游戲 輕松學(xué)編程
標(biāo) 簽: 暫缺

ISBN: 9787562426448 出版時(shí)間: 2002-06-01 包裝: 平裝
開本: 26cm 頁(yè)數(shù): 256 字?jǐn)?shù):  

內(nèi)容簡(jiǎn)介

  本書是一本專論機(jī)器搏奔的作品。詳細(xì)披露了編寫人機(jī)對(duì)奔程序的原理,技術(shù)和各種相關(guān)內(nèi)容。包含一個(gè)完整的中國(guó)象棋人機(jī)對(duì)奔程序和一個(gè)完整的五子棋人機(jī)對(duì)奔程序?qū)嵗?。毫無(wú)保留的展示了估值核心,走法產(chǎn)生,以及約十種不同的搜索引擎,徹底解析了高性能博奔程序的秘密所在。實(shí)用性是本書的最大特點(diǎn),本書的目標(biāo)是讓一個(gè)粗通程序設(shè)計(jì)的人在一個(gè)月內(nèi)寫出令人驚訝的人機(jī)博奔程序。完全沒有一般人工智能書籍晦澀難懂的感覺。

作者簡(jiǎn)介

暫缺《PC游戲編程(人機(jī)搏弈)》作者簡(jiǎn)介

圖書目錄

第一章 引言
1.1 人機(jī)博奕的要點(diǎn)
1.2 棋盤表示(Board Representations)
1.3 走法產(chǎn)生(Move Generation)
1.4 搜索技術(shù)(Search Techniques)
1.5 估值(Evaluation)
1.6 本書的布局
1.7 其他話題
1.8 關(guān)于范例程序
第二章 棋盤表示
2.1 基本表示方法
2.2 比特棋盤(Bit Boards)
第三章 走法產(chǎn)生
3.1 如何產(chǎn)生
3.2 效率問題
3.3 逐個(gè)產(chǎn)生VS全部產(chǎn)生
3.4 內(nèi)存的使用
第四章 基本搜索技術(shù)
4.1 博弈樹
4.2 極大極小值算法(Minimax Algorithm)
4.3 深度優(yōu)先搜索(Depth First Search)
4.4 負(fù)極大值算法(Negamax Algorithm)
第五章 估值基礎(chǔ)
5.1 棋子的價(jià)值評(píng)估
5.2 棋子的靈活性與棋盤控制
5.3 棋子關(guān)系的評(píng)估
5.4 與搜索算法配合
第六章 實(shí)例研究
6.1 數(shù)據(jù)表示
6.2 走法產(chǎn)生器
6.3 搜索引擎
6.4 估值核心
6.5 操作界面
6.6 試用
第七章 搜索算法的改進(jìn)
7.1 Alpha-Beta搜索
范例程序
7.2 Fail-soft alpha-beta
范例程序
7.3 渴望搜索(Aspiration Search)
范例程序
7.4 極小窗口搜索(Minimal Window Search/PVS)
范例程序
7.5 置換表(Transposition Table)
7.6 哈希表(Hash Tabe)
應(yīng)用置換表的其他問題
7.7 Zobrist哈希技術(shù)
范例程序
7.8 迭代深化(Itera tive Deepening)
范例程序
7.9 歷史啟發(fā)(The History Heuristic)
范例程序
7.10 殺手啟發(fā)(Killer Heuristic)
7.11 SSS*/DUAL*算法
7.12 SSS*與Alpha-Beta
7.13 MTD(f)算法
范例程序
7.14 綜合運(yùn)用
第八章 估值核心的優(yōu)化
8.1 估值函數(shù)的速度
8.2 估值函數(shù)與博弈性能
8.3 估值函數(shù)的內(nèi)容及其調(diào)試
第九章 其他重要的話題
9.1 水平效應(yīng)(Horizon Effect)
9.1.1 靜止期搜索(Quiescence Search)
9.1.2 擴(kuò)展搜索(Search Extensions)
9.2 開局庫(kù)(Opening Book)
9.3 殘局庫(kù)(Endgame Database)
9.4 循環(huán)探測(cè)(Repetition Detection)
9.5 代碼的優(yōu)化(Code Optimization)
9.5.1 優(yōu)化的階段及地方
9.5.2 函數(shù)調(diào)用的時(shí)間開銷
9.5.3 查表代替計(jì)算
9.5.4 交叉遞歸
9.5.5 內(nèi)存管理的時(shí)間開銷
9.6 其他方法
9.6.1 輕視因子(Contempt Factor)
9.6.2 機(jī)器學(xué)習(xí)(Machine Learning)
9.6.3 并行搜索
9.6.4 圍棋
第十章 五子棋對(duì)拜的程序?qū)嵗?br />10.1 概述
10.2 數(shù)據(jù)表示
10.3 走法產(chǎn)生器
10.4 搜索引擎
10.5 估值核心
10.6 操作界面
10.7 試用
附錄 術(shù)語(yǔ)表
第一章 引言
1.1 人機(jī)博奕的要點(diǎn)
1.2 棋盤表示(Board Representations)
1.3 走法產(chǎn)生(Move Generation)
1.4 搜索技術(shù)(Search Techniques)
1.5 估值(Evaluation)
1.6 本書的布局
1.7 其他話題
1.8 關(guān)于范例程序
第二章 棋盤表示
2.1 基本表示方法
2.2 比特棋盤(Bit Boards)
第三章 走法產(chǎn)生
3.1 如何產(chǎn)生
3.2 效率問題
3.3 逐個(gè)產(chǎn)生VS全部產(chǎn)生
3.4 內(nèi)存的使用
第四章 基本搜索技術(shù)
4.1 博弈樹
4.2 極大極小值算法(Minimax Algorithm)
4.3 深度優(yōu)先搜索(Depth First Search)
4.4 負(fù)極大值算法(Negamax Algorithm)
第五章 估值基礎(chǔ)
5.1 棋子的價(jià)值評(píng)估
5.2 棋子的靈活性與棋盤控制
5.3 棋子關(guān)系的評(píng)估
5.4 與搜索算法配合
第六章 實(shí)例研究
6.1 數(shù)據(jù)表示
6.2 走法產(chǎn)生器
6.3 搜索引擎
6.4 估值核心
6.5 操作界面
6.6 試用
第七章 搜索算法的改進(jìn)
7.1 Alpha-Beta搜索
范例程序
7.2 Fail-soft alpha-beta
范例程序
7.3 渴望搜索(Aspiration Search)
范例程序
7.4 極小窗口搜索(Minimal Window Search/PVS)
范例程序
7.5 置換表(Transposition Table)
7.6 哈希表(Hash Tabe)
應(yīng)用置換表的其他問題
7.7 Zobrist哈希技術(shù)
范例程序
7.8 迭代深化(Itera tive Deepening)
范例程序
7.9 歷史啟發(fā)(The History Heuristic)
范例程序
7.10 殺手啟發(fā)(Killer Heuristic)
7.11 SSS*/DUAL*算法
7.12 SSS*與Alpha-Beta
7.13 MTD(f)算法
范例程序
7.14 綜合運(yùn)用
第八章 估值核心的優(yōu)化
8.1 估值函數(shù)的速度
8.2 估值函數(shù)與博弈性能
8.3 估值函數(shù)的內(nèi)容及其調(diào)試
第九章 其他重要的話題
9.1 水平效應(yīng)(Horizon Effect)
9.1.1 靜止期搜索(Quiescence Search)
9.1.2 擴(kuò)展搜索(Search Extensions)
9.2 開局庫(kù)(Opening Book)
9.3 殘局庫(kù)(Endgame Database)
9.4 循環(huán)探測(cè)(Repetition Detection)
9.5 代碼的優(yōu)化(Code Optimization)
9.5.1 優(yōu)化的階段及地方
9.5.2 函數(shù)調(diào)用的時(shí)間開銷
9.5.3 查表代替計(jì)算
9.5.4 交叉遞歸
9.5.5 內(nèi)存管理的時(shí)間開銷
9.6 其他方法
9.6.1 輕視因子(Contempt Factor)
9.6.2 機(jī)器學(xué)習(xí)(Machine Learning)
9.6.3 并行搜索
9.6.4 圍棋
第十章 五子棋對(duì)拜的程序?qū)嵗?br />10.1 概述
10.2 數(shù)據(jù)表示
10.3 走法產(chǎn)生器
10.4 搜索引擎
10.5 估值核心
10.6 操作界面
10.7 試用
附錄 術(shù)語(yǔ)表
參考文獻(xiàn)

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)