engine_lsd
Class Engine

java.lang.Object
  engine_lsd.Engine

public class Engine
extends java.lang.Object

Class Engine

Field Summary

static int	expandedNodes Number of expanded nodes
static int	limitSize limit size for queue
static int	limitValue limit value for queue insertion
private PriorityQueue	q
static boolean	verbose flag to activate verbose behaviour

Constructor Summary

Engine(State seed)
Constructor

Method Summary

State	completeSearch() Perform a complete search until goal is reached or resources exausted
State	expand() Expand a state putting its successors in the queue
java.lang.String	toString() Return information on the search

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

q

private PriorityQueue q

expandedNodes

public static int expandedNodes

Number of expanded nodes

verbose

public static boolean verbose

flag to activate verbose behaviour

limitValue

public static int limitValue

limit value for queue insertion

limitSize

public static int limitSize

limit size for queue

Constructor Detail

Engine

public Engine(State seed)

Constructor

Method Detail

expand

public State expand()

Expand a state putting its successors in the queue

Returns:

the solution state or null

completeSearch

public State completeSearch()

Perform a complete search until goal is reached or resources exausted

Returns:

the final state or null

toString

public java.lang.String toString()

Return information on the search

Overrides:

toString in class java.lang.Object

Returns:

a string with the queue size the minimal value and the number of expanded nodes.