浅谈 Naive Bayes 算法在石头剪刀布游戏的应用


@justyy 上周五的 STEEM中文区剪刀石头布大赛 – 第一期 (奖金30 SBD + 帖子SBD收益) – Rock-Paper-Scissors Gaming Contest for SteemIt CN Community 看来很受欢迎, 才过一半, 前6名已经竞争的不要不要的了.

wechat-rock-paper-scissor-game 浅谈 Naive Bayes 算法在石头剪刀布游戏的应用 数据结构与算法 游戏

STEEM中文区剪刀石头布大赛

但是, 我这里要很负责的告诉大家, 现在的算法就是随机, 所以可以不用揣测机器人的智商, 因为根本就没有. 至于头几名怎么玩到几千分的, 我只能说, 我也不知道技巧是啥, 也许真的是闲得蛋疼, 哈哈(我自己以前玩过, 最多100多分)

好吧, 在这期结束后我会修改算法, 还有一些限制和分数奖惩情况, 比如每天限玩次数啥的, 防止这游戏影响大家学习工作和生活.

其中算法部分, 我打算用 Naive Bayes 算法, 这是一个很简单的概率型模型, 简单来说就是:

tex_d75bd4569ecc64c17876b864b9c03074 浅谈 Naive Bayes 算法在石头剪刀布游戏的应用 数据结构与算法 游戏

已知 概率事件 P(A), P(B) 和条件概率 在B发生后A的概率 P(A|B), 那么我们能求出 在 A下 B的概率 P(B|A)

怎么应用到剪刀石头布上呢? 很简单.

  • 假设机器人已经收集到了足够的样本, 也就是说玩家已经和机器人玩了 10局左右.
  • 统计出 玩家和机器人 出 P(剪刀), P(石头)和P(布) 分别的概率.
  • 假设最后一局玩家出的是 X, 那么需要算出 机器人 P(剪刀|X), P(布|X), P(石头|X)的胜率.
  • 然后取最大的那个胜率出即可.

效果如何呢? 让我们拭目以待吧.

英文: Applying Naive Bayes Algorithm in Rock-Scissor-Paper Game

GD Star Rating
loading...
本文一共 397 个汉字, 你数一下对不对.
浅谈 Naive Bayes 算法在石头剪刀布游戏的应用. (AMP 移动加速版本)
上一篇: 逻辑测试系列之二 - DECR
下一篇: 说说英国政府提供每周免费30个小时幼托福利

扫描二维码,分享本文到微信朋友圈
8cae3bea0d99684502507361a61c6118 浅谈 Naive Bayes 算法在石头剪刀布游戏的应用 数据结构与算法 游戏

评论