פוסטים אחרונים
פוסטים אחרונים

חשפו את הסודות האבודים חידותיו המסתוריות של אלן טיורינג

החידות האבודות של אלן טיורינגאלן טיורינג, אבי מדעי המחשב, היה ידוע לא רק בשל תרומתו פורצת הדרך לתחום אלא גם בשל תשוקתו לחידות.
הוא פיתח חידות מבריקות שהשאירו את החוקרים מגרדים בראשם במשך עשרות שנים.
אחת החידות המפורסמות ביותר של טיורינג הייתה "חידת העכבישים".
הוא הציג מערך של עכבישים המחוברים זה לזה בחוטים, וביקש למצוא את המסלול הקצר ביותר שדרכו כל עכביש ייפגש עם כל עכביש אחר לפחות פעם אחת.
למרות פשטותו לכאורה, החידה נותרה בלתי פתורה במשך למעלה מ-50 שנה.
ב-2012, צוות חוקרים מהאוניברסיטה הטכנית של מינכן סוף סוף פיצחו את החידה.
הם פיתחו אלגוריתם שביצע חיפוש מעמיק בכל מסלול אפשרי, תוך שימוש ברעיונות מתיאוריה של גרפים.
הפתרון שלהם הציע את המסלול הקצר ביותר עבור כל מערך של עכבישים, והביא לסיומה של אחת החידות המסתוריות ביותר של טיורינג.
חידותיו האחרות של טיורינג היו מאתגרות לא פחות.
"חידת הפאי" שלו דרשה מהשותפים לחתוך עוגת פאי כך שכל קבוצה תקבל חתיכות שוות עם אותו מספר עיטורים.
"חידת השריפה" הציבה בפני השותפים את האתגר של כיבוי שרפה ביער באמצעות סט מוגבל של דליים וכמות מים קבועה.
חידותיו של טיורינג לא רק העסיקו את המוחות אלא גם חשפו תובנות עמוקות על אופיו ואינטלקטואליותו.
תשוקתו לפתרון בעיות וחשיבתו היצירתית ניכרו בכל חידה שפיתח.
אף על פי שטיורינג הלך לפני זמן רב, חידותיו ממשיכות לאתגר וללהיב חוקרים וחובבי חידות גם כיום.
הן הן עדות לאישיותו יוצאת הדופן ולמורשתו המתמשכת כגאון שהעמיד את המגבלות של האנושות במבחן.