p2p

.arcimaestro.

User info:

Registered: Oct 2002
Posts: 377 (0.04 al dì)
Location:
Corso: informatica
Anno:
Time Online: 4 Days, 7:49:11 [...]
Status: Offline

Post actions:

comunque per il grafo basterebbe crearne uno con le liste di adiacenza eliminando i punti occupati da ostacoli, e poi fare una passata di bfs, no?certo bisogna anche vedere, come diceva virtual di tener traccia dei cambi di direzione

p2p

.arcimaestro.

User info:

Registered: Oct 2002
Posts: 377 (0.04 al dì)
Location:
Corso: informatica
Anno:
Time Online: 4 Days, 7:49:11 [...]
Status: Offline

Post actions:

Originally posted by Polsy
come avevo scritto prima ho pensato a una matrice, ma poi il backtracking esaustivo è molto brutto come tempi...diciamo ke quella è proprio l'ultima spiaggia
ora stavo pensando a un grafo di intervalli, di modo da non avere tanti nodi quanti sono i punti, ma tanti nodi quante sono le "strade" (x intenderci, se posso arrivare da A a B in linea retta con n passi, non mi interessa avere n nodi, ma solo 1 nodo di intervallo <posizione di A> - <posizione di B> ) cmq questa idea è ancora in fase embrionale, se riesco a cavarci fuori qualcosa di buono magari lo posto

altre proposte?

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

io direi di fare un ciclo per ogni nodo e in ogni nodo prendiamo il puntatore alla struttura nodo e ci mettiamo i nodi collegati

mark

.grande:maestro.

User info:

Registered: Oct 2003
Posts: 783 (0.10 al dì)
Location:
Corso: F49
Anno: finito!
Time Online: 8 Days, 18:34:33 [...]
Status: Offline

Post actions:

io di esistePercorso non ho capito cosa vuole

- ho le coordinate dell'automa
- mi vengono passate delle nuove coordinate più nome automa

da queste due, posso calcolarmi la distanza con la formula indicata nelle PDF

e mo che si fa ?

si prova a spostare l'automa della distanza D calcolata in tutte le direzioni possibili per vedere se non entra in collisione con nessun ostacolo ?

__________________
Non ti perdere di coraggio se ti tocca lavorare molto e raccogliere poco.....

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

Ti devi costruire un grafo con liste di adiacenza. Il grafo ha tanti nodi quanto sono i punti del rettangolo inscritto tra l'automa e i punti passati come parametro

mark

.grande:maestro.

User info:

Registered: Oct 2003
Posts: 783 (0.10 al dì)
Location:
Corso: F49
Anno: finito!
Time Online: 8 Days, 18:34:33 [...]
Status: Offline

Post actions:

Originally posted by elpampero
Ti devi costruire un grafo con liste di adiacenza. Il grafo ha tanti nodi quanto sono i punti del rettangolo inscritto tra l'automa e i punti passati come parametro

ok, ma il concetto è quello che ho espresso io ?

non mi interessa conoscere il metodo ma solo capire se dobbiamo vedere se l'automa può muoversi dal suo punto iniziale (xa,ya) al punto

D=|x0,y0|+|xa,ya|

senza entrare in collisione

grazie 1000

__________________
Non ti perdere di coraggio se ti tocca lavorare molto e raccogliere poco.....

Last edited by mark on 14-02-2005 at 09:53

nothingman7

User info:

Registered: Nov 2003
Posts: 38 (0.00 al dì)
Location: Milano
Corso: informatica
Anno: 2
Time Online: 1 Day, 1:57:27 [...]
Status: Offline

Post actions:

grazie polsy, non avevo capito che c'era da calcolare la distanza minima..

nothingman7

User info:

Registered: Nov 2003
Posts: 38 (0.00 al dì)
Location: Milano
Corso: informatica
Anno: 2
Time Online: 1 Day, 1:57:27 [...]
Status: Offline

Post actions:

altro dubbio...
nel testo il prof dice che se vogliamo inserire un ostacolo su un automa, NON COMPIE NESSUNA OPERAZIONE..
io mi chiedo..ma neanche una printf per avvertire l'utente??
strano..chi mette l'input dovrà pur sapere se l'inserimento dell'ostacolo ha avuto buon fine o no..
illuminatemi..

mark

.grande:maestro.

User info:

Registered: Oct 2003
Posts: 783 (0.10 al dì)
Location:
Corso: F49
Anno: finito!
Time Online: 8 Days, 18:34:33 [...]
Status: Offline

Post actions:

Originally posted by nothingman7
altro dubbio...
nel testo il prof dice che se vogliamo inserire un ostacolo su un automa, NON COMPIE NESSUNA OPERAZIONE..
io mi chiedo..ma neanche una printf per avvertire l'utente??
strano..chi mette l'input dovrà pur sapere se l'inserimento dell'ostacolo ha avuto buon fine o no..
illuminatemi..

__________________
Non ti perdere di coraggio se ti tocca lavorare molto e raccogliere poco.....

Jacoposki

.arcimaestro.

User info:

Registered: Sep 2004
Posts: 498 (0.06 al dì)
Location: Milano
Corso: Informatica
Anno: in tesi-sa dio per quanto
Time Online: 4 Days, 0:36:57 [...]
Status: Offline

Post actions:

Domani fiorentini riceve... io gli vado a parlare ma in realtà non so bene cosa chiedergli visto che finora ci ho capito ben poco. Dopo le 10 nel suo ufficio in Comelico, comunque.

__________________
Mai sottovalutare l'ampiezza di banda di una station wagon piena di nastri lanciata a tutta velocità lungo l'autostrada. - Andrew S. Tanenbaum - Reti di Calcolatori

mark

.grande:maestro.

User info:

Registered: Oct 2003
Posts: 783 (0.10 al dì)
Location:
Corso: F49
Anno: finito!
Time Online: 8 Days, 18:34:33 [...]
Status: Offline

Post actions:

riprovo, casomai qualche volenteroso ha voglia di rispondere a questo mio dubbio

Originally posted by mark
io di esistePercorso non ho capito cosa vuole

- ho le coordinate dell'automa
- mi vengono passate delle nuove coordinate più nome automa

da queste due, posso calcolarmi la distanza con la formula indicata nelle PDF

e mo che si fa ?

si prova a spostare l'automa della distanza D calcolata in tutte le direzioni possibili per vedere se non entra in collisione con nessun ostacolo ?

__________________
Non ti perdere di coraggio se ti tocca lavorare molto e raccogliere poco.....

p2p

.arcimaestro.

User info:

Registered: Oct 2002
Posts: 377 (0.04 al dì)
Location:
Corso: informatica
Anno:
Time Online: 4 Days, 7:49:11 [...]
Status: Offline

Post actions:

una volta fatte le liste di adiacenza e usato il bfs so se è raggiungibile con il percorso minimo la sorgente dal mio automa, e fin qui ok. ma per la totuosita'?? con l uso dei grafi e del bfs so solo se è raggiungibile ma non quale strada è stata fatta! idee?? suggerimenti? soldi?

mattcobain

I am my own parasite

User info:

Registered: Oct 2003
Posts: 1033 (0.13 al dì)
Location: Periferia sud-ovest
Corso: Informatica Magistrale
Anno: Fuori corso
Time Online: 13 Days, 19:47:00: [...]
Status: Offline

Post actions:

ragazzi, qualcuno è cosi gentile da accennarmi un minimo cosa siano le liste di adiacenza ed il bfs!?!?
le liste di adiacenza sarebbe delle liste concatenate!?!?
io mi sono perso...ho fatto tutto tranne segnale, esiste percorso e tortuosità perché non so dove sbattere la testa...

mark

.grande:maestro.

User info:

Registered: Oct 2003
Posts: 783 (0.10 al dì)
Location:
Corso: F49
Anno: finito!
Time Online: 8 Days, 18:34:33 [...]
Status: Offline

Post actions:

ok, mi sono risposto da solo

ora so cosa intende per distanza cammino minimo, tortuosità etc...

certo che siete pigri a rispondere

__________________
Non ti perdere di coraggio se ti tocca lavorare molto e raccogliere poco.....

elpampero

Aniversario

User info:

Registered: Sep 2003
Posts: 911 (0.11 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: I
Time Online: 8 Days, 3:06:36 [...]
Status: Offline

Post actions:

le liste di adiacenza sono liste puntate in testa una cella di un array