Reto de programación

[tanrax]

Estoy desarrollando un juego en HTML5 y JS. Trata sobre hacer filas moviendo unos cuadros. Cuando esto ocurre deberían desaparecer. Esta prácticamente acabado, solo le falta una función. Y aqui es donde esta mi problema que no consigo resolver.

Tengo una matriz de 7x7 (la declaro como aaTabla), dentro esta relleno de 0. Si Hay un cuadro en esa posición, cambia el 0 por un 1.

La pregunta es: ¿Como puedo encontrar cuando tres cuadros forman una fila? (tanto en horizontal, como vertical, como en diagonal). En otras palabras, cuando en mi matriz tengo tres unos formando una fila, columna o diagonal.

Mi intención es que mi función se llame

function limpiarFilas(inaaTabla) {

}

Y cambie los unos que forman lineas por ceros.

[Crazylegs]

Podrías hacer un bucle que mirase las filas, las columnas y las diagonales. Dentro de cada bucle mirar si la posición contiene un 1, si es así guardas la posición de la matriz en un array auxiliar y sumas uno a un contador, sino contiene un 1 borras ese array auxiliar y pones el contador a 0. después de cada bucle compruebas que el contador sea 3 o mayor, si es así con el bucle auxiliar pones 0 donde toca.

No sé si me he explicado bien. Espero que te sirva de base.

[marlanga]

Hazlo por fuerza bruta, y cuando consigas que funcione, intenta refinarlo para eliminar comprobaciones absurdas y reducir bucles.

Por fuerza bruta consiste en un bucle anidado (dos FOR) que recorra todas las celdas de tu array bidimensional.

Cuando tengas la celda, ejecutarás un bucle mas, que irá de 0 a 2 (para comprobar si hay 3 en línea). Dicho índice se lo incrementarás a por ejemplo la columna, para comprobar si hay 3 casillas seguidas en la misma fila con el valor 1. Ten cuidado de no sobrepasar el tamaño máximo del array. Si encuentras tres seguidas, vuelve a ejecutar el mismo for pero esta vez poniendo las casillas a cero.

Luego haces lo mismo con las columnas, incrementando esta vez al fila.
Y despues lo mismo para diagonals, incrementando fila y columna. Y por último, para la diagonal inversa, incrementando la columnay restando a la fila.

En pseudo codigo

Código Javascript:

for (fila=0;fila<7;fila++)
{
    for(columna=0;columna<7;columna++)
    {
        //Bucle para comprobar filas
        aciertos=0;
        for (casilla=0;casilla<2 || columna+casilla<7;casilla++)
       {
            if tablero[fila,columna+casilla]==1  aciertos++;
       }
       if aciertos==3
      {
            for (casilla=0;casilla<2;casilla++)
            {
                 tablero[fila,columna+casilla]==0;
             }
      }
      aciertos=0;
      //Bucle para columnas, curratelo
      //Bucle para diagonal izquierda-derecha, curratelo
      //Bucle para diagonal derecha-izquierda, curratelo
    }
}
 

[tanrax]

Iniciado por Crazylegs

Podrías hacer un bucle que mirase las filas, las columnas y las diagonales. Dentro de cada bucle mirar si la posición contiene un 1, si es así guardas la posición de la matriz en un array auxiliar y sumas uno a un contador, sino contiene un 1 borras ese array auxiliar y pones el contador a 0. después de cada bucle compruebas que el contador sea 3 o mayor, si es así con el bucle auxiliar pones 0 donde toca.

No sé si me he explicado bien. Espero que te sirva de base.

Si es lo primero que intenté.

Código:

 /**
     * Metodo que quita las filas que coinciden
     */
    this.quitarLineas = function() {
        var aaTem = new Array();
        var iCont = 0;
        //Busca en horizontal
        for (var i = 0; i < this.iLogTab; i++) {
            for (var j = 0; j < this.iLogTab - 1; j++) {
                if(this.aaTablero[i][j] != 0 
                    && this.aaTablero[i][j + 1] != 0
                    && this.aaTablero[i][j] == this.aaTablero[i][j + 1]) {
                    aaTem[aaTem.length] = new Array(i, j);
                    iCont++;
                } else if(iCont >= this.iNumLineas && j != 0) {
                    aaTem[aaTem.length] = new Array(i, j);
                    iCont = 0;
                    for (var k = 0; k < aaTem.length; k++) {
                            this.aaTablero[aaTem[k][0]][aaTem[k][1]] = 0;
                            console.log('Ehhh ' + aaTem[k][0] + ' ' + aaTem[k][1]);
                    }
                    aaTem = new Array();
                } else {
                    iCont = 0;
                    aaTem = new Array();
                }
            }
        }
    }

Pero ni funciona ni sirve para las diagonales

Gracias de todos modos.

[tanrax]

Iniciado por marlanga

Hazlo por fuerza bruta, y cuando consigas que funcione, intenta refinarlo para eliminar comprobaciones absurdas y reducir bucles.

Por fuerza bruta consiste en un bucle anidado (dos FOR) que recorra todas las celdas de tu array bidimensional.

Cuando tengas la celda, ejecutarás un bucle mas, que irá de 0 a 2 (para comprobar si hay 3 en línea). Dicho índice se lo incrementarás a por ejemplo la columna, para comprobar si hay 3 casillas seguidas en la misma fila con el valor 1. Ten cuidado de no sobrepasar el tamaño máximo del array. Si encuentras tres seguidas, vuelve a ejecutar el mismo for pero esta vez poniendo las casillas a cero.

Luego haces lo mismo con las columnas, incrementando esta vez al fila.
Y despues lo mismo para diagonals, incrementando fila y columna. Y por último, para la diagonal inversa, incrementando la columnay restando a la fila.

En pseudo codigo

Código Javascript:

for (fila=0;fila<7;fila++)
{
    for(columna=0;columna<7;columna++)
    {
        //Bucle para comprobar filas
        aciertos=0;
        for (casilla=0;casilla<2 || columna+casilla<7;casilla++)
       {
            if tablero[fila,columna+casilla]==1  aciertos++;
       }
       if aciertos==3
      {
            for (casilla=0;casilla<2;casilla++)
            {
                 tablero[fila,columna+casilla]==0;
             }
      }
      aciertos=0;
      //Bucle para columnas, curratelo
      //Bucle para diagonal izquierda-derecha, curratelo
      //Bucle para diagonal derecha-izquierda, curratelo
    }
}
 

No lo he probado, te lo digo desde la ignorancia de lo testearlo; pero: ¿cuenta o comprueba que estan en línea?

Me refiero:

0001110 -> Una fila
1010101 -> No hay fila.

¿Lo comprueba?

Otra cosa: para diagonales no funcionaría, ¿verdad?

Muchas gracias!!

[marlanga]

Coge un lápiz, un papel, y ejecútalo a mano. Y sí, bien programado sirve para todo.
PD. Dije que la diagonal inversa es incrementando la columna y restando la fila. Es al revés, incrementando la fila y restando a la columna.