astar-search
1.0.3
dotnet add package astar-search --version 1.0.3
NuGet\Install-Package astar-search -Version 1.0.3
<PackageReference Include="astar-search" Version="1.0.3" />
<PackageVersion Include="astar-search" Version="1.0.3" />
<PackageReference Include="astar-search" />
paket add astar-search --version 1.0.3
#r "nuget: astar-search, 1.0.3"
#:package astar-search@1.0.3
#addin nuget:?package=astar-search&version=1.0.3
#tool nuget:?package=astar-search&version=1.0.3
astar-search
A* Search algorithm in F#.
An implementation of the classic algorithm, as described here: https://en.wikipedia.org/wiki/A*_search_algorithm.
However, in contrast to the pseudo-code shown in that article, this version is implemented in a purely functional and immutable way, as is more idiomatic for F#.
The core code is in the src/AStar.fs module. The algorithm requires callers submit a start point, goal point, and three functions: a gscore calculator, fscore calculator and a method that returns the neighbours of a given point. In this way, the algorithm is generalisable to any type of point or graph structure - the only constraint on the generic point type is that it be comparable.
sample/Program.fs contains a console application demonstrating use of the algorithm, finding a path through a two dimensional grid.
Enjoy!
| Product | Versions Compatible and additional computed target framework versions. |
|---|---|
| .NET | net8.0 is compatible. net8.0-android was computed. net8.0-browser was computed. net8.0-ios was computed. net8.0-maccatalyst was computed. net8.0-macos was computed. net8.0-tvos was computed. net8.0-windows was computed. net9.0 was computed. net9.0-android was computed. net9.0-browser was computed. net9.0-ios was computed. net9.0-maccatalyst was computed. net9.0-macos was computed. net9.0-tvos was computed. net9.0-windows was computed. net10.0 was computed. net10.0-android was computed. net10.0-browser was computed. net10.0-ios was computed. net10.0-maccatalyst was computed. net10.0-macos was computed. net10.0-tvos was computed. net10.0-windows was computed. |
-
net8.0
- FSharp.Core (>= 9.0.303)
NuGet packages
This package is not used by any NuGet packages.
GitHub repositories
This package is not used by any popular GitHub repositories.
| Version | Downloads | Last Updated | |
|---|---|---|---|
| 1.0.3 | 169 | 10/4/2025 | |
| 1.0.3-prerelease2 | 238 | 10/4/2025 | |
| 1.0.3-prerelease | 236 | 10/4/2025 | |
| 1.0.2 | 1,068 | 12/28/2018 | |
| 1.0.1 | 1,055 | 9/22/2018 | |
| 1.0.0 | 1,059 | 9/22/2018 |