Pathfinder

OneBit -
Average Rating:  
X Rating Failed

Grid pathfinding with Breadth First, Dijkstra, A* (A star), and Greedy Best-First

  • Supported Platforms
  • Supported Engine Versions
    4.16-4.18

Description


Pathfinding provides the ability to find viable paths to a destination using algorithms. This Blueprint explores how different algorithms, heuristics, and rules affect search and movement between graph nodes on a regular grid in search of the final destination.


Seeing the algos run in a delayed psuedo-loop lets you visualize how efficient or effective pathfinding settings really are, with stats to back it up. The results of different combinations may surprise you.


Technical Details


Features:

  • Algorithms: Breadth First, Dijkstra, A* (A star), Greedy Best-First
  • Heuristics: Manhattan, Octile, Euclidean, Chebyshev, plus heuristic weighting with A*
  • Control diagonal movement: Never, no obstacles, one obstacle, or always
  • Set up for square tile and hex tile grids, and landscapes
  • Visualize the process with delayed psuedo-loop
  • Comments on functions and nodes explain the processes


Preview: https://youtu.be/AgjtWRr0G0g


Number of Blueprints: 1

Input: Keyboard

Network Replicated: No

Supported Development Platforms: Desktop, consoles and mobile

Supported Target Build Platforms: Desktop, consoles and mobile

Documentation: Comments in Blueprint

Comments

!

Previous Next
  • Edit
  • Preview
  • Help
Enter
Login to comment
X Report this Comment
Report
X Attention


close
X Edit this Comment
  • Edit
  • Preview
  • Help
Update
X Remove this Comment

Are you sure you want to remove this comment?

Remove
X Attention