renéb a écrit(Je crois qu’il y a un dernier passage qui est resté dans la machine).
Bonjour,
Mon programme permet de tester une stratégie d’échange pour un nombre de boules donné. La plupart du temps on obtient des résolutions plus rapides, là j’ai choisi une distribution particulière qui n’était toujours pas triée à la 26ème étape. Voici, en condensé, la sortie du programme :
15 valeurs distinctes aux indices 1..15 :
[2,11,9,12,3,14,5,8,4,13,6,15,7,10,1]
on échange [1,8,15] et on obtient
[1,11,9,12,3,14,5,2,4,13,6,15,7,10,8](1)
on échange [2,9,14] et on obtient
[1,4,9,12,3,14,5,2,10,13,6,15,7,11,8](2)
on échange [3,7,13] et on obtient
[1,4,5,12,3,14,7,2,10,13,6,15,9,11,8](3)
on échange [4,10,12] et on obtient
[1,4,5,12,3,14,7,2,10,13,6,15,9,11,8](4)
on échange [5,11,15] et on obtient
[1,4,5,12,3,14,7,2,10,13,6,15,9,11,8](5)
on échange [1,6,10] et on obtient
[1,4,5,12,3,13,7,2,10,14,6,15,9,11,8](6)
on échange [7,9,11] et on obtient
[1,4,5,12,3,13,6,2,7,14,10,15,9,11,8](7)
on échange [1,4,7] et on obtient
[1,4,5,6,3,13,12,2,7,14,10,15,9,11,8](8)
on échange [2,5,8] et on obtient
[1,2,5,6,3,13,12,4,7,14,10,15,9,11,8](9)
on échange [8,12,14] et on obtient
[1,2,5,6,3,13,12,4,7,14,10,11,9,15,8](10)
on échange [10,13,15] et on obtient
[1,2,5,6,3,13,12,4,7,8,10,11,9,15,14](11)
on échange [11,12,13] et on obtient
[1,2,5,6,3,13,12,4,7,8,9,10,11,15,14](12)
on échange [6,9,11] et on obtient
[1,2,5,6,3,7,12,4,9,8,13,10,11,15,14](13)
on échange [3,5,6] et on obtient
[1,2,3,6,5,7,12,4,9,8,13,10,11,15,14](14)
on échange [6,8,10] et on obtient
[1,2,3,6,5,4,12,7,9,8,13,10,11,15,14](15)
on échange [1,2,3] et on obtient
[1,2,3,6,5,4,12,7,9,8,13,10,11,15,14](16)
on échange [13,14,15] et on obtient
[1,2,3,6,5,4,12,7,9,8,13,10,11,14,15](17)
on échange [5,6,7] et on obtient
[1,2,3,6,4,5,12,7,9,8,13,10,11,14,15](18)
on échange [3,4,5] et on obtient
[1,2,3,4,6,5,12,7,9,8,13,10,11,14,15](19)
on échange [7,8,9] et on obtient
[1,2,3,4,6,5,7,9,12,8,13,10,11,14,15](20)
on échange [9,10,11] et on obtient
[1,2,3,4,6,5,7,9,8,12,13,10,11,14,15](21)
on échange [11,12,13] et on obtient
[1,2,3,4,6,5,7,9,8,12,10,11,13,14,15](22)
on échange [5,6,7] et on obtient
[1,2,3,4,5,6,7,9,8,12,10,11,13,14,15](23)
on échange [2,3,4] et on obtient
[1,2,3,4,5,6,7,9,8,12,10,11,13,14,15](24)
on échange [7,8,9] et on obtient
[1,2,3,4,5,6,7,8,9,12,10,11,13,14,15](25)
on échange [9,10,11] et on obtient
[1,2,3,4,5,6,7,8,9,10,12,11,13,14,15](26)
on échange [3,11,12] et on obtient
[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15](27)
Barrette finale triée en 27 étapes.
Je ne vois pas trop où se perdrait un passage. Par ailleurs on peut bien sûr changer la distribution dans le programme histoire de tester du moment qu'elle contienne quinze valeurs numériques séparées par des virgules, perso je n'en ai pas trouvée une seule qui resistait à cette séquence.