Как предотвратить блокировку пути?

Question

Как предотвратить блокировку пути?

0

Я пытаюсь построить алгоритм, который предотвращает "блокирование пути". Я рисую случайные итемы и печатаю их на карте: [...]

"X" - это игрок. Он может перемещаться по этой карте, но не может оставаться в поле "#". После рисования путь блокируется ("x" не может перемещаться, например ", (3,2):

У кого-то есть идея, концепция или материал, как написать алгоритм, который предотвращает рисование "#", когда он блокирует путь?

Вот фрагмент моего кода:

void build_dungeon(MAP_GRID& map, int chance, string object)
{
    int i, j;
    for (i = 0; i < g_map_size; i++){
        for (j = 0; j < g_map_size; j++){
            if (rand() % 100 >= (100 - chance) && map[i][j] == "[ ]" && anti_stuck(map, i, j)){
                map[i][j] = object;
                print_map(map);
            }
        }
    }
}

Я пытаюсь написать функцию anti_stuck.

Kulis 07 нояб. 2014, в 00:10

Источник

1

Почему ваш код рисования является частью алгоритма? Я бы просто ожидал двухмерный массив int, где каждая точка в массиве обозначает определенное состояние. Вы хотите рисовать и вычислять одновременно, это неправильный подход.
PaulMcKenzie 06 нояб. 2014, в 22:31
0

Если пишешь про print_map (map) - я ставлю его только для отладки.
Kulis 06 нояб. 2014, в 22:33
1

Но ваш оператор if () содержит очень странно выглядящий тест для "[]". Это то, что я действительно имею в виду. Этого даже не должно быть. Что если на следующей неделе вы решите сделать игру с графическим интерфейсом вместо текстовой? Или вы выбираете другой набор символов для написания сетки? Алгоритм останется таким же, но рисунок будет другим. Посмотрите шаблон проектирования Model-View-Controller .
PaulMcKenzie 06 нояб. 2014, в 22:37

Показать ещё 1 комментарий

Теги:

c++

1 ответ

Ещё вопросы

Почему ваш код рисования является частью алгоритма? Я бы просто ожидал двухмерный массив int, где каждая точка в массиве обозначает определенное состояние. Вы хотите рисовать и вычислять одновременно, это неправильный подход.
Если пишешь про print_map (map) - я ставлю его только для отладки.
Но ваш оператор if () содержит очень странно выглядящий тест для "[]". Это то, что я действительно имею в виду. Этого даже не должно быть. Что если на следующей неделе вы решите сделать игру с графическим интерфейсом вместо текстовой? Или вы выбираете другой набор символов для написания сетки? Алгоритм останется таким же, но рисунок будет другим. Посмотрите шаблон проектирования Model-View-Controller .

John Kugelman · Accepted Answer · 2014-11-06T20-56-00.000Z

Вы можете выполнить заливку заливки, чтобы определить, какие квадраты достижимы из заданного начального местоположения. Смотрите эту анимацию из статьи в Википедии:

Кроме того, если вы хотите определить, можете ли вы достичь одного квадрата от другого, используйте алгоритм поиска пути, такой как A *. Опять же, анимация из Википедии:

Любое предложение, которое может быть лучше? От чего это зависит?
Заполнение наводнения даст вам списки доступных и недоступных квадратов. Поиск по поиску пути просто скажет вам, можете ли вы добраться от A до B. Он не скажет вам ничего о C, D или E.