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

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

האדם שפיצח את סוד החידות:
דייויד ווסבעולם החידות, שם הברקות נשזרות עם רמזים סתומים, בולט שמו של איש אחד:
דייויד ווס.
מתמטיקאי ומומחה לזיהוי דפוסים, ווס פיצח כמה מחידות הקומבינטוריות המורכבות והמסקרנות ביותר.
אחת מתרומותיו החשובות היא פיתוח האלגוריתם הראשון לחישוב המספר האופטימלי של מרווחי זמן הדרושים לקביעת פגישות עם אנשים רבים ככל האפשר.
ידועה כחידת תזמון הפגישות, זו הייתה בעיה שהטרידה מתמטיקאים עשרות שנים.
אלגוריתם של ווס הוכיח את יעילותו ביישומים אמיתיים, כולל תכנון לוחות זמנים לישיבות וקביעת רופאים.
עבודתו של ווס התרחבה גם לחידות אחרות, כגון בעיית השידוך, בה יש להתאים בין פריטים לא תואמים במינימום תנועות אפשריות.
הוא פיתח אלגוריתם שמבטיח מציאת פתרון אופטימלי לחידות גדולות ומורכבות להפליא.
תרומותיו של ווס לחידוש בתחום החידות היו עמוקות.
הוא לא רק פתר בעיות שלא נפתרה, אלא גם יצר כלים מתמטיים חדשים שעזר לקדם את התחום כולו.
עבודתו ממשיכה להשפיע על החוקרים העוסקים כיום בחידות קומבינטוריות והיא בבסיסם של יישומים מעשיים רבים, מהקצאת משאבים ועד תכנון לוגיסטי.
במובן זה, דייויד ווס אינו רק אדם שפיצח את סוד החידות, אלא גם חלוץ שסלל את הדרך לחידושים חדשים בתחום מרתק זה.