Perguntas com a marcação «algorithm»

Estou encarando esse problema há alguns dias. Eu montei esse gráfico para me ajudar a visualizar o problema: (no gráfico, sabemos que a linha cruza [1, 1], [1, 2], [2, 2], [2, 3], terminando em [ 3,3]) Quero avançar ao longo da linha para cada espaço da grade e verificar …

10 java  algorithm  raycasting 

Qual é o atual estado da arte para a rede de jogos de estratégia em tempo real? Lembro-me de que, alguns anos atrás, alguns títulos AAA transmitiam apenas as entradas do jogador (Starcraft 1, Age of Empires). Como isso exige que você mantenha todo o resto totalmente determinístico, isso ainda …

10 algorithm  networking  strategy 

Eu gostaria de criar um simulador (basicamente para fins de teste) para um jogo (League of Legends). O básico do jogo: você tem um herói com algumas estatísticas: Ponto de Saúde Dano de ataque Velocidade de ataque armaduras Penetração de armadura Velocidade de movimento O herói pode ter 4 habilidades …

10 algorithm 

Estou usando o mecanismo de física Chipmunk para fazer os níveis de um jogo 2D em C. Eu gostaria de poder ajustar um polígono a uma forma arbitrária para servir como máscara de colisão. Dada uma máscara de colisão em preto e branco para um objeto de nível arbitrário como …

10 collision-detection  physics  algorithm 

Estou criando um jogo com masmorras geradas aleatoriamente. Gostaria de ver isso como um gráfico conectado e não direcionado, no qual os nós são salas e as bordas são portas ou corredores. Depois, escolho um nó "lateral" como entrada da masmorra, calculo a distância entre essa entrada e todos os …

10 algorithm  procedural-generation  random  topography  graphs 

Existe um bom algoritmo que simula a queda de neve? Estou particularmente interessado na neve que cai lentamente, para que não caia em linha reta, mas se desvia um pouco. Talvez até incluindo a simulação de rajadas de vento, tamanho variável, etc. Estou particularmente interessado em um algoritmo 2D, mas …

10 algorithm  physics 

Estou fazendo um Tower Defense e tenho o pathfinding básico funcionando, mas tenho um problema. Quero tornar o caminho bloqueável e, quando ocorrer um bloqueio, os corredores atacarão as torres de bloqueio. Então, o que eu preciso é uma maneira de encontrar o caminho mais curto que, mais importante, tenha …

10 algorithm  path-finding  tower-defense 

Dado um conjunto de peças em uma grade, quero determinar: Se as peças formarem uma figura fechada Se os ladrilhos formarem uma figura fechada quando você contar os lados do quadro como uma aresta da figura Se qualquer uma das duas instruções anteriores for verdadeira, quais blocos adicionais caem dentro …

10 algorithm  grid  graph 

Estou procurando informações sobre como as pessoas implementam o autotiling em seus jogos baseados em blocos. Até agora, eu sempre o improvisei com várias frases "if ... else ..." codificadas e agora decidi que era hora de encontrar uma solução mais elegante. Pesquisei na Internet exemplos de implementações de autotiling …

10 algorithm  tiles  tilemap 

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 …

9 algorithm  ai  path-finding 

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 usá-los para combinar vértices …

9 algorithm  3d-meshes 

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 …

9 mathematics  physics  algorithm  path-finding 

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 não funcionar corretamente. Aqui está o trecho de código: #include <stdlib.h> #include <stdio.h> …

9 c++  opengl  matrix  glut  algorithm  software-engineering  cocos2d-iphone  xcode  platformer  tower-defense  animation  textures  tiles  blender  hardware  console  xna  c#  3d  directx  xna3.1  animation  cocos2d-iphone  ios  objective-c  xna  collision-detection  collision-resolution  xna  xna-4.0  touch  gestures  software-engineering  javascript  html5  html-canvas  shaders  cocos2d-iphone  opengl-es2  masking  animation  android  opengl-es  opengl-es2  culling  frustum  python  pygame  rts 

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 conectadas apenas …

9 java  algorithm 

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 usar?

9 algorithm  ai  game-mechanics