问题描述: 100根火柴,2人轮流取,每人每次只能取1-7根,取走最后一根火柴的人获胜.问有没有一种策略肯定能够获胜?该策略具体:先取or后取,怎么取? 思维过程: step1:题目问的很明显,所以肯定是有一种方法能够获胜的,因为自己读题时对“先取还是后取”字眼比较关注,且由于先取,不能保证另一方取完后的数量,所以假设为后取(这个假设算是一个坑吧) step2:问题肯定存在某种规律,我认为是2人每一回合取的火柴数.2人轮流取,后取的肯定能够保证这一轮总数为8,>8的数是不可能的了. step3:…

题意:有一个一维棋盘,有格子标号1,2,3,......有n个棋子放在一些格子上,两人博弈,只能将棋子向左移,不能和其他棋子重叠,也不能跨越其他棋子,不能超越边界,不能走的人输 思路:可以用阶梯博弈来做. 那么先简单讲一下阶梯博弈: 有一个x阶阶梯,每一阶都有一定数量的石头,每次只能把某一阶梯上任意数量(不为0)的石头往下移动一阶,最多只能移动到地面,不能移动的败.这里先手的策略是这样:对奇数阶阶梯的石子进行Nim博弈,异或和为0必败.为什么不用考虑偶数呢?因为如果后手的人把m颗石头从2*n阶移…

http://acm.hdu.edu.cn/showproblem.php?pid=1525 题意: 两人博弈,给出两个数a和b, 较大数减去较小数的随意倍数.结果不能小于0,将两个数随意一个数减到0的为胜者. 题解: 如果a大于b a == b.  N态 a%b == 0. N态 a >= 2*b,先手能决定谁取(b,a%b),而且知道(b,a%b)是P态还是N态.    N态 b<a<2*b, 仅仅能 -->(b,a-b) , 然后再进行前面的推断. #include<c…

D. 1-2-K Game time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alice and Bob play a game. There is a paper strip which is divided into n + 1 cells numbered from left to right starting from 0. T…

http://acm.hdu.edu.cn/showproblem.php?pid=1846 题意:二人博弈,1堆石子每次取1~m个,没有石子可取的输,输出先手胜利还是后手胜利. #include <cstdio> using namespace std; int main() { int c; scanf("%d", &c); while(c--) { int n, m; scanf("%d%d", &n, &m); print…

A*算法/博弈树 前阵子考试学了A*算法.博弈树和回溯,自己真是愚蠢至极,根本没就搞明白这些,所以对于这些算法问道的话就不能说清楚,也记不住,所以才有了这篇笔记.在这里感谢面试我的那位工程师~~ A*算法 一些重要的概念 启发式信息:用于帮助减少搜索量的与问题有关的信息或知识. 启发式搜索:使用启发信息指导的搜索过程叫做启发式搜索. 估价函数:定义在状态空间上的实值函数. open表:未扩展的节点 close表:已扩展或正在扩展的节点 用f(n)表示节点n的估价函数: 1. f(n)表示从起点到…

A*算法&博弈树α-β剪枝 A*算法/博弈树 前阵子考试学了A*算法.博弈树和回溯,自己真是愚蠢至极,根本没就搞明白这些,所以对于这些算法问道的话就不能说清楚,也记不住,所以才有了这篇笔记.在这里感谢面试我的那位工程师~~ A*算法 一些重要的概念 启发式信息:用于帮助减少搜索量的与问题有关的信息或知识. 启发式搜索:使用启发信息指导的搜索过程叫做启发式搜索. 估价函数:定义在状态空间上的实值函数. open表:未扩展的节点 close表:已扩展或正在扩展的节点 用f(n)表示节点n的估价函数:…

生成式对抗网络(gennerative adversarial network,GAN),谷歌2014年提出网络模型.灵感自二人博弈的零和博弈,目前最火的非监督深度学习.GAN之父,Ian J.Goodfellow,公认人工智能顶级专家. 原理.生成式对搞网络包含一个生成模型(generative model,G)和一个判别模型(discriminative model,D).Ian J.Goodfellow.Jean Pouget-Abadie.Mehdi Mirza.Bing Xu.Davi…

还是老样子,先啰嗦一点前言. 最近各种事务缠身,所以也就隔了比较长的时间才开始码这篇文.希望不会这么快就过气. 好了,接下来就开始码代码.(写到中途,突然感觉到的.本篇设计大量初中物理知识,请怀念的往下看) 这次不像之前,是已经写好的文件,拿出来解析一波,就糊弄出来了一篇随笔.总之,我就一边的编代码,一边写文章.时不时的截图一个效果出来,不知道这样,能不能糊弄过去.... 这次,目标是准备实现很多canvas,素材网站上比较常见的烟花效果.只看过几次效果,也许实现的最终效果有些差异.但是,希望大…

最近在数学这一块搞了蛮多题目,已经解决了数论基础,线性代数(只有矩阵,行列式待坑),组合数学中的一些简单问题.所以接下来不可避免的对博弈论这一哲学大坑开工. 当然,由于我很菜,所以也只能从最基础最容易的部分讲起了. 这次主要介绍两个基本模型:Bash Game&&Nim Game,还是比较经典的 下面开始讲 1.Bash Game Bash Game(巴什博弈)是一种零基础的入门题目,它的基本模型大概是这样的: 一堆石子共n个,两人轮流从中取石子,规定每次至少取一个,最多取m个,最后取光者…