Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Username: Password: oppure
Pascal - Problema labirinto
Forum - Pascal - Problema labirinto

Pagine: [ 1 2 ] Precedente | Prossimo
Avatar
evil ways (Normal User)
Rookie


Messaggi: 26
Iscritto: 06/01/2010

Segnala al moderatore
Postato alle 19:57
Mercoledì, 06/01/2010
Salve a tutti sono nuovo, ho implementato un labirinto con una matrice, non riesco a trovare un algoritmo che contrassegni tutte le celle che visita per arrivare da un punto ad un altro della matrice.
sapete aiutarmi vi ringrazio in anticipo.  

PM Quote
Avatar
nessuno (Normal User)
Guru^2


Messaggi: 6381
Iscritto: 03/01/2010

Segnala al moderatore
Postato alle 19:59
Mercoledì, 06/01/2010
Mettici un valore noto ...


Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti (uno dei padri fondatori del moderno Calcolo delle probabilità) chiamava il gioco del Lotto Tassa sulla stupidità.
PM Quote
Avatar
evil ways (Normal User)
Rookie


Messaggi: 26
Iscritto: 06/01/2010

Segnala al moderatore
Postato alle 20:08
Mercoledì, 06/01/2010
in che senso devo mettere un valore noto.

PM Quote
Avatar
nessuno (Normal User)
Guru^2


Messaggi: 6381
Iscritto: 03/01/2010

Segnala al moderatore
Postato alle 20:18
Mercoledì, 06/01/2010
Man mano che avanzi nel labirinto, inserisci un valore noto (ad esempio -1), in ogni elemento della matrice ...

Se magari non è una soluzione, prova a spiegarti meglio ...


Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti (uno dei padri fondatori del moderno Calcolo delle probabilità) chiamava il gioco del Lotto Tassa sulla stupidità.
PM Quote
Avatar
evil ways (Normal User)
Rookie


Messaggi: 26
Iscritto: 06/01/2010

Segnala al moderatore
Postato alle 20:20
Mercoledì, 06/01/2010
mi serve trovare e contrassegnarla la strada che collega l'entrata del labirinto fino ad un punto che viene calcolato con un altro algoritmo.

PM Quote
Avatar
nessuno (Normal User)
Guru^2


Messaggi: 6381
Iscritto: 03/01/2010

Segnala al moderatore
Postato alle 20:26
Mercoledì, 06/01/2010
Se devi "contrassegnare" solamente la strada, allora, fai come ti ho detto.

Ma se la devi anche "trovare", allora ti serve un algoritmo di "backtracking" ... google ti è amico ...


Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti (uno dei padri fondatori del moderno Calcolo delle probabilità) chiamava il gioco del Lotto Tassa sulla stupidità.
PM Quote
Avatar
evil ways (Normal User)
Rookie


Messaggi: 26
Iscritto: 06/01/2010

Segnala al moderatore
Postato alle 20:30
Mercoledì, 06/01/2010
scusami non mi sono spiegato il programma che sto creando e un piccolo gioco in pratica deve trovare un tesoro all'interno del labirinto, questo sono riuscito a farlo con l'algoritmo di backtracking però come ogni algoritmo di questo genere esplora tutto il labirinto fino a che non trova il tesoro.
se faccio come da te suggerito tutto il labirinto viene segnato.

PM Quote
Avatar
nessuno (Normal User)
Guru^2


Messaggi: 6381
Iscritto: 03/01/2010

Segnala al moderatore
Postato alle 20:32
Mercoledì, 06/01/2010
Primo, non è detto che lo esplori tutto ... puo' trovarlo prima ...

Secondo, e anche se lo esplori tutto e lo segna tutto, non ho capito cosa si dovrebbe fare ... non capisco?


Ricorda che nessuno è obbligato a risponderti e che nessuno è perfetto ...
---
Il grande studioso italiano Bruno de Finetti (uno dei padri fondatori del moderno Calcolo delle probabilità) chiamava il gioco del Lotto Tassa sulla stupidità.
PM Quote
Avatar
evil ways (Normal User)
Rookie


Messaggi: 26
Iscritto: 06/01/2010

Segnala al moderatore
Postato alle 20:39
Mercoledì, 06/01/2010
ti posto un immagine per essere più chiaro la "M" rappresenta la cella che dovevo trovare le "H" sono i muri, i "." sono le vie che non sono state esplorate invece le "C" sono le vie esplorate


evil ways ha allegato un file: Senza titolo 1.jpg (36460 bytes)
Clicca qui per guardare l'immagine
PM Quote
Pagine: [ 1 2 ] Precedente | Prossimo