"Mon traîneau fonctionne au lait et au biscuit" Pourquoi ça m'étonne pas...

Très mignon, et bien expliqué :)

Arriver à expliquer ces algorithme sans se perdre dans les équations mathématiques ni expliquer le concept d'heuristique, chapeau !

Magnifique vidéo. Magnifique barbe.

Bonsoir merci pour ce bon moment ! portez vous bien bye bye

Mais il est super utile, ce savoir inutile. J'aime beaucoup la façon dont les solutions sont présentées, c'est super facile à intuiter ensuite. Et alors comble de la dinguerie, le Professeur est conseiller du Père Noël ! D'ailleurs, pour faire dans le thème, je me souviens des algorithmes de colonies de fourmis qui étaient assez élégants pour tenter de résoudre ce genre de problème : des fourmis font une marche plus ou moins aléatoire entre leur fourmilière et des sources de nourriture (nourriture qu'elles doivent rapporter à la fourmilière), en laissant des phéromones (éphémères) derrière elles. Plus il y a de phéromones, plus les fourmis ont de chance de suivre ce chemin. On remarque qu'avec le temps, les chemins les plus courts se renforcent, et inversement pour les chemins les plus longs. Merci pour cette super vidéo, et joyeuses fêtes :)

@professeurcultureprecieuse936

3 жыл бұрын

C'est en effet un algorithme très efficace pour une recherche de sortie dans un labyrinthe ou une recherche de chemins le plus court entre deux point, qu'on appel algorithme de "path finding". L'algorithme de la fourmilière améliorée, qu'on appel aussi algorithme A* est utilisé par exemple dans les IA des jeux vidéos pour les personnages non joueur. C'est exactement ce principe avec des petites subtilités de communication entre les fourmilles par accélérer encore le processus :)

483 000 000² données à "télécharger dans le GPS", ça doit prendre une bonne quantité de mémoire De l'ordre de 1 000 000 000 de Giga-octets il vaudrait peut-être mieux calculer la maison la plus proche non visitée au fur et à mesure Je pensais à une méthode de "zonage" des points (il est inutile de calculer les distances entre toutes les maisons des Etats-Unis et celles d'Europe par exemple, le chemin optimal ne doit en principe traverser l'Atlantique qu'une seule fois) ça revient à résoudre des sous-graphes au niveau des continents, des sous-continents, des agglomérations, des quartiers, …

sauf que descendre est plus facile que monter donc pas toujours équivalent a->b et b->a ^^

@professeurcultureprecieuse936

3 жыл бұрын

On peut en effet considérer des distances asymétriques qui ne respectent pas d(a,b)=d(b,a) (une montée par exemple). Mais bon, si le père Noël vole à altitude constante, ça ne devrait pas poser de problème ^^

Le problème du plus court circuit hamiltonien avec une norme (ou plus exactement une inégalité triangulaire AB+BC >= AC) aurait aussi été sympa à traiter, après si ça ne passait pas en termes de vulgarisation tant pis.

@professeurcultureprecieuse936

3 жыл бұрын

On peut en effet traiter des variantes du problème, comme le cas Euclidien ou même le cas asymétrique: Si aller du point A au point n'est pas la même chose que d'aller du point B au point A (une montée par exemple). Les algorithmes et méthodes de recherches sont encore différentes.

Et, en pratique, quelle est la technique utilisée par nos GPS pour déterminer le parcours le plus rapide entre deux endroits ?

@professeurcultureprecieuse936

3 жыл бұрын

En pratique, c'est l'algorithme de Dijkstra qui est utilisé dans nos GPS actuel, un mélange de la méthode du plus court venant et du parcours d'arbre avec des petites subtilités très ingénieuse pour avoir rapidement une solution très optimisé: fr.wikipedia.org/wiki/Algorithme_de_Dijkstra#:~:text=En%20th%C3%A9orie%20des%20graphes%2C%20l,probl%C3%A8me%20du%20plus%20court%20chemin.&text=Plus%20pr%C3%A9cis%C3%A9ment%2C%20il%20calcule%20des,pond%C3%A9r%C3%A9%20par%20des%20r%C3%A9els%20positifs.

@pierreblanchard9752

3 жыл бұрын

@@professeurcultureprecieuse936 Il y a quelques temps, j'avais tenté de me développer une approche similaire. Je n'y arrivais pas parce que certains bouts de chemin sont parfois brisés (cul de sac, construction, ...) alors je devais enregistrer tous les parcours évalués pour revenir à une analyse précédente. Ça m'avait découragé. Je vais lire votre lien. Merci.