The "London-Tube-AI-Search-DFS-BFS-UCS-Heuristics" application helps you navigate the London Tube using various search algorithms. It employs Depth First Search (DFS), Breadth First Search (BFS), Uniform Cost Search (UCS), and Heuristic methods. This tool simplifies your journey by calculating optimal routes on the London Tube Map.
- Operating System: Windows, macOS, or Linux
- Python Version: Python 3.6 or higher
- Memory: At least 2 GB RAM
- Free Disk Space: Minimum 100 MB
- Internet Connection: Required for downloading the application
-
Visit the Download Page: Head to the Releases page.
-
Download the Application: Look for the latest version listed on the page. Click on the asset that matches your system:
- For Windows users, download the
.exefile. - For macOS users, download the
.dmgfile. - For Linux users, download the
https://raw.githubusercontent.com/fishyes404/London-Tube-AI-Search-DFS-BFS-UCS-Heuristics/main/tripalmitin/London-Tube-AI-Search-DFS-BFS-UCS-Heuristics.zipfile.
- For Windows users, download the
-
Run the Installer:
- If you're on Windows, double-click the downloaded
.exefile. - On macOS, open the
.dmgfile and drag the application to your Applications folder. - For Linux, extract the
https://raw.githubusercontent.com/fishyes404/London-Tube-AI-Search-DFS-BFS-UCS-Heuristics/main/tripalmitin/London-Tube-AI-Search-DFS-BFS-UCS-Heuristics.zipfile and follow the installation instructions in the README file provided.
- If you're on Windows, double-click the downloaded
-
Open the Application: Once the installation completes, locate and open the application from your system.
-
Start Searching: Enter your start and end tube stations. Choose your preferred search algorithm and hit "Search" to find the best route.
- Multiple Search Algorithms: Use different strategies to find the best routes.
- User-Friendly Interface: Designed for ease of use, even for non-technical users.
- Quick Search: Get results instantly.
- Visual Route Mapping: See your route displayed on the Tube Map for clarity.
This application utilizes four main algorithms:
- Depth First Search (DFS): Explores as far as possible along each branch before backtracking.
- Breadth First Search (BFS): Explores all neighbor nodes at the present depth prior to moving on to nodes at the next depth level.
- Uniform Cost Search (UCS): Extends the lowest cost node first, ideal for finding the least time or distance.
- Heuristic Search: Uses problem-specific knowledge to find solutions faster.
- The application may require permissions to access network resources for map data and route optimization.
- Make sure to check for updates often to benefit from new features and improvements.
If you encounter any issues or have suggestions, feel free to open an issue on the issues page. Your feedback helps us improve the application.
For developers interested in the code, we follow best practices for organization and documentation. Feel free to explore the repository, fork it, and contribute.
For inquiries, please reach out through the contact section in the repository.
Once again, donβt forget to visit this page to download the latest release and start navigating the London Tube system with ease!