Μάθημα : Πληροφορική Δ' Γυμνασίου

ΟΙ ΠΥΡΓΟΙ ΤΟΥ ΑΝΌΙ

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

Ένας βαρκάρης έχει ένα πρόβατο, ένα λύκο και ένα καλάθι με χόρτα στη μία όχθη ενός ποταμού και θέλει να τα περάσει στην απέναντι όχθη χρησιμοποιώντας μία βάρκα. Η βάρκα, όμως, είναι μικρή και μπορεί να μεταφέρει, εκτός
από τον ίδιο, άλλο ένα από τα ζώα ή το καλάθι με τα χόρτα. Ωστόσο, να θυμάστε ότι δεν πρέπει να μείνουν
μαζί ο λύκος με το πρόβατο, γιατί ο λύκος θα φάει το πρόβατο. Επίσης, δεν πρέπει να μείνουν μόνα τους και
το πρόβατο με τα χόρτα, γιατί το πρόβατο θα φάει τα χόρτα. Μπορείτε να τον βοηθήσετε;