|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Object | +--ereinionbw.spp.SquarePuzzleProblem
Implementazione di SearchProblem rappresentante il problema dell'8. Ai fini di questa documentazione il rompicapo dell'8 viene indicato anche come SquarePuzzleProblem (SPP).
SquarePuzzleState,
SquarePuzzleProblem| Constructor Summary | |
SquarePuzzleProblem(int dim)
Costruttore che alloca un nuovo problema. |
|
| Method Summary | |
SearchState |
applyOperator(SearchState s,
SearchOp op)
Restituisce lo stato risultante dall'applicare un operatore ad uno stato. |
boolean |
goalTest(SearchState s)
Verifica se uno stato è uno stato obiettivo oppure no. |
SearchState |
initialState()
Restituisce lo stato iniziale del problema. |
SearchOp[] |
operatorList(SearchState s)
Restituisce la lista degli operatori applicabili ad uno stato. |
int |
pathCost(SearchOp op)
Restituisce il costo di un operatore. |
static void |
printState(SearchState s)
|
void |
randomizeInitState(int ran)
Questo metodo applica allo stato iniziale un certo numero di mosse casuali, scegliendo di volta in volta tra quelle valide per lo stato risultante. |
void |
reset(int dim)
Questo metodo fa essenzialmente due cose: Cambia le dimensioni del problema. |
void |
setInitState(SquarePuzzleState spp)
Questo metodo setta lo stato iniziale con i valori fornite da una matrice di interi. |
| Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
public SquarePuzzleProblem(int dim)
dim - le dimensioni del rompicapo.| Method Detail |
public void setInitState(SquarePuzzleState spp)
0 mentre le altre hanno valore comprese tra
1 e (dim*dim).
public void randomizeInitState(int ran)
ran - il numero di mosse casuali da applicare.public void reset(int dim)
dim - le nuove dimensioni del rompicapo.public SearchState initialState()
SearchProblem
initialState in interface SearchProblempublic SearchOp[] operatorList(SearchState s)
SearchProblem
operatorList in interface SearchProblems - lo stato da verificare.
public SearchState applyOperator(SearchState s,
SearchOp op)
SearchProblem
applyOperator in interface SearchProblems - lo stato a cui applicare l'operatore.op - l'operatore da applicare.
public int pathCost(SearchOp op)
SearchProblem
pathCost in interface SearchProblemop - l'operatore di cui va aggiunto il costo.
public boolean goalTest(SearchState s)
SearchProblem
goalTest in interface SearchProblems - lo stato da verificare
true se è uno stato obiettivo, false altrimenti.public static void printState(SearchState s)
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||