astar-search
1.0.2
dotnet add package astar-search --version 1.0.2
NuGet\Install-Package astar-search -Version 1.0.2
<PackageReference Include="astar-search" Version="1.0.2" />
paket add astar-search --version 1.0.2
#r "nuget: astar-search, 1.0.2"
// Install astar-search as a Cake Addin #addin nuget:?package=astar-search&version=1.0.2 // Install astar-search as a Cake Tool #tool nuget:?package=astar-search&version=1.0.2
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/AStar 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.
samples/Program.fs contains a console application demonstrating use of the algorithm, finding a path through a two dimensional grid.
This project can be used from nuget: https://www.nuget.org/packages/astar-search/1.0.2
Enjoy!
Changes from 1.0.1
The core algorithm wasn't using tail recursion, which could cause stack overflows over large problem spaces. This has been fixed.
Product | Versions Compatible and additional computed target framework versions. |
---|---|
.NET | net5.0 was computed. net5.0-windows was computed. net6.0 was computed. net6.0-android was computed. net6.0-ios was computed. net6.0-maccatalyst was computed. net6.0-macos was computed. net6.0-tvos was computed. net6.0-windows was computed. net7.0 was computed. net7.0-android was computed. net7.0-ios was computed. net7.0-maccatalyst was computed. net7.0-macos was computed. net7.0-tvos was computed. net7.0-windows was computed. net8.0 was computed. 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. |
.NET Core | netcoreapp2.0 was computed. netcoreapp2.1 was computed. netcoreapp2.2 was computed. netcoreapp3.0 was computed. netcoreapp3.1 was computed. |
.NET Standard | netstandard2.0 is compatible. netstandard2.1 was computed. |
.NET Framework | net461 was computed. net462 was computed. net463 was computed. net47 was computed. net471 was computed. net472 was computed. net48 was computed. net481 was computed. |
MonoAndroid | monoandroid was computed. |
MonoMac | monomac was computed. |
MonoTouch | monotouch was computed. |
Tizen | tizen40 was computed. tizen60 was computed. |
Xamarin.iOS | xamarinios was computed. |
Xamarin.Mac | xamarinmac was computed. |
Xamarin.TVOS | xamarintvos was computed. |
Xamarin.WatchOS | xamarinwatchos was computed. |
-
.NETStandard 2.0
- FSharp.Core (>= 4.5.2)
NuGet packages
This package is not used by any NuGet packages.
GitHub repositories
This package is not used by any popular GitHub repositories.