lua - 二维数组上的宝石类型逻辑

Question

我正试图围绕逻辑思考，但我想不出最好的方法。

我有一个二维数组 array[10][6] 10 是列数，6 是行数。我想检查数组中的 3 个或更多匹配项。有谁知道一个很好的例子或有解决方案的想法？我在网上查看了一些资源，但我所看到的所有资源都缺乏评论并且难以阅读。

如果行中有 3 个或更多并排或列中有 3 个相互重叠，则这些项目将创建匹配项。

Answer 1

y我不确定这是否是最好的方法，但这是我必须工作的。这是lua代码

function checkWinningsFunction()
    --Check x axis for matches
    for i=1,6 do
        for n=1,8 do

            if(reelImages[n][i].value == reelImages[n+1][i].value and reelImages[n+1][i].value == reelImages[n+2][i].value) then
                --Match
            end

        end
    end

    --Check y axis for matches
    for i=1,4 do
        for n=1,10 do

            if(reelImages[n][i].value == reelImages[n][i+1].value and reelImages[n][i+1].value == reelImages[n][i+2].value) then
                --Match
            end

        end
    end
end

Answer 2

这与@Dave 的想法相同，可能更容易理解（t是您的二维数组）：

for y=1,6 do -- for each row
  for x=1,10-2 do -- for each possible horizontal triplet
    if t[x+1][y] == t[x][y] and t[x+2][y] == t[x][y] then
      -- match
    end
  end
end

for x=1,10 do -- for each column
  for y=1,6-2 do -- for each possible vertical triplet
    if t[x][y+1] == t[x][y] and t[x][y+2] == t[x][y] then
      -- match
    end
  end
end

它可能不是最快的算法，但它是最简单的算法，其他任何东西的潜在性能提升都不值得增加复杂性 IMO。

编辑：我没有意识到戴夫是 OP :) 所以是的，这种方法有效。