/**
* Donat dos enters una Casella y dos taulers, t’emplena un tauler completament amb un cami vàlid
*
* @param k contador del Backtracking
* @param final1 final del contador del Backtracking
* @param actual Casella on estas
* @param t Tauler per on es genera
* @param fin Cuando completas t lo pasas a fin para devolsver el tablero completo
* @return entero -1 si es para completar el tablero, 0 si es para volver por la recusividad
*/
public static int backtrackingmayorde8(int k, int final1, Casella actual, Tauler t, Tauler fin) {
Random rnd = new Random();
if (k == final1 - 1) {
fin.clone(t);
// escriu(fin);
return 0;
} else {
List<Casella> Adjacents = new ArrayList<Casella>();
t.getAdjacentslist(actual, Adjacents);
while (!Adjacents.isEmpty() && !fin.he_acabat()) {
// int p = numadjmespetit(Adjacents);
// Collections.sort(Adjacents, new Casella());
ordenaAdjacents(Adjacents);
// Collections.sort(Adjacents);
int kaux = k + 1;
Casella aux = Adjacents.get(0);
Adjacents.remove(0);
aux.elem = actual.elem + 1;
Tauler taux = new Tauler(t.getTamany());
taux.clone(t);
// escriu(taux);
// escriu(t);
taux.setCasella(aux.x, aux.y, aux.elem, t.getCasella(aux.x, aux.y).numadjlliures);
// escriu(taux);
// taux.print();
// System.out.print("\n");
if (taux.he_acabat()) backtrackingmayorde8(kaux, final1, aux, taux, fin);
else if (!taux.esPartit()) {
int auxret = backtrackingmayorde8(kaux, final1, aux, taux, fin);
if (auxret == 0) return 0;
}
}
return -1;
}
}
/**
* @param n
* @param m
* @param x
* @param dificultat
* @param retcomplert
* @return Donat una "n" que serà el getTamany d'un costat del Tauler, donat una "m" que serà el
* nombre de "Forats" que hi haurà al Tauler, donat una "x" que serà el nombre de números
* predetermints que tingui el Tauler y una "dificultat" que serà el complicat que serà
* aquest. Retornarà un Tauler amb "m" Forats repartits aleatoriament, amb "x"-2 números
* escollits aleatoriament, el 1 i el n*n-m ficats al Tauler.
*/
public static Tauler creacioTaulerPredeterminat(
int n, int m, int x, String dificultat, TaulerComplert retcomplert) {
int intentsdedonarHidatobo = 0;
int acabarbacktrackin = -1;
Tauler ret = new Tauler(n);
while (acabarbacktrackin != 0) {
++intentsdedonarHidatobo;
Casella inicial = new Casella();
Tauler t = new Tauler(n);
Random rnd = new Random();
int auxX;
int auxY;
// ficar_numadjlliures(t);
for (int i = 0; i < m; ++i) { // poner de forma RANDOM els forats
auxX = rnd.nextInt(n);
auxY = rnd.nextInt(n);
if (t.getCasella(auxX, auxY).elem == -1) {
--i;
} else {
t.setCasella(auxX, auxY, Casella.FORAT, -1);
}
}
boolean b = t.esPartit();
if (b) {
throw new RuntimeException(
"Els forats parteixen l'Hidato Sisplau Repetir Hitaro predeterminat");
}
List<Integer> num_pre = new ArrayList<Integer>();
List<Integer> num_pre_aux = new ArrayList<Integer>();
for (int i = 2; i < n * n - m - 1; ++i) num_pre_aux.add(i);
num_pre.add(1);
for (int i = 0; i < x - 2; ++i) {
int auxrnd = rnd.nextInt(num_pre_aux.size());
num_pre.add(num_pre_aux.get(auxrnd));
num_pre_aux.remove(auxrnd);
}
num_pre.add(n * n - m);
boolean preparat = false;
while (!preparat) { // ponemos el primero numero de forma random sin que caiga en un Forat
auxX = rnd.nextInt(n);
auxY = rnd.nextInt(n);
if (t.getCasella(auxX, auxY).elem == 0) {
t.setCasella(
auxX,
auxY,
num_pre.get(0),
t.getCasella(auxX, auxY)
.numadjlliures); // Ponemos el numero 1 en alguna parte del tablero
preparat = true;
inicial.x = auxX;
inicial.y = auxY;
inicial.elem = num_pre.get(0);
}
}
if (acabarbacktrackin == ValidadorTauler.NOMINMAX)
throw new RuntimeException("No esta o el 1 o el numero maxim");
if (acabarbacktrackin == ValidadorTauler.NOBENPOSADES)
throw new RuntimeException("Els numeros no tenen l'adjacent continuu");
if (acabarbacktrackin == ValidadorTauler.JARESOLT)
throw new RuntimeException("L'Hidato propossat ja està resolt");
if (acabarbacktrackin == ValidadorTauler.NOTESOL)
throw new RuntimeException("L'Hidato propossat no té solució");
if (acabarbacktrackin == ValidadorTauler.MULTIPLES && intentsdedonarHidatobo == 20)
throw new RuntimeException(
"Els parametres donats no son suficients per donar un Hidato únic");
if (n >= 7) backtrackingmayorde8(0, n * n - m, inicial, t, ret);
else backtrackingmenor(0, n * n - m, inicial, t, ret);
eliminarnumeros(ret, num_pre);
acabarbacktrackin = ValidadorTauler.validarTauler(ret, retcomplert);
System.out.print("acabarbacktrackin = " + acabarbacktrackin + "\n");
System.out.print("Surto Backtracking:\n");
ret.print();
ret.print();
}
return ret;
}