Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

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: 3 months ago
JSON representation

A* pathfinding library in Swift.

Awesome Lists containing this project

README

        

# A-Star
Swift [![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.