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

打開文本圖片集

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