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