Duda sobre vectores!

[Sr_Malweriks]

Saludos!,

Llevo un par de semanas realizando el famoso juego 2048 para PC, la verdad es que me está gustando mucho e incluso voy avanzando rápido, pero me he quedado atascado en un punto y tengo algunas dudas para realizar dicho proceso:

Al mover los números del tablero hacia una dirección, se mueven todos juntos "concatenándose" y sumando los que tengan el mismo valor y estén pegados, he aquí mi duda.

He pensado que podría copiar cada fila o columna (dependiendo si se ordenan de arriba a abajo o de izquierda a derecha) en un vector de ocupación variable auxiliar, y luego volviendo a copiar esa información a la fila/columna del tablero, el problema es que no se me ocurre como realizar el algoritmo para sumar los iguales, siempre me acaba dando algún error a pesar de haber escrito decenas de tipos.

¿Alguien podía echarme una mano mediante un pseudocódigo o algunas pautas iniciales para su realización, o si se le ocurre otro método?.

GRACIAS!

[ivancea96]

Siendo 0 un vacío, supon una fila o columna así:
0 1 1 2
Si hay que apilarlos hacia la izquierda, harías algo como:

Código (cpp) [Seleccionar] Expandir

#include <iostream>

int main(){
int arr[4] = {0,1,1,2};
int temp = -1;

for(int i=0; i<4; i++){ // SUMAMOS LOS NÚMEROS IGUALES CONSECUTIVOS
if(temp!=-1){
if(arr[temp]==arr[i]){ // Encontrados dos consecutivos iguales
arr[temp] = 0; // Eliminamos uno
arr[i] *= 2; // Duplicamos el otro
temp = -1;
}else{
temp = i; // Si no son iguales, cogemos el último
}
}else if(arr[i]!=0){
temp = i;
}
}

temp = 0;
for(int i=0; i<4; i++) // COLOCAMOS TODOS LOS NÚMEROS AL PRINCIPIO
if(arr[i]!=0){
arr[temp++] = arr[i];
arr[i] = 0;
}

for(int i=0; i<4; i++)
std::cout << arr[i] << " ";
}

Luego tendrás que saber hacia que lado se apila y todo eso. Eso ya queda de tu mano.

[Sr_Malweriks]

Perfecto gracias!, mañana lo probaré a ver que tal...:D:D:D:D

[Sr_Malweriks]

Me está costando entender tu código....

¿Podrías hacer una adaptación a este ejemplo?

vector = (2,2,4,0) y lo queremos sumar hacia la izquierda, quedando así:  vector = (4,4,0,0).

No encuentro la forma de verlo... :S

[ivancea96]

Dividí el código en 2 partes, ahí las marqué con comentarios (los 2 for).

En la primera, solo sumamos todos los números. Pasaría de:
0 1 1 2
A:
0 0 2 2

En la segunda, movemos todos los números distintos de 0 (no vacíos), a la izquierda (en este caso; derecha si se apilan hacia la derecha).
Quedaría:
2 2 0 0

La segunda parte, acabo de ver, que tiene un error. Aquí al final te pongo el código final.

La segunda parte primero, la más rápida:
"temp" guarda la posición vacía en la que meteremos los números. Empieza por la primera casilla igual a 0. A partir de esa casilla, cuando encontramos un número diferente de 0 (una casilla no-vacía), lo intercambiamos con la posición vacía. por ejemplo, pasaría de:
0 0 2 2  (temp=0, i=2)
A:
2 0 0 2 (temp=1, i=2)

Y vamos a otro ciclo del bucle.


La primera parte, as casi lo mismo, pero al revés. Por cada casilla no-vacía desde la izquierda, buscamos la siguiente no-vacía. Si el número de la siguiente es el mismo (se pueden sumar), los sumamos, y eliminamos uno de ellos (el primero en este caso). Luego, cogemos el siguiente número, y repetimos.
En este código, temp guarda -1 mientras no se encuentra ningún número diferente de 0. Cuando encontramos uno, guardamos su posición en temp. Luego, al encontrar un segundo, comprobamos lo dicho anteriormente. En caso de que no sean iguales, establecemos temp a este último valor, y continuamos. Si son iguales, se suman, y temp lo volvemos a establecer a -1, hasta que encontremos el siguiente valor no-vacío.

Código (cpp) [Seleccionar] Expandir

    #include <iostream>
     
    int main(){
    int arr[4] = {0,1,1,2};
    int temp = -1;
     
    for(int i=0; i<4; i++){ // SUMAMOS LOS NÚMEROS IGUALES CONSECUTIVOS
    if(temp!=-1){
    if(arr[temp]==arr[i]){ // Encontrados dos consecutivos iguales
    arr[temp] = 0; // Eliminamos uno
    arr[i] *= 2; // Duplicamos el otro
    temp = -1;
    }else{
    temp = i; // Si no son iguales, cogemos el último
    }
    }else if(arr[i]!=0){
    temp = i;
    }
    }
     
    for(temp=0; temp<4; temp++) // AÑADIDO: Colocamos 'temp' al primer número no-vacío
                if(arr[temp]!=0)
                        break;
        // AÑADIDO: 'i' empieza siendo uno más que 'temp'
    for(int i=temp+1; i<4; i++) // COLOCAMOS TODOS LOS NÚMEROS AL PRINCIPIO
    if(arr[i]!=0){
    arr[temp++] = arr[i];
    arr[i] = 0;
    }
     
    for(int i=0; i<4; i++)
    std::cout << arr[i] << " ";
    }

Espero que lo entiendas así jaja
Si no, dime sin problema

[Sr_Malweriks]

Genial!, lo probé y me funcionó correctamente

Gracias crack!