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

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

2 機器博弈中的數(shù)據(jù)結(jié)構(gòu)
2.1 棋類的三要素
2.1.1 中國象棋
2.1.2 蘇拉卡爾塔棋
2.1.3 牛角棋
2.2 3種棋的邏輯結(jié)構(gòu)
2.3 物理結(jié)構(gòu)及3種棋的存儲結(jié)構(gòu)
2.3.1 線性結(jié)構(gòu)的存儲及運算
2.3.2 樹形結(jié)構(gòu)的存儲及運算
2.3.3 圖形結(jié)構(gòu)的存儲及運算
2.3.4 3種棋的存儲結(jié)構(gòu)
2.3.5 輔助的存儲結(jié)構(gòu)
2.4 排序運算
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è)計方法
2.6.1 遞歸程序設(shè)計的要點
2.6.2 遞歸程序設(shè)計舉例

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

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

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