Développement de jeu algorithm

2

Trouver quelles tuiles sont intersectées par une ligne, sans les parcourir toutes ou en sauter aucune

Je regarde ce problème depuis quelques jours maintenant. J'ai truqué ce graphique pour m'aider à visualiser le problème: (à partir du graphique, nous savons que la ligne intersecte [1, 1], [1, 2], [2, 2], [2, 3], se terminant par [ 3,3]) Je veux avancer le long de la ligne jusqu'à …

10 java algorithm raycasting

3

Réseautage dans les jeux de stratégie en temps réel

Quel est l'état de l'art actuel pour mettre en réseau des jeux de stratégie en temps réel? Il me semble qu'il y a quelques années, certains titres AAA ne transmettaient que les entrées des joueurs (Starcraft 1, Age of Empires). Puisque cela vous oblige à garder tout le reste totalement …

10 algorithm networking strategy

1

Algorithme pour un outil de statistiques théoriques basé sur un jeu (League of Legends)

Je voudrais créer un simulateur (essentiellement à des fins de test) pour un jeu (League of legends). Les bases du jeu: vous avez un héros qui a des statistiques: Point de santé Dégâts d'attaque Vitesse d'attaque Armure Pénétration d'armure Vitesse de mouvement Le héros peut avoir 4 compétences (vous obtenez …

10 algorithm

1

Existe-t-il des algorithmes bien connus pour ajuster un polygone à une forme arbitraire?

J'utilise le moteur physique Chipmunk pour créer les niveaux d'un jeu 2D C. J'aimerais pouvoir adapter un polygone à une forme arbitraire pour servir de masque de collision. Étant donné un masque de collision en noir et blanc pour un objet de niveau arbitraire comme celui-ci: Existe-t-il des algorithmes bien …

10 collision-detection physics algorithm

3

Réduisez le nombre d'arêtes d'un graphique en le maintenant connecté

Je conçois un jeu avec des donjons générés aléatoirement. J'aimerais voir cela comme un graphique connecté et non orienté dans lequel les nœuds sont des pièces et les bords sont des portes ou des couloirs. Ensuite, je choisis un nœud "latéral" comme entrée de donjon, je calcule la distance entre …

10 algorithm procedural-generation random topography graphs

1

Algorithme réaliste de neige à chute lente?

Existe-t-il un bon algorithme qui simule les chutes de neige? Je suis particulièrement intéressé par la neige qui tombe lentement, donc elle ne tombe pas tout à fait en ligne droite mais dévie un peu. Peut-être même en incluant la simulation de rafales (courants d'air), de taille variable, etc. Y …

10 algorithm physics

1

Localisez le chemin le plus court à travers les obstacles lorsque tous les chemins normaux sont bloqués

Je fais un Tower Defense et j'ai des fonctions de recherche de cheminement de base, mais j'ai un problème. Je veux rendre le chemin bloquable, et quand un bloc se produit, les coureurs attaqueront les tours de blocage. J'ai donc besoin d'un moyen de trouver le chemin le plus court …

10 algorithm path-finding tower-defense

3

Déterminer si un ensemble de tuiles sur une grille forme une forme fermée

Étant donné un ensemble de tuiles sur une grille, je veux déterminer: Si les tuiles font une figure fermée Si les tuiles font une figure fermée lorsque vous comptez les côtés de la planche comme bord de la figure Si l'une des deux déclarations précédentes est vraie, quelles tuiles supplémentaires …

10 algorithm grid graph

3

Autotiling élégant

Je cherche des informations sur la façon dont les gens implémentent le tuilage automatique dans leurs jeux basés sur des tuiles. Jusqu'à présent, je l'ai toujours improvisé avec un tas de déclarations codées en dur "si ... sinon ...", et maintenant j'ai décidé qu'il était temps de trouver une solution …

10 algorithm tiles tilemap

3

Comment calculer les trajectoires des objets à accélération limitée?

Par exemple, disons que j'ai une voiture et qu'une voiture a un rayon de braquage minimum spécifique et que je veux conduire cette voiture du point a au point b, mais la voiture n'est pas face au point b. Comment calculer un chemin vers le point b? Pouvoir spécifier l'orientation …

9 algorithm ai path-finding

2

Création de données d'adjacence de triangle

Étant donné une liste d'indices triangulaires, comment procéder exactement pour convertir cela en une liste d'indices avec adjacence pour un shader de géométrie? Notez que nous parlons strictement d' indices ici - les sommets sont présents, mais nous allons nous concentrer uniquement sur les indices, car nous pouvons les utiliser …

9 algorithm 3d-meshes

2

Ciblage par drone

Imaginez un "drone" et un point cible sur un avion 2D. Il y a huit paramètres: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = …

9 mathematics physics algorithm path-finding

1

Comment fonctionne gluLookAt?

De ma compréhension, gluLookAt( eye_x, eye_y, eye_z, center_x, center_y, center_z, up_x, up_y, up_z ); est équivalent à: glRotatef(B, 0.0, 0.0, 1.0); glRotatef(A, wx, wy, wz); glTranslatef(-eye_x, -eye_y, -eye_z); Mais lorsque j'imprime la ModelViewmatrice, l'appel à glTranslatef()ne semble pas fonctionner correctement. Voici l'extrait de code: #include <stdlib.h> #include <stdio.h> #include <GL/glut.h> …

9 c++ opengl matrix glut algorithm software-engineering cocos2d-iphone xcode platformer tower-defense animation textures tiles blender hardware console xna c# 3d directx xna3.1 animation cocos2d-iphone ios objective-c xna collision-detection collision-resolution xna xna-4.0 touch gestures software-engineering javascript html5 html-canvas shaders cocos2d-iphone opengl-es2 masking animation android opengl-es opengl-es2 culling frustum python pygame rts

3

Ayant une liste de chambres avec leur connexion les unes aux autres, comment trouver des groupes de chambres isolés?

J'essaie de créer un petit roguelike et je suis allé jusqu'à des salles et des couloirs de génération aléatoire. Chaque pièce est un objet instancié et contient une liste des autres pièces reliées par un couloir. Je peux distinguer des pièces non connectées mais comment puis-je connaître les pièces qui …

9 java algorithm

1

AI orientée vers l'action: l'algorithme d'évasion prend beaucoup de temps

L'évasion, le processus d'évasion, est l'opposé de la chasse. Au lieu d'essayer de réduire la distance jusqu'à la cible, nous essayons de la maximiser. Cela prend beaucoup de temps tout en évitant plusieurs objets simultanément. J'utilise BFS ici. Pour accélérer les algorithmes à utiliser?

9 algorithm ai game-mechanics

Questions marquées «algorithm»