Skip to content

Latest commit

 

History

History
executable file
·
28 lines (18 loc) · 1.05 KB

README.md

File metadata and controls

executable file
·
28 lines (18 loc) · 1.05 KB

Summary

This project contains Scala implementations of unidirectional and bidirectional versions of the A* pathfinding algorithm, along with plenty of other stuff that I've played around with while learning about Scala.

This project is no longer under active development.

Usage

To test it out (AKA watch the test suite execute), run the astar, bidir, or omni SBT tasks.

Dependencies

      a: Tester
      b: DataStructure [relies on a]
      c: PathFindingCore [relies on a, b]
      d: AStar [relies on a, b, c]

Tester

See here.

DataStructure:

See here.

PathFindingCore:

See here.

AStar:

Implementations of unidirectional A* and bidirectional A*. The bidirectional version utilizes Akka actors for little more than learning purposes.