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

翻译小组成员介绍: N.Z.Vilenia

曾批给雨支风券，

累上留云借月章. 

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

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

点击边框调出视频工具条

   

视频自 Youtube |  [遇见数学] 翻译小组译制

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

 

遇见数学, 遇见更精彩的自己

非常感谢您的关注和支持!