1
00:00:00,000 --> 00:00:01,924
>> [השמעת מוסיקה]

2
00:00:01,924 --> 00:00:10,600

3
00:00:10,600 --> 00:00:13,280
>> דובר: ברוכים שבים, כולם.

4
00:00:13,280 --> 00:00:15,440
זה CS50.

5
00:00:15,440 --> 00:00:21,040
והיום, יש לנו הרבה
דברים מעניינים לדבר עליו.

6
00:00:21,040 --> 00:00:25,500
ראשית, אם כי, אני צריך להזכיר ל
לך על כמה דברים מנהליים.

7
00:00:25,500 --> 00:00:30,160
שבוע זה הוא חידון אחד, יום רביעי
או לסעיף ייל

8
00:00:30,160 --> 00:00:32,940
בימי שלישי וחמישי, ביום חמישי.

9
00:00:32,940 --> 00:00:38,170
יש ביקורות חידון
ערב באוניברסיטת ייל, 5:30-07:00.

10
00:00:38,170 --> 00:00:40,030
בהרווארד, הם רשמו אתמול אחד.

11
00:00:40,030 --> 00:00:43,000
וכל אחד יכול לצפות באינטרנט ש.

12
00:00:43,000 --> 00:00:49,406
>> כמו כן, שבוע או בתחילת השבוע הבאה,
יש לנו הרצאת CS50 האחרונה שלנו.

13
00:00:49,406 --> 00:00:51,450
[גניחות] אני יודע.

14
00:00:51,450 --> 00:00:54,140
זה הגיע כל כך מהר.

15
00:00:54,140 --> 00:00:57,820
הסטודנטים באוניברסיטת ייל יהיו חי
להרצות כאן בבית הספר למשפטים

16
00:00:57,820 --> 00:00:59,920
אולם ביום שישי.

17
00:00:59,920 --> 00:01:01,140
יהיה עוגה.

18
00:01:01,140 --> 00:01:05,570
הסטודנטים באוניברסיטת הרווארד יהיו לי
ההרצאה האחרונה בסנדרס ביום שני.

19
00:01:05,570 --> 00:01:08,050
תהיה גם עוגה.

20
00:01:08,050 --> 00:01:14,000
>> כמו כן, השבוע ביום שישי, למי
מכם שמגיעים לניו הייבן,

21
00:01:14,000 --> 00:01:15,740
יש לנו אקספו CS50.

22
00:01:15,740 --> 00:01:18,850
יש לנו יותר מ -30
קבוצות שונות רשומות

23
00:01:18,850 --> 00:01:22,530
כדי להראות לך כל מה ש
ממפרשיות אוטונומיות,

24
00:01:22,530 --> 00:01:27,170
למערכות שמזהים
דיוקנאות דיגיטליים, למחשב

25
00:01:27,170 --> 00:01:32,100
מוסיקה ומוסיקה בייצור מחשב.

26
00:01:32,100 --> 00:01:33,610
אז אנא הצטרף אלינו.

27
00:01:33,610 --> 00:01:36,460
אני חושב שזה הולך להיות זמן נהדר.

28
00:01:36,460 --> 00:01:40,320
>> היום, אם כי, אנו מקבלים ל
תמשיך לדבר על AI,

29
00:01:40,320 --> 00:01:43,150
על בינה מלאכותית.

30
00:01:43,150 --> 00:01:46,070
ואחד הדברים ש
אנחנו הולכים לקבל היום ל

31
00:01:46,070 --> 00:01:51,750
הוא את הרעיון של איך
להשתמש AI כדי לפתור את הבעיות.

32
00:01:51,750 --> 00:01:54,690
עכשיו, כמו תמיד, בואו נתחיל
עם משהו פשוט.

33
00:01:54,690 --> 00:01:57,120
ואנחנו הולכים להתחיל
עם רעיון פשוט.

34
00:01:57,120 --> 00:01:59,920
וזה באמצעות חיפוש.

35
00:01:59,920 --> 00:02:06,990
>> אז דמיינו לרגע שאני
יש משימה שאני צריך לבצע.

36
00:02:06,990 --> 00:02:11,970
ואני רוצה שאהיה לי משימה ש
אוטומטי על ידי כמה סוכן תוכנה.

37
00:02:11,970 --> 00:02:17,100
תארו לעצמכם שאני מנסה להזמין סט
טיסות מ, נניח, בוסטון

38
00:02:17,100 --> 00:02:20,040
לסן פרנסיסקו.

39
00:02:20,040 --> 00:02:24,230
אני יכול לעבור ואני יכול להשתמש
אחד החיפוש המקוון הנפלא

40
00:02:24,230 --> 00:02:28,790
כלים, שהוא הולך לעשות
בעצם אותו דבר התהליך שאנחנו

41
00:02:28,790 --> 00:02:30,030
הולך לעבור היום.

42
00:02:30,030 --> 00:02:34,100
אבל אם אתה לא צריך ש
כלי, מה היית עושה?

43
00:02:34,100 --> 00:02:37,570
>> ובכן, אתה יכול להסתכל ו
לראות ואומרים, אני בבוסטון.

44
00:02:37,570 --> 00:02:41,520
מה טיסות זמינות לי?

45
00:02:41,520 --> 00:02:44,390
עכשיו, אולי יש לי שלוש
טיסות מבוסטון אפשריות

46
00:02:44,390 --> 00:02:47,180
שיתאים את הזמן
כאשר אני צריך לעזוב.

47
00:02:47,180 --> 00:02:48,830
אני יכול לטוס לשיקגו.

48
00:02:48,830 --> 00:02:50,130
או שאני יכול לטוס למיאמי.

49
00:02:50,130 --> 00:02:53,340
או שאני יכול לטוס לניו יורק.

50
00:02:53,340 --> 00:02:56,980
אז אני יכול להסתכל מ
אחת ערי יעד אלה

51
00:02:56,980 --> 00:03:00,650
ולחשוב על מקומות מה
אולי אני יכול להגיע

52
00:03:00,650 --> 00:03:03,020
מכל אחת מהערים בודדות אלה.

53
00:03:03,020 --> 00:03:07,390
>> אז אולי משיקגו, אני יכול לקבל
טיסה ישירה לסן פרנסיסקו.

54
00:03:07,390 --> 00:03:09,550
זה מצוין.

55
00:03:09,550 --> 00:03:12,360
או שאני יכול להשיג טיסה לדנבר.

56
00:03:12,360 --> 00:03:16,970
עכשיו, אולי כי טיסה לסן פרנסיסקו
הוא הפתרון המושלם עבורי,

57
00:03:16,970 --> 00:03:19,530
אבל אולי לא.

58
00:03:19,530 --> 00:03:22,180
אולי אני מחפש משהו
זה קצת זול יותר

59
00:03:22,180 --> 00:03:24,920
או קצת יותר טוב ללוח הזמנים שלי.

60
00:03:24,920 --> 00:03:29,197
וכדי שאוכל לחפש מה אחר
אפשרויות עשויות להיות שם בחוץ.

61
00:03:29,197 --> 00:03:30,280
אז אני יכול להסתכל על דנבר.

62
00:03:30,280 --> 00:03:33,870
ומדנוור, טוב, אולי
אני יכול להשיג טיסה לאוסטין.

63
00:03:33,870 --> 00:03:37,080
ומאוסטין, אולי אני יכול לקבל
טיסה לפניקס, ומפניקס

64
00:03:37,080 --> 00:03:40,190
לסן פרנסיסקו.

65
00:03:40,190 --> 00:03:42,730
עכשיו, אני לא עשיתי עדיין.

66
00:03:42,730 --> 00:03:45,640
כי אולי יש
טיסה ישירה מניו יורק

67
00:03:45,640 --> 00:03:47,850
לסן פרנסיסקו זה מושלם בשבילי.

68
00:03:47,850 --> 00:03:53,354
או אולי יש טיסה ממיאמי
דרך דנבר זה הרבה יותר זול.

69
00:03:53,354 --> 00:03:54,270
אז אני עדיין צריך ללכת.

70
00:03:54,270 --> 00:03:58,200
ואני עדיין צריך להסתכל על כל אלה
ערים שלא נחקרו עדיין.

71
00:03:58,200 --> 00:04:04,220
אני צריך לבדוק ביסודיות את כל
האפשרויות שאולי יש לי.

72
00:04:04,220 --> 00:04:09,610
>> אז מניו יורק, אולי אני יכול לקבל
טיסה לנאשוויל, ומנשוויל

73
00:04:09,610 --> 00:04:10,336
לאוסטין.

74
00:04:10,336 --> 00:04:11,460
ואז אני יודע איפה אני.

75
00:04:11,460 --> 00:04:14,252
ואז אני יודע מאוסטין, שאני יכול
לטוס לפניקס, ומפניקס

76
00:04:14,252 --> 00:04:14,960
לסן פרנסיסקו.

77
00:04:14,960 --> 00:04:18,240

78
00:04:18,240 --> 00:04:22,830
אם אני טס ראשון למיאמי, אם כי,
אולי אני יכול להשיג טיסה ממיאמי

79
00:04:22,830 --> 00:04:25,080
לנשוויל, או ממיאמי לאוסטין.

80
00:04:25,080 --> 00:04:27,950

81
00:04:27,950 --> 00:04:30,860
>> ועכשיו אני כבר ניסיתי את כל
של האפשרויות.

82
00:04:30,860 --> 00:04:36,310
אני כבר בניתי את הגרף הזה ש
מראה לי את כל המסלולים האפשריים

83
00:04:36,310 --> 00:04:37,790
כי יכול להיות שאני מסוגל לקחת.

84
00:04:37,790 --> 00:04:40,510

85
00:04:40,510 --> 00:04:43,640
כאשר אנו מייצגים אלה
מיני בעיות,

86
00:04:43,640 --> 00:04:47,870
אנחנו לא מתכוונים לייצג
שלהם במפורש כגרף הזה,

87
00:04:47,870 --> 00:04:51,590
כי הגרף שאינו מייצג
ההיסטוריה שלנו שבו עברו.

88
00:04:51,590 --> 00:04:55,260
בידיעה שטסתי מ
פניקס לסן פרנסיסקו

89
00:04:55,260 --> 00:05:01,690
לא אומר לי אם אני בא דרך
נאשוויל, או באמצעות דנבר, או באמצעות מיאמי.

90
00:05:01,690 --> 00:05:06,430
>> אז מה אני אעשה במקומו
אני אקח את אותה בעיה זו,

91
00:05:06,430 --> 00:05:09,140
ואני מייצג אותו כעץ.

92
00:05:09,140 --> 00:05:14,300
ובשורש של העץ, ב
עליון, אני אשים את המקום שהתחלתי,

93
00:05:14,300 --> 00:05:16,590
בוסטון.

94
00:05:16,590 --> 00:05:19,310
ומבוסטון, אני אסתכל על
כל המיקומים האפשריים

95
00:05:19,310 --> 00:05:20,380
שאני יכול לנסוע ל.

96
00:05:20,380 --> 00:05:25,480
ובכן, במקרה זה, היה לי שלושה,
שיקגו, ניו יורק, ובמיאמי.

97
00:05:25,480 --> 00:05:29,850
ואז אני לחקור כל אחד מ
ילדים אלה בעץ.

98
00:05:29,850 --> 00:05:32,690
>> משיקגו, שראיתי
כי היה לי שתי טיסות.

99
00:05:32,690 --> 00:05:35,940
אני יכול לטוס ישירות ל
סן פרנסיסקו או לדנבר.

100
00:05:35,940 --> 00:05:37,740
עכשיו סן פרנסיסקו, שהמטרה שלי.

101
00:05:37,740 --> 00:05:39,790
זה היעד שלי.

102
00:05:39,790 --> 00:05:42,220
זה הולך להיות עלה של העץ הזה.

103
00:05:42,220 --> 00:05:45,340
כלומר, אני לא מתכוון ללכת
איפשהו אחרי סן פרנסיסקו.

104
00:05:45,340 --> 00:05:47,850

105
00:05:47,850 --> 00:05:50,340
מדנבר, אם כי,
אני יכול לעוף מדנבר

106
00:05:50,340 --> 00:05:54,220
לאוסטין, מאוסטין לפניקס,
ומפיניקס לסן פרנסיסקו.

107
00:05:54,220 --> 00:05:56,050
ועכשיו שוב, אני כבר הגעתי לעלה.

108
00:05:56,050 --> 00:05:59,470

109
00:05:59,470 --> 00:06:03,980
>> אז אני יכול לחזור לבא
עיר שלא חקרתי באופן מלא.

110
00:06:03,980 --> 00:06:07,440
זה יהיה ניו יורק, ללכת
בחזרה לראש העץ שלי,

111
00:06:07,440 --> 00:06:09,160
לרדת לניו יורק.

112
00:06:09,160 --> 00:06:12,700
מניו יורק, אני יכול לטוס ל
נאשוויל, מנשוויל לאוסטין,

113
00:06:12,700 --> 00:06:17,290
מאוסטין לפניקס, ו
מהפניקס לסן פרנסיסקו.

114
00:06:17,290 --> 00:06:20,170
ולבסוף, אני עיר אחת
לא הסתכל על עדיין, מיאמי.

115
00:06:20,170 --> 00:06:24,600
>> ובכן, ממיאמי אמרתי לי שני
אפשרויות, נאשוויל או אוסטין.

116
00:06:24,600 --> 00:06:28,810
אם אני טס לנשוויל, גם אז אני טס
מנשוויל, לאוסטין, לפניקס,

117
00:06:28,810 --> 00:06:29,640
לסן פרנסיסקו.

118
00:06:29,640 --> 00:06:33,600
אם אני טס לאוסטין, אני טס אוסטין,
לפניקס, לסן פרנסיסקו.

119
00:06:33,600 --> 00:06:36,340
ועכשיו יש לי עץ.

120
00:06:36,340 --> 00:06:37,230
זה עץ מלא.

121
00:06:37,230 --> 00:06:41,890
זה כל האפשרויות ו
כל הנתיבים שאני יכול לקחת.

122
00:06:41,890 --> 00:06:44,310
כלומר, אם אני מתחיל ב
שורש של העץ בראש

123
00:06:44,310 --> 00:06:47,860
ואני יורד לאחד מ
עוזב, זה אומר לי לא רק

124
00:06:47,860 --> 00:06:50,480
לאן אני הולך ל
בסופו של, סן פרנסיסקו,

125
00:06:50,480 --> 00:06:53,670
אבל זה אומר לי את המסלול ש
אני צריך לקחת כדי להגיע לשם.

126
00:06:53,670 --> 00:06:56,400

127
00:06:56,400 --> 00:06:59,690
>> עכשיו, שאחד מהם הוא הטוב ביותר?

128
00:06:59,690 --> 00:07:02,430
ובכן, שום דבר על זה
בעיה עדיין אומרת לי

129
00:07:02,430 --> 00:07:04,710
אשר מהם הוא הפתרון הטוב ביותר.

130
00:07:04,710 --> 00:07:09,270
אולי אכפת לי הכי הרבה על
כמה זמן אני באוויר,

131
00:07:09,270 --> 00:07:12,350
או המרחק שאני טס.

132
00:07:12,350 --> 00:07:16,410
במקרה זה, שיקגו סאן
פרנסיסקו עשויה להיות המספר הקצר ביותר

133
00:07:16,410 --> 00:07:18,910
קילומטרים באוויר.

134
00:07:18,910 --> 00:07:20,860
>> אולי אכפת לי עלות.

135
00:07:20,860 --> 00:07:23,680
וכולנו יודעים טיסות ישירות
הם בדרך כלל יקר יותר.

136
00:07:23,680 --> 00:07:26,610
אז אולי אם אני אקח את זה
סוג של מסלול אחורה

137
00:07:26,610 --> 00:07:30,650
דרך מיאמי, נאשוויל,
אוסטין, פניקס, אולי אז

138
00:07:30,650 --> 00:07:34,070
אני מקבל מחיר נמוך יותר.

139
00:07:34,070 --> 00:07:36,440
אבל אני יכול לייעל בכל
קריטריונים שאכפת לי.

140
00:07:36,440 --> 00:07:39,790
למי יש הכי טוב ב
טיסת Wi-Fi, או ש

141
00:07:39,790 --> 00:07:43,110
יש שדות תעופה את האוכל הטוב ביותר זמינה.

142
00:07:43,110 --> 00:07:47,280
וכל אחד מאלה עשויים
תן לי פתרון אחר

143
00:07:47,280 --> 00:07:49,215
שאני רואה כטוב ביותר.

144
00:07:49,215 --> 00:07:51,990

145
00:07:51,990 --> 00:07:54,400
>> אלו סוגים של בעיות,
לאן אנחנו הולכים

146
00:07:54,400 --> 00:07:58,480
לבנות את העץ הזה של
אפשרויות, ולאחר מכן

147
00:07:58,480 --> 00:08:02,100
מסתכל על כל אחד מאלה
נתיבים בודדים, ולבחון

148
00:08:02,100 --> 00:08:05,270
אשר ממלא של אלה
קריטריונים לנו,

149
00:08:05,270 --> 00:08:08,790
אנחנו הולכים לקרוא
בעיות חיפוש.

150
00:08:08,790 --> 00:08:11,280
ויש לנו המון
אלגוריתמים, שחלקם

151
00:08:11,280 --> 00:08:15,270
ראינו כבר, ללכת
ולחקור עצים אלה.

152
00:08:15,270 --> 00:08:19,270
אנחנו יכולים לעשות את זה בדרך שאני
רק עשה, אלגוריתם חיפוש לעומק,

153
00:08:19,270 --> 00:08:22,900
יורד ככל שאנחנו יכולים עד ש
פגע עלה, ולאחר מכן חוזר למעלה,

154
00:08:22,900 --> 00:08:24,787
והולך ימינה בחזרה למטה.

155
00:08:24,787 --> 00:08:26,870
או שאנחנו יכולים לעשות את מה ש
נקרא חיפוש רוחב-ראשון.

156
00:08:26,870 --> 00:08:29,675
אנו יכולים להרחיב את הכל
בחלק העליון, ולאחר מכן

157
00:08:29,675 --> 00:08:31,550
קו אחד הכל
מתחת ש, ולאחר מכן

158
00:08:31,550 --> 00:08:35,240
הכל שורה אחת מתחת ש.

159
00:08:35,240 --> 00:08:41,250
אלה עצי החיפוש
הם יסוד לAI.

160
00:08:41,250 --> 00:08:46,570
אבל הם לא ממש מקבלים
זה נכון בכל הזמן.

161
00:08:46,570 --> 00:08:51,600
למעשה, בהרבה מהמקרים
שבאמת אכפת,

162
00:08:51,600 --> 00:08:54,430
אנחנו רוצים לבנות עץ,
אבל אנחנו לא ממש

163
00:08:54,430 --> 00:08:57,140
תקבל להפוך את כל ההחלטות.

164
00:08:57,140 --> 00:09:00,940
>> אלה הם מצבים שנקראו
חיפוש יריב, הידוע גם

165
00:09:00,940 --> 00:09:05,390
כאיך לכתוב נגינת משחק
מערכות ולקבל תשלום עבור זה.

166
00:09:05,390 --> 00:09:07,940
אבל אלה הם הסוגים
מערכות שבו אני

167
00:09:07,940 --> 00:09:12,920
אולי יכול לבחור כשאני הולך מ
בוסטון, שעיר שאני הולך לצד.

168
00:09:12,920 --> 00:09:19,990
אבל אחרי ש, מישהו אחר עלול לקבל
כדי לקבל את ההחלטה על איפה אני טס.

169
00:09:19,990 --> 00:09:24,040
אז לבנות אלה
מבני סוגים, אנחנו

170
00:09:24,040 --> 00:09:28,510
תצטרך לקחת מעט
גישה שונה לזה.

171
00:09:28,510 --> 00:09:31,060
אנחנו לא הולכים להיות מסוגלים
רק לחפש דרך העץ

172
00:09:31,060 --> 00:09:35,000
יותר, כי אנחנו לא
אחד שהוא בשליטה

173
00:09:35,000 --> 00:09:38,180
של כל אחד מנקודות אלה החלטה.

174
00:09:38,180 --> 00:09:42,590
>> אז בואו נדמיין פשוט
משחק כמו איקס-מיקס-דריקס.

175
00:09:42,590 --> 00:09:46,730
אני יכול להתחיל עם
לוח ריק לחלוטין.

176
00:09:46,730 --> 00:09:49,580
ובאיקס עיגול,
X מקבל לשחק ראשון.

177
00:09:49,580 --> 00:09:53,890
וכדי שאוכל לחשוב על כל
מהלכים אפשריים שX יכול לעשות.

178
00:09:53,890 --> 00:09:57,420
ואם אני משחק אחד
X, זה נהדר.

179
00:09:57,420 --> 00:10:01,020
יש לי תשע אפשריים
נע שאני יכול לעשות.

180
00:10:01,020 --> 00:10:05,000
אני יכול לשים X בכל אחד
של תשע עמדות אלה.

181
00:10:05,000 --> 00:10:10,710
>> ואז מכל אחד מאלה, אני
יכל לדמיין מה יקרה עכשיו.

182
00:10:10,710 --> 00:10:14,130
ובכן, במקרה זה, אחר
שחקן יקבל לקחת תור.

183
00:10:14,130 --> 00:10:15,660
O יקבל לקחת תור.

184
00:10:15,660 --> 00:10:19,510
ומכל אחד מאלה, יש
יהיו שמונה מקומות שונים

185
00:10:19,510 --> 00:10:22,980
O שיכול למקם את הסמן שלהם.

186
00:10:22,980 --> 00:10:25,790
>> נניח שהחלטתי שאני היה
הולך לשים X במרכז.

187
00:10:25,790 --> 00:10:28,810
שתמיד נראה כמו
מהלך פתיחה טוב.

188
00:10:28,810 --> 00:10:34,870
אני יכול להסתכל על מתחת כי,
שמונה מהלכים אפשריים שO עושה.

189
00:10:34,870 --> 00:10:37,320
עכשיו, אם אני משחק X, זה נפלא.

190
00:10:37,320 --> 00:10:41,740
אני יכול לבחור לי שאחד
ללכת, אחד באמצע.

191
00:10:41,740 --> 00:10:45,000
אבל עכשיו O מקבל לבחור.

192
00:10:45,000 --> 00:10:48,750
ואין לי שליטה
על החלטה זו.

193
00:10:48,750 --> 00:10:51,670
>> אבל מכל אחד מאלה
עמדות לוח אפשריות,

194
00:10:51,670 --> 00:10:54,020
יש אז עוד
סט של אפשרויות.

195
00:10:54,020 --> 00:10:56,700
כשזה מגיע ללהיות
שלי לפנות שוב, הייתי עושה

196
00:10:56,700 --> 00:11:01,500
מקבל לבחור ואומרים, טוב,
אם O עובר ל, גם,

197
00:11:01,500 --> 00:11:06,110
נקודת אמצע בצד השמאל, ולאחר מכן
יש לי קבוצה של אפשרויות

198
00:11:06,110 --> 00:11:09,740
איפה אני יכול לקחת את הצעד הבא שלי.

199
00:11:09,740 --> 00:11:14,140
מאלו, אני יכול לשקול את כל
האפשרויות מתחתיהם.

200
00:11:14,140 --> 00:11:18,030
ולאחר מכן יקבל O
לבחור בין אלה.

201
00:11:18,030 --> 00:11:22,290
>> ואני יכול לשמור על בנייה זו
עץ החוצה עד שהגעתי לנקודה

202
00:11:22,290 --> 00:11:26,960
שבו או שמישהו
זוכה game-- זה

203
00:11:26,960 --> 00:11:31,070
יש להיחשב עלה node--
או הלוח מלא לחלוטין

204
00:11:31,070 --> 00:11:32,704
ואף אחד לא זכה.

205
00:11:32,704 --> 00:11:34,370
וזה גם הולך להיות צומת עלה.

206
00:11:34,370 --> 00:11:35,411
זה הולך להיות עניבה.

207
00:11:35,411 --> 00:11:37,820

208
00:11:37,820 --> 00:11:41,680
>> אבל הדבר מסובך עם זה
אם זה היה רק ​​חיפוש רגיל

209
00:11:41,680 --> 00:11:44,269
בעיה, אני רוצה להיות מסוגל
למשל, גם, X צריך ללכת כאן.

210
00:11:44,269 --> 00:11:45,560
וO צריך ללכת בדרך לשם.

211
00:11:45,560 --> 00:11:46,770
ואז X צריך ללכת לכאן.

212
00:11:46,770 --> 00:11:48,269
ואז O צריך ללכת בדרך לשם.

213
00:11:48,269 --> 00:11:51,860
ואז X יכול לקבל שלוש
בשורה, ואני מנצח.

214
00:11:51,860 --> 00:11:54,870
והמשחק יהיה מעל
בחמישה מהלכים, שלוש בשבילי,

215
00:11:54,870 --> 00:11:57,710
שני ליריב שלי.

216
00:11:57,710 --> 00:12:01,300
אבל אני לא תמיד יכול לבחור ש.

217
00:12:01,300 --> 00:12:03,720
>> אז במקום, מה שאנחנו
אצטרך לעשות

218
00:12:03,720 --> 00:12:06,270
הוא שאנחנו הולכים יש לי
יש אסטרטגיה חדשה.

219
00:12:06,270 --> 00:12:09,350
והאסטרטגיה ש
אלגוריתמים לנצחון במשחק לעתים קרובות להשתמש ב

220
00:12:09,350 --> 00:12:12,000
הוא מה שנקרא minimax.

221
00:12:12,000 --> 00:12:15,500
הרעיון של המרכז
minimax הוא שאנחנו

222
00:12:15,500 --> 00:12:21,365
הולך להרים את המהלך שנותן
היריב שלנו הסט הגרוע ביותר

223
00:12:21,365 --> 00:12:22,790
מהלכים שהם יכולים לעשות.

224
00:12:22,790 --> 00:12:25,570

225
00:12:25,570 --> 00:12:28,870
זה לא עושה לי טוב כל
לבחור מהלך שבו

226
00:12:28,870 --> 00:12:31,952
יכול להיות שאני מסוגל לנצח אחרי
כי, משום שהיריב שלי הוא לא

227
00:12:31,952 --> 00:12:33,160
הולך לתת לי הזדמנות ש.

228
00:12:33,160 --> 00:12:37,770
הם הולכים לבחור כמה
תוצאה נוראה בשבילי.

229
00:12:37,770 --> 00:12:42,010
אז אני הולך לעשות
להעביר שמאלץ את היריב שלי

230
00:12:42,010 --> 00:12:45,760
לעשות משהו טוב יותר עבורי.

231
00:12:45,760 --> 00:12:46,260
בסדר.

232
00:12:46,260 --> 00:12:48,410
בואו לראות איך שמשחק.

233
00:12:48,410 --> 00:12:51,640
אז הנה האלגוריתם שלנו בפסאודו קוד.

234
00:12:51,640 --> 00:12:54,450
אנחנו הולכים ליצור
עץ המשחק כולו.

235
00:12:54,450 --> 00:12:56,757
אנחנו הולכים לבנות
המבנה כולו.

236
00:12:56,757 --> 00:12:57,840
ואז נלך דרך.

237
00:12:57,840 --> 00:13:02,100
ובתחתית מאוד בכל אחד מ
בלוטות מסוף, בכל אחד מהעלים,

238
00:13:02,100 --> 00:13:07,850
אנו להעריך כיצד
יקר הוא לי את זה?

239
00:13:07,850 --> 00:13:11,690
ואנחנו הולכים לדברים ערך ש
טובים בשבילי כמו להיות חיובי.

240
00:13:11,690 --> 00:13:14,460
דברים שהם לא טובים בשבילי
יהיה פחות חיובי, או אפס,

241
00:13:14,460 --> 00:13:16,480
או אפילו שלילי.

242
00:13:16,480 --> 00:13:19,240
>> אז באיקס עיגול, אולי
נצחון בשבילי הוא טוב.

243
00:13:19,240 --> 00:13:20,290
זה אחד.

244
00:13:20,290 --> 00:13:22,400
ועניבה היא אפס.

245
00:13:22,400 --> 00:13:26,230
ומשהו שהפסד ל
שלי, אולי זה אחד שלילי.

246
00:13:26,230 --> 00:13:29,620
כל מה שמשנה הוא שיותר טוב
זה בשבילי, גבוה יותר הציון

247
00:13:29,620 --> 00:13:32,160
הוא מקבל.

248
00:13:32,160 --> 00:13:36,690
מאלו אפשרויות ב
תחתון, אז לסנן כלפי מעלה.

249
00:13:36,690 --> 00:13:40,650
וכאשר זה הסיכוי שלי לבחור
בין סט של חלופות,

250
00:13:40,650 --> 00:13:44,460
אני אבחר אחד זה
קיבלתי את הציון הגבוה ביותר.

251
00:13:44,460 --> 00:13:47,200
>> ובכל פעם שזה שלי
מתנגדים לפנות ללבחור,

252
00:13:47,200 --> 00:13:52,350
אני מניח שהם הולכים
לבחור אחד עם הציון הנמוך ביותר.

253
00:13:52,350 --> 00:13:56,090
ואם אני עושה את זה כל הדרך
עד לחלק העליון של העץ,

254
00:13:56,090 --> 00:14:03,150
אני בחרתי בדרך שנותנת לי
שלי את התוצאה הטובה ביותר שאני יכול לקבל,

255
00:14:03,150 --> 00:14:09,110
בהנחת שהיריב שלי
עושה את כל המהלכים הנכונים.

256
00:14:09,110 --> 00:14:11,940
>> בסדר, אז בואו לראות
בפעולה זו ראשונה.

257
00:14:11,940 --> 00:14:14,980
ואז אנחנו בעצם
מסתכל על הקוד לזה.

258
00:14:14,980 --> 00:14:16,780
אז דמיין שיש לי העץ הגדול הזה.

259
00:14:16,780 --> 00:14:18,280
ועכשיו אני לא משחק איקס עיגול.

260
00:14:18,280 --> 00:14:20,405
אני רוצה לתת לך
משהו קצת יותר עשיר.

261
00:14:20,405 --> 00:14:23,560
אז יש לי כמה משחק שבו
יש עשרות רבים ושונים

262
00:14:23,560 --> 00:14:26,390
שיש לי יכולים בסופו של הדבר.

263
00:14:26,390 --> 00:14:27,980
וכך אני בונה עץ מלא זה.

264
00:14:27,980 --> 00:14:29,070
ואני מקבל להעביר ראשון.

265
00:14:29,070 --> 00:14:31,290
אני בשורש של העץ.

266
00:14:31,290 --> 00:14:36,150
>> ואני יכול לבחור לראות-- כך אני מקבל
על מנת למקסם את רוחב שהצומת הראשונה.

267
00:14:36,150 --> 00:14:38,410
ואז היריב שלי מקבל ללכת.

268
00:14:38,410 --> 00:14:41,910
ואז אני מקבל ללכת שוב.

269
00:14:41,910 --> 00:14:46,830
אז למטה בתחתית, יש לי קבוצה של
אפשרויות שאני יכול לבחור,

270
00:14:46,830 --> 00:14:50,570
מדינות מסוף שונות של המשחק.

271
00:14:50,570 --> 00:14:54,980
אם אני למטה שב
כה פינה שמאלית,

272
00:14:54,980 --> 00:14:58,867
ואני רואה שיש לי בחירה
בין שמונה, שבע, ושתי,

273
00:14:58,867 --> 00:15:00,450
טוב, אני אחד שמקבל לבחור.

274
00:15:00,450 --> 00:15:02,910
אז אני הולך לבחור
אחד הטוב ביותר של אלה.

275
00:15:02,910 --> 00:15:05,650
אני הולך לבחור שמונה.

276
00:15:05,650 --> 00:15:10,090
>> אז אני יודע שאם אני אי פעם
לרדת לנקודה ש,

277
00:15:10,090 --> 00:15:13,890
אני אהיה מסוגל לקבל את זה שמונה נקודות.

278
00:15:13,890 --> 00:15:17,410
אם אני בסופו של בנקודה הבאה
מעל, את הצומת הסמוכה,

279
00:15:17,410 --> 00:15:20,760
תשע, אחד, או שש, טוב, אני
הולך לבחור את הטוב ביותר של אלה.

280
00:15:20,760 --> 00:15:21,950
אני אבחר תשע.

281
00:15:21,950 --> 00:15:24,880
אם יש לי בחירה בין
שני, וארבעה, ואחד,

282
00:15:24,880 --> 00:15:28,240
אני אבחר ארבעה, הגבוה ביותר.

283
00:15:28,240 --> 00:15:31,990
>> עכשיו, אם אני מסתכל על הרמה
מעל זה, היריב שלי

284
00:15:31,990 --> 00:15:34,440
הוא אחד מקבל לעשות את הבחירה ש.

285
00:15:34,440 --> 00:15:37,040
אז היריב שלי מקבל ל
לבחור, אני רוצה לתת לו

286
00:15:37,040 --> 00:15:39,250
הדבר שקורה
כדי להשיג אותו שמונה נקודות,

287
00:15:39,250 --> 00:15:41,916
או שאני נותן לו את הדבר זה
הולך לתת לו תשע נקודות,

288
00:15:41,916 --> 00:15:45,240
או הדבר שקורה
לתת לו ארבע נקודות?

289
00:15:45,240 --> 00:15:49,130
והיריב שלי, להיות
רציונלים, הוא הולך

290
00:15:49,130 --> 00:15:53,470
לבחור את המינימום של אלה,
הולך לבחור את ארבעה.

291
00:15:53,470 --> 00:15:56,020
>> ואני יכול לעשות את זה
דרך כל העץ.

292
00:15:56,020 --> 00:15:59,110
אני יכול לרדת של
סט אמצע שלוש.

293
00:15:59,110 --> 00:16:01,517
ואני יכול לבחור בין
אחד, שלוש, חמש ו.

294
00:16:01,517 --> 00:16:02,350
ואני יכול לבחור.

295
00:16:02,350 --> 00:16:03,810
אז אני בוחר חמש.

296
00:16:03,810 --> 00:16:05,340
אני יכול לבחור שלוש, תשעה, או שתיים.

297
00:16:05,340 --> 00:16:07,570
אני יכול לבחור, אז אני בוחר את תשע.

298
00:16:07,570 --> 00:16:09,290
שש, חמש, או שתיים, אני בוחר.

299
00:16:09,290 --> 00:16:11,539
אני יכול לבחור את שש.

300
00:16:11,539 --> 00:16:13,080
רמה מעל זה, שמקבל לבחור?

301
00:16:13,080 --> 00:16:16,280

302
00:16:16,280 --> 00:16:18,140
מי מקבל לבחור?

303
00:16:18,140 --> 00:16:20,000
הבחור השני, היריב שלי.

304
00:16:20,000 --> 00:16:22,583
אז הם בוחרים חמש,
תשע, או שש, איזה מהם?

305
00:16:22,583 --> 00:16:23,410
>> קהל: חמש.

306
00:16:23,410 --> 00:16:25,250
>> דובר: הם בוחרים את חמש.

307
00:16:25,250 --> 00:16:27,400
הם יכולים לבחור את המינימום.

308
00:16:27,400 --> 00:16:29,690
ולאחר מכן עבר אחד,
לבחור אחד, שתיים, או שלושה.

309
00:16:29,690 --> 00:16:31,720
אני יכול לבחור, אז אני בוחר שלוש.

310
00:16:31,720 --> 00:16:34,370
תשע, שבע, או שניים, אני בוחר תשע.

311
00:16:34,370 --> 00:16:37,070
ו -11, שש, או ארבעה, אני בוחר 11.

312
00:16:37,070 --> 00:16:41,190
היריב שלי ולאחר מכן בוחר שלושה,
תשע, או 11, בוחר את המינימום.

313
00:16:41,190 --> 00:16:43,290
הוא נותן לי שלוש.

314
00:16:43,290 --> 00:16:47,780
ולבסוף בחלק העליון של
העץ, אני יכול לבחור שוב.

315
00:16:47,780 --> 00:16:51,190
ואני יכול לבחור בין
ארבעה, חמש, או שלוש.

316
00:16:51,190 --> 00:16:52,270
אז אני לוקח את חמש.

317
00:16:52,270 --> 00:16:55,070

318
00:16:55,070 --> 00:17:00,891
>> אם יש לי לשלוט בכל דבר, לא הייתי לי
לקחת את הנתיב שהוביל ל11.

319
00:17:00,891 --> 00:17:02,390
אבל אני לא מקבל לעשות את הבחירה ש.

320
00:17:02,390 --> 00:17:04,220
אם אני הולך במורד השביל ש.

321
00:17:04,220 --> 00:17:10,710
היריב שלי יכריח אותי ל
הבחירה שמובילה לשלושה.

322
00:17:10,710 --> 00:17:14,530
אז הוא הטוב ביותר שאני יכול לעשות
לקחת את זה סניף אמצע,

323
00:17:14,530 --> 00:17:19,859
לעשות את הבחירה זה סופו של דבר
הולך להוביל אותי לחמש נקודות.

324
00:17:19,859 --> 00:17:23,230
זה מה שעושה minimax.

325
00:17:23,230 --> 00:17:23,807
>> בסדר.

326
00:17:23,807 --> 00:17:24,890
בואו נסתכל על זה.

327
00:17:24,890 --> 00:17:27,480

328
00:17:27,480 --> 00:17:32,330
אז הנה בCS50
IDE הוא תכנית ש

329
00:17:32,330 --> 00:17:36,540
מיישם minimax לשחק איקס עיגול.

330
00:17:36,540 --> 00:17:40,100
אנחנו הולכים לבנות
עד ייצוג.

331
00:17:40,100 --> 00:17:44,390
אנחנו הולכים לשתי opponent--
או שני שחקנים, המחשב שלנו

332
00:17:44,390 --> 00:17:46,090
שחקן ושחקן אנושי.

333
00:17:46,090 --> 00:17:48,980

334
00:17:48,980 --> 00:17:53,090
מספר שחקן אחד יהיה משחק
O. זה יהיה שחקן המכונה.

335
00:17:53,090 --> 00:17:55,747
הם מקבלים לנוע שני.

336
00:17:55,747 --> 00:17:57,830
והשחקן האחר,
שחקן אנושי, יהיה X.

337
00:17:57,830 --> 00:17:59,880
>> וכדי לעשות את החיים שלי
פשוט קצת, אני הולך

338
00:17:59,880 --> 00:18:03,060
תווית ששחקן אחד שלילי.

339
00:18:03,060 --> 00:18:05,026
אז אני יכול רק להכפיל
על ידי שלילי אחד כדי להחליף

340
00:18:05,026 --> 00:18:06,400
בין שחקן אחד ואחר.

341
00:18:06,400 --> 00:18:09,030

342
00:18:09,030 --> 00:18:12,250
בסדר, אז בואו נסתכל
מה אנחנו בעצם הולכים לעשות.

343
00:18:12,250 --> 00:18:15,840
אנחנו הולכים להגדיר הלוח שלנו.

344
00:18:15,840 --> 00:18:19,060
זה הולך להיות, ובכן, אנחנו הולכים
כדי לאפשר לו להיות שלוש על ידי שלוש,

345
00:18:19,060 --> 00:18:21,580
או שאנחנו יכולים אפילו לשחק
חמישה על ידי חמש או שבע

346
00:18:21,580 --> 00:18:28,870
על ידי שבעה-מיקס-דריקס טיק אם היית
כמו, המבוסס על כמה ממד ד

347
00:18:28,870 --> 00:18:31,260
>> ויהיה לנו זוג
פונקציות עוזר

348
00:18:31,260 --> 00:18:34,360
שיעשה דברים כמו
לאתחל את screen-- או מצטער,

349
00:18:34,360 --> 00:18:38,900
לאתחל משתנינו, לנקות את
מסך, לצייר הלוח על המסך,

350
00:18:38,900 --> 00:18:41,060
אחד שבודק לוח
לראות או לא

351
00:18:41,060 --> 00:18:44,520
יש זוכה, אחד ש
מנתח דרך שורת הפקודה,

352
00:18:44,520 --> 00:18:50,670
רק כדי לעזור, אחד שקורא ב
קלט, ותפקיד אחד בשם minimax.

353
00:18:50,670 --> 00:18:52,746
וזה אחד
אנחנו אכפת ביותר על.

354
00:18:52,746 --> 00:18:54,120
אבל בואו נסתכל ראשון בעיקרי.

355
00:18:54,120 --> 00:18:57,490

356
00:18:57,490 --> 00:18:58,510
>> מה אנחנו עושים?

357
00:18:58,510 --> 00:19:00,570
ובכן, אנחנו הולכים
לנתח את שורת הפקודה שלנו,

358
00:19:00,570 --> 00:19:04,300
פשוט לקרוא ולראות מה
ממד לוח שהיינו רוצה להיות.

359
00:19:04,300 --> 00:19:07,330
אנחנו לאתחל הלוח שלנו.

360
00:19:07,330 --> 00:19:10,360
ואז נכנסים אחד
לולאה פראית גדולה, שוב ושוב

361
00:19:10,360 --> 00:19:16,630
קיבל מהלכים עד המשחק הוא
זכה, או שאין מהלכי שמאל.

362
00:19:16,630 --> 00:19:20,560
בכל פעם שאנו עוברים ש
לולאה, אנחנו לנקות את המסך.

363
00:19:20,560 --> 00:19:23,290
אנחנו לצייר את הלוח על המסך.

364
00:19:23,290 --> 00:19:28,750
ואנחנו בכוונה סוג של
הפשטה אלה משם כמו שגרות,

365
00:19:28,750 --> 00:19:32,030
כך שאנחנו לא צריכים לדאוג יותר מדי
על הפרטים של איך שהם קורים.

366
00:19:32,030 --> 00:19:33,480
>> יהיה לך את הקוד מאוחר יותר היום.

367
00:19:33,480 --> 00:19:37,970
ואם אתה רוצה להסתכל דרך
ולברר, אתה יכול לראות את כולם.

368
00:19:37,970 --> 00:19:39,890
אבל אנחנו לצייר לוח על המסך.

369
00:19:39,890 --> 00:19:43,620
ולאחר מכן נבדוק ו
רואה, יש לנו מנצח?

370
00:19:43,620 --> 00:19:46,290
האם מישהו ניצח את המשחק הזה?

371
00:19:46,290 --> 00:19:49,260
אם יש להם, אנו נדפיס
את הודעת נצחון.

372
00:19:49,260 --> 00:19:51,680
ואנחנו בסופו של המשחק.

373
00:19:51,680 --> 00:19:54,510
>> אנחנו גם נבדוק ו
לראות אם יש עניבה.

374
00:19:54,510 --> 00:19:56,620
זה יהיה קל לראות אם יש עניבה.

375
00:19:56,620 --> 00:20:00,700
זה אומר שכל החללים מלאים,
אבל יש לא היה זוכה עדיין.

376
00:20:00,700 --> 00:20:03,580
אנחנו יכולים להכריז על עניבה ולעשות.

377
00:20:03,580 --> 00:20:10,530
אז meat-- האמיתי אם
זה שחקן מכונה,

378
00:20:10,530 --> 00:20:14,120
אנו נאפשר ש
שחקן מכונה כדי לחפש

379
00:20:14,120 --> 00:20:19,500
באמצעות שימוש באלגוריתם minimax זה,
כדי למצוא את המהלך הטוב ביותר שהוא יכול.

380
00:20:19,500 --> 00:20:22,310
ואז לשים את זה צעד למעלה.

381
00:20:22,310 --> 00:20:27,640
>> אחרת, אם זה שחקן אנושי,
אנחנו קראנו כמה קלט מהאדם.

382
00:20:27,640 --> 00:20:30,800
ואז אם זה האדם
שחקן או שחקן המכונה,

383
00:20:30,800 --> 00:20:32,800
אנחנו נעשה את זוג קטן
ביטים של בדיקת שגיאות,

384
00:20:32,800 --> 00:20:36,910
לוודא שזה יישאר בתוך הגבולות
של הממדים האמיתיים של הלוח

385
00:20:36,910 --> 00:20:40,040
שיש לנו, לוודא
שהמרחב שהוא ריק,

386
00:20:40,040 --> 00:20:43,570
שהמכר של אף אחד
חתיכה שם כבר.

387
00:20:43,570 --> 00:20:45,810
ואז אנחנו פשוט לשים
חתיכה, על הלוח

388
00:20:45,810 --> 00:20:51,550
לשנות את השחקן לשכבה הבאה, ו
להגדיל כמה מהלכים שקרו.

389
00:20:51,550 --> 00:20:54,090
>> זה הלולאה העיקרית ל
משחק איקס העיגול שלנו.

390
00:20:54,090 --> 00:20:57,000

391
00:20:57,000 --> 00:21:02,340
Minimax, אם כן, הוא בדיוק
האלגוריתם שלפני.

392
00:21:02,340 --> 00:21:04,710
ההתאמה היחידה ש
שעשינו כדי ש

393
00:21:04,710 --> 00:21:07,290
יכול לשחק גבוה יותר
לוחות ממדיים הוא שיש לנו

394
00:21:07,290 --> 00:21:11,070
המשיך פרמטר הנוסף הזה שנקרא עומק.

395
00:21:11,070 --> 00:21:14,870
ועומק רק אומר, אם אני
חיפוש כלפי מטה דרך העץ ש

396
00:21:14,870 --> 00:21:19,022
ואני מקבל כל כך רחוק למטה
מעבר לכמה עומק רמה

397
00:21:19,022 --> 00:21:20,730
כי אני פשוט לא רוצה
ללכת יותר,

398
00:21:20,730 --> 00:21:25,630
אני הולך להפסיק ופשוט
להעריך את הלוח בשלב זה.

399
00:21:25,630 --> 00:21:27,310
אני אבדוק ותראה אם ​​יש זוכה.

400
00:21:27,310 --> 00:21:29,240
אם יש מנצח, אני להחזיר אותם.

401
00:21:29,240 --> 00:21:31,720
אחרת, אני אלך דרך לולאה.

402
00:21:31,720 --> 00:21:34,380
ואני אומר, לכל
מיקומים האפשריים

403
00:21:34,380 --> 00:21:38,080
כי מה שיכולתי
לקחת כמהלך שלי, אני

404
00:21:38,080 --> 00:21:43,760
לבנות לוח היפותטי ש
כולל מהלך שלי על לוח ש,

405
00:21:43,760 --> 00:21:45,960
ולאחר מכן באופן רקורסיבי קורא minimax.

406
00:21:45,960 --> 00:21:49,360

407
00:21:49,360 --> 00:21:53,900
>> אם זה המהלך שלי, אני מקבל כדי למצוא את
אחד שיש לי הציון הגדול ביותר.

408
00:21:53,900 --> 00:21:58,710
אם זה המהלך של היריב שלי, אנו מוצאים
אחד שיש לי ציון המינימום.

409
00:21:58,710 --> 00:22:02,240
וכל דבר אחר
שמירה רק שיא.

410
00:22:02,240 --> 00:22:04,789
בסדר, אז בואו לראות טווח זה.

411
00:22:04,789 --> 00:22:06,830
בעצם, אולי אנחנו יכולים
לקבל כמה מתנדבים

412
00:22:06,830 --> 00:22:09,930
לבוא ולשחק איקס עיגול.

413
00:22:09,930 --> 00:22:12,780
[לא ברור] אחד, ואחד
יותר, שתי, ממש שם.

414
00:22:12,780 --> 00:22:13,550
בואו למעלה.

415
00:22:13,550 --> 00:22:19,290

416
00:22:19,290 --> 00:22:23,650
>> אז בואו נלך קדימה ו
הפעל מחדש לחלוטין זה.

417
00:22:23,650 --> 00:22:24,150
אז, היי.

418
00:22:24,150 --> 00:22:24,920
>> קהל: היי.

419
00:22:24,920 --> 00:22:25,420
>> דובר: מה שמך?

420
00:22:25,420 --> 00:22:26,086
>> קהל: Gorav.

421
00:22:26,086 --> 00:22:26,840
דובר: Gorav.

422
00:22:26,840 --> 00:22:27,800
>> קהל: אני לילה.

423
00:22:27,800 --> 00:22:29,490
>> דובר: ולילה, ולילה, מצטער.

424
00:22:29,490 --> 00:22:30,384
בואו למעלה.

425
00:22:30,384 --> 00:22:32,050
Gorav, אנחנו הולכים יש לך ללכת ראשון.

426
00:22:32,050 --> 00:22:37,710
ואני הולך לשאול אותך להיות לא
שחקן איקס עיגול טוב מאוד.

427
00:22:37,710 --> 00:22:40,130
אוקיי, אז כל הלחץ הוא אותך.

428
00:22:40,130 --> 00:22:44,660
תן לי נראה, שהמכונה שלנו
שחקן באמת יכול לעשות משהו חכם.

429
00:22:44,660 --> 00:22:45,310
אז קדימה.

430
00:22:45,310 --> 00:22:49,830
אתה הולך להקליד בי לתאם
אתה רוצה לשים X שלך ב.

431
00:22:49,830 --> 00:22:55,170
A0, אישור, והמכונה עברה
מייד והטביע את חותמו בA1.

432
00:22:55,170 --> 00:22:56,640
>> שים O על הלוח.

433
00:22:56,640 --> 00:22:58,970
בסדר, עכשיו קדימה.

434
00:22:58,970 --> 00:23:00,193
לאן תרצה ללכת?

435
00:23:00,193 --> 00:23:03,510

436
00:23:03,510 --> 00:23:05,090
C2.

437
00:23:05,090 --> 00:23:08,430
שחקן המכונה שלנו לקח
כיכר האמצע, חסמה אותך.

438
00:23:08,430 --> 00:23:10,320
אז זה היה טוב,
דבר חכם לזה לעשות.

439
00:23:10,320 --> 00:23:13,430

440
00:23:13,430 --> 00:23:14,250
שחסמת אותו.

441
00:23:14,250 --> 00:23:15,210
זה מצוין.

442
00:23:15,210 --> 00:23:16,390
זה לוקח הפינה שם.

443
00:23:16,390 --> 00:23:23,890

444
00:23:23,890 --> 00:23:30,430
>> וזה הולך להכריח אותך
לקחת את החלל האחרון, B0.

445
00:23:30,430 --> 00:23:32,220
והמשחק מסתיים בתיקו.

446
00:23:32,220 --> 00:23:35,030
אבל זה שיחק סביר
משחק נגדך, נכון?

447
00:23:35,030 --> 00:23:36,956
בסדר, תודה רבה, Gorav.

448
00:23:36,956 --> 00:23:40,860
>> [תְשׁוּאוֹת]

449
00:23:40,860 --> 00:23:44,723
>> בסדר, הלילה, אנחנו הולכים
את המשחק עליך כאן.

450
00:23:44,723 --> 00:23:46,940
>> קהל: הו, נהדר.

451
00:23:46,940 --> 00:23:49,950
>> דובר: אנחנו הולכים לתת לי
אתה ארבעה על ארבעה-מיקס-דריקס טיק.

452
00:23:49,950 --> 00:23:54,760
עכשיו, בארבעה על ארבעה, אתה צריך לנצח
עם ארבע בשורה, לא שלוש ברציפות.

453
00:23:54,760 --> 00:23:56,135
וזה כולו שלך.

454
00:23:56,135 --> 00:24:02,180

455
00:24:02,180 --> 00:24:04,420
אז לקח את הלילה D1.

456
00:24:04,420 --> 00:24:11,730
עכשיו אנחנו הולכים למעקב
שחקן המחשב שלנו כאן.

457
00:24:11,730 --> 00:24:16,910
שלושה על ידי שלושה-מיקס-דריקס טיק הוא הסוג
של דבר כי הוא קל לכולנו.

458
00:24:16,910 --> 00:24:21,960
אבל זה עדיין נחמד לראות
שחקן מחשב לבצע מהלכים חכמים.

459
00:24:21,960 --> 00:24:23,725
ארבעה על ארבעה מקבלים ל
להיות קצת יותר מסובך.

460
00:24:23,725 --> 00:24:42,960

461
00:24:42,960 --> 00:24:44,230
>> נעשה באופן יפה.

462
00:24:44,230 --> 00:24:46,210
בסדר, אז הלילה של סיימו.

463
00:24:46,210 --> 00:24:48,270
אה, והיינו צריכים הסתיימו שם.

464
00:24:48,270 --> 00:24:51,870
אבל בואו נעשה עוד אחד עד כאן.

465
00:24:51,870 --> 00:24:53,480
אז הלילה, תודה.

466
00:24:53,480 --> 00:24:55,112
נעשה באופן יפה.

467
00:24:55,112 --> 00:24:57,517
>> [תְשׁוּאוֹת]

468
00:24:57,517 --> 00:25:00,410

469
00:25:00,410 --> 00:25:04,750
>> אז שחקן איקס העיגול שלנו הולך
דרך ומקומות מוצא,

470
00:25:04,750 --> 00:25:07,040
פותר אותם באמצעות minimax זה.

471
00:25:07,040 --> 00:25:08,990
והיה לי הגדרת עומק
שבכך שהוא

472
00:25:08,990 --> 00:25:11,010
לא לרוץ מהר מדי,
וזו כנראה הסיבה

473
00:25:11,010 --> 00:25:16,790
הלילה היה מסוגל ללכת יפה קדימה
כפי שהיא עשתה, ועשתה טובה מאוד.

474
00:25:16,790 --> 00:25:20,450
אבל מערכות שרק אלה
לעבור וכוח הזרוע

475
00:25:20,450 --> 00:25:23,870
ללכת עמוק יותר, ועמוק יותר, ועמוק יותר,
ולשמור על מציאת הפתרון

476
00:25:23,870 --> 00:25:29,890
שהם צריכים, אלו סוגים של מערכות
הם מוצלחים למדי באלה, טובים,

477
00:25:29,890 --> 00:25:32,700
משחקי לוח סטנדרטיים.

478
00:25:32,700 --> 00:25:37,060
>> ולמעשה, אם אנחנו מסתכלים על
שלוש על ידי שלושה משחק איקס עיגול,

479
00:25:37,060 --> 00:25:40,040
זה בעצם בעיה נפתרה.

480
00:25:40,040 --> 00:25:45,430
וזה תרשים נפלא
מרנדל מונרו בXKCD,

481
00:25:45,430 --> 00:25:52,130
מראה שאתה צריך לעבור
לקחת, נתן המהלכים של היריב שלך.

482
00:25:52,130 --> 00:25:56,420
זה משהו שאנחנו יכולים
בקלות לציין מראש.

483
00:25:56,420 --> 00:26:00,180
אבל מה קורה כפי שאנו מקבלים יותר
משחקים מורכבים, משחקים מורכבים יותר,

484
00:26:00,180 --> 00:26:05,690
שבו יש לוחות גדולים יותר, יותר
אפשרויות, אסטרטגיה עמוקה יותר?

485
00:26:05,690 --> 00:26:09,660
>> מתברר שזה
בכוח הזרוע חיפוש עדיין

486
00:26:09,660 --> 00:26:14,150
עושה טוב באופן סביר, למעט
כאשר אתה מגיע לנקודה

487
00:26:14,150 --> 00:26:19,230
שבו העץ שהוא כל כך גדול
כי אתה לא יכול לייצג את כל זה.

488
00:26:19,230 --> 00:26:22,370

489
00:26:22,370 --> 00:26:28,280
כאשר אתה לא יכול לחשב את כל העץ,
כאשר אתה לא יכול ללכת קדימה ודחיפה

490
00:26:28,280 --> 00:26:32,204
את עצמך לנקודה שבה יש לך
קיבל את כל העץ בזיכרון,

491
00:26:32,204 --> 00:26:34,370
או אם אתה יכול לקבל את זה
בזיכרון וזה פשוט

492
00:26:34,370 --> 00:26:39,200
אקח לך דרך ארוכה מדי כדי לחפש דרך
זה, אתה צריך לעשות משהו חכמה יותר.

493
00:26:39,200 --> 00:26:42,620

494
00:26:42,620 --> 00:26:46,450
>> כדי לעשות את זה, אתה
צריך לעשות שני דברים.

495
00:26:46,450 --> 00:26:49,030
ראשית, אתה צריך למצוא כמה
דרך של הגבלת העומק שלך.

496
00:26:49,030 --> 00:26:50,370
ובכן, זה בסדר.

497
00:26:50,370 --> 00:26:55,740
אנו יכולים למצוא כמה מינימום נחמד, חשוף
ואומרים, אתה יכול רק ללכת כל כך עמוק.

498
00:26:55,740 --> 00:27:00,890
אבל כאשר אתה עושה את זה, זה אומר שאתה
יש לוחות שלמים באופן חלקי אלה.

499
00:27:00,890 --> 00:27:04,770
ואתה צריך לבחור, אני אוהב לעשות
לוח שלם באופן חלקי זה,

500
00:27:04,770 --> 00:27:08,600
או לוח שלם באופן חלקי זה?

501
00:27:08,600 --> 00:27:11,910
>> ועלינו ארבעה על ידי
ארבעה משחק איקס עיגול,

502
00:27:11,910 --> 00:27:15,240
שחקן המחשב שלנו ירד
לתחתית וזה אמר,

503
00:27:15,240 --> 00:27:16,800
יש לי שני לוחות שונים.

504
00:27:16,800 --> 00:27:17,940
אף אחד הוא נצחון.

505
00:27:17,940 --> 00:27:19,120
אף אחד הוא הפסד.

506
00:27:19,120 --> 00:27:22,070
אף אחד היא עניבה.

507
00:27:22,070 --> 00:27:24,100
איך בוחר ביניהם?

508
00:27:24,100 --> 00:27:26,200
וזה לא שיש לי
דרך חכמה לעשות את זה.

509
00:27:26,200 --> 00:27:28,910

510
00:27:28,910 --> 00:27:32,850
>> אנו רואים מסוג זה
הערכה קורה כל הזמן

511
00:27:32,850 --> 00:27:35,290
כפי שאנו מקבלים למשחקים מורכבים יותר.

512
00:27:35,290 --> 00:27:37,600
שחמט הוא דוגמא מצוינת.

513
00:27:37,600 --> 00:27:41,550
בשחמט, יש לנו, ראשון
מכל, לוח גדול יותר.

514
00:27:41,550 --> 00:27:43,370
יש לנו הרבה יותר חתיכות.

515
00:27:43,370 --> 00:27:47,930
והמיצוב של יצירות אלה
ואופן שבו חתיכות אלה לעבור

516
00:27:47,930 --> 00:27:50,370
הוא חשוב ביותר.

517
00:27:50,370 --> 00:27:53,700
אז אם אני רוצה להשתמש בminimax,
אני צריך להיות מסוגל להגדיר

518
00:27:53,700 --> 00:27:58,240
ואומר, לוח, שבו זה
אף אחד לא ניצח או הפסיד עדיין,

519
00:27:58,240 --> 00:28:04,310
הוא איכשהו יותר טוב מזה אחר
לוח, שבו אף אחד לא ניצח או הפסיד.

520
00:28:04,310 --> 00:28:06,740
>> כדי לעשות זאת, אני יכול לעשות
דברים כמו אני יכול רק

521
00:28:06,740 --> 00:28:10,787
לספור כמה חתיכות עושות לי
וכמה חתיכות יש לך?

522
00:28:10,787 --> 00:28:12,870
או שאני יכול לתת לי שונה
נקודות שונות חתיכות.

523
00:28:12,870 --> 00:28:14,420
המלכה שלי היא שווה 20 נקודות.

524
00:28:14,420 --> 00:28:16,500
החייל שלך הוא שווה נקודה אחת.

525
00:28:16,500 --> 00:28:18,920
למי יש יותר נקודות כוללת?

526
00:28:18,920 --> 00:28:22,300
או שאני יכול לשקול דברים כמו,
למי יש את עמדת הלוח טובה יותר?

527
00:28:22,300 --> 00:28:26,820
תור של מי הוא אותו ליד,
כל דבר שאני יכול

528
00:28:26,820 --> 00:28:31,220
אין להעריך בצורה מדויקת יותר
שאפשרויות אלה

529
00:28:31,220 --> 00:28:34,660
עדיף ללא
ממצה שוקל

530
00:28:34,660 --> 00:28:36,565
כל מהלך שיכול לבוא אחרי ש.

531
00:28:36,565 --> 00:28:39,740

532
00:28:39,740 --> 00:28:45,130
>> עכשיו לעשות את העבודה,
אחד הדברים זה

533
00:28:45,130 --> 00:28:48,680
הולך להיות ממש חשוב
לנו הוא לא רק נע ישר

534
00:28:48,680 --> 00:28:53,720
עד לעומק מסוים
גבול, אבל להיות מסוגל לומר,

535
00:28:53,720 --> 00:28:59,380
אחד מהרעיונות האלה שאני
יש כל כך רע שזה

536
00:28:59,380 --> 00:29:02,280
לא שווה לשקול
כל הדרכים אפשריות

537
00:29:02,280 --> 00:29:06,680
שדברים יכולים ללכת מדחי אל הדחי.

538
00:29:06,680 --> 00:29:12,760
כדי לעשות זאת, נוסיף לminimax
עיקרון נקרא אלף-ביתא.

539
00:29:12,760 --> 00:29:16,340
ואלפא-ביתא אומר,
אם יש לך רעיון רע,

540
00:29:16,340 --> 00:29:22,840
אל תבזבזו את הזמן שלך מנסה
לברר בדיוק כמה רע זה.

541
00:29:22,840 --> 00:29:24,990
>> אז הנה מה שאנחנו הולכים לעשות.

542
00:29:24,990 --> 00:29:28,620
אנחנו הולכים לקחת אותו
עקרונות שהיו לנו לפני,

543
00:29:28,620 --> 00:29:32,200
אותו סוג minimax
של חיפוש, רק אנחנו

544
00:29:32,200 --> 00:29:37,570
הולך לעקוב אחר, לא רק של
ערכים בפועל שיש לנו, אבל אנחנו

545
00:29:37,570 --> 00:29:41,440
לעקוב אחר הטוב ביותר
ערך שאני יכול לקבל,

546
00:29:41,440 --> 00:29:45,700
והגרוע ביותר
תוצאה הייתי יכול.

547
00:29:45,700 --> 00:29:50,470
וכל זמן הגרוע ביותר האפשרי
דבר מחפש סביר,

548
00:29:50,470 --> 00:29:52,694
אני לנטוש חלק זה של העץ.

549
00:29:52,694 --> 00:29:54,610
ואני אפילו לא טורח
מסתכל על זה יותר.

550
00:29:54,610 --> 00:29:57,680

551
00:29:57,680 --> 00:30:02,600
>> בסדר, אז לדמיין שאנחנו מתחילים
עם אותו עץ המשחק הזה בדיוק.

552
00:30:02,600 --> 00:30:05,200
ועכשיו אנחנו הולכים
שוב, כל הדרך למטה

553
00:30:05,200 --> 00:30:07,200
שלפינה השמאלית תחתונה.

554
00:30:07,200 --> 00:30:11,180
ובתחתית שפינה שמאלית, ש
נראה ואנו מעריכים לוח זה.

555
00:30:11,180 --> 00:30:15,700
אולי זה ארבעה על ארבעה-מיקס-דריקס טיק
לוח, או אולי זה לוח שחמט.

556
00:30:15,700 --> 00:30:18,620
אבל אנחנו מסתכלים על זה, ואנו מעריכים
זה, ואנחנו מקבלים ערך של שמונה.

557
00:30:18,620 --> 00:30:22,290

558
00:30:22,290 --> 00:30:28,030
>> בשלב זה, אנחנו יודעים ש
אנחנו הולכים לקבל לפחות

559
00:30:28,030 --> 00:30:32,380
שמונה נקודות מהחלטה תחתונה זה.

560
00:30:32,380 --> 00:30:36,620
זה לא משנה מה אחר
שתיים, ששבעה ושני ש.

561
00:30:36,620 --> 00:30:38,580
הם יכולים להיות כל ערכים
הם רוצים להיות.

562
00:30:38,580 --> 00:30:41,279
אנחנו הולכים לקבל ב
לפחות שמונה נקודות.

563
00:30:41,279 --> 00:30:43,070
בסדר, אבל אנחנו יכולים
קדימה ולבדוק.

564
00:30:43,070 --> 00:30:45,080
אולי אחד מהם הוא טוב יותר משמונה.

565
00:30:45,080 --> 00:30:46,000
>> אנחנו מסתכל על שבע.

566
00:30:46,000 --> 00:30:46,910
האם זה טוב יותר משמונה?

567
00:30:46,910 --> 00:30:48,680
לא, זה לא משנה
חוות דעתנו בכל.

568
00:30:48,680 --> 00:30:49,460
אנחנו מסתכל על שני.

569
00:30:49,460 --> 00:30:50,543
האם זה טוב יותר משמונה?

570
00:30:50,543 --> 00:30:52,580
לא, זה לא משנה
חוות דעתנו בכל.

571
00:30:52,580 --> 00:30:55,480
אז עכשיו אנחנו יודעים שאנחנו מותשים
כל האפשרויות שיש.

572
00:30:55,480 --> 00:30:58,330
אנחנו לא הולכים לקבל
שום דבר טוב יותר משמונה.

573
00:30:58,330 --> 00:31:01,310
אנחנו הולכים לקבל בדיוק שמונה.

574
00:31:01,310 --> 00:31:03,825
>> וכך אנו לשנות צומת וש
למשל, שהוא כעת ודאות.

575
00:31:03,825 --> 00:31:07,010

576
00:31:07,010 --> 00:31:10,270
אנחנו עולים ברמה אחת מעל זה.

577
00:31:10,270 --> 00:31:13,820
ועכשיו אנחנו יודעים משהו
על שרמת המזעור.

578
00:31:13,820 --> 00:31:18,560
אנחנו יודעים שאנחנו לא הולכים לקבל
יותר משמונה נקודות אם אנחנו יורדים

579
00:31:18,560 --> 00:31:20,910
כיוון ש.

580
00:31:20,910 --> 00:31:22,980
כי גם אם אלה
שני סניפים אחרים להתברר

581
00:31:22,980 --> 00:31:26,170
להיות פנטסטי ושווה
אלפי נקודות כל אחד,

582
00:31:26,170 --> 00:31:31,666
היריב שלנו ייתן לנו את
מינימום, ולתת לנו את שמונה.

583
00:31:31,666 --> 00:31:32,790
בסדר, טוב, בואו נראה.

584
00:31:32,790 --> 00:31:35,190
אנחנו נמשיך במורד שביל ש.

585
00:31:35,190 --> 00:31:38,490
אנחנו יורדים לאמצע שעל השמאל.

586
00:31:38,490 --> 00:31:40,560
אנחנו מסתכלים למטה ואנחנו רואים שיש תשע.

587
00:31:40,560 --> 00:31:45,590
אנחנו יודעים שאנחנו הולכים לקבל
לפחות תשע נקודות על ידי יורד

588
00:31:45,590 --> 00:31:47,720
שדרך אמצע.

589
00:31:47,720 --> 00:31:52,110
ובשלב זה, אנחנו יכולים רק להשהות.

590
00:31:52,110 --> 00:31:56,910
ואנחנו יכולים לומר, נראה, אני
יודע ברמה מעל,

591
00:31:56,910 --> 00:32:01,160
אני הולך לקבל לא יותר משמונה
מצביע על הליכה בכיוון זה.

592
00:32:01,160 --> 00:32:05,670
אבל אם הלכתי באמצע
נתיב במקום הנתיב השמאלי,

593
00:32:05,670 --> 00:32:08,980
הייתי מקבל לפחות תשע נקודות.

594
00:32:08,980 --> 00:32:13,590
>> היריב שלי הוא אף פעם לא הולך ל
תן לי לרדת כי דרך אמצע.

595
00:32:13,590 --> 00:32:14,650
הם יכולים לבחור.

596
00:32:14,650 --> 00:32:18,140
והם הולכים לבחור
נתיב אל שמאלה לכיוון שמונה,

597
00:32:18,140 --> 00:32:23,650
ולא באמצע לכיוון
מה לפחות תשע נקודות.

598
00:32:23,650 --> 00:32:25,334
אז בשלב זה, אני אפסיק.

599
00:32:25,334 --> 00:32:26,500
ואני אומר, אתה יודע מה?

600
00:32:26,500 --> 00:32:29,990
אני לא צריך להסתכל כל
יותר למטה בכיוון זה.

601
00:32:29,990 --> 00:32:32,270
כי אני אף פעם לא הולך להגיע לשם.

602
00:32:32,270 --> 00:32:36,660
>> אני יכול לדלג על זה אחד,
ואני יכול לדלג על שש ש,

603
00:32:36,660 --> 00:32:39,720
בגלל שאף פעם לא הולכים לקרות.

604
00:32:39,720 --> 00:32:42,470
אז אני אלך למטה ואני יהיה
לשקול את האפשרות הבאה.

605
00:32:42,470 --> 00:32:44,830
אני יורד לשם ואני אומר, אני רואה שתי.

606
00:32:44,830 --> 00:32:47,125
אני יודע שאם אני מגיע לכאן, אני
הולך לקבל לפחות שני.

607
00:32:47,125 --> 00:32:49,810

608
00:32:49,810 --> 00:32:50,470
אוקיי.

609
00:32:50,470 --> 00:32:51,520
אני ממשיך הלאה.

610
00:32:51,520 --> 00:32:52,440
אני רואה ארבעה.

611
00:32:52,440 --> 00:32:54,920
אני יודע שאני הולך לקבל לפחות ארבעה.

612
00:32:54,920 --> 00:32:57,200
יש עדיין הרבה בין
ארבעה ושמונה, אם כי.

613
00:32:57,200 --> 00:32:58,454
אז אני ממשיך ללכת.

614
00:32:58,454 --> 00:32:59,870
אני מסתכל למטה ואני רואה שיש אחד.

615
00:32:59,870 --> 00:33:01,614
בסדר, אני יודע שאם
אני הולך בדרך הזאת,

616
00:33:01,614 --> 00:33:03,280
אני הולך להיות מסוגל לבחור את ארבעה.

617
00:33:03,280 --> 00:33:06,540

618
00:33:06,540 --> 00:33:08,980
מה היריב שלי הולך לעשות?

619
00:33:08,980 --> 00:33:12,310
בין משהו שנותן לי
שמונה, משהו שנותן לי ארבעה,

620
00:33:12,310 --> 00:33:14,730
ומשהו ש
נותן לי לפחות תשע,

621
00:33:14,730 --> 00:33:17,550
גם, שהוא הולך לתת לי ארבעה.

622
00:33:17,550 --> 00:33:20,110
ואני יודע שעכשיו ב
מאוד עליון, אני הולך

623
00:33:20,110 --> 00:33:23,145
כדי להיות מסוגל לקבל לפחות
ארבע נקודות מתוך המשחק הזה.

624
00:33:23,145 --> 00:33:27,030

625
00:33:27,030 --> 00:33:30,900
>> כל הרעיון של אלפא-ביתא
הוא לחתוך את חלקי העץ כך

626
00:33:30,900 --> 00:33:32,530
שאני לא מסתכל עליהם יותר.

627
00:33:32,530 --> 00:33:35,964
אבל זה עדיין נראה כמו שהייתי
מסתכל על הרבה עץ.

628
00:33:35,964 --> 00:33:36,880
בואו נמשיך במורד.

629
00:33:36,880 --> 00:33:38,305
הנרד הבא עכשיו.

630
00:33:38,305 --> 00:33:39,680
למטה בתחתית, אני מוצא אחד.

631
00:33:39,680 --> 00:33:41,030
אני יודע שאני הולך לקבל לפחות אחד.

632
00:33:41,030 --> 00:33:41,690
אני ממשיך לחפש.

633
00:33:41,690 --> 00:33:42,625
>> אני מוצא את שלוש.

634
00:33:42,625 --> 00:33:44,250
אני יודע שאני הולך לקבל לפחות שלוש.

635
00:33:44,250 --> 00:33:44,840
אני ממשיך הלאה.

636
00:33:44,840 --> 00:33:45,660
אני מוצא חמש.

637
00:33:45,660 --> 00:33:49,760
אני יודע שאני הולך לקבל חמש
אם אני יורד בדרך זו.

638
00:33:49,760 --> 00:33:52,580
ואני גם יודע אז
שהיריב שלי, אם אני

639
00:33:52,580 --> 00:33:55,510
לבחור אמצע
שלוש אפשרויות גדולות,

640
00:33:55,510 --> 00:34:01,440
הוא הולך לתת לי
משהו שחמישה או פחות.

641
00:34:01,440 --> 00:34:02,150
>> אוקיי.

642
00:34:02,150 --> 00:34:03,400
אני יכול להמשיך שם.

643
00:34:03,400 --> 00:34:06,470
אני יכול להסתכל למטה ואני
ניתן לומר, מה אני הולך

644
00:34:06,470 --> 00:34:08,239
כדי לקבל אם אני הולך במורד השביל באמצע?

645
00:34:08,239 --> 00:34:09,909
אני הולך לקבל, גם, שלוש שם.

646
00:34:09,909 --> 00:34:12,080
אני הולך לקבל משהו
זה לפחות שלוש.

647
00:34:12,080 --> 00:34:16,030
יש עדיין דברים בין
שלוש וחמש, אז אני אמשיך לחפש.

648
00:34:16,030 --> 00:34:20,203
אה, תשע, אני בהחלט
לקחת את זה על שלוש.

649
00:34:20,203 --> 00:34:22,744
אני הולך לקבל לפחות תשע
אם אני יורד שביל באמצע.

650
00:34:22,744 --> 00:34:25,530

651
00:34:25,530 --> 00:34:31,010
>> עכשיו היריב שלי עוצר ואומר,
תראה, אין טעם יותר.

652
00:34:31,010 --> 00:34:33,669
אני יודע ששלי
יריב מזעור, הוא

653
00:34:33,669 --> 00:34:36,210
הולך לתת לי דבר זה
פחות או שווה לחמש,

654
00:34:36,210 --> 00:34:39,030
ולא הדבר זה
גדול או שווה לתשע.

655
00:34:39,030 --> 00:34:39,530
אני עוצר.

656
00:34:39,530 --> 00:34:40,779
אני לא מסתכל יותר שב.

657
00:34:40,779 --> 00:34:43,280
אני ממשיך הלאה.

658
00:34:43,280 --> 00:34:44,850
>> אני מסתכל על זה.

659
00:34:44,850 --> 00:34:46,370
עד לתחתית, אני מוצא את שש.

660
00:34:46,370 --> 00:34:50,040
אני יודע שאני הולך לקבל לפחות שש.

661
00:34:50,040 --> 00:34:53,130
ומה אני יכול לעשות?

662
00:34:53,130 --> 00:34:54,877
אני יכול להפסיק.

663
00:34:54,877 --> 00:34:57,460
כי יש בחירה בין
משהו שלפחות שישה

664
00:34:57,460 --> 00:34:59,250
ומשהו ש
פחות מחמישה, הוא

665
00:34:59,250 --> 00:35:02,570
הולך לתת לי הדבר
זה פחות מחמישה.

666
00:35:02,570 --> 00:35:04,779
ועכשיו אני יודע שאני הולך
כדי לקבל בדיוק בחירה ש.

667
00:35:04,779 --> 00:35:06,195
אני הולך לקבל את זה בחירה חמש.

668
00:35:06,195 --> 00:35:08,980

669
00:35:08,980 --> 00:35:10,010
>> אני חוזר לראש.

670
00:35:10,010 --> 00:35:11,450
שאני הולך ל
לבחור בין משהו

671
00:35:11,450 --> 00:35:14,449
זה גדול או שווה לארבעה,
או משהו שהוא שווה לחמש?

672
00:35:14,449 --> 00:35:17,140
אני הולך לקחת משהו
זה לפחות חמש.

673
00:35:17,140 --> 00:35:20,490
אני הולך במורד השביל שעבר, כל
הדרך עד לתחתית.

674
00:35:20,490 --> 00:35:21,260
יש אחד.

675
00:35:21,260 --> 00:35:23,410
אישור, לפחות אני הולך לקבל נקודה אחת.

676
00:35:23,410 --> 00:35:24,427
אני ממשיך הלאה.

677
00:35:24,427 --> 00:35:25,760
שני, הו, זה טוב יותר מאשר אחד.

678
00:35:25,760 --> 00:35:27,100
אני הולך לקבל לפחות שני.

679
00:35:27,100 --> 00:35:28,610
אני מוצא את שלוש.

680
00:35:28,610 --> 00:35:31,450
אני יודע שאני הולך לקבל שלוש.

681
00:35:31,450 --> 00:35:34,690
>> והנקודה מעל ש,
היריב שלי הולך

682
00:35:34,690 --> 00:35:38,540
לתת לי משהו ש
פחות או שווה לשלוש.

683
00:35:38,540 --> 00:35:40,940
ועכשיו אני יכול להפסיק.

684
00:35:40,940 --> 00:35:46,290
כי בבחירה ביני להיות
תוכל לקבל חמש ויריב שלי

685
00:35:46,290 --> 00:35:52,290
נותן לי משהו פחות משלושה,
אני תמיד הולך לקחת חמש ש.

686
00:35:52,290 --> 00:35:56,810
אז אני לא להעריך ש
חלק תחתון של העץ בכלל.

687
00:35:56,810 --> 00:35:59,470
>> עכשיו, זה אולי נראה קל.

688
00:35:59,470 --> 00:36:03,630
אבל כאשר פיסות קטנות של חשבון,
גדול יותר ומפחות מ,

689
00:36:03,630 --> 00:36:10,640
יכול לחתוך חלקים שלמים של
עץ גדל באופן אקספוננציאלי זה,

690
00:36:10,640 --> 00:36:14,280
שמוביל לענק
סכום חיסכון, חיסכון

691
00:36:14,280 --> 00:36:17,630
כי הם גדולים מספיק לי ש
יכול להתחיל לשחק תחרותי

692
00:36:17,630 --> 00:36:21,330
במשחקים נוספים מורכבים.

693
00:36:21,330 --> 00:36:27,030
>> בסדר, אם אנחנו מסתכל על הגודל
ומורכבות של משחקים שונים,

694
00:36:27,030 --> 00:36:29,470
איקס העיגול היה הדוגמא קלה שלנו.

695
00:36:29,470 --> 00:36:32,150
יש לנו לוח קטן, שלושה על ידי שלוש.

696
00:36:32,150 --> 00:36:36,030
אנחנו מקבלים, לכל היותר, בממוצע
כארבע אפשרויות שונות

697
00:36:36,030 --> 00:36:38,440
כפי שאנו עוברים את המשחק.

698
00:36:38,440 --> 00:36:42,720
יש לנו בערך 10 ל
עלים שונים אפשריים חמישי.

699
00:36:42,720 --> 00:36:45,200
ובניית איקס עיגול
שחקן, טוב, אנחנו פשוט עשינו את זה.

700
00:36:45,200 --> 00:36:47,460
זה קל.

701
00:36:47,460 --> 00:36:49,890
>> אם אנחנו הולכים למשהו יותר
מורכב, כמו חבר ארבעה.

702
00:36:49,890 --> 00:36:53,170
האם אתה זוכר את המשחק שבו זה
אתה טיפה אסימונים הקטנים ב?

703
00:36:53,170 --> 00:36:58,490
זה שישה שבע לוח,
לא כל כך הרבה יותר גדול, עדיין

704
00:36:58,490 --> 00:37:00,770
יש בערך באותו ההסתעפות
גורם באיקס עיגול.

705
00:37:00,770 --> 00:37:05,410
יש לי בערך ארבעה אפשרויות
איפה אני יכול לשים את הדברים ב.

706
00:37:05,410 --> 00:37:10,760
אבל עכשיו, יש לי הרבה יותר
מוביל, 10 לשלטון -21.

707
00:37:10,760 --> 00:37:14,440
זה משהו שהוא קל
מספיק שאנחנו פותרים אותה מייד.

708
00:37:14,440 --> 00:37:17,560
>> דמקה, יותר complex--
יש שמונה על ידי שמונה לוח.

709
00:37:17,560 --> 00:37:20,570
אתה רק במחצית
שלהם בכל עת, אם כי.

710
00:37:20,570 --> 00:37:24,930
יש לך הסתעפות
גורם זה על 2.8.

711
00:37:24,930 --> 00:37:28,160
ובכן, יש לנו כמה
עובר לך יכול לקחת.

712
00:37:28,160 --> 00:37:33,870
יש לך כ -10 עד 31 העלים,
רווחים גדולים יותר, וגדולים יותר, וגדולים יותר.

713
00:37:33,870 --> 00:37:37,340
כפי שאני צריך לחפש דרך
אלה חללים גדולים יותר ויותר,

714
00:37:37,340 --> 00:37:42,220
זה כאשר דברים כמו אלפא-ביתא ו
להיות מסוגל לחתוך כל סניפים

715
00:37:42,220 --> 00:37:44,420
הופך להיות חיוני.

716
00:37:44,420 --> 00:37:47,440
>> עכשיו, הדמקה הייתה די קלה בשנת 1992.

717
00:37:47,440 --> 00:37:51,400
תכנית מחשב הנקראת
Chinook לנצח את הדמקה העולם

718
00:37:51,400 --> 00:37:53,590
אלוף, מריון טינסלי.

719
00:37:53,590 --> 00:37:57,260
ומאז, לא
יש שחקן ראשי אנושי

720
00:37:57,260 --> 00:38:02,290
הצליח לנצח את הטוב ביותר
מערכות ממוחשבות.

721
00:38:02,290 --> 00:38:06,570
אם אנחנו מסתכלים על משהו כמו שחמט, עכשיו
שוב, יש לנו שמונה על ידי שמונה לוח.

722
00:38:06,570 --> 00:38:09,870
אבל יש לנו הרבה יותר מורכב
חתיכות, הרבה תנועות מורכבות יותר.

723
00:38:09,870 --> 00:38:14,610
יש לנו גורם הסתעפות של כ
35, 35 מהלכים אפשריים בממוצע

724
00:38:14,610 --> 00:38:20,030
שאני יכול לקחת, ומדינה
חלל, מספר העלים

725
00:38:20,030 --> 00:38:28,950
שגדל ל -10 לכח 123,
מספרים עצומים של אפשרויות.

726
00:38:28,950 --> 00:38:35,570
>> אפילו עדיין, מעבדים מודרניים
הם מסוגלים לעשות את זה בהצלחה.

727
00:38:35,570 --> 00:38:43,900
בשנת 1995 ולאחר מכן בשינה 1997, מחשב
תכנית בשם הכחול עמוק שנבנתה על ידי יבמ

728
00:38:43,900 --> 00:38:49,601
שרץ על מחשב-ענק
לנצח את אלוף העולם הנוכחי,

729
00:38:49,601 --> 00:38:50,225
גארי קספרוב.

730
00:38:50,225 --> 00:38:54,000

731
00:38:54,000 --> 00:38:56,650
זו הייתה נקודת מפנה.

732
00:38:56,650 --> 00:39:00,620
היום, אם כי, באותו עיבוד
כוח יושב על ה- MacBook שלי.

733
00:39:00,620 --> 00:39:04,180

734
00:39:04,180 --> 00:39:06,440
>> מהירות עיבוד שומרת
מקבל יותר ויותר מהר.

735
00:39:06,440 --> 00:39:09,500
אנחנו יכולים להעריך יותר ויותר
לוחות מהירים יותר ומהיר יותר.

736
00:39:09,500 --> 00:39:14,550
אבל יותר חשוב, יש לנו יותר טוב
פונקציות הערכה וגיזום טוב יותר

737
00:39:14,550 --> 00:39:15,460
שיטות.

738
00:39:15,460 --> 00:39:19,560
אז אנחנו יכולים לחפש
שטח מורכב יותר.

739
00:39:19,560 --> 00:39:22,350
הגדול ביותר של הלוח
משחקים שאנחנו יכולים לחשוב על,

740
00:39:22,350 --> 00:39:26,310
משהו כמו Go זה
קיבלתי 19 על ידי 19 לוח,

741
00:39:26,310 --> 00:39:32,490
עכשיו פתאום, אנחנו מעבר לנקודה
שבו מערכות חישובית יכולות לנצח.

742
00:39:32,490 --> 00:39:34,530
אין חישובית
מערכת בחוץ

743
00:39:34,530 --> 00:39:38,880
שיכול לנצח את שחקן עבור מקצועי.

744
00:39:38,880 --> 00:39:45,000
הדרגה הכי טובה היום על המערכות
הסוג של רמת חובב טובה.

745
00:39:45,000 --> 00:39:49,285
אז יש עדיין לא מעט החוצה
יש שאתה לא יכול להגיע לעוד.

746
00:39:49,285 --> 00:39:51,840

747
00:39:51,840 --> 00:39:55,360
>> בסדר, אלה
משחקי לוח מסורתיים,

748
00:39:55,360 --> 00:39:58,560
סוגים של מערכות אלו בנו
לבנות minimax זה, אם זה יש לי

749
00:39:58,560 --> 00:40:06,300
אלפא-בטא או לא, אלגוריתמים אלה לעבוד
כי יש אילוצים מסוימים.

750
00:40:06,300 --> 00:40:08,520
יש לנו מידע מושלם
על העולם.

751
00:40:08,520 --> 00:40:11,690
אנחנו יודעים איפה כל החלקים נמצאים.

752
00:40:11,690 --> 00:40:13,570
העולם הוא סטטי.

753
00:40:13,570 --> 00:40:16,220
אף אחד לא מקבל לנוע
חתיכות סביב בזמן שאני

754
00:40:16,220 --> 00:40:20,640
יושב שם וחושב, לוקח התור שלי.

755
00:40:20,640 --> 00:40:23,140
יש מרחב פעולה זה דיסקרטי.

756
00:40:23,140 --> 00:40:26,900
אני יכול לשים את החייל שלי כאן,
או שאני יכול לשים את החייל שלי כאן.

757
00:40:26,900 --> 00:40:30,520
אסור לי לשים את החייל שלי ב
הקו בין שני הריבועים.

758
00:40:30,520 --> 00:40:34,430

759
00:40:34,430 --> 00:40:36,520
>> ולבסוף, הפעולות
הם דטרמיניסטיים.

760
00:40:36,520 --> 00:40:39,790
אני יודע שאם אני אומר,
צריח לאביר שלושה,

761
00:40:39,790 --> 00:40:44,660
הצריח שלי הולך בסופו של אביר ב
שלוש, כל עוד זה מהלך חוקי.

762
00:40:44,660 --> 00:40:47,830
אין ודאות לגבי זה.

763
00:40:47,830 --> 00:40:52,490
עכשיו, כמו שאני הולך ליותר
סוגים שונים של משחקים,

764
00:40:52,490 --> 00:40:55,960
אנחנו צריכים לשבור הנחות אלה.

765
00:40:55,960 --> 00:41:00,020
>> מה אם אני הולך למשהו
כמו משחקי וידאו קלאסיים?

766
00:41:00,020 --> 00:41:04,180
הנה מבחר של וידאו
משחקים מהאטארי 2600.

767
00:41:04,180 --> 00:41:05,180
מה יש לי עד לשם?

768
00:41:05,180 --> 00:41:08,440
יש לי Frogger, חלל
פולשים, מלכודת, ופק-מן.

769
00:41:08,440 --> 00:41:11,290

770
00:41:11,290 --> 00:41:14,840
אילו סוגים של סביבות
יש לי כאן עכשיו?

771
00:41:14,840 --> 00:41:16,900
איזו מהנחות אלה
יש לי לשבור?

772
00:41:16,900 --> 00:41:19,410

773
00:41:19,410 --> 00:41:21,570
>> ובכן, זה תלוי במשחק.

774
00:41:21,570 --> 00:41:28,170
אני יכול לשחק שחמט על 2600, ו
זה יהיה בדיוק כמו שהיה לפני.

775
00:41:28,170 --> 00:41:33,020
עבור רוב המערכות אלה, יש
להשלים ידע על העולם.

776
00:41:33,020 --> 00:41:36,300
יש לגמרי
פעולות דטרמיניסטיות.

777
00:41:36,300 --> 00:41:38,330
אבל בדרך כלל, העולם של
כבר לא סטטי.

778
00:41:38,330 --> 00:41:41,970
כלומר, בזמן שאני יושב שם
מחכה, משהו זז.

779
00:41:41,970 --> 00:41:44,320
הרוחות באים לקחת אותי.

780
00:41:44,320 --> 00:41:46,570
העקרב הוא בעקבותיי מתחת.

781
00:41:46,570 --> 00:41:48,880
הפולשים החלל
הולך ומתקרב.

782
00:41:48,880 --> 00:41:54,020

783
00:41:54,020 --> 00:41:55,510
כמה טוב שאנחנו יכולים לעשות נגד אלה?

784
00:41:55,510 --> 00:41:58,640

785
00:41:58,640 --> 00:42:02,790
>> לפני כמה שנים, גוגל
היה פרויקט שנקרא

786
00:42:02,790 --> 00:42:12,030
DeepMind, שבו הם הוכשרו מחשב
תכנית לשחק אטארי 2600 משחקים.

787
00:42:12,030 --> 00:42:16,120
ואם אתה חושב שזה לא רציני
עסק, תוצאות המחקר שלהם

788
00:42:16,120 --> 00:42:19,920
פורסם בטבע, ולכן
רק על כטוב פרסום

789
00:42:19,920 --> 00:42:22,500
ככל שאתה יכול לקבל.

790
00:42:22,500 --> 00:42:24,340
והנה כמה טוב הם ביצעו.

791
00:42:24,340 --> 00:42:29,220
>> יש להם אלגוריתם שישב
וצפה רק תשומות המסך.

792
00:42:29,220 --> 00:42:34,080
זה לא קיבל הוראות כלשהן
על כללי המשחק.

793
00:42:34,080 --> 00:42:42,610
וזה היה אמור להבין,
הציון שלה מבוסס, כמה טוב זה עושה.

794
00:42:42,610 --> 00:42:46,560
זה היה מערכת שמשמשת משהו
נקרא למידת חיזוק.

795
00:42:46,560 --> 00:42:48,380
כלומר, זה הסתכל בציונו.

796
00:42:48,380 --> 00:42:51,620
ואם זה קיבל ציון טוב, זה אמר,
אני צריך לזכור את הדברים האלה.

797
00:42:51,620 --> 00:42:53,310
ואני צריך לעשות אותם שוב.

798
00:42:53,310 --> 00:42:56,450
ואם זה קיבל ציון רע, הוא אמר,
אני לא צריך לעשות את הדברים האלה שוב.

799
00:42:56,450 --> 00:42:59,750

800
00:42:59,750 --> 00:43:03,430
>> זה הביצועים
מערכות אלה מאומנים

801
00:43:03,430 --> 00:43:07,490
מותר לשחק
כמה שעות בכל משחק,

802
00:43:07,490 --> 00:43:12,490
לעומת נגד גיימרים מקצועיים.

803
00:43:12,490 --> 00:43:19,670
אז לכל המשחקים ש
לצד השמאלי של קו זה,

804
00:43:19,670 --> 00:43:25,920
תכנית מחשב-מאומן עצמית
ביצועים טובים יותר גיימרים המקצועיים.

805
00:43:25,920 --> 00:43:29,690
ועל הכל ל
נכון, גיימרים המקצועיים

806
00:43:29,690 --> 00:43:30,920
היו עדיין הטוב ביותר.

807
00:43:30,920 --> 00:43:34,040

808
00:43:34,040 --> 00:43:36,850
למשהו שידע
דבר על הכללים, ש

809
00:43:36,850 --> 00:43:43,020
לא ידע דבר על המבנה
משחקים, זה הוא ביצועים מרשימים.

810
00:43:43,020 --> 00:43:45,660
וזה מה שאנחנו יכולים לעשות היום.

811
00:43:45,660 --> 00:43:50,239
>> בסדר, אתה אומר, אבל אם אנחנו
חושב על AI במשחקים,

812
00:43:50,239 --> 00:43:52,530
בדרך כלל אנחנו חושבים על
דברים שבעצם אנחנו יכולים

813
00:43:52,530 --> 00:43:54,180
לשבת ולשחק נגד.

814
00:43:54,180 --> 00:43:58,760
אם אני יושב ואני משחק
סטארקראפט, או שאני משחק מסננת חינם,

815
00:43:58,760 --> 00:44:01,870
יריב המחשב
אדם השולט Zerg,

816
00:44:01,870 --> 00:44:06,770
או שליטה הציביליזציה אחרת.

817
00:44:06,770 --> 00:44:11,920
איך השחקנים האלה
למעשה למצוא המהלכים שלהם?

818
00:44:11,920 --> 00:44:18,810
>> ובכן, המשחקים האלה בנויים
הרבה באותו אופן כמו משחקי הלוח שלנו,

819
00:44:18,810 --> 00:44:22,250
משחקים שנוסיף לאלה
באופן קולקטיבי קוראים ארבעה משחקי X,

820
00:44:22,250 --> 00:44:26,040
לחקור, expand-- לשכוח את אלה.

821
00:44:26,040 --> 00:44:26,980
מה הם?

822
00:44:26,980 --> 00:44:32,150
לחקור, להתרחב, ולכבות,
אני חושב שזה אחרון.

823
00:44:32,150 --> 00:44:36,060
אבל הם בעצם
משחקי חיפושים וכיבוש.

824
00:44:36,060 --> 00:44:41,020
בדרך כלל, יריב המחשב
שם יש מידע מוגבל.

825
00:44:41,020 --> 00:44:45,486
הם לא יודעים בדיוק מה
קורה מאחורי ערפל של מלחמה.

826
00:44:45,486 --> 00:44:47,735
הם לא זוכים לראות את מה ש
יש לך במלאי שלך.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> יש סביבה שהיא דינמי.

829
00:44:52,800 --> 00:44:56,180
הכל משתנה כל הזמן.

830
00:44:56,180 --> 00:45:00,290
אתה לא מקבל לשבת ו
לחכות לקחת את הצעד שלך.

831
00:45:00,290 --> 00:45:02,810
אבל רוב הדברים עדיין בדידים.

832
00:45:02,810 --> 00:45:04,200
אני צריך לשים את העיר שלי כאן.

833
00:45:04,200 --> 00:45:06,750
או שאני צריך לשים את העיר שלי כאן.

834
00:45:06,750 --> 00:45:08,950
וכל מה שהוא דטרמיניסטי.

835
00:45:08,950 --> 00:45:14,660
כשאני אומר, להעביר היחידה שלי כאן, היחידה שלי
נע כאן, אלא אם כן מכשול פתאום

836
00:45:14,660 --> 00:45:17,700
נכנס לשחק.

837
00:45:17,700 --> 00:45:21,610
עכשיו, זה לא כל המחשב
משחקים כי הם שם היום.

838
00:45:21,610 --> 00:45:27,320
>> אם אני הולך ואני משחק סוג האדם ראשון
משחק, משהו כמו גנב או Fallout

839
00:45:27,320 --> 00:45:33,350
או Skyrim, או Halo, עכשיו
יש לי יריבי מחשב

840
00:45:33,350 --> 00:45:37,860
כי הם שם כי יש לי
מצב שונה מאוד.

841
00:45:37,860 --> 00:45:40,020
יש להם, שוב, מידע מוגבל.

842
00:45:40,020 --> 00:45:43,420
הם יכולים לראות רק
שדה מסוים של נוף.

843
00:45:43,420 --> 00:45:45,180
הסביבה היא עדיין דינמית.

844
00:45:45,180 --> 00:45:48,280
דברים משתנים כל הזמן.

845
00:45:48,280 --> 00:45:52,300
>> אבל עכשיו יש לי הרבה יותר
מרחב פעולה רציף.

846
00:45:52,300 --> 00:45:57,170
אני יכול להיות רק מציץ
קצת מחוץ לדלת.

847
00:45:57,170 --> 00:46:00,650
וכמה משחקים, שלי
פעולות הן סטוכסטיים.

848
00:46:00,650 --> 00:46:04,590
אני מקבל לנסות לקפוץ מעל הקיר ש,
אבל יש לי סיכוי של כישלון.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
סוגים אלה של משחקים מתקרבים
וקרוב יותר לסוגים השונים של הבקרים

851
00:46:14,550 --> 00:46:17,330
שאנו בונים ברובוטיקה.

852
00:46:17,330 --> 00:46:21,050
>> ברובוטיקה, אנחנו צריכים להניח
שיש לנו מידע מוגבל.

853
00:46:21,050 --> 00:46:23,070
יש לנו חיישנים ש
ספר לנו על העולם.

854
00:46:23,070 --> 00:46:25,860
יש לנו תמיד משתנים,
סביבה דינמית.

855
00:46:25,860 --> 00:46:30,440
יש לנו עולם שבו השטח הוא
רציף, ולא בדיד.

856
00:46:30,440 --> 00:46:36,260
והפעולות שלנו, כאשר אנו מנסים
, יש להם סיכוי של כישלון.

857
00:46:36,260 --> 00:46:40,960
ולמעשה משחק, מודרני
בקרים ליריב את ההילה שלך,

858
00:46:40,960 --> 00:46:48,690
או למי NPCs בSkyrim, בעצם
לרוץ ארכיטקטורות רובוטיקה קטנות.

859
00:46:48,690 --> 00:46:50,380
>> הם חשים העולם.

860
00:46:50,380 --> 00:46:52,910
הם בונים מודל של העולם.

861
00:46:52,910 --> 00:46:57,950
הם לחשב מבוססים על סט של
מטרות שהם רוצים להשיג.

862
00:46:57,950 --> 00:47:03,110
הם מתכננים פעולות מבוססות
על מה שהם יודעים.

863
00:47:03,110 --> 00:47:07,940
ואלה הם בדיוק אותו הסוג
מערכות שאנו בונים ברובוטיקה.

864
00:47:07,940 --> 00:47:11,420
אז ארכיטקטורות אלה, ל
להחזיר את זה ביחד,

865
00:47:11,420 --> 00:47:14,500
לעתים קרובות בדיוק אותו הדבר.

866
00:47:14,500 --> 00:47:16,340
>> אז בואו לראות אם אנחנו יכולים לראות את זה.

867
00:47:16,340 --> 00:47:19,210
בואו נחזור לנו
איקס עיגול דוגמא.

868
00:47:19,210 --> 00:47:22,690
ואני הולך לשאול כמה
פוסט המסמכים לבוא ולעזור לי.

869
00:47:22,690 --> 00:47:26,970
אז חן מינג, ואלסנדרו, ו
אוליבייה, אם אתם היו לבוא.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
ואני הולך צריך
כמה מתנדבים

872
00:47:35,440 --> 00:47:37,590
>> אישור, ראיתי יד ימין למעלה
שם באמצע.

873
00:47:37,590 --> 00:47:39,965
תן לי לקחת עוד אחד, מישהו
נוסף בחלק האחורי אולי.

874
00:47:39,965 --> 00:47:40,881
בסדר, שם.

875
00:47:40,881 --> 00:47:41,490
בואו למעלה.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
בסדר.

878
00:47:45,335 --> 00:47:49,490
אז בואו ניקח את הכיסוי שלמטה.

879
00:47:49,490 --> 00:48:03,700
ואם אתם יבואו תקין
בחזרה כאן בשבילי, פנטסטי.

880
00:48:03,700 --> 00:48:06,580
>> אז זה רובוט בשם בקסטר.

881
00:48:06,580 --> 00:48:10,880
ובקסטר הוא רובוט זה
פלטפורמה מסחרית, שנועדה

882
00:48:10,880 --> 00:48:13,030
על ידי חברה בשם לחשוב מחדש.

883
00:48:13,030 --> 00:48:16,580
ורובוט זה נועד
לייצור בקנה מידה קטנה.

884
00:48:16,580 --> 00:48:19,265
אבל היום אנחנו הולכים ל
להשתמש בו כדי לשחק איקס עיגול.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
עכשיו, הרובוט הזה הוא גם משהו
זה יחסית ייחודי.

887
00:48:27,150 --> 00:48:32,950
כי אם אני היה עומד בכל מקום
קרוב לאוטומציה במפעל סטנדרטית

888
00:48:32,950 --> 00:48:39,580
מערכת, שהייתי בקבר מאוד
סכנה שנפגעו.

889
00:48:39,580 --> 00:48:45,600
>> בקסטר, לעומת זאת, נועד להיות
בטוח יחסית לאינטראקציה עם.

890
00:48:45,600 --> 00:48:48,680
ואז אני יכול לדחוף על הרובוט הזה.

891
00:48:48,680 --> 00:48:52,350
ואתה יכול לראות שזה קצת
קצת גמיש כפי שהוא נע סביב.

892
00:48:52,350 --> 00:48:57,250
ואני יכול למקם אותה מחדש
שבו הייתי רוצה אותו ללכת.

893
00:48:57,250 --> 00:49:03,410
עכשיו במערכת רובוטית נורמלית,
תהיה לנו קבוצה של מפרקים כאן

894
00:49:03,410 --> 00:49:07,970
זה יהיה ישירות
להגיב לפקודות עמדה.

895
00:49:07,970 --> 00:49:13,180
והם לא היו אכפת לי בהכרח
אם הם עוברים דרך אוויר פתוח,

896
00:49:13,180 --> 00:49:15,555
או אם הם נעו
דרך בית החזה שלי.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> אוקיי.

899
00:49:19,120 --> 00:49:22,090
ובדרך כלל, אם היית
כאן עם מערכת תעשייתית,

900
00:49:22,090 --> 00:49:23,400
היית הולך לשום מקום לידו.

901
00:49:23,400 --> 00:49:26,280
יהיה צהוב
קלטת בטיחות סביבו.

902
00:49:26,280 --> 00:49:28,310
במערכת זו יש
עיצוב מעט שונה

903
00:49:28,310 --> 00:49:32,130
להיות ידידותי יותר וקל יותר
לאנשים לתקשר עם,

904
00:49:32,130 --> 00:49:36,380
שבכל מפרק, יש אביב.

905
00:49:36,380 --> 00:49:39,110
ולא שליטה
מיקום מדויק,

906
00:49:39,110 --> 00:49:43,110
אנו שולטים בכמות מסוימת של
מומנט, כמות מסוימת של כוח,

907
00:49:43,110 --> 00:49:45,874
כי אנחנו רוצים להיות באביב ש.

908
00:49:45,874 --> 00:49:47,790
בסדר, אז תנו לי
לקחת המתנדבים שלנו כאן.

909
00:49:47,790 --> 00:49:48,540
היי מה שמך?

910
00:49:48,540 --> 00:49:49,010
>> קהל: לואי.

911
00:49:49,010 --> 00:49:49,635
>> דובר: לואי.

912
00:49:49,635 --> 00:49:50,490
טוב לראות אותך.

913
00:49:50,490 --> 00:49:50,990
ו?

914
00:49:50,990 --> 00:49:51,610
>> קהל: דוד.

915
00:49:51,610 --> 00:49:51,960
>> דובר: דוד.

916
00:49:51,960 --> 00:49:52,550
נחמד לפגוש אותך.

917
00:49:52,550 --> 00:49:54,508
אם אתם יחכו
כאן לרגע,

918
00:49:54,508 --> 00:49:56,420
אני הולך לתת לך
הזדמנות לעשות את זה.

919
00:49:56,420 --> 00:50:00,610
אז הרובוט הזה, אם אתה בא
ואם אתה דוחף בעדינות על זה,

920
00:50:00,610 --> 00:50:03,780
אתה הולך לראות ש
הוא נע קצת.

921
00:50:03,780 --> 00:50:06,349
ואם אתה תופס את זה נכון
כאן על פרק כף היד פשוט

922
00:50:06,349 --> 00:50:09,390
מעל איפה הכפתורים האלה, זה
נראה שאתה צריך לתפוס את הכפתורים,

923
00:50:09,390 --> 00:50:13,100
אבל לתפוס ממש מעליו במקום, תוכל
תוכל לתפעל אותו בעדינות רבה

924
00:50:13,100 --> 00:50:14,545
בחלל.

925
00:50:14,545 --> 00:50:15,920
לואי, אתה רוצה לנסות את זה?

926
00:50:15,920 --> 00:50:19,465
אז נותן לו רק קצת
לדחוף להתחיל עם.

927
00:50:19,465 --> 00:50:23,190
ואז אם אתה שם את האצבעות שלך
ממש שם ולהחזיק לה,

928
00:50:23,190 --> 00:50:24,807
כי זה יעבור לך אז.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
בסדר, אתה רוצה לנסות את זה?

931
00:50:29,365 --> 00:50:29,980
בואו למעלה.

932
00:50:29,980 --> 00:50:32,300
אז נותן לו רק עדין
לדחוף לשם כדי להתחיל.

933
00:50:32,300 --> 00:50:33,820
אתה יכול להרגיש איך זה.

934
00:50:33,820 --> 00:50:40,060
ואז אם אתה תופס אותו שם,
תוכל לתמרן סביב ב.

935
00:50:40,060 --> 00:50:41,280
>> אוקיי.

936
00:50:41,280 --> 00:50:47,360
אז בדרך כלל, של רובוט מסוג זה היית
לשמש לייצור בקנה מידה קטן.

937
00:50:47,360 --> 00:50:50,980
ואני הולך להזיז את יד זה רק
למטה מהדרך קצת כאן.

938
00:50:50,980 --> 00:50:55,750
אבל היום, אנחנו הולכים להשתמש ב
אותה מערכת נגינה איקס עיגול

939
00:50:55,750 --> 00:50:59,520
המבוסס על minimax שנבנינו קודם לכן.

940
00:50:59,520 --> 00:51:00,549
אוקיי?

941
00:51:00,549 --> 00:51:02,340
אז, אתם כל
הולך לשחק את משחק.

942
00:51:02,340 --> 00:51:04,210
לואי, אתה הולך להיות ראשון.

943
00:51:04,210 --> 00:51:05,920
תן לי רק להחזיק עד כאן לרגע.

944
00:51:05,920 --> 00:51:10,949
אני הולך יש לך לעמוד תקין
כאן, רק כדי שכולם יכול לראות אותך.

945
00:51:10,949 --> 00:51:11,990
האם אתם הקימו כאן?

946
00:51:11,990 --> 00:51:13,120
>> רובוט: ברוכים הבאים.

947
00:51:13,120 --> 00:51:15,910
בואו לשחק איקס עיגול.

948
00:51:15,910 --> 00:51:20,860
לא לתפוס האסימון שלך לפני ש
אני אומר שזה התור שלך.

949
00:51:20,860 --> 00:51:22,050
אני מתחיל את המשחק.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
זה התור שלי.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
דובר: עכשיו, אם אתה יכול לקחת את אחד מ
החתיכות שלך וללכת קדימה ולמקם אותו.

954
00:51:50,210 --> 00:51:51,446
רובוט: זה התור שלך.

955
00:51:51,446 --> 00:51:53,430
[צְחוֹק]

956
00:51:53,430 --> 00:51:54,836
זה התור שלי.

957
00:51:54,836 --> 00:51:56,820
[צְחוֹק]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[צְחוֹק]

960
00:52:15,680 --> 00:52:16,570
זה תורך.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
דובר: המין האנושי הוא
סומך עליך כאן, לואיס.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> רובוט: זה התור שלי.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> דובר: אז בקסטר
נחסם בהצלחה כאן.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> רובוט: זה התור שלך.

969
00:52:52,480 --> 00:52:53,360
זה התור שלי.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
זה תורך.

972
00:53:16,810 --> 00:53:17,760
זה התור שלי.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
דובר: ואנחנו אתן בקסטר
לסיים את המהלך האחרון שלה כאן.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [צְחוֹק]

977
00:53:39,090 --> 00:53:40,480
>> רובוט: זה עניבה.

978
00:53:40,480 --> 00:53:42,030
אני אנצח בפעם הבאה.

979
00:53:42,030 --> 00:53:43,365
>> [צְחוֹק]

980
00:53:43,365 --> 00:53:45,210
>> דובר: בסדר,
תודה רבה, לואיס.

981
00:53:45,210 --> 00:53:46,094
תודה.

982
00:53:46,094 --> 00:53:46,980
אתה יכול ללכת בדרך זו.

983
00:53:46,980 --> 00:53:49,759
>> רובוט: אני מתחיל את המשחק.

984
00:53:49,759 --> 00:53:51,800
דובר: אז תן לי להסביר
לך אחד קטן יותר

985
00:53:51,800 --> 00:53:55,410
קצת לפני שאנחנו מקבלים משחק גומלין שלנו כאן.

986
00:53:55,410 --> 00:53:57,200
מה בדיוק קורה?

987
00:53:57,200 --> 00:53:59,430
אז הרובוט יש מצלמה עליונה עד כאן.

988
00:53:59,430 --> 00:54:01,330
וזה הביט בלוח.

989
00:54:01,330 --> 00:54:04,470
וזה לראות אם
יש לו O אדום או כחול

990
00:54:04,470 --> 00:54:10,450
וX. הלבן כמו אלה לקבל להציב ב
לוח, זה בעצם אותו דבר הקלט

991
00:54:10,450 --> 00:54:13,890
שהיו קוראים מ
מבנה הנתונים שלנו מהמסך שלנו.

992
00:54:13,890 --> 00:54:17,290
זה פועל באותה
אלגוריתם minimax להיות

993
00:54:17,290 --> 00:54:21,010
תוכל למצוא בו ל
מקום אסימון טוב.

994
00:54:21,010 --> 00:54:24,820
>> ואז אנחנו נותנים פקודה על
שבו אנחנו רוצים אסימון כדי להיות ממוקם.

995
00:54:24,820 --> 00:54:26,120
הזרוע נעה החוצה.

996
00:54:26,120 --> 00:54:31,750
זה באמצעות תפסן ואקום ליישם
כמה יניקה שלפיסת עץ,

997
00:54:31,750 --> 00:54:35,240
להרים אותו, להעביר אותו לצד ימין
מקום, ולאחר מכן שחרר את היניקה

998
00:54:35,240 --> 00:54:36,950
ושחרר אותו.

999
00:54:36,950 --> 00:54:38,990
בסדר, אנחנו הולכים
כדי לתת לו ירייה אחת יותר

1000
00:54:38,990 --> 00:54:40,930
עם שחקן מעט חכמה יותר כאן.

1001
00:54:40,930 --> 00:54:42,290
אתה מוכן?

1002
00:54:42,290 --> 00:54:46,150
בסדר, אם היית עומד ממש עד
כאן ולתת לזה-- להתברר בדרך זו

1003
00:54:46,150 --> 00:54:47,955
כך שאתה יכול לראות את כולם.

1004
00:54:47,955 --> 00:54:48,830
ואז [לא ברור].

1005
00:54:48,830 --> 00:54:49,330
>> רובוט: זה התור שלי.

1006
00:54:49,330 --> 00:54:50,455
>> הדובר: קסטר יתחיל.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
זה תורך.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
זה התור שלי.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
זה תורך.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
זה התור שלי.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [צְחוֹק]

1017
00:56:06,192 --> 00:56:08,542
>> דובר: [לוחש] רק
תן לו ללכת קדימה ולנצח.

1018
00:56:08,542 --> 00:56:09,500
רובוט: זה התור שלך.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
דובר: זה בסדר.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> רובוט: זה התור שלי.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [צְחוֹק]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> אני ניצחתי.

1027
00:56:43,510 --> 00:56:45,620
>> [צְחוֹק]

1028
00:56:45,620 --> 00:56:46,595
>> אני מתחיל את המשחק.

1029
00:56:46,595 --> 00:56:48,261
>> דובר: בסדר, תודה רבה לך.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
בסדר, אני חושב שיש לנו זמן ל
שחקן איקס עיגול מעולה יותר אחד,

1032
00:56:55,590 --> 00:57:00,490
מישהו שיכול לשים את הדבר הזה ל
להתאים, מי יודע מה הם עושים.

1033
00:57:00,490 --> 00:57:03,010
>> [צְחוֹק]

1034
00:57:03,010 --> 00:57:05,560
>> מי הולך להיות האלוף שלנו כאן?

1035
00:57:05,560 --> 00:57:08,110
בסדר, החברים שלך התנדבו.

1036
00:57:08,110 --> 00:57:11,190
זה מספיק טוב בשבילי.

1037
00:57:11,190 --> 00:57:12,194
תגיד לי את השם שלך שוב.

1038
00:57:12,194 --> 00:57:12,860
קהל: תמיר.

1039
00:57:12,860 --> 00:57:14,193
הדובר: תמיר, נחמד לראות אותך.

1040
00:57:14,193 --> 00:57:19,270
בסדר, שוב, אנחנו הולכים לשים אותך
ממש עד לכאן כדי שכולם יכול לראות אותך.

1041
00:57:19,270 --> 00:57:22,070
אתה הנציג שלנו
במשחק הזה עכשיו.

1042
00:57:22,070 --> 00:57:24,540
בקסטר הוא אחד והו הו ו.

1043
00:57:24,540 --> 00:57:26,300
או מצטער, אחד הו ואחד.

1044
00:57:26,300 --> 00:57:27,490
וזה תלוי בך כאן.

1045
00:57:27,490 --> 00:57:29,340
בקסטר יקבל לנוע ראשון, אם כי.

1046
00:57:29,340 --> 00:57:30,435
כָּך.

1047
00:57:30,435 --> 00:57:31,310
רובוט: זה התור שלי.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [צְחוֹק]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> זה תורך.

1052
00:57:55,780 --> 00:57:56,845
זה התור שלי.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
זה תורך.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
זה התור שלי.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
זה תורך.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [צְחוֹק]

1061
00:59:03,365 --> 00:59:04,240
רובוט: זה התור שלי.

1062
00:59:04,240 --> 00:59:06,930
דובר: זה הרבה יותר קשה כאשר
אתה עומד כאן, רבותיי.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[צְחוֹק]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
רובוט: אתה האדם כל כך קל לנצח.

1067
00:59:29,054 --> 00:59:30,803
[שחוק ומחיאות כפות]

1068
00:59:30,803 --> 00:59:31,886
דובר: תודה רבה.

1069
00:59:31,886 --> 00:59:34,692
רובוט: אני מנצח.

1070
00:59:34,692 --> 00:59:35,400
אני מתחיל את המשחק.

1071
00:59:35,400 --> 00:59:39,500
>> דובר: בסדר, אז תודה מאוד
הרבה אוליבייה, ואלסנדרו,

1072
00:59:39,500 --> 00:59:41,616
ולחן מינג.

1073
00:59:41,616 --> 00:59:45,600
>> [תְשׁוּאוֹת]

1074
00:59:45,600 --> 00:59:47,040
>> אני רוצה להבהיר את הנקודה אחרונה.

1075
00:59:47,040 --> 00:59:51,630
אז בקסטר במאוד
נגמרתי שם, רימה.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
וזה היה בלתי צפוי.

1078
00:59:56,310 --> 01:00:00,440
אחד הפנטסטי
דברים על AI הם ש

1079
01:00:00,440 --> 01:00:05,070
לעשות את העבודה בAI, כדי שנוכל לבנות
באמת מעניין ואינטיליגנטי

1080
01:00:05,070 --> 01:00:06,930
מכשירים.

1081
01:00:06,930 --> 01:00:10,130
אבל אנחנו גם עושים את העבודה בAI
כי זה אומר לנו משהו

1082
01:00:10,130 --> 01:00:13,940
על איך בני האדם אינטליגנטיים.

1083
01:00:13,940 --> 01:00:17,280
>> אחד האהוב
מחקרים מהמעבדה שלי הוא

1084
01:00:17,280 --> 01:00:23,660
מסתכל על מה שקורה כש
מכונות לרמות באופן בלתי צפוי.

1085
01:00:23,660 --> 01:00:27,070
אנחנו עשינו את זה במקור לא עם
בקסטר שיחק איקס עיגול,

1086
01:00:27,070 --> 01:00:30,340
אבל עם רובוט קטן בשם נאו,
ששיחק אבן נייר ומספריים.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
ולפעמים אחרי
משחק המון המון

1089
01:00:35,800 --> 01:00:41,580
של משעמם משחקי אבן נייר ומספריים,
הרובוט היה זורק מחווה,

1090
01:00:41,580 --> 01:00:48,616
להפסיד, ואז פתאום לשנות
מחווה ו אומרת, אני מנצח.

1091
01:00:48,616 --> 01:00:50,480
>> [צְחוֹק]

1092
01:00:50,480 --> 01:00:56,090
>> עכשיו, לפעמים הייתי גם יש לנו את הרובוט,
רק כביקורת, לזרוק מחווה,

1093
01:00:56,090 --> 01:01:01,270
לנצח, ולשנות את חוויתה
לאבד, לזרוק את המשחק,

1094
01:01:01,270 --> 01:01:04,070
רמות כדי להפסיד.

1095
01:01:04,070 --> 01:01:07,540
וזה לא משכנע כמעט כמו.

1096
01:01:07,540 --> 01:01:09,890
הרובוט שבגידות
כדי לזכות אנשים

1097
01:01:09,890 --> 01:01:14,660
להגיב לכאילו זה
כדי להשיג אותם, כמו אותו

1098
01:01:14,660 --> 01:01:17,690
מחפש באופן פעיל להשמדתם.

1099
01:01:17,690 --> 01:01:19,210
>> [צְחוֹק]

1100
01:01:19,210 --> 01:01:20,990
>> זה הופך להיות סוכן.

1101
01:01:20,990 --> 01:01:21,840
זה כמו אדם.

1102
01:01:21,840 --> 01:01:23,970
יש לו אמונה וכוונה.

1103
01:01:23,970 --> 01:01:27,470
וזה לא כוונה טובה.

1104
01:01:27,470 --> 01:01:33,790
והרובוט שזורק
משחק הוא רק תקלה.

1105
01:01:33,790 --> 01:01:36,990
זה פשוט מכשיר שבור.

1106
01:01:36,990 --> 01:01:41,405
תן לי להראות לך כמה דוגמאות
של שמכמה מהמשתתפים שלנו.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
אז הנה רמאות כדי להפסיד.

1109
01:01:45,600 --> 01:01:46,266
>> [וידאו השמעה]

1110
01:01:46,266 --> 01:01:47,010
- [לא ברור] לנצח.

1111
01:01:47,010 --> 01:01:49,550
בוא נשחק.

1112
01:01:49,550 --> 01:01:50,538
>> -רגע מה?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [לא ברור] לנצח.

1115
01:01:55,352 --> 01:01:58,280
בוא נשחק.

1116
01:01:58,280 --> 01:01:59,400
>> [לא ברור] לנצח.

1117
01:01:59,400 --> 01:02:02,290
בוא נשחק.

1118
01:02:02,290 --> 01:02:05,490
>> דובר: והנה רמאות כדי לנצח.

1119
01:02:05,490 --> 01:02:06,438
>> -כן, אני מנצח.

1120
01:02:06,438 --> 01:02:07,394
בוא נשחק.

1121
01:02:07,394 --> 01:02:08,828
>> 'אתה לא יכול לעשות את זה.

1122
01:02:08,828 --> 01:02:10,740
>> [צְחוֹק]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -כן, אני מנצח.

1125
01:02:13,979 --> 01:02:14,520
'אתה רימית.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
אתה רימית עכשיו.

1128
01:02:20,010 --> 01:02:21,140
>> -כן, אני מנצח.

1129
01:02:21,140 --> 01:02:22,940
>> היי, אתה רמאי.

1130
01:02:22,940 --> 01:02:26,670
אתה מרמה, לרמות סופר.

1131
01:02:26,670 --> 01:02:27,650
>> [סוף ההשמעה]

1132
01:02:27,650 --> 01:02:31,130
>> דובר: אלה שונים
תגובות במהירות

1133
01:02:31,130 --> 01:02:34,890
לשנות את התפיסה של המכשיר שלנו.

1134
01:02:34,890 --> 01:02:36,780
האם זה אומר ש
אנחנו בכוונה לבנות

1135
01:02:36,780 --> 01:02:40,370
מכונות שמרמות כי זה
ההנדסה הטובה ביותר שאנחנו יכולים לעשות?

1136
01:02:40,370 --> 01:02:44,680
לא, אבל זה אומר לנו משהו
באמת מעניין על אנשים.

1137
01:02:44,680 --> 01:02:49,710
הדבר הזה שאתה בוגד ו
גונב הנצחון שלך, זה

1138
01:02:49,710 --> 01:02:53,660
משהו שהוא בחיים, זה
להנפיש, זה החוצה כדי לקבל אותך.

1139
01:02:53,660 --> 01:02:54,680
יש לו מצבו הנפשי.

1140
01:02:54,680 --> 01:02:55,400
יש לו אמונה.

1141
01:02:55,400 --> 01:02:57,170
יש לו כוונה.

1142
01:02:57,170 --> 01:03:01,540
>> הדבר הזה שמוסר
משחק לך, זה לא.

1143
01:03:01,540 --> 01:03:04,670
זה רק תקלה.

1144
01:03:04,670 --> 01:03:08,900
זה הוא במובנים רבים למה זה
קל לזרוק את המשחק עם ילדים.

1145
01:03:08,900 --> 01:03:12,050
אבל אם אתה מנסה לרמות אותם
וסוג של לטעון לנצחון

1146
01:03:12,050 --> 01:03:15,200
כאשר, אתה יודע, רק כדי לקצר את
משחק, שיתפסו אתכם מייד.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
אלו סוגים של השפעות ש
אנו רואים שיוצאים מAI,

1149
01:03:23,140 --> 01:03:26,490
הם מלמדים אותנו הרבה על עצמנו.

1150
01:03:26,490 --> 01:03:28,076
>> בסדר, זהו זה להיום.

1151
01:03:28,076 --> 01:03:30,450
תודה רבה לדוד ו
צוות ההפקה של הרווארד

1152
01:03:30,450 --> 01:03:32,350
ליורד.

1153
01:03:32,350 --> 01:03:33,820
>> [תְשׁוּאוֹת]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> אנחנו אראה אותך לחידון אחד,
ולאחר מכן להרצאה אחת האחרונה.

1156
01:03:41,840 --> 01:03:43,025
שיהיה לך יום טוב.

1157
01:03:43,025 --> 01:03:44,965
>> [תְשׁוּאוֹת]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [השמעת מוסיקה]

1160
01:03:51,825 --> 01:03:54,950
דוד J מלאן: ובכן, אנחנו כנראה צריכים
כדי להציג סוג מסוים של הצפנה,

1161
01:03:54,950 --> 01:03:55,450
יָמִינָה?

1162
01:03:55,450 --> 01:03:58,650
כי אז הכותרות של
בקשות HTTP אלה יהיו

1163
01:03:58,650 --> 01:04:01,530
מקושקשת כך שכל אחד
מנסה לרחרח את התנועה שלך

1164
01:04:01,530 --> 01:04:03,400
לא ממש תוכל לראות אותם.

1165
01:04:03,400 --> 01:04:05,254
אז מה הפתרון לבעיה זו?

1166
01:04:05,254 --> 01:04:07,920
ובכן, אנחנו צריכים להציג למעשה
הצפנה בנוסחה,

1167
01:04:07,920 --> 01:04:11,010
כך שכאשר האדם שהוא
העברת נתונים מA ל- B,

1168
01:04:11,010 --> 01:04:12,390
אנחנו יכולים באופן מאובטח send--

1169
01:04:12,390 --> 01:04:14,590
>> [צְחוֹק]

1170
01:04:14,590 --> 01:04:19,530
>> המידע באופן ש
יריב לא יכול, למעשה, רואה את זה.