https://github.com/Dev1an/A-Star

A* pathfinding library in Swift.
https://github.com/Dev1an/A-Star

pathfinder pathfinding-algorithm playground protocol-oriented

Last synced: 2 months ago
JSON representation

A* pathfinding library in Swift.

• Host: GitHub
• URL: https://github.com/Dev1an/A-Star
• Owner: Dev1an
• License: mit
• Created: 2016-08-21T17:45:17.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2020-08-07T13:23:22.000Z (almost 4 years ago)
• Last Synced: 2024-03-28T23:44:01.797Z (3 months ago)
• Topics: pathfinder, pathfinding-algorithm, playground, protocol-oriented
• Language: Swift
• Homepage:
• Size: 5.93 MB
• Stars: 38
• Watchers: 2
• Forks: 10
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: License.txt

Lists

• Awesome-Swift-Playgrounds - A Star - Protocol oriented A* pathfinding algorithm implementation in Swift 4.🍁 (Theoretical Computer Science / Algorithms and Data Structures)

README

        
# A-Star

 [![CircleCI](https://circleci.com/gh/Dev1an/A-Star/tree/master.svg?style=svg)](https://circleci.com/gh/Dev1an/A-Star/tree/master)

Protocol oriented A* (A star) pathfinding algorithm implementation in Swift 5 (Playground included).

Add pathfinding to your graph just by implementing the 3 requirements of the [Graph protocol](https://dev1an.github.io/A-Star/Protocols/Graph.html).

## Playground

- To use the playground: open AStar.xcodeproj

- Build the macOS framework (select the `AStar macOS` targer and press `command` + `b`)

- Click on Playground.playground

![Playground](docs/Playground.png)

## Swift Package Manager

You can now add this package to your project using SPM 🎉

### Using Xcode

Xcode 11 has a new interface to include packages into your existing projects.

- Click `File` → `Swift Packages` → `Add Package Dependency...`

- Search for `AStar` and select this repository.

- Follow the on screen instructions

![Playground](docs/SPM-Xcode.png)

### Manualy editing package file

To include it in your package manually, add the following dependency to your `Package.swift` file.

```swift

.package(url: "https://github.com/Dev1an/A-Star.git", .branch("master"))

```

Use `import AStar` to access the APIs.