Java游戏数据结构

Question

我编写了一个 Android 应用程序。它是旧棋盘游戏 Connect 4 的简单版本。目前我的“棋盘”对象包含棋盘上放置的计数器。这个游戏有 2 个玩家。

Board 类由 7 个 ArrayList 对象组成，每个对象代表板上的一列。(板为 7 x 6 向上)。因此，例如，当红色玩家点击屏幕上的第三列时，我调用

boardObj.addCounter("red", column);

在 addCounter() 函数中的 board 对象内部，它做了类似的事情

column3.add(playerColor);

因此 ArrayList column3 添加了另一个项目等等。

我的问题是 - 有没有比使用 7 个 ArrayList 更好的数据结构？我注意到在棋盘上添加计数器后调用的检查是否获胜的函数，就 CPU 而言正变得相当昂贵。什么结构可以让我获取和设置数据并以最佳性能运行我的 checkwin() 算法？

Answer 1

您有一 block 7x6 的板，您需要测试同一行、同一列或对角线上的元素。

二维数组是最明显的选择。我会用那个。