象棋的編程
『壹』 c++程序設計 中國象棋源代碼
我提供兩個功能完善,而且最重要的,我認為演算法設計比較好的中國象棋源代碼,因為是源碼網的,所以可以學習參考下:
http://www.codefans.net/soft/1466.shtml
http://www.codefans.net/soft/1289.shtml
『貳』 象棋對弈軟體是如何編制出來的
呵呵,開始我也覺得沒有破綻,後來發現了軟體也會出昏招。原來原理很簡單,只是把基本的開局定式以及常見的對弈拆解局面轉換成資料庫函數,當出現資料庫招數,便調出同類型的宏功能。說到底,只是電腦軟體做到了更多的對弈棋局收集,把相關的招數進行了數碼匯編。比如:仙人指路開局,軟體就會自動把存儲在資料庫中的符合這一定式類型的所有函數自動調出,選擇基本應招(根據用戶選手游戲難度不同,軟體也會選擇相應招數致勝比率和復雜程度)。所以按一般局面和軟體玩,就等於和一個熟讀兵法的謀士作戰,很難贏。你會有看不透,想不到的時候,軟體按步就班,資料庫就是它的眼睛和腦袋。但是編制軟體的並不是一流大師,他們手頭上有的都是找得到的棋局,但是棋盤千變萬化,有很多招式不可能存在軟體中,所以軟體也會碰到出昏招的時候。我們可以做一個小實驗,兩台電腦玩相同的象棋游戲,如果以A電腦進行先手,B電腦進行後手,以B電腦的招式來和A電腦下。百分之九十九的機率是和棋。如果我們用自己的方式操作B電腦和A電腦進行至中局(有一方有多子優勢),然後再讓兩台電腦自己下,肯定有一台電腦是輸的。你就會發現輸的電腦下的棋局很一般,因為它還是在以應對的形式開展,試問沒有優勢的情況下,那台資料庫一樣的電腦軟體會出現奇招嘛?也就是說軟體也是會輸的。我記得國際象棋那個深藍也輸給過卡斯帕羅夫,然後那個更深的藍贏了卡斯帕羅夫。還是贏在數據採集啊。