Написать игру, в которой главный герой ходит по лабиринту и ищет клад

@Forest155 · Регистрация: 22.09.2021

Студворк — интернет-сервис помощи студентам

Нужна помощь по решению задачи.
Задача крайне непосильна для меня. Я был бы признателен если вы мне поможете, но если честно то крайне стыдно просить помощи.
Вот текст задачи: "Написать игру, в которой главный герой ходит по лабиринту и ищет клад. Игровой мир представляет
собой прямоугольную матрицу связанных между собой комнат. У каждой комнаты есть от одной
до четырёх дверей (соответствующих сторонам света). В каждой комнате может быть несколько
игровых объектов, с которыми игрок может взаимодействовать по некоторым игровым правилам.
Цель – найти ключ и сундук, открыть сундук ключом и получить священный Грааль. Игра выполнена
в виде консольного приложения, игрок управляет персонажем, вводя текстовые команды."

Детальное описание хода игры.

Сначала игрок вводит количество комнат, и программа генерирует лабиринт. Игрок оказывается
в одной из комнат лабиринта. При попадании в каждую комнату выводится текст:
You are in the room [x,y]. There are [N] doors: [directions]. Items
in the room: [items list].
Вместо текста в квадратных скобках выводятся, соответственно, координаты комнаты, количество
дверей, направления дверей и список предметов в комнате. После этого игроку предлагается ввести
команды:
— N, S, W и E перемещают игрока в соответствующем направлении;
— get [item] поднимает предмет в комнате и кладет его в инвентарь (кроме сундука);
— drop [item] бросает предмет в комнате, убирая его из инвентаря.
К объекту chest можно применить команду open, которая сработает только в том случае, если
в инвентаре игрока есть объект key. Удачное выполнение этой команды приведет к выигрышу.
Проигрыш происходит в случае, когда у игрока кончается лимит шагов, и он умирает от голода
в мрачных застенках драконьей пещеры. В дополнительных заданиях понятия «жизненная сила»,
«здоровье» и «лимит шагов» по сути означают одно и то же.
Важно: лабиринт не должен быть непроходимым. Не должно быть ситуаций, когда ключ или сундук
находятся в изолированной от игрока части лабиринта, или путь из начальной позиции до ключа
и сундука больше лимита шагов.
Надеюсь на вашу понимание. Есть ещё дополнительные , но можно и без них обойтись.

@Folian · 16.10.2021, 20:34

Сообщение от XLAT

Folian, вся надежда на вас

Эт про дедмороза?
Там разве не отталкивается от сортировкой min-max, max-min?
XLAT, ты чо, вкинул задачу, а сам не решил?

Добавлено через 6 минут

Сообщение от XLAT

Folian, вся надежда на вас

А! Ещё! Коль сегодня уж начал разбираться с местоимениями - для тебя я "ты"

@XLAT · 16.10.2021, 20:47

Сообщение от Folian

ты чо, вкинул задачу, а сам не решил?

всё как в жизни - в общей жизни - симуляция реальности это наше усё.

Сообщение от Folian

min-max, max-min?

у меня плохо с математикой - мои теоремы не поддаются доказательству,
я тут вижу скрытые параметры, почти как в неравенстве Белла,
сортировать тут можно не только мороза и снегурку, но и разности между ними со смещение или без.

Сообщение от Folian

для тебя я "ты"

я выкаю, чтобы не провоцировать оффтоп на личности,
ибо я не человек - я сетевой бот ...

@Folian · 16.10.2021, 20:51

Сообщение от XLAT

я выкаю, чтобы не провоцировать оффтоп на личности.

А я строю предложения чтоб местоимений не было

Сообщение от XLAT

мои теоремы не поддаются доказательству,

У меня тож. Давай тупо в лоб попробуем.

@XLAT · 16.10.2021, 20:55

Сообщение от Folian

ты чо, вкинул задачу

процесс решения важнее, чем само решение - сей процесс должен наслаждать...
иначе будут страдания, а это очень уже трудно ...

Добавлено через 1 минуту

Сообщение от Folian

Давай тупо в лоб попробуем.

моё вверху выше #40

@Folian · 16.10.2021, 21:07

Сообщение от XLAT

процесс решения важнее, чем само решение - сей процесс должен наслаждать

Ага! Согласен! Давай решать! (на самом деле мне сейчас лень(томучто я бух сейчас) и я б на завтра отложил)
А так по задаче - я её вчера/позавчера глянул = массивы отсортированные по возрастамости и по убываемости. Два массива.
Возможно(!) в первом стоит хранить не время упаковки, а сумму времён упаковки.

@Forest155 · 17.10.2021, 16:09 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <list>
 
using namespace std;
 
bool f(const pair<int, int>& a, const pair<int, int>& b)
{
    return min(a.first, a.second) < min(b.first, b.second);
}
 
int main()
{
    int n;
    cin >> n;
 
    vector <pair<int, int> > v(n);
 
    for (int i = 0; i < n; i++)
        cin >> v[i].first;
    
    for (int i = 0; i < n; i++)
        cin >> v[i].second;
    
    sort(v.begin(), v.end(), f);
 
    list < pair<int, int> > first, second;
 
    for (int i = 0; i < n; i++)
        if (v[i].first < v[i].second)
            first.push_back(v[i]);
        else
            second.push_front(v[i]);
 
    first.splice(first.end(), second);
    
    int a = 0, b = 0;
    
    for (list < pair<int, int> >::iterator p = first.begin(); p != first.end(); ++p)
    {
        a += p->first;
        b = max(b, a) + p->second;
    }
 
    cout << b;
    return 0;
}

Это не моё решение если что. Пока вообще ничерта непонятно что тут написано, но как видно работает и правильно решает задачу. У вас тоже пример правильный, но что написанно в самом коде, это конечно сильно для меня. Думаю пока поразбираю код, авось и пойму что к чему.
И да, вы просили скидывать свои наработки. Однако я даже примерно не понял как это сделать, понятно только что там надо использовать массивы, а может что-то ещё.

@XLAT · 18.10.2021, 11:00

Forest155,
ок.
пора начинать писать лабиринт.

но раз

Сообщение от Forest155

Пока вообще ничерта непонятно

найдите в интете книгу Макконелл'а "Совершенный код.", изд.Питер
откройте на странице 74

и прочитайте полностью параграфы:
"Главный Технический Императив Разработки" стр.74,
"Уровни Проектирования" стр.79

далее ознакомьтесь с вот с этой запиской:C++.Точка старта.rar

и далее сделайте следующее:
перечислите все объекты игры, для которых вам придётся описать Типы(они же классы или структуры).
Желательно сделать это в код, который бы можно скомпилировать.

за образец можно взять пример с футбольной бандой из пдф'ки выше по ссылке.

@XLAT · 18.10.2021, 11:02

Forest155,
зы:
да, на всякий случай напоминаю,
что игру писать будете вы,
я буду тока наблюдать

.

@Forest155 · 18.10.2021, 19:19 **[ТС]**

Понял принял, приступаю.
Так я и хочу сам написать игру, боже раньше я думал что это вообще невозможно. Вы и так просто дофига мне помогаете, капец.

@Folian · 18.10.2021, 19:54

Короч поковырялся и наивное в лоб делает 91%

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    size_t n {};
    std::cin >> n;
 
    std::vector<int> sneg(n);
    std::vector<int> ded(n);
 
    for(auto & i : sneg)
        std::cin >> i;
    for(auto & i : ded)
        std::cin >> i;
 
    std::sort(sneg.begin(), sneg.end());
    std::sort(ded.rbegin(), ded.rend());
 
    std::for_each(sneg.begin() + 1, sneg.end(), [&](int &a){ static int x = 0; a += x; x = a; });
    std::for_each(ded.begin() + 1, ded.end(), [&](int &a){ static int x = ded.front(); a += x; x = a; });
 
    int result { sneg.front() + ded.back() };
    if(ded.size() > 1)
    {
        int temp = sneg.back() - *(ded.end() - 2);
        if(temp > 0) result += temp;
    }
 
    std::cout << result;
 
    return 0;
}

Но! Вот это,

Сообщение от Forest155

но как видно работает и правильно решает задачу.

, которое 100% проходит, на самом деле гонит серьёзно.

Вот и поди знай теперь кто тут верблюд.

@Folian · 19.10.2021, 12:22

Посмотрел на

Сообщение от Folian

наивное в лоб

со стороны - оно сводится к довольно простому:
суммы
синее + ( красное > зелёное ? красное - зелёное : 0 );

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
int main()
{
    size_t n {};
    std::cin >> n;
 
    std::vector<int64_t> sneg(n);
    std::vector<int64_t> ded(n);
 
    for(auto & i : sneg)
        std::cin >> i;
    for(auto & i : ded)
        std::cin >> i;
 
    int64_t s_min { *std::min_element(sneg.begin(), sneg.end()) };
    int64_t d_min { *std::min_element(ded.begin(), ded.end()) };
    int64_t sneg_s { std::accumulate(sneg.begin(), sneg.end(), 0LL) - s_min };
    int64_t ded_s  { std::accumulate(ded.begin(), ded.end(), 0LL) - d_min };
 
    int64_t result { s_min + d_min + ded_s };
    if(int64_t diff { sneg_s - ded_s }; diff > 0) result += diff;
 
    std::cout << result;
 
    return 0;
}

Это ведь в принципе минимально-возможное (в том смысле что меньше просто не может быть);
и, при таких сортировках (вперёд - вназад), никаких ожиданий из воздуха не получается и всё сводится к этому минимально-возможному.

Если я ошибаюсь и найдётся набор входных где это не работает - будет интересно посмотреть.

@Folian · 19.10.2021, 12:23

Не загрузилось:

@Annemesski · 19.10.2021, 12:59

Сообщение от Folian

Если я ошибаюсь и найдётся набор входных где это не работает - будет интересно посмотреть.

порой меня это удивляет, но чаще всего самые простые параметры для теста подходят для компрометирования алгоритма:

Code
1
2
3
4
5
6
TEST:
> 3
> 1 2 3
> 1 2 3
 
< 7

вручную считается 9.

@Folian · 19.10.2021, 13:23

Сообщение от Annemesski

для компрометирования алгоритма:

Сообщение от Annemesski

вручную считается 9.

Сортировка:

1 2 3
3 2 1

1 + 3 + 2 + 1 = 7

там наименьшее найти нужно

@Annemesski · 19.10.2021, 13:32

Сообщение от Folian

там наименьшее найти нужно

нет, там нужно найти минимальное время доставки всех подарков, самый жадный сценарий:
шаг 0: Снегурка пакует за 3 Дед доставляет за 3 - 3 + 3 = 6
шаг 1: пока Дед доставлял за 3 Снегурка пакует оба и тот что за 1 и тот что за 2, Дед доставляет тот что за 2 - 6 + 2 = 8
шаг 2: Дед достаdляет тот что за 1 - 8 + 1 = 9.

@Folian · 19.10.2021, 13:47

Сообщение от Annemesski

самый жадный сценарий:

0) снегурка пакует за 1, дед доставляет за 3 // 0 - 4
1) пока дед мотался за 3 снегурка спаковала за 2 и начала паковать за 3; дед едет за 2 // 4 - 6
2) за время отсутствия деда снегурка допаковала за 3, дед едет за 1 // 6 - 7

@Annemesski · 19.10.2021, 14:08

Сообщение от Folian

снегурка пакует за 1, дед доставляет за 3

Кликните здесь для просмотра всего текста

Думается что

Зная время t₁ упаковки каждого подарка Снегурочкой и время его доставки Дедом Морозом t2

так нельзя: время упаковки и доставки сопоставлено, в таком раскладе:
3
3 2 1
3 2 1

тот что пакуется за 1 доставляется за 1, а тот что за 3 - и доставляется за 3... или я ошибаюсь и допустимо любое отображение набора t₁ на набор t₂?

@Folian · 19.10.2021, 14:23

Сообщение от Annemesski

тот что пакуется за 1 доставляется за 1, а тот что за 3 - и доставляется за 3

А может я и лажанул тут, да. Вечером попробую тогда.

@Forest155 · 19.10.2021, 19:40 **[ТС]**

Прочитал эти главы. Теперь то что я понял. Пиши понятный код, не мудри, разделяй код чтобы он был обособленный. И да когда я это читал я представил одну игру называется Cosmoteer. Там мой знакомый построил корабль в котором все части независимы друг от друга. На самом деле этот корабль не смог победить ни один корабль. Ах да игра про космические корабли которые друг в друга стреляют.

@XLAT · 19.10.2021, 19:45

Сообщение от Forest155

Прочитал эти главы

ближе к делу:

Сообщение от XLAT

и далее сделайте следующее:
перечислите все объекты игры, для которых вам придётся описать Типы(они же классы или структуры).
Желательно сделать это в код, который бы можно скомпилировать.
за образец можно взять пример с футбольной бандой из пдф'ки выше по ссылке.

речь про игру из вашего первопоста этого треда.

Новые блоги и статьи Все статьи Все блоги /
Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .	Лето уходит kumehtar 17.08.2026	Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .
Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .	Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .

@Forest155 13 / 13 / 0 Регистрация: 22.09.2021 Сообщений: 41

	Написать игру, в которой главный герой ходит по лабиринту и ищет клад 12.10.2021, 14:08. Показов 19609. Ответов 130 Метки Игра, лабиринт (Все метки) Нужна помощь по решению задачи. Задача крайне непосильна для меня. Я был бы признателен если вы мне поможете, но если честно то крайне стыдно просить помощи. Вот текст задачи: "Написать игру, в которой главный герой ходит по лабиринту и ищет клад. Игровой мир представляет собой прямоугольную матрицу связанных между собой комнат. У каждой комнаты есть от одной до четырёх дверей (соответствующих сторонам света). В каждой комнате может быть несколько игровых объектов, с которыми игрок может взаимодействовать по некоторым игровым правилам. Цель – найти ключ и сундук, открыть сундук ключом и получить священный Грааль. Игра выполнена в виде консольного приложения, игрок управляет персонажем, вводя текстовые команды." Детальное описание хода игры. Сначала игрок вводит количество комнат, и программа генерирует лабиринт. Игрок оказывается в одной из комнат лабиринта. При попадании в каждую комнату выводится текст: You are in the room [x,y]. There are [N] doors: [directions]. Items in the room: [items list]. Вместо текста в квадратных скобках выводятся, соответственно, координаты комнаты, количество дверей, направления дверей и список предметов в комнате. После этого игроку предлагается ввести команды: — N, S, W и E перемещают игрока в соответствующем направлении; — get [item] поднимает предмет в комнате и кладет его в инвентарь (кроме сундука); — drop [item] бросает предмет в комнате, убирая его из инвентаря. К объекту chest можно применить команду open, которая сработает только в том случае, если в инвентаре игрока есть объект key. Удачное выполнение этой команды приведет к выигрышу. Проигрыш происходит в случае, когда у игрока кончается лимит шагов, и он умирает от голода в мрачных застенках драконьей пещеры. В дополнительных заданиях понятия «жизненная сила», «здоровье» и «лимит шагов» по сути означают одно и то же. Важно: лабиринт не должен быть непроходимым. Не должно быть ситуаций, когда ключ или сундук находятся в изолированной от игрока части лабиринта, или путь из начальной позиции до ключа и сундука больше лимита шагов. Надеюсь на вашу понимание. Есть ещё дополнительные , но можно и без них обойтись. 0

@XLAT Just Do It! 4220 / 2683 / 656 Регистрация: 23.09.2014 Сообщений: 9,236 Записей в блоге: 3
	18.10.2021, 11:02
	Forest155, зы: да, на всякий случай напоминаю, что игру писать будете вы, я буду тока наблюдать . 0

@Forest155 13 / 13 / 0 Регистрация: 22.09.2021 Сообщений: 41
	18.10.2021, 19:19 [ТС]
	Понял принял, приступаю. Так я и хочу сам написать игру, боже раньше я думал что это вообще невозможно. Вы и так просто дофига мне помогаете, капец. 0

@Folian Гвоздь Задиров 1719 / 1118 / 337 Регистрация: 25.01.2019 Сообщений: 2,946
	19.10.2021, 12:23
	Не загрузилось: Изображения 1

@Forest155 13 / 13 / 0 Регистрация: 22.09.2021 Сообщений: 41
	19.10.2021, 19:40 [ТС]
	Прочитал эти главы. Теперь то что я понял. Пиши понятный код, не мудри, разделяй код чтобы он был обособленный. И да когда я это читал я представил одну игру называется Cosmoteer. Там мой знакомый построил корабль в котором все части независимы друг от друга. На самом деле этот корабль не смог победить ни один корабль. Ах да игра про космические корабли которые друг в друга стреляют. 1