ArcMutex/heroes-of-nerevelon
3
0
Fork 0
Code Issues 5 Pull Requests Actions Packages Projects 1 Releases Wiki Activity

Поиск путей, чтоб в себя придти и к себе придти #3

New Issue
Closed
opened 2025-08-21 23:16:19 +03:00 by PeaAshMeter · 2 comments
PeaAshMeter commented 2025-08-21 23:16:19 +03:00
Owner
Copy Link

Предлагаю первую рабочую реализацию пасфайндинга по методу двухслойной постиронии.
Должно быть две сетки:

  • сетка энтити (я все еще согласен, что идея, где каждый камень - это Character проста и гениальна)

  • сетка тайлов (чтобы учитывать объективную непроходимость самого тайла, например, тайл ПУСТОТЫ

  • Для сетки тайлов нужна структура тайла (хотя бы с булевым полем проходимости)

Соответственно, некоторая точка считается в общем случае проходимой, если обе сетки проходят проверку на проходимость. Там будет обращение за O(1) по координатам, и это обращение мы встроим в сам алгоритм поиска пути.

  • Наконец, алгоритм поиска пути должен быть "A-star", а не "A-я-не-смог-в-алгоритмы".
Предлагаю первую *рабочую* реализацию пасфайндинга по методу двухслойной постиронии. Должно быть две сетки: - [x] сетка энтити (я все еще согласен, что идея, где каждый камень - это Character проста и гениальна) - [x] сетка тайлов (чтобы учитывать объективную непроходимость *самого* тайла, например, тайл ПУСТОТЫ - [x] Для сетки тайлов нужна структура тайла (хотя бы с булевым полем проходимости) Соответственно, некоторая точка считается в общем случае проходимой, если обе сетки проходят проверку на проходимость. Там будет обращение за O(1) по координатам, и это обращение мы встроим в сам алгоритм поиска пути. - [x] Наконец, алгоритм поиска пути должен быть "A-star", а не "A-я-не-смог-в-алгоритмы".
PeaAshMeter self-assigned this 2025-08-21 23:16:19 +03:00
neckrat was assigned by PeaAshMeter 2025-08-21 23:16:19 +03:00
neckrat commented 2025-08-21 23:45:35 +03:00
Owner
Copy Link

я знаю только а-я-не-смог-в-алгоритмы, сорри

я знаю только а-я-не-смог-в-алгоритмы, сорри
PeaAshMeter commented 2025-09-03 00:30:18 +03:00
Author
Owner
Copy Link

A* есть (убейте меня за эти рекурсии). Структура тайла есть, нужно будет подготовить хитрые конструкторы, а то я забиваю им поля вручную, где у тебя "процедурная генерация".
Задачу считаю выполненной.

A* есть (убейте меня за эти рекурсии). Структура тайла есть, нужно будет подготовить хитрые конструкторы, а то я забиваю им поля вручную, где у тебя "процедурная генерация". Задачу считаю выполненной.
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
No items
No Label
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
PeaAshMeter neckrat neurobrock
No Assignees PeaAshMeter neckrat
2 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: ArcMutex/heroes-of-nerevelon#3
No description provided.
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?