Releases: rvhuang/linq-to-astar
Releases · rvhuang/linq-to-astar
NuGet v1.2.1 Release
NuGet v1.2.0 Release
- New interface
IAlgorithmObserverFactory<T>
and a set of APIs have been added to support algorithm observation. - All built-in algorithms now can be observed with the new APIs.
- Add new interfaces
INode<T>
andIAlgorithmState<T>
that provide abstract views of node and state information have been added for simpler algorithm observation. - Fix incorrect documentation comments and grammatical errors.
NuGet v1.2.0-beta2 Release
Including the following changes since v1.2.0-beta:
- The interface
IAlgorithmObserverFactory
has been replaced withIAlgorithmObserverFactory<T>
for easier use from caller's side. - All APIs that accept
IAlgorithmObserverFactory
arguments have been changed. - Fix grammatical errors in documentation comments.
NuGet v1.2.0-beta Release
Including the following changes:
- New interface
IAlgorithmObserverFactory
and a set of APIs have been added to support algorithm observation. - All built-in algorithms now can be observed with the new APIs.
- Fix incorrect documentation comments and grammatical errors.
NuGet v1.1.0 Release
The h(n) (orderby
clause) can now be omitted for some of the algorithms. If the h(n) (orderby
clause) is not given and TFactor
does not implement IComparable<TFactor>
interface, only g(n) will be used to compare. For algorithms that require orderby
clause, InvalidOperationException
will be thrown.
Algorithms that require h(n):
- Best-first Search
- Recursive Best-first Search
- Iterative Deepening A*
Algorithms that can work without h(n):
- A* (works as Dijkstra's algorithm if h(n) is not given)
NuGet v1.0.0 Release
- Rename main namespace from
LinqToAStar
toHeuristic.Linq
. - Rename sub-namespace
Core
toAlgorithms
. - Add native
ToArray()
,ToList()
,Count()
,LongCount()
,First()
,FirstOrDefault()
,Last()
,LastOrDefault()
support. - Improve exception message when algorithms are unable to evaluate nodes.
- Fix incorrect comparison behavior when multiple heuristic functions are applied.
NuGet v1.0.0-beta Release
Including following changes:
- Improve A* Search algorithm performance.
- Improve Best-first Search algorithm performance.
- Fix a bug where
Reverse()
does not work. - Fix a bug where A* Search algorithm will not end.
- The property
HeuristicSearch.RegisteredAlgorithms
now will contains preset algorithms.
NuGet v1.0.0-alpha Release
This is the initial release on NuGet.