https://github.com/jdleung/jdastar

A simple path finding library based on the A*(A-Star) algorithm.
https://github.com/jdleung/jdastar

a-star algorithm astar ios macos pathfinding swift

Last synced: about 1 month ago
JSON representation

A simple path finding library based on the A*(A-Star) algorithm.

• Host: GitHub
• URL: https://github.com/jdleung/jdastar
• Owner: jdleung
• License: mit
• Created: 2022-05-25T06:20:00.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2022-06-02T03:38:55.000Z (over 3 years ago)
• Last Synced: 2025-09-23T09:30:59.598Z (2 months ago)
• Topics: a-star, algorithm, astar, ios, macos, pathfinding, swift
• Language: Swift
• Homepage:
• Size: 10.5 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# JDAStar

[![Version](https://img.shields.io/cocoapods/v/JDAStar.svg?style=flat)](https://cocoapods.org/pods/JDAStar)

[![License](https://img.shields.io/cocoapods/l/JDAStar.svg?style=flat)](https://cocoapods.org/pods/JDAStar)

[![Platform](https://img.shields.io/cocoapods/p/JDAStar.svg?style=flat)](https://cocoapods.org/pods/JDAStar)

A simple path finding library based on the A*(A-Star) algorithm.



## Example

To run the example project, clone the repo, and run `pod install` from the Example directory first.

## Requirements

- iOS 9.0+

- macOS 11.0+

- Swift 4.0+

## Installation

JDAStar is available through [CocoaPods](https://cocoapods.org). To install

it, simply add the following line to your Podfile:

```ruby

source 'https://github.com/CocoaPods/Specs.git'

pod 'JDAStar'

```

## Usage

```Swift

var starTrek: JDAStarTrek?

// JDAStarNode contains properties col, row, idx

var pathNodes = [JDAStarNode]()

// Initialize map size and path mode

starTrek = JDAStarTrek(cols: 15, rows: 26, isDiagonalEnable: false)

// Dianymically set size and path mode

starTrek?.setMapSize(cols: 23, rows: 40)

starTrek?.isDiagonalEnabled = true

```

Find path by indexes

```Swift

if let pn = starTrek?.findPath(startIndex: 0,

                               endIndex: 72,

                               blockIndexes: [6, 12]) {

    pathNodes = pn

}

```

Find path by positions

```Swift

if let pn = starTrek?findPath(startPosition: AStarPosition(col: 0, row: 0),

                                endPosition: AStarPosition(col: 7, row: 12), 

								blockPosition: []) {

	pathNodes = pn

}

```

## License

JDAStar is available under the MIT license. See the LICENSE file for more info.