Java:三消游戏，填充算法性能

Question

我正在尝试编写三消游戏类型的代码，但现在我的算法在填充棋盘时遇到了问题。我使用 threadlocalrandom 生成 2 到 9 之间的随机数，然后用该数字填充棋盘。所以问题是:在某些或大多数情况下，棋盘被填充而没有任何匹配，这意味着棋盘被填充得很随机，以至于棋盘没有移动。

有谁知道用随机数填充棋盘的更好方法，或者填充棋盘的更好算法？

如果我对您不够清楚或者需要算法的某些部分，我可以在这里提供。

编辑:Rules

我遵循用户点击表单，这意味着用户在比赛开始时点击。

我用于填充的代码:

for (int i = 0; i < board.length; i++) {
    for (int j = 0; j < board.length; j++) { 
        board[i][j] = rnumber.getRnumber();
    }

Answer 1

您需要以某种方式定义一个实习生规则，强制匹配更频繁地发生。

使用形状

如 this comment 中所述例如，您可以首先使用形状填充您的板。然后用单独的随机数补全空的地方。您的算法将如下所示:

public void fillBoard(Board board) {
    // get a randomly picked shape from a defines set
    // for example { |  L  T  ■ }
    Shape shape = getRandomShape();

    // While there is enough free spaces in your board for this shape
    while(board.hasPlaceForShape(shape) {
        //Choose the number to fill this shape with
        int number = getRandomNumber();
        // find and fill the next free space in your board with your shape and numberin
        board.findAndFillNextFreeSpaceForShape(shape, number);
        //pick a new shape to continue
        shape = getRandomShape();
   }

   //fill the rest of your board with random number
   List<Tile> emptyTiles = board.getEmptyTiles();
   for(Tile t : emptyTiles) {
       t.setNumber(getRandomNumber);
   }
}

这应该给出类似的内容:

第一步形状是 |共 7 条:

 7 |   |   |   | 

 7 |   |   |   |   

 7 |   |   |   |   

   |   |   |   |   

第二步，形状为2的T:

 7 | 2 | 2 | 2 | 

 7 |   | 2 |   |   

 7 |   |   |   |   

   |   |   |   |   

第三步形状为6的■:

 7 | 2 | 2 | 2 | 

 7 |   | 2 |   |   

 7 | 6 | 6 |   |   

   | 6 | 6 |   |   

第四步形状是|共 5 条:

 7 | 2 | 2 | 2 | 

 7 |   | 2 | 5 |   

 7 | 6 | 6 | 5 |   

   | 6 | 6 | 5 |   

最后一步，随机完成

 7 | 2 | 2 | 2 | 

 7 | 9 | 2 | 5 |   

 7 | 6 | 6 | 5 |   

 3 | 6 | 6 | 5 | 

从相邻的图 block 中选择数字

您可以定义一个规则来强制相邻的图 block 匹配。例如，您首先完全随机地填充棋盘的边界和棋盘的一些特定图 block 。例如:

 x | x | x | x | x | x | x | x

 x |   |   |   |   |   |   | x

 x |   | x |   |   | x |   | x

 x |   |   |   |   |   |   | x

 x |   |   |   |   |   |   | x

 x |   | x |   |   | x |   | x

 x |   |   |   |   |   |   | x

 x | x | x | x | x | x | x | x

然后，为了填充空的图 block ，您不会完全随机地选择 2 到 9 之间的数字。而是在相邻的图 block 数字之间随机选择它。

 2 |   | 4 

 6 | x |       -> x is picked randomly in { 2, 3, 4, 6, 9 }

 6 | 3 | 9  

从解决方案构建

如 this comment 中所述，很多谜题都是先构建解决，然后混合。如果您正在构建一个重力将瓷砖拉下的游戏。您可以通过在棋盘底部添加一组图 block 来填充您的棋盘，直到填满为止。每次添加一组时，它都会将已经填充的图 block 向上推。集合应该匹配，因此例如包含 3 到 5 个图 block 的集合。

第一步，从第二列中随机挑选添加一组大小为3的数字4

   |   |   |   |   |   |   |  

   |   |   |   |   |   |   |  

   |   |   |   |   |   |   |  

   |   | 4 | 4 | 4 |   |   |  

第二步，从第三列中随机挑选添加一组大小为4的数字9

   |   |   |   |   |   |   |  

   |   |   |   |   |   |   |  

   |   |   | 4 | 4 |   |   |  

   |   | 4 | 9 | 9 | 9 | 9 |  

第三步，从第四列中随机抽取一组数字5，大小为3

   |   |   |   |   |   |   |  

   |   |   |   | 4 |   |   |  

   |   |   | 4 | 9 | 9 | 9 |  

   |   | 4 | 9 | 5 | 5 | 5 | 

等等...

更频繁地添加相同的号码

如 this comment 中所述，您可以多次添加您的号码，这样可以增加匹配的机会。由于您正在玩三消游戏，因此每个数字至少相加 3 次。

//pick a random number
int number = getRandomNumber;
//pick 3 random free tiles
Tile[3] tiles = get3FreeTiles(board);
//fill these tiles
for(Tile t : tiles) {
    t.setNumber(number);
}

如果你的棋盘数量不是 3 的倍数，则用完全随机的数字填充剩余的一两个棋子。

添加相同数字越多，创建匹配的机会就越大。因此，可以将数字 5 × 5 加起来，而不是 3 × 3。