https://github.com/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.
https://github.com/xevion/paths

astar astar-algorithm astar-pathfinding csharp djikstra djikstra-algorithm pathfinding pathfinding-visualizer simulation unity unity2d

Last synced: about 2 months ago
JSON representation

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.

• Host: GitHub
• URL: https://github.com/xevion/paths
• Owner: Xevion
• License: gpl-3.0
• Created: 2020-11-06T20:53:38.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2021-01-03T21:09:24.000Z (about 4 years ago)
• Last Synced: 2023-03-06T16:17:41.922Z (almost 2 years ago)
• Topics: astar, astar-algorithm, astar-pathfinding, csharp, djikstra, djikstra-algorithm, pathfinding, pathfinding-visualizer, simulation, unity, unity2d
• Language: C#
• Homepage:
• Size: 7.61 MB
• Stars: 5
• Watchers: 2
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        


    

    


    

        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](./CYCLE.md) 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