Hello, I’m currently implementing a game similar to “Monument Valley” as a new project. In order to implement the player movement of the game through the algorithm, I applied the Astar algorithm and implemented the code so that the player can walk on the flat ground. Now, if there are stairs that are not flat land, I have to implement a code that goes up, but I don’t know what’s the most efficient way, so I leave this message. At the moment, I’m thinking about adding a path to the list through collision with the stairs. If you have any better ideas, please give us some advice!
- If you are familiar with the JPS algorithm, please advise whether Astar or JPS is better for implementing the game!
[Monument Valley Game Video Link]
[Astar implementation code: Notion link]