meme_y的专栏

因为两次比赛找规律的题，都没有拿到，所以要下点功夫，真正的勇士敢于直面博弈的！在老丁那看来的。先看看专家怎么说吧。 先引入必胜点和必败点两个概念： 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。 必胜点(N点) :下一个选手(Next        player)将取胜的位置称为必胜点。 对于这两个概念的描述，我开始的时候也搞不懂。 其实可以从字面

一．巴什博奕（Bash Game）： 首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30. 如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。 比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数) B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话