中国棋手会师
中国棋手会师
北京晨报讯（记者
葛晓倩）昨天，第21届LG杯世界棋王战半决赛在杭州结束。周睿羊战胜韩国等级分第一的朴廷桓，党毅飞战胜韩国等级分第三的申真偦，成功会师决赛。
党毅飞和申真偦的比赛行至第165手，前者执黑中盘获胜。这场比赛的胜利除了让他晋级决赛之外，还让他得以直接由五段直升九段。值得一提的是，在和周睿羊双双获胜之后，中国棋手今年继百灵杯、三星杯之后第三次包揽世界大赛冠军。这是周睿羊第四次闯入世界大赛决赛，此前他获得了一个冠军和两个亚军。
桥牌联赛激战
北京晨报讯(记者
葛晓倩）日前，2016年全国桥牌A类俱乐部联赛（总决赛）结束了第5天赛程，泛华集团在第三轮淘汰赛中胜出，将与首创证券争夺本年度冠军，而这两支队伍也分别是去年的冠、亚军得主。
第三轮淘汰赛中，泛华集团对阵浙江奥联。本轮比赛共打4节，节分决定胜负。首节泛华集团49比12大胜，随后他们又以43比37再次获得1分，第三节他们50比32再次取胜，最终以节分3比0结束比赛。
[责任编辑:井字棋的最优策略竟是先占角！ | 科学人 | 果壳网 科技有意思
井字棋的最优策略竟是先占角！
本文作者:matrix67
井字棋可能是最简单的棋类游戏了，它简单到了成年人之间玩几乎总是平局的地步。因此，这个游戏貌似最多只能哄哄小孩子。不过，对井字棋游戏中所有可能的情况进行一番细致的分析，你会发现一个你或许不会料到的惊人结论——先手的最优策略不是稳坐正中央，而是先占一个角！
几年前，果壳网小编曾经自己动手写过一个和人下井字棋的电脑程序，运行之后却发现电脑先走时总爱把第一步棋下在角上；检查程序代码许久后才意识到，电脑程序可能并没有问题。人们往往有一个定势思维，认为由于从正中央出发能够得到的连线最多，因此最优策略必然是先占住正中央这块宝地。然而，经验是一回事，实际上就是另一回事了——这个电脑程序看似很没头脑地往角里下棋，但几乎总是在赢。
无独有偶，国外著名的 Geek 漫画 xkcd 最近画了一幅井字棋最优策略完全图，同样给出了这个违反直觉的结论：第一步走在角上才是最佳的策略。
图片来源：/832/
这究竟是为什么呢？不妨让我们看一看，如果第一步真的走角，会发生哪些情况。
先手先占角！
游戏开始后，二话不说先占上一个角（比如左下角吧），那么对方总共有五种本质不同的应对策略：占据靠近你的那条边，占据靠近你的那个角，占据远离你的那条边，占据远离你的那个角（即对角），以及占据正中央的位置。不可思议的是，在这五种策略中，前面四种都是陷阱——如果对方不慎选择了前面四种策略中的任意一种，他就必然输掉。
上图显示了在这四种情况下你可以如何把对方一步步逼上绝路。假设对方走正下方，占据了一个靠近你的边（最左边的那个图），你就可以占据正中央来应对，逼迫对方不得不走右上角。这时，只需要在左上角放下一子，你就赢定了——图中出现了两条只差一子的连线，对方不可能兼顾得了。
右边几个图显示了对方第一步棋的其它几种走法。选择合适的位置应对他，都可以在下一步迫使对方只剩一种走法，接下来你便可以下出“一箭双雕”的棋，让对方无法彻底封杀你。
也就是说，当你占据棋盘一角后，在对方下一步棋的八个可选位置中，其中七个位置都是必输的，陷阱摆满了几乎整个棋盘。在面对“先走一角”的诡异开局时，你的朋友说不准就会慌了手脚，没能冷静地占住中间，决定了必败的命运。
对方要是真的走了正中间，你仍然有赢的机会。你可以占住右上角的位置（如上图）。如果对方不幸走了剩下的两个角中的一个（上图左），你便能故技重施，再次取得胜利。只有对方选择了边上的位置（上图右），才能躲过这一系列的陷阱，最终变成平局。
难怪计算机会把角上的位置当作宝地呢。
后手还是先占角！
作为后行者，你遇到的往往是“先走中间”的经典开局。此时，千万别忘了，先占角仍然是一条金科玉律。如果你不慎走了某条边的位置，对方可就赢定了！对方可以向上面的第一幅图那样，在正右方下子应对，逼迫你把下一步棋落在正左方。此时，对方便可占据右上方的位置，同时产生出两条仅差一子的连线。右边三幅图则显示，如果你在角上应对，最终总会是一盘和棋。
反过来，先手第一步走中间，棋盘上剩下的八个位置中有四个位置都是会导致对方必败的陷阱，因此先手第一步走中间后，获胜的机会也并不小。井字棋可以算是决策树最简单的游戏之一了。在历史上，对井字棋的类似分析很大程度上启发了人们对组合游戏的认识，在博弈论中起着举足轻重的作用。
你可能感兴趣
护士，实验党
佩服佩服！以后下棋先下角，擒贼先擒王……
显示所有评论
全部评论(93)
护士，实验党
佩服佩服！以后下棋先下角，擒贼先擒王……
我小时候都是占中间的啊-.-
楼主，我看到你的博客上的那个N体的图了，很有意思
哎~找个人来试试~
果壳网心事鉴定组编辑，科学松鼠会成员
小编曾经。。。要写“果壳网小编曾经“。。。
那个图好牛逼。。
嗯，很复杂。。。。
引用 半夏 的回应：佩服佩服！以后下棋先下角，擒贼先擒王……nice
感觉先手没下中间，根据定式，后手的一般也会下中间，然后我赢的机会依然只有二分之一...井字棋这种东东,毕竟还是大家玩烂了的东西啊...
录音爱好者，万有青年养成计划入围选手
算法，都是算法……
如果双方都是无限聪明的话，最终一定和棋，也就没有最优策略之说了。
金角银边，下围棋的同学应该对这个结论不太惊讶吧~
类似的一些棋都是这个理儿
在“学习”，就件样试了一遍～最差的结果是和棋
引用 苏颜 的回应：金角银边，下围棋的同学应该对这个结论不太惊讶吧~还有草肚皮呢
另外，咱是业余四段，就差那么一点小分就升5了
最优策略本来就是基于对方和我同样聪明的情况下做出的决策引用 daobahan 的回应：如果双方都是无限聪明的话，最终一定和棋，也就没有最优策略之说了。
m67大牛的文真是大赞，最近刚比完五子棋AI，对于博弈树还算是入了门
还是很颠覆原来的惯性思维
没怎么玩过这个，原来和五子棋这么像~
博弈树搜索
引用 Cielo 的回应：没怎么玩过这个，原来和五子棋这么像~看到这个留言，突然想这道理可以延伸到五子棋吗
井字棋以前没考虑过这么多呢~~matrix67是科学松鼠会的？
【话说，小编这个坑爹的称呼，到底是谁发明的啊】【不知道哎，大概是笔者吧……】【哼 笔者小编统统去死……】引用 0.618 的回应：小编曾经。。。要写“果壳网小编曾经“。。。
这种游戏也有技巧啊
这个搜索规模相当小了...
哈哈，十几年前就会了，好多人都奇怪我为什么从来不占中间，虽然说不出什么道道，但实战经验告诉我占角赢面大，得胜率基本在90%
错误的经验代代相传啊。
显示所有评论
(C)2017果壳网&&&&京ICP证100430号&&&&京网文[-239号&&&&新出发京零字东150005号&&&&
违法和不良信息举报邮箱：&&&&举报电话：庭院与会师棋_图文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
庭院与会师棋
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩1页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢神少帅考大家：这个棋谁知道下一步怎么走
&gt趣味学堂
电视不播的
真相在这找}