1

我正在为 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. 
4

1 回答 1

0

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

于 2013-03-27T13:50:47.863 回答