Skip to content

Add elevators/ladders, steps and portals #38

Description

@brean

Implement and describe ways to go from one grid to another, e.g. for different level of a building:

  • elevators or ladders are going from one node on one grid to another node in another grid on the same position,
  • steps are similar to ladders but can be connected to other nodes on the second grid
  • portals are the same as steps or elevators but without a cost.

Also add a markdown-page with a description describing the problem and how to use it.

For the implementation you need to extend the Node to have a list of connecting nodes in other grids. Then you need to inherit the Grid class and extend the check_neighbors function to look for those connections after all other neighbors are checked. Because for the algorithm the path isn't stored as a grid but as a graph where all neighboring cells are seen as edges so you just need another edge in the other grid.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions