Skip to content

Record history of cost changes in pathfinder #1680

@heinezen

Description

@heinezen

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 #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 CostField implementation. The cost record should use curve. For performance reasons, the recorded values should be stored separately from the current cost values (so not in the cells vector).
  • Record the changed cost whenever a modifying operation occurs for CostField, e.g. setting a cell value.

Further Reading

Metadata

Metadata

Assignees

No one assigned

    Labels

    area: simulationInvolved in the game mechanics and simulationgood first issueSuitable for newcomerslang: c++Done in C++ codenice new thing ☺A new feature that was not there before

    Projects

    Status

    📋 Backlog

    Status

    pathfinder

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions