內容簡介
本書主要講述計算機博弈及其實現的過程。第1章介紹計算機博弈的一些基本情況。第2章介紹極大極小演算法,並以井字棋為例實現。第3章介紹Alpha-Beta演算法,並以亞馬遜棋為例實現。第4章介紹期望極大極小演算法,並以愛恩斯坦棋為例實現。第5章介紹UCT演算法,並以海克斯棋為例實現。第6章介紹強化學習在計算機博弈遊戲中的應用,並以不圍棋為例實現。第7章介紹西洋跳棋的演算法,重點介紹可下位置的生成演算法。第8章介紹非完備信息博弈遊戲的實現方法,並以軍棋為例實現。書中的案例全部採用目前使用量較大的C++語言來描述,並在表達中儘可能使讀者易於轉換為其他語言。附錄A介紹目前中國大學生計算機博弈大賽部分項目的規則,方便需要的讀者作為參考。本書提供部分源代碼,登錄華信教育資源網(www hxedu com cn)註冊后免費下載。 本書適合作為中國大學生計算機博弈大賽和其他計算機博弈比賽參考用書,也可以作為應用數學、計算機科學、人工智能等專業相關課程的教材。目錄
第1章 概述