ai.search.informed
Class MAStarSearcherForIntCostFn.MbSearchNode

java.lang.Object
  ai.search.SearchEngineForIntCostFn.SearchNodeForIntCostFn<S>
      ai.search.informed.MAStarSearcherForIntCostFn.MbSearchNode

Enclosing class:

MAStarSearcherForIntCostFn<S extends SearchStateForIntCostFn>

protected class MAStarSearcherForIntCostFn.MbSearchNode
extends SearchEngineForIntCostFn.SearchNodeForIntCostFn<S>

Field Summary

Fields inherited from class ai.search.SearchEngineForIntCostFn.SearchNodeForIntCostFn

action, depth, pathCost, predecessor, state

Constructor Summary

MAStarSearcherForIntCostFn.MbSearchNode(S state)

MAStarSearcherForIntCostFn.MbSearchNode(S state, MAStarSearcherForIntCostFn.MbSearchNode parent, IntCostAction act)

Method Summary

protected void	delete()
protected inf.util.Pair<IntCostAction,S>	getNextSuccessor()
protected boolean	hasMoreSuccessors()
protected boolean	hasSuccessorInMem()
protected boolean	isGoal()
protected int	recalc_f()
protected int	recalc_F()
protected void	setDeadEnd(IntCostAction act)
java.lang.String	toString() This function returns a printable representation of this node which is the sequence number followed by the string printed for the search state contained in this node.

Methods inherited from class ai.search.SearchEngineForIntCostFn.SearchNodeForIntCostFn

adjustPredecessor, clone, equals, getAction, getDepth, getInstanceCount, getPathCost, getPredecessor, getState, hashCode

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

MAStarSearcherForIntCostFn.MbSearchNode

public MAStarSearcherForIntCostFn.MbSearchNode(S state)

MAStarSearcherForIntCostFn.MbSearchNode

public MAStarSearcherForIntCostFn.MbSearchNode(S state,
                                               MAStarSearcherForIntCostFn.MbSearchNode parent,
                                               IntCostAction act)

Method Detail

getNextSuccessor

protected inf.util.Pair<IntCostAction,S> getNextSuccessor()

isGoal

protected boolean isGoal()

hasSuccessorInMem

protected boolean hasSuccessorInMem()

hasMoreSuccessors

protected boolean hasMoreSuccessors()

setDeadEnd

protected void setDeadEnd(IntCostAction act)

delete

protected void delete()

recalc_f

protected int recalc_f()

recalc_F

protected int recalc_F()

toString

public java.lang.String toString()

Description copied from class: SearchEngineForIntCostFn.SearchNodeForIntCostFn

This function returns a printable representation of this node which is the sequence number followed by the string printed for the search state contained in this node.

Overrides:

toString in class SearchEngineForIntCostFn.SearchNodeForIntCostFn<S extends SearchStateForIntCostFn>

Returns:

the id and String for the state contained in this node