Développement de jeu algorithm

9

Algorithme de cheminement dynamique pour le jeu de tower defense

Je fais un Tower Defense et j'ai besoin d'un bon algorithme de cheminement pour cela. J'ai pensé à Dijkstra mais j'en ai besoin d'un qui peut être dynamique; il doit pouvoir se mettre à jour automatiquement lorsqu'un bord est supprimé ou ajouté sans recalcul complet. Je code en C # …

16 c# algorithm path-finding tower-defense

3

Classement des joueurs utilisant Elo avec plus de deux joueurs

Je voudrais utiliser Elo pour suivre le classement des joueurs entre les matchs d'un certain jeu, mais le jeu peut être joué avec jusqu'à quatre joueurs dans un match. J'ai vu des jeux comme Carcassonne utiliser Elo avec plus de deux joueurs, mais je ne connais pas Elo au-delà d'un …

16 algorithm multiplayer ranking

1

GPU fluide calculant l'eau

J'ai une formation en génie civil et je réalise régulièrement des analyses hydrauliques et hydrologiques. Ils vendent des diplômes pour ce genre de choses, mais ce n'est vraiment pas sorcier. J'ai récemment pensé à implémenter l'ensemble du processus hydrologique et hydraulique d'un terrain sur le GPU. Je n'ai appris les …

15 directx algorithm terrain compute-shader

3

Comment rendre un univers infini?

Je suis curieux de savoir quelles sont les meilleures pratiques dans l'industrie du développement de jeux pour rendre l'univers 3D? Pour être plus précis: Les points de données sont donnés et statiques. Chaque point a sa position, sa couleur et sa taille; L'ensemble de données est beaucoup plus volumineux que …

15 graphics algorithm grid

3

Comment diviser également la grille hexadécimale entre n joueurs?

Je fais un jeu simple basé sur une grille hexadécimale, et je veux que la carte soit divisée également entre les joueurs. La carte est créée au hasard, et je veux que les joueurs aient à peu près le même nombre de cellules, avec des zones relativement petites. Par exemple, …

15 algorithm procedural-generation maps random hexagonal-grid

3

AI pour déplacer des vaisseaux spatiaux de forme personnalisée (forme affectant le comportement de mouvement)

Je conçois un jeu de stratégie de combat de flotte spatiale 3D-6DOF en réseau au tour par tour qui repose fortement sur la personnalisation des navires. Permettez-moi d'expliquer un peu le jeu, car vous devez en savoir un peu pour poser la question. Ce que je vise, c'est la possibilité …

15 algorithm ai movement turn-based-strategy

3

Solides sous forme de liquides à haute viscosité

Un de mes amis et moi discutions d'une idée différente pour permettre aux matériaux d'un monde d'être détruits de manière très fragmentaire et il a proposé l'idée de représenter les solides comme des fluides très visqueux. Mon intuition est que ce serait soit: A) très difficile, soit B) très gourmand …

15 physics algorithm graphics-programming

5

opérations booléennes sur les mailles

étant donné un ensemble de sommets et de triangles pour chaque maillage. Quelqu'un connaît-il un algorithme ou un endroit pour commencer à chercher (j'ai essayé Google d'abord mais je n'ai pas trouvé un bon endroit pour commencer) pour effectuer des opérations booléennes sur lesdites mailles et obtenir un ensemble de …

15 graphics algorithm graphics-programming procedural

1

Comment fonctionne l'algorithme d'entonnoir stupide simple?

En travaillant avec l'algorithme d'entonnoir montré sur Digesting Duck, je ne sais pas comment fonctionne la détection de l'entonnoir. Quelqu'un peut-il m'expliquer clairement la méthode ou suggérer une autre façon de détecter l'entonnoir et si les côtés de l'entonnoir se chevauchent?

14 c++ algorithm path-finding

4

Algorithme pour créer des triangles adjacents

J'ai un système où vous pouvez cliquer une fois pour placer un nœud dans une scène. Lorsque vous placez 3 nœuds, il forme un triangle. Lorsque vous placez des nœuds futurs, il crée un nouveau triangle en joignant ce nœud aux 2 nœuds existants les plus proches. Cela fonctionne très …

14 algorithm geometry

1

Quels sont les avantages et les inconvénients de l'éclatement de Voronoi?

J'ai vu des vidéos de Voronoi sur YouTube . Quelle en est votre expérience? Quels sont les avantages et les inconvénients de la complexité temporelle, de la complexité des ressources, des difficultés de mise en œuvre ...? Imite-t-il la réaction d'un vrai matériau?

14 algorithm

2

Comment obtenir des résultats précis avec l'algorithme de Painter?

Il y a quelque temps, j'ai demandé comment déterminer quand un visage en chevauchait un autre. Le conseil était d'utiliser un Z-buffer. Cependant, je ne peux pas utiliser de Z-buffer dans mon projet actuel et j'aimerais donc utiliser l'algorithme du peintre. Cependant, je n'ai aucune idée de quand une surface …

14 3d algorithm objects face

5

Quelle est la meilleure approche pour créer un personnage 2D afin de pouvoir utiliser des tonnes d'équipements différents en action?

Je veux créer un jeu 2D mais j'aimerais que le personnage porte des tonnes d'équipements différents sur différentes combinaisons, comme un RPG ou quelque chose. Supposons donc que l'utilisateur change ses épaules et son pantalon, cela doit être montré au joueur et tous ces différents équipements doivent suivre l'action des …

14 2d algorithm animation

1

Un moyen efficace de calculer les «cônes de vision» sur une carte de tuiles 2D?

J'essaie de calculer quelles tuiles une unité particulière peut "voir" si elle fait face à une certaine direction sur une carte de tuiles (dans une certaine plage et un certain angle de face). La manière la plus simple serait de dessiner un certain nombre de tuiles vers l'extérieur et de …

13 2d algorithm tilemap

2

Comparaison de deux arborescences

J'ai du mal à décrire cela en termes corrects, je vais donc donner autant de détails que possible et j'espère que quelqu'un sait ce que j'essaie de faire = -) J'essaie de comparer deux arbres de nœuds pour déterminer à quel point ils sont similaires / différents sur le plan …

13 algorithm data-structure

Questions marquées «algorithm»