Desenvolvimento de jogos

12
Quando um quadtree é preferível ao hash espacial?

Estou fazendo um jogo de plataformas 2D com muitos objetos ao mesmo tempo. Eles são todos colisão AABB detectada. Tentei pela primeira vez um quadtree para diminuir o número de objetos a serem verificados, tentei algumas configurações diferentes, mas não foi tão eficaz quanto eu precisava. Eu...

12
Como posso adicionar e subtrair polígonos convexos?

Eu tenho dois polígonos 2D convexos que se sobrepõem . Estou procurando um algoritmo para subtrair e adicioná- los. O resultado deve ser um único polígono côncavo ou (melhor ainda) um conjunto dos maiores convexos que formam o resultado côncavo (por exemplo, triângulos). ( Esquerda: os polígonos...

12
Programação funcional pura e estado do jogo

Existe uma técnica comum para lidar com o estado (em geral) em uma linguagem de programação funcional? Existem soluções em todas as linguagens de programação (funcionais) para lidar com o estado global, mas quero evitar isso o máximo possível. Todos os estados de uma maneira funcional pura são...

12
Atualizar e renderizar em threads separados

Estou criando um mecanismo de jogo 2D simples e quero atualizar e renderizar os sprites em diferentes threads, para aprender como isso é feito. Preciso sincronizar o thread de atualização e o de renderização. Atualmente, eu uso duas bandeiras atômicas. O fluxo de trabalho se parece com: Thread 1...

12
Jogo de palavras - implementação de tabuleiro?

Estou trabalhando em um jogo do tipo boggle para android, usando libgdx. O usuário é apresentado com uma grade de letras 4x4 e deve encontrar palavras arrastando o dedo sobre as letras. Ao contrário do boggle, quero que as letras usadas desapareçam. As letras restantes caem (na parte inferior do...