Tactics games, like Final Fantasy Tactics and Ogre Tactics, are turn-based combat games on square tiles. This multi-video tutorial will cover movement for a tactics game.
Player movement uses Breadth First Search (BFS) to calculate the tiles that the player’s unit can move to. NPC movement uses A* to calculate a path to the nearest player unit, and then limits the path to the unit’s maximum movement.
Part 1 – covers how to set up the tactics game board
Part 2 – covers how to set up the adjacency list for each tile
Part 3 – covers Breadth First Search (BFS) for calculating the tiles the player can move to
Part 4 – covers movement of the unit’s from tile to tile, including jumping up and down
Part 5 – covers the turn manager so the player and NPC can take turns moving
Part 6 – covers A* and NPC movement which chases after the player
Videos
Part 1 – covers how to set up the tactics game board
Part 2 – covers how to set up the adjacency list for each tile
Part 3 – covers Breadth First Search (BFS) for calculating the tiles the player can move to
Part 4 – covers movement of the unit’s from tile to tile, including jumping up and down
Part 5 – covers the turn manager so the player and NPC can take turns moving
Part 6 – covers A* and NPC movement which chases after the player