Curso de Juegos (5)

Curso “Programación de Juegos”

Curso Gratuito con codigo fuente.
Entrega 5.


Detectando colisiones en los programas y comiendo objetos

Nota: Al final de este artículo está el link de descarga para este nuevo programa (02.Bas) y los links a todas las notas del curso

En el programa anterior (01.BAS) aprendimos a delimitar un escenario y a controlar el movimiento de un objeto en la pantalla.

A ese mismo programa, ahora le agregaremos un par de funcionalidades especiales:

  • La detección de una colisión de nuestro carácter-sprite con algún objeto en pantalla
  • La suma de puntos por cada colisión del carácter-sprite.

La detección de colisiones es importante en un videojuego porque puede servir para crear comportamientos diversos:
  • Evitar que un jugador atraviese un muro o algún objeto sólido de pantalla que debe comportarse como un obstáculo
  • Saber si un jugador ha podido “tocar” algún objeto para asignarle o quitarle puntos. Piense en juegos como el  pac-man en donde algún come-cocos alcanza al jugador y le debe restar vidas o puntos, o en juegos de guerra en donde el jugador atraviesa alambrados y le disminuyen vida en la partida, por ejemplo.
  • Juegos en donde algún disparo o meteorito alcanza al jugador.
  • Juegos en donde el jugador alcanza un objeto que debe sumar algo.
En nuestro juego, ahora vamos a hacer justamente esto último: cuando nuestro carácter-sprite alcance un objeto de la pantalla, se lo “comerá” para hacerlo desaparecer de la vista y sumar un punto para el jugador que controla al caracer-sprite.

Las colisiones pueden ser tan complejas como lo necesite el juego. En las pantallas gráficas las técnicas de colisiones pueden ser un poco más complejas, pero en definitiva se trabajan con rutinas semejantes.

Le recuerdo que estamos trabajando con pantallas de tipo texto para justamente, aprender lo básico de las técnicas, pero mi idea es hacer escalar este curso al entorno gráfico, así podrá ver que no es tan difícil aprender a programar videojuegos si lo hace paso a paso.

Que necesitamos para detectar colisiones

Para lograr esto, vamos a crear un par de variables auxiliares y una función que nos ayudarán con la gestión de mensajes en el sistema (Digo sistema porque esto ya comienza de a poco, a ser un programa complejo)

Variables auxiliares [CONST Si = 1]  y [CONST No = 0] estas son variables constantes que por defecto también son globales y la única función que tienen es permitir crear una respuesta lógica boooleana del tipo SI / NO para distintas respuestas en funciones y delimitar comportamientos definidos sin confusiones provocados por valores numéricos.
 
Variable auxiliar [DIM Puntos AS INTEGER] esta variable sirve para controlar los puntos adquiridos en cada colision. Puede sumar o quitar puntos dependiendo de cómo quiera usted realizar el comportamiento del juego.

Variable tipo Flag (o bandera) [DIM FlagColision AS INTEGER] esta es una variable tipo flag que puede tener dos valores: SI o NO.  Nos alerta en el programa sobre una colision detectada en un momento determinado. En este caso en particular, es usada en tiempo real para evitar que el sistema sume puntos indiscriminadamente y sin límite.

Ya vimos en la nota anterior que durante la ejecución de cada bucle DO/LOOP, el sistema controla si el usuario ha efectuado un movimiento y realiza el ajuste de la posición o coordenada de pantalla a través de las variables c (columna) y f (fila).

En el momento exacto en que se realiza un ajuste de alguna de esas variables (c / f), el sistema pone a FlagColision en NO cuando el usuario ha realizado un movimiento.

Al terminar de evaluar la condición de movimiento del usuario (en el bloque If /Else dentro de Do/Loop), el sistema procederá a verificar si con la nueva posición del carácter-cursor del usuario existe una situación de colisión a través de la función GetColision% (vea más adelante).

Al detectarse esa colisión la función retornará el estado SI, por lo cual el sistema inmediatamente sumará un punto por colisión y además pone el flag en estado NO para evitar que se vuelva a sumar puntos. De este modo se evita sumar más de un punto por colisión.

Esto se hace en cualquiera de los 4 movimientos previstos (arriba, abajo, derecha, izquierda). Vea en el codigo fuente la asignación [FlagColision = No] en cada condición de movimiento:

ELSEIF KeyPress = CHR$(0) + CHR$(77) AND c < MxCol THEN
         'derecha
         LOCATE f, c
         PRINT " "
         c = c + 1
         FlagColision = No 


Si quita esa condición (
FlagColision = No), verá que cuando se realice una colisión, el sistema sumará puntos indiscriminadamente hasta que usted proceda a quitar de la posición de colisión al carácter-sprite que estamos usando en el programa. Este flag limita de ese modo a la suma (o quita de puntos, según como planifique usted su programa) a sólo una vez durante la colisión detectada.

Cómo trabaja la función GetColision%

La Función [FUNCTION GetColision% (fila%, columna%)] es la encargada de detectar cuándo se produce una colisión del carácter-sprite con algún objeto dibujado en pantalla.

En el bucle Do/Loop, después de evaluar los movimientos del usuario con el bloque de instrucciones If/Then, el programa evalúa la nueva posición del carácter-sprite para ver si se produjo alguna colisión en la pantalla. Esto se hace invocando a la función enviando las coordenadas nuevas del carácter-sprite a través de los nuevos valores de las variables (c y f), mediante la invocación  [IF GetColision%(f, c) = Si THEN]

Si la función detecta que se produjo una colisión, devuelve SI, si no hay colisión, devuelve NO.

Para detectar la colisión, la función hace una evaluación de variables.

Las variables [Screen$(4 TO 20)] son las que tienen en su interior el dibujo completo de la pantalla del usuario. Fueron definidas en el bloque “Dibujar Pantalla Inicial” (vea la estructura de este programa en la nota anterior), justo antes del bucle Do/Loop.
 
Como puede ver en el código fuente, se han definido dentro de las variables a los obstáculos que hay en la pantalla como [X].

Las variables Screen$() están ajustadas exactamente para que el sistema, al calcular la fila actual del carácter-cursor, coincida con el valor de la variable Screen$(fila) que contiene los objetos dibujados en esa pantalla. 

Cuando el sistema hace la la evaluación IF de este modo: 

IF MID$(Screen$(fila%), columna%, 1) <> " " THEN
 
Lo que hace en realidad es mirar dentro de la variable Screen$(Fila) en el carácter de columna% para ver si NO está vacío (“ “) a través de la condición [<>]

En el caso que haya algun objeto dibujado en esa posición que es la posición fila-columna del carácter-sprite, devuelve un SI, indicando que se ha realizado una colisión en la pantalla.

En caso que la rutina determine que el espacio “apuntado” por fila-columna está vacío, retorna un NO indicando que la posición está libre y no se ha realizado una colisión en el juego.

Un desafío para usted: el pequeño BUG a depurar

Este programa aún no está completo. Tiene un pequeño “Bug” que no fue depurado para ver si usted es capaz de eliminar ese pequeño error por sus propios medios. No se enoje, si desea programar juegos, constantemente deberá depurar errores de diferente magnitud.
Depurar y corregir es un buen método para aprender a programar y mejorar como desarrollador.

¿En qué consiste el BUG de este programa? Bueno, como verá usted, en cada colisión, el carácter-sprite se “come” al obstáculo representado en este caso por la [X], y al hacerlo, se aumenta en uno la puntuación del usuario, pero resulta ser que por el método de dibujado de pantalla que hemos empleado en este programa, en realidad, las [X] se borran de la pantalla, pero “persisten” dentro de las variables Screen$(filas). 

Esto trae como consecuencia la presencia del BUG que deberemos “depurar”: cuando el carácter-sprite vuelve a pasar por la posición en donde había una X, la rutina de detección de colisiones vuelve a detectar una colisión aunque no hay nada en la pantalla. Reacciona ante el FANTASMA del obstáculo que persiste dentro de la variable.

La solución sería borrar la [X] también de las variables Screen$(filas) cuando se produce una colisión.

Bueno ahora ya sabe cuál es el bug del programa y lo que debe hacer para solucionarlo. ¿Se siente capaz de hacerlo? Espero que sí… y que sea capaz de eliminar el error.

La próxima entrega

En la próxima entrega, le daré una solución al bug planteado por si no lo logró.


Y más tarde ( cuando publiquemos la nota 7), haremos una pequeña modificación a este programa, transformándolo a un programa en donde un pequeño “minero” vaya excavando la montaña para llegar a depósitos de oro y piedras preciosas dentro de la mina, incrementando su fortuna.

Usaremos todas las técnicas planteadas hasta ahora y verá que con tan “poquitos” conocimientos, se pueden lograr programas de juegos rápidamente…. Y con sus propios medios, sin depender de librerías de terceros.

----------------------------------------------------------------------
 
Curso Gratuito de Programación de VideoJuegos

  1. Introducción

  2. A quienes va dirigido el curso
  3.Temario del curso / Herramientas
  4.Primer programa (codigo fuente) 
  
  ----------------------------------------------------------------------





 
Share:

Curso de Juegos (4)

Curso “Programación de Juegos”

Curso Gratuito.
Entrega 4.


El flujo de los programas

Este no pretende ser un curso académico de programación, sino un curso práctico que pretende ayudar a los programadores a definir las estructuras más importantes de un programa que les permitan crear rutinas de soporte para videojuegos.


Como también está pensado para programadores,  vamos a cambiar un poco el modo de abordar los problemas.


En lo primero que vamos a pensar, es en el FLUJO DE UN PROGRAMA (vea el primer grafico de la nota).


Sin entrar en demasiados detalles clásicamente existen dos tipos de flujo que permiten ejecutar las instrucciones individualmente:


1) Los programas de ejecución lineal. Aclaremos que en realidad, en lenguaje máquina todos los programas son de ejecución linea por línea y que la omisión, el salto y la búsqueda de subrutinas y funciones son en realidad saltos controlados por eventos o variables. Pero ahora nos referimos al alto nivel de un lenguaje.


En el alto nivel, lenguajes como Qbasic (que usaremos en la mayoría de los ejemplos de este curso) permiten iniciar el programa (declarando funciones, rutinas variables y constantes) y luego comienzan la ejecución del código instrucción por instrucción hasta terminar en la instrucción final para terminar saliendo del programa al sistema operativo.


En el medio del principio y fin, contamos con instrucciones, llamadas a funciones, llamadas a subrutinas pero finalmente se llega al final.


Para evitar llegar al final, se requiere que el programador establezca una instrucción de repetición para crear un bucle infinito pero controlado para que el usuario pueda terminar el programa.


Adicionalmente el bucle debe controlar eventos para poder generar las respuestas adecuadas (selecciones del usuario, errores, imprevistos, etc)


Este tipo de esctructuras y flujos venían bien en entornos uni-tareas porque el CPU trabajaba con un programa por vez y corresponde a la estructura más elegida por los primeros compiladores.




2) Pero cuando apareció windows y los entornos visuales con posibilidad de establecer multitareas (ejecutar más de un programa por vez), se hizo necesario crear estructuras de soporte porque los entornos y sistemas operativos comenzaron a trabajar de un modo diferente para permitir la ejecución multi-hilo.

En un entorno visual como windows en sus versiones 1.0 a 3.11 o incluso a sus versiones windows 95,98 y ME, la ejecución de tareas se realiza de un modo diferente: los entornos visuales son en realidad programas que se ejecutan en bucles infinitos hasta que el usuario decide terminar la ejecución del entorno (apagar windows) y se requiere que por cada aplicación ejecutada por el usuario (ventana) se abra un proceso que debe ser controlado por el bucle sin fin del sistema operativo, inaugurando así el proceso de multitarea. Es entonces que los compiladores incorporan el bucle MAIN, que deberá ser enlazado al bucle main del sistema operativo.

Si bien Qbasic trabaja con la primer estructura, no hay ningún inconveniente en la posibilidad de crear una estructura de bucle sin fin para la ejecución de nuestros programas de ejemplo.

La estructura principal
 
El programa que vamos a construir ahora comienza por:

Un bloque de instrucciones en el que se deben declarar las funciones, subrutinas y las variables empleadas

Un segundo bloque de instrucciones para dibujar la pantalla

Una estructura do-loop que generará el bucle infinito controlado que en su interior tendrá instrucciones para controlar los eventos y permitirá salir controladamente según la decisión del usuario

La idea general del primer programa es

1) Crear un programa en baja resolución (solo texto) para nuestro juego. Luego avanzaremos sobre programas gráficos, pero en esta etapa inicial veremos como se trabaja en una pantalla de baja resolución con técnicas que se usan también en entornos gráficos, pero que en definitiva son iguales, con la diferencia de cantidad de información que se procesa. En pantalla de caracteres la cantidad de información procesada es mínima.

2) Permitirle al usuario controlar con las teclas del cursor una carácter que podra mover libremente por la pantalla como si fuera un pequeño sprite. La técnica que emplearemos será la misma que permite controlar objetos de gran tamaño o gráficos, pero iniciando ahora con una muy pequeña cantidad de información que debe ser controlada y procesada.

3) Definir las áreas por las que el pequeño sprite-carácter puede moverse libremente. Para ello delimitaremos un tamaño en la pantalla, que deberá respetar el sprite-carácter y los controles del usuario.

4) Mover el sprite-carácter y verificar que todo se haga del modo correcto.

Bloque de declaraciones:
 
Variables c, f
Variables c y f enteras (fila y columna) que permiten saber cual es la posición actual del sprite-carácter en pantalla. Estas variables deben ser monitorizadas permanentemente por el programa para saber si se intenta salir de los límites de la pantalla que se han definido para el movimiento del sprite-carácter.

Se inicia el programa con posición en fila12, columna 40

DIM c AS INTEGER
DIM f AS INTEGER
c = 40
f = 12

Variable KeyPress
Variable KeyPress string que me indica en todo momento la tecla que el usuario ha presionado. El bucle verificará si es una tecla válida y procesará la acción cuando corresponda. En esta primer versión de nuestro juego, las teclas válidas con las cuatro teclas de cursos (para movimientos del usuario), y las teclas ESC (escape) y S (para salir) que facilitan que el juego termine.

DIM KeyPress AS STRING

Constantes MnFila, MxFila, MnCol, MxCol
La pantalla de baja resolución de texto está limitada a las columnas y filas definidas en estas variables. Con ellas, delimitamos el tablero de juego en la pantalla. Todos los movimientos de pantalla deben controlar que estos límites no sean excedidos por los movimientos del sprite-carácter

CONST MnFila = 3
CONST MxFila = 20
CONST MnCol = 1
CONST MxCol = 80



      Variables string dimensionadas Screen$(4 TO 19) 
    Es un array de variables que contienen el dibujo de la pantalla para la zona del tablero.
    Inicialmente no tienen contenido, pero en otras versiones de este mismo programa, agregaremos elementos para que colisione el sprite-carácter.

   Abarcan un total de 16 filas de caracteres que van desde la columna 1 a la 80.


·   Variable aux integer 
    Es una variable auxiliar que se usa en el bucle for-next para imprimir la pantalla del juego con las variables Screen$(x)



   '=================================================================================

'Bloque de pantalla

'Sección que define las variables que contienen el dibujo de la pantalla (Screen$())

'y dibuja la pantalla inicial del programa  '=================================================================================


   'Dibujar pantalla inicial

   CLS

   LOCATE 1, 1

   PRINT "Nuestro primer programa de juegos"

   LOCATE 2, 1

   PRINT "--------------------------------------------------------------------------------"

 

   Screen$(4) = "                                                                                "

   Screen$(5) = "                                                                                "

   Screen$(6) = "                                                                                "

   Screen$(7) = "                                                                                "

   Screen$(8) = "                                                                                "

   Screen$(9) = "                                                                                "

   Screen$(10) = "                                                                                "

   Screen$(11) = "                                                                                "

   Screen$(12) = "                                                                                "

   Screen$(13) = "                                                                                "

   Screen$(14) = "                                                                                "

   Screen$(15) = "                                                                                "

   Screen$(16) = "                                                                                "

   Screen$(17) = "                                                                                "

   Screen$(18) = "                                                                                "

   Screen$(19) = "                                                                                "

 

   LOCATE 21, 1

   PRINT "--------------------------------------------------------------------------------"

   LOCATE 23, 1

   PRINT "-----------------------------------Presiona [ESC] o [S] para salir del juego----"

 

   'Imprimir fondo de pantalla

   FOR aux = MnFila + 1 TO MxFila - 1

      LOCATE aux, 1

      PRINT Screen$(aux)

   NEXT aux

  
 '=================================================================================

   'Bloque del bucle infinito contrtolado del programa

   'Sección que el bucle do-loop que permite trabajar al programa hasta que el usuario

   'presiona la tecla S o ESC     
 '=================================================================================


   'Bucle principal del programa

   DO



      '===============================================================

      'detectar la tecla presionada

      KeyPress = UCASE$(INKEY$)  'espera por la tecla presionada por el usuario y la  
                                                         'asigna a KeyPress
    
      'observe las rutinas de detecci¢n de teclas detenidamente:

      'cada vez que el usuario decide mover el caracter-sprite elegido,

      'el programa hace lo siguiente:

      '

      ' 1.Valida el movimiento del usuario para asegurarse que el

      '   ese movimiento no se salga de los limites definidos del

      '   escenario (Constantes MnFila, MxFila, MnCol y MxCol)

      '   Esto se define en cada doble condicion AND que debe

      '   cumplirse para que el programa realice el movimiento:

      '

      '          IF KeyPress = CHR$(0) + CHR$(72) AND f > MnFila THEN

      '

      ' 2.Si el movimiento se realiza dentro de los limites del

      '   escenario, el programa procede a borrar la presencia

      '   actual del caracter-sprite en la pantalla posicionando

      '   al cursos en la fila y columna actual para eliminar la

      '   presencia del caracter [+]:

      '

      '            LOCATE f, c    'se posiciona en pantalla

      '            PRINT " "      'borra el carater

      '

      ' 3.Una vez borrada la pantalla, ahora deber  calcular la nueva

      '   posici¢n del caracter-sprite para dibujarla en la pantalla

      '   porque en caso contrario, el caracter-sprite desapareceria

      '   de la pantalla. Esto se hace con las lineas:

      '

      '            f = f - 1   'al mover arriba

      '            f = f + 1   'al mover abajo

      '            c = c - 1   'al mover a la izquierda

      '            c = c + 1   'al mover a la derecha

      '

      '   con esto se concreta el bloque pirncipal de calculo para

      '   cada tecla seleccionada que se evalua con la doble condicion

      '   IF+AND para cada caso.

      '

      ' 4.Finalmente, al haberse validado y calculado el movimiento y

      '   adem s de borrar la presencia del caracter-sprite, se debe

      '   proceder a redibujar al caracter-sprite en la nueva posicion

      '   en pantalla. Esto se hace fuera de las condiciones IF

      '   Vaya al final de la condicion IF (por debajo del END IF)

      '   para ver este 4 paso final

      '

      '===============================================================

      'si la tecla presionada es una tecla de cursor...

      IF KeyPress = CHR$(0) + CHR$(72) AND f > MnFila THEN

         'Tecla de cursor: Movimiento arriba

         'solo entra a estas instrucciones si la fila actual es mayor que el límite minimo

         'de la fila de pantalla definida. Por eso se ha colocado el AND. Se deben cumplir

         'las dos condiciones:

         '1.se presiono la tecla fecha arriba

         '2.a la variable f se le puede restar una unidad sin que sea menor a MnFila



         LOCATE f, c    'se posiciona en el lugar actual del caracter-sprite

         PRINT " "      'refresca la pantalla borrando el caracter-sprite actual

         f = f - 1      'mueve al caracter-sprite una linea hacia "arriba"

 

      ELSEIF KeyPress = CHR$(0) + CHR$(80) AND f < MxFila THEN

         'Tecla de cursor: Movimiento  abajo

         'solo entra a estas instrucciones si la fila actual es menor que el límite máximo

         'de la fila de pantalla definida. Por eso se ha colocado el AND. Se deben cumplir

         'las dos condiciones:

         '1.se presiono la tecla fecha abajo

         '2.a la variable f se le puede sumar una unidad sin que salga del valor de MxFila



         LOCATE f, c    'se posiciona en el lugar actual del caracter-sprite

         PRINT " "      'refresca la pantalla borrando el caracter-sprite actual

         f = f + 1      'mueve al caracter-sprite una linea hacia "abajo"



      ELSEIF KeyPress = CHR$(0) + CHR$(75) AND c > MnCol THEN

         'Tecla de cursor: Movimiento izquierda

         'solo entra a estas instrucciones si la columna actual es mayor que el límite mínimo

         'de la columna de pantalla definida. Por eso se ha colocado el AND. Se deben cumplir

         'las dos condiciones:

         '1.se presiono la tecla fecha izquierda

         '2.a la variable c se le puede restar una unidad sin que su valor sea menor a MnCol



         LOCATE f, c    'se posiciona en el lugar actual del caracter-sprite

         PRINT " "      'refresca la pantalla borrando el caracter-sprite actual

         c = c - 1      'mueve al caracter-sprite una columna hacia la "izquierda"



      ELSEIF KeyPress = CHR$(0) + CHR$(77) AND c < MxCol THEN

         'Tecla de cursor: Movimiento derecha

         'solo entra a estas instrucciones si la columna actual es menor que el límite máximo

         'de la columna de pantalla definida. Por eso se ha colocado el AND. Se deben cumplir

         'las dos condiciones:

         '1.se presiono la tecla fecha derecha

         '2.a la variable c se le puede sumar una unidad sin que su valor exceda MxCol



         LOCATE f, c    'se posiciona en el lugar actual del caracter-sprite

         PRINT " "      'refresca la pantalla borrando el caracter-sprite actual

         c = c + 1      'mueve al caracter-sprite una columna hacia la "derecha"



      '===============================================================

      'si la tecla presionada es ESC (escape)

      ELSEIF KeyPress = CHR$(27) THEN EXIT DO 'si presiona ESC sale del bucle y   
                                                                                  'termina el programa

      END IF



      '===============================================================

      'si la tecla presionada no es ninguna de las programadas, sigue

      'actualizando los datos de informacion de pantalla



      LOCATE 1, 1

      PRINT "Puntos"; Puntos; "   "

      LOCATE 22, 1

      PRINT "Posicion Fila"; f; " Columna"; c; "   "



      'Dibuja nuestro 'caracter-sprite'

      LOCATE f, c

      PRINT "+"



   LOOP UNTIL KeyPress = "S"



   END



  Cuando corra el programa, verá que el movimiento del carácter-cursor es muy fluído y no 
  requiere de una gran carga para el microprocesador.




----------------------------------------------------------------------
Curso Gratuito de Programación de VideoJuegos

  1. Introducción

  2. A quienes va dirigido el curso
  3.Temario del curso / Herramientas
  4.Primer programa (codigo fuente) 
  ----------------------------------------------------------------------


Share:

Buscar

Popular

Vistas de página en total