如何制作“矩阵”对于拼图泡泡？

Question

嘿伙计们，我正在尝试制作一个拼图泡泡克隆，但我对如何处理背景内容感到困惑。主要是因为线条不匹配（即：一个气泡不是有另一个没有顶部的气泡，一个在左上角，一个在右上角，而是一个在左上角，一个在右上角）右上角 http://dl.dropbox.com/u/680263/puzzle_bobble_2.jpg< /a>）以及如何确定射击时哪些气泡会破裂（以及哪些气泡会掉落），而无需使用会让我的 i7 哭泣的蛮力算法。

谁能就如何处理这个问题提出一些建议？

Answer 1

它必须是多维数组吗？像这样的“气泡”结构怎么样：

typedef struct t_bubble_tag {
   t_colour colour; /* whatever else you want to store about your bubble */
   struct t_bubble_tag pUpperLeft;
   struct t_bubble_tag pUpperRight;
   struct t_bubble_tag pLeft;
   struct t_bubble_tag pRight;
   struct t_bubble_tag pLowerLeft;
   struct t_bubble_tag pLowerRight;
} t_bubble;

然后，当您弹出一个给定的气泡时，您可以沿双向和横向双向遍历树，并摆脱最终未附着在顶部的任何气泡“岛”墙。请记住，气泡可以由其他气泡的“手臂”从侧面或下方支撑。

我怀疑与使用多维数组相比，这存储效率较低，但速度效率更高。

Answer 2

我已经用Lua用表格实现了这个泡泡拼图游戏，
http://www.youtube.com/watch?v=rD0fQVSj_7w& ;list=UUlKVS4jFzSMXF9l6Jw1uoaw&feature=plcp
你可以在这里看到代码：
https://gist.github.com/1725481

您可以使用二维拼图板来使用此实现表：

function Puzzle:loadPuzzle()
    print("Loading level "..level)
    self.state     = PUZZLE_LOADING
    -- create the bubbles
    local n = 0
    local k = 0
    local w = self.width
    local h = self.height
    for i=1, h do
     self.bubbles[i] = {}
     n = 0
     if levels[level][i]~=nil then
         n = #(levels[level][i])
     end
     local aux = 0
     if math.fmod(i,2)==0 then
        aux = (self.bubbleSize/2) + 16
     end
     local y = self.initHeight+self.tileSize*self.height - self.bubbleSize - (i-1)*self.tileSize
     for j=1,self.width do
        local c,state = nil,BUBBLE_EMPTY
        if nil==levels[level][i] or nil == levels[level][i][j] then 
            c = nil
            if aux>0 and j==self.width then
                state = nil
            end
        else
            c = levels[level][i][j]
            state = BUBBLE_ATTACHED
            self:addCurrentColor(c,currentColors)
        end
        self.bubbles[i][j] = Bubble(
            vec2(aux+self.initWidth+self.tileSize*j - self.bubbleSize,y),
            self.tileSize, -- bubble radius size
            c --color
         ) 
        self.bubbles[i][j].state = state 
      end 
    end
    sound(SOUND_POWERUP, 33755)
    self.state     = PUZZLE_PLAYING
    print(""..(#currentColors).." colors")
end

用 C 代码编写很简单......

Answer 3

我不认为在益智泡泡游戏中使用这种数据结构是一个好主意，因为它需要更新棋盘中所有泡泡的大量指针。

就拿这个简单的例子来说：

• 当你有两个或三个相同颜色的气泡和两个不同颜色的气泡时，所有气泡都已经设置在板上；下一个发射的气泡是第一种颜色，它击中了三个气泡，您必须首先将气泡附加到其位置，然后更新所有指针。

• 然后，您必须遍历所有这些指针来搜索气泡姐妹（相同颜色和相邻），但使用这种数据结构更难找到，因为您必须构建多个具有很多条件的递归函数。

另外你还必须知道第一行的气泡比下一行多，即偶数行有 7 个（例如），奇数行有 6 个气泡。

使用表格时，您必须考虑这些情况，这也很复杂。
也许，另一种实现可能是使用一棵树，其中根具有第一行气泡作为子节点。