https://github.com/daniel-beard/starlight

A swift implementation of D*Lite (DStarLite) a pathfinding algorithm
https://github.com/daniel-beard/starlight

Last synced: about 1 year ago
JSON representation

A swift implementation of D*Lite (DStarLite) a pathfinding algorithm

• Host: GitHub
• URL: https://github.com/daniel-beard/starlight
• Owner: daniel-beard
• License: mit
• Created: 2015-09-21T15:27:21.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2017-11-25T21:12:33.000Z (over 8 years ago)
• Last Synced: 2025-02-05T01:27:48.296Z (over 1 year ago)
• Language: Swift
• Size: 46.9 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          


![](https://img.shields.io/badge/swift-4-brightgreen.svg) [![Build Status](https://travis-ci.org/daniel-beard/Starlight.svg?branch=master)](https://travis-ci.org/daniel-beard/Starlight)

A swift implementation of D*Lite (DStarLite) a pathfinding algorithm

### Usage

```

let pf = Starlight(start: Point(x: 0, y: 1), goal: Point(x: 3, y: 1))

pf.updateCell(x: 2, y: 1, value: -1)

pf.updateCell(x: 2, y: 0, value: -1)

pf.updateCell(x: 2, y: 2, value: -1)

pf.updateCell(x: 3, y: 0, value: -1)

_ = pf.replan()

let path = pf.getPath()

print("PATH: \(path)")

```

Prints:

```

PATH: [x: 0 y: 1

, x: 1 y: 2

, x: 2 y: 3

, x: 3 y: 2

, x: 3 y: 1

]

```

### License 

MIT