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...
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...
Atualmente, estou usando o 3D Perlin Noise para gerar terrenos aleatórios em combinação com os Marching Cubes. Meu problema parece estar no dimensionamento da função de ruído para obter alturas razoáveis no meu terreno. Se apenas uma oitava for usada, todos os pontos em relação ao ruído serão...
Acho que entendo o básico do Marched Ray Fielded Distance Distance. Você modela sua cena com vários campos de distância (como estes: http://iquilezles.org/www/articles/distfunctions/distfunctions.htm ) e, em seguida, para cada pixel que você lança um raio, comece do início do raio , encontre a...
Aqui está a situação. Eu tenho placa hexagonal, e uma unidade nela, com velocidade ou valor de movimento. 4.Diferentes terrenos têm um custo diferente. Quando clico na unidade, o jogo deve me mostrar um alcance de movimentação. Minha solução foi verificar cada hexadecimal no intervalo de 4, com A...
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...
Estou projetando um jogo que lembra Elite ou Escape Velocity, os antigos jogos de troca espacial, onde você interpreta um mercador viajante no espaço. Eu gostaria de ter a economia do jogo pelo menos parecida com a real. Quais recursos estão disponíveis para eu entender os algoritmos necessários...
Gostaria de decompor uma malha côncava em um conjunto de malhas convexas por 2 razões: Renderização transparente Formas físicas Existe um algoritmo que aceita um conjunto de triângulos (côncavo) como entrada e gera vários conjuntos de triângulos (convexos)? Eu gostaria que não preenchesse os...
Agora, para constar, atualmente não estou implementando nenhum jogo de corrida, mas esse problema me veio à mente e agora estou curioso. Então, como descobrir qual participante de uma corrida é atualmente o primeiro? Não pode ser algo trivial como apenas classificar por distância até a linha de...
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...
Estou fazendo um jogo baseado em uma grade 2D, com algumas células aceitáveis e outras não. Objetos dinâmicos podem se mover continuamente, independentemente da grade, mas precisam colidir com células intransitáveis. Eu escrevi um algoritmo para rastrear um raio contra a grade, que me fornece...
Estou trabalhando em um jogo baseado em grade isométrica e estou tendo um problema ao tentar vincular um clique do mouse do usuário a um bloco. Consegui dividir o problema em duas partes: Encontrar um retângulo que circunda um bloco (o que eu pude fazer) Descobrir a partir do retângulo em que o...
Estou fazendo um jogo que consiste em muitos objetos na tela, um dos quais é o jogador. Eu preciso saber quais objetos estão colidindo a cada iteração. Eu fiz algo parecido com isto: for (o in objects) { o.stuff(); for (other in objects) if (collision(o, other)) doStuff();...
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...