百摩网
当前位置: 首页 生活百科

围棋数学原理大全(围棋中竟然包含了这样复杂而有趣的数学原理)

时间:2023-06-01 作者: 小编 阅读量: 6 栏目名: 生活百科

博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,从而达到取胜目的理论与方法。其最早期的研究对象就是象棋,桥牌,赌博等。可以近似的把这个问题抽象为一个条件极值问题:矩形周长C为定值,求矩形面积S的最大值。眼中内气的求法可用数列通项的递推方法来计算。所以围棋使用十九路棋盘不是没有道理的。它本身就是双方博弈的一种典型情况。

围棋一向被誉为是人类大脑智慧的专利,围棋的走法,几乎和宇宙中原子数量相同,甚至更多,每回合有250种可能,一盘棋可以长达150个回合,共有1后面再加360个0种下法,这样的计算量,对计算机来说叫暴力计算,非常残忍而且很难实现(对数字不敏感的直接看下面的GIF图更直观。但正是因为这种深度和复杂,所以几乎每个中国人都听到的话就是,围棋可以锻炼数学思维和逻辑能力。别急,至少让我们先看看围棋中有哪些数学原理。很认真的。

围棋的思维图

围棋,起源于中国,可以说是最早产生的一种棋类。相传围棋为尧所造,已经有4000年的历史。最初围棋可能与天文有联系,后来逐步变为纯粹的策略游戏。围棋的规则很简单,可以理解为双方抢占棋盘上的空间,对弈双方谁围起的空间越大谁就获得胜利。这与如今的市场经济体系是有相似之处的。

博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,从而达到取胜目的理论与方法。其最早期的研究对象就是象棋,桥牌,赌博等。所以也可以用博弈论中的方法来研究围棋。

在围棋的一些基本概念,如死活,围空,实地与势中都蕴含着数学的原理。我们来细细看过。

有一句棋彦叫“多子围空方胜扁”,其意思是用多颗棋子围空的时候,棋型要尽量走成方形,也就是要有立体感,要把棋子的效率最大化,这样能围城大空。扁的棋型所占目数少,子效很低,弹性小。这其实是一个约束条件下的最优化数学问题。

下棋时我们总是希望用尽量少的子围出尽量大的空。当所用的子数一样时,围空越大越好。可以近似的把这个问题抽象为一个条件极值问题:矩形周长C为定值,求矩形面积S的最大值。

即求:

构造拉格朗日函数,

则可以列出方程:

解得:

由于空的最大值在区间内一定存在,所以易得:

就是最大值取得的条件,也就是说矩形为正方形时围空的效率最高。有经验的棋手布局时就会注意这一点,将子下得高低错落有致,这样易于高效的围出空来,不至于下出扁平的臃肿的所谓“愚形”。

当然,关于围空效率的问题,还有很多的棋彦,比如“金角银边草肚皮”,“莫压四路,休爬二路”,“七子沿边活也输”等等,这些道理都较易明白,这里就不再赘述了。

死活棋中的数学原理

围棋的死活是最基本的一项规则,可能也是唯一的规则了,所以死活的研究对于每一个棋手都是非常重要的。在下围棋时的计算主要就是死活和目数。对于一块棋的死活的计算,最一开始我们利用较多的就是穷举法,将可能的走法试一遍,来判断棋的死活。当然这种方法最适用于简单的死活,比如一些初学者做的死活题,因为此时可能性不多,能够穷举出来。对于一些复杂的死活问题,化归的思想是非常有用和自然的,如果能够试法将复杂问题转化为自己已经知道结论的简单问题,就能对自己的分析起到指导意义。比如我们一看到若干步之后能够构造出经典的活棋形式,就可以断定这片棋是活棋。

在对杀的过程中往往要判断自己单个眼内的内气是否满足需求。眼中内气的求法可用数列通项的递推方法来计算。若大小为n的眼位有an口气,则大小为n 1的眼有an 1口气,an 1与an满足的关系是

通过逐项相消的方法,可求得an的通项公式为

我们可以将该结论进行验证,

结果均与人们平时所熟悉数据的一致。当然n≥7时的大眼是公活的,讨论其气数在实战中意义不大,但是,这样的分析问题的方法却是值得借鉴的,因为这种递推的方法有助于我们化繁为简,加快计算速度。

围棋盘上格点数为19×19的数学原理

纵横十九道,迷煞多少人。围棋的规则现在已经基本定型。围棋的发展经历了一个漫长的过程。如今棋盘为19×19,也是经历了历史的演变。当然,围棋盘为什么是现在这个样子一直还是有争议的。但我们可以通过实地与外势的平衡来分析这个问题。

围棋盘上三路线被称为地线,在地线上行棋容易将低路上的空地围住。四路线被称为势,虽然不能完全控制住低路,但是对高路的围空很有帮助。我们可以看一个极端的例子。对于N路棋盘(一般最小的棋盘为九路,即N≥9),若地线全部被黑棋占领,势线全部被白棋占领(如下图所示),

则双方的围空效率之差为

其中,

这一项当N≥9时单调递减,

这一项也单调递增,所以整个式子是单调递增的。将N=18和N=19代入式子中,我们得到

可见N=19时|△λ| 取得最小值,即在十九路棋盘上行棋,双方的效率基本一致,使得取地与取势没有明显的优劣之分,这大大的拓宽了围棋的战术。所以围棋使用十九路棋盘不是没有道理的。

围棋是异常复杂与有趣的。它本身就是双方博弈的一种典型情况。围棋的道理与现实生活其实是紧密相关的,比如弃子、脱先、以及取势取地。这些特殊境况下的决策其实我们都会遇到。当然,很多情况下每个人找到的“最大的一手棋”都是不一样的,或者根本就没有这样的一手棋,但是我们必须要通过仔细的推理,判断来进行下去。

对于围棋的研究还是挺有实际意义的。围棋中无论是大问题还是小问题,我们可以尝试将这些问题抽象成数学问题,看清它的本质,这样对我们理解棋理甚至理解这个世界都是有好处的。

来源:新华网

    推荐阅读
  • 冬日九寨沟旅游攻略一日游(冬季去九寨沟有多美好)

    九寨沟而冬季的九寨沟最多会出现水面结冰的现象,水是万万不可能干枯的。九寨沟五花海但冬季前往九寨沟不建议自驾,若是有足够娴熟的驾车技术请一定要记得备上防滑链。虽然说冬季的九寨沟平均温度也有3℃—5℃,但是早晚温差较大,还是需要适量的保暖装备。值得注意的是:回归以后的九寨沟每天只接待团队游客,最大限量每天8000人。九寨沟这是我坚持分享国内外旅游、成都周边游的第9个月,你的关注便是我坚持更新的动力。

  • 丝瓜络有哪些功效与作用(丝瓜络的功效与作用简单介绍)

    丝瓜络有哪些功效与作用通经活络:本品呈长圆筒形或长梭形,全体系由多层丝状纤维交织而成段网状体,形似人体之脉络,故本品有通经活络的作用。对于各种原因引起的气血瘀滞,脉络不通的胸胁疼痛、腹痛、腰痛、睾丸疼痛,妇人闭经,乳汁不通等症,用本品通经脉、利气血,通则不痛,经脉通,则诸痛自愈,气血畅,则经复来,乳汁下,故为通经活络之佳品。治风湿痹痛,筋脉拘挛,肢体麻痹,常与秦艽、防风、当归、鸡血藤等配伍。

  • 榴莲剥出后还能催熟吗(能不能催熟剥壳的榴莲)

    榴莲剥出后还能催熟吗?以下内容大家不妨参考一二希望能帮到您!高温催熟,将榴莲用保鲜膜包好,然后再将其放在较为温暖的地方,这样就能加速榴莲变软的速度使之成熟。水果催熟,可以将没熟的榴莲和已经成熟的香蕉、苹果等水果放在一起,这些已经成熟的水果会释放一种天然的乙烯成分,这种乙烯气体能够加速榴莲的成熟。

  • 沙棘原汁制作方法(简单方便又好喝)

    下面内容希望能帮助到你,我们来一起看看吧!沙棘原汁制作方法自制沙棘汁的做法:沙棘和糖按照2:1的比例,煮3-5分钟。不需要额外加水。建议使用网格大的滤网,仅过滤果核,保留凝胶状果肉。

  • 名字和名字的缘分(名字与性别)

    女人有个“像男人”的名字似乎越来越多了,女人大多甘之如饴,而且多少还会对那为她取名的长辈或相关人有男女平等观念而高兴但男人有个女性化的名字,就可能从此一生困扰和尴尬不断,除非他以后心智成熟到不但坦然接受,还能用幽默的态度来处理,下面我们就来聊聊关于名字和名字的缘分?名字和名字的缘分女人有个“像男人”的名字似乎越来越多了,女人大多甘之如饴,而且多少还会对那为她取名的长辈或相关人有男女平等观念而高兴。

  • 下雪的文案(关于下雪的文案)

    下雪的文案晨起开门雪满山,雪晴云淡日光寒。下雪的时候出去感觉自己就是人间小布丁,被撒满了椰蓉。秋天的烦恼一定会被冬天的雪埋藏。如果没有,那我就是第一个告诉你的。好想变成雪,这样就可以落在你肩头了。想和你看今年的第一场雪,分享我的心动。把冬天的遗憾埋进雪人里,等来年长出新的期待。这雪下的我脚好冷啊,想借哪吒的风火轮踩几天~早就和雪花约好在冬天去旅行啦!冬天早晨的雪很美,不信,请看。

  • 怎样查询摇号次数(个人历史摇号情况查询操作指引)

    个人历史摇号情况查询操作指引

  • 方阵英雄怎么弹劾会长(方阵英雄如何弹劾会长)

    接下来我们就一起去了解一下吧!方阵英雄怎么弹劾会长首先我们打开游戏主页,点击页面中的公会按钮。《方阵英雄》是一款游戏背景设定为正邪对战的魔幻风策略手游,身怀绝技的数十名不同种族英雄任由你的派遣。英雄技能多样,特性各异,玩家应该尽可能将所有强力英雄收入麾下。

  • 2元钱就能买上千张涉隐私人脸照(2元钱就能买上千张涉隐私人脸照的标题)

    今年8月13日,杭州钱塘新区公安部门抓获两名犯罪嫌疑人,他们在多个网络平台盗取了数千条个人信息准备倒卖。而今年年初,浙江衢州也破获了一起盗用公民个人信息案,犯罪嫌疑人使用盗取的信息注册某金融平台账号,非法获利数万元。而且,一旦服务器被入侵,高度敏感的人脸数据就会面临泄露风险。对此倒卖人脸信息的违法行为,相关部门也在不断加大打击力度。且被采用者同意后还有权撤回。

  • 蘑菇青菜怎么炒(蘑菇青菜做法)

    以下内容大家不妨参考一二希望能帮到您!蘑菇青菜怎么炒原料:蘑菇、小青菜、红萝卜、木耳。青菜洗好备用,蘑菇撕成条泡清水中。锅中加水烧开加入一点食用油一点盐,把蘑菇和青菜分别放入水中焯水一分钟,不能焯水时间太久,蘑菇中有草酸最好焯水后再炒。热锅冷油烧开后加入葱姜蒜炒出香味,然后放入蘑菇青菜,炒一分钟左右,放入盐,耗油,味极鲜,五香粉,鸡精,翻炒两分钟左右就可以出锅了。