Algoritmos são usados ​​para cálculo, processamento de dados e raciocínio automatizado. Mais precisamente, um algoritmo é um método eficaz expresso como uma lista finita de instruções bem definidas para o cálculo de uma função.
4
Processual… casa com gerador de quartos
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
7
Como o A * pathfinding funciona?
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
9
Algoritmo de embalagem de textura
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
1
Como funcionam os shaders Raymarch?
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
11
Que algoritmos de localização de caminhos existem? [fechadas]
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
3
Como posso gerar terrenos no estilo Worms?
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
3
Como gerar nível aleatório a partir de uma semente? [fechadas]
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
9
Como quantificar a retidão de uma linha desenhada?
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
5
Em 2D, como encontro eficientemente o objeto mais próximo de um ponto?
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
7
Maneira elegante de simular grandes quantidades de entidades em um mundo de jogo
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
12
Como posso fazer o acabamento A * mais rápido quando o destino é intransitável?
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
2
Geração de nível aleatória / processual vs. anterior
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
2
Noções básicas sobre o ruído Perlin
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
2
A * é eficiente mesmo quando os obstáculos estão se movendo?
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
5
Como evito "muito" riscos de sorte / azar na geração de números aleatórios?
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
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.