Flocking es el nombre que se le da al modelo computacional utilizado para el movimiento coordinado de grupos (flocks) de entidades (boids). Este movimiento coordinado puede apreciarse en la naturaleza, en el vuelo de los pájaros, peces, insectos, etc.

Fue introducido por primera vez por Craig Reynolds por medio de su paper “Flocks, Herd, and Schools: A Distributed Behavioral Model” en la SIGGRAPH del año 1987.

El modelo posee ciertas reglas que hay que respetar en la implementación, es decir, flocking no es sólo intentar simular el movimiento de entidades coordinadas sino además la aplicación de ciertas reglas que aseguren las condiciones reales de este fenómeno. No puede existir una inteligencia superior que gobierne todas las entidades, cada entidad se mueve de modo independiente según las reglas del modelo y su ponderación respectiva.

(Read the article)

Comments(3)

La búsqueda de caminos es un problema que usualmente se resuelve por medio de algoritmos de búsqueda en grafos como ancho-primero, profundidad-primero, Dijkstra y A*.

En este tipo de problemas conocemos un estado inicial, un estado final (meta) y un conjunto de reglas mediante las cuales podemos realizar “movidas” para ir avanzando en un grafo compuesto por nodos. Eventualmente, avanzado por el grafo, llegaremos al nodo que corresponde a la meta habiendo finalizado la búsqueda y habiendo obtenido el conjunto de movidas que nos lleva de un punto a otro.

El algoritmo A* es uno de los preferidos para este tipo de aplicaciones por ser admisible (si existe una solución la encuentra) y optimal (encuentra la solución óptima, que en nuestro caso particular es el camino mas conveniente).

(Read the article)

Comments(1)