The Minotaur's spherical labyrinthIl labirinto sferico del Minotauro

A perfect labyrinth, with exactly one way between any two of its cells, is a spanning tree of the graph of the cells: the passages are the edges of the tree, and a wall stands wherever two neighboring cells are not joined. Here the cells cover a sphere, as the hexagons and the 12 pentagons of a geodesic dome, and the tree is drawn uniformly among all the spanning trees of their graph by Wilson's algorithm (1996), so that no corridor shape is favored over another. The start is the cell at the north pole, marked by a dome, and the Minotaur waits in the cell farthest from it along the passages, marked by a pit.

Un labirinto perfetto, con esattamente una via fra due qualunque delle sue celle, è un albero ricoprente del grafo delle celle: i passaggi sono i lati dell'albero, e un muro si alza dovunque due celle vicine non sono collegate. Qui le celle coprono una sfera, come gli esagoni e i 12 pentagoni di una cupola geodetica, e l'albero è estratto in modo uniforme fra tutti gli alberi ricoprenti del loro grafo con l'algoritmo di Wilson (1996), così nessuna forma di corridoio è favorita rispetto a un'altra. La partenza è la cella al polo nord, segnata da una cupoletta, e il Minotauro aspetta nella cella più lontana da essa lungo i passaggi, segnata da una fossetta.

The solid that is printed; drag to turn, use the wheel or pinch to zoom.Il solido che si stampa; trascina per ruotare, usa la rotella o il pizzico per lo zoom.

The two hemispheresI due emisferi

The northern hemisphere (left) and the southern one (right) seen from outside, each mapped so that distances from its pole are kept; the start in gold, the goal in dark. With frequency f the icosahedron has each face cut into f² triangles, which gives 10f² + 2 cells.

L'emisfero nord (a sinistra) e quello sud (a destra) visti da fuori, ciascuno mappato in modo da conservare le distanze dal suo polo; la partenza in oro, l'arrivo in scuro. Con frequenza f l'icosaedro ha ogni faccia tagliata in f² triangoli, il che dà 10f² + 2 celle.

Wilson's algorithm grows the tree from one cell: from each cell not yet in the tree it walks at random until it hits the tree, erasing every loop the walk closes, and adds the path that remains. The result is a uniform spanning tree, each of the (very many) spanning trees with the same probability, which a depth-first search would not give, since it favors long corridors with few branches.

L'algoritmo di Wilson fa crescere l'albero da una cella: da ogni cella non ancora nell'albero cammina a caso finché non lo tocca, cancellando ogni ciclo che il cammino chiude, e aggiunge il percorso che resta. Il risultato è un albero ricoprente uniforme, ciascuno dei (moltissimi) alberi ricoprenti con la stessa probabilità, cosa che una visita in profondità non darebbe, perché favorisce corridoi lunghi con pochi rami.

Download for 3D printingScarica per la stampa 3D

A 3D print of this labyrinthUna stampa 3D di questo labirinto

The labyrinth can be ordered as a 3D print, as two hemispheres to glue together or as a ball cut flat at the bottom, with the walls in relief; the way is followed with a finger or a pencil. The request sends the link to the labyrinth as it is on the screen.

Puoi ordinare il labirinto come stampa 3D, in due emisferi da incollare o come sfera tagliata in piano sotto, con i muri in rilievo; la via si segue con un dito o una matita. La richiesta manda il link al labirinto così com'è sullo schermo.

The ball with its walls as rounded ridges, traced as one level set on a grid of about 1/150 of the diameter (1/230 when fine). The two hemispheres lie on their cut faces and print without supports (the ridges near the equator overhang by a little); the ball cut flat stands on a disc of 0.4 times its radius and needs supports under its lower half.

La sfera con i muri come creste arrotondate, tracciata come un solo insieme di livello su una griglia di circa 1/150 del diametro (1/230 in alta risoluzione). I due emisferi poggiano sulle facce del taglio e si stampano senza supporti (le creste vicino all'equatore sporgono di poco); la sfera tagliata poggia su un disco di 0.4 volte il suo raggio e richiede supporti sotto la metà inferiore.