Necesito ayudar urgente con Matrizes java please!!!

Buenas noches quisiera ver si me pudieran ayudar con una tarea de programacion en java soy nuevo en eso y quisiera que me ayuden me piden que tenga una matriz de 3x3 llenado aleatoriamente de 1 y 0 ! y me pidieron que haga con backtracking que desde un punto de inicio! busquemos en toda la matriz los 1 y lo convirtamos en 0 ! y que me diga cuantos movimientos hizo para que cambie todos los 1 a 0 ! y que me vaya imprimiendo cada vez que hago un movimiento!

estuve generando la matriz aleatoriamente! pero me falta el metodo backtracking o algun otro metodo que recorra toda la matriz y vaya buscando los 1 y los convierta en ceros y que vaya sumando la cantidad de movimientos que hizo para que todo los 1 se conviertan a 0

aqui les dejo el codigo que estuve haciendo

/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/

package agente;

import java.util.Random;

/**
*
* @author AndyVladimir
*/
public class Agente {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
int x[][] = new int[3][3];

Random r = new Random();
for(int i=0;i<3;i++){
for(int j=0;j<3;j++){
x[j]=r.nextInt(2);
}
}
imprimir(x);
}

public static void imprimir(int[][] x) {
for(int i=0;i<3;i++){
for(int j=0;j<3;j++){
System.out.print(x[j] + " ");
}
System.out.println();
}
}


}

muy buenas noches amigo es una tarea algo complicada ya que la modalidades java trabajan con patrones singulares y simétrico de numeración pero hay muchos vídeos guías en la red que te servirán de mucho para que completes tu programación

mmm te lo hago en pseudocodigo...

quisiera un metodo recursivo que busque arriba abajo derecha izquierda desde un punto! y comienze a buscar los 1 y los convierta a 0 ! y cuente los pasos que da!

Jezukaz dijo:

quisiera un metodo recursivo que busque arriba abajo derecha izquierda desde un punto! y comienze a buscar los 1 y los convierta a 0 ! y cuente los pasos que da!

Hacer clic para expandir...

osea que vos le des ejemplo las coordenadas 2,1 y que inicie desde ahi a reemplazar los 1 x los 0 y que tambien cuente cuantos "pasos" dio hasta llegar a esas coordenadas?

Si el orden de busqueda que necesitas es
1 x 3
1 x 2
1 x 1
2 x 3
2 x 2
2 x 1
1 x 3
1 x 2
1 x 1

Entonces bastaria con poner el segundo ciclo for en reversa, es decir del 3 al 1

aja! con algun metodo recursivo!