C a*(aster) algorithm

herculesthemad | Κυρ, 02/10/2008 - 01:09 | 1' | 9

Γεια σας,

Θα ήθελα να με βοηθηση καποιος με τον Α* αλγοριθμο για την ευρεση τησ μικροτερησ αποστασεισ σε εναν 2Διαστασεων πινακα. Με Αρχη κ Τελοσ κ Μη Προσπελασιμα τετραγωνα.Ή να μου προτείνετε καποιο βιβλιο αλγοριθμων σε c που να εχει αυτον τον αλγοριθμο.

Δώσε αστέρια!
Σχόλια

Αν έχει σχέση λεει!!!!! Γι αυτο ακριβως είναι.

οποιαδηποτε βοηθεια θα είναι πολυτιμη.

Λοιπόν βρήκα για τον Dijkstra's Algorithm στο cprogramming.com και το link.

Και αλλο ένα A full implementation of Dijkstra's algorithm in C link.

Το έλυσες το πρόβλημα;

--
Any fool knows a dog needs a home,
A shelter from pigs on the wing.

Εμείς κώδικα δεν θα δούμε ή θα τον κρατήσεις για τον εαυτό σου; :)

--
Any fool knows a dog needs a home,
A shelter from pigs on the wing.

__________________________

Το διάγραψα μέχρη την λήξη της 2 φασεις του διαγωνισμού.

___________________________

Η δεύτερη φάση του διαγωνισμού δεν έχει ολοκληρωθεί ακόμη. Οπότε καλό θα ήταν να μη δημοσιεύεται κώδικας που αφορά τη λύση του πριν απο τη λήξη της κάθε φάσης μιας και αυτό μπορεί να κοστίσει σε όλους του συμμετέχοντες. Θα παρακαλούσα κάποιον admin του forum να διαγράψει τον κώδικα μέχρι τη λήξη τουλάχιστον της δευτερης φάσης ώστε να μην υπάρξουν προβλήματα.