随机游走模拟中总步数波动问题求助：寻求原因解析

核心问题原因 #

1. 起点越界：生成起点时使用random.randint(0, dimension)，但网格索引范围是0到dimension-1（比如grid_size=5时，索引0-4），导致部分起点超出网格，后续统计时会被跳过，造成总计数偏少。
2. 循环条件与计数逻辑不匹配：当前仅当移动有效时才增加step_count，但循环条件是step_count < max_steps-1，遇到无效移动时循环会持续执行但不计数，最终有效移动次数可能达不到预期；同时，起点已计入path，若要完成max_steps次有效移动，循环条件应调整为step_count < max_steps。
3. 步数统计混淆：代码中total_sum统计的是单元格被访问的总次数（含重复），而用户预期的“步数”若指移动次数，应为len(path)-1；若指总访问次数（含起点），则需确保起点有效且移动次数准确。

修正后的代码 #

import random

def walking(dimension):
    directions = [(0, 1), (0, -1), (1, 0), (-1, 0)]  # 上下左右四个方向
    path = []
    # 生成合法的起点：索引范围0到dimension-1
    start = (random.randint(0, dimension-1), random.randint(0, dimension-1))
    path.append(start)

    max_steps = 100  # 可修改为期望的移动步数
    step_count = 0
    # 循环条件改为step_count < max_steps，确保完成max_steps次有效移动
    while step_count < max_steps:
        x, y = path[-1]
        moves = []

        for dx, dy in directions:
            new_spot = (x + dx, y + dy)
            moves.append(new_spot)
      
        next_pos = random.choice(moves)
        # 检查下一个位置是否在网格内
        if 0 <= next_pos[0] < dimension and 0 <= next_pos[1] < dimension:
            path.append(next_pos)
            step_count += 1

    return path

grid_size = 5  # 可修改为期望的网格大小
grid = [[0] * grid_size for _ in range(grid_size)]

walk = walking(grid_size)

for step in walk:
    x, y = step
    # 现在起点和所有移动后的位置都是合法的，这个判断可以省略
    grid[x][y] += 1  # 经过单元格时计数+1

# 统计总访问次数（含起点和重复访问）
total_sum = sum(sum(row) for row in grid)

# 打印网格和统计信息
for row in grid:
    print('\t'.join(map(str, row)))

print("总访问次数（含起点）:", total_sum)
print("实际移动步数:", len(walk)-1)

关键修改点 #

• 修正起点生成：将random.randint(0, dimension)改为random.randint(0, dimension-1)，确保起点在网格内。
• 调整循环条件：把while step_count < max_steps-1改为while step_count < max_steps，确保完成max_steps次有效移动。
• 优化统计逻辑：新增实际移动步数的打印，明确区分总访问次数和移动步数，避免混淆。

内容的提问来源于stack exchange，提问作者Wasted_Space