Python课设：使用turtle仿真：自我规避随机游走

题目：

（a）在一个网格中的自我规避游走是一条从一点到另一点的路径，并且这条路径不会经过同一个点两次。自我规避游走在物理、化学和数学中有很多的应用。它可以用来模拟链状实体，例如溶剂和高分子聚合物。编写一个Turtle程序显示一条随机路径，该路径从中心点开始在边界上的某点结束。或者在死点处结束（即该点被其他已经经过的4个点包围）。假设这个网格的大小是16*16。

   （a）在死点结束的一条路径         （b）在边界点结束的一条路径

（b）再编写一个仿真程序来显示随着网格大小的扩大，路径在死点结束的概率将会提高。程序模拟网络大小从10变化到50。对于每一种网格大小，仿真10000次自我规避游走然后显示在死点结束的概率，输出如下所示。

For lattice of size 10, the probability of dead-end paths is 10.57%

For lattice of size 11, the probability of dead-end paths is 14.09%

……

For lattice of size 49, the probability of dead-end paths is 94.22%

For lattice of size 50, the probability of dead-end paths is 94.33%