利用Python编写一个二维的self-avoiding random walk

可以使用Python中的随机数生成模块来编写一个二维的self-avoiding random walk。以下是示例代码：

import random

# 定义一个步长为1的二维平面向量
east = (1, 0)
north = (0, 1)
west = (-1, 0)
south = (0, -1)
directions = [east, north, west, south]

def self_avoiding_random_walk(nsteps):
    # 定义初始化点为(0, 0)
    x, y = 0, 0
    # 记录已经走过的点
    walked = [(x, y)]
    for i in range(nsteps):
        # 从四个方向中随机选择一个方向
        dx, dy = random.choice(directions)
        # 计算下一个点的坐标
        nx, ny = x + dx, y + dy
        # 判断是否走出边界或者走到已经走过的点上
        if (nx, ny) in walked:
            # 如果是，则返回当前已经走过的点的个数
            return len(walked)
        # 如果不是，则将当前点更新为下一个点
        x, y = nx, ny
        walked.append((x, y))
    # 如果走了nsteps步，则返回nsteps
    return nsteps

以上代码实现了一个二维的self-avoiding random walk，其核心思想是随机向四个方向中的一个方向走，判断下一个点是否越界或者走到已经走过的点上，如果不是，则继续走。如果走出bound或者走到了已经走过的点上，则返回当前已经走过的点的个数。如果成功走完了nsteps步，则返回nsteps。