Questions marquées «algorithm»

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.

Résoudre un labyrinthe sans possibilité de retour

J'ai besoin d'écrire un programme qui résoudra le labyrinthe. Maze a une structure graphique, où chaque nœud - une pièce et des bords - sort vers d'autres pièces: Spécification: Nous partons d'une pièce au hasard. Maze a des impasses, 0 ou quelques sorties. Nous ne savons rien de tout le …

11 algorithm maze

Algorithme de recherche de chemin de triangulation A * (TA *)

J'ai besoin d'aide pour comprendre l'algorithme Triangle A * (TA *) décrit par Demyen dans son article Efficient Triangulation-Based Pathfinding , pages 76-81. Il décrit comment adapter l'algorithme A * régulier pour la triangulation, pour rechercher d'autres chemins éventuellement plus optimaux, même après que le nœud final soit atteint / …

11 algorithm path-finding

Comment éviter l'auto-intersection lors de l'application d'un trait à une courbe?

J'ai plusieurs objets Spline2D dans mon code, chacun ayant une méthode Position, Velocity et Acceleration qui renvoie un vecteur de la quantité spécifiée à un moment particulier. J'ai utilisé ces vecteurs afin de construire une géométrie pour créer des traits de dégradé pour les courbes, mais j'ai des problèmes avec …

11 algorithm splines

Comment le Marched Rayon de champ à distance signée est-il implémenté dans un monde dynamique?

Je pense que je comprends les bases de la marche des rayons de champ à distance signée. Vous modélisez votre scène avec un tas de champs de distance (comme ceux-ci: http://iquilezles.org/www/articles/distfunctions/distfunctions.htm ), puis pour chaque pixel que vous lancez un rayon, commencez par le début du rayon , trouvez la …

10 shaders algorithm glsl voxels

Comment puis-je faire clignoter / clignoter plus fréquemment un élément qui se rapproche de la disparition?

Dans mon jeu, lorsque vous tuez un ennemi, il peut laisser tomber quelque chose comme un pack de santé ou de l'or. Je veux que cela ait un délai afin qu'il finisse par disparaître si vous ne le prenez pas. Je souhaite que l'élément clignote plus fréquemment à mesure que …

10 algorithm rendering

Algorithme pour optimiser un jeu de correspondance avec une file d'attente connue

J'essaie d'écrire un solveur en C # .NET pour un jeu appelé Flowerz. Pour votre référence, vous pouvez le jouer sur MSN, ici: http://zone.msn.com/gameplayer/gameplayer.aspx?game=flowerz . Je l'écris pour le plaisir, pas pour tout type de mission ou quoi que ce soit lié au travail. Pour cette raison, la seule limite …

10 c# algorithm ai puzzle

Décomposition d'un maillage concave en un ensemble de mailles convexes

J'aimerais pouvoir décomposer un maillage concave en un ensemble de mailles convexes pour 2 raisons: Rendu transparent Formes physiques Existe-t-il un algorithme qui prend un ensemble de triangles (concaves) en entrée et génère un certain nombre d'ensembles de triangles (convexes)? Je voudrais qu'il ne remplisse pas les trous entre les …

10 c++ algorithm geometry

Simulation économique interstellaire

Je conçois un jeu qui rappelle Elite ou Escape Velocity, ces anciens jeux de trading spatial, où vous incarnez un marchand ambulant. J'aimerais que l'économie du jeu ressemble au moins à une vraie. Quelles sont les ressources disponibles que je pourrais consulter pour comprendre les algorithmes dont j'ai besoin pour …

10 mathematics algorithm simulations economy

Affichage de la plage sur une grille hexagonale

Voici la situation. J'ai un plateau hexagonal et une unité dessus, avec une valeur de vitesse ou de déplacement 4. Le terrain différent a un coût différent. Quand je clique sur l'unité, le jeu devrait me montrer une plage de déplacement. Ma solution était de vérifier chaque hex dans la …

10 algorithm ai game-mechanics software-engineering hexagonal-grid

Comment supprimer un terrain flottant lorsqu'il est généré avec 3D Perlin Noise?

J'utilise actuellement 3D Perlin Noise pour générer un terrain aléatoire en combinaison avec Marching Cubes. Mon problème semble résider dans la mise à l'échelle de la fonction de bruit pour obtenir des hauteurs raisonnables sur mon terrain. Si une seule octave est utilisée, tous les points par rapport au bruit …

10 3d algorithm procedural-generation terrain perlin-noise

Mouvement circulaire sur du matériel de faible puissance

Je pensais aux plates-formes et aux ennemis qui tournaient en rond dans les vieux jeux 2D, et je me demandais comment cela se faisait. Je comprends les équations paramétriques, et il est trivial d'utiliser sin et cos pour le faire, mais un NES ou un SNES pourrait-il faire des appels …

10 algorithm

Algorithme de construction des coins d'un polygone régulier à n côtés

J'ai googlé cela en utilisant beaucoup de combinaisons de mots clés, mais à ma grande surprise, je n'ai pas pu trouver d'algorithme pour construire un polygone régulier à n côtés dans un cercle donné, c'est-à-dire trouver les coordonnées des n points d'angle. Tout ce que j'ai pu trouver, ce sont …

10 algorithm geometry

Choisissez la tuile en fonction des tuiles adjacentes

Je travaille sur un éditeur de carte en mosaïque et je dois choisir automatiquement les tuiles en fonction des tuiles adjacentes. Par exemple, lorsque vous placez une tuile route, à côté d'une autre tuile route, les deux doivent être orientées de manière à former une route continue. S'il y a …

10 algorithm tilemap

Portails d'occlusion Unity: quoi et comment?

(Ici, je mange mes mots sur Meta à propos de la publication de questions Unity sur Unity Answers ... car ce site est moins réactif que celui-ci.) Unity fournit une élimination d'occlusion basée sur les cellules (via Umbra, je crois). Cependant, une nouvelle fonctionnalité prise en charge est les portails …

10 3d algorithm unity occlusion

Quel type de matériel serait nécessaire pour rendre un minecraft de la taille de la Terre comme une carte?

J'ai pensé à ce problème. Est-il possible avec la technologie actuelle de créer une réplique 1: 1 de la Terre dans un jeu à base de voxel? Quelle est la meilleure structure de données pour stocker cette carte géante? Quel algorithme doit être utilisé pour rendre cette structure de données …

10 algorithm minecraft-modding voxels

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.