MatteoVignoli.it

1 post con etichetta: binary tree


PHP Labirinto Algoritmo binary tree

Algoritmo per la generazione di labirinti #1: il Binary Tree

Il Binary Tree  è l'algoritmo più semplice per la generazione di un labirinto ed è anche quello che necessita meno risorse: può infatti creare un labirinto perfetto (ossia che ha un solo percorso possibile tra due celle) senza necessitare di alcun registro in cui tenere traccia degli spostamenti, ma semplicemente lavorando una cella alla volta. Il concetto è davvero semplice:…

Continua