Validação de Matriz a força bruta (tentativas)

Boa noite.

Estou tentando desenvolver o codigo do seguinte jogo [url]http://www.chiark.greenend.org.uk/~sgtatham/puzzles/js/singles.html#5x5:2455242134335224541323423[/url].
Esse jogo é parecido com o Sudoku, mas é apenas com 1 quadrado de 5x5, quando o Sudoku são 9 quadrados de 3x3.

A matriz do jogo é composta de números aleatórios de 1 a 5.

A ideia é a seguinte, verificar se o jogo esta ganho na base da força bruta (tentativas), portanto preciso de ajuda para montar um método que faça essa tarefa. No campo que vai ser testado é colocado 0. Fiz um metodo que funciona mas com apenas um campo sendo preenchido com 0, se por acaso tiver 2 ou mais, o meu metodo não funciona devidamente.

public static int tentativas(int matriz[][], int matrizOriginal[][]) {
        int x = 0;
        int y = 0;
        int tentativa = 0;
        
        while (!validaJogo(matriz)) {
            clonaMatriz(matrizOriginal, matriz);
            
            matriz[x][y] = 0;
            
            x++;
            if (x == 5) {
                x = 0;
                if (y < 4) {
                    y++;
                }
            } 
            
            tentativa++;
            
        }
        
        return tentativa;
    }

Cada laço ele copia a matriz original e substitui o próximo campo da matriz, assim até achar a solução.

Desde já agradeço.