醉汉随机行走/随机漫步问题（Random Walk Randomized Algorithm Python）

世界上有些问题看似是随机的（stochastic），没有规律可循，但很可能是人类还未发现和掌握这类事件的规律，所以说它们是随机发生的。

随机漫步（Random  Walk）是一种解决随机问题的方法，它与人类生活息息相关，例如醉汉行走的轨迹、布朗运动（Brownian Motion）、股票的涨跌等都可以用它来模拟。随机漫步已经应用到数学，物理，生物学，医学，经济等领域。

假设某地有一个醉汉，每一秒钟会朝“东”，“南”，“西”，“北”中的一个方向走一步，那么这个醉汉在走了500步之后会在什么地方？1000步呢？是不是随着时间的增长，醉汉离原点越来越远呢？这个问题看似很随机，无法解决，但是如果用电脑程序来模拟，那么就可以很容易地把醉汉行走的轨迹，醉汉离原点的距离展现出来。

解决思路：

设计四个class，分别是：Location（表示醉汉所在的位置），Direction（表示醉汉行走的方向，如果要增加或修改方向，在这个class中修改即可），Field（表示一个醉汉所在的平面区域，如果要增加醉汉的数量，在这个class中修改即可），Drunk（表示醉汉本身）

代码如下：

import math, random, pylabclass Location:def __init__(self,x,y):  #定义醉汉的位置，即平面上的一点，用x和y坐标表示self.x=xself.y=ydef move(self,xc,yc):  #输入x和y坐标的变动值，返回变动后的坐标return Location(self.x+xc,self.y+yc)def getLocation(self):return self.x,self.ydef getDistance(self,other)

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！