棋盘蚂蚁模拟程序问题：修复异常输出并实现全棋盘覆盖步数计算

我来帮你修改这个Java程序，实现蚂蚁覆盖8×8棋盘所有格子的步数统计，并且执行4次模拟。先梳理下原代码里的几个关键问题，再给出完整的解决方案：

原代码的核心问题 #

• 随机数生成bug：原代码里的(int)Math.random()*4+1因为运算符优先级问题，会先把Math.random()（返回0.0到1.0之间的double）强制转成int（结果永远是0），再计算0*4+1，所以随机数永远是1，蚂蚁只会一直往左走，第一步就出棋盘，这也是你看到固定输出的原因。正确的写法应该是(int)(Math.random() * 4) + 1，这样才能生成1-4的随机数。
• 终止条件错误：原程序是蚂蚁走出棋盘就停止，但我们需要的是蚂蚁覆盖所有64个格子后才停止统计步数。
• 缺少多次模拟逻辑：原代码只执行了一次模拟，没有实现4次重复的要求。

修改后的完整代码 #

public class AntGridSimulation {
    public static void main(String args[]) {
        // 执行4次模拟
        for (int sim = 1; sim <= 4; sim++) {
            int[][] grid = new int[8][8];
            int count = 0;
            int x = 0;
            int y = 0;
            int uncovered = 8 * 8; // 初始未覆盖的格子数是64

            // 标记起点为已访问
            grid[x][y] = 1;
            uncovered--;

            while (uncovered > 0) {
                // 生成1-4的随机数，对应上下左右四个方向
                int random = (int)(Math.random() * 4) + 1;
                int newX = x;
                int newY = y;

                // 计算新位置
                switch (random) {
                    case 1: newX--; break; // 左
                    case 2: newX++; break; // 右
                    case 3: newY--; break; // 下
                    case 4: newY++; break; // 上
                }

                // 检查新位置是否在棋盘内
                if (newX >= 0 && newX < 8 && newY >= 0 && newY < 8) {
                    x = newX;
                    y = newY;
                    count++;

                    // 如果这个格子是第一次访问，减少未覆盖计数
                    if (grid[x][y] == 0) {
                        grid[x][y] = 1;
                        uncovered--;
                    }
                }
                // 如果新位置不在棋盘内，不移动，步数不增加
            }

            System.out.println("第" + sim + "次模拟：覆盖所有格子所需步数 = " + count);
        }
    }
}

代码关键说明 #

1. 多次模拟：用外层for循环执行4次模拟，每次模拟都会重置棋盘、步数计数器、蚂蚁位置和未覆盖格子数。
2. 未覆盖格子计数：用uncovered变量追踪还没被访问的格子数，初始为64，每次访问新格子就减1，当uncovered == 0时终止循环，此时的count就是覆盖所有格子的步数。
3. 移动合法性检查：先计算新位置，再判断是否在棋盘内，只有合法才移动，避免蚂蚁走出棋盘（因为需求是蚂蚁不能走出棋盘，所以非法移动直接忽略，不统计步数）。
4. 随机数修复：使用(int)(Math.random() * 4) + 1生成1到4的随机数，对应四个移动方向。

这样修改后，程序就能正确执行4次模拟，每次输出蚂蚁覆盖整个8×8棋盘所需的步数了。

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