Pascal - Problema labirinto

Forum - Pascal - Problema labirinto - Pagina 2

Pagine: [ 1 2 ]

Poggi Marco (Member)
Guru

Messaggi: 969
Iscritto: 05/01/2010

Postato alle 20:41
Mercoledì, 06/01/2010

Prova a postare il codice, così possiamo aiutarti meglio!

evil ways (Normal User)
Rookie

Messaggi: 26
Iscritto: 06/01/2010

Postato alle 20:41
Mercoledì, 06/01/2010

come vedi e stato contrassegnato quasi tutto invece io voglio solo la via che va dall'entrata alla "M"

nessuno (Normal User)
Guru^2

Messaggi: 6405
Iscritto: 03/01/2010

Postato alle 20:50
Mercoledì, 06/01/2010

Allora modifica l'algoritmo di backtracking in modo che, quando ritorna indietro da una via non buona, inserisca un valore noto diverso (che so, "F"). Alla fine, quando arrivi al tesoro, cambi tutti i valori "F" in "." in modo che rimanga solamente la via corretta.

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à.

evil ways (Normal User)
Rookie

Messaggi: 26
Iscritto: 06/01/2010

Postato alle 20:51
Mercoledì, 06/01/2010

vedo se riesco grazie per i suggerimenti.

riccardobucco (Ex-Member)
Newbie

Messaggi: 15
Iscritto: 29/12/2009

Postato alle 6:47
Giovedì, 07/01/2010

secondo me potrebbe essere più semplice se invece di contrassegnare volta per volta tutte le celle memorizzassi su un vettore le celle attraverso cui sei passato per seguire la strada che porta al tesoro. Non so se mi sono spiegato... Nel senso: mano a mano che percorri le celle le memorizzi su un vettore (quelle certe, diciamo, che non hanno possibilità di essere errate). Quelle incerte le memorizzi anch'esse sul vettore ma devi ricordare da quale punto del vettore cominciano. Se alla fine le caselle incerte si riveleranno esatte allora bene, altrimenti le cancellerai e procederai con una diversa via... Spero di essermi spiegato.

PS: ti serviva aiuto in questo giusto? Non sulla strada da seguire per trovare il tesoro?

evil ways (Normal User)
Rookie

Messaggi: 26
Iscritto: 06/01/2010

Postato alle 16:01
Giovedì, 07/01/2010

ma il programma sa qual'è la strada giusta solo dopo che l'algoritmo di backtracking non e stato esegiuto.

nessuno (Normal User)
Guru^2

Messaggi: 6405
Iscritto: 03/01/2010

Postato alle 17:38
Giovedì, 07/01/2010

T'ho detto quale potrebbe essere la possibile soluzione e non so se tu abbia tentato di modificare il codice. Se vuoi, postalo e lo vediamo insieme.

evil ways (Normal User)
Rookie

Messaggi: 26
Iscritto: 06/01/2010

Postato alle 17:48
Giovedì, 07/01/2010

non ho ancora scritto il codice sto prima cercando di finire l'algoritmo. appena faccio il codice ve lo posto magari servirà a qualcuno in futuro.

Pagine: [ 1 2 ]