Preciso de ajuda para entender o algoritmo Triangle A * (TA *) descrito por Demyen em seu artigo Pathfinding baseado em triangulação eficiente , nas páginas 76-81. Ele descreve como adaptar o algoritmo A * regular para triangulação, para procurar outros caminhos possivelmente mais ideais, mesmo...
Preciso escrever um programa que resolva o labirinto. O labirinto possui uma estrutura gráfica, onde cada nó - alguma sala e arestas - sai para outras salas: Especificação: Começamos a partir de uma sala aleatória. O labirinto tem becos sem saída, 0 ou poucas saídas. Não sabemos nada sobre...
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 um ponto...
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...
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...
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...
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 código percorre x / y,...
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;...
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...
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...
Estou tentando escrever um solucionador em C # .NET para um jogo conhecido como Flowerz. Para sua referência, você pode reproduzi-lo no MSN, aqui: http://zone.msn.com/gameplayer/gameplayer.aspx?game=flowerz . Estou escrevendo por diversão, não para qualquer tipo de tarefa ou qualquer coisa...
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 este: Existem algoritmos...
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 é...
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...
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...
(Aqui eu como minhas palavras no Meta sobre como postar perguntas do Unity no Unity Answers ... já que esse site é menos responsivo do que este.) O Unity fornece o Oclusion Culling baseado em células (via Umbra, acredito). No entanto, um recurso mais recente compatível é o Portais de Oclusão. A...
Estou trabalhando em um editor de mapas lado a lado e preciso escolher os blocos automaticamente, com base nos blocos adjacentes. Por exemplo, ao colocar um ladrilho de estrada, próximo a outro ladrilho de estrada, os dois precisam ser orientados para formar uma estrada contínua. Se houver outras...
Pesquisei isso usando muitas combinações de palavras-chave, mas, para minha grande surpresa, não consegui encontrar um algoritmo para construir um polígono regular de n lados em um dado círculo, ou seja, encontrar as coordenadas para os n pontos de canto. Tudo o que pude encontrar foram instruções...
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...
Eu estava pensando em plataformas e inimigos se movendo em círculos nos antigos jogos 2D, e fiquei imaginando como isso foi feito. Entendo equações paramétricas, e é trivial usar sin e cos para fazer isso, mas um NES ou SNES poderia fazer chamadas em tempo real? Eu admito muita ignorância, mas...