博弈的真谛到底是什么?

  这不是解题报告,也不是教程,只是我自己内心的一些小感悟罢了。

  今天做了一道题。题目的大致意思是:有一个n*n的矩阵,每个元素都是整数。两个人轮流取一行或一列。规则如下:如果最后一行加起来为偶数,则可以取走最后一行,如果最后一列加起来为偶数,则可以取走最后一列,如果都不是偶数,则不能取。两个人轮流取,每次只能取一行或一列。如果谁不能取了或者整个矩阵都被取完了,那这个认输了。现在要求第一个人能否必胜。

  怎么样才算必胜呢?= = 我在这方面被坑惨了,大概是学傻了。

  想想:下棋的时候,我们是怎么样的呢?

  大部分的人都是走一步看一步,稍微好一点的人会想着后面的三四步该怎么走。这样的人一般只想着自己怎么走,目光较为短浅,以获得小小的利益,比方说吃掉对方的一兵一卒为乐,我们称这种人为业余者。

  而有的人,会想如果我走某一步,对方会怎么走,然后我又要采取什么样的策略,尽管棋盘上还是当前的这一小步,但是在心里已经想到了十万八千里外。这样的人心里不仅仅有自己怎么走,更多的想到了对方的想法,然后采取最佳的策略取应付,我们称他们为专业人员。

  然而还有一些人,不仅有第二种人的想法。甚至他们可以从最后的结果,一步一步回退到当前的状态。最后的结果当然是赢棋,那么前一步对方是怎么走我又是怎么走才造成我赢了呢,对方又是怎么走才让我走这一步的呢?这样一步一步往回推,最后推到了目前棋盘上的情况,这样,他们知道该怎么走了,也就是获得了到成功的一条最佳路径,直接按着这个路径走就可以赢棋了。

  这种人有没有????不好意思我现在还没有碰上。但是有一样东西做到了,那就是计算机。。。计算机又是怎么实现的呢?当然是凭借高效的算法和超高的运算速度。那用的是什么样的高效算法呢?这就要让我们了解一些博弈的巨大魅力了。

  这道题的真谛所在,不是不管我怎么下,我都能赢,这样和瞎子下棋有什么区别呢?= =很抱歉我就把计算机当瞎子了。

  这道题的真谛是:不管对方怎么下,我都能赢,这样才叫必胜。不管对方怎么走,我都有很好的策略去赢。

  那怎么做到呢,从赢的那个状态推起,看每一个点的输赢情况以及是怎么走到这一个点的。然后推出能否必胜。具体请大家狠补博弈论,太水的我也要去好好啃博弈论了=
=!。

  解题报告之后补上。

时间: 2024-10-31 18:31:01

博弈的真谛到底是什么?的相关文章

浅谈棋类博弈

就在今年3月AlphaGo战胜围棋九段选手李世石,这引起了人们的高度关注.记得在第一场比赛的那天我的朋友还是相信李世石不会输,而我则相信机器会赢,最终以4:1的总分AlphaGo获胜. 计算机在博弈方面战胜人类已经不是第一次了,最早可追溯到上世纪深蓝战胜当时的国际象棋冠军加里.卡斯帕罗夫.但到了21世纪的今天计算机才在围棋上战胜人类的顶尖高手. 那么围棋的到底有多复杂,在那些业外人士看来也许并不足够震动全世界,毕竟在生活司空见惯了各种棋牌游戏,在他们看来似乎围棋并没有想象的那么复杂,好像战胜人类

读《裂变式创业——无边际组织的失控实践》

大概在2016年,我在朋友圈中就看到过宗毅在“一席”上的演讲,讲的是“裂变式创业”.给人印象深刻的是两个,一个是裂变创业是怎么回事,其次是宗毅带人打通特斯拉从北京到广州(南北线)的充电桩之路的故事.已经过去好几年了,前不久发现宗毅将之前的过程进行了总结,写了一本书,就是本文要说的<裂变式创业——无边界组织的失控实践> 一.        裂变创业的产生 传统的制造行业向互联网转型以获取生存的时候,面临的最大问题就是管理的问题.传统的管理以情感维系为主,小恩小惠为辅,公司内部等级制度明显,更有甚

hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈)

Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4658    Accepted Submission(s): 2781 Problem Description 一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场悄悄给爸爸买

EJB到底是什么,真的那么神秘吗??

1. 我们不禁要问,什么是"服务集群"?什么是"企业级开发"? 既然说了EJB 是为了"服务集群"和"企业级开发",那么,总得说说什么是所谓的"服务集群"和"企业级开发"吧!这个问题其实挺关键的,因为J2EE 中并没有说明白,也没有具体的指标或者事例告诉广大程序员什么时候用EJB 什么时候不用.于是大家都产生一些联想,认为EJB"分布式运算"指得是"负载均衡

流量迷局大破解:解密刷量产业到底忽悠了谁?

前不久有消息称,爱奇艺正在起诉杭州一家视频刷量公司,索赔500万人民币,其认为杭州某信息科技公司短时间内提高特定视频内容访问量的行为侵犯其合法权益,构成了不正当竞争,向上海徐汇区人民法院提起诉讼.这是一起针对视频网站流量刷量的事件,对于身处互联网推广行业,每天跟众量极平台的各行各业流量数据打交道的小茉莉,自然深谙其中道理和门道. 流量是互联网时代商业模式的核心.纵观这十余年的中国互联网商业史,事实上,一切模式和思维,本质上都是流量的竞争.在当下互联网背景下,在资本角逐收割流量的背后,互联网流量数

poj2975 Nim(经典博弈)

Nim Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5866   Accepted: 2777 Description Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removing one or mor

Being a Good Boy in Spring Festival(尼姆博弈)

Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 51 Accepted Submission(s): 45   Problem Description 一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地

UI到底应该用xib/storyboard完成,还是用手写代码来完成?

UI到底应该用xib/storyboard完成,还是用手写代码来完成? 文章来源:http://blog.csdn.net/libaineu2004/article/details/45488665 参考文章: <关于代码手写UI,xib和StoryBoard> http://blog.csdn.net/likendsl/article/details/38731333 <代码手写UI,xib和StoryBoard间的博弈,以及Interface Builder的一些小技巧> ht

代码手写UI,xib和StoryBoard间的博弈,以及Interface Builder的一些小技巧

代码手写UI,xib和StoryBoard间的博弈,以及Interface Builder的一些小技巧 最近接触了几个刚入门的iOS学习者,他们之中存在一个普遍和困惑和疑问,就是应该如何制作UI界面.iOS应用是非常重视用户体验的,可以说绝大多数的应用成功与否与交互设计以及UI是否漂亮易用有着非常大的关系.而随着iOS开发发展至今,可以说在UI制作上大家逐渐分化为了三种主要流派:使用代码手写UI及布局:使用单个xib文件组织viewController或者view:使用StoryBoard来通过