Επιστροφή

Πενταπλά Τετράγωνα ή Πεντόμινο (Pendomino)

'Ενα πεντόμινο αποτελείται από πέντε ισομεγέθη τετράγωνα οργανωμένα σε ένα σχήμα, με τρόπον ώστε το καθένα να έχει τουλάχιστον μία κοινή πλευρά με κάποιο άλλο. Υπάρχουν 12 δυνατοί συνδυασμοί των 5 τετραγώνων (συν τα ισοδύναμά τους που μπορούν να προκύψουν με διαδοχική περιστροφή ή ανάκλαση (καθρέπτισμα)). Κάθε σχήμα όμως ή τα ισοδύναμά του μπορούν να χρησιμοποιηθούν ΜΟΝΟ μία φορά.
Στο συγκεκριμένο applet, κάθε κομμάτι/σχήμα αντιπροσωπεύεται από διαφορετικό χρώμα.

Ας θεωρήσουμε μια σκακιέρα 8Χ8, η οποία και αποτελείται από 64 τετράγωνα. Εάν αποκλείσουμε 4 τετράγωνα, είναι δυνατόν να γεμίσουμε τα υπόλοιπα (60) τετράγωνα της σκακιέρας με τα 12 πεντόμινο;

Το applet αυτό θα επιχειρήσει να λύσει αυτόν τον γρίφο, επιδεικνύοντας μια απλή μέθοδο αναζήτησης.

  • Προκειμένου να δημιουργήσετε τη δική σας σκακιέρα, πατήστε το κουμπί Clear.
  • Στη συνέχεια επιλέξτε κάνοντας click με το ποντίκι, 4 κενά τετράγωνα ή αφήστε το applet να τα επιλέξει για εσάς παντώντας το πλήκτρο Random.
  • Εάν κατά την εκτέλεση του applet πατήσετε Pause και στη συνέχεια Step θα δείτε τα βήματα δοκιμών που ακολουθούνται. Πατώντας Go το applet συνεχίζει να εκτελείται αυτόματα.
  • Μπορείτε να ορίσετε την ταχύτητα εκτέλεσης του applet με το drop-down μενού κάτω δεξιά.
  • Μετά την εύρεση μιας πιθανής λύσης μπορείτε να συνεχίσετε στην διερεύνηση κάποιας άλλης, παντώντας ξανά το κουμπί Go.

 

Επιμέλεια: Αθ. Κουτσονικόλας