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
Pilha
Fila
Lista
Arvore binária
Arvore Red-black
Quadtree
Octree
KD-tree
BSP tree
Algoritmos
Grafos
A*
Caminho Euleriano
Dijkstra
Prim
Kruskal
Programaçào Dinâmica
(fazer)
Teoria dos Números
(fazer)
