hSearch
Class AStar

java.lang.Object
  hSearch.AStar

public class AStar
extends java.lang.Object

Field Summary

protected java.lang.String	analysis
protected java.util.ArrayList<State>	closed
protected java.util.PriorityQueue<State>	open
protected int	states

Constructor Summary

AStar(State initial)

Method Summary

java.lang.String	getAnalysis()
State	search() The A* Search Algorithm, returns the goal state if found and throws an exception otherwise.

Methods inherited from class java.lang.Object

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

Field Detail

open

protected java.util.PriorityQueue<State> open

closed

protected java.util.ArrayList<State> closed

states

protected int states

analysis

protected java.lang.String analysis

Constructor Detail

AStar

public AStar(State initial)

Method Detail

search

public State search()
             throws java.lang.Exception

The A* Search Algorithm, returns the goal state if found and throws an exception otherwise.

Throws:

java.lang.Exception

getAnalysis

public java.lang.String getAnalysis()