Como posso transformar uma árvore B * em um quebra-cabeça?

21

Meus jogadores, muito aterrorizados com as conseqüências de uma lesão (menos tempo de pesquisa), me pediram uma série de quebra-cabeças mágicos para a próxima aventura. Eu decidi que, mais ou menos, seguirá um formato de aventura de 5 salas.

O primeiro quebra-cabeça envolve quebra-cabeças de palavras e o terceiro envolve tabelas de verdade complicadas. Eu quero que o segundo quebra-cabeça, no entanto, seja a exploração do lado de dentro de uma b * tree , normalmente usado em índices de banco de dados.

Funcionalmente, é uma estrutura de árvore lógica que reequilibra em novas inserções. Embora a intuição de suas regras seja um ótimo quebra-cabeça, estou perdendo uma peça:

Qual é o objetivo aceitável para um quebra-cabeça envolvendo uma b * tree e como você definiria essa meta?

Por exemplo:

[Você] 4 magos entram em uma caverna gigante, coberta de nuvens. (Quanto mais fantástico, melhor). Há plataformas douradas, fluindo, que parecem estar ligadas a finos fios de prata e minúsculas agulhas de cobre que as ligam a outras plataformas. Há um portão barrado na outra extremidade da caverna nebulosa. Há um ar de potencial insatisfeito aqui.

... que não faz nada para explorar os parâmetros do quebra-cabeça ou articular o desafio central.

Alternativamente:

Há um monte de comprimidos numerados e um enorme tubo de vermes na frente deles. Enquanto andam pelo tubo com um comprimido, o tubo se contorce para apontar para um nódulo diferente com um comprimido.

    
por Brian Ballsun-Stanton 14.11.2012 / 06:38

3 respostas

You walk into a giant cave, floored with clouds. There is a single golden platform, floating in the sky near the precipice you stand on, like a boat docked on the shore. Engraved on it is the arcane rune XIII. A short distance further you see your destination: another platform extending out into the clouds.

The platform is large enough for all of you and supports your weight. On it you find nearly two dozen glass bottles, each appears to hold in it a cloud, and each bears a different arcane rune, I-XI. XIII is notable absent. Upon unstoppering the last bottle, a cloud in the shape of the rune appears, and a fine silver thread attaches it to the golden platform which begins to shift. Upon opening another, "XIV", it too has a similar effect. You wait for the room to stop shifting.

Unfortunately you're further from your goal, and only the golden platform XIII can support your weight. Placing the stoppers back on the bottles, however, sucks their ethereal clouds back in, leaving the room once again how you found it. You have an idea, though, and upon unstoppering bottles "I" and "II", you've made it slightly closer to the other side.

After just two more opened bottles, the platform on which you stand has gotten close enough to the stone pier for you to safely jump across.

You continue on your epic quest, more glad than ever that you decided not to study computer science...

    
14.11.2012 / 08:17

Eu forneci dois quebra-cabeças:

You are standing on one side of a bridge which terminates before its middle in a golden cloud. The other side of the bridge is offset, but there are slight streamers of golden trailing from the edge of the railing-less bridge, and the winds howl around you. Inscribed in the base of the cloud is XIII. On the cloud there are twenty-one bottles, each inscribed with I to XI. The bottle marked XIII is open, and its cork is lying to the side. To cross, it seems that you need to uncork the right bottles.

Esta era uma simples sala de experimentação onde a força bruta encontrava a resposta rapidamente. Meus jogadores tiraram as garrafas da nuvem, e eu usei cartões para representar os vários números. Eu inseri os números no applet no meu computador para não ter que equilibrar a árvore com a mão. Rego Herbam foi muito útil para os jogadores quando eles pararam a garrafa 13 e precisaram descomprimir rapidamente.

Geralmente, um momento bastante interessante de experimentação.

Você está em uma sala grande com piso de mármore. Um feixe de 6 cores de luz está brilhando através do centro, vermelho, laranja, amarelo, verde, azul, violeta. Há vinte e seis garrafas em um lado da sala, cada uma rotulada com uma letra do alfabeto. As garrafas R, O, Y, G, B e V foram quebradas. Há seis lentes, cada uma das cores colocadas no outro lado da sala.

Um aviso paira sobre as garrafas: "Não há ar suficiente para 6 de nós".

Como meus jogadores entenderam como a seleção funcionava (eu retirei minhas peças da geleira e as combinei com as cartas para mostrar como os prismas dividem os feixes) isso foi resolvido de forma relativamente rápida e bem sucedida.

Um novo quebra-cabeça que foi um sucesso moderado.

    
16.11.2012 / 12:36

Na verdade, se você está se referindo a uma Árvore Binária, você pode se divertir fazendo com que seus jogadores andem de um nó a outro tentando mapear uma sequência correta de "Pré-Ordem", "Ordem de Compra" ou "Ordem". Pós-encomenda ". link

Aqui está um guia de truques para a notação de pré-encomenda: Se todos os jogadores começarem no Nó Raiz (que é desenhado no topo da árvore (Norte) com até dois caminhos que levam para baixo (sul)), eles escrevem em um pedaço de papel o nó em que estão atualmente (porque eles não estiveram lá antes), então com a mão direita na parede da caverna, eles escolhem o caminho da esquerda (caminho mais à direita a partir da perspectiva deles, quando olham para o sul), eles seguem o caminho com a mão até chegarem ao próximo nó ... onde se é um nó recém-não visitado - eles escrevem o nome desse novo nó no pedaço de papel, eles seguem o caminho que a mão deles leva (o que significa que se esse é um beco sem saída, eles traçam o caminho de volta novamente).

Essas etapas são repetidas várias vezes até que voltem ao nó raiz no qual começaram (e com todos os caminhos desse nó raiz visitados). O pedaço de papel em que eles estavam escrevendo é a notação "pré-encomenda" para toda a árvore binária.

Para a pós-ordem, tudo o que é necessário é anotar o nome de cada nó visitado no pedaço de papel (depois do escrito anterior) e apagar qualquer menção anterior, caso tenha sido visitada antes. O documento agora fornecerá uma lista de pós-ordem da sequência de nomes de nós que não foram apagados / riscados.

    
16.11.2012 / 13:59