היכן וולי? , ידוע יותר כ איפה וולדו? בצפון אמריקה, היא סדרת ספרי פאזל מאת המאייר מרטין הנדפורד, שגורמים לנו לפזול מאז 1987. הוצאו מספר רב של ספרים לאורך כל השנים וכל אחד מהם סיפק לנו שעות של הנאה, סריקת הדפים בחיפוש אחר נבל חמקמק ולבוש חולצה בשם וולדו. אבל מה אם אתה באמת רוצה למצוא אותו אבל פשוט אין לך את הזמן פנוי? ובכן, יש לך מזל - כי מדען הנתונים מבוסס פורטלנד, ד'ר רנדל אולסון, סיקר אותך. האיש המציא אלגוריתם חכם שיהפוך את חיפוש וולדו לרוח אמיתית.
עוד מידע: הבלוג של ד'ר רנדל ס. אולסון
קרא עוד
מדעני המחשב ד'ר רנדל אולסון העלה אלגוריתם חכם שיעזור לכם למצוא את וולדו תוך זמן קצר
נקודות זכות תמונה: ד'ר רנדל ס אולסון
פארק שעשועים עולמות פלא
מישהו כבר פרסם אסטרטגיה למציאת וולדו מהר יותר, אבל רנדל ראה כמה פגמים והרגיש שהוא יכול לעשות טוב יותר. האיש השתמש בכל טריק למידת מכונה שידע והפיק את האסטרטגיה האולטימטיבית. הוא ניתח את השבעה הראשונים איפה וולדו? ספרים וסימנו את כל 68 המיקומים של וולדו. ואז הגיע החלק המסובך שהמדען ניסה להסביר בו בלוג : 'את 68 הנקודות האלה ניתן לארגן ~ 2.48 x 1096 דרכים אפשריות. כדי לספק הקשר כלשהו, זה סידורים אפשריים יותר ממספר האטומים ביקום. זה כל כך הרבה סידורים אפשריים שגם אם מציאת וולדו תהיה בראש סדר העדיפויות הבינלאומי והעולם יתאגד בכדי להקדיש את העבודה של 8.25 מיליון ליבות מחשוב מעשרת מחשבי העל הגדולים בעולם, זה עדיין ייקח ~ 9.53 x 1077 שנה - בערך 6.35 x 1067x יותר מכפי שהיקום היה קיים - להעריך באופן ממצה את כל הצירופים האפשריים. ' נשמע קצת קשה, לא? אבל נשא איתנו, הכל יתברר בקרוב.
הוא ניתח את 7 הראשונים 'איפה וולדו?' ספרים וסימן את הקואורדינטות של כל 68 המיקומים שוואלדו הסתתר בהם
נקודות זכות תמונה: ד'ר רנדל ס אולסון
לאחר מכן הוא ביצע משהו שנקרא 'אומדן צפיפות הגרעינים' של כל אחת מהנקודות
נקודות זכות תמונה: ד'ר רנדל ס אולסון
לאחר מכן השתמש רנדל בשיטה הנקראת 'אלגוריתם גנטי' - שייצר את הדרך האופטימלית ביותר תוך חמש דקות בלבד! הנה מה שלמד מניתוח התוצאות:
1. החלק התחתון של הדף השמאלי הוא מקום טוב להתחיל בו. אם וואלדו לא נמצא בחלק התחתון של הדף השמאלי, אז כנראה שהוא בכלל לא נמצא בדף השמאלי.
2. הרבע העליון של הדף הימני הוא המקום הבא הכי טוב לחפש בו. נראה כי וולדו מעדיף להסתתר ברבע העליון של הדף הימני.
3. לאחר מכן, בדוק את המחצית הימנית התחתונה של הדף הימני. לוואלדו יש גם סלידה מהחצי השמאלי התחתון של הדף הימני. אל תטרח לחפש שם עד שתמצה את הנקודות החמות האחרות.
לאחר מכן הוא חישב את האסטרטגיה האופטימלית ביותר בכך שהוא התייחס אליה כמו לבעיית 'איש המכירות הנוסע'
נקודות זכות תמונה: ד'ר רנדל ס אולסון
לאחר כמה חישובים, המחשב הציג את נתיב החיפוש האופטימלי ביותר
נקודות זכות תמונה: ד'ר רנדל ס אולסון
מתי צבע שיער הפך פופולרי
בסופו של דבר, רנדל הודה כי הפרויקט הזה נעשה רק בשביל הכיף וכי הוא לא ממש ממליץ להשתמש באסטרטגיה למזדמנים איפה וולדו? קריאה. 'כמו בכל כך הרבה דברים בחיים, השמחה למצוא את וולדו היא במסע, לא ביעד', סיכם האיש - ולא יכולנו להסכים יותר.