Isometric Pathfinding With A Star by fzillo - 3

AI

Pathfinding algorithms for an isometric Unity environment with weighted terrain costs

Unknown VersionUnknown LicenseUpdated 158 days agoCreated on February 20th, 2019
Go to source

Isometric_Pathfinding_with_AStar

This project is about implementing various pathfinding algorithms in an isometric Unity environment accounting terrain costs.

The following algorithms are used:

  • breadth first search
  • Dijkstra
  • greedy best first
  • A*

The terrain costs system is rudimentary but is taken into account by the A* and Dijkstra algorithm. The tiles are Grass (cost: 1), Sand (cost: 2), Water (cost: 3) and Impassable (cost: -).

See here: https://youtu.be/vEEKZleGpIs

Created using Unity version 2018.3.3f1.

Show all projects by fzillo