Αποστολέας Θέμα: Χρειάζομαι βοήθεια για να λύσω μια άσκηση με λαβύρινθο  (Αναγνώστηκε 844 φορές)

akhs7

  • Νέος
  • *
  • Μηνύματα: 3
Χρειάζομαι βοήθεια για να λύσω μια άσκηση η οπία θέλει να αναπτύξουμε αλγόριθμο που να δημιουργεί "λαβύρινθους" ως εξής:

Θα τοποθετεί σε έναν πίνακα ΝxN με τυχαίο τρόπο Κ "τοίχους" (όπου Κ<2Ν) όπου ο "τοίχος" μπορεί να παρασταθεί όπως και στο παιχνίδι του Ναρκαλιευτή με την τιμή "-1".

Στη συνέχεια θα επιχειρεί με αναδρομικό τρόπο να εξετάσει αν ο λαβύρινθος που δημιούργησε έχει διέξοδο ή όχι.

Πιο συγκεκριμένα, θα εξετάζει αν πχ ένα robot μπαίνοντας στο λαβύρινθο από τη θέση του πίνακα (0,0) θα μπορούσε να φτάσει χωρίς να πέσει επάνω σε τοίχο στη θέση έξοδο (Ν,Ν). Ευχαριστώ πολύ :)