Skip to content
/ Paths Public
forked from Xevion/Paths

A pathfinding project dedicated to showing off a collection of graph traversal algorithms in a userfriendly Unity application, allowing graph generation/editing, maze generation and algorithm tweaking.

License

Notifications You must be signed in to change notification settings

bmjoy/Paths

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

51 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Paths
Built with ❤︎ by Xevion

Paths is a Unity-based application dedicated to showing off a array of different pathfinding algorithms in a variety of different environments and configurations.

Development Cycle

While Paths is intended to be a fully functional project ready for anyone, it is also a project of personal interest and a resume item.

If it interests you, you can see here a link to my development cycle in the form of documented screenshots as I went from nothing to something. I attempted to add descriptions showing off precisely what I did.

To-do

  • Algorithms
    • Djikstra
    • IDA*
    • Depth-First Search
    • Breadth-First Search
    • Jump Point Search
    • Orthogonal Jump Point Search
    • Trace
    • Bellman-Ford
    • D* or D*-Lite
  • Configuration Options
    • Search Options
      • Uninformed
      • Informed
        • Heuristic Calculations -Distance - Manhattan - Euclidean
  • Application Elements
    • UI Toolbar / Tool Selection
    • Algorithm Configuration Area
    • Statistics Report
  • Miscellaneous
    • Repository graphics

About

A pathfinding project dedicated to showing off a collection of graph traversal algorithms in a userfriendly Unity application, allowing graph generation/editing, maze generation and algorithm tweaking.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C# 92.0%
  • ShaderLab 8.0%