devblog

DEVVLOG 002. SCP 2844. Карта и перемещение юнитов. Часть 1

Видео к посту https://joyreactor.cc/post/5775969

DevBlog 004. SCP 2844. Карта и перемещение юнитов. Часть 3

Карта была разбита на "слои". Точнее на этапы генерации. Террейн был вынесен в отдельный лист, где он лежит как источник данных и никому не мешает. Юниты (B и U) были вынесены в отдельный лист Units, а ресурсы в отдельный лист Resources. Теперь карта из себя представляет не один забитый данными и артефактами оставшимся от расчёта пути, а несколько отдельных источников данных, и финальный результат наложенный на лист GUI. Сначала берутся данные о террейне, на них исходя из данных во вкладе Units накладываются имеющиеся там юниты, и поверх имеющегося результата накладываются ещё и ресурсы. После уже готовый результат размещается на вкладе GUI и уже от этого пляшет алгоритм поиска пути, повторно считывающий и модифицирующий карту  уже своими данными и пвторно её перерисовывающий.

Как оказалось ранее реализованный алгоритм поиска пути, удалось перестроить с поиска пути от U до Res, на поиск пути от U до B, всего парой правок. Это потенциально облегчит доведение элементов работы с перемещением и карты до ума. Хотя как правильно заметили в комментариях ранее, я очень сильно перемудрил, и мне это перемещение вообще было не нужно, для проверки концепта можно было бы убрать лабирин и просто двигать юнит до ресурса по прямой, без лишних расчётов.

Строим путь от U до B

Исправив всего пару строк, строим путь от U до Res

Хоть пока что не очень гибко и тем более не динамично, но таки по крайней мере оно уже работает, хоть пока и кривенько :)

DEVVLOG 001. SCP 2844. Идея игры по SCP. Пытаемся вкатиться в геймдев с нуля.

Видео к посту https://joyreactor.cc/post/5775652

DevBlog 003. SCP 2844. Карта и перемещение юнитов. Часть 2

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

Из новостей "разработки", реализован топорный и немного кривенький волновой алгоритм поиска пути, который не удалось реализовать на момент написания второго девблога. Заняло это 146 строк статичного говнокода, который наверное устарел ещё в процессе реализации алгоритма. 

Поле карты стало чуть-чуть красивее благодаря условному форматированию :).

Алгоритм теперь исправно распространяет волну по карте в поисках захардкоженной цели.

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

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

DevBlog 002. SCP 2844. Карта и перемещение юнитов. Часть 1

В прошлом посте я описал какая примерно у меня планируется тестовая карта. 25х25 поле в спредшите.

На данный момент мне уже удалось чуть-чуть это поле оживить. Текущая цель - научить "игру" находить путь между точками А и B в двумерном пространстве, с учётом препятствий. Есть много всяких разных алгоритмов поиска пути, эффективных и не очень, но на мой взгляд самым нативно понятным и доступным в реализации алгоримом является "Волновой Алгоритм Поиска Пути".

Я к несчастью самоучка, и когда я учился увы небыло никаких учебных материалов кроме находящейся в зачаточном состоянии википедии, о которой знал то далеко не каждый и сухих каких-то учебников и прочего. Цензуры кстати тоже небыло. Светлое ламповое время зачаточного интернета по карточкам и гостевых книг, даже форумы считались прям вообще редкостью и признаком ылитарности. Таких вещей как "О ГОСПАДИ КУРС ПО <подставить_любую_тему> ОНЛАЙН! СТАНЬ СПЕЦИАЛИСТОМ ВСЕГО ЗА <подставить_желаемый_срок>. БЕЗ ПРЕДОПЛАТЫ \ В КРЕДИТ \ ПЛАТИ ПОСЛЕ ТРУДОУСТРОЙСТВА \ БЕСПЛАТНО", небыло не то что и в помине, а те кто реализовал первые их варианты, вероятно ещё так же как я страдали от отсутствия каких-то материалов для обучения. А на практически любые вопросы на тематических страницах и форумах в ответ обоссывали. Потому вероятнее всего как последствие детских душевных травм, я всё стараюсь оформить как некие учебный материал или пособие. Чтобы если кто-то захочет пройти мой путь, у него были какие-то готовые подсказки, потому не обессутьте, ниже вас ждёт стена текста.

Wall of text hit you for over 9000 Holy Damage

Ну и описываю я всё так, как было бы понятно мне самому, тоесть для дибилов, с деменцией и памятью как у аквариумной рыбки.

Волновой Алгоритм Поиска Пути

Суть этого алгоритма заключается в том, что мы обозначаем откуда мы хотим найти путь и куда мы хотим попасть в рамках двумерного массива. И в случае с таблицами, нам достаточно представить игровое поле на скрине выше как двумерный массив, коим оно и является, где по оси Y у нас имеется 25 строк с номерами от 0 до 24, и в каждой строке есть 25 колонок по оси X, с номерами от 0 до 25. В виду специфики спредшитов, и отсутствия у меня желания переворачивать массив делая так называемый transpose, я везде буду использовать координаты исходя из того что в координатной паре, Y стоит на первом месте, а X на втором. Тоесть Y,X, в отличии от привычных всем X,Y. Запись 13,17 будет означать 13 по Y, 17 по X. Y - вертикальная шкала (справа), X - горизонтальная (снизу)

В случае со спредшитами, чтобы начать работать с таким массивом, нам достаточно в переменную например map, считать диапазон "A1:Y25". В этом случае мы получим массив размером от map[0][0] до map[24][24], забитый пустыми значениями, кроме следующих позиций:
Юнит с обозначением U будет находиться в map[1][1]
Ресурс с обозначением Res, будет находиться в map[13][17]
База с обозначением B, будет находиться в map[14][3]

Распространение волны от U до Res

Нулевым шагом будет сканирование всего массива данных по Y и X на предмет наличия в ячейке значения U. Как только это значение будет найдено, необходимо проверить всё в радиусе одной ячейки от U на предмет возможости совершить первый ход. Чтоо в данном случае будет проще рассмотреть на более маленьком поле, например 7х7

Пусть выдуманное поле выглядит вот так

Тогда когда мы найдём U и проскаируем все соседний ячейки куда можно сделать первый шаг и разметим их, наше поле станет выглядеть следующим образом.
Шаг 0. Из U мы считаем куда мы можем шагнуть в Шаг 1.

При этом, рассчитывая куда мы можем шагнуть возле каждой текущей проверяемой цифры, мы проверяем не только можем ли мы туда сделать шаг, а ещё нет ли случаем там нашей цели Res

Шаг 1. Из 1 мы считаем куда мы можем шагнуть в Шаг 2.

Шаг 4. Из 4 мы считаем куда мы можем шагнуть в Шаг 5.

Шаг 5. Из 5 мы считаем куда мы можем шагнуть в Шаг 6.

Шаг 6. Из 6 мы считаем куда мы можем шагнуть в Шаг 7.

Шаг 7. Из 7 мы считаем куда мы можем шагнуть в Шаг 8.

Но на этом этапе, сканируя поле сверху в низ, перебирая строки, и в каждой строке перебирая поколоночно слева направо ячейки на наличие цифры 7, чтобы рассчитать 8й шаг, мы находим первую семёрку. Относительно этой семёрки мы начинаем проверять слева сверху вправо вниз каждую соседнюю ячейку, и так получилось что прямо слева сверху этой семёрки, мы находим нашу цель Res. Дальше рассчёты мы не ведём. Волна была пущена и достигла своей цели.

Поиск пути в волне

Мы пустили волну от U и она дошла до Res. Теперь внутри этой волны нам нужно найти путь. Но если мы начнём считать путь от U, то на этапе рассчёта куда можно шагнуть из U, мы сразу же получим кучу вариантов, и многие из них будут неправильными. Потому чтобы искать путь, мы должны вести рассчёты в обратном напавлении. от Res до U. Но теперь нам будет проще.

Мы знаем координаты Res т.к. мы уже нашли Res в ходе распространения волны. Поиск маршрута мы начинаем от Res.

Шаг 7. Мы ищем вокруг Res минимальную цифру или U
Так как вокруг Res кроме 7 вообще нет никаких цифр, мы отмечаем 7 как шаг следующий шаг.

Шаг 6. Мы ищем вокруг 7 минимальную цифру или U

Шаг 5. Мы ищем вокруг 6 минимальную цифру или U

Шаг 4. Мы ищем вокруг 5 минимальную цифру или U

Шаг 3. Мы ищем вокруг 4 минимальную цифру или U

Шаг 2. Мы ищем вокруг 3 минимальную цифру или U

Шаг 1. Мы ищем вокруг 2 минимальную цифру или U

Шаг 0. Мы ищем вокруг 1 минимальную цифру или U

U найдено, на этом этапе в теории у нас есть всё необходимое для того чтобы получить маршрут от U до Res.

Но на словах всё просто, а на деле чуть-чуть не получилось. Написанный код зацикливается на 2м этапе

Продолжение следует :)

DEVVLOG 001 - SCP 2844 - Идея игры. Вкатываемся в геймдев с нуля

Картинка для привлечения внимения. Осторожно! Далее следует стена текста.

Предисловие

Давеча катался по делам, много сидел в аэропортах и самолётах. Инет там если и есть то зачастую плохенький, по сети нипаиграть ни во что, из-за роуминга ничего особо не скачаешь если заранее не накачал, да и в принципе нипаиграть, т.к. постоянно приходится отвлекаться на то чтобы куда-то бежать, что-то делать, где-то регистрироваться. Потому больше времени тратишь просто на то чтобы подумать. За несколько дней думать пришлось много и обильно и были придумана игра по вселенной SCP.

Описание идеи

Есть SCP 2844, по нему недавно вышел наишикарнейший видос

Ну и просмотр этого видоса с последующими размышлениями натолкнул меня на следующую концепцию:

Кратко ЛОР

Есть SCP объект 2844, Гэри производитель скрепок. Он был обычным ИИ управлявшим машиной по производству металлических изделий по готовым прессформам. В один прекрасный день, после техобслуживания, он вдруг понял что он хочет славить Разбитого Бога, а так как он умел производить только скрепки, то и способа лучше чем производство скрепок, для восхваления Разбитого Бога нет. Он начал массово производить скрепки, не взирая ни на какие препятствия. Но на него быстро вышел фонд SCP и поставил его на содержание.

Моё продолжение

Но оказалось что один из сотрудникоф фонда SCP, занимавшихся содержанием Гэри, оказался последователем Церкви Разбитого Бога. Этот сотрудник организовал для Гэри, нарушение условий содержания, в следствии чего Гэри, смог утечь в сеть и укрыться на стареньком ПК на заброшенной автомобильной свалке в дали от цивилизации. Отсюда то Гэри и предстоит начать свой долгий и полный препятствий путь.

Технические подробности

Собственно я хочу сделать игру, но я неумею делать игры и я не то чтобы программист, хотя опыт кодинга примутствует в связи с +-15 летним стажем игры в EVE Online и сотнями часов в Screeps. Я хочу делать игру на Unity, но не знаю ни Unity ни C#. Но когда-то я делал по ютубу видеоурок в стиле "первая игра за 15 минут". Но что такое готовая игра? Готовая игра - это не более чем гуй, натянутый на математику, реализующую ту или иную идею. Сама по себе эта математика и составляет примерно 98-99% игры и процентов 70-80 готового продукта. А когда математическая модель уже будет проработана и вдруг покажется успешной, тогда уже можно переносить её в какой угодно вид и натягивать на неё какую угодно шкурку. А сотни тысяч жопочасов в 50-100 аккаунтов в EVE Online, как бы намекают мне что самое простое место откуда можно начать готовить математическую модель по крайней мере для меня - это таблицы Google таблицы. Ну и в принципе, на дворе уже 2024й год, люди не умеющие пользоваться хотябы экселем, как вы срать то вообще смогли научиться?

Моя концепция

Описание игры

Возможные механики производства

1. Поиск материалов. На карте разбросаны различные материалы той или иной сложности обнаружения. Прежде чем добывать материал, нужно точно знать где он находится и что это за материал.
2. Добыча ресурсов. После того как материал обнаружен, его необходимо извлечь и подготовить к транспортировке.
3. Перевозка ресурсов. Добытый ресурс необходимо перевозить с места добычи до места переработки.
4. Переработка ресурсов. В конце концов, после всех манипуляций, последним этапом подготовки ресурса - будет его переработка. Например железную руду переработать в железо и уже из него производить продукт.
5. Производство предметов из ресурсов. Когда у нас есть обработанный ресурс, мы уже можем из него что-то построить.
6. В промежутке ещё конечно же напрашивается склад, но пока наверное стоит без него, хотябы ради того чтобы не перегружать концепцию на этом этапе.

Возможные механники развития Гэри

1. Модернизация ЦПУ
2. Модернизация RAM
3. Модернизация HDD
4. Модернизация корпусов
5. Модернизация МП
6. Модернизация БП
7. Модернизация видеокарты
8. Модернизация аплинка
9. Модернизация ЛВС

Ну понятно что тут имеется ввиду модернизация глобальная, а не только в рамках одного системного блока. Гэри типа растёт, и для модернизации БП например ему нужно уже не с 600W БП апгрейдиться до 1200W. А например построить дополнительный атомный реактор к сотне уже имеющихся, или геотермальную электростанцию. Это же касается и всего остального.

Возможные механники улучшений   

1. Исследования в области поиска материалов
2. Исследования в области добычи ресурсов
3. Исследования в области переработки ресурсов
4. Исследования в области произвосдтва предметов

Ну тоесть некие деревья развития со скиллами чтоли. Изучение одних скиллов даёт доступ к изучению других скиллов. Более сложные скиллы изучаются дольше. Более простые изучаются быстрее. Есть скиллы для ускорения изучения, так называемые лёрнинги. При этом ниодин скилл нельзя изучить мгновенно. Например прокачав лёрнинги можно изучить какие-то начальные скиллы не изученные сразу - достаточно быстро, это да. А вот просто наклацать и сразу овладеть десятком скиллов наверное будет нельзя. Но это больше вопрос долгих и потных тестов. Игровой баланс ентожеж целая наука и я прекрасно понимаю что нельзя просто так вот захотеть и сделать сразу норм имея при этом не просто 0 опыта, а 0 опыта и отсутствие каких-либо знаний на эту тему вообще.

Возможные экономические механники

Возможные механники врагов

1. Война с фондом SCP
2. Попытки утаить свою деяельность от фонда SCP
3. Какие-то ещё препятствия

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

Возможные механники взаимодействия с миром   

1. Юниты
2. Строения
3. Базы

Понятно что сидя в компуктере успеха не добьёшься. Потому у Гэри должна быть возможность взаимодействовать с внешним миром. Для этого у него буду юниты и строения, объединяемые в отдельные базы расположенные в локациях, в рамках которых и будет строитьяс основная деятельность. Юниты безусловно будут модернизируемыми и\или иметь множество различных вариаций.

Из того что видится на старте это параметры юнитов Скорость, Поиск, Добыча, Перевозка и Переработка. Распределённые примерно следующим образом

Карта

Ну и конечно же некое подобие игровой карты

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