Comment transformer un arbre B* en puzzle ?

Question

Mes joueurs, étant assez terrifiés par les conséquences des blessures (moins de temps de recherche), m'ont demandé une série d'énigmes magiques pour leur prochaine aventure. J'ai décidé que, grosso modo, elle suivra un format d'aventure à 5 pièces.

Le premier puzzle comporte des mots croisés, et le troisième des tables de vérité compliquées. Je veux que le deuxième puzzle, cependant, soit l'exploration de l'intérieur d'un b*arbre normalement utilisé dans les index de base de données.

Fonctionnellement, il s'agit d'une structure arborescente logique qui se rééquilibre lors de nouvelles insertions. Bien que l'intuition de ses règles fasse un beau puzzle, il me manque une pièce :

Quel est un objectif acceptable pour un puzzle impliquant un b*tree, et comment définiriez-vous cet objectif ?

Par exemple :

[Vous] 4 mages entrent dans une grotte géante, couverte de nuages. (Plus c'est fantastique, mieux c'est). Il y a des plates-formes dorées, qui semblent être reliées par de fins fils d'argent et de minuscules aiguilles de cuivre les attachant à d'autres plates-formes. Il y a une porte barrée à l'autre bout de la grotte nuageuse. Il y a un air de potentiel non réalisé ici.

... qui ne fait rien pour explorer les paramètres du puzzle ou articuler le défi central.

Alternativement :

Il y a un monticule de comprimés numérotés et un tube vermoulu géant devant eux. Lorsqu'ils traversent le tube avec un comprimé, le tube se déplace pour pointer vers un autre nodule avec un support pour un comprimé.

Answer 1

J'ai fourni deux puzzles :

Vous vous trouvez d'un côté d'un pont qui se termine avant son milieu par un nuage doré. L'autre côté du pont est décalé, mais de légères traînées d'or s'échappent du bord du pont sans balustrade, et les vents hurlent autour de vous. À la base du nuage est inscrit XIII. Sur le nuage se trouvent vingt et une bouteilles, chacune portant les inscriptions I à XI. La bouteille marquée XIII est ouverte, et son bouchon est couché sur le côté. Pour traverser, il semble qu'il faille déboucher les bonnes bouteilles.

Il s'agissait d'une simple salle d'expérimentation où la force brute trouverait assez rapidement la réponse. Mes joueurs ont pris les bouteilles off le nuage, et j'ai utilisé des cartes pour représenter les différents nombres. J'ai entré les chiffres dans l'applet de mon ordinateur pour ne pas avoir à équilibrer l'arbre à la main. Rego Herbam était très utile aux joueurs lorsqu'ils bouchaient la bouteille 13 et devaient la déboucher rapidement.

En général, une période d'expérimentation assez intéressante.

---

Vous vous trouvez dans une grande pièce au sol en marbre. Un faisceau de lumière de six couleurs brille au centre : rouge, orange, jaune, vert, bleu et violet. Il y a vingt-six bouteilles sur un côté de la pièce, chacune étant étiquetée avec une lettre de l'alphabet. Les bouteilles R, O, Y, G, B, et V ont été brisées. De l'autre côté de la pièce se trouvent six lentilles, chacune d'une des couleurs.

Un avertissement plane sur les bouteilles, "Il n'y a pas assez d'air pour 6 d'entre nous".

Comme mes joueurs ont compris le fonctionnement du tri (j'ai sorti mes morceaux de glacière et les ai combinés avec les cartes pour montrer comment les prismes divisent les faisceaux), la question a été résolue relativement rapidement et avec succès.

Un puzzle inédit qui a connu un succès modéré.

Answer 2

En fait, si vous faites référence à un arbre binaire, vous pouvez vous amuser à faire marcher vos joueurs de nœud en nœud en essayant de trouver une séquence correcte de "Pré-commande", "En commande" ou "Post-commande". http://en.wikipedia.org/wiki/Tree_traversal

Voici un guide de triche pour la notation des pré-commandes : Si tous les joueurs commencent dans le nœud racine (qui est dessiné au sommet de l'arbre (nord) avec jusqu'à deux chemins menant vers le bas (sud)), ils écrivent sur un morceau de papier le nœud dans lequel ils se trouvent actuellement (parce qu'ils n'y sont jamais allés auparavant), puis avec leur main droite sur le mur de la grotte, ils choisissent le chemin de gauche (le chemin le plus à droite de leur point de vue en regardant vers le sud), ils suivent le chemin avec leur main jusqu'à ce qu'ils atteignent le prochain noeud... où, s'il s'agit d'un nouveau nœud non visité, ils écrivent le nom de ce nouveau nœud sur le morceau de papier, puis ils suivent le chemin où leur main les mène (ce qui signifie que si c'est une impasse, ils retracent leur chemin jusqu'à la sortie).

Ces étapes sont répétées encore et encore jusqu'à ce qu'ils reviennent au nœud racine de départ (et avec tous les chemins partant de ce nœud racine visités). Le morceau de papier sur lequel ils écrivent est la notation "préordonnée" de l'arbre binaire entier.

Pour le post-ordre, il suffit plutôt d'écrire le nom de chaque nœud visité sur la feuille de papier (après le précédent écrit) et d'effacer toute mention précédente s'il a été visité avant. Le papier fournira alors une liste du post-ordre à partir de la séquence des noms de nœuds qui n'ont pas été effacés/raturés.