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
HashTable
Heap
Algoritmos
Grafos
A*
Caminho Euleriano
Dijkstra
Prim
Kruskal
Programaçào Dinâmica
(fazer)
Teoria dos Números
(fazer)
Livros
Algoritmos: teoria e Prática
Autores: Thomas H. Cormen – Charles E. Leiserson – Ronald L. Rivest
Links
http://opendatastructures.org/: Livro aberto sobre estrutura de dados
https://techiedelight.quora.com/500-Data-structures-and-algorithms-interview-questions-and-their-solutions: vários algoritmos
