Algoritmos e Estruturas de dados

Para que algumas tarefas sejam realizadas, há a necessidade de se entrar num campo que é essencial para a programação de jogos: algoritmos.
Há diversos algoritmos que fazem diversas coisas. Entre eles A* para buscar o menor caminho, Busca em profundidade para percorrer um labirinto, etc…

Estes algoritmos usam algumas estruturas de dados para serem executados, bem como uma boa parte pertence a uma área da matemática chamada teoria dos grafos. A seguir serão apresentados alguns algoritmos e estruturas de dados que são vistos em vários tipos de aplicações ligadas a jogos e multimídia.

Estruturas de dados

Quadtree
Octree
KD-tree
BSP tree

Algoritmos

A*