un sito di notizie, fatto dai commentatori

Come creare un labirinto [EN]

0 commenti

Su suggerimento di @GiMa

Un articolo di Herman Tulleken su Gamasutra esplora il mondo dei labirinti, dalle nozioni di base agli algoritmi per crearli.

We will be working here with perfect mazes on a square grid. A maze is perfect when there is exactly one path between each pair of rooms. There are several algorithms that generate perfect mazes. From a mathematical point of view, the ideal algorithm is one that produces each possible maze with equal probability. Such an algorithm is called unbiased.

 

Immagine da Wikimedia Commons


Commenta qui sotto e segui le linee guida del sito.