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=2H−1
Code source
dCode se réserve la propriété du code source pour "Recherche de Chemin dans une Pyramide". Tout algorithme pour "Recherche de Chemin dans une Pyramide", applet ou snippet ou script (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toutes 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 toute base de données, ou accès API à "Recherche de Chemin dans une Pyramide" ou tout autre élément ne sont pas publics (sauf licence open source explicite type Creative Commons). Idem avec le téléchargement pour un usage hors ligne sur PC, mobile, tablette, appli iPhone ou Android.
Rappel : dCode est une ressource éducative et pédagogique, accessible en ligne gratuitement et pour tous.
Citation
Le contenu de la page "Recherche de Chemin dans une Pyramide" ainsi que ses résultats peuvent être copiés et réutilisés librement, y compris à des fins commerciales, à condition de mentionner dCode.fr comme source.
L'export des résultats est gratuit et se fait simplement en cliquant sur les icônes d'export ⤓ (format .csv ou .txt) ou ⧉ copier-coller.
Pour citer dCode.fr sur un autre site Internet, utiliser le lien :
Dans un article scientifique ou un livre, la citation bibliographique recommandée est : Recherche de Chemin dans une Pyramide sur dCode.fr [site web en ligne], consulté le 19/04/2025,
