|
Le mélangeur effectue des permutations dans une phrase: il choisit deux signes au hasard et il les intervertit. Les signes peuvent être des lettres, des chiffres ou des symboles. Le mélangeur n'ajoute ni ne supprime aucun signe, il ne fait que les mélanger. Le mélangeur finit par placer les signes de la phrase de départ dans tous les ordres possibles. Il affiche donc TOUS les anagrammes de cette phrase. Seulement il le fait aveuglément, sans restriction, sans référence à un dictionnaire de mots existants ou possibles dans une langue donnée. Avec un mot de 3 signes il y a 6 dispositions possibles. Avec 4 signes: 24. Avec 5 signes: 120. Avec 7 signes: 5040. Avec 8 signes: 40320. Avec 9 signes: 362880. C'est-à-dire 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 (les matheux disent "factorielle 9"). Ainsi, le mélangeur affiche une formidable masse de phrases "incohérentes". Parfois, au milieu de ce désordre surgit un peu d'ordre, une pépite émerge du chaos: quelques mots en français... ou en n'importe quelle langue humaine. Il ne reste plus qu'à trier l'océan de signes pour découvrir ces merveilles. Ce petit programme illustre l'adage probabiliste: "Si un nombre suffisamment grand de singes tapaient à la machine pendant suffisamment longtemps, ils finiraient par écrire la première phrase du Discours de la méthode". Il n'y a plus qu'à essayer. Il y a une autre version du mélangeur, avec l'affichage de la liste des phrases déjà produites. |