jeudi, novembre 23 2017 23:48
Solution aux tours de Hanoï en récursif.
Il y a des challenges absurdes sans intérêt tels que coder une calculatrice en Fortran, ou construire une cathédrale avec des allumettes. Là je me suis imposé d'écrire l’algorithme qui joue aux tours de Hanoï. Il teste toutes les combinaisons, mais s’arrête lorsqu'il retombe sur une configuration (placement des disques) déjà connue. Le challenge dans le challenge, c'est de faire court. L'algorithme en lui même tient en une trentaine de lignes: <?php /* * Hanoi towers ' resolver * Copyright (C) 2017 Gnieark https://blog-du-grouik.tinad.fr/ * licensed under the terms of the GNU General Public V3. See License file. */ $discCount = 6; //load the class include("inc.php"); $tower =...