Tents and Trees

« Tentes et arbres » (également appelé « Tentes » ou « Zeltlager » en allemand) est un casse-tête logique qui se joue sur une grille comportant des arbres. Le joueur doit placer une tente à côté de chaque arbre (horizontalement ou verticalement) de manière à ce qu'aucune tente ne touche une autre, même en diagonale. Les numéros de ligne et de colonne indiqués sur les bords indiquent au joueur le nombre exact de tentes présentes dans chaque ligne. Ce casse-tête allie raisonnement spatial et contraintes de comptage pour créer un défi captivant.

Règles

1. La grille contient certaines cases occupées par des arbres. Toutes les autres cases sont vides.
2. Placez exactement une tente par arbre. Chaque tente doit être orthogonalement adjacente (en haut, en bas, à gauche ou à droite) à l’arbre auquel elle est associée.
3. Chaque arbre est associé à exactement une tente, et chaque tente est associée à exactement un arbre.
4. Aucune tente ne peut être adjacente à une autre, même en diagonale (les tentes ne peuvent se toucher dans aucune des 8 cases environnantes).
5. Les chiffres situés le long des bords de la grille indiquent exactement le nombre de tentes présentes dans cette ligne ou cette colonne.
6. Toutes les cases restantes (ni arbres, ni tentes) sont recouvertes d'herbe (vides).

Stratégies

• Lignes/colonnes à zéro : si une ligne ou une colonne a un nombre égal à 0, toutes les cases non occupées par un arbre dans cette ligne peuvent être marquées comme de l’herbe.
• Lignes/colonnes pleines : si le nombre de cases disponibles dans une ligne ou une colonne est égal au nombre de tentes, toutes les cases disponibles doivent contenir des tentes.
• Arbres isolés : si un arbre n’a qu’une seule case vide adjacente possible (les autres étant des arbres, des bords ou déjà occupées), sa tente doit y être placée.
• Zones d’exclusion des tentes : une fois qu’une tente est placée, les 8 cases environnantes sont marquées comme de l’herbe (aucune autre tente ne peut la toucher). Cela multiplie considérablement les contraintes.
• Comptage : Si toutes les tentes d’une ligne ou d’une colonne sont déjà placées (nombre atteint), toutes les cases vides restantes de cette ligne sont considérées comme de l’herbe.
• Appariement arbre-tente : Parfois, même si vous ne pouvez pas déterminer la position exacte d’une tente, vous pouvez déterminer à quel arbre elle doit être associée, ce qui limite les options des autres arbres.

« Tentes et arbres » a été créé par le concepteur de casse-têtes néerlandais Leon Balmaekers. Ce casse-tête est apparu pour la première fois au début des années 2000 dans des magazines spécialisés et a rapidement gagné en popularité au sein des communautés de passionnés en ligne.

Ce casse-tête trouve ses racines dans les problèmes de satisfaction de contraintes étudiés en informatique, mais sa présentation sous la forme d'un casse-tête sur le thème du camping lui confère un caractère accessible et convivial. L'idée de planter des tentes à côté d'arbres dans un terrain de camping, avec pour contrainte que les tentes doivent être espacées les unes des autres, offre une métaphore intuitive qui rend les règles faciles à retenir.

« Tents and Trees » a acquis une plus grande notoriété grâce à son inclusion dans le Championnat du monde de casse-têtes et dans divers concours nationaux de casse-têtes. La combinaison de calcul (nombre de lignes/colonnes) et de raisonnement spatial (contraintes d’adjacence) rend ce casse-tête attrayant pour les amateurs qui apprécient les casse-têtes nécessitant simultanément plusieurs types de raisonnement logique.

Ce casse-tête est devenu un incontournable des plateformes de casse-têtes en ligne, notamment sur puzzle-tents.com et dans la « Portable Puzzle Collection » de Simon Tatham (sous le nom de « Tents »). Sa présentation visuelle claire et le plaisir procuré par sa résolution en ont fait l’un des casse-têtes sur grille les plus populaires de notre époque. Les concepteurs de casse-têtes apprécient particulièrement de créer des casse-têtes « Tents », car le système à double contrainte (appariement + non-adjacence) permet d’élaborer des casse-têtes élégants avec des solutions uniques, même sur de petites grilles.