בדרך לסרט שליחות קטלנית: פותחו מחשבים שמתפתחים לבד

חוקרים יצרו תוכנת מחשב שעוברת אבולוציה ומתפתחת לשחקן מתוחכם שיכול לנצח כל בן אנוש במשחקי מחשב כמו FreeCell

אסף גולן | 3/8/2014 22:23 הוסף תגובה הדפס כתבה כתוב לעורך שלח לחבר
חוקרים מאוניברסיטת בן גוריון מצאו דרך לשדרג את "מנת המשכל" של המחשבים עד כדי סיכוי מוחשי לנצח בני אנוש במשחקים שונים. מנת המשכל של המחשבים עוברת תהליך של ברירה טבעית על ידי אלגוריתם מיוחד והם נהיים יותר ויותר מתוחכמים עם התפתחות התוכנה ומעבר הדורות בה. כאמור החוקרים פיתחו אלגוריתם אבולוציוני המשפר את הסיכוי להפוך לפותר מצטיין של משחק סידורי הקלפים הפופולארי FreeCell.
 
דמיון שיהפך למציאות?
דמיון שיהפך למציאות? מתוך הסרט שליחות קטלנית

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

ואכן, הפותרים שפותחו באופן אבולוציוני היו כה טובים עד שהם נצחו בני אנוש מובילים באחד מאתרי המשחק המרכזיים.
הפיתוח זיכה את החוקרים בפרס יוקרתי מוביל- Outstanding Paper Award, מטעם כתב העת ,IEEE Transactions on Computational Intelligence and AI in Games על מאמרםEvolutionary Design of FreeCell Solvers . זהו כתב העת המוביל בעולם בתחום בינה מלאכותית במשחקים.

פרופסור זיפר שם לו למטרה, כבר שנים רבות, להעלות את "מנת המשכל" של מחשבים. בפרט, במחקרו בתחום המשחקים, הוא מפתח שחקנים ממוחשבים המביסים בני אדם. המאמר שזיכה את השלושה בפרס עוסק כאמור במשחק ה-FreeCell, משחק סידור קלפים פופולארי המוכר לרבים מאתנו. "זהו משחק קשה, כפי שיעיד כל שחקן אנושי אשר נתקע פעמים רבות בנסותו לסדר את הקלפים", מדגיש פרופ' זיפר.

היכנסו לעמוד הפייסבוק החדש של nrg

תגובות

טוען תגובות... נא להמתין לטעינת התגובות
מעדכן תגובות...

חדשות לסקרים

חדשות לסקרים