基于Alpha-beta剪枝樹的揭棋算法的設計與實現(xiàn)

打開文本圖片集

摘  要：揭棋是中國象棋的一個變種玩法，相較于中國象棋策略、收益皆透明的模式，揭棋無法確定收益和后續(xù)策略，屬于非完全信息博弈，需要開發(fā)新的算法才能實現(xiàn)揭棋人機對弈。文章設計并實現(xiàn)了基于Alpha-beta剪枝技術(shù)輔以啟發(fā)式搜索的揭棋程序，通過創(chuàng)造極大層與極小層之間的暗子擴張層構(gòu)建出適合揭棋使用的博弈樹結(jié)構(gòu)，基于中國象棋的分值評價標準設計了適用于揭棋的評分體系，解決了對暗子的評分與深層搜索問題，實現(xiàn)了對揭棋狀態(tài)復雜度與揭棋算法的初步探索。（剩余7704字）