登陆后访问



H
I
S
T
O
R
Y

视频 | 国际象棋的“骑士”与马尔科夫链

国际象棋中如果一个骑士(马)经过随机移动,最后又返回到初始的位置。可能两步就能返回,也可能骑士需要很长时间才找到“回家”的路,那么问题是究竟要平均要跳多少次呢?

图1


为了回答这个问题,我们需要按照数学上常用解决问题的方式:将从问题的细节中抽象出来,把它放在已被研究透彻的结构或模式中来研究。对于这个问题,可以利用所谓的马尔可夫链来解决此问题。请看下面【遇见数学】翻译小组所译Infinity Series的精彩视频:

 

视频1(视频自Youtube,【遇见数学】翻译小组译制)


【遇见数学】翻译小组所译视频合集请看B站地址,请长按下面二维码跳转订阅专栏。

图2


声明:文章转自【遇见数学】微信公众号,版权归原作者所有,转载仅供学习使用,不用于任何商业用途,如有侵权请联系删除,谢谢。

相关文章

奇妙的数字:巧合数

Posted by - November 10, 2017 1721
世界上,无时无刻不在发生着一些看似偶然的巧合,有让人遗憾的,也有让人庆幸的,在数学上,也有很多的巧合。

数学之美|填色游戏

Posted by - November 09, 2017 2020
人们提起数学之“美”时常意指其抽象涵义,罗素称之为“朴素冷峻之美……庄严纯净,能够达到严格的完美”。然而,人类也一向从数学中发现审美上的...