Логика игры, похожей на драгоценности

В прототипе, который я делаю, есть мини-игра, похожая на bejeweled. Используя сетку, которая является двумерным массивом ( int[,]), как узнать, когда пользователь сформировал совпадение? Я забочусь только о горизонтально и вертикально.

Сверху головы я думал, что просто посмотрю каждое направление. Что-то вроде:

int item = grid[x,y];
if(grid[x-1,y]==item)
{
    int step=x;
    int matches =2;
    while(grid[step-1,y]==item)
    {
        step++;
        matches++
    }
    if(matches>2)
        //remove all matching items
}
else if(grid[x+1,y]==item
    //....
else if(grid[x,y-1==item)
    //...
else if(grid[x,y+1]==item)
    //...

Кажется, должен быть лучший способ. Есть?

Циклически перебирайте каждый элемент на одной оси (x или y), если они совпадают с предыдущим элементом, и их совпадение увеличивается. Когда следующий элемент станет другим, проверьте, соответствует ли совпадение или больше 3, вызовите функцию, которая удаляет совпадающие элементы, и продолжайте.

Код AS3:

var grid:Array = [[2,3,2,2,2,4],
                  [ .. ]]; //multidimensional array
var matches:uint;
var gemType:uint;
for(col = 0; col < grid.length; col++){
    matches = 0;        
    gemType = 0; //Reserve 0 for the empty state. If we make it a normal gem type, then only 2 are needed to match for the start.
    for(i = 0; i < grid[0].length; i++){
        if(grid[col][i] == gemType){
            matches++;
        }
        if(grid[col][i] != gemType || i == grid[0].length - 1){ //subtract 1 because arrays start at 0
            if(matches >= 3){
                removeMatches(blah);
            }
            gemType = grid[col][i];
            matches = 1;
        }
    }
}

Это только для оси x, для y, grid [col] [i] станет grid [i] [row] и т. Д. Я уверен, что вы можете понять это :)

Подумал, что я подумаю о нашем опыте создания игры в стиле Match-3.

Мы создали прототип для основанной на Match-3 игры в слова, немного напоминающей скрэббл и Bejeweled. Мы очень рано поняли, что движок, который поставляет новые драгоценные камни / плитки для заполнения пустых пространств, должен быть очень интроспективным (мы запускаем гибридную эвристику и выборку по методу Монте-Карло), чтобы дать игроку реальную возможность струнных букв формировать слова через слова. Матч-3 механик. Это намного сложнее, чем описание, но я держу его кратким, потому что нам нужно написать статью.

Чтобы ответить на OP - мы выполняем проверки шаблонов, чтобы подсчитать, сколько совпадений имеется в любом заданном наборе в текущий момент, с помощью метода, очень похожего на фрагмент кода "gladoscc". Хотя он работает надежно, вычислительные затраты на рекурсивный запуск во время воспроизведения поиска по дереву становятся существенным бременем, поэтому мы находимся в процессе переписывания этой части логики и представления данных с помощью методологии «битовая доска» ( обычно реализуется в других сетках, таких как игры, такие как шахматы, шашки, Отелло и т. д.) В тестах мы показали, что он может работать в 20 раз быстрее в ActionScript, и поэтому для нас это нужно делать - это хлопотник - и освобождает необходимые циклы для отзывчивости, звука, анимации и т. д.

Рекурсия, йо. Это когда ты не знаешь своих границ.

   public int getHMatchSize(int row, int column)
    {
        int returnMe = getMatchValue(row, 0, column, 1);

        if (returnMe < 3)
        {
            return 0;
        }
        else return returnMe;
    }


    public int getVMatchSize(int row, int column)
    {
        int returnMe = getMatchValue(row, 1, column, 0);

        if (returnMe < 3)
        {
            return 0;
        }
        else return returnMe;
    }

    /// <summary>
    /// I return the match size.
    /// </summary>
    /// <param name="row"></param>
    /// <param name="rowDelta">1 means look vertically.  Dont set both deltas to 1.</param>
    /// <param name="column"></param>
    /// <param name="columnDelta">1 means look horizontally.  Dont set both deltas to 1.</param>
    /// <returns>The number of contiguous matching things</returns>
    public int getMatchValue(int row, int rowDelta, int column, int columnDelta)
    {
        int[] start = getEndItem(row, -1 * rowDelta, column, -1 * columnDelta);
        int[] end = getEndItem(row, rowDelta, column, columnDelta);

        int returnMe = 0;
        returnMe += end[0] - start[0];
        returnMe += end[1] - start[1];
        return returnMe;
    }

    /// <summary>
    /// I will return the end of a sequence of matching items.
    /// </summary>
    /// <param name="row">start here</param>
    /// <param name="column">start here</param>
    private int[] getEndItem(int row, int rowDelta, int column, int columnDelta)
    {
        Gem matchGem = new Gem(-1);
        int[] returnMe = new int[2];

        if (boardSpace[row + rowDelta][column + columnDelta] == boardSpace[row][column])
        {
            return getEndItem(row + rowDelta, rowDelta, column + columnDelta, columnDelta);
        }
        else
        {
            returnMe[0] = row;
            returnMe[1] = column;
            return returnMe;
        }
    }

Вы можете использовать алгоритм заливки . Это действительно полезно для такого типа проблемы.