首页 > 试题广场 >

(模拟：自回避随机漫步）在一个网格中的自回避漫步是指从一个点

[问答题]

(模拟：自回避随机漫步）在一个网格中的自回避漫步是指从一个点到另一点的过程中，不重复两次访问一个点。自回避漫步已经广泛应用在物理、化学和数学学科中。它们可以用来模拟像溶剂和聚合物这样的链状物。编写一个程序，显示一个从中心点出发到边界点结束的随机路径，如图 15- 37a 所示，或者在一个尽头点结束（即该点被四个已经访问过的点包围)，如图 15 -37b 所示。假设网格的大小是 16 x 16。