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.
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...
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
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
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
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...
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 complexidade que eu quero. Eu...
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...
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 que o desenho se encaixa...
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 de...
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...
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....
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...
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 o algoritmo...
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...
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...
Estou um pouco intrigado com o diagrama encontrado aqui, que representa 1800 anos de história cultural em um mundo imaginário que um cara criou. Esse tipo de coisa parece ter fortes aplicações para o desenvolvimento de jogos, na medida em que o design mundial. Parece que ele fez esse diagrama...
Neste mapa, o "continente" é toda a terra que pode ser conectada ao centro do mapa nas quatro direções principais (norte, sul, leste, oeste - não na diagonal). Gostaria de detectar o continente e preencher os buracos. Eu pensei em três coisas: Pesquise em cada célula que não seja água (células...
Devo dizer caminhos, não estradas, pois penso mais como medieval. Além disso, não procurando realismo. A resposta que estou procurando será se encaixar no molde que descrevo e não no realismo. Estou procurando um método para gerar estradas / rios procedimentais de uma forma curvilínea, mas estou...
Quero entender como os navmeshes funcionam, como implementá-los e por que é melhor do que outros tipos de sistemas de
Estou procurando gerar ruído parecido com este: (imagens cortesia de Understanding Perlin Noise ) Basicamente, estou procurando barulho com muitas pequenas "ondulações". O seguinte é indesejável: Existe algum simples maneiras de fazer isso? Estou estudando o perlin e o simplex há uma semana...