Javascript棋盘游戏：寻找优化

Question

我正在为 android 开发一个 html/javascript 游戏。这是一个棋盘游戏，它执行以下操作。 它有不同颜色的瓷砖，用户可以在板上放置一个瓷砖（以编程方式选择）。如果我们得到 4 个或更多相同颜色/形状的图块，我们会获得一些分数，这些图块将消失。移除的图块上方的图块将替换它们，新的图块将添加到空白处。下图显示了它是如何工作的（这只是一个例子，真实的板可以有不同的尺寸）：

Tiles 是 <img> 元素，它们的 id 存储在一个数组中，我用它来检查匹配和替换。

一切都很好，但是一旦将新瓷砖添加到棋盘上，我需要检查整个棋盘以检查是否有新的匹配。我在这里需要一些建议，因为检查整个董事会可能真的很慢。有没有办法可以有效地做到这一点？ 这是我想做的事情：

鉴于前面的示例，我考虑只检查红色区域中的元素，即只检查已移动或添加的元素。如果瓷砖垂直移动，它会很有效，因为我只需要检查移动/添加的瓷砖，它就会给我新的匹配。但是如果我水平移除瓷砖，这可能会出现问题，因为如果这些瓷砖位于底部，我将不得不检查整个电路板并且我会遇到同样的问题。

任何意见或建议将不胜感激。

注意：我没有添加任何代码，因为它只是检查给定图块的行和列并查找匹配项。但如果需要，我可以提供。

编辑：在任何人反对之前，我想通知我刚刚将此问题添加到游戏开发部分，因为我在这里没有收到任何答案:)。

编辑：添加我的代码

function initializeBoard(){
    //items is an array which contains tiles/images names
    for(var i=0; i < totalItems; i++)
        board[i+1] = Math.floor(Math.random() * (items.length - 1)) + 1;
    for(var i=0; i < totalItems; i++)
    {
        if( !(i % numberShapesXAxis) )
            document.write("<BR>");

        document.write("<img src=\"images/"+ items[board[i+1]]+ ".gif\" style = \"border:0; height:"+ itemSize+ "px; width:"+ itemSize+ "px;\"  name=\"t", i+1,"\" onclick = \"replaceAndCheck(", i+1, ")\"><\/a>");
   }
}
//so basically  board contains image ids. 

Answer 1

移动石头时检查是否有新匹配如何。因此，当石头 x 向下移动时，您检查 X 的新位置是否创建匹配。这样你就可以创建一种递归的方法。