E' tutto oggi che esco pazzo

Ho bisogno di un algoritmo che mi controlli se in una matrice ci sono coppie di numeri uguali.

Mi spiego meglio: ho una matrice con x righe, ognuna delle quali hanno SOLO numeri diversi.

Ho bisogno di controllare che le coppie siano diverse. Ad esempio se la matrice è formata dai numeri: 1,2,3,4,5,6,7,8 sarà formata dalle coppie 1-2,3-4,5-6,7-8 e queste coppie devono essere uniche in tutte le righe.

Ho già letto dell'algoritmo di berger ma cerco qualcosa che sia realizzato con le cose che so fare io (molte cose ancora non le ho fatte).

Stavo pensando ad un algoritmo del genere:
codice:
public static boolean verificaCoppie(int[][]matrice2){

        boolean controllo=false;

    	for(int i=0;i<matrice2.length-1;i++){

    		for(int j=0;j<matrice2[0].length;j++){

                    for(int x=0;x<matrice2.length-1;x++){

                        for(int y=0;y<matrice2[0].length;y++){

                            if(i!=x && j!=y && matrice2[i][j]==matrice2[x][y])){
                                if(matrice2[i+1][j]==matrice2[x+1][j]){
                                    return false;
                                }
                                
                            }
                             else{
                                    controllo=true;
                                     }

                            y++;
                        }
                    }

                    j++;
    		}

    	}

    	return controllo;
    }
Ma ogni tanto mi fa qualche errore..sono sicuro che sia quasi arrivato alla conclusione ma mi manca qualcosina