ACM-博弈
Sky-J
这个作者很懒,什么都没留下…
展开
-
博弈论最小最大算法minmax
OverviewThe minimax algorithm is used to determine which moves a computer player makes in games like tic-tac-toe, checkers, othello, and chess. These kinds of games are called games of perfect inf转载 2014-07-15 18:05:45 · 9019 阅读 · 0 评论 -
HDU2509 Nim博弈 附定理
Nim博弈变形(anti-nim)题目大意:有n堆苹果,每堆有mi个。两人轮流取,每次可以从一堆苹果中取任意连续个苹果,最后取光者为输。Fra先下,问是否可以获胜。算法如下: 这题与以往的博弈题的胜负条件不同,谁先走完最后一步谁输,但他也是一类Nim游戏,即为anti-nim游戏。 首先给出结论:先手胜当且仅当 ①所有堆石子数都为1且游戏的SG值为0(即有偶数转载 2014-07-26 16:27:22 · 754 阅读 · 0 评论 -
【hdu1517】乘数博弈 dp求博弈
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3642 Accepted Submission(s): 2064Problem DescriptionStan转载 2014-08-01 20:33:17 · 448 阅读 · 0 评论 -
[HDU2177威佐夫博奕]输出取子情况
#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {原创 2014-08-01 11:15:39 · 466 阅读 · 0 评论 -
【转Matrix67】Penney 游戏 这博弈NB啊
Penney 的游戏:正所谓后发制人,先发制于人让我们来玩一个游戏。连续抛掷硬币,直到最近三次硬币抛掷结果是“正反反”或者“反反正”。如果是前者,那么我获胜,你需要给我 1 元钱;如果是后者,那么你获胜,我会给你 1 元钱。你愿意跟我玩这样的游戏吗?换句话说,这个游戏是公平的吗?乍看上去,你似乎没有什么不同意这种玩法的理由,毕竟“正反反”和“反反正”的概率是均等的。连续抛掷三次硬币可以转载 2014-07-12 21:59:42 · 1259 阅读 · 0 评论 -
【精】博弈总结
以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每转载 2014-07-30 20:41:52 · 532 阅读 · 0 评论 -
【HDU1536 S-Nim】固定取法下的nim博弈-SG函数
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4390 Accepted Submission(s): 1904Problem DescriptionArthur and his siste转载 2014-07-30 22:20:24 · 459 阅读 · 0 评论 -
2048智能算法讨论
转2048本质上可以抽象成信息对称双人对弈模型(玩家向四个方向中的一个移动,然后计算机在某个空格中填入2或4)。这里“信息对称”是指在任一时刻对弈双方对格局的信息完全一致,移动策略仅依赖对接下来格局的推理。AD:WOT2014:用户标签系统与用户数据化运营培训专场针对目前火爆的2048游戏,有人实现 了一个AI程序,可以以较大概率(高于9转载 2014-07-16 00:16:43 · 6910 阅读 · 2 评论