[C/C++] creazione labirinto (metodo DFS)

di il
1 risposte

[C/C++] creazione labirinto (metodo DFS)

Salve a tutti, sono nuovo del forum e vorrei inaugurare l'evento con una mia curiosità.

come avrete già capito dal titolo, il mio scopo è quello di creare un labirinto generato in
modo casuale con il metodo DFS ( Depth-First Search ); il problema è che non so come.

leggendo su Wikipedia ho scoperto che il metodo DFS sfrutta le celle adiacenti a quella
presa in considerazione e che prosegue la creazione del labirinto da esse. ciò vuol dire che,
se nel corso della creazione, una cella non avesse più celle adiacenti, dovrei continuare
dall'ultima cella avente almeno una cella adiacente. scusatemi se non sono stato preciso.

1 Risposte

Devi accedere o registrarti per scrivere nel forum
1 risposte