Esempio n. 1
0
  /**
   * 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;
    }
  }
Esempio n. 2
0
  /**
   * @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;
  }