Le site diophante.fr a proposé en juin 2012 une énigme fort intéressante. Il s'agit de trouver des points invisibles en faisant des propositions et en obtenant, en retour, la distance au point de plus proche (qui n'a pas encore été trouvé).
Prenons un exemple pour bien comprendre le problème. Admettons qu'un seul point soit caché et commençons par faire une proposition au hasard. On nous dit que ce point est à 3 cm de la cible. On sait donc que ce dernier se trouve sur un cercle de 3 cm de rayon centré sur notre première proposition.
En proposant un second point aléatoire, on obtient un second cercle qui coupe le premier en un ou deux points. S'il n'y a qu'un point commun, il s'agit de notre cible, sinon il suffit de tester tour à tour les deux intersections.
Cette technique nous assure de trouver un point caché en un maximum de 4 propositions.
Les choses se compliquent quand il y a plusieurs points à trouver puisque nous ne savons pas forcément de quel cible on obtient la distance. Ce petit programme vous permet de tester vos stratégies pour 3 cibles à trouver.
Trouver les points cachés
15 mai 2013
Sommaire général