Jogo Dama em Java

1)paramentros

onde int antl=é a coordenada anterior referente a linha

onde int antc=é a coordenada anterior referente a coluna

onde  int l=linha

onde  int c=coluna

onde String coordenadas=aqui vão ser colocadas passo a passo as coordenadas disponíveis encontradas .Após ter feito um caminho x,este caminho irá ser armazenado na variavél de instáncia

list_possi  que é um   LinkedHashSet.Aqui serão armazenados todos os caminhos possivéis.

2) isMovimentoXXXX é um metodo com retorno boolean o qual me diz se um determidado movimento é possivel  .O metodo  é aproveitado para ambos  Máquina  e Homem por isso o paramentro true para Homem e false para a Máquina.

3)

O algoritmo em si é recursivo com condicão de parada nos 4 if´s     if(isMovimentoXXX) {}

esta parte    de código  é muito inportante if(l+2 != antl || c + 2!= antc){ }seu proposito é verificar que nunca seja feita a mesma chamada e cair em um StackOverFlow.Ou seja, vc está nas coordenadas  linha :3coluna:3 e após uma verificação é possivel dar um pulo para a casa branca, então é feita a chamada recursiva para  a linha =4 coluna=4,com as coordenadas anteriores.Explicando com o código ficaria assim:

//antl=5  coordenadas anteriores
//antc=5
// l=3
// c=3
todasPossibilidades(antl,antc,l,c,cordenadas){
        if(isMovimentoAltoBaixoPossi(l,c,true)){ 
                    if(l+2 != antl || c + 2!= antc){ //nesta condição  vai detectar que //não pode mais ir para as coordenadas linha 5,coluna 5,pois acabou de vir  de lá!!
                              if(verificarepeticoes(coordenadas,l-2,c+2)){  
                                 todasPossibilidades(l,c,l-2,c+2,coordenadas);
                             }
                       }
        }//entao sai deste teste e vai para os outros 3 if´s
}

public boolean verificarepeticoes(String array,int l,int c){
           Pattern p=Pattern.compile(""+l+""+c);
           Matcher m=p.matcher(array); 
          int indice=0;
             while(m.find()){
                  indice=m.start();  
              }
                if(indice == 2|| indice == 0) return true; else  return false;
 }

public void todasPossibilidades(int antl,int antc,int l,int c,String coordenadas ){
       coordenadas+=l+""+c;
       list_possi.add(coordenadas);  
                        if( isMovimentoBaixoDirPossi(l,c,true)&& bo_tipopeca == true) {                            if(l+2 != antl || c + 2!= antc){
                                   if(verificarepeticoes(coordenadas,l+2,c+2)){
                                     todasPossibilidades(l,c,l+2,c+2,coordenadas);
                                  }
                              }
                         }
                        if(isMovimentoAltoDirPossi(l,c,true)){
                            if(l-2 != antl || c + 2!= antc){
                                if(verificarepeticoes(coordenadas,l-2,c+2)){  
                                  todasPossibilidades(l,c,l-2,c+2,coordenadas);
                             }
                           }
                         }
                         if(isMovimentoAltoEsqPossi(l,c,true)){
                           if(l-2 != antl || c - 2!= antc){
                              if(verificarepeticoes(coordenadas,l-2,c-2)){
                               todasPossibilidades(l,c,l-2,c-2,coordenadas);
                             }
                         }
                     }
                     if(isMovimentoBaixoEsqPossi(l,c,true)&& bo_tipopeca == true){
                             if(l+2 != antl || c - 2!= antc){
                              if(verificarepeticoes(coordenadas,l+2,c-2)){
                                  todasPossibilidades(l,c,l+2,c-2,coordenadas);
                             }
                         }
                    }
 }