随笔分类 -  博弈论—威佐夫博弈

摘要:博弈论入门: 巴什博弈: 两个顶尖聪明的人在玩游戏,有一堆$n$个石子,每次每个人能取$[1,m]$个石子,不能拿的人输,请问先手与后手谁必败? 我们分类讨论一下这个问题: 当$n\le m$时,这时先手的人可以一次取走所有的; 当$n=m+1$时,这时先手无论取走多少个,后手的人都能取走剩下所有的 阅读全文
posted @ 2018-09-22 16:35 The_Virtuoso 阅读(15569) 评论(5) 推荐(19)
摘要:题目描述 一天,Besssie准备和FJ挑战奶牛跳棋游戏。这个游戏上在一个M*N的棋盘上, 这个棋盘上在(x,y)(0<=x棋盘的左下角是(0,0)坐标,棋盘的右上角是坐标(M-1,N-1)。 Bessie每次都是第一个移动棋子,然后Bessie与Fj轮流移动。每一轮可以做以下三种中的一种操作: 1 阅读全文
posted @ 2018-09-11 20:44 The_Virtuoso 阅读(281) 评论(0) 推荐(0)