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

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

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-Share Alike 2.5 License.