威佐夫博弈
来源:互联网 发布:大张伟的姜昆女友知乎 编辑:程序博客网 时间:2024/04/30 07:34
威佐夫博弈(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤ bk ,k=0,1,2,…,n)表示两堆物品的数量并称其为局势。如果局势对当前人,在两人都采用呢最优的策略的情况下必败,则称为奇异局势。前几个奇异局势是:(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(9,15)、(11,18)、(12,20)。
可以看出,a0=b0=0,ak是未在前面出现过的最小自然数,而 bk= ak + k。
性质:
- 任何自然数都包含在一个且仅有一个奇异局势中。
- 任意操作都可将奇异局势变为非奇异局势。
- 采用适当的方法,可以将非奇异局势变为奇异局势。
相关题目:
- hdu 1527 取石子游戏
0 0
- 博弈-威佐夫博弈
- 威佐夫博弈 && Fibonacci博弈
- 巴什博弈+威佐夫博弈+Nim博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 威佐夫博弈
- 自定义控件View的属性 以及declare-styleable中format详解网址
- 采集(file_get_contents)
- 【unix网络编程第三版】ubuntu端口占用问题
- jsonObject和jsonArray
- 1、Web Service 的相关简介
- 威佐夫博弈
- 图解UML类图
- 欢迎使用CSDN-markdown编辑器
- 跟我学Android之九 日期时间组件
- Java基础 (第一天 helloword)
- Matlab将视频解析成图像帧
- objective-c 编程基础(五 分类)
- 苹果强推ATS功能 奔向HTTPS时代
- HDU 4407 (容斥)