當前位置:編程學習大全網 - 編程軟體 - 中國象棋遊戲中的電腦方是如何思考的?怎麽設計?

中國象棋遊戲中的電腦方是如何思考的?怎麽設計?

總的來說,對弈程序是個系統工程,它是以下四個系統的有機結合:(1) 棋盤結構,(2) 局面評價,(3) 搜索技術,(4) 其他。以ElephantEye為例,這四個部分在程序中的比例各占25%,也就是說,每個方面都很重要。那麽這四個部分應該以什麽樣的方式逐步建立呢?另壹個公開源代碼的程序VSCCP(Very Simple Chinese Chess Program)給出了壹個方向,這是本很好的對弈程序設計的入門教材。盡管VSCCP在棋力上還有很大的提升空間,但是它的結構體系是比較完整的,參考下面壹組公式,找到有待提升的空間,只要稍作改進就能成為ElephantEye。

棋盤結構 = 局面表示 + 著法移動 + 著法生成 + 特殊局面判斷

局面評價 = 知識 + 優化的局面表示

搜索技術 = 完全搜索 + 靜態搜索 + 啟發 + 裁剪 + 選擇性延伸 + 置換表 + 殘局庫 + 並行技術

其他 = 開局庫 + 時間控制 + 後臺思考 + 引擎協議

  • 上一篇:清理系統垃圾的命令?
  • 下一篇:卡貼機多久換壹次卡貼
  • copyright 2024編程學習大全網