LINUXTALKS.CO

Хочу навайбкодить игру. В 2026 году.

 , ,

L


0

1

Хочу попробовать сделать игру. Есть 2 идеи, смелая и пиздец смелая. Решил попробовать просто смелую, сделать аналог kenshi. Но не просто клон, а города с населением в тысячи человек и построенной вокруг этого симуляцией экономики. По итогам которой каждый город будет генерировать очки мощи, которые будут влиять на ход войны.

Но у меня есть вопросы.

Я не могу отпускать многие процессы на автопилот. Постоянно опасаюсь что ИИ сделает плохо. И даже не говнокода, а того что он будет использовать «лучшие практики» подключая сотни непонятных библиотек. Как мне отпустить этот страх и выбрать что я будут контролировать и что нет? Нужен какой то осознанный критерий.

Другой вопрос. Можно купить подписку на какой то один сервис и подключать плагины в VS code. Цены вы знаете. Но как оно на условном plus, быстро ли закончатся лимиты, я не знаю. Есть ещё https://syntx.ai/ Но непонятно насколько использование агентов в подобных сервисах выжигает токены.

Сначала буду программировать на go, серверную часть. И со схематическим видом сверху для начала. Если получится сделать симуляцию городов достаточно хорошо. То уже потом на Unity 3D буду делать собственно игру, то есть клиентскую часть.

Как мне подойти к такой разработке правильно?

★★★★★★★★
Ответ на: комментарий от kevlarbeaver

Я столкнулся с проблемой динамического поиска путей.

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

rezedent12
★★★★★★★★
Linux / Chrome (MD)
Ответ на: комментарий от Harald

ИИ плохого не посоветует

ИИ ебашил тесты хуйни, пока я не обратил его внимание, на то что скорее всего всё дело в толкучке перед дверьми. А потом подал ему идею заменить внутренний проход в здании с траектории «П» на траекторию «Ω». И толкучка стала в разы меньше.

не надо придумывать, всё уже придумали до тебя

Решение Оценка оригинальности реализации
Адаптивные Compact/Expanded шарды Очень высокая
Транзакции пространственного индекса + снимки Высокая
Асинхронное выталкивание с тик-бюджетом Очень высокая
Прогнозирование соседей по асинхронным снимкам Высокая
Сжатые многоуровневые навигационные растры Высокая
Геометрия на битовых масках Средняя
Фазовый планировщик с backpressure Высокая
Сообщения с TTL и дедупликацией Умеренная
rezedent12
★★★★★★★★
Linux / Chrome (GE)
Ответ на: комментарий от kevlarbeaver

https://disk.yandex.ru/d/b3Wgki67L7jhfA - вот графическое отображений той проблемы с которой столкнулся. Буду делать протискивание и предупреждение утыканий.

rezedent12
★★★★★★★★
Linux / Chrome (MD)
Ответ на: комментарий от kevlarbeaver

Вообще я делал просто симуляцию лидара на машине, но потом я чёт заностальгировал по GTA 2 на первой плойке и меня понесло.

kevlarbeaver
★★★
Windows / Chrome (DE)
Ответ на: комментарий от kevlarbeaver

У меня пока что это: резервный алгоритм городского движения 27 октября 2026

Мёртвые блокировки устранены, но в дверях ещё есть толкучка.

rezedent12
★★★★★★★★
Последнее исправление: rezedent12 (всего исправлений: 1)

Linux / Chrome (NO)
Ответ на: комментарий от kevlarbeaver

Мне кажется, что весь мир этой игры действует вокруг персонажа игрока. То есть для условной полиции и прохожих, персонаж игрока особенный.

rezedent12
★★★★★★★★
Linux / Chrome (HR)
Ответ на: комментарий от kevlarbeaver

Нужны идеи. ИИ подходящих не даёт. У меня случился ступор мозговины.
В общем 2000 зданий дают 2000^2 степени маршрутов между ними, а это больше 150 часов вычислений для города площадью 2 квадратных километра. Но даже если получится оптимизировать алгоритм до приемлемого, все маршруты придётся хранить вместе с их растрами. А это уже не рациональное использование ОЗУ.
Тогда я решил ограничить маршруты дальностью 50 метров и получил инициализацию города за 15 минут. Думал по наложениям маршрутов построить сеть порталов. Но потом посмотрел на генерацию хаотичного города и понял что в нём перекрёстки уже просто так не вычислить. Да и стало явным то что, при таком подходе пути избегают больших площадей, вместо того что бы через них идти напрямую.




rezedent12
★★★★★★★★
Linux / Chrome (HR)
Ответ на: комментарий от kevlarbeaver

Предположил приближённое решение, а ИИ протестировал.

Если взять каждый фронт и расположить по его центру и краям порталы, а внутри каждого пузыря посчитать маршруты между всеми порталами и зданием. То самое большое отклонение из случайной выборки на дистанции около 500 метров, оказалось всего лишь 5,37%

Мне кажется это хорошо для приближённого алгоритма.

rezedent12
★★★★★★★★
Linux / Chrome (HR)
Ответ на: комментарий от rezedent12

Для города с прямыми улицами и кварталами, медианная прибавка стоимости 5,36%; максимальная — 8,88%.

@kevlarbeaver алгоритм тебе нужен?

На диагонали 783 → 1289 медиана обычного поиска — 1067 мс, через готовый граф с восстановлением линии — 7,46 мс: разница примерно 143 раза. В обратном направлении — 1713 мс против 7,63 мс. Маршруты учитывают анизотропию.

Маршрут Обычный поиск Через порталы Ускорение
783 → 1289, диагональ города 1067 мс 7,46 мс 143×
1289 → 783 1713 мс 7,63 мс 224×
1249 → 1779, хаотичный город 183 мс 4,38 мс 42×
1779 → 1249 298 мс 2,66 мс 112×
rezedent12
★★★★★★★★
Linux / Chrome (HR)

Сейчас:

Действие CPU, с Доля CPU акторов
Публикация движения в мире и пространственном индексе 107,63 22,64%
Статическая проверка после движения 100,29 21,09%
Проверки исполнимости движения и манёвров 68,16 14,34%
Обработка ожидания и получения фазы 54,84 11,53%
Предупреждения о препятствиях 44,02 9,26%
Подготовка портальной поездки 27,17 5,71%
Прочая работа шага 26,70 5,62%
Остальное движение по маршруту 19,54 4,11%
Взаимодействия персонажей 13,48 2,84%
Цикл актора, контакты, передача на выталкивание и прочее 13,63 2,87%
Всего 475,46 ≈100%
rezedent12
★★★★★★★★
Linux / Chrome (HR)
Ответ на: комментарий от kevlarbeaver

Подкиньте мне идей, как сделать игроку больно.

Видео в тему про kenshi:








rezedent12
★★★★★★★★
Linux / Chrome (SI)
Ответ на: комментарий от Holger

Можешь рассказать как ты используешь горутины?

Для всего. На каждого персонажа по горутине, на каждое здание по горутине. Для задач, подзадач и режимов - собственные горутины.

Горутины здесь — способ дать каждому персонажу собственный независимый поток поведения, а фазы тиков — способ распределять их пробуждения во времени.

  1. Персонаж живёт в своей горутине. Он сохраняет состояние, ждёт событий и реагирует на них. В текущей реализации движение выполняется отдельной горутиной действия, а основная горутина персонажа обрабатывает входящие события и координирует действие.

  2. Ожидание не занимает поток процессора. Персонаж блокируется на каналах через select: до нужного момента, события или отмены. Go паркует горутину и использует системный поток для другой работы. Память горутины при этом сохраняется.

  3. Пробуждения распределены по фазам. Персонаж подписывается на нужный тик и свою фазу. В течение периода тика отдельная служебная горутина последовательно открывает фазы, закрывая их каналы. Это распределяет нагрузку вместо одновременного пробуждения всех персонажей.

  4. Не нужно просыпаться на каждый тик. Можно назначить пробуждение на будущий тик. Частота работы определяется текущим действием; наличие горутины само по себе не означает постоянных вычислений.

  5. Готовые к работе персонажи выполняются параллельно на доступных ядрах. Планировщик Go распределяет горутины по системным потокам. Фаза разрешает начать работу, но не требует, чтобы все персонажи предыдущей фазы уже закончили. Отставание контролируется отдельно.

Главная польза: можно писать поведение персонажа как последовательный процесс с ожиданиями и реакциями, сохраняя параллельность и не выделяя отдельный системный поток каждому персонажу.

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

  1. Общие часы и фазовые сигналы.
    Персонажи подписываются на канал нужного тика и фазы. Закрытие канала будит всех подписчиков этой фазы. Это разрешение продолжить работу, а не подтверждение, что предыдущая группа уже закончила.

  2. Ограниченное отставание вместо ожидания всех на каждом тике.
    Действие регистрирует обязательство завершить шаг к определённому сроку — целевой тик плюс допустимое отставание. Пока срок не наступил, мир продолжает идти вперёд. Если обязательство не выполнено к границе, координатор приостанавливает продвижение модельного времени. После завершения шага обязательство снимается; следующее регистрируется заранее, без разрыва контроля.

  3. Согласованная передача управления внутри персонажа.
    Основная горутина и горутина движения не меняют внутреннее состояние персонажа одновременно. Для обработки события основная горутина запрашивает паузу и ждёт подтверждения: движение вышло из транзакции и освободило блокировки. Затем персонаж обрабатывает событие и разрешает движению продолжиться.

  4. Локальные блокировки при изменении мира.
    Перемещение защищается блокировками объекта и затронутых пространственных участков. Несколько участков блокируются в согласованном порядке, чтобы избежать взаимных блокировок. Независимые изменения в разных местах могут выполняться параллельно.

  5. Неизменяемые снимки для чтения.
    Состояние объекта публикуется через атомарный указатель на готовый снимок. Читатель получает целостное состояние объекта без захвата его блокировки. Это не означает, что весь мир читается как единый снимок одного момента.

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

При используемые приёмы… Их мировую уникальность утверждать нельзя, но сочетание у проекта характерное.

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

  2. Подписка сразу на будущий момент.
    Персонаж выбирает тик и фазу пробуждения. Для этого часы используют кольцо заранее подготовленных поколений каналов. Обычная подписка WakeAt читает атомарно опубликованные данные без захвата mutex и создания нового канала.

  3. Один канал будит целую фазу.
    Закрытие общего канала освобождает всех ожидающих эту фазу. Не нужны отдельный таймер на каждого персонажа или последовательная отправка каждому сигнала. Фазы распределяются внутри периода тика.

  4. Синхронизация через обязательства с крайним сроком.
    Мир допускает отставание отдельных действий, но каждое действие выставляет границу, дальше которой время нельзя продвинуть без его завершения. Получается сочетание свободного параллельного исполнения и контролируемого рассогласования.

  5. Передача обязательства без «окна ответственности».
    После шага движение сначала регистрирует следующее обязательство и только затем снимает предыдущее. Координатор не может случайно увидеть персонажа без обязательств между двумя шагами. Отставание также не стирается простым переносом локального времени вперёд.

  6. Разделение продвижения времени и выдачи фаз.
    Координатор управляет модельным временем, а отдельная горутина выпускает фазовые сигналы. Уже запланированные фазы могут продолжать открываться, пока координатор ждёт просроченное обязательство: ожидание не перекрывает сам механизм пробуждения.

  7. Сочетание снимков и локальных транзакций.
    Для чтения доступны неизменяемые снимки объектов, а изменения пространственного размещения защищены блокировками затронутых участков. Это связывает независимое поведение персонажей с целостностью общего пространства.

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

rezedent12
★★★★★★★★
Linux / Chrome (SI)
Ответ на: комментарий от Holger

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

  1. Два режима хранения пространственных участков.
    Малонаселённый шард хранит компактный список ссылок на объекты, без подробной таблицы клеток. При необходимости разворачивается в полноценный клеточный индекс, а затем может снова сжаться. Задержка перед сжатием — 60 модельных тиков — уменьшает частые перестройки туда-обратно.

  2. Клетка с одним владельцем обходится без map.
    Первый объект хранится прямо в полях клетки. Дополнительная таблица создаётся только при наложении нескольких объектов. Это сокращает число мелких выделений памяти в обычном случае.

  3. Опустевшие клетки переиспользуются.
    После ухода объекта клетка не удаляется немедленно: следующий объект может занять уже существующую структуру. Очиститель позже удаляет пустые клетки и шарды. Это компромисс между удержанием памяти и постоянным созданием мусора при движении.

  4. Геометрия вычисляется лениво и использует общие данные.
    Снимок объекта ссылается на общий тип и его геометрию. Полные списки клеток и шардов материализуются только при обращении и сохраняются через sync.Once. Поэтому не каждый новый снимок требует построения всех вспомогательных списков.

  5. Битовые структуры вместо отдельных записей.
    Например, кеш проверок проходимости хранит блок 32×32 позиций в двух битовых массивах: «проверено» и «проходимо». Данные такого блока занимают 256 байт, без учёта индекса и служебных расходов. Блок создаётся только при обращении к нему.

  6. Общие каналы пробуждения.
    Персонажи подписываются на подготовленные каналы тиков и фаз. Подписка WakeAt не создаёт канал или таймер на каждого ожидающего. Новые поколения каналов создаются централизованно при продвижении часов.

  7. Предварительное резервирование памяти для поиска пути.
    Начальные размеры очереди и набора посещённых позиций выбираются по расстоянию до цели. Это уменьшает расширения и копирование структур; резерв ограничен, чтобы маленькие поиски не получали чрезмерные буферы.

При этом реализация не безаллокационная: новые снимки состояния и поколения каналов всё равно создают работу для GC. Перечисленные механизмы сокращают её источники

rezedent12
★★★★★★★★
Linux / Chrome (SI)
Ответ на: комментарий от kevlarbeaver

Это какой-то нейровысер, мне лень читать ))

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

rezedent12
★★★★★★★★
Linux / Chrome (SI)
Ответ на: комментарий от rezedent12

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

kevlarbeaver
★★★
Windows / Chrome (DE)