AYUDA con buscaminas recursivo
Publicado por Pablo (2 intervenciones) el 10/03/2017 14:27:19
Necesito ayuda para realizar un algoritmo que dado un tablero (matriz 8x8), una coordenada x y una coordenada y (ambas numeros enteros) se realice un algoritmo recursivo que devuelva el numero de minas que hay alrededor de esta casilla. Mi duda está en la recursividad de las casillas que no son minas:
Algoritmo:
//evitar sobrepasar el array con las dimensiones
//comprobar si la casilla ha sido vistiada----> si lo es devuelvo el contenido de la casilla
----> si no lo es continuo
//comprobar si la casilla es una mina----> si no lo es compruebo adyacencia
---> si lo es paro
//ADYACENCIA: debo mirar en x--,y--,x--,y, x-- y++, y así recursivamente ?¿
Gracias.
Algoritmo:
//evitar sobrepasar el array con las dimensiones
//comprobar si la casilla ha sido vistiada----> si lo es devuelvo el contenido de la casilla
----> si no lo es continuo
//comprobar si la casilla es una mina----> si no lo es compruebo adyacencia
---> si lo es paro
//ADYACENCIA: debo mirar en x--,y--,x--,y, x-- y++, y así recursivamente ?¿
Gracias.
Valora esta pregunta
0