桥牌游戏搜索空间的研究

• 作者: 战学刚 王彩霞 迟呈英
• 来源期刊: 科技与创新
• 关键词: 桥牌 搜索空间 人工智能
• 年，卷（期）: 2007,（29）
• 所属期刊栏目: 人工智能
• 页码范围: 199-200,86
• 页数: 3页
• 分类号: TP311.52
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.29.082

摘要

本文利用桥牌游戏的合法出牌序列(Legal Play Sequences,LPS)数量来计算桥牌搜索空间,给出了桥牌游戏搜索空间的精确计算方法,实验结果表明最普遍的牌型有相对较低的搜索空间.最后给出一种双明手桥牌的打牌算法,实验证明可以减少游戏树50%的展开节点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	战学刚	辽宁科技大学网络信息中心	16	113	5.0	10.0
2	迟呈英	辽宁科技大学计算机科学与工程学院	20	99	5.0	9.0
3	王彩霞	辽宁科技大学计算机科学与工程学院	11	4	1.0	1.0