摘要
本文利用桥牌游戏的合法出牌序列(LegalPlaySequences,LPS)数量来计算桥牌搜索空间,给出了桥牌游戏搜索空间的精确计算方法,实验结果表明最普遍的牌型有相对较低的搜索空间。最后给出一种双明手桥牌的打牌算法,实验证明可以减少游戏树50%的展开节点。
This paper presents our study on search space of bridge play according to legal play sequences （LPS） of the game, proposes calculation method of bridge game search space. The experiment result shows that the most common deals have relatively low search space. In the end, double-dummy bridge algorithm which has been given, which reduce 50% of extended nodes of search tree.
出处
《微计算机信息》
北大核心
2007年第29期199-200,86,共3页
Control & Automation
基金
辽宁省教育厅高等学校科学研究项目(2004D110)
关键词
桥牌
搜索空间
人工智能
Bridge, Search space, Artificial intelligence
作者简介
王彩霞（1980-）女，汉族，硕士研究生，辽宁省锦州市人，主要研究方向：自然语言处理，人工智能；通讯地址：114051 辽宁鞍山辽宁科技大学计算机科学与工程学院04254信箱。
战学刚（1962-）男，汉族 ，副教授、博士，辽宁鞍山市人，主要研究方向：自然语言处理，信息检索，网络安全。
