Trovare il percorso aciclico più lungo in un labirinto 2D

1

Ho un labirinto per n, in questo modo:

[0, 1, 0, 0, 0, 1]
[1, 1, 0, 1, 1, 0]
[1, 0, 0, 1, 0, 1]
[0, 1, 1, 0, 0, 1]
[0, 0, 0, 1, 0, 1]
[1, 0, 1, 0, 1, 1]

Solo i campi 0 sono passabili e uno può spostarsi solo direttamente su, giù, sinistra o destra.

Voglio trovare il percorso più lungo possibile senza ciclo da un determinato punto.

Sono consapevole del fatto che esistono algoritmi ricorsivi per questo problema, ma mi chiedevo se esistessero algoritmi più efficienti o qualsiasi ottimizzazione per l'algoritmo ricorsivo che posso usare?

    
posta b_pcakes 17.10.2015 - 02:43
fonte

0 risposte

Leggi altre domande sui tag