Nim游戏_井底点灯深烛伊，共郎长行莫围棋

现在来玩一个游戏：

双方各从围棋中轮流抓出1到3枚围棋，假设双方都不知道围棋共有多少颗，问在围棋最多还剩几颗的时候就可以判断胜负。

很有意思的游戏，大家试着想一想吧。

解答：

可以试着反推一下，当围棋还剩3颗的时候，谁执手谁就赢，那题目问最多还剩几颗，

那么应该就是当围棋还剩4颗的时候，谁执手谁就输。

假如我执手的话，无论我怎么取，轮到对方执手时他一下子就可以拿完。

那么当围棋还剩5颗及以上呢？

假如我执手的时候围棋还剩5颗的话，除了跟金馆长一样抽小朋友板凳，跟谢尔顿一样打翻棋盘之外，好心的我只取1颗，让对方执手的时候面临4颗的情况，那么好心的我注定会有好报。

阿弥陀佛，比赛结束。

Nim游戏

这就是著名的Nim游戏，在我们推演以上游戏的时候使用了大名鼎鼎的博弈论：

因为我们假设双方都绝顶聪明。

题外：

标题中的古诗实际上非常出名，出自《新添声杨柳枝词》，在于双关，下两句是：

玲珑骰子安红豆，入骨相思知不知。

Nim游戏_井底点灯深烛伊，共郎长行莫围棋相关推荐

BZOJ_1022_[SHOI2008]_小约翰的游戏John_(博弈论_反Nim游戏)
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1022 反Nim游戏裸题.详见论文<组合游戏略述--浅谈SG游戏的若干拓展及变形>. ...
python博弈树_简单博弈树算法(nim游戏)
简单博弈树算法(nim游戏)的python实现. import random import treelib import sys tagid=0 def genId(): global tagid t ...
Nim 游戏、⽯头游戏1、石头游戏2
Nim 游戏 .⽯头游戏1.石头游戏2 文章目录 Nim 游戏 .⽯头游戏1.石头游戏2 **一:Nim 游戏** **二:⽯头游戏** **三.石头游戏2** **方法一:DP 函数** **方法二 ...
博弈论 Nim游戏与SG函数
普通Nim游戏: 有若干堆石子,两人轮流从中取石子,取走最后一个石子的人为胜利者我们判断先手必胜还是先手必败就要判断先手面对的局面是必胜态还是必败态并且普通Nim游戏满足以下性质: 1.无法移动的 ...
博弈论与SG函数（Nim游戏）
博弈论与SG函数(Nim游戏) 目录博弈论与SG函数(Nim游戏) 游戏状态状态图(SG图) Nim 游戏 Nim 和 SG函数 Grundy数字组合博弈游戏 Grundy 游戏例题在本篇, ...
LeetCode 292 Nim Game（Nim游戏）
翻译你正在和你的朋友们玩下面这个Nim游戏:桌子上有一堆石头,每次你从中去掉1-3个.谁消除掉最后一个石头即为赢家.你在取出石头的第一轮.你们中的每一个人都有着聪明的头脑和绝佳的策略.写一个函数来确 ...
LC-3 汇编语言 Nim游戏
@_@汇编T_T 目录题目描述 AC代码思路分析题目描述 Nim是一个简单的双人游戏,可能起源于中国.游戏中使用的计数器类型有很多种类,如石头.火柴.苹果等.游戏界面被划分为很多行,每行中有数量 ...
C语言实现Nim游戏
Nim概述 nim游戏详解(易懂) 再强调一遍结论: 对于一个Nim游戏的局面(a1,a2,-,an),它是P-position当且仅当a1^ a2^ - ^ an=0,其中"^" ...
【Swift】LeedCode Nim 游戏
[Swift]LeedCode Nim 游戏由于各大平台的算法题的解法很少有Swift的版本,小编这边将会出个专辑为手撕LeetCode算法题.新手撕算法.请包涵!!! 你和你的朋友,两个人一起玩 ...

Nim游戏_井底点灯深烛伊，共郎长行莫围棋

现在来玩一个游戏：

解答：

Nim游戏

题外：

Nim游戏_井底点灯深烛伊，共郎长行莫围棋相关推荐

最新文章

热门文章