https://github.com/atlou/route

Pathfinding visualization iOS app built with SwiftUI. Winner of  Swift Student Challenge 2024
https://github.com/atlou/route

a-star dijkstra greedy-best-first-search pathfinding swift swift-student-challenge swift-student-challenge-winner swiftui wwdc24

Last synced: 2 months ago
JSON representation

Pathfinding visualization iOS app built with SwiftUI. Winner of  Swift Student Challenge 2024

• Host: GitHub
• URL: https://github.com/atlou/route
• Owner: atlou
• Created: 2024-02-19T02:12:56.000Z (12 months ago)
• Default Branch: main
• Last Pushed: 2024-04-24T16:46:41.000Z (10 months ago)
• Last Synced: 2024-04-24T19:17:39.593Z (10 months ago)
• Topics: a-star, dijkstra, greedy-best-first-search, pathfinding, swift, swift-student-challenge, swift-student-challenge-winner, swiftui, wwdc24
• Language: Swift
• Homepage: https://www.wwdcscholars.com/s/499D6CAB-3197-4CCA-801D-8EF000FC3D05/2024
• Size: 115 KB
• Stars: 4
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Route

![route](https://github.com/atlou/Route/assets/30378214/c8f906cb-cfba-47a2-88c9-f0e8e5dc4fc2)

Route is a Swift Playground app built for the **Swift Student Challenge 2024**. The app enables users to visually grasp how those three **pathfinding algorithms** operate:

- A*

- Dijkstra's

- Greedy Best-First Search

## Features

- **Interactive grid:** Create different maps by placing obstacles and moving the start and target blocks to different locations.

- **Maze generation:** Challenge the pathfinding algorithms with auto generated mazes.

- **Algorithm selection:** Choose from three distinct pathfinding algorithms. Each selection comes with a concise description, outlining the algorithm's approach, strengths, and weaknesses.

- **Real-time solving animation:** Watch an animated visualization of the algorithm as it attempts to find a path.

## Getting Started

### Prerequisites

- Ensure you have the latest version of Xcode.

- Run the app using an **iPad** simulator in **landscape** mode.

### Installation

1. Clone the project.

2. Open `Route.swiftpm` in Xcode.

3. Choose a simulator (either iPad Pro 11-inch or iPad Pro 13-inch).

4. Press `Run` to build and run the app.