Développement de jeu algorithm

4

Procédure… maison avec générateur de pièces

J'ai examiné des algorithmes et des articles sur la génération procédurale d'un donjon. Le problème, c’est que j’essaie de créer une maison avec des pièces qui ne semblent pas correspondre à mes besoins. D'une part, les cachots ont des couloirs, où les maisons ont des halls. Et même si, au …

74 algorithm procedural-generation

7

Comment fonctionne A * pathfinding?

J'aimerais comprendre à la base le fonctionnement de A * pathfinding. Toute implémentation de code ou de code pseudo ainsi que des visualisations seraient utiles.

67 algorithm path-finding

9

Algorithme d'emballage de texture

Qu'est-ce qu'un bon algorithme d'emballage de texture? Techniquement, le bin bin est dur , donc une heuristique est ce que je recherche vraiment.

52 algorithm textures

1

Comment fonctionnent les shaders Raymarch?

J'ai examiné les shaders trouvés ici shadertoy.com et la plupart des plus cool ont en commun bruit et raymarch. Je ne comprends pas du tout le code source mais je le souhaite vraiment. Comment fonctionnent ces shaders et comment fonctionne l'algorithme Raymarch? J'ai cherché partout et ne trouve rien sur …

49 shaders algorithm glsl raymarching

11

Quels sont les algorithmes de recherche de chemin? [fermé]

Je voudrais lire sur les algorithmes de recherche de chemin. Existe-t-il un document de base ou des documents ou des tutoriels sur Internet qui seraient un bon début pour moi?

49 algorithm path-finding

3

Comment puis-je générer un terrain de style Worms?

Je travaille sur un jeu de style Worms et je souhaite générer du terrain de manière procédurale. J'ai déjà beaucoup travaillé sur le bruit de fond avec Perlin, et c'est ce que j'ai commencé à utiliser pour ce jeu. Le seul problème avec ça, c'est que c'est trop simple et …

48 algorithm procedural-generation perlin-noise

3

Comment générer un niveau aléatoire à partir d'une graine? [fermé]

Comment pourrais-je utiliser une graine aléatoire pour générer un niveau de jeu? La même graine devrait toujours générer exactement le même niveau. Pour cet exemple, ce serait un niveau de style Worms . Ainsi, chaque niveau aurait un thème (prairies, neige, etc.), un terrain de base, différents objets tels que …

46 algorithm procedural-generation random

9

Comment puis-je quantifier la rectitude d'une ligne?

Je travaille sur un jeu qui demande aux joueurs de tracer une ligne d'un point A (x1, y1) à l'autre point B (x2, y2) sur l'écran d'un appareil Android. Je veux savoir à quel point ce dessin correspond à une ligne droite. Par exemple, un résultat de 90% signifie que …

37 algorithm geometry touch

5

En 2D, comment trouver efficacement l’objet le plus proche d’un point?

J'ai un moteur de jeu assez important et j'aimerais une fonctionnalité permettant de trouver le plus proche d'une liste de points. Je pourrais simplement utiliser le théorème de Pythagore pour trouver chaque distance et choisir la distance minimale, mais cela nécessite une itération complète. J'ai également un système de collision, …

35 c++ 2d algorithm vector picking

7

Manière élégante de simuler de grandes quantités d'entités dans un monde de jeu

Supposons que vous avez un jeu dans lequel de nombreuses entités remplissent certaines fonctions, mais toutes ne sont pas toujours nécessaires ou doivent être prises en compte dans chaque cadre. Le problème concret sur lequel je travaille et dans lequel ce numéro est présent est une simulation détaillée d'un corps, …

33 architecture algorithm simulations scalability

2

Génération de niveau aléatoire / procédurale vs génération précédente

Quels sont les avantages / inconvénients de l'utilisation de la génération aléatoire / procédurale par rapport aux niveaux prédéfinis? Il semble y avoir peu de choses auxquelles je peux penser, à part le fait que les éléments peuvent être un problème à distribuer sur un terrain généré de manière aléatoire, …

31 game-design algorithm procedural-generation level-design levels

2

Comprendre le bruit de Perlin

Je joue avec Perlin Noise après avoir travaillé avec Diamond Square. J'ai suivi l' implémentation par Hugo Elias qui, fondamentalement, crée une série de fonctions avec x, y en entrée pour lancer chaque valeur de coordonnée. Mon code PHP est ici : J'ai deux questions: Comment utiliser l'algorithme pour générer …

31 algorithm php

12

Comment accélérer la finition A * lorsque la destination est impraticable?

Je fais un jeu 2D simple basé sur des tuiles, qui utilise l'algorithme de recherche de chemin A * ("A star"). J'ai tout fonctionne bien, mais j'ai un problème de performances avec la recherche. Autrement dit, lorsque je clique sur une vignette infranchissable, l'algorithme parcourt apparemment toute la carte pour …

31 algorithm performance path-finding

2

A * est-il efficace même lorsque les obstacles se déplacent?

Je commence tout juste à en apprendre davantage sur la recherche de chemin et j'ai étudié l'algorithme A * et ma principale préoccupation est que tous les exemples que j'ai vus montrent des obstacles statiques qu'il calcule. Si j'ai des obstacles en mouvement, disons d'autres personnages par exemple, se déplaçant …

30 algorithm path-finding memory-efficiency

5

Comment éviter les séquences "trop" chanceuses / malchanceuses dans la génération de nombres aléatoires?

Je suis actuellement confronté à un système de combat multijoueur où les dégâts infligés par les joueurs sont toujours multipliés par un facteur aléatoire entre 0,8 et 1,2. En théorie, un RNG vraiment aléatoire peut éventuellement donner plusieurs fois le même nombre (voir le dilemme Tetris ). Cela pourrait entraîner …

30 algorithm multiplayer random

Questions marquées «algorithm»