博弈学习
bryant-xw
Stay hungry, Stay foolish
展开
-
三种经典的博弈算法——Bash、Wythoff、Nim
转自:链接Bash Game:同余Wythoff Game:黄金分割Nim:异或一. 巴什博奕(Bash Game):A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到2...转载 2019-03-19 16:15:14 · 486 阅读 · 0 评论 -
【LeetCode 292】Bash博弈
题目链接:https://leetcode-cn.com/problems/nim-game/题解:Bash博弈,只需判断给定的总数n和m+1的关系,此题中m为3 n % (m+1) 是否为0,如果是0,先手必然输代码:class Solution {public: bool canWinNim(int n) { if(n % 4 == 0) ...原创 2019-03-19 20:40:27 · 201 阅读 · 0 评论 -
极大极小值算法、α-β剪枝算法的理解
定义:极大极小值算法(摘自百度百科)Minimax算法 又名极小化极大算法,是一种找出失败的最大可能性中的最小值的算法(即最小化对手的最大得益)。通常以递归形式来实现。=========================谈一下我的理解:刚开始看极大极小算法的时候,说实话并不是很理解。其实通俗的意思:既然是博弈,那必然要使自己的利益最大化,也就是想将自己分数得的尽可能的高,而对手是尽可能的...原创 2019-03-27 23:04:41 · 23236 阅读 · 6 评论