VBfx / Tile tutorial / Path finding

Introduction

I'm going to teach you about path finding in this tutorial. Starting with some theory I'll explain you how the famous A* algorithm works, later we'll implement the code in the sample engine. In the last part where we combine unit movement and the pre-calculated waypoints there's quite a bunch of math but nothing new compared to smooth camera movement.

If you didn't yet read

• Tile tutorial Basic tile engines tutorial
• Smooth camera Smooth camera movement
• Units tutorial Basic units tutorial

Tutorial parts

• Theory part 1 Path finding theory
• Theory part 2 Continuing the theory
• Implementing A* Coding the algorithm
• Node checking The essence of path finding
• Getting the result Re-constructing the path

• Download Sample project

Navigation

• Back Overview