area: simulationgood first issuelang: c++nice new thing ☺
Métriques du dépôt
- Stars
- (12 130 stars)
- Métriques de merge PR
- (Merge moyen 9j 23h) (1 PR mergée en 30 j)
Description
Required Skills: C++
Difficulty: Hard
At the moment, changes to the movement cost of cells in the openage pathfinder always overwrite the old values. The old values are not saved anywhere, so going back to a previous state of the grid is currently not possible. Ideally, the grid should support going back in time, so we can roll back changes e.g. for multiplayer matches.
openage already provides the curve data types for storing values over time, so changes could be recorded using the same methods. An array curve (see https://github.com/SFTtech/openage/issues/1678) would probably be the best option for storing values for a grid.
To try out the current pathfinder, check out pathfinding demo 1 by running the following command:
./run test -d pathfinding.tests.path_demo 1
Tasks:
- Add a cost record storage for cells to the
CostFieldimplementation. The cost record should use curve. For performance reasons, the recorded values should be stored separately from the current cost values (so not in thecellsvector). - Record the changed cost whenever a modifying operation occurs for
CostField, e.g. setting a cell value.
Further Reading