機(jī)器博弈中的數(shù)據(jù)結(jié)構(gòu)與基本方法

1 機(jī)器博弈概述
1.1 博弈的基本概念
1.2 計(jì)算機(jī)博弈技術(shù)發(fā)展中的幾個(gè)重要人物和事件
1.3 研究機(jī)器博弈的意義
1.3.1 對(duì)計(jì)算機(jī)科學(xué)有重要影響
1.3.2 推動(dòng)了人工智能學(xué)科的發(fā)展
1.3.3 有利于科技創(chuàng)新意識(shí)的培養(yǎng)
1.3.4 為IT公司展示自己建立了平臺(tái)

2 機(jī)器博弈中的數(shù)據(jù)結(jié)構(gòu)
2.1 棋類的三要素
2.1.1 中國(guó)象棋
2.1.2 蘇拉卡爾塔棋
2.1.3 牛角棋
2.2 3種棋的邏輯結(jié)構(gòu)
2.3 物理結(jié)構(gòu)及3種棋的存儲(chǔ)結(jié)構(gòu)
2.3.1 線性結(jié)構(gòu)的存儲(chǔ)及運(yùn)算
2.3.2 樹(shù)形結(jié)構(gòu)的存儲(chǔ)及運(yùn)算
2.3.3 圖形結(jié)構(gòu)的存儲(chǔ)及運(yùn)算
2.3.4 3種棋的存儲(chǔ)結(jié)構(gòu)
2.3.5 輔助的存儲(chǔ)結(jié)構(gòu)
2.4 排序運(yùn)算
2.4.1 選擇排序
2.4.2 冒泡排序
2.4.3 插入排序
2.4.4 Shell排序
2.4.5 快速排序
2.4.6 歸并排序
2.5 哈希表及其查找
2.5.1 哈希表的概念
2.5.2 哈希函數(shù)的構(gòu)造方法
2.5.3 哈希沖突的處理
2.6 遞歸程序設(shè)計(jì)方法
2.6.1 遞歸程序設(shè)計(jì)的要點(diǎn)
2.6.2 遞歸程序設(shè)計(jì)舉例

3 著法生成
3.1 著法表示
3.2 著法生成
3.2.1 中國(guó)象棋的著法生成
3.2.2 蘇拉卡爾塔棋的著法生成
3.2.3 牛角棋的著法生成
3.3 棋局的全部著法生成
3.3.1 中國(guó)象棋的棋局全部著法生成
3.3.2 蘇拉卡爾塔棋的棋局全部著法生成
3.3.3 牛角棋的棋局全部著法生成
3.4 開(kāi)局著法和殘局著法

4 博弈樹(shù)
4.1 狀態(tài)空間
4.2 博弈樹(shù)
4.3 博弈樹(shù)的作用

5 評(píng)估函數(shù)
5.1 評(píng)估函數(shù)的概念
5.2 棋局評(píng)價(jià)的主要特征
5.3 棋局特征、分值舉例
5.3.1 中國(guó)象棋
5.3.2 蘇拉卡爾塔棋
5.4 評(píng)估函數(shù)的調(diào)試和優(yōu)化
……
6 基本搜索方法
7 計(jì)算機(jī)博弈程序的構(gòu)成
8 計(jì)算機(jī)博弈對(duì)戰(zhàn)平臺(tái)的構(gòu)建
參考文獻(xiàn)