Saisis le nombre de clous que tu souhaites sur la planche. Scratch va faire passer la ficelle par tous les clous. Il va tester toutes les façons possibles de faire passer la ficelle. Avec 4 ou 5 clous, on voit clairement toutes les combinaisons possibles (façons de placer la ficelle). Ensuite les combinaisons explosent, et le temps de calcul augmente considérablement. Mets le temps d'affichage à zéro pour avoir l'estimation du temps total avec les meilleures performances. On peut voir à l'écran : - le nombre de chemin possibles que Scratch devra calculer (en haut à gauche) - le nombre de chemins calculés jusqu'ici (en haut à droite) - le temps écoulé (chrono) - le temps estimé pour terminer le calcul (en secondes et en années) - la meilleure longueur (la plus courte) trouvée jusqu'ici. Le temps d'affichage des chemins est réglable (en bas à droite). Avec un temps d'affichage supérieur à zéro on affiche les chemins en cours de calcul (et ça prend plus de temps). On peut aussi choisir de cacher les chemins avec un temps d'affichage égal à zéro (Scratch les calcule tout de même mais ne les montre pas, c'est bien plus rapide).
Activité Class'Code => https://classcode.fr/ Merci à Thierry Vieville pour toutes les discussions sur le sujet ! https://scratch.mit.edu/users/vthierry/