Établissement
Lycée Sainte Famille Saintonge (Bordeaux)
Année
2025-2026
Résumé
On considère une grille rectangulaire. Il y a m murs placés entre certaines cases de la grille.
On veut donner un nom à chaque case de la grille (une suite de 0 et de 1 d'une certaine longueur n). Le but est que, étant donnés deux robots placés sur une certaine case de la grille et qui ne connaissent que le nom des cases où ils sont placés, puissent dire s'ils sont à côté l'un de l'autre, sans mur les séparant.
Le hic, c'est que la réponse des robots ne peut pas dépendre de la disposition de la grille mais seulement des noms des cases. Ces noms des cases, par contre, peuvent être attribués en fonction des murs. On veut prendre un n le plus petit possible pour une dimension de grille et un nombre m de murs fixés.
On veut donner un nom à chaque case de la grille (une suite de 0 et de 1 d'une certaine longueur n). Le but est que, étant donnés deux robots placés sur une certaine case de la grille et qui ne connaissent que le nom des cases où ils sont placés, puissent dire s'ils sont à côté l'un de l'autre, sans mur les séparant.
Le hic, c'est que la réponse des robots ne peut pas dépendre de la disposition de la grille mais seulement des noms des cases. Ces noms des cases, par contre, peuvent être attribués en fonction des murs. On veut prendre un n le plus petit possible pour une dimension de grille et un nombre m de murs fixés.
Mots clés
Ateliers qui présentent ce sujet
Type de présentation au congrès
Exposé
À présenter
à tous publics