# A* Pathfinding for Platformers

Created by: Clever Crow Games
### Tile Legend

- Open
- Closed
- Begin
- End
- Opened Set
- Closed Set
- Path
- Jump Path

### Line Legend

- Ledge Jump
- Runoff Link
- Fall Point

Time: NA
Calls: NA

## Tile Stats Overview

F
G
H
C
M-MC
- F = Calculated Total
- Sum of the heuristic (H) and current step cost (G)
- G = Step Cost
- Total number of steps required to walk here from the start tile.
- H = Heuristic Estimate
- Heuristic uses Manhattan distance. Measures distance from current tile
to the goal.
- C = Clearance Value
- Supported player size that can fit on this tile. Too large means it can't support a player and is therefore
automatically closed.
- M = Movement Type
- Pre-calculated movement type for the tile. 0 = invalid, 1 = walkable, 2 = jump platform, 3 = jump up, 4 fall
- MC = Movement Clearance
- Movement clearance to calculate larger players moving through M tiles. Just like C tiles the players must
be smaller than or equal to the MC value

### Movement Rules

- Player will find the shortest path to the end
- Player size will limit potential paths
- A simple parabola will be used to test jump paths instead of expensive physics
- Jump paths must be verified as clear