Perguntas com a marcação «algorithm»

Meu objetivo é apresentar ao jogador uma palavra embaralhada que deve ser reordenada de volta à forma original: OELHL -> OLÁ! Eu quero um algoritmo de embaralhamento que pega qualquer palavra (> 3 ou 4 letras, pode conter espaços) e a transforma na forma menos reconhecível. Embora mover aleatoriamente todas …

13 game-design  algorithm 

Estou tentando desenvolver um jogo de cartas para Android. Alguém pode me sugerir como escrever um código para baralhar efetivamente as cartas de jogar?

13 java  algorithm  random  card-game 

Estou tentando implementar um algoritmo de IA para o Bomberman. Atualmente, tenho uma implementação rudimentar funcional, mas não muito inteligente (a IA atual é excessivamente zelosa ao colocar bombas). Esta é a primeira IA que eu já tentei implementar e estou um pouco preso. Os algoritmos mais sofisticados que tenho …

13 algorithm  ai 

Imagine um tiroteio muito simples, algo que todos sabemos: Você é o jogador (verde). Seu movimento é restrito ao Xeixo. Nosso inimigo (ou inimigos) está no topo da tela, seu movimento também é restrito ao Xeixo. O jogador dispara balas (amarelas) contra o inimigo. Eu gostaria de implementar uma IA …

13 algorithm  ai  shoot-em-up 

Que tipo de algoritmo de sombreamento pode ser usado para criar sombras como essas? o que eu estou fazendo é semelhante, mas tudo é feito com uma API de desenho 2D fornecida pelo OpenGL, portanto não há coordenada Z. Além disso, para a mão em si, eu realmente gostaria de …

13 algorithm  shaders  shadows  fragment-shader 

Estou trabalhando em um jogo de plataforma que inclui música com detecção de batida. Atualmente, estou detectando batidas verificando quando a amplitude atual excede uma amostra histórica. Isso não funciona bem com gêneros musicais, como o rock, que tem uma amplitude bastante constante. Então eu olhei mais longe e encontrei …

13 game-design  c#  software-engineering  algorithm  audio 

No meu jogo 2D, eu tenho torres de IA que devem ajudar o jogador disparando automaticamente contra os inimigos. Eu gostaria de fazê-los disparar de forma inteligente e liderar seu alvo, em vez de apenas mirar na posição atual de um inimigo. Portanto, dado o vetor de velocidade e posição …

13 algorithm  ai  aiming 

Digamos que eu tenha uma grade de retângulos de diferentes formas e cores e que eu queira reduzir (razoavelmente próximo de ótimo é bom, ideal não é necessário) o número de retângulos para representar o mesmo layout de cores. A imagem acima é um caso muito simplificado e o espaço …

13 algorithm  geometry  space-partitioning 

Estou tentando combinar duas coisas. Estou escrevendo um jogo e preciso determinar os quadrados da grade em uma linha com os pontos finais de ponto flutuante. Além disso, preciso incluir todos os quadrados da grade em que toca (ou seja, não apenas a linha de Bresenham, mas a linha azul): …

12 c#  algorithm  grid  interpolation  floating-point 

Eu tenho dois polígonos 2D convexos que se sobrepõem . Estou procurando um algoritmo para subtrair e adicioná- los. O resultado deve ser um único polígono côncavo ou (melhor ainda) um conjunto dos maiores convexos que formam o resultado côncavo (por exemplo, triângulos). ( Esquerda: os polígonos sobrepostos iniciais. Meio: …

12 algorithm 

Desculpe, esta pergunta é um pouco esotérica, mas não consigo tirar isso da cabeça! Estou analisando o algoritmo fade usado no jogo de arcade DoDonPachi (assim como em muitos outros jogos antigos): Eu escrevi um script python para escolher alguns pixels e rastreá-los pela duração do desbotamento. Aqui está uma …

12 algorithm  arcade 

Esta é uma pergunta para iniciantes, mas aqui vai: Meu mapa é uma grade 2D e quero gerar estradas e rios. A rota do ponto inicial ao final não deve ser a rota ideal em número de blocos. Em vez disso, eles devem ter um certo nível de aleatoriedade (turnos). …

12 algorithm  maps  tilemap  grid  content-generation 

Isto é para um jogo em flash, com vista isométrica. Eu preciso saber como classificar o objeto para que não haja necessidade de verificação do z-buffer ao desenhar. Isso pode parecer fácil, mas há outra restrição: uma cena pode ter mais de 10.000 objetos; portanto, o algoritmo precisa ser executado …

12 algorithm  flash  isometric  draw-order 

Estou pensando em adaptar o clássico jogo de "helicóptero" (por exemplo, http://www.addictinggames.com/helicopter.html ), mas ainda não descobri como criar o mecanismo de geração de paredes. Algum ponteiro para o pseudocódigo? Eu não estou tão interessado nos objetos no meio - apenas a metodologia para gerar os lados de uma maneira …

12 2d  mathematics  algorithm 

Atualmente, minha estrutura básica de IA tem agentes que se movem ao longo de um caminho irregular formado por uma série de pontos. Eles fazem isso simplesmente movendo sua posição de um ponto para o outro. Quando atingem o próximo ponto, avançam para o próximo e assim por diante. Como …

12 mathematics  algorithm  path-finding