基于矩阵的Pacman冲突检测

Question

我有一个2维数组叫做board，也就是32x32。每个元素0表示清除路径，-1表示墙。

窗口分辨率为800x800，这意味着板的每个元素的宽度和高度均为25。

我的步行者位置在屏幕坐标上。我试图实现接下来的两个函数，基本上知道我是否可以将Pacman移动到某个位置（在屏幕坐标中）。

public static boolean canMove(Pair<Integer> pacmanPos, int[][] board) {
    Pair<Integer> boardPos = pacmanPosToBoardPos(pacmanPos);

    int j = boardPos.getX();
    int i = boardPos.getY();

    return board[i][j] != -1;
}

public static Pair<Integer> pacmanPosToBoardPos(Pair<Integer> pacmanPos) {
    int x = pacmanPos.getX();
    int y = pacmanPos.getY();

    int newX = (int)Math.round((double)(x+12.5) / 25.0) % 32;
    int newY = (int)Math.round((double)(y+12.5) / 25.0) % 32;

    return new Pair<Integer>(newX, newY);
}

这是我最好的机会。如果有意义的话，我在x和y中添加了12.5来表示board的某个元素的“中心”。

显然，这是行不通的，Pacman撞到了墙上：（.有什么想法吗？




Answer 1

如果您想要以下映射：

co-ordinates     board pos

0-24             0
25-49            1
50-74            2
etc

然后使用整数除法

int newX = (x / 25) % 32;
int newY = (y / 25) % 32;

如果您想要实际执行碰撞，并且您的Pacman具有宽度和高度，则需要在测试时偏移Pacman中心的坐标。例如，如果您向右移动，并且Pacman的宽度为25像素，则将要测试的x坐标加上12.5（如果您向左移动，则减去12.5），等等。为了避免使用非整数，可以将“中心点”放在Pacman的左上角，向右或向下移动时加25，向左或向上移动时加0。

如果要将渲染与html" target="_blank">模型分离，请使用“游戏单位”或存储Pacman位置的任何单位（而不是像素）进行上述计算，然后在渲染时对屏幕坐标应用变换。但是，您确实需要在网格索引和这些游戏单元之间进行一些映射（即使这只是意味着将位置存储为带有分数部分的网格索引，并在需要索引时将其丢弃），因为碰撞（例如与重影）不一定会发生在网格单元边界处。当然，如果您想要“像素完美”碰撞，则进行碰撞的单元与渲染单元之间的映射可以是1:1。