Título: Duda sobre vectores! Publicado por: Sr_Malweriks en 24 Diciembre 2015, 09:30 am 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! :D Título: Re: Duda sobre vectores! Publicado por: ivancea96 en 24 Diciembre 2015, 17:21 pm 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
Luego tendrás que saber hacia que lado se apila y todo eso. Eso ya queda de tu mano. Título: Re: Duda sobre vectores! Publicado por: Sr_Malweriks en 28 Diciembre 2015, 00:52 am Perfecto gracias!, mañana lo probaré a ver que tal...:D:D:D:D:D
Título: Re: Duda sobre vectores! Publicado por: Sr_Malweriks en 29 Diciembre 2015, 12:22 pm 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 Título: Re: Duda sobre vectores! Publicado por: ivancea96 en 29 Diciembre 2015, 14:40 pm 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
Espero que lo entiendas así jaja Si no, dime sin problema Título: Re: Duda sobre vectores! Publicado por: Sr_Malweriks en 4 Enero 2016, 23:11 pm Genial!, lo probé y me funcionó correctamente :D
Gracias crack! |