mirror of https://github.com/Xevion/Paths.git synced 2025-12-06 03:15:50 -06:00

Go to file

Xevion bfff8fdb57 fix start/end nodes not being properly handled in algorithm with ChangeController

essentially, the start and end nodes were being marked as Seen and/or Expanded instead of as Start/End nodes. The end node was easy to correct, but the start node was difficult without messing with the algorithm's performance (potentially), so I opted for a dirtier but probably more performant measure by just removing the Change value type.

2020-11-24 20:42:38 -06:00

Paths

fix start/end nodes not being properly handled in algorithm with ChangeController

2020-11-24 20:42:38 -06:00

.gitignore

repo init

2020-11-06 15:00:15 -06:00

README.md

add README for repo

2020-11-13 09:08:42 -06:00

README.md

Paths

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

Algorithms

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
- Heuristic Calculations
- Informed Search Options
  - Uninformed
  - Informed
    - Manhattan
    - Euclidean
Application Elements
- Editable Graph
- UI Toolbar / Tool Selection
- Algorithm Configuration Area
- Statistics Report
- State Slider
Miscellaneous
- Repository graphics