MatteoVignoli.it

3 post con etichetta: Labirinto


PHP Labirinto Algoritmo sidewinder

Algoritmo per la generazione di labirinti #2: Sidewinder

Il secondo algoritmo che affronto in questo mio ciclo personale di algoritmi per la generazione di labirinti è il Sidewinder, la cui difficoltà è di poco superiore a quella del Binary Tree. C'è da dire che ho trovato pochissimi riferimenti in giro sull'origine di questo algoritmo, e la maggior paarte di essi alla fine va a puntare alle solite due…

Continua


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


PHP Labirinto Algoritmo

Algoritmo per i labirinti: Depth First Search in PHP

Vi sono molti algoritmi per la generazione di labirinti e traversamento di grafi, come il Depth First Search; qui illustro la mia soluzione in PHP creata per RosettaCode…

Continua