Perguntas com a marcação «algorithm»

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 todo …

11 algorithm  maze 

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 após o nó final …

11 algorithm  path-finding 

Eu tenho vários objetos Spline2D no meu código, cada um deles com um método Position, Velocity e Acceleration que retorna um vetor da quantidade especificada em um determinado momento. Eu tenho usado esses vetores para construir geometria para criar traços de gradiente para as curvas, mas estou tendo problemas com …

11 algorithm  splines 

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 distância até o objeto mais próximo nesse …

10 shaders  algorithm  glsl  voxels 

No meu jogo, quando você mata um inimigo, ele pode cair algo como um pacote de saúde ou ouro. Eu quero que isso tenha um limite de tempo para que eventualmente desapareça se você não o atender. Eu quero que o item pisque com mais frequência quanto mais perto a …

10 algorithm  rendering 

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 relacionada ao trabalho. Por esse motivo, o único limite é o …

10 c#  algorithm  ai  puzzle 

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 buracos entre as partes da malha …

10 c++  algorithm  geometry 

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 para executar …

10 mathematics  algorithm  simulations  economy 

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 * …

10 algorithm  ai  game-mechanics  software-engineering  hexagonal-grid 

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 obviamente interpolados, …

10 3d  algorithm  procedural-generation  terrain  perlin-noise 

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, …

10 algorithm 

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 sobre como fazê-lo …

10 algorithm  geometry 

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 estradas ao …

10 algorithm  tilemap 

(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 …

10 3d  algorithm  unity  occlusion 

Eu estive pensando sobre este problema. É possível com a tecnologia atual criar uma réplica 1: 1 da Terra no jogo baseado em voxel? Qual é a melhor estrutura de dados para armazenar este mapa gigante? Qual algoritmo deve ser usado para renderizar essa estrutura de dados em tempo real? …

10 algorithm  minecraft-modding  voxels