Perguntas com a marcação «algorithm»

No jogo 2D com o qual estou trabalhando, o mecanismo de jogo pode me fornecer, para cada unidade, a lista de outras unidades que estão em seu alcance. Eu gostaria de saber se existe um algoritmo estabelecido para classificar as unidades em grupos , onde cada grupo seria definido por …

12 algorithm 

Recentemente, fiz essa pergunta e a conclusão parece ser que o uso de programação genética ( GP ) para criação de conteúdo de jogos para procedimentos não foi realmente feito. Eu quero mudar isso. Estou bastante certo de que o GP pode ser implantado para ajudar a encontrar um novo …

12 algorithm  procedural-generation 

Dada a imagem abaixo, preciso detectar a sequência mais ideal no quadro (a linha verde). As linhas azul / vermelha representam possíveis, mas não os melhores movimentos. Aqui estão as regras: Você pode mover para qualquer bloco que seja o mesmo e seja seu vizinho (a diagonal é válida) Depois …

12 algorithm 

Em um protótipo que estou fazendo, existe um minijogo semelhante ao bejeweled. Usando uma grade que é uma matriz 2D ( int[,]), como posso saber quando o usuário formou uma correspondência? Só me preocupo horizontal e verticalmente. Do alto da minha cabeça, eu estava pensando em olhar para cada direção. …

12 algorithm  game-mechanics 

Eu sou novo no desenvolvimento de jogos / gráficos e estou brincando com partículas (em 2D). Quero desenhar partículas próximas umas das outras como uma bolha, assim como líquido / água. Não quero desenhar grandes círculos sobrepostos, pois o blob não será suave (e muito grande). Eu realmente não sei …

12 2d  c#  algorithm  graphics-programming  particles 

O venerável algoritmo teórico do gráfico de caminho mais curto A * e as melhorias subsequentes (por exemplo, Hierarchical Annotated A *) são claramente a técnica de escolha para a busca de caminhos no desenvolvimento de jogos. Em vez disso, parece-me que RL é um paradigma mais natural para mover …

12 algorithm  path-finding 

Trabalhando com o Wii, muitas vezes considero necessário reconhecer gestos simples, até agora pude observar principalmente a magnitude da aceleração para reconhecer os gestos solicitados em nossos documentos de design de jogos, mas gostaria de criar um sistema mais robusto que permite "gravar" exemplos de gestos e reconhecer gestos complexos. …

12 algorithm  motion-control 

Pelo que entendi, um sistema típico de treliça interativa precisaria de cálculos substanciais, pois cada componente afeta todo o sistema. Acho que você pode parar arbitrariamente em um determinado número de iterações com custo de precisão na simulação, mas não sei se essa é a abordagem que esses jogos usam …

11 physics  algorithm  voxels  simulations 

Ouvi dizer que você pode calcular o tempo delta com duas funções chamadas SDL_GetPerformanceCounter e SDL_GetPerformanceFrequency. Não tenho certeza de como eles funcionam completamente, mas ouvi dizer que é um pouco semelhante ao uso de SDL_GetTicks () Uint64 NOW, LAST; double deltaTime = 0; while (somebool) { LAST = SDL_GetPerformanceCounter(); …

11 c++  algorithm  sdl 

Eu preciso de um método para dividir o espaço 3D em formas de caixas alinhadas com eixos aleatórios. Por enquanto, atualmente estou dividindo o espaço 2D para fins de teste. A abordagem mais imediata que surgiu foi definir um retângulo de tamanho (1, 1) e depois dividir recursivamente todos os …

11 algorithm  procedural-generation  random  space-partitioning 

Na semana passada, estive trabalhando em um sistema de inventário com o Unity3D. No começo, recebi ajuda dos caras do Design3, mas não demorou muito para dividirmos o caminho, porque eu realmente não gostei da maneira como eles fizeram seu código, não tinha cheiro de OOP. Eu dei mais alguns …

11 algorithm  unity  inventory 

Estou procurando um bom algoritmo para o seguinte problema: Dada uma grade 3D de voxels (que podem estar vazios ou preenchidos), se eu escolher dois voxels não adjacentes, quero saber se eles estão conectados um ao outro por outros voxels. Por exemplo (para ilustrar a situação em 2D), em que …

11 3d  algorithm  path-finding  voxels 

Acabei de receber uma imagem ... A imagem abaixo do meu jogo mostra alguns blocos escuros, que foram reconhecidos como parte de uma forma de "T". Como pode ser visto, o código escureceu os blocos com as manchas vermelhas e não viu as formas "T" com os contornos verdes. Meu …

11 algorithm  grid  puzzle  patterns 

Eu implementei um algoritmo de diamante quadrado de acordo com este artigo: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 O problema é que eu tenho esses penhascos íngremes por todo o mapa. Isso acontece nas bordas, quando o terreno é subdividido recursivamente: Aqui está a fonte: void DiamondSquare(unsigned x1,unsigned y1,unsigned x2,unsigned y2,float range) { int c1 …

11 algorithm  procedural-generation  terrain 

Eu tenho um jogo que exige que cada jogador se mova ao longo de um caminho especificado. Eu desenho o caminho usando curvas de Bézier. Como posso determinar o comprimento total real (não linear) do caminho e a distância que cada jogador fez? (A distância entre o ponto inicial e …

11 algorithm  geometry  splines