求各位推薦一本介紹象棋軟體程式設計的書籍，有什麼書籍比較好？

1樓：yamathe

一定要專門介紹象棋遊戲程式設計的書估計不會有，即使有，水平也難以保證。可以看一些遊戲程式設計的書，對遊戲程式設計有個入門和掌握。具體學習路徑可參考http://

blog.csdn.net/qq_341133

88/article/details/64128472

。這個路徑是照著宗師級去的，只想做個象棋遊戲的話不需要這麼複雜，棋牌類算相對簡單的，後端不需要很複雜的引擎，主要就是讓計算機決定下一步的策略。如果是多人聯網遊戲的話寫一些模組處理加減分公升降級啥的。

前端推薦用cocos2d.

關於計算機決定下一步走棋的策略，最直接的就是深度暴力搜尋，首先將每個棋子設定乙個重要度分值，比如將（帥）是10000，車是10，馬、炮是5，卒過了河是2不過河是1，相、士是2這樣。深度暴力搜尋的過程就是取到當前所有可能的下一步走棋，計算所有可能走棋的最大收益。而一種走法收益的計算方法為：

1.判斷這步棋走下去後能吃掉對方多少分的棋子，記為score，2.計算走了這步棋之後對方按照相同的思路可獲得的最大收益，記為max_profit_opponent.

3. 這步棋的收益就是score-max_profit_opponent. 這是乙個遞迴過程，遞迴越深，電腦棋力越強，設定遞迴層數可以根據遊戲難度設定、cpu處理速度、遊戲中可接受的最大延時來調整，一般為4～6.

在實際實現中可以進行一些優化，比如利用剪枝演算法排除掉收益必定很低的走法減少搜尋空間，例如如果這一步下去立馬丟掉乙個車的就不必往下深度搜尋了。這個具體的策略很複雜很細，有興趣可私聊。

近年來隨著AI的發展有基於機器學習的演算法來計算下一步棋，個人感覺對做個小遊戲來說不太必要，這裡就不講了。

2樓：小亦

對於這種下期的，一般都是搜尋演算法解決的。了不起乙個深度優先然後調優一下。對於圍棋這種東西按道理也是能直接暴力搜的，只是現在人類的計算機計算能力達不到那個要求而已，所以才冒出了很多 AI 的解決方法。

總之，定死的規則 + 良好的搜尋 + 乙個不錯的評估函式以上。