Πού είναι ο Wally; , πιο γνωστό ως Πού είναι ο Waldo; στη Βόρεια Αμερική, είναι μια σειρά από βιβλία παζλ του εικονογράφου Martin Handford που μας κάνουν να στραγγίζουμε από το 1987. Έχουν κυκλοφορήσει πολλά βιβλία όλα αυτά τα χρόνια και καθένα από αυτά μας έδωσε ώρες διασκέδασης, σαρώνοντας τις σελίδες που αναζητούσαν το ασαφής, ριγέ πουκάμισο που φορούσε βάλσαλα που ονομάζεται Waldo. Τι γίνεται όμως αν θέλετε πραγματικά να τον βρείτε αλλά απλά δεν έχετε χρόνο να διαθέσετε; Λοιπόν, είστε τυχεροί - γιατί ο επιστήμονας δεδομένων που εδρεύει στο Πόρτλαντ, Dr. Randal Olson σας έχει καλύψει. Ο άνθρωπος βρήκε έναν έξυπνο αλγόριθμο που θα κάνει την αναζήτηση του Waldo ένα πραγματικό αεράκι.
Περισσότερες πληροφορίες: Το blog του Dr. Randal S. Olson
Διαβάστε περισσότερα
Ο επιστήμονας υπολογιστών Dr. Randal Olson βρήκε έναν έξυπνο αλγόριθμο που θα σας βοηθήσει να βρείτε τον Waldo σε χρόνο μηδέν
Πιστώσεις εικόνας: Δρ Randal S. Olson
πώς να χαράξετε τα βιβλία στην τέχνη
Κάποιος είχε ήδη δημοσιεύσει μια στρατηγική για την εύρεση του Γουόλντο γρηγορότερα, αλλά ο Ράνταλ είδε κάποια ελαττώματα και ένιωθε ότι θα μπορούσε να κάνει καλύτερα. Ο άντρας χρησιμοποίησε κάθε κόλπο μηχανικής μάθησης που γνώριζε και παρήγαγε την απόλυτη στρατηγική. Ανέλυσε τα πρώτα επτά Πού είναι ο Waldo; βιβλία και σημείωσαν και τις 68 τοποθεσίες του Waldo. Στη συνέχεια ήρθε το δύσκολο μέρος που ο επιστήμονας προσπάθησε να εξηγήσει στο δικό του Ιστολόγιο : «Αυτά τα 68 σημεία μπορούν να τακτοποιηθούν με ~ 2,48 x 1096 πιθανούς τρόπους. Για να παρέχουμε κάποιο πλαίσιο, είναι πιο πιθανές ρυθμίσεις από τον αριθμό των ατόμων στο σύμπαν. Είναι τόσες πολλές πιθανές ρυθμίσεις που ακόμη και αν η εύρεση του Waldo έγινε διεθνής προτεραιότητα και ο κόσμος ενώθηκε για να αφιερώσει τους 8,25 εκατομμύρια υπολογιστικούς πυρήνες από τους 10 μεγαλύτερους υπερυπολογιστές στον κόσμο για την εργασία, θα χρειαζόταν ακόμη ~ 9,53 x 1077years - περίπου 6,35 x 1067x περισσότερο από ό, τι υπήρχε το σύμπαν - για την πλήρη αξιολόγηση όλων των πιθανών συνδυασμών. ' Ακούγεται κάπως δύσκολο, έτσι δεν είναι; Αλλά αντέξτε, όλα θα είναι σύντομα ξεκάθαρα.
Ανέλυσε το 7 βασικό «Πού είναι ο Waldo;» βιβλία και σημείωσαν τις συντεταγμένες και των 68 τοποθεσιών που έκρυψε ο Waldo
Πιστώσεις εικόνας: Δρ Randal S. Olson
Έκανε τότε κάτι που ονομάζεται «εκτίμηση πυκνότητας πυρήνα» καθενός από τα σημεία
Πιστώσεις εικόνας: Δρ Randal S. Olson
Στη συνέχεια, ο Randal χρησιμοποίησε μια μέθοδο που ονομάζεται «γενετικός αλγόριθμος» - η οποία παρήγαγε την πιο βέλτιστη διαδρομή σε μόλις πέντε λεπτά! Εδώ έμαθε από την ανάλυση των αποτελεσμάτων:
1. Το κάτω μέρος της αριστεράς σελίδας είναι ένα καλό μέρος για να ξεκινήσετε. Εάν ο Waldo δεν βρίσκεται στο κάτω μισό της αριστεράς σελίδας, τότε μάλλον δεν είναι καθόλου στην αριστερή σελίδα.
2. Το επάνω τέταρτο της σωστής σελίδας είναι το επόμενο καλύτερο μέρος για να δείτε. Ο Waldo φαίνεται να προτιμά να κρύβεται στο πάνω τέταρτο της σωστής σελίδας.
3. Στη συνέχεια, ελέγξτε το κάτω δεξί μισό της σωστής σελίδας. Ο Waldo έχει επίσης μια αποστροφή στο κάτω αριστερό μισό της δεξιάς σελίδας. Μην ενοχλείτε να κοιτάζετε εκεί μέχρι να εξαντλήσετε τα άλλα καυτά σημεία.
Στη συνέχεια, υπολόγισε την βέλτιστη στρατηγική αντιμετωπίζοντας την σαν το πρόβλημα του «ταξιδιώτη πωλητή»
Πιστώσεις εικόνας: Δρ Randal S. Olson
Μετά από μερικούς υπολογισμούς, ο υπολογιστής παρουσίασε τη βέλτιστη διαδρομή αναζήτησης
Πιστώσεις εικόνας: Δρ Randal S. Olson
καλές στολές για εγκύους
Στο τέλος, ο Randal παραδέχτηκε ότι αυτό το έργο έγινε μόνο για διασκέδαση και ότι δεν συνιστά πραγματικά τη χρήση της στρατηγικής για casual Πού είναι ο Waldo; ΑΝΑΓΝΩΣΗ. «Όπως με τόσα πολλά πράγματα στη ζωή, η χαρά του να βρεις τον Waldo βρίσκεται στο ταξίδι, όχι στον προορισμό», κατέληξε ο άντρας - και δεν μπορούσαμε να συμφωνήσουμε περισσότερο.