astar

May 24, 2026

Changes in this version

+ type Transition struct

+ Cost float64

+ To T

+ type Transitions func(current, parent T, buffer []Transition[T]) []Transition[T]

May 22, 2026

Changes in this version

+ func NewBufferedSuccessors[T comparable](capacity int, generate SuccessorsFunc[T]) *bufferedSuccessors[T]

+ type Cost func(T) float64

+ type Heuristic func(current, goal T) float64

+ type Indexer func(T) int

+ type Solver struct

+ func New[T comparable](heuristic Heuristic[T], cost Cost[T], successors SuccessorsFunc[T], ...) *Solver[T]

+ func (a *Solver[T]) Iter(start, goal T) iter.Seq[bool]

+ func (a *Solver[T]) Result() []T

+ func (a *Solver[T]) Solve(start, goal T) []T

+ type SolverOption func(*config[T])

+ func WithIndexedMapDict[T comparable](indexer Indexer[T]) SolverOption[T]

+ func WithIndexedSliceDict[T comparable](maxSize int, indexer Indexer[T]) SolverOption[T]

+ func WithInitCapacity[T comparable](capacity int) SolverOption[T]

+ func WithSuccessorCapacity[T comparable](capacity int) SolverOption[T]

+ type SuccessorsFunc func(current T, buffer []T) []T