1
00:00:00,000 --> 00:00:01,924
>> [Musikwiedergabe]

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

3
00:00:10,600 --> 00:00:13,280
>> SPRECHER: Willkommen zurück, jeder.

4
00:00:13,280 --> 00:00:15,440
Dies ist CS50.

5
00:00:15,440 --> 00:00:21,040
Und heute haben wir eine Menge von
interessante Dinge zu erzählen.

6
00:00:21,040 --> 00:00:25,500
Zunächst jedoch muss ich daran erinnern,
Sie ein paar administrative Dinge.

7
00:00:25,500 --> 00:00:30,160
Diese Woche ist ein Quiz, Mittwoch
oder für die Yale Schnitt

8
00:00:30,160 --> 00:00:32,940
dienstags und donnerstags, am Donnerstag.

9
00:00:32,940 --> 00:00:38,170
Es gibt Quiz Bewertungen
heute Abend an der Yale, von 5.30 bis 07.00 Uhr.

10
00:00:38,170 --> 00:00:40,030
In Harvard, nahmen sie eine gestern.

11
00:00:40,030 --> 00:00:43,000
Und jeder kann diese online zu sehen.

12
00:00:43,000 --> 00:00:49,406
>> Auch in dieser Woche oder Anfang nächster Woche,
Wir haben unsere letzte CS50 Vortrag.

13
00:00:49,406 --> 00:00:51,450
[Seufzt] Ich weiß.

14
00:00:51,450 --> 00:00:54,140
Es kam so schnell.

15
00:00:54,140 --> 00:00:57,820
Yale Studenten einen Live haben
Vorlesung hier in der juristischen Fakultät

16
00:00:57,820 --> 00:00:59,920
Auditorium am Freitag.

17
00:00:59,920 --> 00:01:01,140
Es gibt Kuchen.

18
00:01:01,140 --> 00:01:05,570
Harvard-Studenten wird das haben
letzte Vorlesung in Sanders am Montag.

19
00:01:05,570 --> 00:01:08,050
Es wird auch Kuchen.

20
00:01:08,050 --> 00:01:14,000
>> Auch diese Woche am Freitag, für diejenigen,
von Ihnen, die nach New Haven zu kommen,

21
00:01:14,000 --> 00:01:15,740
wir haben den CS50 Expo.

22
00:01:15,740 --> 00:01:18,850
Wir haben mehr als 30
registriert verschiedenen Gruppen

23
00:01:18,850 --> 00:01:22,530
um Ihnen alles zeigen
von autonomen Segelboote,

24
00:01:22,530 --> 00:01:27,170
auf Systeme, die erkennen,
digitalen Porträts, auf den Computer

25
00:01:27,170 --> 00:01:32,100
Musik und Computer-erzeugten Musik.

26
00:01:32,100 --> 00:01:33,610
Also bitte besuchen Sie uns.

27
00:01:33,610 --> 00:01:36,460
Ich denke, es wird eine tolle Zeit.

28
00:01:36,460 --> 00:01:40,320
>> Heute jedoch, zu bekommen, die wir
weiter reden AI,

29
00:01:40,320 --> 00:01:43,150
über künstliche Intelligenz.

30
00:01:43,150 --> 00:01:46,070
Und eines der Dinge, die
wir werden heute erhalten

31
00:01:46,070 --> 00:01:51,750
ist die Idee, wie
AI verwenden, um Probleme zu lösen.

32
00:01:51,750 --> 00:01:54,690
Nun, wie immer, lass uns anfangen
mit etwas einfach.

33
00:01:54,690 --> 00:01:57,120
Und wir werden beginnen
mit einer einfachen Idee.

34
00:01:57,120 --> 00:01:59,920
Und das ist mit Suche.

35
00:01:59,920 --> 00:02:06,990
>> So vorstellen, für eine Minute, dass ich
eine Aufgabe, die ich brauche, um durchzuführen.

36
00:02:06,990 --> 00:02:11,970
Und ich möchte, um diese Aufgabe haben
von einigen Software-Agent automatisiert.

37
00:02:11,970 --> 00:02:17,100
Stellen Sie sich vor, dass ich versuche, um einen Satz zu buchen
der Flüge von, sagen wir, Boston

38
00:02:17,100 --> 00:02:20,040
nach San Francisco.

39
00:02:20,040 --> 00:02:24,230
Ich konnte durch zu gehen und ich verwenden könnte
Eines der wunderbaren Online-Suche

40
00:02:24,230 --> 00:02:28,790
Werkzeuge, die gehen zu tun,
grundsätzlich das gleiche Verfahren, das wir

41
00:02:28,790 --> 00:02:30,030
werde bis heute gehen.

42
00:02:30,030 --> 00:02:34,100
Aber wenn Sie nicht haben, dass
Werkzeug, was würden Sie tun?

43
00:02:34,100 --> 00:02:37,570
>> Nun, Sie aussehen könnte und
sehen und zu sagen, ich bin in Boston.

44
00:02:37,570 --> 00:02:41,520
Welche Flüge stehen mir zur Verfügung?

45
00:02:41,520 --> 00:02:44,390
Nun, vielleicht habe ich drei haben
mögliche Flüge von Boston

46
00:02:44,390 --> 00:02:47,180
das wird die Zeit passen
wenn ich brauche, um zu verlassen.

47
00:02:47,180 --> 00:02:48,830
Ich konnte nach Chicago zu fliegen.

48
00:02:48,830 --> 00:02:50,130
Oder ich könnte nach Miami zu fliegen.

49
00:02:50,130 --> 00:02:53,340
Oder ich könnte nach New York zu fliegen.

50
00:02:53,340 --> 00:02:56,980
Ich könnte dann von jedem sehen
eine jener Zielstädte

51
00:02:56,980 --> 00:03:00,650
und über das, was Orten denken
Ich nur erreichen konnte

52
00:03:00,650 --> 00:03:03,020
von jedem dieser einzelnen Städten.

53
00:03:03,020 --> 00:03:07,390
>> Also vielleicht aus Chicago, die ich bekommen kann
ein Direktflug nach San Francisco.

54
00:03:07,390 --> 00:03:09,550
Das ist ausgezeichnet.

55
00:03:09,550 --> 00:03:12,360
Oder ich könnte einen Flug nach Denver zu bekommen.

56
00:03:12,360 --> 00:03:16,970
Nun, vielleicht ist das Flug nach San Francisco
ist die perfekte Lösung für mich,

57
00:03:16,970 --> 00:03:19,530
aber vielleicht auch nicht.

58
00:03:19,530 --> 00:03:22,180
Vielleicht bin ich auf der Suche nach etwas,
das ist ein bisschen billiger

59
00:03:22,180 --> 00:03:24,920
oder ein bisschen besser für meine Zeitplan.

60
00:03:24,920 --> 00:03:29,197
Und so konnte ich für das, was andere suchen
Möglichkeiten könnte da draußen.

61
00:03:29,197 --> 00:03:30,280
So konnte ich in Denver suchen.

62
00:03:30,280 --> 00:03:33,870
Und aus Denver, na ja, vielleicht
Ich kann einen Flug nach Austin zu bekommen.

63
00:03:33,870 --> 00:03:37,080
Und aus Austin, vielleicht kann ich einen bekommen
Flug nach Phoenix und von Phoenix

64
00:03:37,080 --> 00:03:40,190
nach San Francisco.

65
00:03:40,190 --> 00:03:42,730
Nun, ich bin noch nicht fertig.

66
00:03:42,730 --> 00:03:45,640
Denn vielleicht gibt es eine
Direktflug von New York

67
00:03:45,640 --> 00:03:47,850
nach San Francisco, das ist perfekt für mich.

68
00:03:47,850 --> 00:03:53,354
Oder vielleicht gibt es einen Flug von Miami
durch Denver, die viel billiger ist.

69
00:03:53,354 --> 00:03:54,270
So habe ich noch zu gehen.

70
00:03:54,270 --> 00:03:58,200
Und ich habe immer noch an alle, die aussehen
Städte, die ich noch nicht untersucht.

71
00:03:58,200 --> 00:04:04,220
Ich muss abschließend überprüfen Sie alle
die Möglichkeiten, die ich haben könnte.

72
00:04:04,220 --> 00:04:09,610
>> Also aus New York, vielleicht kann ich einen bekommen
Flug nach Nashville und von Nashville

73
00:04:09,610 --> 00:04:10,336
nach Austin.

74
00:04:10,336 --> 00:04:11,460
Und dann weiß ich, wo ich bin.

75
00:04:11,460 --> 00:04:14,252
Und dann habe ich von Austin weiß, ich kann
Fliegen nach Phoenix und von Phoenix

76
00:04:14,252 --> 00:04:14,960
nach San Francisco.

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

78
00:04:18,240 --> 00:04:22,830
Wenn ich fliegen zuerst nach Miami, obwohl,
vielleicht kann ich einen Flug von Miami zu bekommen

79
00:04:22,830 --> 00:04:25,080
nach Nashville, oder von Miami nach Austin.

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

81
00:04:27,950 --> 00:04:30,860
>> Und jetzt habe ich alles versucht
der Möglichkeiten.

82
00:04:30,860 --> 00:04:36,310
Ich habe mir diese Grafik gebaut,
zeigt mir alle möglichen Routen

83
00:04:36,310 --> 00:04:37,790
dass ich vielleicht in der Lage, zu nehmen.

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

85
00:04:40,510 --> 00:04:43,640
Wenn wir stellen diese
Arten von Problemen,

86
00:04:43,640 --> 00:04:47,870
wir werden nicht zu vertreten
sie explizit als dieser graphischen

87
00:04:47,870 --> 00:04:51,590
denn das Graphen repräsentieren nicht
die Geschichte, wo wir gegangen sind.

88
00:04:51,590 --> 00:04:55,260
Zu wissen, dass ich aus flog
Phoenix nach San Francisco

89
00:04:55,260 --> 00:05:01,690
hat mir nicht sagen, ob ich über kam
Nashville, oder über Denver, oder über Miami.

90
00:05:01,690 --> 00:05:06,430
>> Also, was ich tun werde, ist stattdessen
Ich werde das gleiche Problem zu nehmen,

91
00:05:06,430 --> 00:05:09,140
und ich werde es als Baum darstellen.

92
00:05:09,140 --> 00:05:14,300
Und an der Wurzel des Baums, bei der
top, werde ich den Ort, den ich begonnen setzen,

93
00:05:14,300 --> 00:05:16,590
Boston.

94
00:05:16,590 --> 00:05:19,310
Und von Boston, ich werde schauen
alle möglichen Orte

95
00:05:19,310 --> 00:05:20,380
dass ich zu reisen.

96
00:05:20,380 --> 00:05:25,480
Nun, in diesem Fall hatte ich drei,
Chicago, New York und Miami.

97
00:05:25,480 --> 00:05:29,850
Und dann werde ich jede erkunden
diese Kinder im Baum.

98
00:05:29,850 --> 00:05:32,690
>> Von Chicago, sah ich,
dass ich zwei Flüge.

99
00:05:32,690 --> 00:05:35,940
Ich konnte direkt zu fliegen
San Francisco oder nach Denver.

100
00:05:35,940 --> 00:05:37,740
Jetzt San Francisco, das ist mein Ziel.

101
00:05:37,740 --> 00:05:39,790
Das ist mein Ziel.

102
00:05:39,790 --> 00:05:42,220
Das wird ein Blatt dieses Baumes sein.

103
00:05:42,220 --> 00:05:45,340
Das heißt, ich werde nie gehen
irgendwo nach San Francisco.

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

105
00:05:47,850 --> 00:05:50,340
Von Denver, obwohl,
Ich kann von Denver zu fliegen

106
00:05:50,340 --> 00:05:54,220
nach Austin, von Austin nach Phoenix,
und von Phoenix nach San Francisco.

107
00:05:54,220 --> 00:05:56,050
Und jetzt wieder, habe ich ein Blatt erreicht.

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

109
00:05:59,470 --> 00:06:03,980
>> Ich konnte dann gehen Sie zurück zu der nächsten
Stadt, die ich noch nicht vollständig erforscht.

110
00:06:03,980 --> 00:06:07,440
Das wäre New York, zu gehen
wieder auf der Spitze von meinem Baum,

111
00:06:07,440 --> 00:06:09,160
komm herab nach New York.

112
00:06:09,160 --> 00:06:12,700
Von New York, ich kann fliegen
Nashville, von Nashville nach Austin,

113
00:06:12,700 --> 00:06:17,290
von Austin nach Phoenix, und
von Phoenix nach San Francisco.

114
00:06:17,290 --> 00:06:20,170
Und schließlich, eine Stadt, die ich
wurden nicht betrachtet noch in Miami.

115
00:06:20,170 --> 00:06:24,600
>> Nun, von Miami Ich sagte, ich hatte zwei
Möglichkeiten, Nashville und Austin.

116
00:06:24,600 --> 00:06:28,810
Wenn ich fliegen nach Nashville, gut, dann fliege ich
aus Nashville, Austin, nach Phoenix,

117
00:06:28,810 --> 00:06:29,640
nach San Francisco.

118
00:06:29,640 --> 00:06:33,600
Wenn ich fliegen nach Austin, fliege ich Austin,
nach Phoenix, nach San Francisco.

119
00:06:33,600 --> 00:06:36,340
Und jetzt habe ich einen Baum.

120
00:06:36,340 --> 00:06:37,230
Es ist eine komplette Baum.

121
00:06:37,230 --> 00:06:41,890
Es ist alles über die Möglichkeiten und
alle Pfade, die ich nehmen könnte.

122
00:06:41,890 --> 00:06:44,310
Das heißt, wenn ich beginnen bei der
Wurzel des Baumes an der Spitze

123
00:06:44,310 --> 00:06:47,860
und ich gehen zu einem der
verlässt, es sagt mir, nicht nur

124
00:06:47,860 --> 00:06:50,480
wo ich zu gehen
am Ende, San Francisco,

125
00:06:50,480 --> 00:06:53,670
aber es sagt mir, die Route,
Ich muss nehmen, um dorthin zu gelangen.

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

127
00:06:56,400 --> 00:06:59,690
>> Nun, das ist die eine von ihnen die beste?

128
00:06:59,690 --> 00:07:02,430
Nun, nichts davon
Problem mir sagt, noch

129
00:07:02,430 --> 00:07:04,710
die von denen, die beste Lösung ist.

130
00:07:04,710 --> 00:07:09,270
Vielleicht habe ich am meisten interessieren
wie viel Zeit ich bin in der Luft,

131
00:07:09,270 --> 00:07:12,350
oder die Distanz, die ich fliege.

132
00:07:12,350 --> 00:07:16,410
In diesem Fall Chicago nach San
Francisco könnte die kürzeste Zahl sein

133
00:07:16,410 --> 00:07:18,910
von Meilen in der Luft.

134
00:07:18,910 --> 00:07:20,860
>> Vielleicht habe ich kümmern uns um den Kosten.

135
00:07:20,860 --> 00:07:23,680
Und wir alle wissen Direktflüge
sind in der Regel teurer.

136
00:07:23,680 --> 00:07:26,610
Vielleicht, wenn ich diese nehmen
Art der Rückroute

137
00:07:26,610 --> 00:07:30,650
durch Miami, Nashville,
Austin, Phoenix, vielleicht dann

138
00:07:30,650 --> 00:07:34,070
Ich einen niedrigeren Preis erhalten.

139
00:07:34,070 --> 00:07:36,440
Aber ich konnte auf jede Optimierung
Kriterien, die mich interessiert.

140
00:07:36,440 --> 00:07:39,790
Wer ist der beste in bekam
Flug Wi-Fi oder die

141
00:07:39,790 --> 00:07:43,110
Flughäfen haben das beste Essen zur Verfügung.

142
00:07:43,110 --> 00:07:47,280
Und jeder von denen könnte
geben Sie mir eine andere Lösung

143
00:07:47,280 --> 00:07:49,215
dass ich als die beste.

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

145
00:07:51,990 --> 00:07:54,400
>> Diese Arten von Problemen,
wohin wir gehen

146
00:07:54,400 --> 00:07:58,480
zu bauen, diese Baum
Möglichkeiten, und dann

147
00:07:58,480 --> 00:08:02,100
Blick auf jede dieser
einzelne Pfade, und untersuchen

148
00:08:02,100 --> 00:08:05,270
Welche dieser erfüllt
ein Kriterium für uns,

149
00:08:05,270 --> 00:08:08,790
wir werden rufen
diese Suchprobleme.

150
00:08:08,790 --> 00:08:11,280
Und wir haben viele
Algorithmen, von denen einige

151
00:08:11,280 --> 00:08:15,270
wir bereits gesehen haben, zu gehen
und erkunden Sie die Bäume.

152
00:08:15,270 --> 00:08:19,270
Wir könnten es in der Art und Weise zu tun, dass ich
gerade tat, eine Tiefensuche,

153
00:08:19,270 --> 00:08:22,900
going down so weit, wie wir können, bis wir
schlug ein Blatt, und dann wieder kommen,

154
00:08:22,900 --> 00:08:24,787
und gehen gleich wieder nach unten.

155
00:08:24,787 --> 00:08:26,870
Oder wir könnten tun, was
genannt Breitensuche.

156
00:08:26,870 --> 00:08:29,675
Wir konnten alles zu erweitern
an der Spitze, und dann

157
00:08:29,675 --> 00:08:31,550
alles eine Zeile
darunter das, und dann

158
00:08:31,550 --> 00:08:35,240
alles, was man darunter, dass Zeilen.

159
00:08:35,240 --> 00:08:41,250
Diese Suchbäume
sind grundlegend für AI.

160
00:08:41,250 --> 00:08:46,570
Aber sie wissen nicht so recht,
es richtig die ganze Zeit.

161
00:08:46,570 --> 00:08:51,600
In der Tat, in vielen Fällen
dass wir wirklich über,

162
00:08:51,600 --> 00:08:54,430
wir wollen, um einen Baum zu bauen,
aber wir haben nicht wirklich

163
00:08:54,430 --> 00:08:57,140
zu erhalten, um alle Entscheidungen zu treffen.

164
00:08:57,140 --> 00:09:00,940
>> Das sind Situationen, genannt
kontradiktorischen suchen, auch bekannt,

165
00:09:00,940 --> 00:09:05,390
wie, wie man Spiele spielen zu schreiben
Systeme und dafür bezahlt werden.

166
00:09:05,390 --> 00:09:07,940
Aber das sind die Arten
von Systemen, wo ich

167
00:09:07,940 --> 00:09:12,920
möglicherweise erhalten zu wählen, wenn ich aus gehen
Boston, die Stadt, die ich gehen Sie zum nächsten.

168
00:09:12,920 --> 00:09:19,990
Aber danach, vielleicht jemand anderes bekommen
die Entscheidung darüber, wo ich fliegen zu machen.

169
00:09:19,990 --> 00:09:24,040
Also, diese zu bauen
Arten Strukturen sind wir

170
00:09:24,040 --> 00:09:28,510
zu haben, um eine leicht zu nehmen
anderen Ansatz, um es.

171
00:09:28,510 --> 00:09:31,060
Wir werden nicht in der Lage zu sein,
nur durch den Baum zu suchen

172
00:09:31,060 --> 00:09:35,000
mehr, weil wir nicht
die eine, die in der Kontrolle

173
00:09:35,000 --> 00:09:38,180
jedes dieser Entscheidungspunkte.

174
00:09:38,180 --> 00:09:42,590
>> So stellen wir uns ein einfaches
Spiel wie tic-tac-toe.

175
00:09:42,590 --> 00:09:46,730
Ich könnte mit einem Start
komplett leeren Brett.

176
00:09:46,730 --> 00:09:49,580
Und in tic-tac-toe,
X erhält zuerst spielen.

177
00:09:49,580 --> 00:09:53,890
Und so konnte ich über all das denken,
möglichen Züge, die X machen könnte.

178
00:09:53,890 --> 00:09:57,420
Und wenn ich das eine Spiel
das X, das ist toll.

179
00:09:57,420 --> 00:10:01,020
Ich habe neun möglichen
bewegt, dass ich machen kann.

180
00:10:01,020 --> 00:10:05,000
Ich konnte ein X in einem setzen
jener neun Positionen.

181
00:10:05,000 --> 00:10:10,710
>> Und dann von jedem von diesen, I
konnte sich vorstellen, was als nächstes passiert.

182
00:10:10,710 --> 00:10:14,130
Nun, in diesem Fall, die andere
Spieler bekommen würde, eine Wendung nehmen.

183
00:10:14,130 --> 00:10:15,660
O bekommen würde, eine Wendung nehmen.

184
00:10:15,660 --> 00:10:19,510
Und aus jeder dieser gibt
würde acht verschiedenen Orten sein

185
00:10:19,510 --> 00:10:22,980
dass O konnten ihre Marker zu platzieren.

186
00:10:22,980 --> 00:10:25,790
>> Nehmen wir an, ich beschlossen, dass ich
werde ein X in den Mittelpunkt zu stellen.

187
00:10:25,790 --> 00:10:28,810
Das scheint immer wie
eine gute Eröffnungszug.

188
00:10:28,810 --> 00:10:34,870
Ich könnte unter diesem Blick, der
acht möglichen Bewegungen, die O macht.

189
00:10:34,870 --> 00:10:37,320
Nun, wenn ich spiele X, das ist wundervoll.

190
00:10:37,320 --> 00:10:41,740
Ich bekomme zu wählen, welche I
gehen Sie zu, der einen in der Mitte.

191
00:10:41,740 --> 00:10:45,000
Aber jetzt O bekommt, um zu wählen.

192
00:10:45,000 --> 00:10:48,750
Und ich habe keine Kontrolle
über diese Entscheidung.

193
00:10:48,750 --> 00:10:51,670
>> Aber aus jedem der beteiligten
möglich Mandate,

194
00:10:51,670 --> 00:10:54,020
es gibt dann eine andere
Reihe von Möglichkeiten.

195
00:10:54,020 --> 00:10:56,700
Wenn es um sein kommt
Meine wieder zu aktivieren, würde ich

196
00:10:56,700 --> 00:11:01,500
erhalten zu wählen, und sagen, na ja,
wenn O in der sich bewegt, auch,

197
00:11:01,500 --> 00:11:06,110
der mittlere Fleck auf der linken Seite, dann
Ich habe eine Reihe von Möglichkeiten,

198
00:11:06,110 --> 00:11:09,740
wo ich meinen nächsten Schritt zu nehmen.

199
00:11:09,740 --> 00:11:14,140
Von denen, konnte ich alle betrachten
die Möglichkeiten sind unter ihnen.

200
00:11:14,140 --> 00:11:18,030
Und dann O bekommen würde
unter denjenigen auszuwählen.

201
00:11:18,030 --> 00:11:22,290
>> Und ich konnte zu halten bauen diese
Baum aus, bis ich zu dem Punkt,

202
00:11:22,290 --> 00:11:26,960
in denen entweder jemand
gewinnt den game--, das ist

203
00:11:26,960 --> 00:11:31,070
habe, um als Blatt werden node--
oder das Board vollständig gefüllt

204
00:11:31,070 --> 00:11:32,704
und niemand hat gewonnen.

205
00:11:32,704 --> 00:11:34,370
Und das auch gehen, um ein Blattknoten ist.

206
00:11:34,370 --> 00:11:35,411
Das wird ein Unentschieden sein.

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

208
00:11:37,820 --> 00:11:41,680
>> Aber die heikle Sache mit diesem ist,
wenn dies nur eine regelmäßige Suche

209
00:11:41,680 --> 00:11:44,269
Problem, würde ich in der Lage zu sein,
sagen wir auch, X soll hier.

210
00:11:44,269 --> 00:11:45,560
Und O sollte Weg dorthin gehen.

211
00:11:45,560 --> 00:11:46,770
Und dann X sollte hier gehen.

212
00:11:46,770 --> 00:11:48,269
Und dann sollte O Weg dorthin gehen.

213
00:11:48,269 --> 00:11:51,860
Und dann kann X drei erhalten
in einer Reihe, und ich gewinne.

214
00:11:51,860 --> 00:11:54,870
Und das Spiel wäre vorbei
in fünf Züge, drei für mich,

215
00:11:54,870 --> 00:11:57,710
zwei für meinen Gegner.

216
00:11:57,710 --> 00:12:01,300
Aber ich weiß nicht immer, um, dass zu wählen.

217
00:12:01,300 --> 00:12:03,720
>> Anstatt also, was wir
tun zu haben,

218
00:12:03,720 --> 00:12:06,270
wird wir gehen zu müssen,
um eine neue Strategie haben.

219
00:12:06,270 --> 00:12:09,350
Und die Strategie,
Spielerei Algorithmen verwenden oft

220
00:12:09,350 --> 00:12:12,000
ist, was heißt Minimax.

221
00:12:12,000 --> 00:12:15,500
Die zentrale Idee
Minimax ist, dass wir

222
00:12:15,500 --> 00:12:21,365
gehen, um die Bewegung, die gibt abholen
unser Gegner die denkbar schlechteste Satz

223
00:12:21,365 --> 00:12:22,790
der bewegt, dass sie machen können.

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

225
00:12:25,570 --> 00:12:28,870
Es macht mir nichts nützen
einen Zug, wo wählen

226
00:12:28,870 --> 00:12:31,952
Vielleicht kann ich nach gewinnen
dass, weil mein Gegner nicht

227
00:12:31,952 --> 00:12:33,160
werde mir diese Chance geben.

228
00:12:33,160 --> 00:12:37,770
Sie werden einige wählen
schrecklichen Ergebnis für mich.

229
00:12:37,770 --> 00:12:42,010
Also werde ich das machen
zu bewegen, dass mein Gegner zwingt

230
00:12:42,010 --> 00:12:45,760
etwas Besseres für mich tun.

231
00:12:45,760 --> 00:12:46,260
Gut.

232
00:12:46,260 --> 00:12:48,410
Mal sehen, wie das heraus spielt.

233
00:12:48,410 --> 00:12:51,640
Also hier ist unser Algorithmus in Pseudocode.

234
00:12:51,640 --> 00:12:54,450
Wir werden zu generieren
das ganze Spiel Baum.

235
00:12:54,450 --> 00:12:56,757
Wir werden bauen
die gesamte Struktur.

236
00:12:56,757 --> 00:12:57,840
Und dann werden wir durch zu gehen.

237
00:12:57,840 --> 00:13:02,100
Und am unteren Ende an jedem der
Endknoten, an jedem der Blätter,

238
00:13:02,100 --> 00:13:07,850
wir beurteilen, wie
wertvoll ist, dass zu mir?

239
00:13:07,850 --> 00:13:11,690
Und wir sind auf den Wert Dinge, dass
sind gut für mich als positiv.

240
00:13:11,690 --> 00:13:14,460
Dinge, die nicht gut für mich sind
weniger positiv oder Null ist,

241
00:13:14,460 --> 00:13:16,480
oder sogar negativ.

242
00:13:16,480 --> 00:13:19,240
>> So in tic-tac-toe, vielleicht
ein Sieg für mich gut ist.

243
00:13:19,240 --> 00:13:20,290
Das ist eine eins.

244
00:13:20,290 --> 00:13:22,400
Und eine Krawatte ist Null.

245
00:13:22,400 --> 00:13:26,230
Und etwas, das ist ein Verlust für
mir, vielleicht ist das eine negative.

246
00:13:26,230 --> 00:13:29,620
Alles was zählt ist, dass die bessere
es für mich ist, desto höher die Punktzahl

247
00:13:29,620 --> 00:13:32,160
er empfängt.

248
00:13:32,160 --> 00:13:36,690
Von diesen Möglichkeiten bei der
unten, dann werden wir nach oben zu filtern.

249
00:13:36,690 --> 00:13:40,650
Und wenn es meine Chance zu wählen,
unter einer Reihe von Alternativen,

250
00:13:40,650 --> 00:13:44,460
Ich werde die, die es wählen
erhielt die höchste Punktzahl.

251
00:13:44,460 --> 00:13:47,200
>> Und wann immer es ist mein
Gegner drehen, um zu wählen,

252
00:13:47,200 --> 00:13:52,350
Ich gehe davon aus, dass sie zu gehen
wählen Sie das mit der niedrigsten Punktzahl.

253
00:13:52,350 --> 00:13:56,090
Und wenn ich das den ganzen Weg
bis an die Spitze des Baumes,

254
00:13:56,090 --> 00:14:03,150
Ich werde einen Weg, gibt gewählt haben
mich das beste Ergebnis, das ich bekommen kann,

255
00:14:03,150 --> 00:14:09,110
davon aus, dass mein Gegner
macht alles richtig.

256
00:14:09,110 --> 00:14:11,940
>> Alles klar, also mal sehen,
dies in Aktion zu ersten.

257
00:14:11,940 --> 00:14:14,980
Und dann werden wir tatsächlich
Blick auf den Code für sie.

258
00:14:14,980 --> 00:14:16,780
So vorstellen, ich habe diesen großen Baum.

259
00:14:16,780 --> 00:14:18,280
Und jetzt werde ich nicht spielen tic-tac-toe.

260
00:14:18,280 --> 00:14:20,405
Ich wollte Ihnen
etwas ein wenig reicher.

261
00:14:20,405 --> 00:14:23,560
Also habe ich etwas Spiel, in dem stand
es gibt viele verschiedene Partituren

262
00:14:23,560 --> 00:14:26,390
dass ich am Ende zu haben.

263
00:14:26,390 --> 00:14:27,980
Und so habe ich bauen diese komplette Baum.

264
00:14:27,980 --> 00:14:29,070
Und ich bekomme den ersten zu bewegen.

265
00:14:29,070 --> 00:14:31,290
Ich bin an der Wurzel des Baumes.

266
00:14:31,290 --> 00:14:36,150
>> Und ich bekomme zu wählen dass-- so bekomme ich
um über diesen ersten Knoten zu maximieren.

267
00:14:36,150 --> 00:14:38,410
Und dann mein Gegner bekommt, um zu gehen.

268
00:14:38,410 --> 00:14:41,910
Und dann bekomme ich noch einmal zu gehen.

269
00:14:41,910 --> 00:14:46,830
So nach unten am Boden, ich habe eine Reihe von
Möglichkeiten, die ich von zu wählen,

270
00:14:46,830 --> 00:14:50,570
verschiedene Endzustände des Spiels.

271
00:14:50,570 --> 00:14:54,980
Wenn ich unten bin, dass
Ganz links Ecke,

272
00:14:54,980 --> 00:14:58,867
und ich sehe, dass ich eine andere Wahl
zwischen einer acht, ein Sieben und eine zwei,

273
00:14:58,867 --> 00:15:00,450
gut, ich bin derjenige, der zu wählen, erhält.

274
00:15:00,450 --> 00:15:02,910
Also, ich werde wählen
am besten einer von denen.

275
00:15:02,910 --> 00:15:05,650
Ich werde die acht zu wählen.

276
00:15:05,650 --> 00:15:10,090
>> So weiß ich, dass wenn ich jemals
runter zu diesem Punkt,

277
00:15:10,090 --> 00:15:13,890
Ich werde in der Lage, dass acht Punkte bekommen.

278
00:15:13,890 --> 00:15:17,410
Wenn ich am Ende auf den nächsten Punkt
über, den nächsten Knoten über,

279
00:15:17,410 --> 00:15:20,760
neun, eine Eins oder eine Sechs, gut, ich bin
gehen, um die besten von denen wählen.

280
00:15:20,760 --> 00:15:21,950
Ich werde die neun zu wählen.

281
00:15:21,950 --> 00:15:24,880
Wenn ich die Wahl zwischen
zwei, vier und eins,

282
00:15:24,880 --> 00:15:28,240
Ich werde die vier, die höchste zu wählen.

283
00:15:28,240 --> 00:15:31,990
>> Nun, wenn ich mir die Ebene
oben, dass mein Gegner

284
00:15:31,990 --> 00:15:34,440
ist die bekommt man diese Wahl zu treffen.

285
00:15:34,440 --> 00:15:37,040
Also mein Gegner bekommt,
wählen, will ich ihm geben

286
00:15:37,040 --> 00:15:39,250
die Sache, die gehen
ihm acht Punkte zu bekommen,

287
00:15:39,250 --> 00:15:41,916
oder muss ich ihm die Sache, die ist zu geben
geht ihm neun Punkte zu geben,

288
00:15:41,916 --> 00:15:45,240
oder die Sache, die geht
ihm vier Punkte zu geben?

289
00:15:45,240 --> 00:15:49,130
Und mein Gegner, wobei
rational, wird

290
00:15:49,130 --> 00:15:53,470
um die minimale Anzahl an zu wählen,
wird den vier zu wählen.

291
00:15:53,470 --> 00:15:56,020
>> Und ich kann dies tun
durch den gesamten Baum.

292
00:15:56,020 --> 00:15:59,110
Ich kann auf das gehen
mittleren Satz von drei.

293
00:15:59,110 --> 00:16:01,517
Und ich kann wählen zwischen
einem, drei und fünf.

294
00:16:01,517 --> 00:16:02,350
Und ich bekomme, um zu wählen.

295
00:16:02,350 --> 00:16:03,810
So wähle ich ein fünf.

296
00:16:03,810 --> 00:16:05,340
Ich kann drei, neun oder zwei zu wählen.

297
00:16:05,340 --> 00:16:07,570
Ich bekomme zu wählen, so wähle ich die neun.

298
00:16:07,570 --> 00:16:09,290
Sechs, fünf, oder zwei, ich wähle.

299
00:16:09,290 --> 00:16:11,539
Ich bekomme, um die sechs zu wählen.

300
00:16:11,539 --> 00:16:13,080
Niveau über, dass, wer bekommt zu wählen?

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

302
00:16:16,280 --> 00:16:18,140
Wer bekommt zu wählen?

303
00:16:18,140 --> 00:16:20,000
Der andere Mann, mein Gegner.

304
00:16:20,000 --> 00:16:22,583
So dass sie wählen, fünf,
neun oder sechs, welche?

305
00:16:22,583 --> 00:16:23,410
>> Publikum: Die fünf.

306
00:16:23,410 --> 00:16:25,250
>> SPRECHER: Sie wählen die fünf.

307
00:16:25,250 --> 00:16:27,400
Sie bekommen, um die minimale Auswahl.

308
00:16:27,400 --> 00:16:29,690
Und dann der letzte,
Wählen Sie ein, zwei, oder drei.

309
00:16:29,690 --> 00:16:31,720
Ich bekomme zu wählen, so dass ich drei zu wählen.

310
00:16:31,720 --> 00:16:34,370
Neun, sieben, oder zwei, wähle ich neun.

311
00:16:34,370 --> 00:16:37,070
Und 11, sechs oder vier, wähle ich 11.

312
00:16:37,070 --> 00:16:41,190
Mein Gegner wählt dann drei,
neun oder 11, wählt das Minimum.

313
00:16:41,190 --> 00:16:43,290
Er gibt mir eine Drei.

314
00:16:43,290 --> 00:16:47,780
Und dann schließlich an der Spitze
der Baum, bekomme ich wieder wählen.

315
00:16:47,780 --> 00:16:51,190
Und ich bekomme die Wahl zwischen
ein Vier, ein Fünf oder eine drei.

316
00:16:51,190 --> 00:16:52,270
Also nehme ich die fünf.

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

318
00:16:55,070 --> 00:17:00,891
>> Wenn ich habe, alles zu kontrollieren, würde ich
nehmen Sie den Weg, der zu den 11 geführt.

319
00:17:00,891 --> 00:17:02,390
Aber ich nicht bekommen, um diese Wahl zu treffen.

320
00:17:02,390 --> 00:17:04,220
Wenn ich auf diesem Weg.

321
00:17:04,220 --> 00:17:10,710
Mein Gegner wird mir in Kraft
die Wahl, die zu einem von drei führt.

322
00:17:10,710 --> 00:17:14,530
So ist die beste, die ich tun kann, ist
, dass die mittlere Ast zu nehmen,

323
00:17:14,530 --> 00:17:19,859
diese Wahl, die schließlich ist
wird mich auf fünf Punkte führen.

324
00:17:19,859 --> 00:17:23,230
Das ist, was Minimax tut.

325
00:17:23,230 --> 00:17:23,807
>> Gut.

326
00:17:23,807 --> 00:17:24,890
Werfen wir einen Blick auf, dass.

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

328
00:17:27,480 --> 00:17:32,330
Also hier in der CS50
IDE ist ein Programm,

329
00:17:32,330 --> 00:17:36,540
setzt Minimax zu Tic-Tac-Toe zu spielen.

330
00:17:36,540 --> 00:17:40,100
Wir werden bauen
up abweichen.

331
00:17:40,100 --> 00:17:44,390
Wir werden zwei opponent-- haben
oder zwei Spieler, unsere Computer

332
00:17:44,390 --> 00:17:46,090
Player und einem menschlichen Spieler.

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

334
00:17:48,980 --> 00:17:53,090
Spieler Nummer eins spielen wird
die O. Das wird die Maschine Spieler sein.

335
00:17:53,090 --> 00:17:55,747
Sie lernen Sekunde.

336
00:17:55,747 --> 00:17:57,830
Und der andere Spieler, unsere
menschlichen Spieler wird X.

337
00:17:57,830 --> 00:17:59,880
>> Und mein Leben ein zu machen
wenig einfach, ich werde

338
00:17:59,880 --> 00:18:03,060
, dass die Spieler negativ zu kennzeichnen.

339
00:18:03,060 --> 00:18:05,026
Also ich kann nur multiplizieren
von negativen zu tauschen

340
00:18:05,026 --> 00:18:06,400
zwischen einem Spieler und dem anderen.

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

342
00:18:09,030 --> 00:18:12,250
Alles klar, also nehmen wir mal einen Blick auf
was wir eigentlich tun.

343
00:18:12,250 --> 00:18:15,840
Wir werden in unserem Vorstand zu definieren.

344
00:18:15,840 --> 00:18:19,060
Es wird sein, gut, wir gehen
, damit sie drei mal drei ist,

345
00:18:19,060 --> 00:18:21,580
oder wir können sogar spielen
Fünf von fünf oder sieben

346
00:18:21,580 --> 00:18:28,870
sieben tic-tac-toe Wenn Sie möchten
dergleichen, basierend auf einigen Abmessung D.

347
00:18:28,870 --> 00:18:31,260
>> Und wir werden ein paar haben
der Hilfsfunktionen

348
00:18:31,260 --> 00:18:34,360
dass du Dinge wie
initialisieren das screen-- oder sorry,

349
00:18:34,360 --> 00:18:38,900
initialisieren unserer Variablen, deaktivieren Sie das
Bildschirm, ziehen Sie die Platine auf dem Bildschirm,

350
00:18:38,900 --> 00:18:41,060
eine, die ein Brett überprüft
ob oder nicht zu sehen

351
00:18:41,060 --> 00:18:44,520
es ist ein Gewinner, eine,
analysiert über die Befehlszeile,

352
00:18:44,520 --> 00:18:50,670
nur, um zu helfen, eine, die in liest
Eingang und eine Funktion namens Minimax.

353
00:18:50,670 --> 00:18:52,746
Und das ist die eine
wir werden die meisten interessieren.

354
00:18:52,746 --> 00:18:54,120
Aber lassen Sie uns zunächst einen Blick auf den Main.

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

356
00:18:57,490 --> 00:18:58,510
>> Was machen wir?

357
00:18:58,510 --> 00:19:00,570
Nun, wir gehen, um
analysieren unsere Kommandozeile,

358
00:19:00,570 --> 00:19:04,300
gerade lesen und sehen, was
Dimension Bord wir gerne hätten.

359
00:19:04,300 --> 00:19:07,330
Wir werden unser Board initialisieren.

360
00:19:07,330 --> 00:19:10,360
Und dann werden wir einen geben
Große Wild Schleife wiederholt

361
00:19:10,360 --> 00:19:16,630
akzeptieren, bewegt sich, bis das Spiel
gewonnen, oder es gibt keine Züge verlassen.

362
00:19:16,630 --> 00:19:20,560
Jedesmal, wenn wir durchmachen
Schleife, werden wir den Bildschirm zu löschen.

363
00:19:20,560 --> 00:19:23,290
Wir werden das Brett auf dem Bildschirm zu zeichnen.

364
00:19:23,290 --> 00:19:28,750
Und wir sind bewusst Art
abstrahiert diese weg wie Unterprogramme,

365
00:19:28,750 --> 00:19:32,030
so dass wir nicht zu viel Sorgen
über die Einzelheiten, wie sie geschehen.

366
00:19:32,030 --> 00:19:33,480
>> Hier finden Sie den Code haben, im Laufe des Tages.

367
00:19:33,480 --> 00:19:37,970
Und wenn Sie wollen, um durch zu suchen
und finden Sie heraus, können Sie sie alle zu sehen.

368
00:19:37,970 --> 00:19:39,890
Aber wir werden ein Brett auf dem Bildschirm zu zeichnen.

369
00:19:39,890 --> 00:19:43,620
Und dann werden wir prüfen und
siehe, wir haben einen Gewinner?

370
00:19:43,620 --> 00:19:46,290
Hat jemand gewann das Spiel?

371
00:19:46,290 --> 00:19:49,260
Wenn sie, wir drucken
aus einem Sieg Nachricht.

372
00:19:49,260 --> 00:19:51,680
Und wir werden das Spiel zu beenden.

373
00:19:51,680 --> 00:19:54,510
>> Wir werden auch prüfen und
sehen, ob es ein Unentschieden.

374
00:19:54,510 --> 00:19:56,620
Es wird leicht zu sehen, wenn es einen Gleichstand zu sein.

375
00:19:56,620 --> 00:20:00,700
Es bedeutet, dass alle Räume gefüllt sind,
aber es ist ein Gewinner noch nicht.

376
00:20:00,700 --> 00:20:03,580
Wir können eine Krawatte zu erklären und durchgeführt werden.

377
00:20:03,580 --> 00:20:10,530
Dann wird der reale meat-- wenn
es ist eine Maschine-Spieler,

378
00:20:10,530 --> 00:20:14,120
das werden wir erlauben
Maschine-Player zur Suche

379
00:20:14,120 --> 00:20:19,500
durch Verwendung dieses Minimax-Algorithmus,
zu den besten Zug, dass sie zu finden.

380
00:20:19,500 --> 00:20:22,310
Und dann werden wir diesen Zug aufgestellt.

381
00:20:22,310 --> 00:20:27,640
>> Andernfalls, wenn es ist ein menschlicher Spieler,
wir werden einige Eingaben aus dem menschlichen lesen.

382
00:20:27,640 --> 00:20:30,800
Und dann, ob es die Menschen
Spieler oder die Maschine-Spieler,

383
00:20:30,800 --> 00:20:32,800
wir werden ein paar wenig tun
Bits der Fehlerprüfung,

384
00:20:32,800 --> 00:20:36,910
sicherzustellen, dass es innerhalb der Grenzen bleibt,
der tatsächlichen Abmessungen des Boards

385
00:20:36,910 --> 00:20:40,040
dass wir, stellen Sie sicher,
dass der Raum leer ist,

386
00:20:40,040 --> 00:20:43,570
dass niemand die Put a
Stück schon drin.

387
00:20:43,570 --> 00:20:45,810
Und dann haben wir nur gestellt werden
ein Stück auf dem Brett,

388
00:20:45,810 --> 00:20:51,550
ändern Sie den Player an die nächste Schicht, und
zu erhöhen, wie viele Züge geschehen.

389
00:20:51,550 --> 00:20:54,090
>> Das ist die Hauptschleife
unsere Tic-Tac-Toe-Spiel.

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

391
00:20:57,000 --> 00:21:02,340
Minimax ist also genau
Der Algorithmus, den wir vorher.

392
00:21:02,340 --> 00:21:04,710
Die einzige Anpassung,
wir damit gemacht haben wir

393
00:21:04,710 --> 00:21:07,290
können höhere spielen
Dimensionsplatten ist wir haben

394
00:21:07,290 --> 00:21:11,070
Diese zusätzlichen Parameter namens Tiefe gehalten.

395
00:21:11,070 --> 00:21:14,870
Und Tiefe sagt nur, wenn ich mich
Suche nach unten durch diesen Baum

396
00:21:14,870 --> 00:21:19,022
und ich bekomme so weit nach unten
jenseits einer gewissen Ebene Tiefe

397
00:21:19,022 --> 00:21:20,730
dass ich einfach nicht wollen,
weiter zu gehen,

398
00:21:20,730 --> 00:21:25,630
Ich werde aufhören, nur
das Brett zu bewerten an diesem Punkt.

399
00:21:25,630 --> 00:21:27,310
Ich werde zu überprüfen und sehen, ob es einen Sieger.

400
00:21:27,310 --> 00:21:29,240
Wenn es einen Gewinner, ich sie zurück.

401
00:21:29,240 --> 00:21:31,720
Ansonsten werde ich durch eine Schleife zu gehen.

402
00:21:31,720 --> 00:21:34,380
Und ich werde sagen, für alle
die möglichen Standorte

403
00:21:34,380 --> 00:21:38,080
dass ich nur konnte
nehmen, wie meinem Umzug, ich werde

404
00:21:38,080 --> 00:21:43,760
eine hypothetische Bord Build,
umfasst meinem Umzug auf dieser Platine,

405
00:21:43,760 --> 00:21:45,960
und ruft dann rekursiv Minimax.

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

407
00:21:49,360 --> 00:21:53,900
>> Wenn es meinem Umzug, bekomme ich zu dem zu finden
eine, die die größte Punktzahl bekommen hat.

408
00:21:53,900 --> 00:21:58,710
Wenn er unterwegs meines Gegners ist, finden wir,
die eine, die die Mindestpunktzahl bekommen hat.

409
00:21:58,710 --> 00:22:02,240
Und alles andere ist
nur Aufzeichnungen.

410
00:22:02,240 --> 00:22:04,789
Alles klar, also mal sehen, diesen Lauf.

411
00:22:04,789 --> 00:22:06,830
Eigentlich können wir vielleicht
bekommen ein paar Freiwillige

412
00:22:06,830 --> 00:22:09,930
zu kommen und zu spielen tic-tac-toe.

413
00:22:09,930 --> 00:22:12,780
[Unverständlich] ein, und man
mehr, zwei, recht.

414
00:22:12,780 --> 00:22:13,550
Komm auf.

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

416
00:22:19,290 --> 00:22:23,650
>> Also lassen Sie uns weitermachen und
starten Sie diese vollständig.

417
00:22:23,650 --> 00:22:24,150
So, hallo.

418
00:22:24,150 --> 00:22:24,920
>> ZIELGRUPPE: Hallo.

419
00:22:24,920 --> 00:22:25,420
>> SPRECHER: Wie ist dein Name?

420
00:22:25,420 --> 00:22:26,086
>> ZIELGRUPPE: Gorav.

421
00:22:26,086 --> 00:22:26,840
SPRECHER: Gorav.

422
00:22:26,840 --> 00:22:27,800
>> Publikum: Ich bin Layla.

423
00:22:27,800 --> 00:22:29,490
>> SPRECHER: Und Layla und Layla, sorry.

424
00:22:29,490 --> 00:22:30,384
Komm auf.

425
00:22:30,384 --> 00:22:32,050
Gorav, wir gehen zu müssen Sie zuerst gehen.

426
00:22:32,050 --> 00:22:37,710
Und ich werde Sie bitten, eine nicht
schrecklich gute tic-tac-toe-Player.

427
00:22:37,710 --> 00:22:40,130
OK, so dass der ganze Druck ist weg auf Sie.

428
00:22:40,130 --> 00:22:44,660
Lassen Sie uns sehen, wenn auch, dass unsere Maschine
Spieler kann tatsächlich etwas Smart zu tun.

429
00:22:44,660 --> 00:22:45,310
Also zögern Sie nicht.

430
00:22:45,310 --> 00:22:49,830
Sie gehen zu geben, in dem Koordinaten
Sie möchten Ihre X in.

431
00:22:49,830 --> 00:22:55,170
A0, OK, und die Maschine ist gegangen
sofort und legte seine Spuren in A1.

432
00:22:55,170 --> 00:22:56,640
>> Setzen Sie den O auf dem Brett.

433
00:22:56,640 --> 00:22:58,970
So, jetzt gehen Sie vor.

434
00:22:58,970 --> 00:23:00,193
Wo würdest du gerne hingehen?

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
Unsere Maschine Spieler getroffen hat,
das mittlere Quadrat, blockiert sie.

438
00:23:08,430 --> 00:23:10,320
Das war also eine gute,
intelligente, was dafür zu tun ist.

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

440
00:23:13,430 --> 00:23:14,250
Sie haben es blockiert.

441
00:23:14,250 --> 00:23:15,210
Das ist ausgezeichnet.

442
00:23:15,210 --> 00:23:16,390
Es bringt die Ecke gibt.

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

444
00:23:23,890 --> 00:23:30,430
>> Und es geht um Sie zu zwingen,
nehmen Sie die eine letzte Raum, B0.

445
00:23:30,430 --> 00:23:32,220
Und das Spiel endet unentschieden.

446
00:23:32,220 --> 00:23:35,030
Aber es eine vernünftige gespielt
Spiel gegen sie, nicht wahr?

447
00:23:35,030 --> 00:23:36,956
Alles klar, vielen Dank, Gorav.

448
00:23:36,956 --> 00:23:40,860
>> [BEIFALL]

449
00:23:40,860 --> 00:23:44,723
>> In Ordnung, Layla, wir gehen
bis das Spiel auf Sie hier.

450
00:23:44,723 --> 00:23:46,940
>> ZIELGRUPPE: Oh, großartig.

451
00:23:46,940 --> 00:23:49,950
>> SPRECHER: Wir gehen zu geben,
Sie vier mal vier tic-tac-toe.

452
00:23:49,950 --> 00:23:54,760
Jetzt, in vier durch vier, um zu gewinnen müssen Sie
mit vier in einer Reihe, nicht die drei in einer Reihe.

453
00:23:54,760 --> 00:23:56,135
Und es ist ganz Ihnen.

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

455
00:24:02,180 --> 00:24:04,420
So Layla nahm D1.

456
00:24:04,420 --> 00:24:11,730
Wir werden jetzt zu folgen
Unsere Computer-Spieler hier.

457
00:24:11,730 --> 00:24:16,910
Drei mal drei tic-tac-toe ist die Art
Dinge, die einfach für uns alle ist.

458
00:24:16,910 --> 00:24:21,960
Aber es ist immer noch schön, das zu sehen
Computer-Spieler, der Smart-Moves.

459
00:24:21,960 --> 00:24:23,725
Vier mal vier bekommt
ist ein wenig komplizierter.

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

461
00:24:42,960 --> 00:24:44,230
>> Schön gemacht.

462
00:24:44,230 --> 00:24:46,210
In Ordnung, so Layla endete.

463
00:24:46,210 --> 00:24:48,270
Oh, und wir sollten es beendet haben.

464
00:24:48,270 --> 00:24:51,870
Aber lassen Sie uns einen weiteren hier oben.

465
00:24:51,870 --> 00:24:53,480
So Layla, danke.

466
00:24:53,480 --> 00:24:55,112
Schön gemacht.

467
00:24:55,112 --> 00:24:57,517
>> [BEIFALL]

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

469
00:25:00,410 --> 00:25:04,750
>> Also unsere Tic-Tac-Toe-Spieler geht
durch und findet Standorten,

470
00:25:04,750 --> 00:25:07,040
löst sie mit diesen Minimax.

471
00:25:07,040 --> 00:25:08,990
Und ich hatte eine Tiefeneinstellung
auf das so, dass es

472
00:25:08,990 --> 00:25:11,010
nicht zu schnell laufen,
Das ist wahrscheinlich, warum

473
00:25:11,010 --> 00:25:16,790
Layla konnte gut voran gehen
wie sie es tat, und war sehr gut.

474
00:25:16,790 --> 00:25:20,450
Aber diese Systeme, die nur
gehen Sie durch und Brute-Force-

475
00:25:20,450 --> 00:25:23,870
tiefer und tiefer und tiefer,
und halten Sie die Lösung zu finden

476
00:25:23,870 --> 00:25:29,890
die sie benötigen, diese Arten von Systemen
sind recht erfolgreich auf diese, na ja,

477
00:25:29,890 --> 00:25:32,700
Standard-Brettspiele.

478
00:25:32,700 --> 00:25:37,060
>> Und in der Tat, wenn wir uns ein
drei mal drei Tic-Tac-Toe-Spiel,

479
00:25:37,060 --> 00:25:40,040
Dies ist im Grunde ein gelöstes Problem.

480
00:25:40,040 --> 00:25:45,430
Und das ist eine wunderbare Bild
von Randall Munroe am XKCD,

481
00:25:45,430 --> 00:25:52,130
die zeigen, welche zu bewegen, sollten Sie
nehmen, da bewegt sich deines Gegners.

482
00:25:52,130 --> 00:25:56,420
Das ist etwas, dass wir
leicht vor der Zeit angeben.

483
00:25:56,420 --> 00:26:00,180
Aber was passiert, wenn wir mehr bekommen
komplexe Spiele, kompliziertere Spiele,

484
00:26:00,180 --> 00:26:05,690
wo es größere Bretter, mehr
Möglichkeiten, tiefer Strategie?

485
00:26:05,690 --> 00:26:09,660
>> Es stellt sich heraus, dass diese
Brute-Force-Suche noch

486
00:26:09,660 --> 00:26:14,150
funktioniert recht gut, mit Ausnahme
wenn Sie auf den Punkt

487
00:26:14,150 --> 00:26:19,230
wo dieser Baum ist so groß,
dass man nicht zu vertreten sie alle.

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

489
00:26:22,370 --> 00:26:28,280
Wenn Sie nicht berechnen können den gesamten Baum,
wenn Sie sich nicht nach vorn und Push gehen

490
00:26:28,280 --> 00:26:32,204
selbst bis zu dem Punkt, wo Sie haben,
bekommen den gesamten Baum im Speicher,

491
00:26:32,204 --> 00:26:34,370
oder ob Sie es bekommen
in Erinnerung und es wird nur

492
00:26:34,370 --> 00:26:39,200
nehmen Sie viel zu lange, um durch zu suchen
es können, müssen Sie etwas schlauer machen.

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

494
00:26:42,620 --> 00:26:46,450
>> Um das zu tun, werden Sie
haben zwei Dinge tun.

495
00:26:46,450 --> 00:26:49,030
Zuerst müssen Sie einige finden
Möglichkeit zur Begrenzung Ihrer Tiefe.

496
00:26:49,030 --> 00:26:50,370
Nun, das ist OK.

497
00:26:50,370 --> 00:26:55,740
Wir können ein paar schöne, absolute Minimum zu finden
und zu sagen, man kann nur so tief gehen.

498
00:26:55,740 --> 00:27:00,890
Aber wenn Sie das tun, bedeutet, dass Sie
haben diese teilweise unvollständige Boards.

499
00:27:00,890 --> 00:27:04,770
Und man muss sich entscheiden, zu tun Ich mag
Diese teilweise unvollständige Pension,

500
00:27:04,770 --> 00:27:08,600
oder diese teilweise unvollständige Bord?

501
00:27:08,600 --> 00:27:11,910
>> Und auf unsere vier durch
vier Tic-Tac-Toe-Spiel,

502
00:27:11,910 --> 00:27:15,240
Unsere Computer-Spieler nach unten bekam
auf den Boden und sagte, dass es,

503
00:27:15,240 --> 00:27:16,800
Ich habe zwei verschiedene Boards erhielt.

504
00:27:16,800 --> 00:27:17,940
Weder das eine ist ein Gewinn.

505
00:27:17,940 --> 00:27:19,120
Weder das eine ist ein Verlust.

506
00:27:19,120 --> 00:27:22,070
Weder das eine ist eine Krawatte.

507
00:27:22,070 --> 00:27:24,100
Wie kann ich zwischen ihnen wählen?

508
00:27:24,100 --> 00:27:26,200
Und es hatte nicht ein
intelligente Art und Weise, das zu tun.

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

510
00:27:28,910 --> 00:27:32,850
>> Wir sehen diese Art von
Auswertung geschieht die ganze Zeit

511
00:27:32,850 --> 00:27:35,290
wie wir in komplexere Spiele.

512
00:27:35,290 --> 00:27:37,600
Schach ist ein gutes Beispiel.

513
00:27:37,600 --> 00:27:41,550
Im Schach, haben wir zuerst
von allen, eine größere Bord.

514
00:27:41,550 --> 00:27:43,370
Wir haben weit mehr Stücke.

515
00:27:43,370 --> 00:27:47,930
Und die Positionierung dieser Teile
und die Art und Weise, dass diese Stücke bewegen

516
00:27:47,930 --> 00:27:50,370
von entscheidender Bedeutung ist.

517
00:27:50,370 --> 00:27:53,700
Also, wenn ich will Minimax verwenden,
Ich muss in der Lage, zu spezifizieren

518
00:27:53,700 --> 00:27:58,240
und sagen, das Brett, wo
niemand hat gewonnen oder verloren noch,

519
00:27:58,240 --> 00:28:04,310
irgendwie besser als dieses andere
Brett, wo niemand gewonnen oder verloren.

520
00:28:04,310 --> 00:28:06,740
>> Um dies zu erreichen, könnte ich tun,
Dinge wie ich könnte nur

521
00:28:06,740 --> 00:28:10,787
zählen, wie viele Stücke habe ich,
und wie viele Stücke haben Sie?

522
00:28:10,787 --> 00:28:12,870
Oder ich könnte anders geben
Stücke verschiedenen Punkten.

523
00:28:12,870 --> 00:28:14,420
Meine Königin ist 20 Punkte wert.

524
00:28:14,420 --> 00:28:16,500
Ihre Spielfigur zählt einen Punkt.

525
00:28:16,500 --> 00:28:18,920
Wer hat mehr Punkte insgesamt?

526
00:28:18,920 --> 00:28:22,300
Oder ich könnte prüfen, Dinge wie:
wer die bessere Brettstellung bekam ist?

527
00:28:22,300 --> 00:28:26,820
Wer ist dran nächsten,
Alles, was ich kann,

528
00:28:26,820 --> 00:28:31,220
Sie genauer zu bewerten
welche dieser Möglichkeiten

529
00:28:31,220 --> 00:28:34,660
ist besser, ohne
erschöpfend Berücksichtigung

530
00:28:34,660 --> 00:28:36,565
jede Bewegung, die danach kommen könnte.

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

532
00:28:39,740 --> 00:28:45,130
>> Nun, diese Arbeit zu machen,
eines der Dinge, die ist

533
00:28:45,130 --> 00:28:48,680
gehen, um wirklich wichtig geworden
für uns ist nicht nur Gerade

534
00:28:48,680 --> 00:28:53,720
bis zu einer bestimmten Tiefe
Limit, aber in der Lage zu sagen,

535
00:28:53,720 --> 00:28:59,380
eine dieser Ideen, die ich
so schlecht, dass es ist,

536
00:28:59,380 --> 00:29:02,280
nicht eine Überlegung wert
alle möglichen Weisen

537
00:29:02,280 --> 00:29:06,680
dass die Dinge immer schlechter zu gehen.

538
00:29:06,680 --> 00:29:12,760
Um dies zu erreichen, werden wir in die Minimax hinzufügen
ein Prinzip genannt alph-beta.

539
00:29:12,760 --> 00:29:16,340
Und alpha-beta sagt
wenn Sie eine schlechte Idee,

540
00:29:16,340 --> 00:29:22,840
Ihre Zeit vergeuden Sie nicht versuchen,
genau herauszufinden, wie schlimm es ist.

541
00:29:22,840 --> 00:29:24,990
>> Also hier ist das, was wir tun werden.

542
00:29:24,990 --> 00:29:28,620
Wir werden das gleiche zu nehmen
Prinzipien, die wir vorher hatten,

543
00:29:28,620 --> 00:29:32,200
das gleiche Minimax-Typ
der Suche, nur wir sind

544
00:29:32,200 --> 00:29:37,570
gehen zu verfolgen, nicht nur die
Ist-Werte, die wir haben, aber wir werden

545
00:29:37,570 --> 00:29:41,440
verfolgen die bestmögliche
Wert, den ich bekommen konnte,

546
00:29:41,440 --> 00:29:45,700
und das Schlimmste,
Resultat, das ich haben könnte.

547
00:29:45,700 --> 00:29:50,470
Und jedes Mal, das Schlimmste,
was wahrscheinlich auf der Suche,

548
00:29:50,470 --> 00:29:52,694
Ich werde diesen Teil des Baumes zu verzichten.

549
00:29:52,694 --> 00:29:54,610
Und ich werde nicht einmal die Mühe,
Blick auf sie nicht mehr.

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

551
00:29:57,680 --> 00:30:02,600
>> In Ordnung, so vorstellen, dass wir anfangen,
Mit diesem gleichen genauen Spielbaum.

552
00:30:02,600 --> 00:30:05,200
Und jetzt werden wir zu gehen,
wieder nach unten, ganz nach unten

553
00:30:05,200 --> 00:30:07,200
in diesem unteren linken Ecke.

554
00:30:07,200 --> 00:30:11,180
Und in diesem unteren linken Ecke, die wir
betrachten und bewerten wir dieses Board.

555
00:30:11,180 --> 00:30:15,700
Vielleicht ist es ein vier mal vier tic-tac-toe
Brett, oder vielleicht ist es ein Schachbrett.

556
00:30:15,700 --> 00:30:18,620
Aber wir betrachten, und wir bewerten
es, und wir bekommen einen Wert von acht Jahren.

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

558
00:30:22,290 --> 00:30:28,030
>> Zu diesem Zeitpunkt wissen wir, dass
wir werden zumindest zu erhalten

559
00:30:28,030 --> 00:30:32,380
acht Punkte aus dieser unteren Entscheidung.

560
00:30:32,380 --> 00:30:36,620
Es ist egal, was die anderen
zwei sind, dass sieben und dass zwei.

561
00:30:36,620 --> 00:30:38,580
Sie konnten alle Werte sein
sie sein wollte.

562
00:30:38,580 --> 00:30:41,279
Wir werden an erhalten
mindestens acht Punkte.

563
00:30:41,279 --> 00:30:43,070
In Ordnung, aber wir konnten
gehen Sie vor und überprüfen.

564
00:30:43,070 --> 00:30:45,080
Vielleicht einer von ihnen ist besser als acht.

565
00:30:45,080 --> 00:30:46,000
>> Wir schauen auf die sieben.

566
00:30:46,000 --> 00:30:46,910
Ist das besser als acht?

567
00:30:46,910 --> 00:30:48,680
Nein, das ändert sich nicht,
unserer Meinung nach überhaupt.

568
00:30:48,680 --> 00:30:49,460
Wir schauen auf die beiden.

569
00:30:49,460 --> 00:30:50,543
Ist das besser als acht?

570
00:30:50,543 --> 00:30:52,580
Nein, das ändert sich nicht,
unserer Meinung nach überhaupt.

571
00:30:52,580 --> 00:30:55,480
So, jetzt wissen wir, dass wir erschöpft habe
alle Möglichkeiten gibt.

572
00:30:55,480 --> 00:30:58,330
Wir gehen nicht zu bekommen,
nichts besseres als acht.

573
00:30:58,330 --> 00:31:01,310
Wir werden genau acht zu bekommen.

574
00:31:01,310 --> 00:31:03,825
>> Und so haben wir diesen Knoten zu ändern und
sagen wir, ist, dass jetzt eine Gewissheit.

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

576
00:31:07,010 --> 00:31:10,270
Wir gehen eine Ebene darüber.

577
00:31:10,270 --> 00:31:13,820
Und nun etwas wissen wir
über diese Minimierung Ebene.

578
00:31:13,820 --> 00:31:18,560
Wir wissen, dass wir nie wieder bekommen
mehr als acht Punkte, wenn wir nach unten gehen

579
00:31:18,560 --> 00:31:20,910
diese Richtung.

580
00:31:20,910 --> 00:31:22,980
Denn auch wenn diejenigen,
anderen beiden Zweige entpuppen

581
00:31:22,980 --> 00:31:26,170
fantastisch und wert zu sein
Tausende von Punkten je,

582
00:31:26,170 --> 00:31:31,666
unser Gegner wird uns die
Minimum, und geben uns die acht.

583
00:31:31,666 --> 00:31:32,790
Na gut, na ja, mal sehen.

584
00:31:32,790 --> 00:31:35,190
Wir werden weitermachen auf diesem Weg.

585
00:31:35,190 --> 00:31:38,490
Wir gehen bis zu dieser Mitte auf der linken Seite.

586
00:31:38,490 --> 00:31:40,560
Wir schauen hinunter und wir sehen, gibt es eine neun.

587
00:31:40,560 --> 00:31:45,590
Wir wissen, dass wir gehen, um zu bekommen
mindestens neun Punkte, indem Sie unten

588
00:31:45,590 --> 00:31:47,720
dass Mittelweg.

589
00:31:47,720 --> 00:31:52,110
Und an diesem Punkt können wir nur unterbrechen.

590
00:31:52,110 --> 00:31:56,910
Und wir können sagen, schau, ich
weiß, in der Ebene über,

591
00:31:56,910 --> 00:32:01,160
Ich werde nicht mehr als acht erhalten
Punkte, indem Sie unten in diese Richtung.

592
00:32:01,160 --> 00:32:05,670
Aber wenn ich in der Mitte
Pfad anstelle des linken Weg,

593
00:32:05,670 --> 00:32:08,980
Ich würde mindestens neun Punkte zu bekommen.

594
00:32:08,980 --> 00:32:13,590
>> Mein Gegner wird nie
Lassen Sie mich diesen mittleren Weg nach unten gehen.

595
00:32:13,590 --> 00:32:14,650
Sie erhalten zu wählen.

596
00:32:14,650 --> 00:32:18,140
Und sie gehen, um das zu wählen
Pfad zu dem gegenüber den acht gelassen,

597
00:32:18,140 --> 00:32:23,650
anstatt in der Mitte in Richtung
was ist mindestens neun Punkte.

598
00:32:23,650 --> 00:32:25,334
So an diesem Punkt, werde ich aufhören.

599
00:32:25,334 --> 00:32:26,500
Und ich werde sagen, wissen Sie was?

600
00:32:26,500 --> 00:32:29,990
Ich habe nicht nach einem zu suchen
mehr in diese Richtung.

601
00:32:29,990 --> 00:32:32,270
Denn ich werde nie dorthin zu gelangen.

602
00:32:32,270 --> 00:32:36,660
>> Ich kann über diesen einen zu überspringen,
und ich kann über diese sechs zu überspringen,

603
00:32:36,660 --> 00:32:39,720
denn das wird nie passieren.

604
00:32:39,720 --> 00:32:42,470
Also werde ich nach unten gehen und ich werde
Sehen Sie sich die nächste Möglichkeit.

605
00:32:42,470 --> 00:32:44,830
Ich gehe dort unten, und ich sage, ich einen zwei zu sehen.

606
00:32:44,830 --> 00:32:47,125
Ich weiß, wenn ich hierher, ich bin
gehen, um mindestens zwei zu bekommen.

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

608
00:32:49,810 --> 00:32:50,470
OK.

609
00:32:50,470 --> 00:32:51,520
I keep going.

610
00:32:51,520 --> 00:32:52,440
Ich sehe eine vier.

611
00:32:52,440 --> 00:32:54,920
Ich weiß, ich werde mindestens vier zu bekommen.

612
00:32:54,920 --> 00:32:57,200
Es gibt noch eine Menge zwischen
vier und acht, though.

613
00:32:57,200 --> 00:32:58,454
So dass ich weitermachen.

614
00:32:58,454 --> 00:32:59,870
Ich schaue nach unten und ich sehe, es ist eine.

615
00:32:59,870 --> 00:33:01,614
Also gut, ich, ob
Ich diesen Weg zu gehen,

616
00:33:01,614 --> 00:33:03,280
Ich werde in der Lage, die vier zu wählen.

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

618
00:33:06,540 --> 00:33:08,980
Was ist mein Gegner tun?

619
00:33:08,980 --> 00:33:12,310
Zwischen etwas, das gibt mir
acht, etwas, das gibt mir vier,

620
00:33:12,310 --> 00:33:14,730
und etwas,
gibt mir mindestens neun,

621
00:33:14,730 --> 00:33:17,550
na ja, er wird mir die vier.

622
00:33:17,550 --> 00:33:20,110
Und ich weiß, jetzt bei der
Ganz oben, ich werde

623
00:33:20,110 --> 00:33:23,145
in der Lage, zumindest zu erhalten
vier Punkte aus diesem Spiel.

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

625
00:33:27,030 --> 00:33:30,900
>> Die ganze Idee der Alpha-Beta-
ist abgeschnitten Teile der Baum so

626
00:33:30,900 --> 00:33:32,530
dass ich nicht mehr, sie zu betrachten.

627
00:33:32,530 --> 00:33:35,964
Aber es sieht immer noch wie ich gewesen bin
Blick auf eine Menge des Baumes.

628
00:33:35,964 --> 00:33:36,880
Lassen Sie uns hinunter.

629
00:33:36,880 --> 00:33:38,305
Wir werden das nächste nun nach unten gehen.

630
00:33:38,305 --> 00:33:39,680
Unten am Boden, finde ich eine eins.

631
00:33:39,680 --> 00:33:41,030
Ich weiß, ich werde zumindest eine zu bekommen.

632
00:33:41,030 --> 00:33:41,690
Ich suchen Sie weiter.

633
00:33:41,690 --> 00:33:42,625
>> Ich finde eine drei.

634
00:33:42,625 --> 00:33:44,250
Ich weiß, ich werde mindestens drei zu bekommen.

635
00:33:44,250 --> 00:33:44,840
I keep going.

636
00:33:44,840 --> 00:33:45,660
Ich finde eine fünf.

637
00:33:45,660 --> 00:33:49,760
Ich weiß, ich werde bis fünf erhalten
wenn ich nach unten in diesem Pfad.

638
00:33:49,760 --> 00:33:52,580
Und ich weiß auch, dann
dass mein Gegner, wenn ich

639
00:33:52,580 --> 00:33:55,510
wählen die Mitte
die drei großen Auswahl,

640
00:33:55,510 --> 00:34:01,440
er wird mir geben
etwas, das fünf oder weniger ist.

641
00:34:01,440 --> 00:34:02,150
>> OK.

642
00:34:02,150 --> 00:34:03,400
Ich kann weitermachen es.

643
00:34:03,400 --> 00:34:06,470
Ich kann nach unten schauen und ich
kann sagen, was soll ich nur

644
00:34:06,470 --> 00:34:08,239
zu bekommen, wenn ich in der Mitte Weg zu gehen?

645
00:34:08,239 --> 00:34:09,909
Ich werde dorthin zu gelangen, nun, drei.

646
00:34:09,909 --> 00:34:12,080
Ich werde etwas zu bekommen
das ist mindestens drei.

647
00:34:12,080 --> 00:34:16,030
Es gibt immer noch Dinge, zwischen
drei und fünf, so dass ich auch in Zukunft.

648
00:34:16,030 --> 00:34:20,203
Oh, eine Neun, werde ich auf jeden Fall
nehmen Sie, dass innerhalb von drei.

649
00:34:20,203 --> 00:34:22,744
Ich werde mindestens neun erhalten
wenn ich nach unten gehen, dass Mittelweg.

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

651
00:34:25,530 --> 00:34:31,010
>> Nun mein Gegner stoppt und sagt:
aussehen, es hat keinen Sinn mehr.

652
00:34:31,010 --> 00:34:33,669
Ich weiß, dass mein
Minimierung Gegner, er ist

653
00:34:33,669 --> 00:34:36,210
werde mir die Sache, die ist zu geben,
kleiner als oder gleich fünf ist,

654
00:34:36,210 --> 00:34:39,030
anstatt die Sache, die ist
größer als oder gleich neun.

655
00:34:39,030 --> 00:34:39,530
Ich halt.

656
00:34:39,530 --> 00:34:40,779
Ich weiß nicht mehr, sehen Sie, dass.

657
00:34:40,779 --> 00:34:43,280
I keep going.

658
00:34:43,280 --> 00:34:44,850
>> Ich freue mich auf diese ein.

659
00:34:44,850 --> 00:34:46,370
Bis auf den Boden, finde ich eine sechs.

660
00:34:46,370 --> 00:34:50,040
Ich weiß, ich werde mindestens sechs zu bekommen.

661
00:34:50,040 --> 00:34:53,130
Und was kann ich tun?

662
00:34:53,130 --> 00:34:54,877
Ich kann zu stoppen.

663
00:34:54,877 --> 00:34:57,460
Denn es gibt eine Wahl zwischen
etwas, das mindestens sechs ist

664
00:34:57,460 --> 00:34:59,250
und etwas, das ist
weniger als fünf, er

665
00:34:59,250 --> 00:35:02,570
werde mir die Sache zu geben,
das ist weniger als fünf.

666
00:35:02,570 --> 00:35:04,779
Und jetzt weiß ich, ich werde
um genau das zu Wahl zu erhalten.

667
00:35:04,779 --> 00:35:06,195
Ich werde diesen fünf Wahl zu erhalten.

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

669
00:35:08,980 --> 00:35:10,010
>> Ich gehe zurück bis an die Spitze.

670
00:35:10,010 --> 00:35:11,450
Welche soll ich
Wahl zwischen etwas,

671
00:35:11,450 --> 00:35:14,449
das ist größer als oder gleich zu vier,
oder etwas, das um fünf gleiche ist?

672
00:35:14,449 --> 00:35:17,140
Ich werde etwas zu nehmen
das ist, mindestens fünf.

673
00:35:17,140 --> 00:35:20,490
Ich gehen Sie die letzten Weg, alle
nach unten auf den Boden.

674
00:35:20,490 --> 00:35:21,260
Es gibt eine eins.

675
00:35:21,260 --> 00:35:23,410
OK, zumindest werde ich einen Punkt zu bekommen.

676
00:35:23,410 --> 00:35:24,427
I keep going.

677
00:35:24,427 --> 00:35:25,760
Zwei, oh, das ist besser als einer.

678
00:35:25,760 --> 00:35:27,100
Ich werde mindestens zwei zu bekommen.

679
00:35:27,100 --> 00:35:28,610
Ich finde eine drei.

680
00:35:28,610 --> 00:35:31,450
Ich weiß, ich werde drei zu bekommen.

681
00:35:31,450 --> 00:35:34,690
>> Und der Punkt über dem,
mein Gegner geht

682
00:35:34,690 --> 00:35:38,540
mir etwas, das ist zu geben,
weniger als oder gleich drei.

683
00:35:38,540 --> 00:35:40,940
Und jetzt kann ich stoppen.

684
00:35:40,940 --> 00:35:46,290
Denn die Entscheidung zwischen mir als
in der Lage, eine Fünf und meine Gegner zu bekommen

685
00:35:46,290 --> 00:35:52,290
Geben Sie mir etwas weniger als drei,
Ich werde immer, dass fünf zu nehmen.

686
00:35:52,290 --> 00:35:56,810
So dass ich nicht zu beurteilen, dass
unteren Teil des Baumes überhaupt.

687
00:35:56,810 --> 00:35:59,470
>> Jetzt kann diese scheinen gering.

688
00:35:59,470 --> 00:36:03,630
Aber als kleine Stücke von Arithmetik,
größer als und kleiner als,

689
00:36:03,630 --> 00:36:10,640
können ganze Teile weggeschnitten
Dieses exponentiell wachsenden Baum,

690
00:36:10,640 --> 00:36:14,280
Das führt zu einer enormen
Höhe der Einsparungen, Einsparungen

691
00:36:14,280 --> 00:36:17,630
die groß genug ist, dass I
kann spielen wettbewerbsfähigen starten

692
00:36:17,630 --> 00:36:21,330
bei komplexeren Spielen.

693
00:36:21,330 --> 00:36:27,030
>> Na gut, wenn wir uns die Größe
und die Komplexität der verschiedenen Spielen,

694
00:36:27,030 --> 00:36:29,470
tic-tac-toe war unser einfaches Beispiel.

695
00:36:29,470 --> 00:36:32,150
Wir haben eine kleine Platine, drei mal drei bekam.

696
00:36:32,150 --> 00:36:36,030
Wir bekommen allenfalls durchschnittlich
etwa vier unterschiedliche Wahlen

697
00:36:36,030 --> 00:36:38,440
wie gehen wir durch das Spiel.

698
00:36:38,440 --> 00:36:42,720
Wir haben irgendwo um 10 bis die
fünften möglichen unterschiedlichen Blättern.

699
00:36:42,720 --> 00:36:45,200
Und den Aufbau einer Tic-Tac-Toe-
Spieler, nun ja, wir haben es einfach.

700
00:36:45,200 --> 00:36:47,460
Es ist einfach.

701
00:36:47,460 --> 00:36:49,890
>> Wenn wir nach oben, um etwas mehr
Komplex, wie Connect Four.

702
00:36:49,890 --> 00:36:53,170
Wollen Sie dieses Spiel, wo erinnern
Sie sehen die kleinen Token in fallen zu lassen?

703
00:36:53,170 --> 00:36:58,490
Es ist ein sechs von sieben Pension,
nicht so viel größer, noch

704
00:36:58,490 --> 00:37:00,770
etwa den gleichen Verzweigungs
Faktor tic-tac-toe.

705
00:37:00,770 --> 00:37:05,410
Ich habe ungefähr vier Wahlen
wo ich kann die Dinge in.

706
00:37:05,410 --> 00:37:10,760
Aber jetzt, ich muss noch viel mehr
führt, 10 bis 21. Macht.

707
00:37:10,760 --> 00:37:14,440
Das ist etwas, das einfach
genug, dass wir zu lösen Sie es sofort.

708
00:37:14,440 --> 00:37:17,560
>> Checkers, mehr complex-- Sie
bekam eine acht mal acht Bord.

709
00:37:17,560 --> 00:37:20,570
Du bist nur auf der Hälfte der
sie jederzeit, wenn.

710
00:37:20,570 --> 00:37:24,930
Du hast eine Verzweigung bekam
Faktor, der etwa 2,8 ist.

711
00:37:24,930 --> 00:37:28,160
Nun, wir haben ein paar bekam
bewegt Sie nehmen können.

712
00:37:28,160 --> 00:37:33,870
Sie haben etwa 10 bis 31. Blättern kam,
größere und größere und größere Räume.

713
00:37:33,870 --> 00:37:37,340
Als ich durch zu suchen
diese größer und größer Plätze,

714
00:37:37,340 --> 00:37:42,220
das ist, wenn Dinge wie alpha-beta und
in der Lage, ganze Zweige wegschneiden

715
00:37:42,220 --> 00:37:44,420
ist unerlässlich.

716
00:37:44,420 --> 00:37:47,440
>> Nun war Kontrolleure leicht genug, im Jahr 1992.

717
00:37:47,440 --> 00:37:51,400
Ein Computerprogramm namens
Chinook schlagen Sie die Welt Kontrolleure

718
00:37:51,400 --> 00:37:53,590
Meister, Marion Tinsley.

719
00:37:53,590 --> 00:37:57,260
Und seither keine
Menschen Master Spieler

720
00:37:57,260 --> 00:38:02,290
in der Lage, das Beste zu schlagen
Rechensysteme.

721
00:38:02,290 --> 00:38:06,570
Wenn wir uns so etwas wie Schach, jetzt
wieder, wir haben eine acht mal acht Bord.

722
00:38:06,570 --> 00:38:09,870
Aber wir haben sehr viel komplexer
Stücke, viel komplexer Bewegungen.

723
00:38:09,870 --> 00:38:14,610
Wir haben eine Verzweigungsfaktor von etwa
35, 35 möglichen Züge im Durchschnitt

724
00:38:14,610 --> 00:38:20,030
dass ich, und einen Zustand zu nehmen
Raum, eine Anzahl der Blätter

725
00:38:20,030 --> 00:38:28,950
das ist um 10 bis 123. Macht gewachsen,
enorme Anzahl von Möglichkeiten.

726
00:38:28,950 --> 00:38:35,570
>> Sogar noch, modernen Prozessoren
in der Lage, dies gelingt.

727
00:38:35,570 --> 00:38:43,900
Im Jahr 1995 und dann im Jahr 1997 einen Computer
Programm namens Deep Blue von IBM gebaut

728
00:38:43,900 --> 00:38:49,601
dass auf einem riesigen Supercomputer lief
schlagen die aktuellen Weltmeister,

729
00:38:49,601 --> 00:38:50,225
Garry Kasparov.

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

731
00:38:54,000 --> 00:38:56,650
Dies war ein Wendepunkt.

732
00:38:56,650 --> 00:39:00,620
Heute aber, dass dieselbe Verarbeitung
Macht sitzt auf meinem MacBook.

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

734
00:39:04,180 --> 00:39:06,440
>> Verarbeitungsgeschwindigkeit hält
immer schneller.

735
00:39:06,440 --> 00:39:09,500
Wir können mehr und mehr bewerten
Platten schneller und schneller.

736
00:39:09,500 --> 00:39:14,550
Aber noch wichtiger ist, haben wir besser
Auswertungsfunktionen und bessere Beschneiden

737
00:39:14,550 --> 00:39:15,460
Methoden.

738
00:39:15,460 --> 00:39:19,560
So können wir die Suche
Platz mehr komplex.

739
00:39:19,560 --> 00:39:22,350
Die größte der Platine
Spiele, die wir uns vorstellen können,

740
00:39:22,350 --> 00:39:26,310
so etwas wie Go, das ist
bekam eine 19 um 19 Pension,

741
00:39:26,310 --> 00:39:32,490
jetzt auf einmal, werden wir über den Punkt sind
wo Rechensysteme zu gewinnen.

742
00:39:32,490 --> 00:39:34,530
Es gibt keine rechnerische
System da draußen

743
00:39:34,530 --> 00:39:38,880
dass eine professionelle Go-Spieler schlagen kann.

744
00:39:38,880 --> 00:39:45,000
Die besten Systeme heute rank es um
die Art von guter Amateurniveau.

745
00:39:45,000 --> 00:39:49,285
Es gibt also noch einiges heraus
gibt, die Sie nicht noch bekommen kann.

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

747
00:39:51,840 --> 00:39:55,360
>> Alle Rechte, diese
traditionellen Gesellschaftsspiele,

748
00:39:55,360 --> 00:39:58,560
Diese Arten von Systemen, in denen man
bauen diese Minimax, ob es hat

749
00:39:58,560 --> 00:40:06,300
Alpha-Beta oder nicht, diese Algorithmen arbeiten
weil es bestimmte Einschränkungen.

750
00:40:06,300 --> 00:40:08,520
Wir haben perfekte Information
über die Welt.

751
00:40:08,520 --> 00:40:11,690
Wir wissen, wo all die Stücke sind.

752
00:40:11,690 --> 00:40:13,570
Die Welt ist statisch.

753
00:40:13,570 --> 00:40:16,220
Niemand wird auf den Umzug
Stücke um, während ich

754
00:40:16,220 --> 00:40:20,640
dort sitzen zu denken, wobei ich an der Reihe.

755
00:40:20,640 --> 00:40:23,140
Es gibt eine Aktionsraum, die diskrete ist.

756
00:40:23,140 --> 00:40:26,900
Ich kann meinen Bauern hier zu setzen,
oder kann ich meinen Bauern hier setzen.

757
00:40:26,900 --> 00:40:30,520
Ich darf nicht zu meinen Bauern setzen auf
die Linie zwischen den beiden Plätzen.

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

759
00:40:34,430 --> 00:40:36,520
>> Und schließlich die Maßnahmen
deterministisch sind.

760
00:40:36,520 --> 00:40:39,790
Ich weiß, dass, wenn ich sage,
Turm zu drei Ritter,

761
00:40:39,790 --> 00:40:44,660
meinem Turm wird sich auf Ritters am Ende
drei, solange es ist eine gültige Bewegung.

762
00:40:44,660 --> 00:40:47,830
Es gibt keine Unsicherheit darüber.

763
00:40:47,830 --> 00:40:52,490
Nun, wie ich gehen, um mehr
verschiedene Arten von Spielen,

764
00:40:52,490 --> 00:40:55,960
wir müssen diese Annahmen zu brechen.

765
00:40:55,960 --> 00:41:00,020
>> Was, wenn ich gehen, um etwas
wie klassische Videospiele?

766
00:41:00,020 --> 00:41:04,180
Hier ist eine Auswahl von Video-
Spiele aus der Atari 2600.

767
00:41:04,180 --> 00:41:05,180
Was muss ich da oben?

768
00:41:05,180 --> 00:41:08,440
Ich habe Frogger, Raum bekam
Invaders, Pitfall und Pac-Man.

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

770
00:41:11,290 --> 00:41:14,840
Welche Arten von Umgebungen
muss ich jetzt hier?

771
00:41:14,840 --> 00:41:16,900
Welche dieser Annahmen
muss ich brechen?

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

773
00:41:19,410 --> 00:41:21,570
>> Nun, es hängt von dem Spiel.

774
00:41:21,570 --> 00:41:28,170
Ich konnte Schach auf dem 2600 zu spielen, und
es wäre, wie es vorher war.

775
00:41:28,170 --> 00:41:33,020
Bei den meisten dieser Systeme gibt es
komplette Wissen über die Welt.

776
00:41:33,020 --> 00:41:36,300
Es ist völlig
deterministische Handlungen.

777
00:41:36,300 --> 00:41:38,330
Aber in der Regel, die weltweit
nicht mehr statisch.

778
00:41:38,330 --> 00:41:41,970
Das heißt, während ich dort sitzen
warten, etwas zu bewegen.

779
00:41:41,970 --> 00:41:44,320
Die Geister kommen, um mich zu bekommen.

780
00:41:44,320 --> 00:41:46,570
Der Skorpion ist mir unter folgenden.

781
00:41:46,570 --> 00:41:48,880
Die Space Invaders sind
kommt näher und näher.

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

783
00:41:54,020 --> 00:41:55,510
Wie gut können wir gegen diese zu tun?

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

785
00:41:58,640 --> 00:42:02,790
>> Vor ein paar Jahren, Google
war ein Projekt mit dem Namen

786
00:42:02,790 --> 00:42:12,030
DeepMind, wobei sie einen Computer ausgebildete
Programm zum Atari 2600-Spiele zu spielen.

787
00:42:12,030 --> 00:42:16,120
Und wenn Sie denken, das ist nicht ernst
Geschäft werden die Ergebnisse ihrer Studie

788
00:42:16,120 --> 00:42:19,920
wurden in Nature veröffentlicht, so
nur ungefähr so ​​gut, eine Publikation

789
00:42:19,920 --> 00:42:22,500
wie Sie vielleicht bekommen.

790
00:42:22,500 --> 00:42:24,340
Und hier ist, wie gut sie durchgeführt wird.

791
00:42:24,340 --> 00:42:29,220
>> Sie haben einen Algorithmus, der saß
und sah nur die Bildschirmeingänge.

792
00:42:29,220 --> 00:42:34,080
Es wurde keine Anweisungen auch immer
über die Regeln des Spiels.

793
00:42:34,080 --> 00:42:42,610
Und es sollte herausfinden,
Auf der Grundlage seiner Partitur, wie gut es tat.

794
00:42:42,610 --> 00:42:46,560
Dies war ein System, das etwas verwendet
genannt Reinforcement Learning.

795
00:42:46,560 --> 00:42:48,380
Das heißt, es sah in seiner Partitur.

796
00:42:48,380 --> 00:42:51,620
Und wenn es bekam eine gute Note, hieß es,
Ich sollte diese Dinge zu erinnern.

797
00:42:51,620 --> 00:42:53,310
Und ich sollte diejenigen wieder tun.

798
00:42:53,310 --> 00:42:56,450
Und wenn es bekam ein schlechtes Ergebnis, hieß es,
Ich sollte die Dinge nicht wieder tun.

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

800
00:42:59,750 --> 00:43:03,430
>> Dies ist die Leistung
jener geschulten Systeme

801
00:43:03,430 --> 00:43:07,490
erlaubt, für ein Spiel
wenige Stunden für jedes Spiel,

802
00:43:07,490 --> 00:43:12,490
verglichen professionellen Spielern.

803
00:43:12,490 --> 00:43:19,670
Also für alle die Spiele, die sind
auf der linken Seite dieser Linie,

804
00:43:19,670 --> 00:43:25,920
dies selbst ausgebildeten Computerprogramm
besser als die professionellen Spielern.

805
00:43:25,920 --> 00:43:29,690
Und für alles, was die
Recht, die Profi-Gamer

806
00:43:29,690 --> 00:43:30,920
waren immer noch die besten.

807
00:43:30,920 --> 00:43:34,040

808
00:43:34,040 --> 00:43:36,850
Für etwas, das wusste,
nichts über die Regeln, dass

809
00:43:36,850 --> 00:43:43,020
wusste nichts über die Struktur des
Spiele, ist dieses beeindruckende Leistung.

810
00:43:43,020 --> 00:43:45,660
Und das ist, was wir in der Lage zu tun heute.

811
00:43:45,660 --> 00:43:50,239
>> OK, Sie sagen, aber wenn wir
denke über den AI-in-Spiele,

812
00:43:50,239 --> 00:43:52,530
normalerweise wir über die denken,
Dinge, die wir eigentlich

813
00:43:52,530 --> 00:43:54,180
hinsetzen und spielen gegen.

814
00:43:54,180 --> 00:43:58,760
Wenn ich mich hinsetze und ich spiele
StarCraft, oder ich spiele Kostenlose Sieve,

815
00:43:58,760 --> 00:44:01,870
die Computer-Gegner ist die
Person, die die Zerg,

816
00:44:01,870 --> 00:44:06,770
oder Steuerung der anderen Zivilisation.

817
00:44:06,770 --> 00:44:11,920
Wie jene Spieler
ihre Bewegungen tatsächlich finden?

818
00:44:11,920 --> 00:44:18,810
>> Nun, diese Spiele strukturiert sind
viel die gleiche Weise, wie unsere Brettspiele,

819
00:44:18,810 --> 00:44:22,250
diese Spiele, die wir
kollektiv nennen vier X-Spiele,

820
00:44:22,250 --> 00:44:26,040
zu erforschen, expand-- vergessen diejenigen.

821
00:44:26,040 --> 00:44:26,980
Was sind Sie?

822
00:44:26,980 --> 00:44:32,150
Entdecken Sie, zu erweitern und zu löschen,
Ich denke, die letzte ist.

823
00:44:32,150 --> 00:44:36,060
Aber sie sind im Grunde
Erforschung und Eroberung Spiele.

824
00:44:36,060 --> 00:44:41,020
Typischerweise wird die Computer-Gegner
es hat nur begrenzte Informationen.

825
00:44:41,020 --> 00:44:45,486
Sie wissen nicht genau, was
sich hinter diesem Nebel des Krieges.

826
00:44:45,486 --> 00:44:47,735
Sie bekommen nicht, was zu sehen
Sie haben in Ihrem Inventar.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> Es ist eine Umgebung, die dynamisch ist.

829
00:44:52,800 --> 00:44:56,180
Alles verändert sich die ganze Zeit.

830
00:44:56,180 --> 00:45:00,290
Sie erhalten nicht zu sitzen und
warten, um Ihren Umzug zu nehmen.

831
00:45:00,290 --> 00:45:02,810
Aber die meisten Dinge sind immer noch diskret.

832
00:45:02,810 --> 00:45:04,200
Ich muss meine Stadt hier setzen.

833
00:45:04,200 --> 00:45:06,750
Oder muss ich meine Stadt hier setzen.

834
00:45:06,750 --> 00:45:08,950
Und alles ist deterministisch.

835
00:45:08,950 --> 00:45:14,660
Wenn ich sage, meine Einheit bewegen sich hier, meiner Einheit
bewegt sich hier, es sei denn, ein Hindernis plötzlich

836
00:45:14,660 --> 00:45:17,700
ins Spiel kommt.

837
00:45:17,700 --> 00:45:21,610
Nun, das ist nicht alle Computer
Spiele, die da draußen heute.

838
00:45:21,610 --> 00:45:27,320
>> Wenn ich gehe, und ich eine erste Art zu spielen
Spiel, so etwas wie Dieb oder Fallout

839
00:45:27,320 --> 00:45:33,350
oder Skyrim oder Halo, jetzt
Ich habe Computer-Gegner

840
00:45:33,350 --> 00:45:37,860
, die aus gibt es, dass haben
eine ganz andere Situation.

841
00:45:37,860 --> 00:45:40,020
Sie haben wieder begrenzte Informationen.

842
00:45:40,020 --> 00:45:43,420
Sie können nur eine zu sehen
bestimmte Sehfeld.

843
00:45:43,420 --> 00:45:45,180
Die Umgebung ist noch dynamischer.

844
00:45:45,180 --> 00:45:48,280
Die Dinge ändern sich die ganze Zeit.

845
00:45:48,280 --> 00:45:52,300
>> Aber jetzt habe ich eine viel
kontinuierliche Aktionsraum.

846
00:45:52,300 --> 00:45:57,170
Ich kann einfach späht werden ein
etwas aus der Tür.

847
00:45:57,170 --> 00:46:00,650
Und einige Spiele, mein
Aktionen sind stochastische.

848
00:46:00,650 --> 00:46:04,590
Ich versuchen, über die Mauer zu springen,
aber ich habe eine Chance zu scheitern bekam.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Diese Art von Spielen sind näher
und näher an die Art der Steuerungen

851
00:46:14,550 --> 00:46:17,330
dass wir bauen in der Robotik.

852
00:46:17,330 --> 00:46:21,050
>> In der Robotik, müssen wir davon ausgehen,
dass wir begrenzte Informationen.

853
00:46:21,050 --> 00:46:23,070
Wir haben Sensoren,
erzählen Sie uns von der Welt.

854
00:46:23,070 --> 00:46:25,860
Wir haben einen immer wechselnden,
dynamischen Umfeld.

855
00:46:25,860 --> 00:46:30,440
Wir haben eine Welt, in der Raum
kontinuierlich, statt diskreter.

856
00:46:30,440 --> 00:46:36,260
Und unser Handeln, wenn wir versuchen,
ihnen eine Chance haben, zu scheitern.

857
00:46:36,260 --> 00:46:40,960
Und in der Tat, moderne Spiel
Controller für Ihre Halo Gegner,

858
00:46:40,960 --> 00:46:48,690
oder für die NPCs in Skyrim, im Grunde
klein Robotik-Architekturen.

859
00:46:48,690 --> 00:46:50,380
>> Sie spüren die Welt.

860
00:46:50,380 --> 00:46:52,910
Sie bauen ein Modell der Welt.

861
00:46:52,910 --> 00:46:57,950
Diese berechnen die auf einer Reihe von der Basis
Ziele, die sie gerne erfüllen.

862
00:46:57,950 --> 00:47:03,110
Sie planen Maßnahmen auf der Grundlage
auf das, was sie wissen.

863
00:47:03,110 --> 00:47:07,940
Und das sind genau die gleichen Arten
von Systemen, die wir in der Robotik zu bauen.

864
00:47:07,940 --> 00:47:11,420
Also diese Architekturen zu
zusammen diese zurück zu bringen,

865
00:47:11,420 --> 00:47:14,500
sind häufig ziemlich gleich.

866
00:47:14,500 --> 00:47:16,340
>> Also mal sehen, ob wir das sehen können.

867
00:47:16,340 --> 00:47:19,210
Gehen wir zurück zu unserem
Tic-Tac-Toe-Beispiel.

868
00:47:19,210 --> 00:47:22,690
Und ich werde ein paar meiner Fragen
Post-Docs zu kommen und mir helfen.

869
00:47:22,690 --> 00:47:26,970
So Chen Ming und Alessandro und
Olivier, wenn euch würde kommen.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
Und ich werde zu müssen,
ein paar Freiwillige

872
00:47:35,440 --> 00:47:37,590
>> OK, eine Hand rechts sah ich,
es in der Mitte.

873
00:47:37,590 --> 00:47:39,965
Lassen Sie mich noch einen nehmen, jemand
weiter hinten vielleicht.

874
00:47:39,965 --> 00:47:40,881
Alles klar, da drüben.

875
00:47:40,881 --> 00:47:41,490
Komm auf.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
Gut.

878
00:47:45,335 --> 00:47:49,490
Werfen wir also, dass die Abdeckung nach unten.

879
00:47:49,490 --> 00:48:03,700
Und wenn euch Recht kommen würde
zurück hier in der Gegend für mich fantastisch.

880
00:48:03,700 --> 00:48:06,580
>> Das ist also ein Roboter namens Baxter.

881
00:48:06,580 --> 00:48:10,880
Und Baxter ist ein Roboter, der eine ist
Handelsplattform, entworfen,

882
00:48:10,880 --> 00:48:13,030
von einer Firma namens denken.

883
00:48:13,030 --> 00:48:16,580
Und dieser Roboter ist so konzipiert
für die Kleinserienfertigung.

884
00:48:16,580 --> 00:48:19,265
Aber heute werden wir zu gehen
verwenden, um Tic-Tac-Toe zu spielen.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Nun, das ist auch etwas, dieser Roboter
das ist relativ eindeutig.

887
00:48:27,150 --> 00:48:32,950
Denn wenn ich irgendwo stehen
nah an einem Standard-Fabrikautomation

888
00:48:32,950 --> 00:48:39,580
System, würde ich in sehr ernst sein,
Gefahr, verletzt.

889
00:48:39,580 --> 00:48:45,600
>> Baxter, ist jedoch so konzipiert, dass
relativ sicher zu interagieren.

890
00:48:45,600 --> 00:48:48,680
Und so kann ich auf diesem Roboter zu schieben.

891
00:48:48,680 --> 00:48:52,350
Und sehen Sie, es ist ein wenig
wenig flexibel, wie es sich bewegt.

892
00:48:52,350 --> 00:48:57,250
Und ich kann es neu zu positionieren
wo ich möchte sie zu gehen.

893
00:48:57,250 --> 00:49:03,410
Jetzt in einem normalen Robot-System,
wir würden eine Reihe von Gelenken hier

894
00:49:03,410 --> 00:49:07,970
das wäre direkt sein
Reaktion auf Positionsbefehle.

895
00:49:07,970 --> 00:49:13,180
Und sie würden nicht unbedingt kümmern
wenn sie durch die offene Luft bewegen,

896
00:49:13,180 --> 00:49:15,555
oder wenn sie bewegten
durch meinen Brustkorb.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> OK.

899
00:49:19,120 --> 00:49:22,090
Und in der Regel, wenn Sie waren
hier mit einem industriellen System,

900
00:49:22,090 --> 00:49:23,400
Sie nirgendwo in der Nähe es gehen würde.

901
00:49:23,400 --> 00:49:26,280
Es wäre gelb
Sicherheitsband alle um ihn herum.

902
00:49:26,280 --> 00:49:28,310
Dieses System hat eine
etwas anderes Design

903
00:49:28,310 --> 00:49:32,130
freundlicher und leichter zu sein,
für die Menschen zu interagieren,

904
00:49:32,130 --> 00:49:36,380
dadurch gekennzeichnet, dass in jeder Verbindung gibt es eine Feder ist.

905
00:49:36,380 --> 00:49:39,110
Und anstatt Steuern
eine genaue Position,

906
00:49:39,110 --> 00:49:43,110
steuern wir einen gewissen
Drehmoment eine gewisse Menge an Kraft,

907
00:49:43,110 --> 00:49:45,874
dass wir möchten auf diesem Frühjahr.

908
00:49:45,874 --> 00:49:47,790
In Ordnung, so lassen Sie mich
nehmen unsere Freiwilligen hier.

909
00:49:47,790 --> 00:49:48,540
Hallo wie heißt du?

910
00:49:48,540 --> 00:49:49,010
>> ZIELGRUPPE: Louis.

911
00:49:49,010 --> 00:49:49,635
>> SPRECHER: Louis.

912
00:49:49,635 --> 00:49:50,490
Schön, dich zu sehen.

913
00:49:50,490 --> 00:49:50,990
Und?

914
00:49:50,990 --> 00:49:51,610
>> ZIELGRUPPE: David.

915
00:49:51,610 --> 00:49:51,960
>> SPRECHER: David.

916
00:49:51,960 --> 00:49:52,550
Nett, dich zu treffen.

917
00:49:52,550 --> 00:49:54,508
Wenn euch würde warten
hier für eine zweite,

918
00:49:54,508 --> 00:49:56,420
Ich werde dir geben
eine Möglichkeit, dies zu tun.

919
00:49:56,420 --> 00:50:00,610
Also dieser Roboter, wenn Sie kommen,
und wenn Sie drücken Sie vorsichtig darauf

920
00:50:00,610 --> 00:50:03,780
wirst du sehen, dass
es bewegt sich ein wenig.

921
00:50:03,780 --> 00:50:06,349
Und wenn Sie es packen rechts
Hier am Handgelenk gerade

922
00:50:06,349 --> 00:50:09,390
oben, wo diese Tasten sind, es
sieht aus wie Sie sollten die Tasten zu greifen,

923
00:50:09,390 --> 00:50:13,100
sondern greifen direkt darüber Stattdessen werden Sie
in der Lage, sehr leicht zu manipulieren

924
00:50:13,100 --> 00:50:14,545
durch den Raum.

925
00:50:14,545 --> 00:50:15,920
Louis, möchten Sie ihm einen Versuch zu geben?

926
00:50:15,920 --> 00:50:19,465
So geben sie nur ein wenig
zu drücken, um mit zu beginnen.

927
00:50:19,465 --> 00:50:23,190
Und dann, wenn Sie Ihre Finger setzen
genau dort und auf, es zu halten,

928
00:50:23,190 --> 00:50:24,807
denn es wird für Sie bewegen dann.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
Na gut, Sie wollen es zu versuchen?

931
00:50:29,365 --> 00:50:29,980
Komm auf.

932
00:50:29,980 --> 00:50:32,300
So gebe es nur eine sanfte
schieben es zu starten.

933
00:50:32,300 --> 00:50:33,820
Sie können fühlen, wie es ist.

934
00:50:33,820 --> 00:50:40,060
Und dann, wenn Sie es greifen genau dort,
Sie in der Lage, um zu manövrieren sein.

935
00:50:40,060 --> 00:50:41,280
>> OK.

936
00:50:41,280 --> 00:50:47,360
So Typischerweise wird diese Art würde ein Roboter
für Kleinserienfertigung eingesetzt werden.

937
00:50:47,360 --> 00:50:50,980
Und ich werde diesen Arm gerade zu bewegen
sich aus dem Weg, ein bisschen hier.

938
00:50:50,980 --> 00:50:55,750
Aber heute, wir werden das benutzen
gleichen Tic-Tac-Toe-Spielsystem

939
00:50:55,750 --> 00:50:59,520
Auf der Grundlage von Minimax, die wir früher gebaut.

940
00:50:59,520 --> 00:51:00,549
OK?

941
00:51:00,549 --> 00:51:02,340
Also, sind Sie Kerle jedes
gehen, um ein Spiel zu spielen.

942
00:51:02,340 --> 00:51:04,210
Louis, du wirst der erste sein.

943
00:51:04,210 --> 00:51:05,920
Lassen Sie mich nur halten Sie hier für eine Sekunde.

944
00:51:05,920 --> 00:51:10,949
Ich werde haben Sie stehen rechts
Hier, nur so kann jeder sehen.

945
00:51:10,949 --> 00:51:11,990
Seid ihr hier eingestellt?

946
00:51:11,990 --> 00:51:13,120
>> ROBOT: Willkommen.

947
00:51:13,120 --> 00:51:15,910
Lassen Sie uns spielen tic-tac-toe.

948
00:51:15,910 --> 00:51:20,860
Ihr Token Greifen Sie nicht vor
Ich sage, dass Sie an der Reihe ist.

949
00:51:20,860 --> 00:51:22,050
Ich das Spiel starten.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
Ich bin am Zug.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
SPRECHER: Nun, wenn Sie könnte eine der nehmen
Ihre Stücke und gehen Sie vor und legen Sie es.

954
00:51:50,210 --> 00:51:51,446
ROBOT: Es ist an der Reihe.

955
00:51:51,446 --> 00:51:53,430
[LACHEN]

956
00:51:53,430 --> 00:51:54,836
Ich bin am Zug.

957
00:51:54,836 --> 00:51:56,820
[LACHEN]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[LACHEN]

960
00:52:15,680 --> 00:52:16,570
Du bist dran.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
SPRECHER: Die menschliche Rasse ist
zähle auf Sie hier, Louis.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> ROBOT: Es ist meine wiederum.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> SPRECHER: So Baxter
hier erfolgreich blockiert.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> ROBOT: Es ist an der Reihe.

969
00:52:52,480 --> 00:52:53,360
Ich bin am Zug.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
Du bist dran.

972
00:53:16,810 --> 00:53:17,760
Ich bin am Zug.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
SPRECHER: Und wir lassen Baxter
Abschluss seiner letzten Zug hier.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [LACHEN]

977
00:53:39,090 --> 00:53:40,480
>> ROBOT: Das ist eine Krawatte.

978
00:53:40,480 --> 00:53:42,030
Ich werde das nächste Mal zu gewinnen.

979
00:53:42,030 --> 00:53:43,365
>> [LACHEN]

980
00:53:43,365 --> 00:53:45,210
>> SPRECHER: In Ordnung,
Dank sehr viel, Louis.

981
00:53:45,210 --> 00:53:46,094
Danke.

982
00:53:46,094 --> 00:53:46,980
Sie können diesen Weg zu gehen.

983
00:53:46,980 --> 00:53:49,759
>> ROBOT: Ich starte das Spiel.

984
00:53:49,759 --> 00:53:51,800
SPRECHER: Also lassen Sie mich erklären,
um Ihnen noch eine kleine

985
00:53:51,800 --> 00:53:55,410
bit, bevor wir hier unsere Rückkampf.

986
00:53:55,410 --> 00:53:57,200
Was genau ist passiert?

987
00:53:57,200 --> 00:53:59,430
So der Roboter über eine Kamera bis oben hier.

988
00:53:59,430 --> 00:54:01,330
Und es hat sich auf das Brett suchen.

989
00:54:01,330 --> 00:54:04,470
Und es ist zu sehen, ob
Es ist eine rote O oder einen blauen bekam

990
00:54:04,470 --> 00:54:10,450
und weißen X. Wie die, steigen in den platziert
Bord, das ist im Grunde das gleiche Eingangs

991
00:54:10,450 --> 00:54:13,890
dass wir werden in aus der Lektüre
unseren Datenstruktur unserer Bildschirm.

992
00:54:13,890 --> 00:54:17,290
Es läuft die gleiche
Minimax-Algorithmus zu sein

993
00:54:17,290 --> 00:54:21,010
der Lage zu finden, wo man
legen ein gutes Zeichen.

994
00:54:21,010 --> 00:54:24,820
>> Und dann geben wir einen Befehl zu
wo wir möchten ein Zeichen gesetzt werden.

995
00:54:24,820 --> 00:54:26,120
Der Arm bewegt sich.

996
00:54:26,120 --> 00:54:31,750
Es ist mit einem Vakuumgreifer zur Anwendung
einige Saugwirkung auf diesem Holzstück,

997
00:54:31,750 --> 00:54:35,240
holen Sie es, bewegen Sie ihn nach rechts
spot, und lassen Sie die Saug-

998
00:54:35,240 --> 00:54:36,950
und legen Sie es.

999
00:54:36,950 --> 00:54:38,990
Na gut, wir gehen
es noch eine Chance zu geben

1000
00:54:38,990 --> 00:54:40,930
mit einem etwas smarter Player hier.

1001
00:54:40,930 --> 00:54:42,290
Bereit?

1002
00:54:42,290 --> 00:54:46,150
Na gut, wenn Sie rechts oben stehen würde
hier und geben a-- entpuppen sich auf diese Weise

1003
00:54:46,150 --> 00:54:47,955
so können Sie sehen, alle.

1004
00:54:47,955 --> 00:54:48,830
Und dann [unverständlich].

1005
00:54:48,830 --> 00:54:49,330
>> ROBOT: Es ist meine wiederum.

1006
00:54:49,330 --> 00:54:50,455
>> SPRECHER: Baxter beginnt.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
Du bist dran.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
Ich bin am Zug.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
Du bist dran.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
Ich bin am Zug.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [LACHEN]

1017
00:56:06,192 --> 00:56:08,542
>> SPRECHER: [WHISPERING] Nur
ließ ihn voran gehen und zu gewinnen.

1018
00:56:08,542 --> 00:56:09,500
ROBOT: Es ist an der Reihe.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
SPRECHER: Das ist OK.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> ROBOT: Es ist meine wiederum.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [LACHEN]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> Ich gewinne.

1027
00:56:43,510 --> 00:56:45,620
>> [LACHEN]

1028
00:56:45,620 --> 00:56:46,595
>> Ich das Spiel starten.

1029
00:56:46,595 --> 00:56:48,261
>> SPRECHER: In Ordnung, ich danke Ihnen sehr.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
Also gut, ich denke, wir haben Zeit für
eine weitere ausgezeichnete tic-tac-toe-Player,

1032
00:56:55,590 --> 00:57:00,490
jemand, der diese Sache zu setzen kann
entsprechen, die weiß, was sie tun.

1033
00:57:00,490 --> 00:57:03,010
>> [LACHEN]

1034
00:57:03,010 --> 00:57:05,560
>> Wer wird unser Meister hier zu sein?

1035
00:57:05,560 --> 00:57:08,110
Alle Rechte, die Sie Ihren Freunden freiwillig.

1036
00:57:08,110 --> 00:57:11,190
Das ist gut genug für mich.

1037
00:57:11,190 --> 00:57:12,194
Sag mir deinen Namen wieder.

1038
00:57:12,194 --> 00:57:12,860
ZIELGRUPPE: Tamir.

1039
00:57:12,860 --> 00:57:14,193
SPRECHER: Tamir, schön dich zu sehen.

1040
00:57:14,193 --> 00:57:19,270
Also gut, wieder, werden wir an Sie stellen
Recht hier oben, so kann jeder sehen.

1041
00:57:19,270 --> 00:57:22,070
Sie sind unser Vertreter
in dieses Spiel jetzt.

1042
00:57:22,070 --> 00:57:24,540
Baxter ist ein und ach ja, und oh.

1043
00:57:24,540 --> 00:57:26,300
Oder sorry, man oh und ein.

1044
00:57:26,300 --> 00:57:27,490
Und es liegt an Ihnen hier.

1045
00:57:27,490 --> 00:57:29,340
Baxter erhalten, um zuerst zu bewegen, wenn.

1046
00:57:29,340 --> 00:57:30,435
Also.

1047
00:57:30,435 --> 00:57:31,310
ROBOT: Es ist meine wiederum.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [LACHEN]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> Du bist dran.

1052
00:57:55,780 --> 00:57:56,845
Ich bin am Zug.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
Du bist dran.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
Ich bin am Zug.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
Du bist dran.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [LACHEN]

1061
00:59:03,365 --> 00:59:04,240
ROBOT: Es ist meine wiederum.

1062
00:59:04,240 --> 00:59:06,930
SPRECHER: Es ist viel schwieriger, wenn
Sie stehen hier, Leute.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[LACHEN]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
ROBOT: Ihr Menschen sind so leicht zu schlagen.

1067
00:59:29,054 --> 00:59:30,803
[Lachen und Beifall]

1068
00:59:30,803 --> 00:59:31,886
SPRECHER: Vielen Dank.

1069
00:59:31,886 --> 00:59:34,692
ROBOT: ich gewinne.

1070
00:59:34,692 --> 00:59:35,400
Ich das Spiel starten.

1071
00:59:35,400 --> 00:59:39,500
>> SPRECHER: In Ordnung, also danke sehr
viel zu Olivier, und Alessandro,

1072
00:59:39,500 --> 00:59:41,616
und Chen Ming.

1073
00:59:41,616 --> 00:59:45,600
>> [BEIFALL]

1074
00:59:45,600 --> 00:59:47,040
>> Ich möchte einen letzten Punkt zu machen.

1075
00:59:47,040 --> 00:59:51,630
So Baxter zumin
zu Ende, betrogen.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
Und das war unerwartet.

1078
00:59:56,310 --> 01:00:00,440
Einer der fantastischen
Dinge über AI ist, dass wir

1079
01:00:00,440 --> 01:00:05,070
arbeiten in AI, so dass wir aufbauen können
wirklich interessant und intelligent

1080
01:00:05,070 --> 01:00:06,930
Geräte.

1081
01:00:06,930 --> 01:00:10,130
Aber wir haben auch Arbeit in AI zu tun
denn es sagt uns etwas

1082
01:00:10,130 --> 01:00:13,940
darüber, wie Menschen sind intelligent.

1083
01:00:13,940 --> 01:00:17,280
>> Einer der Lieblings
Studien aus meinem Labor ist

1084
01:00:17,280 --> 01:00:23,660
schauen, was passiert, wenn
Maschinen unerwartet zu betrügen.

1085
01:00:23,660 --> 01:00:27,070
Wir taten dies ursprünglich nicht mit
Baxter spielt Tic-Tac-Toe,

1086
01:00:27,070 --> 01:00:30,340
jedoch mit einem kleineren Roboter namens Nao,
die Papier-Stein-Schere gespielt.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
Und manchmal nach
spielen viel, viel

1089
01:00:35,800 --> 01:00:41,580
langweilig Papier-Stein-Schere-Spiele,
der Roboter wäre eine Geste zu werfen,

1090
01:00:41,580 --> 01:00:48,616
zu verlieren, und dann plötzlich ändern
ihre Gesten und sagen, ich gewinne.

1091
01:00:48,616 --> 01:00:50,480
>> [LACHEN]

1092
01:00:50,480 --> 01:00:56,090
>> Nun, manchmal würden wir auch den Roboter,
nur als Kontrolle, werfen eine Geste,

1093
01:00:56,090 --> 01:01:01,270
zu gewinnen, und ändern Sie seine Geste
zu verlieren, werfen Sie das Spiel,

1094
01:01:01,270 --> 01:01:04,070
zu betrügen, um zu verlieren.

1095
01:01:04,070 --> 01:01:07,540
Und das ist bei weitem nicht so überzeugend.

1096
01:01:07,540 --> 01:01:09,890
Der Roboter, der betrügt
um Menschen zu gewinnen

1097
01:01:09,890 --> 01:01:14,660
zu antworten, als ob es
aus, um sie zu erhalten, wie es

1098
01:01:14,660 --> 01:01:17,690
aktiv nach ihrer Zerstörung.

1099
01:01:17,690 --> 01:01:19,210
>> [LACHEN]

1100
01:01:19,210 --> 01:01:20,990
>> Es wird ein Agent.

1101
01:01:20,990 --> 01:01:21,840
Es ist wie eine Person.

1102
01:01:21,840 --> 01:01:23,970
Es verfügt über Glauben und Absicht.

1103
01:01:23,970 --> 01:01:27,470
Und es ist nicht in guter Absicht.

1104
01:01:27,470 --> 01:01:33,790
Und der Roboter, wirft die
Spiel ist nur eine Fehlfunktion.

1105
01:01:33,790 --> 01:01:36,990
Es ist nur ein defektes Gerät.

1106
01:01:36,990 --> 01:01:41,405
Lassen Sie mich Ihnen ein paar Beispiele
der, dass von einigen unserer Teilnehmer.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Also hier ist Betrug, um zu verlieren.

1109
01:01:45,600 --> 01:01:46,266
>> [VIDEO-WIEDERGABE]

1110
01:01:46,266 --> 01:01:47,010
- [Unverständlich] zu gewinnen.

1111
01:01:47,010 --> 01:01:49,550
Lass uns spielen.

1112
01:01:49,550 --> 01:01:50,538
>> -Warte was?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [Unverständlich] zu gewinnen.

1115
01:01:55,352 --> 01:01:58,280
Lass uns spielen.

1116
01:01:58,280 --> 01:01:59,400
>> [Unverständlich] zu gewinnen.

1117
01:01:59,400 --> 01:02:02,290
Lass uns spielen.

1118
01:02:02,290 --> 01:02:05,490
>> SPRECHER: Und hier ist Betrug, um zu gewinnen.

1119
01:02:05,490 --> 01:02:06,438
>> -Ja, Ich gewinne.

1120
01:02:06,438 --> 01:02:07,394
Lass uns spielen.

1121
01:02:07,394 --> 01:02:08,828
>> -Sie Können das nicht tun.

1122
01:02:08,828 --> 01:02:10,740
>> [LACHEN]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -Ja, Ich gewinne.

1125
01:02:13,979 --> 01:02:14,520
-Du hast betrogen.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Sie betrogen bekommen.

1128
01:02:20,010 --> 01:02:21,140
>> -Ja, Ich gewinne.

1129
01:02:21,140 --> 01:02:22,940
>> -Hey, Sie Betrüger.

1130
01:02:22,940 --> 01:02:26,670
Sie zu betrügen, super Cheat.

1131
01:02:26,670 --> 01:02:27,650
>> [END PLAYBACK]

1132
01:02:27,650 --> 01:02:31,130
>> SPRECHER: Diese verschiedenen
Reaktionen schnell

1133
01:02:31,130 --> 01:02:34,890
verändern unsere Wahrnehmung des Gerätes.

1134
01:02:34,890 --> 01:02:36,780
Heißt das, dass
wir bewusst bauen

1135
01:02:36,780 --> 01:02:40,370
Maschinen, die betrügen, weil das ist,
die beste Technik, die wir tun können?

1136
01:02:40,370 --> 01:02:44,680
Nein, aber es sagt uns etwas
wirklich interessant zu Personen.

1137
01:02:44,680 --> 01:02:49,710
Das Ding, das Sie und Cheats
stiehlt Ihren Sieg, das ist,

1138
01:02:49,710 --> 01:02:53,660
etwas, das noch am Leben ist, das ist,
animieren, das ist hinter dir her.

1139
01:02:53,660 --> 01:02:54,680
Es hat psychische Verfassung.

1140
01:02:54,680 --> 01:02:55,400
Es verfügt über Glauben.

1141
01:02:55,400 --> 01:02:57,170
Es hat die Absicht.

1142
01:02:57,170 --> 01:03:01,540
>> Das Ding, dass die Hände
Spiel, dann ist das nicht.

1143
01:03:01,540 --> 01:03:04,670
Das ist nur eine Fehlfunktion.

1144
01:03:04,670 --> 01:03:08,900
Dies ist in vielerlei Hinsicht, weshalb es
einfach, um das Spiel mit Kindern zu werfen.

1145
01:03:08,900 --> 01:03:12,050
Aber wenn Sie versuchen, sie zu betrügen
und eine Art Sieg für sich beanspruchen

1146
01:03:12,050 --> 01:03:15,200
wenn Sie wissen, nur um die Verkürzung
Spiel, sie werden Ihnen sofort zu fangen.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Diese Art von Auswirkungen,
sehen wir von AI kommen,

1149
01:03:23,140 --> 01:03:26,490
sie lehren uns viel über uns selbst.

1150
01:03:26,490 --> 01:03:28,076
>> Alles klar, dass es für heute.

1151
01:03:28,076 --> 01:03:30,450
Vielen Dank an David und
der Harvard Produktionsteam

1152
01:03:30,450 --> 01:03:32,350
für herab.

1153
01:03:32,350 --> 01:03:33,820
>> [BEIFALL]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Registrieren Sie sich für ein Quiz zu sehen,
und dann für einen letzten Vortrag.

1156
01:03:41,840 --> 01:03:43,025
Ich wünsche ihnen einen wunderbaren Tag.

1157
01:03:43,025 --> 01:03:44,965
>> [BEIFALL]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [Musikwiedergabe]

1160
01:03:51,825 --> 01:03:54,950
DAVID J MALAN: Nun, wir brauchen wahrscheinlich
, eine Art von Verschlüsselung einführen,

1161
01:03:54,950 --> 01:03:55,450
Recht?

1162
01:03:55,450 --> 01:03:58,650
Weil dann die Header
Diese HTTP-Anforderungen werden

1163
01:03:58,650 --> 01:04:01,530
verschlüsselt, so dass jeder,
versuchen, Ihren Traffic zu schnuppern

1164
01:04:01,530 --> 01:04:03,400
wird nicht wirklich in der Lage, sie zu sehen.

1165
01:04:03,400 --> 01:04:05,254
Was ist also die Lösung für dieses Problem?

1166
01:04:05,254 --> 01:04:07,920
Nun müssen wir uns tatsächlich vorstellen
Verschlüsselung in der Formel,

1167
01:04:07,920 --> 01:04:11,010
so dass, wenn die betreffende Person ist
Übertragen von Daten von A nach B,

1168
01:04:11,010 --> 01:04:12,390
wir können sicher send--

1169
01:04:12,390 --> 01:04:14,590
>> [LACHEN]

1170
01:04:14,590 --> 01:04:19,530
>> Die Informationen in einer Weise, dass die
Gegner kann nicht in der Tat, es sehe.