Para la ejecución de la práctica són necesarios dos ficheros: escenario.txt y simulaciones.txt.

Transcripción

1 Programación I Práctica final: el juego del pinball (Septiembre) (ENTREGA OBLIGATORIA) El objetivo de esta práctica es implementar un juego de pinball con ciertas variantes respecto de la práctica de Diciembre. En esta nueva práctica, el escenario sigue siendo una matriz de 20x20. Sigue habiendo líneas y simulaciones que se deberán leer de unos ficheros que después se explican. Y también hay resultados y estadísticas que se escribirán en un fichero. Sin embargo, hay algunas diferencias que se resumen a continuación y se describen más adelante. Esta vez, en los ficheros de entrada, la posición de cada línea se indica mediante las coordenadas (fila y columna) de sus dos extremos. De esta manera, a partir de las coordenadas, podéis deducir si se trata de una línea vertical, horizontal, diagonal desde abajoizquierda hasta arriba-derecha o diagonal desde abajo-derecha hasta arriba-izquierda. Además se introducen puertas de tele-transportación en el escenario. Una puerta de teletransportación se compone de dos puntos (uno de entrada y otro de salida) en el espacio bidimensional del juego. Cuando la bola cae en el punto de entrada de una puerta, es teletransportada al punto de salida de la misma puerta. Nótese que debe tenerse en cuenta que el paso por una puerta conlleva únicamente dos pasos (uno para el punto de entrada y otro para el punto de salida), es decir, en el cómputo de pasos que hace la pelota, no se cuentan las casillas que separan los puntos de entrada y de salida de la puerta. Después de atravesar una puerta, la pelota conserva su movimiento inicial. Por ejemplo, si una pelota con movimiento hacia la izquierda cae en una puerta, seguirá teniendo un movimiento hacia la izquierda después de salir de la puerta de salida. También hay algunas diferencias en el cálculo de estadísticas. Finalmente también se explican algunas reglas que debéis seguir en el código. Todo ello se detalla en los siguientes apartados. Formato de los ficheros Para la ejecución de la práctica són necesarios dos ficheros: escenario.txt y simulaciones.txt. Fichero escenario.txt Este fichero contiene la información del escenario concreto del juego. En particular, incluye información sobre las líneas y puertas de tele-transportación. Comenzamos describiendo la forma en la que se especifican las líneas. Nótese que, mientras en la versión anterior la posición de las líneas se especificaba en un fichero matriz, ahora se especifica mediante las coordenadas de sus extremos.

2 Cada una de las líneas se describe como sigue: - el carácter L, que la identifica como una línea - un nombre (una cadena de caracteres sin espacios en blanco con un máximo de 20 caracteres) - un valor (un número entero positivo) que será el que se utilizará para calcular el número de puntos de cada simulación o lanzamiento (cada vez que la pelota impacte con la línea se sumará este valor a la puntuación del lanzamiento) - cuatro valores (enteros no negativos) que representan los dos pares de coordenadas que corresponden a las posiciones de los dos extremos de la línea. Estos valores están separados por un espacio en blanco y el orden en que aparecen es: fila del primer extremo, columna del primer extremo, fila del segundo extremo, columna del segundo extremo. Aunque la representación de las líneas ha cambiado con respecto a la práctica de diciembre, aún se conservan los 4 tipos de líneas permitidos: horizontal, vertical y diagonales (45 y - 45 ). Las líneas diagonales son todavía los únicos obstáculos que pueden cambiar la dirección de movimiento (hacia izquierda o hacia derecha). La información de cada línea aparece en una línea diferente, y para cada línea, cada uno de sus elementos (carácter L, nombre, valor, y las coordenadas) estará separado por un espacio en blanco, e inmediatamente después de la última coordenada aparece el carácter salto de línea. Se mantienen las mismas reglas respecto de la disposición de las líneas: no pueden tocarse dos líneas y no habrá líneas ni en la primera (0) ni última (19) filas ni columnas. Por otro lado, cada una de las puertas de tele-transportación se describe en el fichero del siguiente modo: - el carácter P que la identifica como una puerta - un nombre (una cadena de caracteres sin espacios en blanco con un máximo de 20 caracteres) - un valor (un número entero positivo) que será el que se utilizará para calcular el número de puntos de cada simulación o lanzamiento (cada vez que la pelota atraviese la puerta se sumará este valor a la puntuación del lanzamiento) - cuatro valores (enteros no negativos) que representan los dos pares de coordenadas que se corresponden con las posiciones de los dos puntos de la puerta. Estos valores están separados por un espacio en blanco y el orden en que aparecen es: fila del punto de entrada, columna del punto de entrada, fila del punto de salida, columna del punto de salida. La información de cada puerta aparece en una línea diferente, y para cada puerta, cada uno de sus elementos (carácter P, nombre, valor, y las coordenadas) estará separado por un espacio en blanco, e inmediatamente después de la última coordenada aparece el carácter salto de línea. No habrá puertas ni en la primera (0) ni última (19) fila. Tampoco habrá ninguna puerta superpuesta a una línea. Por ejemplo: L girona P lleida L tarragona

3 Fichero simulaciones.txt Cada una de las 10 simulaciones (lanzamientos de pelota) de que consta el juego se asocia a un jugador diferente. Este fichero contiene 10 líneas (una para cada uno de los 10 lanzamientos), y cada línea contiene el nombre del jugador (una cadena de caracteres sin espacios en blanco con un máximo de 20 caracteres), la columna inicial del lanzamiento (número entero de 0 a 19) y la dirección de impulso ( i para izquierda o d para derecha). Cada uno de estos tres elementos va separado por un espacio en blanco e inmediatamente después del carácter de la dirección de impulse aparece el carácter salto de línea. Por ejemplo: toni 3 i jesus 5 d amaury 18 d nir 16 d mar 12 i... Generación del fichero de resultados Los resultados que se describen a continuación se guardarán en el fichero resultados.txt, en el orden y formato indicados. Recordad que debéis respetar tanto el formato de la visualización como el de los resultados. No respetarlo conlleva penalizaciones en la nota. 1- Visualización Se escribirá el contenido de la tabla, usando un espacio en blanco si la casilla esta vacía, el símbolo '*' si la casilla contiene un fragmento de una línea y el símbolo 'p' si contiene una puerta de tele-transportación (ya sea un punto de entrada o de salida). Después de imprimir la última línea, se pasará a la siguiente línea sin incluir más saltos de línea 2- Estadísticas acerca de tabla Se calcularán las estadísticas de obstáculos siguientes: s0, s1, s2, s3: Número de líneas presentes de cada tipo (vertical, horizontal, diagonal desde abajo-izquierda hasta arriba-derecha, diagonal desde abajo-derecha hasta arribaizquierda) s4, s5, s6, s7: Nombre y longitud (separados por un guión - ) de la línea más grande para cada tipo, en el mismo orden. Por ejemplo: mataro-6 manresa-5 vielha-2 reus-3 s8: Número total de líneas s4 s5 s6 s7 s9: Nombre y longitud (separados por un guión - ) de la línea más larga s10: Nombre y valor (separados por un guión - ) de la línea con un valor más alto s11: Número total de puertas

4 s12: Nombre y longitud (separados por un guión - ) de la puerta con los puntos de entrada y salida más distantes entre sí. Estas 11 estadísticas se escribirán en la misma línea separadas por un espacio en blanco: s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 y a continuación se saltará a la línea siguiente 3-Simulación de la caída de las pelotas Se calcularán y se imprimirán por pantalla las estadísticas siguientes: s13: índice de la columna en la cual la pelota haya tocado el suelo más veces y cuántas veces lo ha hecho (separados por un guión - ). En caso de empate se seleccionará el índice de columna más pequeño. Los índices van de 0 a 19. Por ejemplo: 5-7 (la pelota ha acabado 4 veces en la columna con índice 5) s14: nombre de la línea que más impactos ha recibido a lo largo de todas las simulaciones y número de impactos (separados por un guión - ). En caso de empate se seleccionará la menor alfabéticamente. s15: nombre de la línea que más puntos ha producido a lo largo de todas las simulaciones y puntos que ha producido (separados por un guión - ). En caso de empate se seleccionará la menor alfabéticamente. s16: nombre de la puerta que más veces ha sido atravesada a lo largo de todas las simulaciones y número de veces (separados por un guión - ). En caso de empate se seleccionará la menor alfabéticamente. s17: nombre de la puerta que más puntos ha producido a lo largo de todas las simulaciones y puntos que ha producido (separados por un guión - ). En caso de empate se seleccionará la menor alfabéticamente. Las estadísticas se imprimirán por pantalla de la manera siguiente: s13 s14 s15 s16 s17 Después de la imprimir la última línea, se saltará a la línea siguiente sin incluir más saltos de línea. 4-Matriz de ocupación Se imprimirá la matriz de ocupación después de haber realizado las 10 simulaciones y se saltara a la línea siguiente, se saltará a la línea siguiente sin incluir más saltos de línea. En caso de que alguna pelota entre y salga por una puerta, se sobrescribirá el símbolo 'p' de sus puntos de entrada y salida para dejar aparecer el contador de ocupación de las casillas. 5. Top-3 A continuación se incluirá la lista de las mejores tres simulaciones en función del número de puntos obtenidos, ordenadas de la primera a la tercera. Cada simulación estará en una línea diferente y contendrá, separados por espacios los siguientes elementos: nombre número puntos

5 Donde nombre es el nombre de la simulación (por ejemplo toni ), número es el número de simulación (de 0 a 9), puntos es el número total de puntos de esa simulación. En caso de empate a puntos, se seleccionará el nombre alfabéticamente menor. Normas adicionales El uso de variables globales está prohibido. Lógicamente sí pueden definirse tipos de datos de forma global. Documentación Además del correcto funcionamiento del programa, se valorará: - Estructuración en funciones (y facilidad para la reutilización) - Documentación del código (y legibilidad) Así mismo, hay que entregar una memoria (documento en Word, OpenOffice o RTF) en la que se incluya una explicación sobre el funcionamiento general del código, y se justifiquen los tipos de datos y funciones utilizadas. Además, cada función debe ser descrita brevemente, especificando sus parámetros y valor retornado. Indicaciones para la entrega Esta práctica se realizará en parejas. Alternativamente puede realizarse individualmente, pero bajo ninguna circunstancia en grupos de más de dos alumnos. La entrega de esta práctica es obligatoria. La fecha límite de entrega es el 1 de septiembre a las 10:00 de la mañana. Depositad la carpeta con vuestro trabajo, incluyendo la memoria, (el nombre de la carpeta será vuestros nias, separados por un guión bajo, por ejemplo 31234_32345 ) en la carpeta de vuestro grupo de práctica correspondiente (P11, P12, P13, P21 o P22), dentro de \\rec-c1au\public\folders\ \12406\alumnes\practica_septiembre Si una vez copiada tenéis algún problema o tenéis que hacer algún cambio, volvedlo a copiar desde una carpeta nueva añadiendo "_b" al nombre, por ejemplo "31234_32345_b" Para acceder desde fuera de la UPF debéis utilizar NetStorage. En encontraréis una guía detallada sobre cómo hacerlo (para visualizarlo deberéis autenticaros con vuestro usuario del Campus Global) No se permite la entrega por correo electrónico ni mediante ningún otro mecanismo aparte de los anteriormente especificados. Recordad que el compilador a utilizar es gcc, en Linux o en Cygwin. Los ficheros que no puedan compilarse con gcc no se corregirán.

6 El hecho de no cumplir cualquiera de los requerimientos (incluyendo el de dos personas por grupo, compilador válido, uso de variables globales, estructuras de datos requeridas y entrega de la memoria) supondrá un cero como nota de la práctica. Así mismo, es fundamental que los ficheros con los que trabajéis sigan los formatos y nombres que se detallan en este enunciado. Si los formatos y nombres de ficheros no son los correctos la parte de ejecución tendrá una nota de cero. Reiteramos que, para la evaluación, tanto o más importante que el que el programa funcione es que esté bien estructurado en funciones y que sea legible y esté bien documentado. Como es lógico, la copia está terminantemente prohibida, ya sea de todo o de parte del código o de la memoria. Además, os recordamos que la detección de una copia de trabajos ajenos conlleva el suspenso automático de la asignatura para todos los alumnos involucrados en la copia, además de la iniciación del consiguiente procedimiento disciplinario.