Bonjour
Encore une fois, peux pas demander directement pour le langage que j'utilise, mais...
théoriquement, comment devrais-je m'y prendre pour qu'un objet A se rende jusqu'à un objet B selon le chemin le plus rapide?
J'ai déjà des fonctions pour détecter la distance exacte de deux points, savoir si l'objet A est au dessus/en dessous. à gauche/ à droite et pour les faire se déplacer d'un point A à un point B en deux mouvement (X, puis Y)
aussi, mon prochain truc serait de faire un truc de gravité, donc un petit point qui tourne autour d'un gros, si on pourrais m'aider là aussi
Une possibilité parmi d'autres:
http://fr.wikipedia.org/wiki/Algorithme_A*
Tu courbes l'espace-temps afin de créer un raccourci spacio-temporel... Bon ok tiens un autre exemple :
http://fr.wikipedia.org/wrg/wiki/Algorithme_de_Dijkstra
Faudrait plus d'informations sur ce que tu fais exactement. Plus précisément, dans quel genre d'espace est-ce que tu te trouves (un graphe, un plan, un tore...), quels sont les déplacements autorisés (seulement selon X et Y, en diagonale, ...), est-ce qu'il y a des obstacles, des trous, des directions plus ou moins rapides les unes que les autres...
Le 04 mai 2015 à 13:50:12 Lowenheim a écrit :
Faudrait plus d'informations sur ce que tu fais exactement. Plus précisément, dans quel genre d'espace est-ce que tu te trouves (un graphe, un plan, un tore...), quels sont les déplacements autorisés (seulement selon X et Y, en diagonale, ...), est-ce qu'il y a des obstacles, des trous, des directions plus ou moins rapides les unes que les autres...
Tout les déplacements autorisés, et j'me trouve dans un plan entièrement vide à l'éxception de mes deux points
Je veux vraiment avec le chemin direct, mais j'arrive seulement à me déplacer selon X et Y pour l'instant
Pourquoi tu cherche des trucs compliqué...
ta qu'à courber l'espace-temps, c'est plus simple
Pour te déplacer en 2 mouvement tu appel l'une après l'autre ta fonction en X et ta fonction en Y non?
Tout les déplacements autorisés, et j'me trouve dans un plan entièrement vide à l'éxception de mes deux points
==> euh... Où est la difficulté alors ?
De ce que je connais, dans l'ordre d'efficacité mais qui plus gourmand en temps :
http://en.wikipedia.org/wrg/wiki/Dijkstra%27s_algorithm
http://en.wikipedia.org/wiki/A*_search_algorithm
http://fr.wikipedia.org/wiki/Algorithme_de_trac%C3%A9_de_segment_de_Bresenham
Le dernier est moins connu (car pas efficace avec des obstacles) mais est très simple, peu gourmand en ressource, et permet un couplage avec A* pour faire des mouvements plus souple
aussi, mon prochain truc serait de faire un truc de gravité, donc un petit point qui tourne autour d'un gros, si on pourrais m'aider là aussi "
Naïvement je dirait qu'il suffit d'implémenter bêtement les lois de la gravité et y ajouter un effet centrifuge, en commençant avec des valeurs réelle (genre les valeurs terre-lune) mais vu que je suis loin d'être calé en physique je sais pas si ça reproduirait une gravitation si facilement.
Le 05 mai 2015 à 05:49:54 ZelteHonor a écrit :
Pour te déplacer en 2 mouvement tu appel l'une après l'autre ta fonction en X et ta fonction en Y non?
Mais ça je sais déjà
Le 05 mai 2015 à 09:44:18 Triple14 a écrit :
Tout les déplacements autorisés, et j'me trouve dans un plan entièrement vide à l'éxception de mes deux points
==> euh... Où est la difficulté alors ?
Je sais pas comment déplacer en billet
Ahok
Merci
Se déplacer en biais*
Elle est cool cette idée de gravité, j'vais essayer