1 機器博弈概述
1.1 博弈的基本概念
1.2 計算機博弈技術發(fā)展中的幾個重要人物和事件
1.3 研究機器博弈的意義
1.3.1 對計算機科學有重要影響
1.3.2 推動了人工智能學科的發(fā)展
1.3.3 有利于科技創(chuàng)新意識的培養(yǎng)
1.3.4 為IT公司展示自己建立了平臺
2 機器博弈中的數(shù)據(jù)結構
2.1 棋類的三要素
2.1.1 中國象棋
2.1.2 蘇拉卡爾塔棋
2.1.3 牛角棋
2.2 3種棋的邏輯結構
2.3 物理結構及3種棋的存儲結構
2.3.1 線性結構的存儲及運算
2.3.2 樹形結構的存儲及運算
2.3.3 圖形結構的存儲及運算
2.3.4 3種棋的存儲結構
2.3.5 輔助的存儲結構
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ù)的構造方法
2.5.3 哈希沖突的處理
2.6 遞歸程序設計方法
2.6.1 遞歸程序設計的要點
2.6.2 遞歸程序設計舉例
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ù)的調試和優(yōu)化
……
6 基本搜索方法
7 計算機博弈程序的構成
8 計算機博弈對戰(zhàn)平臺的構建
參考文獻
鄂公網安備 42010302001612號 