Je croit que j'ai trouver une solution qui est algorythmique en utilisant une heuristique qui vaut se quelle vaut pour diminuer le nombre de chemin emprumtable dans l'arbre des possibilité.
Alors l'heuristique c'est de ne jamais garder le contenu d'un des plateau intact entre deux pesées ça permet de supprimer pas mal de possibilité qui mene à 4 pesées. Pour plus de simplicitée je vais utiliser des numéros pour désigner les pommes.
pesée 1 : 1,2,3,4 et 5,6,7,8
si égalité alors :
______pesée 2 : 9,10,11 et 1,2,3
______si égalité alors la pomme 12 est celle différente
______sinon vu que 1,2,3 sont de même poids on sais en fonction de la position du plateau des pommes 9,10,11 si la pomme différente est plus lourde ou plus légère donc pesée 3: 9 , 10
____________si égalité : la pomme 11 est différente
____________sinon c'est la 9 ou la 10 en fonction des conclusions sur le poids de la pomme tirées de la pesée 2
sinon si pas d'égalité dans la pesée 1 alors 9,10,11,et 12 on le même poids et
______pesée 2 : 4,5,6 et 7,8,9 avec plateau 1,2,3,4 en haut à la pesée 1 ou même pocédé avec 8,1,2 et 3,4,9 si plateau 5,6,7,8 en haut à la pesée 1
______si égalité on sais en fonction de la position du plateau des pommes 1,2,3,4 dans la pesée 1 que la différente est plus légère parmit les pommes 1,2,3 et on fait pareil qu'au dessus pour la dernière pesée.
______sinon si 4,5,6 est toujours en haut c'est que soit 4 est la plus légère soit 7 ou 8 la plus lourde donc
____________pesée 3: 7 et 8
____________si égalité 4 la plus légère
____________sinon en fonction de la position des plateaux 7 ou 8 la plus lourde
______sinon si il y a renversement et que 7,8,9 passe en haut c'est que la pomme 5 ou la 6 est plus lourde que les autres donc on les pesent à la 3ème pesée
Voila ^^
|
)
