fogus.rv.search — me.fogus/rv 0.0.8

Common search-related functions and protocols.

GraphSearch clj protocol

Functions related to graph-search algorithms.

add-route clj

(add-route _ node new-route)

Adds a route to a node as a seq of nodes. Implementors of this function should return an instance of the object implementing this protocol.

cost-of clj

(cost-of _ node)

Returns the cost to visit node.

neighbors-of clj

(neighbors-of _ node)

Returns a seq of neighbors of the given node.

route-of clj

(route-of _ node)

Given a node, returns the route associated with it.

HeuristicSearch clj protocol

Function(s) related to heuristic-guided search.

estimate-cost clj

(estimate-cost _ node goal)

Returns an estimated cost of the route from node to goal.