En algorithmie, un joli problème est la recherche du plus court chemin, comment déplacer un objet d'un endroit à un autre en évitant les obstacles.
Il y a vingt ans, je mettais a genoux le centre de calcul avec Djikstra, maintenant ça tourne en graphique et en javascript sur votre téléphone et en temps réel avec Pathfinding.js.
Vous commencez par dessiner un petit labyrinthe (moi j'ai fait une fusée mais je ne suis pas super bon) et ensuite, vous cliquez sur Start Search.
Vous pouvez changer la méthode, la première est A*, une dérivée de Djikstra, qui est réputée pour privilégier la rapidité de calcul à la qualité du chemin et qui est souvent utilisée dans les jeux vidéo pour vos ennemis.
Pour voir les différences, créez un petit labyrinthe et comparez les méthodes, c'est souvent assez évident.
Si vous voulez des explications plus poussées, la page wiki.
Te dévalorise pas, moi je la trouve très réussie ta fusée.
RépondreSupprimerOui, j'en suis tres fier. Je sais jamais, Ariane, c'est une ou deux réserves de combustibles ?
RépondreSupprimerY me semble que c'est deux, avec le fameux revêtement à picots pour la pénétration dans l'atmosphère.
RépondreSupprimer