基于贝叶斯理论的万智牌卡牌推荐算法

摘要：

万智牌是一个历史悠久的桌面游戏,因其逻辑复杂且卡牌众多,可以组成大量套牌[1].使用卡牌的逻辑进行穷举来推荐卡牌不仅难以实现,而且算法时间复杂度是一个NP问题.基于贝叶斯理论的万智牌推荐算法主要利用用户的套牌作为原始数据进行计算得到推荐矩阵,用以替换基于逻辑的推荐算法的逻辑部分,避开了基于逻辑的推荐算法的NP问题,而且推荐的准确率也随着用户套牌的增加而增加.

关键词：万智牌、推荐算法、协方差矩阵、相关系数矩阵、机器学习

所属期刊栏目：41

分类号：TP181(自动化基础理论)

资助基金：北京市教育委员会市属高校创新能力提升计划项目TJSHG201310015016;北京市优秀人才培养项目2013D002048000003

在线出版日期：2015-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：72-74