Les algorithmes sont utilisés pour le calcul, le traitement des données et le raisonnement automatisé. Plus précisément, un algorithme est une méthode efficace exprimée sous la forme d'une liste finie d'instructions bien définies pour calculer une fonction.
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 départ,...
J'aimerais comprendre à la base le fonctionnement de A * pathfinding. Toute implémentation de code ou de code pseudo ainsi que des visualisations seraient
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
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...
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
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 ennuyeux, ce qui me donne...
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...
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 le dessin correspond presque...
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...
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...
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...
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...
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...
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...
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...
Je devrais dire des chemins, pas des routes car je pense plus à un style médiéval. Aussi, ne recherchant pas le réalisme. La réponse que je recherche sera de s'insérer dans le moule que je décris plutôt que dans le réalisme. Je cherche une méthode pour générer des routes / rivières procédurales...
Je suis quelque peu intrigué par le diagramme trouvé ici représentant 1800 ans d'histoire culturelle dans un monde imaginaire créé par un type. Ce genre de chose semble avoir de fortes applications pour le développement de jeux, dans la mesure où la conception du monde. On dirait qu'il a fait ce...
Sur cette carte, le «continent» est tout le territoire qui peut être connecté au centre de la carte dans les quatre directions cardinales (nord, sud, est, ouest - pas en diagonale). Je voudrais détecter le continent et y combler les trous. J'ai pensé à trois choses: Recherchez dans chaque cellule...
Je veux comprendre comment les navmeshes fonctionnent, comment les implémenter et pourquoi c'est mieux que d'autres types de systèmes de
Je cherche à créer une carte simple, générée au hasard pour un petit jeu. Le jeu consiste en une vue de haut en bas d'un monde, avec une masse terrestre et des zones océaniques. Pensez par exemple à une simple carte du monde. La chose la plus proche à laquelle je peux penser que j'ai vue auparavant...