摘要： 吴昊继续，我再也不想搬一堆石头放在这里了，取而代之的是《编程之美》中的关于游戏章节的一个插图，这本书中也有对《取石子游戏》的较为完备的讨论。 这次的游戏是神马？ 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Fibonacci博弈 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win& 阅读全文

摘要： 如图所示，这是一款android的跳格子游戏（名字叫小鸟跳跳，图中的游戏为第二版）——红色的格子只能跳一次，黄色的格子可以跳2次，控制小鸟从起点跳到终点。 我 们的目的是使小鸟可以到达终点，注意，这里的到达也许表述地并不是很清晰，应该说，是到达且恰好到达终点，这应该说是有一定的难度的，毕竟是多一步或者少 一步也是不行的（想当年我玩飞行棋的时候也在这个方面吃过不少的亏，明明飞机就要进入终点了，但是就因为哪怕是一步，就一直徘徊在那里，真心郁闷啊！） 模型的简化 一 个人力无法预测的原因，我无法传图片了，郁闷中，我就只能说明一下图片的来源了（Source:HDOJ 1208），... 阅读全文

摘要： 扫雷历史： 1985年，“方块”被改写成了游戏"Relentless Logic"[2]（简称为“Rlogic”）。在“Rlogic”里，玩家的任务是作为美国海军陆战队队员，为指挥中心探出一条没有地雷的安全路线，如果路全被地雷堵死就算输。两年后，汤姆·安德森（Tom Anderson）在“Rlogic”的基础上又编写出了游戏“XMines”[3]（地雷），由此奠定了现代扫雷游戏的雏形。 在此基础上，1989年开始受雇于微软公司的两位工程师罗伯特·杜尔（Robert Donner）和卡特·约翰逊（Curt Johnson）开发出了扫雷游戏。微软于 阅读全文

摘要： Problem: 1、总共n张牌; 2、双方轮流抓牌； 3、每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…） 4、抓完牌，胜负结果也出来了：最后抓完牌的人为胜者； 假设Kiki和Cici都是足够聪明（其实不用假设，哪有不聪明的学生~），并且每次都是Kiki先抓牌，请问谁能赢呢？ 用Bash博弈的思想来Thinking: 如果你是先手，考虑你的必胜态。注意，因为任何正整数都能写成若干个2的整数次方幂之和。由于规定只能取2的某个整数次方幂，只要你留给对手的牌数为3的倍数时，那么你就必赢，因为留下3的倍数时，对手有两种情况： 1：如果轮到对方抓牌时只剩3张... 阅读全文

摘要： 吴昊继续，首先还是来一段人生感悟吧——在我很小的时候，大约是初中的时候，我知道要让自己的人生混得好就应该思考许多问题，所以我喜欢思考；十几年过去 了，我领悟到要让自己的人生混得好就应该不思考许多问题，但是，我仍然喜爱思考，无论是对是错，总之，我思考过，并有自己的感悟，我觉得这乃是一件很好的 事情，所以，我接着思考，并决定在寒假之前完成自己的《吴昊品历史人物》第一季（Round 1--Round 10） 在我年轻时，我所做的事，十中有九都是失败的，为了不甘于失败，我便十倍努力于工作。——萧伯纳 如图所示，此为一个普通的天平，但是没有标度，也就是说，我们根据其只能判断出是轻了，重... 阅读全文

摘要： 吴昊这里接前篇，继续娓娓道来。 为什么有时候连计算机也不知道该挖哪个雷？ 如 图所示，这两个没有标注的方块，我们知道肯定存在一个雷，而且两个位置的概率都是50%（我的意思是说考虑局部，也就是说事件只是这两个方块哪个方块有 雷），这样的话，就是连机器也木有办法了！觉得我大二的时候成功混入过点团队一个星期，Dian团队有一个组叫做量子组，在量子组里面我知道了有一种技术 叫做“量子通信”，尼玛NB啊！根据量子自旋的两种不同状态来标注密码，传递信息，这样，即使是敌方截获了密码，也只能得到——“我连续抛掷了N次硬币， 出现了a次正面（N>a）和(N-a)次方面”这样的几乎等同于无效... 阅读全文

摘要： 经典游戏有经典游戏的魅力啊！不要说扫雷是20多年以前的游戏或者扫雷已经过时，经典的游戏之所以经典，是因为当时的游戏相当少，所以每做出一款游戏出来 都需要颇为精心的构思。正如中国60年代拍摄的一些抗日电影，例如《地道战》和《地雷战》，虽然剧情比较单调，将日本的军队模拟成SB，但是，还是有许多 人愿意看这些老电影，至少，他们做得很认真。如图所示，这是经过一番修改之后的扫雷游戏，左边这一款是在IOS上运行的扫雷游戏，而那个Nuclear Bomb则是《扫雷行动》。 在Github上有个人无私地奉献了自己的作品——扫雷AI，并且给出了策略，原著为英文版的，某位网友将其翻译为中文版之... 阅读全文

摘要： （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的 法则：如果n=（m+1)*r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k 个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜。 这个游戏还可以有一种变相的... 阅读全文

摘要： “跳格子游戏”应该包括一大类游戏的，现在给出的一种应该算是“实心”的跳格子游戏吧，也就是你可以选择向左走或者向右走，每次走了之后都会触发一系列事 件（这样的游戏有很多，比较简单的一种就是每走到一个格子上面就可以获得一部分积分，在走到终点的时候，需要将获得的积分尽量扩大），你需要选择一种最优 的策略，来让自己获得的利益最大。另外一种属于“空心”的跳格子游戏，类似于“大富翁”，“飞行棋”等等，需要几个人轮流投掷色子，在一个空心的圆环上面 跳格子，地图上的每个格子都会触发一个类似的事件，以此来进行游戏——如图所示的大富翁全地图。我们先看“实心”的跳格子，后面再来看“空心”的跳格子。 （如图所示，此乃 阅读全文

摘要： 好啦，我这里再摆出一堆石子，不过，这次的问题规模由2堆变成了m堆，方法也会换去，但是“必胜点”和“必败点”的思想还是可以保留住的。这里，每次可以在其中一堆取任意数目的石子，就是不能不取。当然，还是本人先走。 尼姆博弈基本思想： 两人从n堆物品中取任意个，先取完者胜。 即将n堆物品的数量异或，得到的值如果为0，则先手败，反之先手胜。 如果要求先手在胜的条件下，到奇异局势的方法数，则判断异或的值与每一堆原值异或后（结果应该表示该堆没有参加异或时的异或值）与原值比较大小， 如果小于，则方法数加一。且对应的方法后，该堆的数目应变为异或的值与每一堆原值异或的值。 尼姆博弈的原理： 定 义P-positi 阅读全文