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?