Χρειάζομαι βοήθεια για να λύσω μια άσκηση με λαβύρινθο

Ξεκίνησε από akhs7, 20 Ιαν 2013, 11:52:51 ΜΜ

« προηγούμενο - επόμενο »

akhs7

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

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

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

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