Perguntas com a marcação «algorithm»

Eu estive analisando alguns algoritmos e artigos sobre como gerar uma masmorra proceduralmente. O problema é que estou tentando gerar uma casa com quartos e eles não parecem atender às minhas necessidades. Por um lado, as masmorras têm corredores, onde as casas têm corredores. E embora inicialmente pareçam iguais, um …

74 algorithm  procedural-generation 

Eu gostaria de entender, em um nível fundamental, a maneira pela qual o A * pathfinding funciona. Qualquer implementação de código ou código psuedo, bem como visualizações, seria útil.

67 algorithm  path-finding 

O que é um bom algoritmo de empacotamento de textura? Tecnicamente, empacotar caixas é difícil para NP , então uma heurística é o que eu realmente busco.

52 algorithm  textures 

Eu estive olhando shaders encontrados aqui shadertoy.com e a maioria dos legais tem barulho e raymarch em comum. Eu não entendo o código fonte, mas realmente quero. Como esses shaders funcionam e como o algoritmo raymarch funciona? Eu procurei por todo o lado e não consigo encontrar nada sobre o …

49 shaders  algorithm  glsl  raymarching 

Eu gostaria de ler sobre os algoritmos de localização de caminhos. Existe uma cartilha disponível ou algum material ou tutorial na Internet que seria um bom começo para mim?

49 algorithm  path-finding 

Estou trabalhando em um jogo estilo Worms e quero gerar um terreno proceduralmente. Eu já fiz muita geração de terreno usando ruído perlin, e foi isso que comecei a usar para este jogo. O único problema é que é muito simples e chato, me dando algumas colinas, mas não a …

48 algorithm  procedural-generation  perlin-noise 

Como eu usaria uma semente aleatória para gerar um nível de jogo? A mesma semente deve sempre gerar exatamente o mesmo nível. Para este exemplo, seria um nível de estilo Worms . Portanto, cada nível teria um tema (campos, neve, etc.), terreno base, objetos diferentes, como árvores. Então, onde eu …

46 algorithm  procedural-generation  random 

Estou trabalhando em um jogo que exige que os jogadores desenhem uma linha de um ponto A (x1, y1) para o outro ponto B (x2, y2) na tela de um dispositivo Android. Quero descobrir como esse desenho se encaixa em uma linha reta. Por exemplo, um resultado de 90% significaria …

37 algorithm  geometry  touch 

Eu tenho um mecanismo de jogo considerável e gostaria de um recurso para encontrar o mais próximo de uma lista de pontos. Eu poderia simplesmente usar o teorema de Pitágoras para encontrar cada distância e escolher a mínima, mas isso requer iteração em todas elas. Eu também tenho um sistema …

35 c++  2d  algorithm  vector  picking 

Suponha que você tenha um jogo no qual existem muitas (muitas) entidades que cumprem algumas funções, nem todas são constantemente necessárias ou precisam ser consideradas em todos os quadros. O problema concreto em que estou trabalhando, no qual esse problema está presente, é uma simulação detalhada de um corpo, incluindo …

33 architecture  algorithm  simulations  scalability 

Estou criando um simples jogo 2D baseado em blocos, que usa o algoritmo de busca de caminhos A * ("Uma estrela"). Tenho tudo certo, mas tenho um problema de desempenho com a pesquisa. Simplificando, quando clico em um bloco intransitável, o algoritmo aparentemente percorre todo o mapa para encontrar uma …

31 algorithm  performance  path-finding 

Quais são as vantagens / desvantagens do uso de geração aleatória / processual versus níveis pré-fabricados? Parece haver poucos em que consigo pensar, além do fato de que itens podem ser um problema para distribuir em terrenos gerados aleatoriamente e que o terreno gerado pode parecer estranho. A desvantagem dos …

31 game-design  algorithm  procedural-generation  level-design  levels 

Estou brincando com o Perlin Noise depois de algum trabalho com a Diamond Square. Segui a implementação de Hugo Elias que, basicamente, faz uma série de funções com x, y como entrada para lançar cada valor de coordenada. Meu código PHP está aqui : Eu tenho duas perguntas: Como uso …

31 algorithm  php 

Estou apenas começando a aprender sobre a localização de caminhos e tenho estudado o algoritmo A * e minha principal preocupação é que todos os exemplos que eu vi mostrem obstáculos estáticos que ele calcula. Se eu tiver obstáculos em movimento, digamos outros personagens, por exemplo, movendo-se também para que …

30 algorithm  path-finding  memory-efficiency 

Atualmente, estou lidando com um sistema de combate multiplayer em que o dano causado pelos jogadores é sempre multiplicado por um fator aleatório entre 0,8 e 1,2. Em teoria, um RNG verdadeiramente aleatório pode eventualmente render o mesmo número muitas vezes (veja o dilema de Tetris ). Isso pode resultar …

30 algorithm  multiplayer  random