Questions marquées «algorithm»

19
Pathfinding dynamique en temps réel?

Je fais actuellement des recherches d'orientation et ma simulation est la suivante: j'ai une scène 3D avec un point de départ et d'arrivée représenté, je suis capable de créer des maillages de navigation, des waypoints et des polygones pour aider à la recherche d'itinéraires. J'ai essayé un...

19
Calculer des points aléatoires (pixel) dans un cercle (image)

J'ai une image qui contient des cercles à un endroit spécifique et d'un diamètre spécifique. Ce que je dois faire, c'est être capable de calculer des points aléatoires dans le cercle, puis de manipuler les pixels auxquels ces points sont corrélés. J'ai déjà le code suivant: private Point...

17
Comment calculer l'aire d'une forme irrégulière?

J'ai un objet de pièce défini par une collection de segments de ligne en boucle dont j'ai besoin pour calculer l'aire. Les classes peuvent être décrites comme suit (en pseudo-code): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point end; ... float...

17
Big O est-il vraiment important?

Dans le pire des cas, Big O est enseigné dans le monde universitaire . Comparé à la complexité de l'espace, l'analyse de cas normale, la simplicité par rapport à la complexité, etc. En particulier pour la programmation de jeux et l'industrie, qu'est-ce qui compte vraiment et pourquoi? Des...

17
Quand faut-il utiliser le vecteur / la liste?

Je peux comprendre quand utiliser des listes, mais je ne comprends pas quand il vaut mieux utiliser des vecteurs que d'utiliser des listes dans les jeux vidéo: quand est-il préférable d'avoir un accès aléatoire rapide? (Et je comprends pourquoi il est plus rapide d'insérer / supprimer dans les...

17
Comment générer des puzzles Sudoku?

J'essaie de créer un générateur de puzzle Sudoku. C'est beaucoup plus difficile que ce à quoi je m'attendais et plus j'y participe, plus c'est difficile! Mon approche actuelle consiste à diviser le problème en 2 étapes: Générez un puzzle Sudoku complet (résolu). Retirez les chiffres jusqu'à ce...