ארתור סמואל

ארתור לי סמואל (באנגלית: Arthur Lee Samuel) (5 בדצמבר 1901 - 29 ביולי 1990) היה חלוץ בתחום משחקי המחשב והבינה המלאכותית<ref name=mccarthy-ai90></ref>. סמואל פרסם ב-1959 את המונח למידת מכונה. תוכנת הדמקה של סמואל הייתה בין התוכניות הראשונות המוצלחות של למידה עצמית בעולם, והדגימה באופן מרשים את הרעיון של בינה מלאכותית. סמואל היה חבר בכיר בקהילת TeX, שהקדיש זמן רב למתן תשומת לב אישית לצורכי המשתמשים.

== ביוגרפיה ==
סמואל נולד ב-5 בדצמבר 1901 באמפוריה, קנזס, וסיים את לימודיו בקולג' אוף אמפוריה בקנזס ב-1923.<ref></ref> הוא קיבל תואר שני בהנדסת חשמל מ-MIT ב-1926, ולימד שם במשך שנתיים כמדריך.<ref></ref> ב-1928 הוא הצטרף למעבדות בל, שם עבד בעיקר על שפופרות ריק.<ref></ref> במהלך מלחמת העולם השנייה עבד על שיפורים בטכנולוגית מכ"ם. הוא פיתח מתג שידור-קליטה, שאפשר להשתמש באנטנה אחת הן לשידור והן לקליטה. לאחר המלחמה עבר לאוניברסיטת אילינוי באורבנה-שמפיין, שם יזם את פרויקט ILLIAC, אך עזב לפני שהשלים את המחשב הראשון שלו. בשנת 1949 עבר סמואל לחברת IBM בפוקיפסי, ניו יורק, שם ביצע את העבודה שהקנתה לו פרסום עולמי כמדען מחשב. סמואל השתמש במחשב המסחרי הראשון של יבמ לתוכנית הדמקה פורצת הדרך שלו, שהמחישה את ההתקדמות הדרמטית בתכנה ובחומרה וגרמה למניות יבמ לעלות ב-15 נקודות בין-לילה. התכנות הלא נומרי שלו סייע לעצב את מערך ההוראות של המעבדים, שכן הוא היה מהראשונים שעבדו עם מחשבים בפרויקטים אחרים מלבד חישוב נומרי.<ref name=mccarthy-ai90>
</ref>

ב-1966 פרש סמואל מ-IBM והתמנה כפרופסור באוניברסיטת סטנפורד. הוא עבד עם דונלד קנות' בפרויקט TeX, והמשיך לכתוב תוכנה עד לאחר יום הולדתו ה-88. בשנת 1987 זכה סמואל בפרס חלוץ המחשבים של IEEE . ב-29 ביולי 1990 נפטר מסיבוך של מחלת פרקינסון.<ref></ref>

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

הרכיב המרכזי בגישה של סמואל היה עץ חיפוש של מצבי לוח שניתן להגיע אליהם ממצב הלוח הנוכחי. מכיוון שהייתה לו רק כמות מוגבלת של זיכרון מחשב, סמואל יישם את מה שנקרא כיום גיזום אלפא ביתא.<ref></ref> כמו כן, במקום לחפש בכל נתיב עד שמגיעים לסיום המשחק, פיתח סמואל פונקציית הערכה המבוססת על מצב הלוח. פונקציה זו ניסתה להעריך את הסיכוי של כל אחד מהצדדים לנצח ממצב הלוח הנוכחי. הפונקציה לקחה בחשבון את מספר הכלים בכל צד, מספר המלכים, והקרבה של הכלים לשורה האחרונה, שבה הם הופכים למלכה. התוכנית בחרה את המהלך שלה בהתבסס על שיטת המינימקס, כלומר היא ביצעה את המהלך שממקסם את הערך של פונקציה זו, בהנחה שהיריב מנסה למקסם את הערך של אותה פונקציה מנקודת מבטו.<ref name=ml1959></ref>

סמואל פיתח שיטות מנגנונים שונים לשיפור התוכנית שלו. במה שהוא כינה למידה חיצונית, התוכנית זכרה כל מצב לוח שכבר ראתה, יחד עם המצב הסופי של המשחק. טכניקה זו הרחיבה למעשה את עומק החיפוש בכל אחת ממצבי הלוח הללו. התוכניות המאוחרות של סמואל העריכו מחדש את פונקציית ההערכה בהתבסס על קלט ממשחקים מקצועיים. הוא גם שיחק אלפי משחקים נגד עצמו כדרך נוספת ללמידה. עם כל העבודה הזו, התוכנית של סמואל הייתה הראשונה ששיחקה משחק לוח ברמה של חובב ברמה גבוהה.<ref>Schaeffer, Jonathan. One Jump Ahead: Challenging Human Supremacy in Checkers, 1997,2009, Springer, . Chapter 6.</ref>

== הערות שוליים ==

== קישורים חיצוניים ==

קטגוריה:מדעני מחשב אמריקאים
קטגוריה:בוגרי המכון הטכנולוגי של מסצ'וסטס
קטגוריה:סגל אוניברסיטת סטנפורד
קטגוריה:חלוצי המחשוב
קטגוריה:חוקרי בינה מלאכותית אמריקאים
קטגוריה:שפות סימון
קטגוריה:אמריקאים שנולדו ב-1901
קטגוריה:אמריקאים שנפטרו ב-1990