https://github.com/cqb13/path-finder
Rust TUI tool for visualizing the execution of various pathfinding algorithms.
https://github.com/cqb13/path-finder
algorithms pathfinding rust rust-tui simulation tui
Last synced: about 1 year ago
JSON representation
Rust TUI tool for visualizing the execution of various pathfinding algorithms.
- Host: GitHub
- URL: https://github.com/cqb13/path-finder
- Owner: cqb13
- License: mit
- Created: 2024-03-20T22:20:36.000Z (about 2 years ago)
- Default Branch: master
- Last Pushed: 2024-04-11T14:16:31.000Z (about 2 years ago)
- Last Synced: 2025-02-13T14:44:19.427Z (over 1 year ago)
- Topics: algorithms, pathfinding, rust, rust-tui, simulation, tui
- Language: Rust
- Homepage:
- Size: 43 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Pathfinding Visualizer
**Objective**: To create a CLI/TUI application that visualizes the execution of various pathfinding algorithms on a grid or graph. The user should be able to set start and end points, place obstacles, and choose an algorithm to visualize the pathfinding process.
**Core Features**:
- **Grid/Graph Creation**: Allow users to create a grid or graph structure, where nodes represent possible paths and edges represent the distance or cost to move between nodes.
- **Obstacle Placement**: Users can mark certain nodes as obstacles or walls, which the pathfinding algorithms must navigate around.
- **Algorithm Selection and Visualization**: Implement several pathfinding algorithms (e.g., A\*, Dijkstra's, Greedy Best-first) and allow the user to select which one to use. The application should visually represent the algorithm's progress in finding the shortest path.
- **Performance Metrics**: After an algorithm completes, display metrics such as total distance/cost, number of nodes visited, and execution time.