https://github.com/leabrodyheine/shortest-flight-path
Shortest flight path using searching algorithms
https://github.com/leabrodyheine/shortest-flight-path
astar best-first-search breadth-first-search depth-first-search iterative-deepening-search smastar
Last synced: about 2 months ago
JSON representation
Shortest flight path using searching algorithms
- Host: GitHub
- URL: https://github.com/leabrodyheine/shortest-flight-path
- Owner: leabrodyheine
- Created: 2024-04-28T12:49:31.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-07-16T20:12:08.000Z (10 months ago)
- Last Synced: 2025-01-11T23:13:32.580Z (4 months ago)
- Topics: astar, best-first-search, breadth-first-search, depth-first-search, iterative-deepening-search, smastar
- Language: Java
- Homepage:
- Size: 1.11 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Pathfinding Algorithms for Planetary Navigation
## Project Overview
This project focuses on implementing and evaluating AI search algorithms for a flight route planner across the constellation of planets called Oedipus. Each planet is represented as a 2D circular grid. The primary task is to compute the best route from a departure airport (S) to a destination airport (G) using various algorithms under different constraints.
Implemented algorithms include:
- Uninformed Search: Depth-First Search (DFS), Breadth-First Search (BFS)
- Informed Search: Best-First Search (BestF), A* Search (AStar), Simplified Memory-Bounded A* (SMA*)
- Advanced Search Options: Iterative Deepening Search (IDS) and other custom functionalities
## How to Compile and Run the Code
Ensure you have Java installed (JDK17, as used in the School Lab Machines). Navigate to the project directory and use the following commands:
### Compilation
```bash
cd src
javac Algorithms/*.java General/*.java
javac Tests/BenchmarkScript.java
java P3main
# Example: java P3main BFS 5 2:45 1:180
java Tests/BenchmarkScript.java
# Output in BenchmarkOutput.txt