היסטוריה של הבינה המלאכותית

ממוזער|מורכבות הבינה המלאכותית
**ההיסטוריה של הבינה המלאכותית** עוסקת בחקר ובתיעוד התפתחות הידע והטכנולוגיה בנושא הבינה המלאכותית במהלך השנים.

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

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

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

## המכונות "החכמות"
#### [[מיתוס]]ים ו[[סיפור עם|סיפורי עם]] (אגדות)
במיתולוגיה היוונית, מתואר ענק בנוי מברונזה בשם טאלוס ששימש כשומר של האי כרתים. הוא היה זורק סלעים על ספינות הפולשים והיה מקיף כול יום את האי שלוש פעמים.

הומרוס, בספריו איליאדה ואודיסיאה מתאר כיצד הפייסטוס, אל האומנים, הנפחים והרי הגעש במיתולוגיה היוונית, יצר בובות עשויות זהב בדמות משרתות שתמכו בו בהליכה, ואריות וכלבים עשויים זהב וכסף, אשר לא הזדקנו ולא מתו, ששמרו על הכניסה לארמונו של אלקינוס.
ממוזער|הגולם מפראג (שחזור)
אגדה עממית יהודית המספרת על הגולם מפראג, בובת אדם בנויה מבוץ, שנוצר בידי רבי יהודה ליווא, המהר"ל מפראג, בן המאה ה-16. הגולם תיפקד ככל האדם - ראה, שמע והבין - אך לדבר לא יכול היה. מהר"ל בלבד הפעיל את הגולם, באמצעות פיסת קלף שהניח מתחת לשונו ועליה שם ה'. מדי לילה היה הגולם יוצא לרחובות פראג וחושף עלילות ומזימות כנגד יהודי העיר. הוא עשה זאת בהתמדה, במצוות הרבי, תוך הצלת יהודים רבים.

היוונים טבעו את המונח אוטומט (ביוונית αὐτόματον) שפירושו פועל על פי רצונו, לתיאור בובות מכניות או התקנים מכניים בעלי יכולת תנועה וביצוע משימות פשוטות קבועות מראש. המתקנים הופעלו על ידי לחץ אוויר, קיטור או מים. השליטה בסדר התנועות הושגה באמצעות גלגלי שיניים, ושילוב של חבלים קשורים לתוף עליו הוטבעו זיזים.

## מחשבים ושפות תכנות

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

ממוזער|התוכנית לחישוב מספרי ברנולי

הרברט א. סיימון, קליף שו ואלן ניואל כתבו בשנת 1956 את התוכנה Logic Theorist  הנחשבת לתוכנת הבינה המלאכותית הראשונה שהייתה מסוגלת להפעיל שיקול דעת ולפתור בעיות באופן אוטומטי. היא הוכיחה 38 מתוך 52 המשפטים הראשונים ב-Principia Mathematica של ברטראנד ראסל ואלברט נורת' וייטהד, ומצאה הוכחות חדשות ואלגנטיות יותר עבור חלקם. לצורך כתיבת התוכנה הזאת ולאחר מכן, בשנת 1957, את "פותר הבעיות הכללי" הם פיתחו את שפת התיכנות העילית IPL .

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

גוטפריד וילהלם פון לייבניץ,(1646 – 1716) מתמטיקאי, פילוסוף, פיזיקאי ואיש אשכולות גרמני הגה את רעיון ה"אלף-בית של החשיבה האנושית"  שהציע דרך אוניברסלית לייצוג וניתוח רעיונות וקשרים באמצעות פירוקם למרכיביהם הבסיסיים. לדעתו כל הרעיונות מורכבים ממספר קטן מאוד של רעיונות פשוטים אותם ניתן לייצג באמצעות תו ייחודי.

עבודתו התבססה על רעיונות שפותחו קודם לכן על ידי הפילוסוף והמתמטיקאי צרפתי רנה דקרט (1596 – 1640) ועל ידי רמון ליול (1232 – 1315), מדען, מיסטיקן, פילוסוף ומיסיונר נוצרי מן האיים הבלאריים.

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

## הבינה המלאכותית

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

### רשתות עצביות מלאכותיות

ימין|ממוזער| רשת הופפילד עם ארבעה צמתים

רשת עצבית מלאכותית היא מודל מתמטי חישובי שפותח בהשראת תהליכים מוחיים או קוגניטיביים המתרחשים ברשת עצבית טבעית.

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

הסוג הפשוט של רשת עצבית מלאכותית הוא הרשת הליניארית. קרל פרידריך גאוס (1795) ואדריאן-מארי לֶזַ'נדְר (1805) השתמשו בה לצורך ניבוי תנועת הכוכבים.

בשנת 1944 וורן מק'קולוך  יחד עם וולטר פיטס  מאוניברסיטת שיקגו הציגו את התיאור המתמטי הראשון של רשת עצבית מלאכותית בעבודתם A Logical Calculus of the Ideas Immanent in Nervous Activity. לרשת היו ספים ומשקלים אבל הם לא סודרו בשכבות ולא הוצע עבורה מנגנון אימון. כוונת החוקרים הייתה להראות שאפשר לדמות את מוח האדם למחשב. רשתות עצביות התפתחו כתחום מחקר במדעי המוח ובמדעי המחשב עד שנת 1969.

הרשת העצבית הראשונה הניתנת לאימון הייתה הפרספטרון שהוצג בשנת 1957 על ידי הפסיכולוג האמריקאי פרנק רוזנבלט . בשנת 1959 מרווין מינסקי וסימור פאפרט הראו בספרם Perceptrons: an introduction to computational geometry  שהשימוש בפרספטרונים לצורך ביצוע חישובים יהיה לא מעשי ולא יעיל.

שיפור משמעותי בביצועי הרשתות העצביות הושג לאחר התבססות פיתוח אלגוריתמים של "זרימה לאחור" (backpropagation).

כריס קראפט, (הנרי ג' קלי) בשנת 1960 ולאחר מכן פרנק רוזנבלט בשנת 1962, הגו את רעיון תיקון שגיאות החישוב של רשת עצבית על ידי ניתוח הטעויות שבוצעו בשלבים קודמים של התהליך. אלגוריתם המיטוב זכה לשם "הזרמה לאחור" (backpropagation)  והוא מתבסס על כלל השרשרת שנוסח על ידי לייבניץ בשנת 1673.

בשנת 1970, המתמטיקאי הפיני ספו ליננאינמה , תיאר בעבודתו לתואר שני את השימוש בשיטת ההזרמה לאחור בחישוב נגזרת של פונקציה.

בשנת 1974,פול ורבוס  תיאר בעבודת הדוקטורט שלו שיטה לאימון רשתות עצביות מלאכותיות תוך שימוש בתהליך ההזרמה לאחור. תהליך זה הוצג שוב בשנת 1986 על ידי הפסיכולוג האמריקאי דוד רומלהרט  בעבודתו Learning representations by back-propagating errors.

בין השנים 1969 – 1980 בתקופה שכונתה "החורף של הבינה המלאכותית" חלה האטה משמעותית בהתעניינות הציבורית ביישומי בינה מלאכותית ובמימון מחקרים בתחום. חוקרים מעטים בלבד המשיכו לחקור ולנסות לפתח אלגוריתמים ותפיסות יעילים יותר עבור רשתות עצביות מלאכותיות.

פיתוח המוליכים למחצה מסוג MOS ו-CMOS יחד עם פיתוח טכנולוגיית VLSI ופיתוח המעבדים הגרפיים יצרו את תשתית החומרה הנחוצה לבניית רשתות עצביות מהירות ויעילות. ההתקדמות בתחום החומרה יחד עם פיתוח אלגוריתמים יעילים עבור רשתות מרובות שכבות הובילו להתקדמות משמעותית בתחום.

#### סוגי רשתות עצביות
##### רשת משוב (recurrent network)
בשנת 1982, המדען האמריקאי ג'ון ג'וזף הופפילד הציע להשתמש במודל איזינג דינמי כקרוב ראשון של רשת עצבית המסוגלת ללמוד (רשת הופפילד). מודל איזינג פורסם בשנת 1925 על ידי הפיזיקאים הגרמנים וילהלם לנץ  וארנסט איזינג  ושופר על ידי המהנדס ומדען המוח היפני אמארי שוניצ'י  בשנת 1972. רשתות משוב נמצאות בשימוש בעיקר בתחום עיבוד שפות טבעיות וזיהוי דיבור.

##### רשת Long short-term memory
הרשת הוצגה על ידי מדעני המחשב הגרמנים ספ הוכרייטר  ויורגן שמידהובר  בשנת 1997. זאת גרסה משופרת של רשת משוב המתאימה במיוחד למשימות הקשורות לסדרות עתיות והבנת התלות בסדר, הכרחיות לפתרון בעיות מורכבות כגון תרגום מכונה וזיהוי דיבור.

##### רשת עצבית מתקפלת (Convolutional Neural Network)
רשת קונבולוציה הוצגה בשנת 1980 על ידי מדען המחשב קוניהיקו פוקושימה . בשנת 1988 יאן לקון, חוקר ממעבדות נוקיה בל, הציג גרסה משופרת של המודל, שהייתה מסוגלת לזהות ספרות בכתב יד. מחסור במאגרי מידע גדולים ומפותחים, דבר הכרחי לאימון בינה מלאכותית מסוג זה, ומחסור בחומרה חזקה מנעו את התפתחות התחום. בשנת 2012 AlexNet, שפותחה על ידי אלכס קריזבסקי  בשיתוף עם איליה סוצקבר וג'פרי הינטון באוניברסיטת טורונטו, תוך שילוב בין רשת קונבולוציה למעבד גרפי, זכתה בתחרות זיהוי תמונות. רשתות מסוג זה נמצאות בשימוש בעיבוד תמונה וראיה ממוחשבת ובמערכות המלצה, עיבוד שפה טבעית וממשק מוח-מחשב.

##### (CNN) Cellular neural networks
רשת CNN היא רשת עצבית מלאכותית בה מתאפשרת תקשורת בין יחידות סמוכות בלבד. הרעיון הוצג על ידי מהנדס האלקטרוניקה ומדען המחשב האמריקאי ליאון צ'ואה  ולין יאנג בשנת 1988. יישומים אופייניים כוללים עיבוד תמונה, ניתוח משטחים תלת-ממדיים, פתרון משוואות דיפרנציאליות חלקיות, מידול ראייה ביולוגית ואיברים סנסוריים-מוטוריים אחרים.

##### מודל שפה גדול (Large Language Model)
מודל שפה גדול מאומן על כמויות גדולות של טקסט לא מתויג בשיטת למידה לא מונחית. מודלי השפה הגדולים החלו להופיע בסביבות 2018 כאשר מחקר עיבוד השפה הטבעית עבר להתמקד בפיתוח מודלים אלו, לאחר שהיה ממוקד באימון מודלים של למידה מונחית מותאמת למשימות ספציפיות.

מודלי שפה גדולים מהווים את ה"מוח" שמאחורי צ'אטבוטים דוגמת ChatGPT, המבוסס על מודלי GPT-3 ו-GPT-4, וג'מיני של גוגל, המבוסס על מודל PaLM 2.

##### טרנספורמר
טרנספורמר היא ארכיטקטורה של למידה עמוקה המבוססת על מנגנון קשב רב-ראשי שהוצעה בשנת 2017 במאמר בשם "Attention Is All You Need".

ארכיטקטורה זאת פותחה במטרה לפתור בעיות בעיבוד רצפים של נתונים (sequence-to-sequence transcription) .

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

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

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

##### בינה מלאכותית יוצרת
בינה מלאכותית יוצרת שולבה בשנות ה-60 של המאה העשרים בצ'טבוטים אבל הצלחתה בשוק נרשמה רק בשנת 2014 עם הופעת המודל הגנרטיבי ללמידת מכונה GAN שהוצב על ידי איאן גודפלו ועמיתיו, ולאחר מכן הופעת הארכיטקטורה טרנספורמר וההתקדמות במודלי שפה גדולים.

בין היישומים הבולטים של בינה מלאכותית יוצרת אפשר לציין את הצ'ט בוטים ChatGPT ובארד שעוברים שיפורים מתמידים ואת המודלים ללמידה עמוקה שיוצרים תמונה על בסיס טקסט Midjourney שפורסם ב-12 ביולי 2022 בגרסת בטא פתוחה על ידי החברה באותו שם, StableDiffusion, תוכנה חופשית וקוד פתוח שיצאה לשוק בשנת 2022 ו-Dall-E של חברת OpenAI שנחשפה לראשונה בשנת 2021. הגרסה Dall-E 3 שוחררה בשנת 2023 כחלק מ־ChatGPT עבור לקוחות ChatGPT Plus ו־ChatGPT Enterprise.

### למידת מכונה

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

במסגרת הבינה המלאכותית, למידת מכונה היא תת-תחום של רשתות עצביות מלאכותיות. למידה עמוקה היא תת-תחום של למידת מכונה.

המושג "למידת מכונה" הוגדר בשנת 1950 על ידי מדען המחשבים ארתור סמואל מחברת IBM כ"תחום המחקר המקנה למחשבים את היכולת ללמוד מבלי שתוכנתו באופן מפורש".

בשנת 1959, המתמטיקאי ומדען המחשב אוליבר סלפרידג'  פרסם את עבודתו Pandemonium: A paradigm for learning בה הוא מתאר את תהליך זיהוי אובייקט במונחים של "מערכת היררכית של זיהוי ואסוציאציה על ידי קבוצה מטאפורית של "שדים" השולחים אותות זה לזה". מודל זה השפיע על פיתוח האלגוריתמים לזיהוי תבניות.

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

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

#### סוגי למידת מכונה
למידת מכונה מונחית

מודלים של למידת מכונה מונחית מאומנים באמצעות מאגרי נתונים מתויגים שמאפשרים למודלים ללמוד ולהשתפר עם הזמן. זהו המודל השכיח ביותר.

#### [[למידה בלתי מונחית|למידת מכונה בלתי מונחית]]
מודלים של למידת מכונה בלתי מונחית מאתרים תבניות או מגמות במאגר נתונים לא מתויג ללא הנחיה מפורשת, דוגמת סוגים שונים של לקוחות במאגר מכירות.

#### לימדת מכונה חצי-מונחית (weak supervision)
מאגר הנתונים לאימון כולל שילוב של כמות קטנה של נתונים מתויגים וכמות גדולה של נתונים לא מתויגים. המערכת מיישמת את הידע שנרכש מהנתונים המתויגים על הנתונים הלא מתויגים.

#### [[למידת חיזוק]]
מודלים של למידת חיזוק מאמנים יישומים לפעול בדרך המיטבית באמצעות ניסוי וטעיה. מודלים אלה מיושמים במשחקי מחשב וברכבים אוטונומיים.

### משחקים מבוססים על בינה מלאכותית

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

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

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

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

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

בשנת 1912, לאונרדו טורס קואוודו  בנה במדריד את El Ajedrecista , האוטומט הראשון האלקטרו-מכני שהייה מסוגל לשחק שחמט נגד שחקן אנושי ללא עזרת אדם. המכונה שיחקה את המהלכים האחרונים כאשר היא הזיזה מלך וצריח לבנים נגד המלך השחור של היריב.

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

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

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

40 שנה לאחר מכן, בשנת 1997, המחשב "כחול עמוק" של חברת IBM ניצח את אלוף העולם גארי קספרוב. בשנת 2017, AlphaZero, יישום שנכתב במסגרת פרויקט הבינה המלאכותית DeepMind של גוגל, הוכיח רמה גבוהה מכל מה שהיה ידוע עד אז, כאשר ניצח בעשרים ושמונה משחקים מתוך מאה. 72 המשחקים הנותרים נגמרו בתיקו.

##### דמקה
התוכניות הראשונות למשחק הדמקה נכתבו בשנת 1951 על ידי מדען המחשב קריסטופר סטרצ'י  על המחשב הדיגיטלי המסחרי הרב תכליתי הראשון שהיה מסוגל לאחסן תוכנה בשם פֶרַנְטִי סימן 1.
ממוזער|משחק הדמקה של כריסטופר סטרצ'י
בשנת 1952, מדען המחשב האמריקאי ארתור סמואל מחברת IBM כתב את התוכנית הראשונה שהצליחה לאתגר חובבן. בשנת 1955 הוא יצר גרסה שלמדה לשחק. סמואל שילב במערכת מנגנונים בעזרתם תוכנת הדמקה שלו יכלה ללמוד מתוך משחקים בהם השתתפה. המערכת רשמה ליד כל מהלך שראתה אם אותו מהלך הוביל להפסד או לניצחון. המערכת ביססה את החלטותיה על רישום זה וכך היא השתפרה ככל ששיחקה יותר ויותר משחקים. סמואל כינה את התהליך "למידת מכונה". בשנת 1962, לאחר שהמערכת שיחקה אלפי משחקים נגד עצמנה, היא ניצחה את האלוף רוברט ניילי. העקרונות שסמואל הניח היוו בסיס לפריצות דרך בבינה מלאכותית בחברת IBM בשנות ה-90 של המאה העשרים.

בין השנים 1989 – 2007, פותחה על ידי צוות בניהולו של ג'ונתן שפר מאוניברסיטת אלברטה תוכנה למשחק הדמקה בשם צ'ינוק. לאחר שהוכח שהתוכנה לא הפסידה אף פעם (סיימה בניצחון או בתיקו) הפך משחק הדמקה למשחק פתור.

##### גו
התוכנות הראשונות שנכתבו בין השנים 1980 - 1990 הפסידו במשחק נגד חובבנים. התוכנות שנכתבו בתחילת שנות ה-2000 היו ברמה בינונית. הסיבות לכך היו בין היתר היעדר חומרה מתאימה ואלגוריתמים מתאימים למורכבות המשחק. פריצת הדרך נרשמה בשנת 2015 עם יישום מודלים של למידת מכונה.
ממוזער|מפת מהלכים שהוכנה על ידי המחשב
בין השנים 2015 – 2017, חברת DeepMind Technologies (שנרכשה מאוחר יותר על ידי חברת גוגל) הוציאה לשוק מספר גרסאות של התוכנה AlphaGo עבור משחק הקופסה הסיני גו.

- הגרסה "פאן" שיצאה בשנת 2015 ניצחה את אלוף אירופה פאן הוי בתוצאה 5:0

- הגרסה "לי" שיצאה בשנת 2016 ניצחה את האלוף לי סדול בתוצאה 4:1.

- הגרסה "מסטר" שיצאה בשנת 2017 ניצחה את האלוף קי ג'י

- בשנת 2017 שוחררה גם הגרסה המשופרת Zero. בניגוד לגרסאות הקודמות שלמדו את המשחק על ידי התבוננות במיליוני משחקים של שחקנים אנושיים, גרסה זאת למדה תוך משחק עם עצמה (למידה בלתי מונחית).

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

פיתוח משחקי וידאו דרש מהחוקרים לדמות קשת רחבה של תסריטים ולפתח אלגוריתמים של בינה מלאכותית המסוגלים להסתגל למצבים שונים ולאפשר ניווט הדמויות בסביבות שונות.

בשנת 1978 הופיע בשוק המשחק "פולשים מהחלל" אשר השתמש לראשונה בתבניות מבוססות בינה מלאכותית ובאלמנטים של התנהגות הֶגֵּבִית מסתגלת להצגת ה"אויבים".
בשנת 1980 חברת נאמקו השיקה את המשחק פק-מן. החידוש העיקרי בתחום הבינה המלאכותית היה קשור לתבניות התנהגות ולחִתּוּכֵי-רֶשֶׁת.

אבן הדרך הבאה במשחקי הווידאו מבוססי בינה מלאכותית הושגה בשנת 1988 עם השקת המשחק First Queen, משחק תפקידים טקטי בו דמויות שאינן שחקנים מנוהלות על ידי אלגוריתמים של בינה מלאכותית באמצעות תבניות שונות. חישוב נתיבי התנועה התבסס על האלגוריתמים ** **דייקסטרה שהוצג בשנת 1956 ו - *A.

היישום המוצלח הראשון של רשתות עצביות מלאכותיות במשחקי וידאו הושג בשנת 1996 במשחק Creatures , בו השחקן מלמד יצורים פרוותיים קטנים כיצד להתנהג או נותן להם ללמוד באופן עצמאי.

החל משנת 2000 חלה התקדמות משמעותית באלגוריתמים של בינה מלאכותית ששולבו במשחקי וידאו. האויבים הציגו התנהגות ריאליסטית, התגוננו בצורה משכילה, תיאמו מתקפות והתאימו את עצמם לאסטרטגיה של השחקן, דוגמת First Encounter Assault Recon  שהושק בשנת 2005.

יצירת דמויות שאינן שחקנים דרשה מהבינה המלאכותית ליצור יריבים ריאליסטיים ומאתגרים שמפגינים התנהגויות מורכבות, מסתגלים לאסטרטגיית השחקן ומקבלים החלטות בזמן אמת. שילוב מודלי שפה גדולים בדמויות שאינן שחקנים אפשר לשחקן לשוחח עם הדמויות, דוגמת המשחק The Elder Scrolls V: Skyrim שהושק בשנת 2011.

במשחק דום הנצחי שהושק בשנת 2016 ובגרסתו החדשה משנת 2020, משתמשים באלגוריתמים דינמיים שיוצרים תסריטי קרב מאתגרים. האויבים מפגינים התנהגויות מגוונות ומסתגלים לטקטיקה של השחקן. במשחק No Man's Sky שהושק בשנת 2016 נעשה שימוש בטכניקת יצירת תוכן פרוצדורלית כדי לספק באופן דינמי את תוכן המשחק.

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

### מערכות מומחה

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

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

מערכות המומחה התפתחו באופן משמעותי מאז הופעתן בשנות ה-60 של המאה ה-20. להלן מספר אבני דרך בהתפתחותן:

הגישה הסימבולית (1950 – 1960) שפותחה על ידי הרברט סיימון ואלן ניואל התמקדה בייצוג ידע באמצעות סמלים וכתיבת תכנות לוגית ליצירת מערכות מבוססות כללים. הצלחות ה־Logic Theorist ו"פותר הבעיות הכללי" של הרברט סיימון, קליף שו ואלן ניואל הניחו את היסודות לייצוג סימבולי של מידע מתוך מאגר מידע קיים ושל תהליכים קוגניטיביים מסדר גבוה. מערכות אלה לא למדו באופן עצמאי ולא שכללו את האלגוריתם שלהן בהתאם, אלא הסתמכו על מאגר המידע שהוזן לתוכן. הן יכלו לקבל החלטות או לתת המלצות בהתבסס על נתונים אלה בלבד.

מערכת המומחה הראשונה הוצגה בשנת 1965 על ידי אדוארד פייגנבאום. מטרת מערכת DENDRAL הייתה לנבא את המבנה המולקולארי של חומרים אורגניים על סמך נתונים שהושגו ממכשירים מדעיים.

בין השנים 1970 – 1980 המחקר התמקד בכיוון שמירה וקידוד המומחיות האנושית במערכות מחשב. הדבר הוביל לפיתוח שפות התכנות ליספ ופרולוג שאפשרו למומחים לנסח את הידע שלהם בצורה מובנת למחשבים. כמו כן פותחו אלגוריתמים חזקים לחיפוש כגון *A ומנועי הסקה שאפשרו למערכות המומחה לנווט במאגרי מידע גדולים ולהגיע למסקנות על בסיס המידע הזמין.

בשנת 1970, המרכז הבינלאומי לבינה מלאכותית השל SRI פיתח את המערכת PROSPECTOR במטרה לסייע לגאולוגים בשלבים הראשונים של חקירת אתרי קידוח למינראלים. המערכת התבססה על הידע ועל תהליך החשיבה של מומחים לגאולוגיה.

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

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

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

בשנת 1987 הושקה באופן מסחרי גרסה 2.0 של ALACRITY, מערכת ראשונה לייעוץ אסטרטגי וניהולי המסחרי. המערכת התבססה על מאגר של 3,000 כללים בנושא התפתחות השווקים ואסטרטגיות תחרותיות על מנת לספק תשובות 100 שאלות אסטרטגיות.

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

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

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

### עיבוד שפה טבעית

עיבוד שפה טבעית הוא ענף של בינה מלאכותית המאפשר למחשבים להבין, לחולל ולעבד שפה טבעית, במטרה לגשר בין התקשורת האנושית לתקשורת המחשבים. עיבוד שפה טבעית משלב מספר מקצועות ביניהם בלשנות חישובית ומדעי המחשב.
ממוזער|250x250 פיקסלים| דוגמה לרשת סמנטית
עד שנות 80 של המאה ה-20, מרבית המערכות לעיבוד שפה טבעית התבססו על סדרת כללים שהוזנו למחשב. בשנת 1954, חוקרים ממרכז IBM הצליחו לתרגם שישים משפטים מרוסית לאנגלית. בשנת 1965 ג'וזף וייצנבאום בנה את אלייזה, תוכנה אינטראקטיבית שניהלה דו-שיח באנגלית.

למודלים מבוססי כללים היו מגבלות שנבעו מחוסר היכולת לטפל בדו-משמעויות ובשונות בהשפה הטבעית.

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

התקדמות מהירה בתחום עיבוד השפה הטבעית הורגשה בתחילת המאה ה-20, כתוצאה מהגידול המתמיד בכוח החישוב של המחשבים, היווצרות מאגרי נתונים גדלים והולכים והמעבר לאלגוריתמים מבוססים למידת מכונה.

בשנת 2001, יושיו בנג'יו וצוותו הציעו את מודל השפה הראשון המבוסס על רשת זרימה קדימה.

העלייה בשימוש ברשתות עצביות, במיוחד רשתות משוב ורשתות מתקפלות (2010), ארכיטקטורת LSTM (1997) וארכיטקטורת טרנספורמר (2017) שיפרה באופן משמעותי את ביצועי משימות עיבוד השפה הטבעית.

בשנת 2011 אפל השיקה את סירי, העוזרת האישית הראשונה המבוססת על עיבוד שפה טבעית באמצעות בינה מלאכותית.

## ראו גם
* היסטוריה של המחשוב
* היסטוריה של הנדסת תוכנה 
* היסטוריה של שפות התכנות
* היסטוריה של משחקי הווידאו
* ציר הזמן של בינה מלאכותית
* היסטוריה של עיבוד שפה טבעית 

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

קטגוריה:היסטוריה של המחשוב
קטגוריה:בינה מלאכותית
קטגוריה:למידת מכונה
קטגוריה:אלגוריתמים