Две (любые) области на холсте: выяснить, какая из них больше

Возможный, но довольно неэффективный подход:

• Инвертируйте ваше представление для облегчения понимания. Пусть серые клетки равны 0, а белые клетки равны 1.

• Активировать идентификацию области, когда игрок возвращается к границе. Сделайте временную копию игрового поля. Перебирайте все поле, пока не найдете ячейку с 1. Начните вычислять размер: (не забудьте внести все изменения значений в скопированное поле!)

• Здесь вы можете попробовать рекурсивный подход. Выберите ячейку «1» и добавьте 1 к переменной счетчика. Поменяйте ячейку на 0 и посмотрите на любую соседнюю ячейку. Рекурсивно разветвляйтесь для любой ячейки со значением «1».

• Что происходит сейчас, так это то, что вы начали в одной из ваших ОБЛАСТЕЙ и начали заполнять ОБЛАСТЬ «стенами», помня при этом, сколько полей вы заполнили. Из-за ответвления от границы вы должны попасть в любое содержащееся поле, продвигаясь к соседям, не выходя за границы области.

• Когда область «завершена» (все поля обращены к 0, все рекурсивные ветви возвращены), ваша переменная-счетчик представляет размер области. Вы также можете проверить свои красные шары, перебирая область на предыдущих шагах, чтобы подсчитать их.

• Чтобы перейти к следующей ОБЛАСТИ, просто снова начните перебирать все поле, пока не нажмете 1, и повторите предыдущие шаги.

• Когда вы перебираете все поле и не находите 1, вы оцениваете все области и заканчиваете.

Как и предупреждали, ужасно неэффективно, но я не могу сейчас придумать лучшего способа, не сталкиваясь со сложными угловыми случаями...

ОБНОВЛЕНИЕ для уточнения см. комментарии к этому ответу для справки.

Псевдокод для рекурсивной оценки ячеек одной области:

int areaSize = 0;
//find the first starter cell to detect first area
Cell starter = findCellWithValue1();
//if starter is null, no cell with value 1 has been found
if( starter != null ) {
   //feed the starter cell into the recursive function
   areaSize = evaluateCell(starter);
}

int evaluateCell(Cell selected) {
    //counter variable to accumulate branched values
    int counter = 1;
    //set this cell to 0 to not hit it again when evaluating neighbours
    selected.setValue(0);

    //check neighbour to the left
    Cell neighbour = getCellAt(selected.getX()-1, selected.getY());
    if(neighbour.getValue()==1) {
        counter += evaluateCell(neighbour);
    }
    //check neighbour to the right
    neighbour = getCellAt(selected.getX()+1, selected.getY());
    if(neighbour.getValue()==1) {
        counter += evaluateCell(neighbour);
    }
    //check top neighbour
    neighbour = getCellAt(selected.getX(), selected.getY()+1);
    if(neighbour.getValue()==1) {
        counter += evaluateCell(neighbour);
    }
    //check bottom neighbour
    neighbour = getCellAt(selected.getX(), selected.getY()-1);
    if(neighbour.getValue()==1) {
        counter += evaluateCell(neighbour);
    }

    //return accumulated size
    return counter;
}

Это выполнит довольно много ненужных проверок, но я не думаю, что они слишком дороги, если только вы не планируете иметь гигантское игровое поле.

Окончательный размер области будет содержимым переменной areaSize.