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

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