三九宝宝网宝宝教育智力培养

井字棋是怎样玩的拜托各位了 3Q

01月27日 编辑 39baobao.com

[用英语写一篇下学期学习计划书高二拜托各位大神]My New - term Plan Winter holiday is going on.But the vacation is too short,my new-term will come faster.Oh,I should make a New-term Plan ,because I must get re...+阅读

井字棋可能是最简单的棋类游戏了,它简单到了成年人之间玩几乎总是平局的地步。因此,这个游戏貌似最多只能哄哄小孩子。不过,对井字棋游戏中所有可能的情况进行一番细致的分析,你会发现一个你或许不会料到的惊人结论——先手的最优策略不是稳坐正中央,而是先占一个角! 几年前,曾经自己动手写过一个和人下井字棋的电脑程序,运行之后却发现电脑先走时总爱把第一步棋下在角上;检查程序代码许久后才意识到,电脑程序可能并没有问题。

人们往往有一个定势思维,认为由于从正中央出发能够得到的连线最多,因此最优策略必然是先占住正中央这块宝地。然而,经验是一回事,实际上就是另一回事了——这个电脑程序看似很没头脑地往角里下棋,但几乎总是在赢。 无独有偶,国外著名的 Geek 漫画 xkcd 最近画了一幅井字棋最优策略完全图,同样给出了这个违反直觉的结论:第一步走在角上才是最佳的策略。

这究竟是为什么呢?不妨让我们看一看,如果第一步真的走角,会发生哪些情况。 先手先占角! 游戏开始后,二话不说先占上一个角(比如左下角吧),那么对方总共有五种本质不同的应对策略:占据靠近你的那条边,占据靠近你的那个角,占据远离你的那条边,占据远离你的那个角(即对角),以及占据正中央的位置。不可思议的是,在这五种策略中,前面四种都是陷阱——如果对方不慎选择了前面四种策略中的任意一种,他就必然输掉。

上图显示了在这四种情况下你可以如何把对方一步步逼上绝路。假设对方走正下方,占据了一个靠近你的边(最左边的那个图),你就可以占据正中央来应对,逼迫对方不得不走右上角。这时,只需要在左上角放下一子,你就赢定了——图中出现了两条只差一子的连线,对方不可能兼顾得了。 右边几个图显示了对方第一步棋的其它几种走法。

选择合适的位置应对他,都可以在下一步迫使对方只剩一种走法,接下来你便可以下出“一箭双雕”的棋,让对方无法彻底封杀你。 也就是说,当你占据棋盘一角后,在对方下一步棋的八个可选位置中,其中七个位置都是必输的,陷阱摆满了几乎整个棋盘。在面对“先走一角”的诡异开局时,你的朋友说不准就会慌了手脚,没能冷静地占住中间,决定了必败的命运。

对方要是真的走了正中间,你仍然有赢的机会。你可以占住右上角的位置(如上图)。如果对方不幸走了剩下的两个角中的一个(上图左),你便能故技重施,再次取得胜利。只有对方选择了边上的位置(上图右),才能躲过这一系列的陷阱,最终变成平局。 难怪计算机会把角上的位置当作宝地呢。 后手还是先占角! 作为后行者,你遇到的往往是“先走中间”的经典开局。

此时,千万别忘了,先占角仍然是一条金科玉律。如果你不慎走了某条边的位置,对方可就赢定了!对方可以向上面的第一幅图那样,在正右方下子应对,逼迫你把下一步棋落在正左方。此时,对方便可占据右上方的位置,同时产生出两条仅差一子的连线。右边三幅图则显示,如果你在角上应对,最终总会是一盘和棋。

以下为关联文档:

简单英语对话范文帮我编一个6 7句简单的英语对话吧各位拜托了!我帮你编一段吧。 Miss Chen: Now that the business is done, Mr。 Johnson, would you like to have a city tour of Chengdu just for pleasure? Mr。 Johnson: Sure, wh...

体育锻炼的技巧拜托各位了 3Q体育锻炼的原则 体育锻炼原则是体育锻炼客观规律的反映,也是参与者安排锻炼计划、选择锻炼内容、运用锻炼方法必须遵循的基本准则。以下五项原则,是人们在体育锻炼实践中总结...

怎样往iphone手机里复制音乐拜托各位大神——————————————————音乐分割线—————————————————————— 喝口水继续,点击“音乐”选项栏 itunes应该很熟悉了吧?其实给iphone里同步(储...

申论大作文对策套话适用于任何领域还有一星期国考拜托各位了有句话道“得申论者得天下”。申论作答其实是有规律可循的,中公教育专家为考生总结申论答题技巧,希望考生能心领神会,多多练习,夺取申论高分。 1、首句领起论述在申论考试的作答...

迎接期末考试的主持词拜托各位大神演讲稿:迎接期末考试 “光阴似箭,日月如梭。”一转眼,又一个学期即将结束,期末考试也已经悄悄地临近了。检验我们一学期来学习情况的时刻即将来到,相信我们每位同学都有自己周密...

急求一篇幼儿园大大班副班个人工作总结不要网络上抄的拜托没有,自己根据实际情况来写吧,主要写一下主要的工作内容,如何努力工作,取得的成绩,最后提出一些合理化的建议或者新的努力方向。。。。。。。工作总结就是让上级知道你有什么贡献...

有哪些值得回味的儿童游戏拜托了各位谢谢合年龄:0-2岁 游戏数量:4款 适合性别:不限 游戏难度:简单 通关时间:5分钟 0-2岁启蒙小游戏之 别碰我的鼻子 你的鼠标指着他的鼻子,这个时候他就很不耐烦了,而你还不觉悟,继续逗他,这...

有没有什么好听的网络游戏名拜托各位大神这些 网络游戏名字 涵括了2010年最新潮流经典个性网络游戏名字。是我们默默精心整理出来的,我们的网络游戏名字进一步的为网友着想,从200多款游戏中挑选出来的最佳网络游戏名...

老师让我写争创文明班级计划拜托各位教教我1、团结友爱 (1)同学之间团结协作、互相关心。 (2)有较好的班风学风,班级凝聚力强。 2、安全守纪 (1)午间课间开展正常活动,教室做到不喧闹。 (2)在家和社会上,懂得基本安全常识,不做危...

推荐阅读
图文推荐