Ο Αφελής σε ένα καταπληκτικό του κείμενο, μας εξηγεί ότι ο αγαπημένος μας Zoro από το One Piece, είναι πολύ πιο έξυπνος απ’ όσο νομίζουμε.
Πόσο έξυπνος είναι ο Zoro?
Ο Ζόρο είναι ένας από τους αγαπημένους χαρακτήρες του One Piece. Οι περισσότεροι θα συμφωνούσαμε ότι το βασικό του χαρακτηριστικό είναι η ικανότητα του να χειρίζεται σπαθιά και η ευθύτητα του σε όλες τις καταστάσεις.
Γενικά ότι μπορεί να λυθεί απλά χρησιμοποιώντας τα σπαθιά του θα το λύσει μόνο με αυτά. Δεν φημίζεται για τις στρατηγικές του ικανότητες. Συνήθως μάλιστα χάνει και τον προσανατολισμό του πολύ εύκολα. Γενικά πολύ εύκολα κάποιος θα τον κατέτασσε στη κατηγορία του ”σφίχτη”. Και όμως ο Ζόρο είναι μια μαθηματική διάνοια.
Καλά υπερβάλλω αλλά είναι σίγουρα πιο έξυπνος από όσο δείχνει.
Spoiler Alert- Ζoro vs Pica
Συγκεκριμένα μία από τις πιο ενδιαφέρουσες στιγμές από την άποψη της επιστήμης υπολογιστών είναι η μάχη του Ζόρο με τον Πικα. Ο Πίκα έχει φάει το φρούτο της πέτρας (νομίζω έτσι μεταφράζεται). Αυτό του επιτρέπει όταν έρχεται σε επαφή με πέτρα ή πετρώδες περιβάλλον να μπορέσει να μπει μέσα εκεί , να κινηθεί μέσα εκεί ή ακόμα και να του μεταβάλει το σχήμα αν είναι μέσα σε αυτό.
΄Έτσι λοιπόν στη συγκεκριμένη μάχη έχει μετατραπεί το πετρώδες έδαφος σε ένα τεράστιο πέτρινο έδαφος που έχει την μορφή του. Και τότε ο Zoro εφαρμόζει μία πολύ σημαντική αλγοριθμική τεχνική. Κόβει το άγαλμα στη μέση. Ο αντίπαλός του μετακινείται σε ένα από τα δύο κομμάτια. ΄Όταν πάει να κινήσει το κομμάτι στο οποίο βρίσκεται ο Ζόρο το αντιλαμβάνεται κόβει το κομμάτι εκ νέου στη μέση. Η ίδια διαδικασία επαναλαμβάνεται άλλες δύο φορές.
Αυτή η μέθοδος στην γλώσσα των μαθηματικών και της πληροφορικής ονομάζεται διαίρει και βασίλευε (divide and conquer) και είναι από τις πιο σημαντικές τεχνικές. ΄Ένα καθημερινό παράδειγμα είναι η αναζήτηση σε λεξικό, εγκυκλοπαίδεια ή τηλεφωνικό κατάλογο. ΄Όταν κάποιος θέλει να βρει κάτι εκεί συνήθως αυτό που κάνει είναι ότι επειδή ξέρει ότι οι καταχωρήσεις εκεί είναι, πηγαίνει περίπου στη μέση και κοιτάει αν η λέξη που ψάχνει είναι πιο πριν ή πιο μετά από τη σελίδα στην οποία βρέθηκε. Αν είναι πιο πριν πάει στο πρώτο μισό. Αν είναι πιο μετά πάει στο δεύτερο μισό και κάνει το ίδιο ξανά και ξανά μέχρι να βρει τη λέξη που ψάχνει.
Άρα ο Zoro είναι αυτός που αναζητεί, και το άγαλμα του πίκα είναι το λεξικό. Για να γίνει κατανοητό γιατί είναι σημαντικό αυτό αρκεί να συγκρίνουμε αυτή τη λύση με την χαζή λύση. Η χαζή λύση θα ήταν να πηγαίναμε στη πρώτη σελίδα μετά στη δεύτερη μετά στη τρίτη κλπ. Αν το φαντασιακό λεξικό έχει 1000 σελίδες, η χαζή λύση στη χειρότερη περίπτωση θα ήταν να κοιτούσε όλες τις 1000 σελίδες. Αντίθετα η λύση του Zoro (δηλαδή διαίρει και βασίλευε) θα κοιτούσε στη χειρότερη περίπτωση 10 σελίδες.
Είναι άγνωστο αν οι δημιουργοί εσκεμμένα έβαλαν αυτή τη σκηνή ή απλά έτυχε. Το σημαντικό είναι ότι αναπαριστά μια από τις πιο σημαντικές τεχνικές που χρησιμοποιείται από την επιστήμη υπολογιστών. Με αυτήν βελτιώνουμε σε πολύ σημαντικό βαθμό την απόδοση των εφαρμογών μας.
΄Όπως θα διαπιστώσετε σε επόμενα άρθρα έχουν υπάρξει anime που έχουν βασιστεί σε επιστημονικές θεωρίες. Αλλά να επαναλάβουμε για άλλη μία φορά ότι η μάχη Zoro-Pica είναι μια
από τις πιο ευφυείς στιγμές του Zoro.
Βρείτε μας και στο Facebook:
