Eu tenho uma imagem que contém círculos em um local específico e com um diâmetro específico. O que preciso fazer é ser capaz de calcular pontos aleatórios dentro do círculo e manipular os pixels aos quais os pontos se correlacionam. Eu já tenho o seguinte código: private Point CalculatePoint() {...
Atualmente, estou fazendo uma pesquisa de busca de caminhos e minha simulação é a seguinte: Eu tenho uma cena 3D com um ponto inicial e final representado, sou capaz de criar malhas de navegação, waypoints e polígonos para ajudar na busca de caminhos. Eu tentei um algoritmo A * e algumas de suas...
Ouvi falar do jogo Dwarf Fortress, mas só agora uma das pessoas que eu sigo no Youtube fez um comentário ... Fiquei mais do que surpreso quando notei como o Dwarf Fortress realmente gera uma história para o mundo! Agora, como esses algoritmos funcionam? O que eles geralmente usam como entrada,...
Estou criando um mecanismo semelhante ao Minecraft no XNA. O que eu quero fazer é criar ilhas flutuantes semelhantes à mostrada neste vídeo: http://www.youtube.com/watch?v=gqHVOEPQK5g&feature=related Como eu replicaria isso usando um gerador mundial? Eu precisaria usar algum algoritmo de...
Você leu The Chronicles of Amber de Roger Zelazny? Imagine-se jogando no jogo MMO da terceira pessoa. Você cria no mundo e começa a passear. Depois de algum tempo, quando você pensa que aprendeu o mapa, percebe que está em um lugar que nunca viu antes. Você volta ao último lugar que tinha certeza...
Eu tenho bots em uma formação retangular com linhas e colunas. Um problema surge quando um bot é adicionado ou removido da formação. Quando isso acontece, os robôs precisam se reorganizar para que a formação retangular ainda tenha aproximadamente a mesma proporção e seja o mais retangular possível....
Na verdade, eu ainda não comecei a programar para este, mas queria ver como eu faria isso de qualquer maneira. Digamos que eu tenha uma grade de peças, todas do mesmo tamanho, algumas que podem ser passadas e outras não. Como eu criaria uma malha de navegação de polígonos a partir dessa...
Eu tenho um objeto de sala definido por uma coleção de segmentos de linha em loop para os quais preciso calcular a área. As classes podem ser descritas da seguinte maneira (em pseudo-código): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start;...
Eu tenho um mapa de grade hexagonal 2D. Cada célula hexadecimal tem um valor de altura usado para determinar se é água ou oceano. Estou tentando pensar em uma boa maneira de determinar e rotular massas de água. Os oceanos e os mares interiores são fáceis (usando um algoritmo de preenchimento de...
Estou tentando criar um gerador de quebra-cabeça Sudoku. É muito mais difícil do que eu esperava e quanto mais eu entro, mais difícil fica! Minha abordagem atual é dividir o problema em 2 etapas: Gere um quebra-cabeça completo (resolvido) de Sudoku. Remova os números até que seja solucionável e...
Estou tentando implementar um algoritmo para calcular a cor do céu com base neste artigo (modelo de Perez). Antes de começar a programar o shader, eu queria testar o conceito no Mathematica. Já existem alguns problemas que não consigo me livrar. Talvez alguém já tenha implementado o...
Graças a este post: ladrilhos hexagonais e encontrando seus vizinhos adjacentes , sou capaz de coletar ladrilhos adjacentes a um determinado ladrilho. Mas estou praticamente preso a um algoritmo que me fornece apenas um "anel" de blocos especificado por um deslocamento. O algoritmo fornecido na...
Se você tem um vetor 2D expresso em xey, qual é a melhor maneira de transformá-lo na direção da bússola mais próxima? por exemplo x:+1, y:+1 => NE x:0, y:+3 => N x:+10, y:-2 => E // closest compass
Consigo entender quando usar listas, mas não entendo quando é melhor usar vetores do que usar listas em videogames: quando é melhor ter acesso aleatório rápido? (E eu entendo por que é mais rápido inserir / excluir em listas porque apenas remove / adiciona ponteiros, mas ainda precisa encontrar o...
Na pior das hipóteses, o Big O é ensinado sobre todo o resto. Comparado à complexidade do espaço, análise de caso normal, simplicidade sobre complexidade, etc. Em particular na programação e na indústria de jogos, o que realmente importa mais e por quê? Referências seriam muito...
Estou desenvolvendo um jogo de estratégia em tempo real para um curso de ciência da computação que estou fazendo. Um dos aspectos mais difíceis parece ser a sincronização e rede cliente-servidor. Eu li esse tópico (incluindo 1500 arqueiros ), mas decidi adotar uma abordagem cliente-servidor em...
Como você pode programar uma simulação de boids 2D de forma que possa usar o poder de processamento de diferentes fontes (clusters, gpu). No exemplo acima, as partículas não coloridas se movem até que se agrupem (amarelo) e parem de se mover. O problema é que todas as entidades poderiam...
Existe um algoritmo para classificar uma matriz de pontos 2D no sentido horário? Estou lidando especificamente com o triângulo retângulo no meu caso, então apenas 3 pontos. No entanto, estou interessado em saber se existe um algoritmo, se não, o que é uma maneira simples de retornar os 3 pontos...
Sei muito pouco sobre desenvolvimento de jogos e estou tentando entender os algoritmos de busca de caminhos. Considere esta configuração: um agente está em um mapa 2D e deve encontrar o caminho mais curto para um objeto conhecido globalmente, mas possui apenas informações sobre obstáculos em seu...
Gostaria de usar o Elo para rastrear a classificação dos jogadores entre as partidas de um determinado jogo, no entanto, o jogo pode ser jogado com até quatro jogadores em uma partida. Vi jogos como Carcassonne usar Elo com mais de dois jogadores jogando, mas não estou familiarizado com Elo além de...