PDA

Visualizza versione completa : Problemino con programma in C



kakikoio
21-02-2005, 15.35.41
Dunque la sostanza questa:
Questo programma deve calcolare un cammino tra 2 punti di coordinate note conil numero minimo di cambi di direzione. La lunghezza del cammino nota. Gli spostamenti sono possibili solo in 2 direzioni, orizzontale e verticale. Se serve il testo spedisco subito....
Aiuto aiuto aiuto aiuto...:|

Yoghi
21-02-2005, 15.47.31
Originally posted by kakikoio
cammino tra 2 punti di coordinate note con il numero minimo di cambi di direzione.


vediamo l'esempio se calza


A----><---
| |
| |
| |
| |
|-----><--B

qualunque altro tipo di cammino un surrogato di questi due

l'unica cosa che devi scegliere (tu) in che direzione vuoi andare ossia prima lo raggiungi orrizzontalmente e poi verticalmente o viceversa.


Originally posted by kakikoio
La lunghezza del cammino nota.


| A.x - B.x | - | A.y - B.y |

facile no?

kakikoio
21-02-2005, 16.09.53
Grazie, senti se ti mando il testo del programma con le specifiche potresti darci un occkio? Tanto per vedere sono riuscito a spiegarmi nella maniera corretta!

edit

Ci sono gli ostacoli che fanno si che io non possa prendere quella direzione.

In alcuni casi si, in altri no invece...


Se tra i due punti non ho ostacoli concordo che la strada corretta.


Il punto come calcolarla in un cammino ad ostacoli.
Senza ovviamente provare tutti i cammini che portano da un punto all'altro (ricerca costosissima!!)
E poi scegliendo, dopo averli memorizzati tutti, quello con il camzio di direzione minore (quel che nel progetto viene detta tortuosit)..

follettomalefico
21-02-2005, 17.36.54
Come trovato da ricerche su google, prova a guardare l'algoritmo A* (A-Star). :)