Perguntas com a marcação «algorithm»

Estou fazendo uma defesa de torre e preciso de um bom algoritmo de correção. Pensei em Dijkstra, mas preciso de um que seja dinâmico; ele deve poder se atualizar quando uma borda é removida ou adicionada sem um recálculo completo. Estou codificando em c # se ajudar.

16 c#  algorithm  path-finding  tower-defense 

Gostaria de usar o Elo para rastrear a classificação dos jogadores entre as partidas de um determinado jogo, no entanto, o jogo pode ser jogado com até quatro jogadores em uma partida. Vi jogos como Carcassonne usar Elo com mais de dois jogadores jogando, mas não estou familiarizado com Elo …

16 algorithm  multiplayer  ranking 

Tenho formação em engenharia civil e realizo análises hidráulicas e hidrológicas regularmente. Eles vendem graus para esse tipo de coisa, mas na verdade não é ciência de foguetes. Recentemente, pensei em implementar todo o processo hidrológico e hidráulico de um terreno na GPU. Eu aprendi os shaders de computação apenas …

15 directx  algorithm  terrain  compute-shader 

Estou curioso para saber quais são as melhores práticas na indústria de desenvolvimento de jogos para renderizar o universo 3D? Para ser mais específico: Os pontos de dados são dados e estáticos. Cada ponto tem posição, cor e tamanho; O conjunto de dados inteiro é muito maior que a memória …

15 graphics  algorithm  grid 

Estou criando um jogo simples baseado em grade hexagonal e quero que o mapa seja dividido igualmente entre os jogadores. O mapa é criado aleatoriamente, e eu quero que os jogadores tenham uma quantidade igual de células, com áreas relativamente pequenas. Por exemplo, se houver quatro jogadores e 80 células …

15 algorithm  procedural-generation  maps  random  hexagonal-grid 

Estou projetando um jogo de estratégia de combate de frota espacial 3D-6DOF baseado em turnos em rede, que depende muito da personalização de navios. Deixe-me explicar um pouco o jogo, já que você precisa saber um pouco sobre ele para definir a pergunta. O que eu pretendo é a capacidade …

15 algorithm  ai  movement  turn-based-strategy 

Um amigo meu e eu estávamos discutindo idéias diferentes para permitir que materiais em um mundo fossem destruídos de uma maneira muito fragmentada e ele propôs a idéia de representar os sólidos como fluidos muito viscosos. Minha intuição é que isso seria: A) muito difícil ou B) muito intensivo em …

15 physics  algorithm  graphics-programming 

dado um conjunto de vértices e triângulos para cada malha. Alguém sabe de um algoritmo ou de um lugar para começar a procurar (tentei o Google primeiro, mas não encontrei um bom lugar para começar) para executar operações booleanas nas malhas mencionadas e obter um conjunto de vértices e triângulo …

15 graphics  algorithm  graphics-programming  procedural 

Trabalhando com o algoritmo de funil mostrado no Digesting Duck, não tenho certeza de como a detecção do funil funciona. Alguém pode me explicar claramente o método ou sugerir uma maneira alternativa de detectar o funil e se os lados do funil se sobrepõem?

14 c++  algorithm  path-finding 

Eu tenho um sistema onde você pode clicar uma vez para colocar um nó em uma cena. Quando você coloca 3 nós, ele forma um triângulo. Quando você coloca quaisquer nós futuros, ele cria um novo triângulo unindo esse nó aos 2 nós existentes mais próximos. Isso funciona bem na …

14 algorithm  geometry 

Eu vi alguns vídeos de Voronoi quebrar no Youtube . Qual a sua experiência com isso? Quais são os prós e os contras na complexidade de tempo, complexidade de recursos, dificuldade de implementação ...? Emula como um material real reagiria?

14 algorithm 

Há um tempo atrás, perguntei como determinar quando um rosto se sobrepõe a outro. O conselho era usar um buffer Z. No entanto, não posso usar um buffer Z no meu projeto atual e, portanto, gostaria de usar o algoritmo do Painter. Não tenho nenhuma boa idéia de quando uma …

14 3d  algorithm  objects  face 

Eu quero criar um jogo 2D, mas eu gostaria de ter o personagem para usar toneladas de equipamentos diferentes em diferentes combinações, como um RPG ou algo assim. Então, digamos que o usuário troque de ombros e calças, isso deve ser mostrado ao jogador e todos esses equipamentos diferentes devem …

14 2d  algorithm  animation 

Estou tentando calcular quais peças uma determinada unidade pode "ver" se estiver voltada para uma determinada direção em um mapa de peças (dentro de um determinado intervalo e ângulo de face). A maneira mais fácil seria desenhar um certo número de peças para fora e transmitir raios para cada peça. …

13 2d  algorithm  tilemap 

Estou tendo dificuldades para descrever isso em termos corretos, por isso darei o máximo de detalhes possível e espero que alguém saiba o que estou tentando fazer = -) Estou tentando comparar duas árvores de nós para determinar quão semelhantes / diferentes elas são em termos de estrutura. Nos meus …

13 algorithm  data-structure