在 Python 中熄灯 - 如何在一维数组中获取相邻的瓦片？

Question

我的下一个 python 项目是使用 python 和 pygame 的 Lights Out。我需要一些帮助才能开始。我有一个系统可以创建一个空板，然后创建 25 个索引位置，并将它们全部设置为 false，除了少数几个，如下所示：

board = []
for x in range(0, 25):
    board.append(False)
for x in range(0, random.randint(3,8)):
    board[x] = True
random.shuffle(board)

然后程序可以使用列表来读取 5x5 网格中矩形的状态。但是如何找到相邻的图块？

Lights out 由可以打开或关闭的瓷砖网格组成，类似于许多蜂窝动画。一块板通常是 5x5，并且一定数量的瓷砖以“开”开始。当玩家点击一个棋子时，棋子的状态会翻转，所有正交相邻的棋子也会翻转。

要获取相邻的图块，我是否应该制作一个数字 0 到 24 的字典来对应它们旁边的图块？必须有更简单的方法。研究没有发现关于 1D 阵列，只有 2D 阵列。建模this.

Answer 1

拥有一块 MXM 大小的板，我们可以编写这个简短的算法：

def getIndexOfNeighoringTiles(i):
    neighbors = []
    if (i % M != 0):
        neighbors.append(i-1)
    if (i % M != (M-1)):
        neighbors.append(i+1)
    if (i / M != 0):
        neighbors.append(i-M)
    if (i / M != (M-1)):
        neighbors.append(i+M)
    return neighbors

稍微解释一下，我们有 4 个边缘情况，我们想排除某些索引。