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.

3
Faire évoluer un générateur de terrain
J'ai récemment posé cette question et la conclusion semble être que l'utilisation de la programmation génétique ( GP ) pour la création de contenu de jeu procédural n'a pas vraiment été faite. Je veux changer cela. Je suis assez certain que le GP pourrait être déployé pour aider à trouver …
1
Détection d'une séquence de nœuds dans une grille
Étant donné l'image ci-dessous, je dois détecter la séquence la plus optimale sur la carte (la ligne verte). Les lignes bleues / rouges représentent les mouvements possibles, mais pas les meilleurs. Voici les règles: Vous pouvez déplacer vers n'importe quelle tuile qui est la même et qui est votre voisine …
12 algorithm 
4
Logique derrière un jeu de type bejeweled
Dans un prototype que je fais, il y a un mini-jeu similaire à bejeweled. En utilisant une grille qui est un tableau 2D ( int[,]), comment puis-je savoir quand l'utilisateur a formé une correspondance? Je me soucie seulement horizontalement et verticalement. Du haut de ma tête, je pensais que je …
4
Stratégies de reconnaissance des gestes
En travaillant avec la Wii, je trouve souvent nécessaire de reconnaître des gestes simples, jusqu'à présent, j'ai pu principalement examiner l'amplitude de l'accélération afin de reconnaître les gestes demandés dans nos documents de conception de jeu, mais j'aimerais créer un système plus robuste qui permet "l'enregistrement" d'exemples de gestes et …
2
Comment l'analyse structurelle est-elle effectuée dans les jeux (par exemple: construction de ponts, Dig or Die et 3D)?
D'après ce que je comprends, un système de treillis interactif typique aurait besoin de calculs substantiels puisque chaque composant affecte l'ensemble du système. Je pense que vous pourriez vous arrêter arbitrairement à un nombre donné d'itérations au détriment de la précision dans la simulation, mais je ne sais pas si …
2
Comment calculer le temps delta avec SDL?
J'ai entendu dire que vous pouvez calculer le temps delta avec deux fonctions appelées SDL_GetPerformanceCounter et SDL_GetPerformanceFrequency. Je ne sais pas comment ils fonctionnent complètement, mais j'ai entendu dire que c'était un peu similaire à l'utilisation de SDL_GetTicks () Uint64 NOW, LAST; double deltaTime = 0; while (somebool) { LAST …
11 c++  algorithm  sdl 
2
Système d'inventaire auto-organisé / intelligent?
la semaine dernière, je travaille sur un système d'inventaire avec Unity3D. Au début, j'ai reçu l'aide des gars de Design3, mais il ne nous a pas fallu longtemps pour nous séparer, car je n'aimais vraiment pas la façon dont ils faisaient leur code, cela n'avait aucune odeur de POO. Je …
2
Problème de génération de terrain diamant carré
J'ai implémenté un algorithme de diamant carré selon cet article: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 Le problème est que j'ai ces falaises abruptes partout sur la carte. Cela se produit sur les bords, lorsque le terrain est subdivisé récursivement: Voici la source: void DiamondSquare(unsigned x1,unsigned y1,unsigned x2,unsigned y2,float range) { int c1 = (int)x2 …
5
Comment déterminer la longueur d'un chemin?
J'ai un jeu qui oblige chaque joueur à se déplacer le long d'un chemin spécifié. Je dessine le chemin en utilisant les courbes de Bézier. Comment puis-je déterminer la longueur totale réelle (non linéaire) du chemin et la distance que chaque joueur avait parcourue? (La distance entre le point de …
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.