Outil de recherche de chemin dans une pyramide de nombre. La recherche de chemin dans une pyramide ou un triangle de nombre permet de retrouver le chemin le plus long ou le plus court en parcourant le graphe (ou arbre) des feuilles à la racine ou du sommet à la base.
Recherche de Chemin dans une Pyramide - dCode
Catégorie(s) : Théorie des Graphes
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Recherche de Chemin dans une Pyramide
Chemin dans une Pyramide de nombres
Réponses aux Questions (FAQ)
Comment trouver le chemin le plus court ?
Il s'agit de parcourir la pyramide (ou le triangle) de haut en bas (une case par ligne), et d'ajouter les valeurs qui donnent le total le plus faible en respectant une règle : ne se déplacer que vers l'un des deux autres nombres immédiatement en dessous.
Exemple : ...5...
..4.8..
.9.5.2.
1.2.7.6
2ème ligne : 5+4=9 ou 5+8=13, choisir le plus faible, le chemin 5->4.
3ème ligne : 4+9=13 ou 4+5=9, choisir le plus faible, le chemin 4->5.
4ème ligne : 5+2=7 ou 5+7=12, choisir le plus faible, le chemin 5->2.
Finalement le chemin le plus court est (de haut en bas) 5->4->5->2 (qui vaut 16 de distance) ou bien 2->5->4->5 (de bas en haut)
Comment trouver le chemin le plus long ?
Il s'agit de parcourir la pyramide de haut en bas, comme pour le chemin le plus court mais d'ajouter les valeurs qui donnent le total le plus grand.
Comment dénombrer le nombre de chemins possibles ?
Le nombre total de parcours $ N $ d'une pyramide de hauteur $ H $ est déterminé par la formule : $$ N = 2^{H-1} $$
Code source
dCode se réserve la propriété du code source pour "Recherche de Chemin dans une Pyramide". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Recherche de Chemin dans une Pyramide", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Recherche de Chemin dans une Pyramide" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Recherche de Chemin dans une Pyramide" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Citation
Le copier-coller de la page "Recherche de Chemin dans une Pyramide" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Recherche de Chemin dans une Pyramide sur dCode.fr [site web en ligne], consulté le 21/11/2024,
