Primer Proyecto Inteligencia Artificial

Primer proyecto de la asignatura Inteligencia Artificial en el cual teníamos que hacer uso de varias técnicas de la Inteligencia Artificial:
- Movimiento de NPCs mediante waypoints
- Toma de decisiones de los NPCs: estado patrulla, estado búsqueda y estado persecución
- Pathfinding: A estrella o A *
- Steering Behaviours


Pathfinding:
Queremos encontrar el mejor camino entre dos puntos. Para ello utilicé un Grid en el escenario, el cual es una serie de nodos con información en cada uno de ellos. Esta información es:

  • G Cost  = Distancia desde ese nodo al nodo de partida
  • H Cost (Heuristica) = Distancia desde ese nodo al nodo final
  • F Cost = La suma entre G Cost y H Cost
Este método también hace uso de una lista de nodos abiertos y una lista de nodos cerrados. Los nodos abierto son el conjunto de nodos que tienen que ser evaluados y los nodos cerrados son el conjunto de nodos que ya han sido evaluados.

Implementación del Pathfinding:
  • Class Grid: Esta clase crea un grid de nodos (es decir, una matriz de nodos). Estos nodos tienen cada uno de ellos una lista de todos sus vecinos (como un grafo).
    Además de esto, identifica lo que son las zonas "unwalkables" para evitar que el personaje atraviese paredes y/o obstáculos. Esto lo tendrá en cuenta a la hora de calcular el camino más óptimo.
  • Class Node: Los nodos tienen dos estados, "walkables" y "unwalkables"que se marcan mediante un booleano. Además, estos tienen H Cost, G Cost, F Cost y se guardan a su padre, para poder recorrer el camino inverso que será el resultado del camino más óptimo.
  • Class Pathfinding: Tiene el nodo inicial, el nodo final, la lista de nodos abiertos (la cual inicialmente tendrá solo el nodo inicial ya que esta siendo aún evaluado) y la lista de nodos cerrados (la cual estará inicialmente vacía)
Algoritmo (en pseudocódigo):





El videojuego en sí consistía en escapar de la prisión sin que te detecten los policías. Este tipo de juego nos permitió implementar steering behaviours y otros elementos propios de la inteligencia artificial.





Comentarios

Publicar un comentario

Entradas populares de este blog

Bachelor’s Thesis / Game Lab project

Imagen
A.E. - Alternative Energy Changing the mindset about the use of renewable energy sources through a video game Download the game join to the early access:  https://play.google.com/apps/testing/com.GasCan.AlternativeEnergy Gameplay:  Evolution of the game: Download thesis Download presentation This is my bachelor's thesis for my degree and also it's a project that I made in Hanzegoeschool for the Game Lab. We are a group of 7 people and each one have different roles: Tatiana and Julio: Designers Trang and Sander: Artist Consta: Programmer Andrea (me): Leader programmer Summary of the game The game will put the player in the main role of the story: the player is a proud mayor of a new city. The mayor can unlock zones giving enough energy to the citizens and doing quests or task. This energy can be obtained with “good” energy or “bad” energy. The good energy is the renewable energy, in our game is represented with windmills and solar panels. The ba
Leer más

Game Jam - Nightclub

Imagen
Game Jam realizada del 26 al 28 de Octubre de 2018 por un grupo de compañeros de la carrera. El tema de la Game Jam era el miedo a la luz y de ahí salió Nightclub. Nightclub es un juego en el cual tu eres la luz que controla a los borrachos del club. Tendrás que guiarlos hasta su casa, pudiendo ser esa casa de color blanca, azul, roja, verde o amarilla. Los borrachos solo huirán de la luz del color suyo, es decir, los borrachos azules de la luz azul y así. Para cambiar el color de la luz tienes que pasar por encima de la casa de ese color. Si tocas a un borracho con una luz que no sea la suya, este se pondrá a bailar. Si un borracho entra en una casa que no sea de su color, liberará a los borrachos que estuvieran dentro de esa casa. Descarga del juego: https://andreabefuen.itch.io/nightclub
Leer más

Computer Graphics - OpenGL

Proyecto 3º curso Diseño y Desarrollo de Videojuegos de Informática Gráfica con OpenGL Descarga del proyecto In this project, I made some primitives, Phong illumination, materials and textures. This project was calificated with a 10 of 10.
Leer más