Estou tendo dificuldades para descrever isso em termos corretos, por isso darei o máximo de detalhes possível e espero que alguém saiba o que estou tentando fazer = -) Estou tentando comparar duas árvores de nós para determinar quão semelhantes / diferentes elas são em termos de estrutura. Nos...
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...
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
Trabalhando com o Wii, muitas vezes considero necessário reconhecer gestos simples, até agora pude observar principalmente a magnitude da aceleração para reconhecer os gestos solicitados em nossos documentos de design de jogos, mas gostaria de criar um sistema mais robusto que permite "gravar"...
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). Existe um algoritmo padrão para esse...
O venerável algoritmo teórico do gráfico de caminho mais curto A * e as melhorias subsequentes (por exemplo, Hierarchical Annotated A *) são claramente a técnica de escolha para a busca de caminhos no desenvolvimento de jogos. Em vez disso, parece-me que RL é um paradigma mais natural para mover...
Eu sou novo no desenvolvimento de jogos / gráficos e estou brincando com partículas (em 2D). Quero desenhar partículas próximas umas das outras como uma bolha, assim como líquido / água. Não quero desenhar grandes círculos sobrepostos, pois o blob não será suave (e muito grande). Eu realmente não...
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...
Em um protótipo que estou fazendo, existe um minijogo semelhante ao bejeweled. Usando uma grade que é uma matriz 2D ( int[,]), como posso saber quando o usuário formou uma correspondência? Só me preocupo horizontal e verticalmente. Do alto da minha cabeça, eu estava pensando em olhar para cada...
Dada a imagem abaixo, preciso detectar a sequência mais ideal no quadro (a linha verde). As linhas azul / vermelha representam possíveis, mas não os melhores movimentos. Aqui estão as regras: Você pode mover para qualquer bloco que seja o mesmo e seja seu vizinho (a diagonal é válida) Depois de...
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...
Recentemente, fiz essa pergunta e a conclusão parece ser que o uso de programação genética ( GP ) para criação de conteúdo de jogos para procedimentos não foi realmente feito. Eu quero mudar isso. Estou bastante certo de que o GP pode ser implantado para ajudar a encontrar um novo gerador de...
No jogo 2D com o qual estou trabalhando, o mecanismo de jogo pode me fornecer, para cada unidade, a lista de outras unidades que estão em seu alcance. Eu gostaria de saber se existe um algoritmo estabelecido para classificar as unidades em grupos , onde cada grupo seria definido por todas as...
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 posso...
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...
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...
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...
Na semana passada, estive trabalhando em um sistema de inventário com o Unity3D. No começo, recebi ajuda dos caras do Design3, mas não demorou muito para dividirmos o caminho, porque eu realmente não gostei da maneira como eles fizeram seu código, não tinha cheiro de OOP. Eu dei mais alguns passos...
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...
Acabei de receber uma imagem ... A imagem abaixo do meu jogo mostra alguns blocos escuros, que foram reconhecidos como parte de uma forma de "T". Como pode ser visto, o código escureceu os blocos com as manchas vermelhas e não viu as formas "T" com os contornos verdes. Meu código percorre x / y,...