Perguntas com a marcação «algorithm»

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. Como fazer …

18 mathematics  algorithm  ai  software-engineering 

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 …

18 2d  mathematics  algorithm  navmesh 

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

17 algorithm  geometry 

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 …

17 algorithm  procedural-generation  maps 

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 publicação Stack Overflow não se …

17 algorithm  grid  hexagonal-grid 

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 algoritmo. Comecei com …

17 algorithm  sky 

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 direction

17 algorithm  sprites  vector 

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 …

17 c++  algorithm  data-structure 

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 úteis.

17 software-engineering  algorithm 

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

17 algorithm  puzzle  content-generation 

O fenômeno psicológico da aversão à perda refere-se a como os jogadores sentem perdas duas vezes mais poderosas que as vitórias. Por exemplo, o PvP de Bite Fight é uma simulação baseada em probabilidades relacionadas às habilidades dos personagens, e os jogadores expressam esse sentimento muitas vezes por semana nos …

16 game-design  algorithm  community-management  psychology  probability 

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 oposição a outros modelos …

16 algorithm  networking  client-server  synchronization  strategy 

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 escopo de visão …

16 algorithm  path-finding  maps 

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 …

16 software-engineering  physics  mathematics  algorithm  simulations 

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 …

16 2d  mathematics  algorithm