Inside a tileDentro una tessera
A tile is a grid of 12 by 12 cells, whose border is wall except at its four doors. The caves are those of Johnson, Yannakakis and Togelius (2010): every inner cell is rock with probability 1/2, and in each of four steps a cell becomes rock when at least 5 of the 9 cells around it (itself included) are rock, which smooths the noise into caverns. The rooms come from the simple tiled model of wave function collapse (Gumin 2016), studied as constraint solving by Karth and Smith (2017): the tile is split into 4 by 4 blocks, each block keeps the list of modules (corridors and rooms with a given set of open sides) still compatible with its neighbors, and the block with fewest options is fixed at random, by weight, until none is left open.
Una tessera è una griglia di 12 per 12 celle, il cui bordo è muro tranne che alle sue quattro porte. Le grotte sono quelle di Johnson, Yannakakis e Togelius (2010): ogni cella interna è roccia con probabilità 1/2, e in ognuno di quattro passi una cella diventa roccia se almeno 5 delle 9 celle attorno (lei compresa) sono roccia, il che leviga il rumore in caverne. Le stanze vengono dal modello a tessere semplici del wave function collapse (Gumin 2016), studiato come soddisfacimento di vincoli da Karth e Smith (2017): la tessera è divisa in 4 per 4 blocchi, ogni blocco tiene la lista dei moduli (corridoi e stanze con un dato insieme di lati aperti) ancora compatibili con i vicini, e il blocco con meno opzioni viene fissato a caso, secondo i pesi, finché non ne resta nessuno aperto.
Both generators may leave a door cut off; the regions of floor that hold a door are then joined by the path that digs the fewest cells of rock, and the floor that no door reaches is filled; hence every door of a tile leads to every other one and any dungeon laid with the set is connected.
Entrambi i generatori possono lasciare isolata una porta; le regioni di pavimento che contengono una porta vengono allora unite dal cammino che scava meno celle di roccia, e il pavimento che nessuna porta raggiunge viene riempito, così ogni porta di una tessera porta a tutte le altre e ogni dungeon posato con il set è connesso.