Les Tours de Hanoi en JavaScript

Voici un petit Script Javascript utilisant la récursivité permettant de résoudre le problème des tours de Hanoï.

Tour de Hanoi

  • Quel est le principe des tours de Hanoï ?

Les tours de Hanoï sont un casse tête dans lequel il faut faire passer des disques d’une tour à une autre en respectant la condition suivante : « Un disque ne peut être posé que sur un disque plus large que lui ».

Résoudre se problème avec un raisonnement procédural est extrêmement compliqué, pourtant en utilisant la récursivité  le problème devient très simple.

Sans rentrer dans le détail, la récursivité est basée sur le principe d’une fonction qui s’appelle elle-même. La difficulté est d comprendre ce que cela va faire et si cela aura une fin.

La fonction qui nous concerne, fait la chose suivante :

Déplacer le premier disque et le mettre sur la dernière tour puis déplacer le deuxième disque et le mettre sur la deuxième tour.

Et ensuite me direz-vous ?

Ensuite, c’est à la récursivité de jouer. Quelle se débrouile :). Magique non. Ici elle s’appelle 2 fois avec permutation des tours.

  • Le code Javascript récursif des tours de Hanoi.

Pour tester le code ci-dessous, vous pouvez utilisez les éditeurs et interpréteurs de JavaScript en ligne.

<html><head><title>Tours de Hanoi</title></head>
<body>
<h1>Tours de Hanoi</h1>
<script language="JavaScript" type="text/javascript">

// Fonction deplacer
// 4 paramètres en entrée N : nombre de disques
// tour1 tour2 tour3 le nom des trois tours supportant les disques

function deplacer( N, Tour1, Tour2, Tour3 ) {
if ( N==1 )
document.write( "Déplacer le disque de la tour " + Tour1 + " vers la tour " + Tour2 + "<br>" );
else {
// appels récurssif

deplacer( N-1, Tour1, Tour3, Tour2 );

deplacer( 1, Tour1, Tour2, Tour3 );

deplacer( N-1, Tour3, Tour2, Tour1 );
}
}

// Appel de la fonction

deplacer( 5, "A", "B", "C" );
</script>
</body></html>

J’espère que ce petit bout de code vous aura intéressé.

Les recherches qui vous ont mené ici

  • code pour affiche les mot tour a tour html (1)
Ces articles pourraient vous intéresser :
One Comment

Add a Comment

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Lire plus :
qr-code.fr
11 générateurs de QR Codes en ligne.

Qu'est-ce qu'un QR code ? Les QR codes sont ces figures carrées énigmatiques qui fleurissent sur tous les produits de...

google page rank
2 extensions google chrome indispensables pour les webmasters

Voici deux extensions Google chrome indispensables. - La première permet de connaître une foule d'informations  SEO sur un site en...

reconnaissance-vocale
Ajoutez de la reconnaissance vocale à votre site.

Parler au machine et se faire comprendre, cela fait penser à de la science fiction. Pourtant la reconnaissance vocale existe...

Fermer