Dans le n° 1060 (janvier 2006) de Sciences&Vie un article sur la reconstitution automatique par ordinateur des archives de la Stasi: bruler discétement 16 500 sacs bourrés de papiers n'est pas une petite affaire, aussi avant que le mur ne disparaisse les agents de la police secrète ont préférés déchirer en 600 millions de morceaux le résultat de "40 années d'espionnage délirant de la population". Le parlement allemand a décidé de rendre accessible l'ensemble de ces documents. Un ingénieur qui dirige une entreprise spécialisée dans la reconstitution de documents a calculé à partir de la reconstitution de 250 sacs qu'il faudrait plus de 600 ans aux 15 personnes qui sont chargées de l'opération et y travaillent depuis 10 ans. Il a procédé à des essais sur deux sacs seulement et à partir des résultats estime pouvoir reconstituer l'ensemble en 5 ans et pour 30 000 000 € avec une armée d'ordinateurs et de scanners...

L'université de Stanford s'intéresse à un célèbre plan de Rome disloqué en 2 000 morceaux, une université du Pérou à celle d'ornements muraux effondrés...

A première vue les problèmes sont différents puisque les morceaux d'un puzzle n'ont pas de zone de recouvrement mais, sachant qu'APP  se débrouille parfaitement bien avec les 10 000 combinaisons à essayer pour 100 photos, ...