Пример #1
0
 private static void backtracking(Stack<Movimento> movimentos, Tabuleiro tabuleiro) {
   if (eSol(tabuleiro)) {
     imprimirTab(tabuleiro.obterEstado());
     processarSol(movimentos);
   } else {
     Queue<Movimento> cand = gerarCand(tabuleiro);
     while (!cand.isEmpty()) {
       Movimento mv = cand.poll();
       movimentos.push(mv);
       tabuleiro.aplicarMov(mv);
       backtracking(movimentos, tabuleiro);
       tabuleiro.desaplicarMov(mv);
       movimentos.pop();
     }
   }
 }
Пример #2
0
  public static void main(String[] args) {

    backtracking(new Stack(), Tabuleiro.obterInstancia());
  }
Пример #3
0
 private static Queue<Movimento> gerarCand(Tabuleiro tabuleiro) {
   Queue<Movimento> cand = tabuleiro.movimentosPossiveis();
   return cand;
 }
Пример #4
0
 private static boolean eSol(Tabuleiro tabuleiro) {
   return tabuleiro.contarUns() == 1;
 }