|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Object | +--ereinion.search.SearchNode
Classe che rappresenta un nodo di un albero di Search.
Si tratta in pratica di una wrapper class per le seguenti informazioni:
- Lo stato associato al nodo
- Il nodo che ha generato questo nodo
- L'operatore usato per arrivare a questo nodo dal genitore
- La profonditā di questo nodo dalla radice
- Il costo del cammino dalla radice al nodo
| Constructor Summary | |
SearchNode(SearchState s)
Alloca un nuovo SearchNode contenente lo stato associato al nodo. |
|
SearchNode(SearchState s,
SearchNode p,
SearchOp op,
int d,
int c)
Alloca un nuovo SearchNode contenente lo stato, il nodo genitore, l'operatore usato per raggiungere tale stato, la profonditā nell'albero di ricerca e il costo dal nodo radice. |
|
| Method Summary | |
int |
getDepth()
La profonditā di questo nodo dalla radice. |
SearchOp |
getOperator()
Restituisce l'ultimo operatore usato per arrivare allo stato associato a questo nodo. |
SearchNode |
getParent()
Restituisce il nodo che ha generato questo nodo. |
int |
getPathCost()
Restituisce il costo del cammino dalla radice a questo nodo nell'albero di ricerca. |
static SearchOp[] |
getPathOpList(SearchNode node)
Riporta la sequenza di operatori attraverso i quali si č arrivati ad un nodo. |
static SearchState[] |
getPathStateList(SearchNode node)
Riporta la sequenza di stati attraverso i quali si č arrivati ad un nodo. |
SearchState |
getState()
Restituisce lo stato associato a questo nodo. |
static SearchNode |
makeRoot(SearchState s)
Restituisce un nuovo SearchNode contenente lo stato associato al nodo. |
| Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
public SearchNode(SearchState s,
SearchNode p,
SearchOp op,
int d,
int c)
s - lo stato associato a questo nodo.p - il nodo genitore.op - l'ultimo operatore che ha portato allo stato di questo nodo.d - la profonditā del nodo nell'albero di ricerca.c - il costo dal nodo radice.public SearchNode(SearchState s)
0 e il costo a 0.
s - lo stato associato al nodo da creare.| Method Detail |
public int getPathCost()
int rappresentante il costo del cammino dalla radice.public int getDepth()
int rappresentante la profonditā del nodo.public SearchOp getOperator()
public SearchState getState()
public SearchNode getParent()
public static SearchState[] getPathStateList(SearchNode node)
node - rappresentante il cammino.
public static SearchOp[] getPathOpList(SearchNode node)
node - rappresentante il cammino.
public static SearchNode makeRoot(SearchState s)
1 e il costo a 0.
s - lo stato associato al nodo da creare.
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||