摘要
基于桥牌博弈模型现状,分别从3个方面提出模型优化思路,得到最终的混合策略打牌模型:对于叫牌,采用更为适合计算机理解的精确叫牌体系,运用数据库对于精确叫牌体系造成的代码冗余问题,进行二次优化;对于打牌,在开局阶段根据经验制定不同打牌方位的出牌策略,采用经验分析与明手求解策略混合模式,通过数学分析,发现2种模式交换的分割线,从而实现混合模式打牌策略;对于评估函数,通过提高细化度,使其更精确地描述牌局现状。最后,通过对比实验,验证了优化后的桥牌打牌模型的综合能力有所提升。
Due to the incompleteness of the bridge game information,there are still many problems that are difficult to overcome in the current research on the bridge game model.This paper puts forward the optimization idea of bridge AI from three aspects,and obtains a new hybrid strategy playing model:for bidding,adopt a more accurate bidding system suitable for computer understanding,and use the database to optimize the code redundancy caused by the accurate bidding system;For playing cards,in the opening stage,first formulate the playing strategies in different playing directions according to experience,then use the Monte Carlo and Double Dummy hand solving strategy,and find the division line of the exchange of the two modes through mathematical discussion,so as to realize the mixed mode playing strategy;For the evaluation function,by improving the influencing factors of the card situation on the card point,it can more accurately describe the current situation of the card game.Finally,through comparative experiments,it is verified that the optimized bridge playing model has improved comprehensive capabilities.
作者
邱虹坤
郑晓东
王亚杰
QIU Hongkun;ZHENG Xiaodong;WANG Yajie(College of Computer Science,Shenyang Aerospace University,Shenyang 110136,China;Engineering Training Center,Shenyang Aerospace University,Shenyang 110136,China)
出处
《重庆理工大学学报（自然科学）》
CAS
北大核心
2021年第12期134-139,154,共7页
Journal of Chongqing University of Technology：Natural Science
基金
辽宁省兴辽英才计划项目(XLYC1906003)
辽宁省教育厅科学研究项目(JYT2020038)。
关键词
桥牌
非完备信息博弈
叫牌
打牌
评估
bridge
incomplete information game
bid
play cards
evaluation
作者简介
邱虹坤,男,硕士,副教授,主要从事机器博弈研究,E-mail:qiuhongkun@sau.edu.cn。
