醉汉随机行走图Python

醉汉随机行走图（Random Walk on a Drunkard's Path），也称为随机游走或简单随机游走，是计算机科学中一个经典的概念，常用于模拟在网格状结构中的随机移动。在Python中，我们可以用简单的随机数生成和二维列表来构建这个模型。

以下是一个基本的Python实现步骤：

1. **初始化**：创建一个二维列表代表网格，设置起点和步长。

grid_size = (10, 10)  # 假设网格为10x10大小
grid = [ * grid_size for _ in range(grid_size)]
current_pos = (0, 0)  # 初始位置在左上角

2. **随机移动**：在每个步骤中，选择一个随机方向并移动一步。

directions = [(0, 1), (0, -1), (1, 0), (-1, 0)]  # 上下左右四个方向
step = 1  # 步长

while True:
    direction = directions[random.randint(0, len(directions) - 1)]
    next_pos = tuple(map(sum, zip(current_pos, direction)))
    if next_pos < 0 or next_pos >= grid_size or next_pos < 0 or next_pos >= grid_size[1]:
        break  # 如果越界，则停止
    else:
        grid[next_pos][next_pos] += 1  # 在新位置计数
        current_pos = next_pos

3. **可视化结果**：如果需要，可以使用matplotlib或其他图形库来显示行走路径和网格上的计数。