Estou trabalhando em um sistema de mapa de peças, que se parece com isso (verde é grama, ar é branco, pedra é cinza e azul é água): Ele usa um gerador de números aleatórios simples para que haja 45% de chance do azulejo ser grama, 30% de água e 25% de pedra. Existe alguma maneira de aumentar a...
Vi que os octrees são frequentemente usados para coisas como seleção de frustum e detecção de colisão em 3D. Mas não tenho certeza de como o algoritmo funciona. Certamente, todo o princípio da octree quebra quando você tenta usar caixas delimitadoras, porque qualquer caixa pode ser armazenada em...
Estou montando um jogo que será jogado principalmente com gravidade tridimensional. Com isso quero dizer que múltiplos planetas / estrelas / luas se comportam de maneira realista, e plotagem de caminhos e previsão de caminhos no campo gravitacional. Eu observei uma variedade de mecanismos de...
Evasão, o processo de fuga, é o oposto de perseguir. Em vez de tentar diminuir a distância do alvo, tentamos maximizá-lo. Leva muito tempo enquanto evadimos vários objetos simultaneamente. Eu uso o BFS aqui. Para tornar mais rápido quais algoritmos devo
Eu tenho muitas planilhas mal formatadas que quero decompor ou dividir em muitas imagens pequenas, uma para cada sprite. Se eu puder fazer isso, posso usar minha ferramenta de empacotador de textura personalizada para criar meus recursos de jogo. Minhas ferramentas de desenvolvimento são XNA e C #...
Estou tentando criar um pequeno roguelike e foi tão longe quanto gerar aleatoriamente salas e corredores. Cada sala é um objeto instanciado e contém uma lista de matrizes das outras salas conectadas por um corredor. Posso destacar salas não conectadas, mas como posso conhecer as salas que estão...
Pelo meu entendimento, gluLookAt( eye_x, eye_y, eye_z, center_x, center_y, center_z, up_x, up_y, up_z ); é equivalente a: glRotatef(B, 0.0, 0.0, 1.0); glRotatef(A, wx, wy, wz); glTranslatef(-eye_x, -eye_y, -eye_z); Mas quando imprimo a ModelViewmatriz, a chamada para glTranslatef()parece...
Por exemplo, digamos que eu tenho um carro e um carro tenha um raio de giro mínimo específico e desejo dirigir esse carro do ponto a ao ponto b, mas o carro não está voltado para o ponto b. Como computo um caminho para o ponto b? Ser capaz de especificar a orientação no ponto b também seria bom...
Imagine um "drone" e um ponto de destino em um avião 2D. Existem oito parâmetros: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (diremos apenas que o alvo está parado) O trabalho do...
Dada uma lista de índices de triângulo, como exatamente se converte isso em uma lista de índices com adjacência para um sombreador de geometria? Observe que estamos falando estritamente de índices aqui - os vértices estão presentes, mas vamos nos concentrar apenas nos índices, porque podemos...
Li muito sobre os benefícios da organização de dados em 'Structs of Arrays' (SoA), em vez do típico 'Array of Structs' (AoS), para obter melhor rendimento ao usar as instruções SIMD . Enquanto o 'porquê' faz total sentido para mim, não tenho certeza de quanto fazer isso ao trabalhar com coisas como...
Eu quero desenhar um caminho invisível que o usuário deve seguir. Eu armazenei esse caminho como pontos. Quando um jogador desenha uma linha, como posso testar se ela segue o caminho que eu armazenei? Aqui está um exemplo para rastrear a letra A. if((traitSprite.getX()<=Invisible.X...
Eu estou estudando IA. Meu professor nos deu o código-fonte de um jogo semelhante ao xadrez e nos pediu para aprimorá-lo. Meu exercício é melhorar o algoritmo alfa / beta implementado nesse jogo. O programador já usa tabelas de transposição, MTD (f) com memória alfa / beta + (MTD (f) é o melhor...
Criei um mapa aleatório de altura e agora quero criar rios. Eu criei um algoritmo baseado em * para fazer os rios fluírem dos picos para o mar e agora estou tentando descobrir um algoritmo elegante para renderizá-los. É um mapgrid 2D, quadrado e quadrado. As células que o rio cola possui um valor...
Estou trabalhando em um jogo de estratégia em tempo real em larga escala - idealmente com milhares de unidades ativas ao mesmo tempo - mas estou tendo problemas para gerenciar todas as unidades de uma só vez, sem que isso se torne espantosamente lento. O problema é que leva um tempo para atualizar...
Estou brincando com o PyGame. Agora estou tentando implementar um clone do QIX . Eu tenho meu loop de jogo e posso mover o jogador (cursor) na tela. No QIX, o movimento do player deixa um rastro (cauda) na tela, criando uma polilinha. Se a polilinha com os limites da tela criar um polígono, a...
Estou em um ponto no meu veículo em que, quando estou indo rápido e girando, o veículo age de maneira estranha porque os pneus internos estão se movendo mais rapidamente do que os pneus externos. Então, eu preciso descobrir como programar em um diferencial, mas eu não consigo fazê-lo funcionar...
Eu tenho trabalhado em um jogo de tabuleiro que possui uma grade hexadecimal como esta: Como o quadro nunca mudará e os espaços no quadro sempre serão vinculados aos mesmos outros espaços ao seu redor, devo apenas codificar cada espaço com os valores de que preciso? Ou devo usar vários...
Aqui está um exemplo dessa disseminação de muco. A substância está espalhada pela fonte (neste exemplo, a fonte seria o principal edifício alienígena). O jogo é starcraft, a substância roxa é chamada fluência. Como esse tipo de propagação de substância seria alcançado em um ambiente 2D de cima...
Eu tenho um mapa isométrico sobre o qual coloco várias imagens. A maioria das imagens cabe em um único bloco, mas algumas são um pouco maiores. Por exemplo, eu tenho uma cama de tamanho 2x3 azulejos. Isso cria um problema ao desenhar meus objetos na tela, pois alguns blocos se sobrepõem...