heuristic

package

v0.0.0-...-b76af60 Latest Latest Go to latest Published: Nov 23, 2021 License: MIT Imports: 8 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

View Source

const (
	MaxCost = 100000000
	DeadEnd = -1
)

This section is empty.

func ConditionSatisfied(c task.Condition, s state.State) bool

func DistributedFFHeuristic(t *task.Task, s comm.Server, d comm.Dispatcher) *distributedFFHeuristic

TODO: doc

func Initialize(name string, t *task.Task)

func Register(info *EvaluatorInfo)

func RelaxationHeuristic(t *task.Task, costtype task.CostType) *relaxationHeuristic

func SumOfInts(t []int, gs ...int) int

SumOfInts computes the sum of all t[i] where i in gs

type BlindHeuristic struct {
	// contains filtered or unexported fields
}

blindHeuristic returns 1 for all non-goal states and 0 for goal-states

func (b *BlindHeuristic) Evaluate(s state.State) int

type EvaluatorInfo struct {
	Name         string
	Description  string
	NewEvaluator func(task *task.Task) StateEvaluator
}

func Find(name string) (*EvaluatorInfo, error)

type StateEvaluator interface {
	Evaluate(s state.State) int
}

func AdditiveBFHeuristic(t *task.Task) StateEvaluator

additive heuristic (hAdd) with bellman ford computation

func AdditiveHeuristic(t *task.Task) StateEvaluator

func FFHeuristic(t *task.Task) StateEvaluator

func GCHeuristic(t *task.Task) StateEvaluator

func Get(name string, agentID int) (StateEvaluator, error)

func NewBlindHeuristic(t *task.Task) StateEvaluator