0

我正在开发一个简单的多人游戏，它从服务器接收随机 4x4 矩阵并从中提取形状

例如：

XXOO
XXOX
XOOX
XXXX

OXOO
XXOO
XOOO
OXXX

所以在第一个矩阵中，我要解析的形状是这样的：

 oo
 o
oo

第二个：

  oo
  oo
 ooo

我知道必须有一个算法来解决这个问题，因为我在一些益智游戏中看到了这种行为，但我不知道如何去检测它们，甚至不知道从哪里开始

所以我的问题是：我如何检测矩阵中的形状以及如何区分多种颜色？（又名..它不仅仅出现在 x 和 o.. 它最多出现 4 个）

注意：形状必须至少为 4 块

4

2 回答 2

0

目前尚不完全清楚您想要做什么，但似乎您想要提取某种形状（基于第二个示例，O不包括左上角）。我会考虑遍历数组，并为每个单元格检查相邻O的 s。折扣您可能计算的重复项（可能只查看您正在检查的单元格下方和右侧的邻居）。然后，如果它满足您想要的“形状”的任何标准。也许如果您提供更多示例或更好的描述，我们可以更准确。或者自己试一试，然后在卡住的地方张贴。

于 2012-04-10T23:17:26.990 回答
0

也许你可以试试这个：

1. Assign integer values to each position in the matrix, like this, [1,2,3,4
                                                                     5,6,7,8 
                                                                     9,10,11,12
                                                                     13,14,15,16].
2.Read the position of zeroes. (I guess, shapes correpond to '0' s located either horizontally  or  vertically aligned). Store them in an array. So, for first case your array will read [3,4,7,11,10]


 2. Then Start 'drawing' the shape.
       1. First value 3. so shape= 0.
       2. Next value  4. Check if it is consecutive to any other value in the array. that value is 3. so the shape = 00
        3. Next val= 7. Is it consecutive ? no. Is it 4 more than any other value? yes, 3. So it goes below 3. shape= 00 
                        0
       4. Next 11, similar to step3, it goes below 7. shape= 00
                                                             0
                                                             0
       5. Next 10, it is one less than 11, so it is placed before 11. shape= 00
                                                                             0
                                                                            00.

你可以做一些优化，比如连续，只检查上一个。数组中的 val。对于垂直，仅检查四个 prev 值。

另外，不要忘记边界值的特殊条件，例如 4 和 5。我不知道它们会形成形状。

于 2013-07-26T09:12:19.973 回答