1
00:00:00,000 --> 00:00:01,924
>> [Zenelejátszási]

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

3
00:00:10,600 --> 00:00:13,280
>> Előadó: Welcome back, mindenkinek.

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

5
00:00:15,440 --> 00:00:21,040
És ma, van egy csomó
Érdekes dolog beszélni.

6
00:00:21,040 --> 00:00:25,500
Először azonban azt kell, hogy emlékeztesse
Ön néhány adminisztratív dolgokat.

7
00:00:25,500 --> 00:00:30,160
Ez a hét kvíz egyik, szerda
vagy a Yale részén

8
00:00:30,160 --> 00:00:32,940
kedden és csütörtökön, csütörtökön.

9
00:00:32,940 --> 00:00:38,170
Vannak kvíz vélemény
Ma este a Yale, 5:30-07:00.

10
00:00:38,170 --> 00:00:40,030
A Harvardon, felvették az egyik tegnap.

11
00:00:40,030 --> 00:00:43,000
És mindenki tudja nézni, hogy az interneten.

12
00:00:43,000 --> 00:00:49,406
>> Továbbá, ezen a héten vagy a jövő hét elején,
Megvan a múlt CS50 előadást.

13
00:00:49,406 --> 00:00:51,450
[Nyög] Tudom.

14
00:00:51,450 --> 00:00:54,140
Jött ilyen hamar.

15
00:00:54,140 --> 00:00:57,820
Yale diák lesz egy élő
előadás itt a jogi egyetemre

16
00:00:57,820 --> 00:00:59,920
nézőtér pénteken.

17
00:00:59,920 --> 00:01:01,140
Nem lesz torta.

18
00:01:01,140 --> 00:01:05,570
Harvard hallgatói lesz
Utolsó előadás Sanders hétfőn.

19
00:01:05,570 --> 00:01:08,050
Ott is tortán.

20
00:01:08,050 --> 00:01:14,000
>> Szintén ezen a héten pénteken, azok számára,
, akik jönnek, hogy New Haven,

21
00:01:14,000 --> 00:01:15,740
mi van a CS50 Expo.

22
00:01:15,740 --> 00:01:18,850
Jelenleg több mint 30
különböző csoportok regisztrált

23
00:01:18,850 --> 00:01:22,530
hogy mutassa meg mindent
autonóm vitorlások,

24
00:01:22,530 --> 00:01:27,170
a rendszerek, amelyek elismerik
digitális portrék, a számítógépes

25
00:01:27,170 --> 00:01:32,100
zene és egy számítógép által létrehozott zenét.

26
00:01:32,100 --> 00:01:33,610
Ezért kérjük, csatlakozzon hozzánk.

27
00:01:33,610 --> 00:01:36,460
Azt hiszem, ez lesz egy nagy idő.

28
00:01:36,460 --> 00:01:40,320
>> Ma azonban eljutunk
tovább beszél AI,

29
00:01:40,320 --> 00:01:43,150
a mesterséges intelligencia.

30
00:01:43,150 --> 00:01:46,070
És az egyik dolog, hogy
fogunk eljutni ma

31
00:01:46,070 --> 00:01:51,750
az ötlet, hogy hogyan
Használja AI megoldani a problémákat.

32
00:01:51,750 --> 00:01:54,690
Most, mint mindig, kezdjük
valami egyszerű.

33
00:01:54,690 --> 00:01:57,120
És fogunk kezdeni
Egy egyszerű ötlet.

34
00:01:57,120 --> 00:01:59,920
És ez a keresés.

35
00:01:59,920 --> 00:02:06,990
>> Így elképzelhető egy percre, hogy én
Van egy feladat, amit végre kell hajtani.

36
00:02:06,990 --> 00:02:11,970
És szeretném, hogy ez a feladat
automatizált néhány szoftver ügynök.

37
00:02:11,970 --> 00:02:17,100
Képzeld el, hogy próbálok foglalni egy sor
A járatok, mondjuk, Boston

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

39
00:02:20,040 --> 00:02:24,230
Tudtam átmenni, és tudtam használni
egyik csodálatos online keresés

40
00:02:24,230 --> 00:02:28,790
eszközök, melyek fog csinálni
alapvetően ugyanaz a folyamat, hogy mi vagyunk

41
00:02:28,790 --> 00:02:30,030
megy a séta ma.

42
00:02:30,030 --> 00:02:34,100
De ha nem volt, hogy
szerszám, mit tennél?

43
00:02:34,100 --> 00:02:37,570
>> Nos, meg tudná nézni, és
lásd, és azt mondják, én vagyok Bostonban.

44
00:02:37,570 --> 00:02:41,520
Milyen járatok állnak hozzám?

45
00:02:41,520 --> 00:02:44,390
Most lehet, hogy van három
lehetséges járatot ki a Boston

46
00:02:44,390 --> 00:02:47,180
amely illeszkedik az idő
ha el kell mennem.

47
00:02:47,180 --> 00:02:48,830
Tudtam repülni Chicagóba.

48
00:02:48,830 --> 00:02:50,130
Vagy tudtam repülni a Miami.

49
00:02:50,130 --> 00:02:53,340
Vagy tudtam repülni New Yorkba.

50
00:02:53,340 --> 00:02:56,980
Én aztán nézd egyes
az egyik ilyen hely városok

51
00:02:56,980 --> 00:03:00,650
és arra gondolok, milyen helyszíneken
Azt esetleg eléri

52
00:03:00,650 --> 00:03:03,020
Minden egyes ilyen egyes városokban.

53
00:03:03,020 --> 00:03:07,390
>> Így talán a Chicago, tudok
a közvetlen járat San Franciscóba.

54
00:03:07,390 --> 00:03:09,550
Ez kiváló.

55
00:03:09,550 --> 00:03:12,360
Vagy tudtam, hogy egy járat Denver.

56
00:03:12,360 --> 00:03:16,970
Most, talán járat San Francisco-
a tökéletes megoldás számomra,

57
00:03:16,970 --> 00:03:19,530
de talán nem.

58
00:03:19,530 --> 00:03:22,180
Lehet, hogy én keresek valamit
ez egy kicsit olcsóbb

59
00:03:22,180 --> 00:03:24,920
vagy egy kicsit jobb az én ütemtervet.

60
00:03:24,920 --> 00:03:29,197
És így tudtam nézni, hogy milyen más
lehetőségeket lehet odakint.

61
00:03:29,197 --> 00:03:30,280
Így tudtam nézni Denverben.

62
00:03:30,280 --> 00:03:33,870
És Denver, nos, talán
Én is kap egy járat Austin.

63
00:03:33,870 --> 00:03:37,080
És Austin, talán tudok egy
járat Phoenix, és Phoenix

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

65
00:03:40,190 --> 00:03:42,730
Nos, én még nem végeztem.

66
00:03:42,730 --> 00:03:45,640
Mert talán van
Közvetlen járat New York

67
00:03:45,640 --> 00:03:47,850
San Francisco, amely tökéletes számomra.

68
00:03:47,850 --> 00:03:53,354
Vagy talán van egy járatot Miami
a Denver, hogy egy sokkal olcsóbb.

69
00:03:53,354 --> 00:03:54,270
Szóval még menni.

70
00:03:54,270 --> 00:03:58,200
És még mindig meg kell nézni az összes ilyen
városokban, hogy én még nem vizsgálták még.

71
00:03:58,200 --> 00:04:04,220
Azt kell kimerítően ellenőrizze az összes
lehetőségeit, hogy talán van.

72
00:04:04,220 --> 00:04:09,610
>> Tehát New York, talán tudok egy
járat Nashville, és Nashville-ből

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

74
00:04:10,336 --> 00:04:11,460
És akkor tudom, hol vagyok.

75
00:04:11,460 --> 00:04:14,252
És akkor tudom, Austin, tudom
repülni a Phoenix, és Phoenix

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

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

78
00:04:18,240 --> 00:04:22,830
Ha repülök először Miami, bár,
Talán tudok egy járatot Miami

79
00:04:22,830 --> 00:04:25,080
Nashville, illetve a Miami Austin.

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

81
00:04:27,950 --> 00:04:30,860
>> És most próbáltam minden
a lehetőségek.

82
00:04:30,860 --> 00:04:36,310
Már épül fel ez a grafikon, mely a
megmutatja az összes lehetséges útvonal

83
00:04:36,310 --> 00:04:37,790
hogy én képes lehet venni.

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

85
00:04:40,510 --> 00:04:43,640
Amikor mi képviseljük ezeket a
jellegű problémákat,

86
00:04:43,640 --> 00:04:47,870
nem fogunk képviselni
ezeket kifejezetten ez gráf,

87
00:04:47,870 --> 00:04:51,590
mert ez gráf nem jelent
a történelem, ahol már ment.

88
00:04:51,590 --> 00:04:55,260
Tudva, hogy repültem
Phoenix, San Francisco

89
00:04:55,260 --> 00:05:01,690
nem mondja meg, hogy jöttem keresztül
Nashville, vagy azon keresztül Denver, vagy azon keresztül Miami.

90
00:05:01,690 --> 00:05:06,430
>> Szóval, mit fogok csinálni, hanem az,
Elviszem ez ugyanaz a probléma,

91
00:05:06,430 --> 00:05:09,140
és én képviselnek, mint egy fa.

92
00:05:09,140 --> 00:05:14,300
És a gyökér a fa, a
top, beteszem a hely, hogy elkezdtem,

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

94
00:05:16,590 --> 00:05:19,310
És a Boston, fogom nézni
az összes lehetséges helyeket

95
00:05:19,310 --> 00:05:20,380
hogy tudok utazni.

96
00:05:20,380 --> 00:05:25,480
Nos, ebben az esetben volt három,
Chicago, New York és Miami.

97
00:05:25,480 --> 00:05:29,850
És aztán majd felfedezni minden
ezek a gyerekek a fa.

98
00:05:29,850 --> 00:05:32,690
>> Chicago, láttam
hogy volt két járat.

99
00:05:32,690 --> 00:05:35,940
Tudtam repülni közvetlenül
San Francisco, vagy a Denver.

100
00:05:35,940 --> 00:05:37,740
Most, San Francisco, ez a célom.

101
00:05:37,740 --> 00:05:39,790
Ez az én környéken.

102
00:05:39,790 --> 00:05:42,220
Hogy lesz egy levél a fa.

103
00:05:42,220 --> 00:05:45,340
Azaz, én soha nem fog menni
Valahol után San Francisco.

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

105
00:05:47,850 --> 00:05:50,340
Denver, bár,
Elrepülhetek Denver

106
00:05:50,340 --> 00:05:54,220
Austin, Austin Phoenix,
és a Phoenix, San Francisco.

107
00:05:54,220 --> 00:05:56,050
És most megint, már elérte a levél.

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

109
00:05:59,470 --> 00:06:03,980
>> Én aztán megy vissza a következő
város, amit még nem teljesen feltárt.

110
00:06:03,980 --> 00:06:07,440
Ez lenne New York, menj
vissza a tetejére én fa,

111
00:06:07,440 --> 00:06:09,160
jöjjön le a New York-i.

112
00:06:09,160 --> 00:06:12,700
New York, tudok repülni
Nashville, Nashville Austin,

113
00:06:12,700 --> 00:06:17,290
Austin Phoenix, és
A Phoenix a San Francisco.

114
00:06:17,290 --> 00:06:20,170
És végül, egy város I.
még nem nézett még, Miami.

115
00:06:20,170 --> 00:06:24,600
>> Nos, a Miami Azt mondtam, két
lehetőségeket, Nashville, vagy Austin.

116
00:06:24,600 --> 00:06:28,810
Ha utazom Nashville, majd jól repülök
Nashville, Austin, a Phoenix,

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

118
00:06:29,640 --> 00:06:33,600
Ha utazom Austin, repülök Austin,
Phoenix, San Francisco.

119
00:06:33,600 --> 00:06:36,340
És most van egy fa.

120
00:06:36,340 --> 00:06:37,230
Ez egy teljes fát.

121
00:06:37,230 --> 00:06:41,890
Ez az összes lehetőséget, és
minden olyan út, hogy tudtam venni.

122
00:06:41,890 --> 00:06:44,310
Azaz, ha elkezdek a
gyökér a fa tetején

123
00:06:44,310 --> 00:06:47,860
és lemegyek az egyik
elhagyja, azt mondja nekem, nem csak

124
00:06:47,860 --> 00:06:50,480
ahol megyek
végén, San Francisco,

125
00:06:50,480 --> 00:06:53,670
de azt mondja nekem azt az útvonalat,
Azt kell, hogy oda eljutni.

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

127
00:06:56,400 --> 00:06:59,690
>> Most, amely az egyik ilyen a legjobb?

128
00:06:59,690 --> 00:07:02,430
Nos, semmit erről
probléma még azt mondja,

129
00:07:02,430 --> 00:07:04,710
amely az említett a legjobb megoldás.

130
00:07:04,710 --> 00:07:09,270
Talán érdekel a legjobban a
mennyi időt vagyok a levegőben,

131
00:07:09,270 --> 00:07:12,350
vagy a távolság, hogy repülök.

132
00:07:12,350 --> 00:07:16,410
Ebben az esetben, Chicago, San
Francisco lehet a legrövidebb száma

133
00:07:16,410 --> 00:07:18,910
Az mérföldre a levegőben.

134
00:07:18,910 --> 00:07:20,860
>> Talán érdekel költsége.

135
00:07:20,860 --> 00:07:23,680
És mindannyian tudjuk, közvetlen járatok
általában drágábbak.

136
00:07:23,680 --> 00:07:26,610
Szóval talán ha ezt
fajta visszafelé úton

137
00:07:26,610 --> 00:07:30,650
a Miami, Nashville,
Austin, Phoenix, talán majd

138
00:07:30,650 --> 00:07:34,070
Kapok egy alacsonyabb áron.

139
00:07:34,070 --> 00:07:36,440
De tudtam optimalizálni bármilyen
kritériumokat, hogy érdekel.

140
00:07:36,440 --> 00:07:39,790
Kinek van a legjobb
repülés Wi-Fi, illetve amelyek

141
00:07:39,790 --> 00:07:43,110
repülőterek a legjobb táplálék áll rendelkezésre.

142
00:07:43,110 --> 00:07:47,280
És ezek mindegyike talán
adj egy más megoldást

143
00:07:47,280 --> 00:07:49,215
hogy látom, hogy a legjobb.

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

145
00:07:51,990 --> 00:07:54,400
>> Az ilyen jellegű problémákat,
hová megyünk

146
00:07:54,400 --> 00:07:58,480
építeni ezt fája
lehetőségeket, majd

147
00:07:58,480 --> 00:08:02,100
nézd meg minden egyes ilyen
egyéni utak, és megvizsgálja,

148
00:08:02,100 --> 00:08:05,270
azok közül melyik eleget tesz,
A kritériumok számunkra,

149
00:08:05,270 --> 00:08:08,790
fogunk hívni
azokat a keresési problémákat.

150
00:08:08,790 --> 00:08:11,280
És van sok
algoritmusok, amelyek közül néhány

151
00:08:11,280 --> 00:08:15,270
láttunk már, hogy menjen
és fedezze fel a fák.

152
00:08:15,270 --> 00:08:19,270
Tudnánk csinálni, ahogy én
csináltam egy hosszában keresés,

153
00:08:19,270 --> 00:08:22,900
megy le, amennyire csak lehet, amíg nem
megüt egy levél, majd jön vissza,

154
00:08:22,900 --> 00:08:24,787
és megy jobbra vissza.

155
00:08:24,787 --> 00:08:26,870
Vagy tudnánk tenni, ami a
nevű szélességi keresést.

156
00:08:26,870 --> 00:08:29,675
Mi lehetne bővíteni mindent
a tetején, majd

157
00:08:29,675 --> 00:08:31,550
mindent egy sorban
alatta, hogy, majd

158
00:08:31,550 --> 00:08:35,240
mindent egy sorban alatta, hogy.

159
00:08:35,240 --> 00:08:41,250
Azok keresési fák
alapvető, hogy az AI.

160
00:08:41,250 --> 00:08:46,570
De nem egészen kap
ez jobb egész idő alatt.

161
00:08:46,570 --> 00:08:51,600
Tény, hogy sok az esetek
hogy valóban érdekel bennünket,

162
00:08:51,600 --> 00:08:54,430
akarunk építeni egy fa,
de valójában nem

163
00:08:54,430 --> 00:08:57,140
kap arra, hogy minden a döntéseket.

164
00:08:57,140 --> 00:09:00,940
>> Ezek olyan helyzetek, úgynevezett
peres kereső, más néven

165
00:09:00,940 --> 00:09:05,390
hogyan kell írni játékot játszik
rendszerek és kap fizetett érte.

166
00:09:05,390 --> 00:09:07,940
De ezek a fajta
A rendszerek, ahol én

167
00:09:07,940 --> 00:09:12,920
lehet, hogy annak eldöntését, mikor menjek
Boston, amely város megyek legközelebb.

168
00:09:12,920 --> 00:09:19,990
De azután, hogy valaki más is kap
hogy a döntés arról, hogy hol repülök.

169
00:09:19,990 --> 00:09:24,040
Tehát építeni ezeket
féle szerkezetek vagyunk

170
00:09:24,040 --> 00:09:28,510
lesz arra, hogy egy kicsit
más megközelítést is.

171
00:09:28,510 --> 00:09:31,060
Nem megyünk, hogy képes legyen
Csak keresni a fán

172
00:09:31,060 --> 00:09:35,000
többé, mert nem vagyunk
Az egyik, hogy a szabályozás

173
00:09:35,000 --> 00:09:38,180
Minden egyes ilyen döntési pontok.

174
00:09:38,180 --> 00:09:42,590
>> Szóval képzeljük el egy egyszerű
játék, mint a tic-tac-toe.

175
00:09:42,590 --> 00:09:46,730
Tudtam kezdeni
Teljesen üres fórumon.

176
00:09:46,730 --> 00:09:49,580
És tic-tac-toe,
X játszhatja első.

177
00:09:49,580 --> 00:09:53,890
És így tudtam gondolni minden
a lehetséges lépések, hogy X teheti.

178
00:09:53,890 --> 00:09:57,420
És ha én vagyok az egyetlen játék
Az X, ez nagyszerű.

179
00:09:57,420 --> 00:10:01,020
Van kilenc lehetséges
mozog, hogy képes vagyok.

180
00:10:01,020 --> 00:10:05,000
Tudtam tenni egy X bármelyik
e kilenc helyzetben.

181
00:10:05,000 --> 00:10:10,710
>> És akkor minden egyes ilyen, én
tudta képzelni, mi történik ezután.

182
00:10:10,710 --> 00:10:14,130
Nos, ebben az esetben, a másik
player elviszik egy kanyart.

183
00:10:14,130 --> 00:10:15,660
O kapnánk, hogy egy fordulatot.

184
00:10:15,660 --> 00:10:19,510
És minden egyes ilyen, ott
lenne nyolc különböző helyeken

185
00:10:19,510 --> 00:10:22,980
hogy O tudta helyezni a marker.

186
00:10:22,980 --> 00:10:25,790
>> Mondjuk úgy döntöttem, hogy én voltam
megy, hogy egy X közepén.

187
00:10:25,790 --> 00:10:28,810
Hogy mindig úgy tűnik, mint
egy jó nyitó lépés.

188
00:10:28,810 --> 00:10:34,870
Tudtam nézni alatta, hogy az
Nyolc lehetséges lépések, hogy O teszi.

189
00:10:34,870 --> 00:10:37,320
Most, ha én játszom X, ez csodálatos.

190
00:10:37,320 --> 00:10:41,740
Kapok választani, melyik
megy, az egyik a közepén.

191
00:10:41,740 --> 00:10:45,000
De most O kap, hogy válasszon.

192
00:10:45,000 --> 00:10:48,750
És nekem nincs kontroll
mint ezt a döntést.

193
00:10:48,750 --> 00:10:51,670
>> De minden egyes ilyen
lehetséges fórumon pozíciókat,

194
00:10:51,670 --> 00:10:54,020
ott majd egy másik
állítsa a lehetőségek.

195
00:10:54,020 --> 00:10:56,700
Mikor jön, hogy
én jövök újra, megtenném

196
00:10:56,700 --> 00:11:01,500
választom, és azt mondják, nos,
ha O beköltözik a, nos,

197
00:11:01,500 --> 00:11:06,110
a középső folt a bal oldalon, majd
Nekem van egy sor lehetőséget

198
00:11:06,110 --> 00:11:09,740
ahol tudok venni a következő lépés.

199
00:11:09,740 --> 00:11:14,140
Azoktól, tudtam vizsgálni az összes
A lehetőségek alattuk.

200
00:11:14,140 --> 00:11:18,030
És akkor O kapnánk
választani körében.

201
00:11:18,030 --> 00:11:22,290
>> És tudtam tartani épület ez
fa, amíg eljutottam a pont

202
00:11:22,290 --> 00:11:26,960
ahol vagy valaki
nyeri a game-- ez

203
00:11:26,960 --> 00:11:31,070
van, hogy figyelembe kell venni a levél node--
vagy a tábla teljesen tele van

204
00:11:31,070 --> 00:11:32,704
és senki sem nyert.

205
00:11:32,704 --> 00:11:34,370
És ez is lesz a levél csomópont.

206
00:11:34,370 --> 00:11:35,411
Hogy lesz döntetlen.

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

208
00:11:37,820 --> 00:11:41,680
>> De a trükkös dolog ez
ha ez csak egy sima kereső

209
00:11:41,680 --> 00:11:44,269
probléma, lennék képes
mondjuk, nos, az X megy itt.

210
00:11:44,269 --> 00:11:45,560
És O kell menni módon ott.

211
00:11:45,560 --> 00:11:46,770
És akkor X menjen át ide.

212
00:11:46,770 --> 00:11:48,269
És akkor O menjen módon ott.

213
00:11:48,269 --> 00:11:51,860
És akkor X kaphat három
egy sorban, és én nyertem.

214
00:11:51,860 --> 00:11:54,870
És a játék vége lesz
Öt mozog, három számomra,

215
00:11:54,870 --> 00:11:57,710
kettőt az ellenfelem.

216
00:11:57,710 --> 00:12:01,300
De nem mindig azt választani.

217
00:12:01,300 --> 00:12:03,720
>> Tehát ahelyett, hogy mi vagyunk
kell majd csinálni

218
00:12:03,720 --> 00:12:06,270
A megyünk, hogy
hogy egy új stratégiát.

219
00:12:06,270 --> 00:12:09,350
És a stratégia, hogy
Játék algoritmusok gyakran

220
00:12:09,350 --> 00:12:12,000
ez az úgynevezett minimax.

221
00:12:12,000 --> 00:12:15,500
A központi gondolata
Minimax, hogy mi vagyunk

222
00:12:15,500 --> 00:12:21,365
lesz felvenni a lépés, hogy megadja
az ellenfelünk a lehető legrosszabb szett

223
00:12:21,365 --> 00:12:22,790
mozog, hogy tudják.

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

225
00:12:25,570 --> 00:12:28,870
Ez nem csinál nekem minden jó
választani a lépés, ahol

226
00:12:28,870 --> 00:12:31,952
Lehet, hogy képes megnyerni után
hogy azért, mert az ellenfelem nem

227
00:12:31,952 --> 00:12:33,160
fog adni nekem, hogy esélyt.

228
00:12:33,160 --> 00:12:37,770
Ők fognak választani néhány
Szörnyű eredményt értem.

229
00:12:37,770 --> 00:12:42,010
Így fogok tenni a
mozog, ami arra kényszeríti az ellenfelem

230
00:12:42,010 --> 00:12:45,760
tenni valamit jobb nekem.

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

232
00:12:46,260 --> 00:12:48,410
Lássuk, hogyan játszik el.

233
00:12:48,410 --> 00:12:51,640
Tehát itt a mi algoritmus pszeudokódja.

234
00:12:51,640 --> 00:12:54,450
Fogunk generál
az egész játék fa.

235
00:12:54,450 --> 00:12:56,757
Fogunk építeni
az egész szerkezet.

236
00:12:56,757 --> 00:12:57,840
Aztán megyünk keresztül.

237
00:12:57,840 --> 00:13:02,100
És a legalján minden a
terminális csomópontok, minden a levelek,

238
00:13:02,100 --> 00:13:07,850
fogjuk értékelni, hogyan
értékes az, hogy nekem?

239
00:13:07,850 --> 00:13:11,690
És megyünk értéket dolgok
jó nekem, hogy pozitív.

240
00:13:11,690 --> 00:13:14,460
Dolgok, amelyek nem jó nekem
kevésbé lesz pozitív, vagy nulla,

241
00:13:14,460 --> 00:13:16,480
vagy akár negatív.

242
00:13:16,480 --> 00:13:19,240
>> Tehát tic-tac-toe, talán
a győzelem számomra jó.

243
00:13:19,240 --> 00:13:20,290
Ez egy.

244
00:13:20,290 --> 00:13:22,400
És egy döntetlen nulla.

245
00:13:22,400 --> 00:13:26,230
És valamit, ami a veszteség
Számomra talán ez a negatív.

246
00:13:26,230 --> 00:13:29,620
Csak az számít, hogy a jobb
ez számomra, annál magasabb a pontszám

247
00:13:29,620 --> 00:13:32,160
kap.

248
00:13:32,160 --> 00:13:36,690
Ezekből a lehetőséget arra, hogy a
alján, aztán majd szűrjük le felfelé.

249
00:13:36,690 --> 00:13:40,650
És ha ez az alkalom, hogy válasszon
között egy sor alternatívát,

250
00:13:40,650 --> 00:13:44,460
Majd válassza ki az egyik, hogy a
a legmagasabb pontszámot kapta.

251
00:13:44,460 --> 00:13:47,200
>> És ha ez az én
ellenfelek viszont választani,

252
00:13:47,200 --> 00:13:52,350
Feltételezem, hogy ők fognak
válassza ki az egyik legalacsonyabb pontszámot.

253
00:13:52,350 --> 00:13:56,090
És ha én ezt az utat
egészen a fa tetejére,

254
00:13:56,090 --> 00:14:03,150
Én választottam egy utat, amely megadja
nekem a legjobb eredmény, hogy tudok,

255
00:14:03,150 --> 00:14:09,110
feltételezve, hogy az ellenfelem
teszi a megfelelő lépéseket.

256
00:14:09,110 --> 00:14:11,940
>> Rendben, lássuk
ez a fellépés első.

257
00:14:11,940 --> 00:14:14,980
És akkor lesz valóban
nézd meg a kódot hozzá.

258
00:14:14,980 --> 00:14:16,780
Így elképzelhető, én ezt a nagy fa.

259
00:14:16,780 --> 00:14:18,280
És most nem játszom tic-tac-toe.

260
00:14:18,280 --> 00:14:20,405
Azt akartam, hogy az Ön
valami egy kicsit gazdagabb.

261
00:14:20,405 --> 00:14:23,560
Szóval van egy kis játék, ahol
Van sok különböző pontszámok

262
00:14:23,560 --> 00:14:26,390
hogy tudtam volna a végén.

263
00:14:26,390 --> 00:14:27,980
És így építeni ezt a teljes fát.

264
00:14:27,980 --> 00:14:29,070
És értem, hogy mozogni először.

265
00:14:29,070 --> 00:14:31,290
Én vagyok a gyökér a fa.

266
00:14:31,290 --> 00:14:36,150
>> És értem, hogy válasszon hogy-- ezért kapok
hogy maximalizálja az egész, hogy az első csomóponthoz.

267
00:14:36,150 --> 00:14:38,410
És akkor az ellenfelem mehet.

268
00:14:38,410 --> 00:14:41,910
És akkor kapok menni még egyszer.

269
00:14:41,910 --> 00:14:46,830
Tehát aljára, van egy sor
lehetőségeket, hogy tudok választani,

270
00:14:46,830 --> 00:14:50,570
más terminál államok a játék.

271
00:14:50,570 --> 00:14:54,980
Ha én vagyok le, hogy
bal szélen sarokban,

272
00:14:54,980 --> 00:14:58,867
és látom, hogy van egy választás
között nyolc, hét, és két,

273
00:14:58,867 --> 00:15:00,450
Nos, én vagyok az, aki kap, hogy válasszon.

274
00:15:00,450 --> 00:15:02,910
Így fogok választani
a legjobb egy ilyen.

275
00:15:02,910 --> 00:15:05,650
Megyek, hogy megválasszák a nyolc.

276
00:15:05,650 --> 00:15:10,090
>> Szóval tudom, hogy ha valaha
most az, hogy pont,

277
00:15:10,090 --> 00:15:13,890
Képes leszek kap, hogy a nyolc pontot.

278
00:15:13,890 --> 00:15:17,410
Ha én a végén a következő pont
vége, a következő csomópont fölött,

279
00:15:17,410 --> 00:15:20,760
Egy kilenc, egy, vagy hat, jól vagyok
majd válassza ki a legjobb közülük.

280
00:15:20,760 --> 00:15:21,950
Majd válassza ki a kilenc.

281
00:15:21,950 --> 00:15:24,880
Ha van egy választás között
két és négy, és egy,

282
00:15:24,880 --> 00:15:28,240
Majd válassza ki a négy, a legmagasabb.

283
00:15:28,240 --> 00:15:31,990
>> Most, ha nézem a szintet
fent, hogy az ellenfelem

284
00:15:31,990 --> 00:15:34,440
az egyik kap, hogy ez a választás.

285
00:15:34,440 --> 00:15:37,040
Szóval én ellenfél kapja a
választani, nem akarok adni neki

286
00:15:37,040 --> 00:15:39,250
A dolog, ami folyik
rávenni, nyolc pontot,

287
00:15:39,250 --> 00:15:41,916
vagy nem adok neki a dolog, ami
fogunk neki adni kilenc pont,

288
00:15:41,916 --> 00:15:45,240
illetve a dolog, hogy fog
hogy adjon neki négy pont?

289
00:15:45,240 --> 00:15:49,130
És az ellenfelem, hogy
racionális, folyik

290
00:15:49,130 --> 00:15:53,470
kiválasztani a legkisebb elfogadható,
fog választani a négy.

291
00:15:53,470 --> 00:15:56,020
>> És tudom csinálni
az egész fa.

292
00:15:56,020 --> 00:15:59,110
Mehetek le, hogy
középső sor három.

293
00:15:59,110 --> 00:16:01,517
És azt is választhat
egy, három és öt.

294
00:16:01,517 --> 00:16:02,350
És én kap választani.

295
00:16:02,350 --> 00:16:03,810
Szóval válasszon egy öt.

296
00:16:03,810 --> 00:16:05,340
Tudok választani három, kilenc vagy kettő.

297
00:16:05,340 --> 00:16:07,570
Kapok választani, így úgy döntök, a kilenc.

298
00:16:07,570 --> 00:16:09,290
Hat, öt, vagy két, úgy döntök.

299
00:16:09,290 --> 00:16:11,539
Azt választod ki a hat.

300
00:16:11,539 --> 00:16:13,080
Feletti szintre, hogy ki kapja választani?

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

302
00:16:16,280 --> 00:16:18,140
Ki választhatja ki?

303
00:16:18,140 --> 00:16:20,000
A másik srác, az ellenfelem.

304
00:16:20,000 --> 00:16:22,583
Szóval úgy döntenek, öt,
Kilenc, vagy hat, melyiket?

305
00:16:22,583 --> 00:16:23,410
>> Közönség: Az öt.

306
00:16:23,410 --> 00:16:25,250
>> Előadó: Úgy döntenek az öt.

307
00:16:25,250 --> 00:16:27,400
Kapnak választani a minimum.

308
00:16:27,400 --> 00:16:29,690
És akkor az utolsó,
válasszon egy, kettő, vagy három.

309
00:16:29,690 --> 00:16:31,720
Kapok választani, így úgy döntök, három.

310
00:16:31,720 --> 00:16:34,370
Kilenc hét, vagy két, úgy döntök, kilenc.

311
00:16:34,370 --> 00:16:37,070
És 11, hat, vagy négy, úgy döntök, 11.

312
00:16:37,070 --> 00:16:41,190
Az ellenfél ekkor választhatja három,
kilenc vagy 11, kiválasztja a minimum.

313
00:16:41,190 --> 00:16:43,290
Ő ad nekem egy három.

314
00:16:43,290 --> 00:16:47,780
És végül, a tetején
A fa, kapok választani újra.

315
00:16:47,780 --> 00:16:51,190
És értem, hogy választhat
A négy, öt, vagy három.

316
00:16:51,190 --> 00:16:52,270
Szóval hogy az öt.

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

318
00:16:55,070 --> 00:17:00,891
>> Ha kaptam irányítani mindent, én
hogy az út vezetett a 11.

319
00:17:00,891 --> 00:17:02,390
De nem értem, hogy ez a választás.

320
00:17:02,390 --> 00:17:04,220
Ha megyek ezen az úton.

321
00:17:04,220 --> 00:17:10,710
Az ellenfelem fogja kényszeríteni engem
A választás, amely elvezet a három.

322
00:17:10,710 --> 00:17:14,530
Tehát a legjobb, amit tehetünk,
hogy ezt a középső ága,

323
00:17:14,530 --> 00:17:19,859
ilyen döntést hoznak, ami végül
fog vezetni, hogy az öt pont.

324
00:17:19,859 --> 00:17:23,230
Ez az, amit Minimax csinál.

325
00:17:23,230 --> 00:17:23,807
>> Minden rendben.

326
00:17:23,807 --> 00:17:24,890
Vessünk egy pillantást arra.

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

328
00:17:27,480 --> 00:17:32,330
Tehát itt a CS50
IDE egy olyan program,

329
00:17:32,330 --> 00:17:36,540
végrehajtja Minimax játszani tic-tac-toe.

330
00:17:36,540 --> 00:17:40,100
Fogunk építeni
egy képviseletet.

331
00:17:40,100 --> 00:17:44,390
Fogunk két opponent--
vagy két játékos, a számítógépes

332
00:17:44,390 --> 00:17:46,090
lejátszó és egy emberi játékos.

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

334
00:17:48,980 --> 00:17:53,090
Játékos számú fog játszani
Az O. Ez lesz a gép lejátszót.

335
00:17:53,090 --> 00:17:55,747
Kapnak mozgatni másodpercenként.

336
00:17:55,747 --> 00:17:57,830
És a másik játékos, a
emberi játékos lesz X.

337
00:17:57,830 --> 00:17:59,880
>> És, hogy az életem egy
kicsit egyszerű, megyek

338
00:17:59,880 --> 00:18:03,060
felcímkézni, hogy a játékos negatív.

339
00:18:03,060 --> 00:18:05,026
Szóval én is csak szaporodnak
a negatív cserélni

340
00:18:05,026 --> 00:18:06,400
között az egyik játékos a másik.

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

342
00:18:09,030 --> 00:18:12,250
Rendben, akkor vessünk egy pillantást
mi vagyunk valójában csinálni.

343
00:18:12,250 --> 00:18:15,840
Megyünk, hogy meghatározza a fórumon.

344
00:18:15,840 --> 00:18:19,060
Ez lesz, nos, megyünk
hogy lehetővé teszik, hogy háromszor három,

345
00:18:19,060 --> 00:18:21,580
vagy mi lehet még játszani
Öt öt vagy hét

346
00:18:21,580 --> 00:18:28,870
hét tic-tac-toe Ha azt
mint alapján néhány dimenzió D.

347
00:18:28,870 --> 00:18:31,260
>> És mi lesz egy pár
A segítő funkciót

348
00:18:31,260 --> 00:18:34,360
hogy majd olyan dolgokat, mint
formázza meg a screen-- vagy sajnálom,

349
00:18:34,360 --> 00:18:38,900
inicializálni a változók, törölje a
képernyőn, rajzoljon a táblára a képernyőn,

350
00:18:38,900 --> 00:18:41,060
az egyik, hogy ellenőrzi a fórumon
látni-e vagy sem

351
00:18:41,060 --> 00:18:44,520
van egy győztes, amelyik
értelmezi át a parancssorba,

352
00:18:44,520 --> 00:18:50,670
Csak segíteni, az egyik, hogy beolvassa
bemenet, és egy függvény is, Minimax.

353
00:18:50,670 --> 00:18:52,746
És ez az,
mi érdekel a legjobban a.

354
00:18:52,746 --> 00:18:54,120
De nézzük először a fő.

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

356
00:18:57,490 --> 00:18:58,510
>> Mit csináljunk?

357
00:18:58,510 --> 00:19:00,570
Nos, megyünk
elemezni a parancssor,

358
00:19:00,570 --> 00:19:04,300
csak olvasni, hogy mi
dimenzió fórumon szeretnénk, hogy van.

359
00:19:04,300 --> 00:19:07,330
Majd inicializálni a fórumon.

360
00:19:07,330 --> 00:19:10,360
És akkor mi feltöltjük egy
nagy vadak hurok, többször

361
00:19:10,360 --> 00:19:16,630
elfogadom mozog, amíg a játék
nyert, vagy nincs balra mozog.

362
00:19:16,630 --> 00:19:20,560
Minden alkalommal, amikor megyünk keresztül, hogy
hurok, akkor törölje a képernyőt.

363
00:19:20,560 --> 00:19:23,290
Majd felhívni a táblára a képernyőn.

364
00:19:23,290 --> 00:19:28,750
És mi vagyunk tudatosan egyfajta
referáló el ezeket alprogramokként,

365
00:19:28,750 --> 00:19:32,030
így nem kell aggódni túl sokat
a részleteket, hogy hogyan történhet meg.

366
00:19:32,030 --> 00:19:33,480
>> Itt van a kód a mai nap folyamán.

367
00:19:33,480 --> 00:19:37,970
És ha azt szeretné, hogy nézze át
és derítse ki, akkor láthatjuk őket.

368
00:19:37,970 --> 00:19:39,890
De majd rajzoljon egy fórumon a képernyőn.

369
00:19:39,890 --> 00:19:43,620
És aztán ellenőrizni és
lásd, van még egy győztes?

370
00:19:43,620 --> 00:19:46,290
Van valaki megnyerte ezt a játékot?

371
00:19:46,290 --> 00:19:49,260
Ha igen, akkor nyomtassa
ki a győzelmet üzenetet.

372
00:19:49,260 --> 00:19:51,680
És akkor vége a játéknak.

373
00:19:51,680 --> 00:19:54,510
>> Majd azt is ellenőrizni és
hátha van egy döntetlen.

374
00:19:54,510 --> 00:19:56,620
Ez lesz könnyű, hogy ha van egy döntetlen.

375
00:19:56,620 --> 00:20:00,700
Ez azt jelenti, hogy minden a terek tele vannak,
de ott nem volt a győztes még.

376
00:20:00,700 --> 00:20:03,580
Kijelenthetjük döntetlen, és kész.

377
00:20:03,580 --> 00:20:10,530
Akkor az igazi, ha meat--
ez egy gép lejátszó,

378
00:20:10,530 --> 00:20:14,120
mi teszi, hogy
gépi játékos keressen

379
00:20:14,120 --> 00:20:19,500
keresztül ezzel a Minimax algoritmus,
hogy megtalálják a legjobb lépés, amit tud.

380
00:20:19,500 --> 00:20:22,310
És akkor feltesszük, hogy feljebb.

381
00:20:22,310 --> 00:20:27,640
>> Ellenkező esetben, ha ez egy emberi játékos,
fogjuk olvasni néhány közreműködött a humán.

382
00:20:27,640 --> 00:20:30,800
És akkor, hogy ez az ember
lejátszó vagy a gép lejátszó,

383
00:20:30,800 --> 00:20:32,800
fogjuk csinálni egy pár kicsit
bit hiba ellenőrzés,

384
00:20:32,800 --> 00:20:36,910
győződjön meg arról, hogy marad határain belül
A tényleges méretei a fórumon

385
00:20:36,910 --> 00:20:40,040
hogy van, győződjön meg róla,
hogy ez a tér üres,

386
00:20:40,040 --> 00:20:43,570
hogy senki nem tesz egy
darab van már.

387
00:20:43,570 --> 00:20:45,810
És aztán csak fel
Egy darab a fórumon,

388
00:20:45,810 --> 00:20:51,550
módosítani a lejátszó a következő réteg, és
növedék, hány mozog történt.

389
00:20:51,550 --> 00:20:54,090
>> Ez a fő hurok
a tic-tac-toe játék.

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

391
00:20:57,000 --> 00:21:02,340
Minimax, akkor pontosan
Az algoritmus, amit korábban.

392
00:21:02,340 --> 00:21:04,710
Az egyetlen állítás, hogy
tettük, hogy mi

393
00:21:04,710 --> 00:21:07,290
játszhat a magasabb
dimenziós táblák voltunk

394
00:21:07,290 --> 00:21:11,070
tartjuk ezt az extra nevű paramétert mélységet.

395
00:21:11,070 --> 00:21:14,870
És mélysége csak azt mondja, ha én vagyok
keres át lefelé a fán

396
00:21:14,870 --> 00:21:19,022
és kapok eddig le
túl valamilyen szinten mélység

397
00:21:19,022 --> 00:21:20,730
hogy én csak nem akarom
tovább menni,

398
00:21:20,730 --> 00:21:25,630
Megyek, hogy hagyja abba, és csak
értékeli a fórumon ezen a ponton.

399
00:21:25,630 --> 00:21:27,310
Megnézem, hátha van egy győztes.

400
00:21:27,310 --> 00:21:29,240
Ha van egy győztes, én vissza őket.

401
00:21:29,240 --> 00:21:31,720
Egyébként, én megyek egy kört.

402
00:21:31,720 --> 00:21:34,380
És azt mondom, az összes
A lehetséges helyszínek

403
00:21:34,380 --> 00:21:38,080
hogy amit esetleg
hogy az én mozog, én

404
00:21:38,080 --> 00:21:43,760
építeni egy hipotetikus fórumon, hogy
magában én lépni, hogy ellátás,

405
00:21:43,760 --> 00:21:45,960
majd rekurzívan kéri Minimax.

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

407
00:21:49,360 --> 00:21:53,900
>> Ha ez az én mozog, kapok, hogy megtalálják a
az egyik, hogy van a legnagyobb pontszámot.

408
00:21:53,900 --> 00:21:58,710
Ha ez az ellenfelem mozog, azt látjuk,
Az egyik, hogy van a minimális pontszámot.

409
00:21:58,710 --> 00:22:02,240
És minden más
Csak nyilvántartás.

410
00:22:02,240 --> 00:22:04,789
Rendben, tehát nézzük ezt a futamot.

411
00:22:04,789 --> 00:22:06,830
Igazából, talán
hogy egy pár önkéntesek

412
00:22:06,830 --> 00:22:09,930
hogy jöjjön fel, és játszani tic-tac-toe.

413
00:22:09,930 --> 00:22:12,780
[Hallhatatlan] egy, egy
További két, pont ott.

414
00:22:12,780 --> 00:22:13,550
Gyere fel.

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

416
00:22:19,290 --> 00:22:23,650
>> Szóval menjünk előre, és
indítsa újra ezt a teljesen.

417
00:22:23,650 --> 00:22:24,150
Szóval, hi.

418
00:22:24,150 --> 00:22:24,920
>> Közönség: Szia.

419
00:22:24,920 --> 00:22:25,420
>> Előadó: Mi a neved?

420
00:22:25,420 --> 00:22:26,086
>> Közönség: Gorav.

421
00:22:26,086 --> 00:22:26,840
Előadó: Gorav.

422
00:22:26,840 --> 00:22:27,800
>> Közönség: Én vagyok Layla.

423
00:22:27,800 --> 00:22:29,490
>> Előadó: És Layla, és Layla, sajnálom.

424
00:22:29,490 --> 00:22:30,384
Gyere fel.

425
00:22:30,384 --> 00:22:32,050
Gorav, megyünk, hogy megy először.

426
00:22:32,050 --> 00:22:37,710
És fogok kérdezni, hogy egy nem
Rettenetesen jó tic-tac-toe-lejátszó.

427
00:22:37,710 --> 00:22:40,130
OK, így minden a nyomás le rád.

428
00:22:40,130 --> 00:22:44,660
Lássuk azonban, hogy a gép
játékosnak valóban tenni valamit okos.

429
00:22:44,660 --> 00:22:45,310
Így megy előre.

430
00:22:45,310 --> 00:22:49,830
Fogsz írja amelyek összehangolják
szeretné, hogy tegye a X.

431
00:22:49,830 --> 00:22:55,170
A0, OK, és a gép ment
rögtön, és rányomta bélyegét az A1.

432
00:22:55,170 --> 00:22:56,640
>> Tegye a O a táblán.

433
00:22:56,640 --> 00:22:58,970
Rendben, most megy előre.

434
00:22:58,970 --> 00:23:00,193
Amennyiben szeretne menni?

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
A gépünk játékos elvett
A középső négyzet, letiltott téged.

438
00:23:08,430 --> 00:23:10,320
Szóval ez volt a jó,
okos dolog, hogy nem.

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

440
00:23:13,430 --> 00:23:14,250
Ön letiltotta azt.

441
00:23:14,250 --> 00:23:15,210
Ez kiváló.

442
00:23:15,210 --> 00:23:16,390
Tart a sarokban van.

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

444
00:23:23,890 --> 00:23:30,430
>> És ez meg fog kényszeríteni, hogy
Vegyük az egyik utolsó hely, B0.

445
00:23:30,430 --> 00:23:32,220
És a játék véget ér egy döntetlen.

446
00:23:32,220 --> 00:23:35,030
De játszott ésszerű
játék ellen, ugye?

447
00:23:35,030 --> 00:23:36,956
Rendben, köszönöm szépen, Gorav.

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

449
00:23:40,860 --> 00:23:44,723
>> Rendben, Layla, megyünk
akár a játék itt.

450
00:23:44,723 --> 00:23:46,940
>> Közönség: Ó, nagyszerű.

451
00:23:46,940 --> 00:23:49,950
>> Előadó: Fogunk adni
Önnek négy négy tic-tac-toe.

452
00:23:49,950 --> 00:23:54,760
Most, négy négy, meg kell nyerni
Négy egy sorban, nem három egy sorban.

453
00:23:54,760 --> 00:23:56,135
És ez mind a tiéd.

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

455
00:24:02,180 --> 00:24:04,420
Így Layla vette D1.

456
00:24:04,420 --> 00:24:11,730
Mostantól fogja követni
a számítógépes játékos itt.

457
00:24:11,730 --> 00:24:16,910
Háromszor három tic-tac-toe az a fajta
A dolog, ami könnyen mindannyiunk számára.

458
00:24:16,910 --> 00:24:21,960
De ez még mindig szép volt az a
számítógépes játékos okosan mozog.

459
00:24:21,960 --> 00:24:23,725
Négy négy jut
egy kicsit trükkösebb.

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

461
00:24:42,960 --> 00:24:44,230
>> Szép munka.

462
00:24:44,230 --> 00:24:46,210
Rendben, Layla fejezte be.

463
00:24:46,210 --> 00:24:48,270
Ja, és nekünk kellett volna véget is ért.

464
00:24:48,270 --> 00:24:51,870
De lássuk még itt.

465
00:24:51,870 --> 00:24:53,480
Így Layla, köszönöm.

466
00:24:53,480 --> 00:24:55,112
Szép munka.

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

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

469
00:25:00,410 --> 00:25:04,750
>> Tehát a tic-tac-toe játékos megy
keresztül, és úgy találja helyeken,

470
00:25:04,750 --> 00:25:07,040
megoldja azokat ebben a Minimax.

471
00:25:07,040 --> 00:25:08,990
És volt egy mélység beállítás
e úgy, hogy az

472
00:25:08,990 --> 00:25:11,010
Nem túl gyorsan fut,
ami valószínűleg ezért

473
00:25:11,010 --> 00:25:16,790
Layla tudott menni szépen előre
mint ő, és nagyon jól tette.

474
00:25:16,790 --> 00:25:20,450
De ezek a rendszerek, hogy csak
megy keresztül, és a nyers erő

475
00:25:20,450 --> 00:25:23,870
mélyebbre, és mélyebbre, és mélyebbre,
és folyamatosan megtalálni a megoldást

476
00:25:23,870 --> 00:25:29,890
hogy szükség van az ilyesfajta rendszerek
meglehetősen sikeres ezeket, valamint,

477
00:25:29,890 --> 00:25:32,700
szabvány társasjátékok.

478
00:25:32,700 --> 00:25:37,060
>> És valóban, ha megnézzük a
háromszor három tic-tac-toe játék,

479
00:25:37,060 --> 00:25:40,040
Ez tulajdonképpen egy megoldandó probléma.

480
00:25:40,040 --> 00:25:45,430
És ez egy csodálatos rajz
Randall Munroe-re a XKCD,

481
00:25:45,430 --> 00:25:52,130
amely mutatja mozgásforma, amit
vegye, mivel az ellenfél mozog.

482
00:25:52,130 --> 00:25:56,420
Ez olyan dolog, amit lehetett
könnyen meg idő előtt.

483
00:25:56,420 --> 00:26:00,180
De mi történik, ahogy egyre több
komplex játékok, bonyolultabb játékokat,

484
00:26:00,180 --> 00:26:05,690
ahol vannak nagyobb táblák, több
lehetőségeket, mélyebb stratégia?

485
00:26:05,690 --> 00:26:09,660
>> Kiderült, hogy ez a
brute force keres még

486
00:26:09,660 --> 00:26:14,150
nem elég jól, kivéve,
ha kap arra a pontra,

487
00:26:14,150 --> 00:26:19,230
ha ez a fa olyan nagy
hogy nem tud megjelenni az egészet.

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

489
00:26:22,370 --> 00:26:28,280
Ha nem számítható ki az egész fát,
ha nem megy előre, és nyomja

490
00:26:28,280 --> 00:26:32,204
magad arra a pontra, ahova
ütött az egész fát a memóriában,

491
00:26:32,204 --> 00:26:34,370
vagy hogy lehet kapni
memória és akkor csak

492
00:26:34,370 --> 00:26:39,200
elviszi túl hosszú keresgélni
, akkor tennünk kell valamit okosabb.

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

494
00:26:42,620 --> 00:26:46,450
>> Annak érdekében, hogy ezt megtegye, akkor
Van, hogy két dolgot.

495
00:26:46,450 --> 00:26:49,030
Először meg kell találni valamilyen
módon korlátozza a mélység.

496
00:26:49,030 --> 00:26:50,370
Nos, ez rendben van.

497
00:26:50,370 --> 00:26:55,740
Találunk néhány szép, abszolút minimum
és azt mondják, csak menjen olyan mély.

498
00:26:55,740 --> 00:27:00,890
De ha ezt teszed, ez azt jelenti,
ezeket részben hiányos táblák.

499
00:27:00,890 --> 00:27:04,770
És meg kell választani, nem szeretem
ez részben hiányos ellátás,

500
00:27:04,770 --> 00:27:08,600
vagy ez részben hiányos fórumon?

501
00:27:08,600 --> 00:27:11,910
>> És a mi négyet
Négy tic-tac-toe játék,

502
00:27:11,910 --> 00:27:15,240
a számítógépes játékos leszállt
az aljára, és azt mondta,

503
00:27:15,240 --> 00:27:16,800
Van két különböző táblák.

504
00:27:16,800 --> 00:27:17,940
Sem az egyik egy győzelem.

505
00:27:17,940 --> 00:27:19,120
Egyikük sem veszteség.

506
00:27:19,120 --> 00:27:22,070
Sem az egyik egy döntetlen.

507
00:27:22,070 --> 00:27:24,100
Hogyan válasszak a kettő között?

508
00:27:24,100 --> 00:27:26,200
És ez nem volt
intelligens módon csinálja.

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

510
00:27:28,910 --> 00:27:32,850
>> Látjuk ezt a fajta
értékelése történik minden alkalommal

511
00:27:32,850 --> 00:27:35,290
beérünk bonyolultabb játékokat.

512
00:27:35,290 --> 00:27:37,600
Sakk egy nagyszerű példa.

513
00:27:37,600 --> 00:27:41,550
A sakkban, van, első
Mindenekelőtt egy nagyobb fórumon.

514
00:27:41,550 --> 00:27:43,370
Van sokkal több darab.

515
00:27:43,370 --> 00:27:47,930
És az elhelyezése ezeket a darabokat
és az is, hogy ezeket a darabokat mozgatni

516
00:27:47,930 --> 00:27:50,370
rendkívül fontos.

517
00:27:50,370 --> 00:27:53,700
Tehát, ha akarom használni Minimax,
Azt kell, hogy meg tudják majd határozni

518
00:27:53,700 --> 00:27:58,240
és azt mondják, ezen a fórumon, ahol
senki sem nyert vagy vesztett még,

519
00:27:58,240 --> 00:28:04,310
valahogy jobb, mint a másik
fórumon, ahol még senki sem nyert vagy vesztett.

520
00:28:04,310 --> 00:28:06,740
>> Ehhez azt lehet csinálni
dolgok, mint azt talán csak

521
00:28:06,740 --> 00:28:10,787
hány darabot nem tudom
és hány darab van?

522
00:28:10,787 --> 00:28:12,870
Vagy talán hogy a különböző
darab különböző pontjain.

523
00:28:12,870 --> 00:28:14,420
Saját királynő 20 pontot ér.

524
00:28:14,420 --> 00:28:16,500
Az Ön gyalogot egy pontot ér.

525
00:28:16,500 --> 00:28:18,920
Kinek van több pontot összesen?

526
00:28:18,920 --> 00:28:22,300
Vagy talán úgy a dolgok, mint,
kinek van a jobb ellátás helyzetét?

527
00:28:22,300 --> 00:28:26,820
Akinek a köre van, hogy következő,
bármit, amit tudok

528
00:28:26,820 --> 00:28:31,220
ne értékelje pontosabban
amely ezeket a lehetőségeket

529
00:28:31,220 --> 00:28:34,660
Jobb nélkül
kimerítően tekintve

530
00:28:34,660 --> 00:28:36,565
minden mozdulatát, ami jön ezután.

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

532
00:28:39,740 --> 00:28:45,130
>> Most, hogy ezt a munkát,
az egyik dolog, ami

533
00:28:45,130 --> 00:28:48,680
fog válni igazán fontos
Számunkra nem csak mozog egyenes

534
00:28:48,680 --> 00:28:53,720
le, hogy egy adott mélységben
határ, de hogy azt mondhassuk,

535
00:28:53,720 --> 00:28:59,380
egy ilyen ötletet, hogy én
van olyan rossz, hogy ez az

536
00:28:59,380 --> 00:29:02,280
Nem érdemes megfontolni
az összes lehetséges módon

537
00:29:02,280 --> 00:29:06,680
hogy a dolgok mennek a rossz, hogy rosszabb.

538
00:29:06,680 --> 00:29:12,760
Ehhez fogunk hozzáadni a Minimax
A nevezett elv alph-béta.

539
00:29:12,760 --> 00:29:16,340
És alfa-béta mondja,
ha van egy rossz ötlet,

540
00:29:16,340 --> 00:29:22,840
nem pazarolja az időt próbál
megtudja, pontosan milyen rossz ez.

541
00:29:22,840 --> 00:29:24,990
>> Tehát itt, mit fogunk csinálni.

542
00:29:24,990 --> 00:29:28,620
Megyünk, hogy ugyanazt
elvek, hogy mi volt korábban,

543
00:29:28,620 --> 00:29:32,200
az azonos típusú Minimax
A keresés, csak mi vagyunk

544
00:29:32,200 --> 00:29:37,570
megy nyomon követni, nem csak a
tényleges értékek, hogy van, de majd

545
00:29:37,570 --> 00:29:41,440
nyomon követheti a lehető legjobb
érték, tudtam,

546
00:29:41,440 --> 00:29:45,700
és a lehető legrosszabb
kimenetele tudtam volna.

547
00:29:45,700 --> 00:29:50,470
És minden alkalommal, amikor a lehető legrosszabb
dolog keresi valószínű,

548
00:29:50,470 --> 00:29:52,694
Majd elhagyni azt a részét, a fa.

549
00:29:52,694 --> 00:29:54,610
És én nem is zavarja,
nézett többé.

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

551
00:29:57,680 --> 00:30:02,600
>> Rendben, tehát elképzelhető, hogy elkezdjük
ezzel pontosan ugyanolyan játék fa.

552
00:30:02,600 --> 00:30:05,200
És most fogunk menni
le újra, egészen

553
00:30:05,200 --> 00:30:07,200
E bal alsó sarokban.

554
00:30:07,200 --> 00:30:11,180
És abban a bal alsó sarokban, mi
nézd, és értékeljük ezen a fórumon.

555
00:30:11,180 --> 00:30:15,700
Lehet, hogy ez egy négyszer négy tic-tac-toe
fórumon, vagy talán egy sakktábla.

556
00:30:15,700 --> 00:30:18,620
De nézzük meg, és értékeljük
azt, és kapunk egy értéket nyolc.

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

558
00:30:22,290 --> 00:30:28,030
>> Ezen a ponton, tudjuk, hogy
fogunk, hogy legalább

559
00:30:28,030 --> 00:30:32,380
nyolc pont ettől alsó döntést.

560
00:30:32,380 --> 00:30:36,620
Nem számít, milyen a másik
kettő, hogy hét, és hogy két.

561
00:30:36,620 --> 00:30:38,580
Ők lehetnek mindazok értékek
akartak lenni.

562
00:30:38,580 --> 00:30:41,279
Megyünk, hogy a
legalább nyolc pontot.

563
00:30:41,279 --> 00:30:43,070
Rendben, de nem tudtunk
megy előre, és ellenőrizze.

564
00:30:43,070 --> 00:30:45,080
Talán az egyikük jobb, mint nyolc.

565
00:30:45,080 --> 00:30:46,000
>> Nézzük a hét.

566
00:30:46,000 --> 00:30:46,910
Ez jobb, mint a nyolc?

567
00:30:46,910 --> 00:30:48,680
Nem, ez nem változtat
Véleményünk egyáltalán.

568
00:30:48,680 --> 00:30:49,460
Nézzük a kettő.

569
00:30:49,460 --> 00:30:50,543
Ez jobb, mint a nyolc?

570
00:30:50,543 --> 00:30:52,580
Nem, ez nem változtat
Véleményünk egyáltalán.

571
00:30:52,580 --> 00:30:55,480
Tehát most már tudjuk, hogy már kimerítette
valamennyi lehetőség van.

572
00:30:55,480 --> 00:30:58,330
Mi nem fog kapni
jobbat, mint nyolc.

573
00:30:58,330 --> 00:31:01,310
Megyünk, hogy pontosan nyolc.

574
00:31:01,310 --> 00:31:03,825
>> És így változtatni, hogy csomópont és
mondjuk, hogy most már biztos.

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

576
00:31:07,010 --> 00:31:10,270
Mi egy szinttel feljebb fölött.

577
00:31:10,270 --> 00:31:13,820
És most már tudnak valamit
erről minimalizálás szinten.

578
00:31:13,820 --> 00:31:18,560
Tudjuk, hogy mi nem is fog
Több mint nyolc pontot, ha lemegyünk

579
00:31:18,560 --> 00:31:20,910
hogy az irányba.

580
00:31:20,910 --> 00:31:22,980
Mert még ha e
másik két ága kiderülhet

581
00:31:22,980 --> 00:31:26,170
olyan fantasztikus és érdemes
ezer pont minden,

582
00:31:26,170 --> 00:31:31,666
ellenfelünk megadja nekünk a
minimális, és adja meg a nyolc.

583
00:31:31,666 --> 00:31:32,790
Rendben, lássuk.

584
00:31:32,790 --> 00:31:35,190
Majd menj tovább ezen az úton.

585
00:31:35,190 --> 00:31:38,490
Lemegyünk, hogy középen a bal oldalon.

586
00:31:38,490 --> 00:31:40,560
Bízunk le, és azt látjuk, van egy kilenc.

587
00:31:40,560 --> 00:31:45,590
Tudjuk, hogy mi lesz, hogy
legalább kilenc pontot lefelé

588
00:31:45,590 --> 00:31:47,720
hogy középút.

589
00:31:47,720 --> 00:31:52,110
És ezen a ponton, mi csak szünetelteti.

590
00:31:52,110 --> 00:31:56,910
És elmondhatjuk, nézd,
tudom a szintet,

591
00:31:56,910 --> 00:32:01,160
Megyek, hogy legfeljebb nyolc
rámutat megy le ebben az irányban.

592
00:32:01,160 --> 00:32:05,670
De ha lementem a középső
útvonal helyett a bal pálya

593
00:32:05,670 --> 00:32:08,980
Azt, hogy legalább kilenc pontot.

594
00:32:08,980 --> 00:32:13,590
>> Az ellenfél nem is fog
hadd menjen le, hogy a középút.

595
00:32:13,590 --> 00:32:14,650
Kapnak választani.

596
00:32:14,650 --> 00:32:18,140
És ők fognak kiválasztani a
útvonal a bal felé a nyolc,

597
00:32:18,140 --> 00:32:23,650
helyett középen felé
mi legalább kilenc pont.

598
00:32:23,650 --> 00:32:25,334
Tehát ezen a ponton, abbahagyom.

599
00:32:25,334 --> 00:32:26,500
És azt mondom, tudod mit?

600
00:32:26,500 --> 00:32:29,990
Nem kell nézni minden
több le ebben az irányban.

601
00:32:29,990 --> 00:32:32,270
Mert én soha nem fogok eljutni oda.

602
00:32:32,270 --> 00:32:36,660
>> Azt lehet kihagyni, hogy az egyik,
és én lehet kihagyni, hogy hat,

603
00:32:36,660 --> 00:32:39,720
mert ez soha nem fog megtörténni.

604
00:32:39,720 --> 00:32:42,470
Úgyhogy megyek, én majd
fontolja meg a következő lehetőséget.

605
00:32:42,470 --> 00:32:44,830
Én elmegyek és azt mondom, látom a kettő.

606
00:32:44,830 --> 00:32:47,125
Tudom, ha kapok, hogy itt vagyok,
lesz, hogy legalább kettő.

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
Én folyamatosan megy.

610
00:32:51,520 --> 00:32:52,440
Látok egy négy.

611
00:32:52,440 --> 00:32:54,920
Tudom, hogy lesz, hogy legalább négy.

612
00:32:54,920 --> 00:32:57,200
Van még egy csomó közötti
négy és nyolc, mégis.

613
00:32:57,200 --> 00:32:58,454
Úgyhogy folytasd.

614
00:32:58,454 --> 00:32:59,870
Lenézek és látom van egy.

615
00:32:59,870 --> 00:33:01,614
Rendben, tudom, ha
Megyek ezen az úton,

616
00:33:01,614 --> 00:33:03,280
Megyek ki lehet választani a négy.

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

618
00:33:06,540 --> 00:33:08,980
Mi az ellenfelem fog csinálni?

619
00:33:08,980 --> 00:33:12,310
Között valami, ami ad nekem
Nyolc, amit ad nekem négy,

620
00:33:12,310 --> 00:33:14,730
és valami,
ad nekem legalább kilenc,

621
00:33:14,730 --> 00:33:17,550
Nos, ő ad nekem a négy.

622
00:33:17,550 --> 00:33:20,110
És tudom, hogy most a
legtetején, megyek

623
00:33:20,110 --> 00:33:23,145
hogy képes legyen, hogy legalább
négy pont ki ezt a játékot.

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

625
00:33:27,030 --> 00:33:30,900
>> Az egész ötlet alfa-béta
hogy elvágja részei a fa olyan

626
00:33:30,900 --> 00:33:32,530
hogy ne nézd meg őket többé.

627
00:33:32,530 --> 00:33:35,964
De még mindig úgy néz, mint voltam
néztem egy csomó fa.

628
00:33:35,964 --> 00:33:36,880
Maradjunk lement.

629
00:33:36,880 --> 00:33:38,305
Majd lemegy a következő egy most.

630
00:33:38,305 --> 00:33:39,680
Aljára, találok egy.

631
00:33:39,680 --> 00:33:41,030
Tudom, hogy lesz, hogy legalább egy.

632
00:33:41,030 --> 00:33:41,690
Azt keresd.

633
00:33:41,690 --> 00:33:42,625
>> Találok egy három.

634
00:33:42,625 --> 00:33:44,250
Tudom, hogy lesz, hogy legalább három.

635
00:33:44,250 --> 00:33:44,840
Én folyamatosan megy.

636
00:33:44,840 --> 00:33:45,660
Találok egy öt.

637
00:33:45,660 --> 00:33:49,760
Tudom, hogy lesz, hogy öt
Ha kapok le az utat.

638
00:33:49,760 --> 00:33:52,580
És azt is tudom, majd
hogy az ellenfelem, ha

639
00:33:52,580 --> 00:33:55,510
választani a közepén
A három nagy döntéseket,

640
00:33:55,510 --> 00:34:01,440
ő fog adni nekem
valamit, ami öt vagy annál kevesebb.

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

642
00:34:02,150 --> 00:34:03,400
Én is tartani fog ott.

643
00:34:03,400 --> 00:34:06,470
Azt nézd meg, és én
lehet mondani, mit fogok

644
00:34:06,470 --> 00:34:08,239
hogy ha lemegyek a középút?

645
00:34:08,239 --> 00:34:09,909
Én megyek, hogy jól, három ott.

646
00:34:09,909 --> 00:34:12,080
Megyek, hogy valamit
ez legalább három.

647
00:34:12,080 --> 00:34:16,030
Még mindig a dolgok között
három-öt, így keresd.

648
00:34:16,030 --> 00:34:20,203
Ó, egy kilenc, én biztosan
veszi, hogy az elmúlt három.

649
00:34:20,203 --> 00:34:22,744
Én megyek, hogy legalább kilenc
Ha lemegyek, hogy középutat.

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

651
00:34:25,530 --> 00:34:31,010
>> Most az ellenfelem megáll, és azt mondja,
nézd, nincs értelme többé.

652
00:34:31,010 --> 00:34:33,669
Tudom, hogy a
minimalizálás ellenfele, ő

653
00:34:33,669 --> 00:34:36,210
ad nekem a dolog, ami
kevesebb vagy egyenlő, mint öt,

654
00:34:36,210 --> 00:34:39,030
nem pedig a dolog, ami
nagyobb vagy egyenlő, mint kilenc.

655
00:34:39,030 --> 00:34:39,530
Megállok.

656
00:34:39,530 --> 00:34:40,779
Nem nézek többé abban.

657
00:34:40,779 --> 00:34:43,280
Én folyamatosan megy.

658
00:34:43,280 --> 00:34:44,850
>> Nézek le ez.

659
00:34:44,850 --> 00:34:46,370
Aljára, találok egy hat.

660
00:34:46,370 --> 00:34:50,040
Tudom, hogy lesz, hogy legalább hat.

661
00:34:50,040 --> 00:34:53,130
És mit tehetek?

662
00:34:53,130 --> 00:34:54,877
Tudom állítani.

663
00:34:54,877 --> 00:34:57,460
Mert van egy választás között
valamit, ami legalább hat

664
00:34:57,460 --> 00:34:59,250
és valamit, ami
kevesebb, mint öt, ő

665
00:34:59,250 --> 00:35:02,570
ad nekem a dolog
ez kevesebb, mint öt.

666
00:35:02,570 --> 00:35:04,779
És most már tudom, fogok
hogy pontosan ez a választás.

667
00:35:04,779 --> 00:35:06,195
Megyek kap, hogy öt választás.

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

669
00:35:08,980 --> 00:35:10,010
>> Megyek vissza a csúcsra.

670
00:35:10,010 --> 00:35:11,450
Melyik fogok
választhat valamit

671
00:35:11,450 --> 00:35:14,449
ez nagyobb vagy egyenlő, mint négy,
vagy valami, ami egyenlő öttel?

672
00:35:14,449 --> 00:35:17,140
Én megyek, hogy valami
ez legalább öt.

673
00:35:17,140 --> 00:35:20,490
Lemegyek az utolsó utat, az összes
egészen az aljáig.

674
00:35:20,490 --> 00:35:21,260
Van egy.

675
00:35:21,260 --> 00:35:23,410
OK, legalábbis fogok kap egy pontot.

676
00:35:23,410 --> 00:35:24,427
Én folyamatosan megy.

677
00:35:24,427 --> 00:35:25,760
Két, ó, ez jobb, mint egy.

678
00:35:25,760 --> 00:35:27,100
Megyek, hogy legalább kettő.

679
00:35:27,100 --> 00:35:28,610
Találok egy három.

680
00:35:28,610 --> 00:35:31,450
Tudom, hogy lesz, hogy három.

681
00:35:31,450 --> 00:35:34,690
>> És a lényeg, hogy a fenti,
ellenfelem lesz

682
00:35:34,690 --> 00:35:38,540
hogy adjon nekem valamit, ami
kevesebb vagy egyenlő, mint három.

683
00:35:38,540 --> 00:35:40,940
És most lehet megállítani.

684
00:35:40,940 --> 00:35:46,290
Mivel a választás köztem, hogy
tudja, hogy egy öt és az ellenfél

685
00:35:46,290 --> 00:35:52,290
hogy nekem valamivel kevesebb, mint három,
Én mindig fog tartani, hogy öt.

686
00:35:52,290 --> 00:35:56,810
Szóval nem értékeli, hogy
alsó része a fa egyáltalán.

687
00:35:56,810 --> 00:35:59,470
>> Most, ez úgy tűnik, kisebb.

688
00:35:59,470 --> 00:36:03,630
De amikor apró számtani,
nagyobb, mint és kevesebb, mint,

689
00:36:03,630 --> 00:36:10,640
lehet levágni egész részei
ez exponenciálisan növekvő fa,

690
00:36:10,640 --> 00:36:14,280
hogy vezet egy hatalmas
megtakarításokat, megtakarítások

691
00:36:14,280 --> 00:36:17,630
amelyek elég nagyok ahhoz, hogy én
kezdj el játszani versenyképes

692
00:36:17,630 --> 00:36:21,330
A bonyolultabb játékokat.

693
00:36:21,330 --> 00:36:27,030
>> Rendben, ha megnézzük a méret
és a komplexitás különböző játékok,

694
00:36:27,030 --> 00:36:29,470
tic-tac-toe volt a könnyű példa.

695
00:36:29,470 --> 00:36:32,150
Van egy kis tábla, háromszor három.

696
00:36:32,150 --> 00:36:36,030
Kapunk, legfeljebb átlagosan
Körülbelül négy különböző döntéseket

697
00:36:36,030 --> 00:36:38,440
ahogy haladunk végig a játékot.

698
00:36:38,440 --> 00:36:42,720
Van valahol 10 és a
ötödik lehetséges különböző levelek.

699
00:36:42,720 --> 00:36:45,200
És az épület egy tic-tac-toe
lejátszó, nos, mi csak tette.

700
00:36:45,200 --> 00:36:47,460
Könnyű.

701
00:36:47,460 --> 00:36:49,890
>> Ha felmegyünk valami
komplex, mint a Connect Four.

702
00:36:49,890 --> 00:36:53,170
Emlékszel a játékban, ahol
csepp a kis jelzőt?

703
00:36:53,170 --> 00:36:58,490
Ez egy hat hét ellátás,
Nem sokkal nagyobb, még

704
00:36:58,490 --> 00:37:00,770
körülbelül azonos elágazás
tényező tic-tac-toe.

705
00:37:00,770 --> 00:37:05,410
Én körülbelül négy választási
ahol én is tegyük a dolgokat.

706
00:37:05,410 --> 00:37:10,760
De most, kaptam egy sokkal
vezet, 10 hogy a 21. teljesítmény.

707
00:37:10,760 --> 00:37:14,440
Ez valami könnyű
elég, hogy oldjuk meg azonnal.

708
00:37:14,440 --> 00:37:17,560
>> Dáma, több complex-- akkor
Van egy nyolc nyolc fórumon.

709
00:37:17,560 --> 00:37:20,570
Te csak a fele
bármikor, mégis.

710
00:37:20,570 --> 00:37:24,930
Van egy elágazás
tényező, ami körülbelül 2,8.

711
00:37:24,930 --> 00:37:28,160
Nos, most már van egy pár
mozog, amit megtehetsz.

712
00:37:28,160 --> 00:37:33,870
Van mintegy 10 a 31. levelek,
nagyobb és nagyobb, és nagyobb tereket.

713
00:37:33,870 --> 00:37:37,340
Ahogy azt kell keresgélni
azok nagyobb és nagyobb terek,

714
00:37:37,340 --> 00:37:42,220
ez az, amikor a dolgok, mint az alfa-béta és
hogy képes levágni ágak teljes

715
00:37:42,220 --> 00:37:44,420
elengedhetetlenné válik.

716
00:37:44,420 --> 00:37:47,440
>> Most, dáma elég könnyű volt 1992-ben.

717
00:37:47,440 --> 00:37:51,400
Egy számítógépes program neve
Chinook verte a világot ellenőrzők

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

719
00:37:53,590 --> 00:37:57,260
És azóta nem
az emberi mester játékosnak

720
00:37:57,260 --> 00:38:02,290
képes volt legyőzni a legjobb
számítógépes rendszerek.

721
00:38:02,290 --> 00:38:06,570
Ha megnézzük valamit, mint a sakk, most
megint van egy nyolc nyolc fórumon.

722
00:38:06,570 --> 00:38:09,870
De mi sokkal összetettebb
darab, sokkal összetettebb mozgások.

723
00:38:09,870 --> 00:38:14,610
Van egy elágazási tényező kb
35, 35 lehetséges lépések átlagosan

724
00:38:14,610 --> 00:38:20,030
hogy tudok venni, és az állam
tér, számos levelek

725
00:38:20,030 --> 00:38:28,950
hogy már felnőtt és 10 a 123. hatalom,
hatalmas mennyiségű lehetőségeket.

726
00:38:28,950 --> 00:38:35,570
>> Még mindig, modern processzorok
képesek ezt sikeresen.

727
00:38:35,570 --> 00:38:43,900
1995-ben, majd 1997-ben, egy számítógép
nevű program Deep Blue által épített IBM

728
00:38:43,900 --> 00:38:49,601
hogy futott egy hatalmas szuperszámítógép
verte a jelenlegi világbajnok,

729
00:38:49,601 --> 00:38:50,225
Garri Kaszparov.

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

731
00:38:54,000 --> 00:38:56,650
Ez volt a fordulópont.

732
00:38:56,650 --> 00:39:00,620
Ma azonban, hogy ugyanez a feldolgozás
hatalom ül a MacBook.

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

734
00:39:04,180 --> 00:39:06,440
>> Feldolgozási sebesség tartja
egyre gyorsabban és gyorsabban.

735
00:39:06,440 --> 00:39:09,500
Tudjuk értékelni egyre több
táblák gyorsabb és gyorsabb.

736
00:39:09,500 --> 00:39:14,550
De még ennél is fontosabb, hogy van jobb,
értékelési funkciók és jobb metszés

737
00:39:14,550 --> 00:39:15,460
mód.

738
00:39:15,460 --> 00:39:19,560
Így tudjuk keresni a
helyet a jobban.

739
00:39:19,560 --> 00:39:22,350
A legnagyobb a fórumon
játék, hogy mi lehet gondolni,

740
00:39:22,350 --> 00:39:26,310
valami ilyesmi Go ez
Van egy 19 19 fedélzetén,

741
00:39:26,310 --> 00:39:32,490
most hirtelen, mi már az a pont
ahol számítógépes rendszerek nyerhet.

742
00:39:32,490 --> 00:39:34,530
Nincs számítási
rendszer odakinn

743
00:39:34,530 --> 00:39:38,880
hogy lehet verni egy profi Go játékosnak.

744
00:39:38,880 --> 00:39:45,000
A legjobb rendszerek ma rangot szó
az a fajta jó amatőr szinten.

745
00:39:45,000 --> 00:39:49,285
Szóval van még egy kicsit ki
nézve, hogy nem tudod, hogy még.

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

747
00:39:51,840 --> 00:39:55,360
>> Rendben, ezek
hagyományos társasjátékok,

748
00:39:55,360 --> 00:39:58,560
ilyen rendszerek, ahol
építeni ezt a Minimax, hogy ez van

749
00:39:58,560 --> 00:40:06,300
alfa-béta, vagy nem, ezen algoritmusok működnek
mert vannak bizonyos korlátai.

750
00:40:06,300 --> 00:40:08,520
Van tökéletes információ
a világról.

751
00:40:08,520 --> 00:40:11,690
Tudjuk, ahol az összes darab.

752
00:40:11,690 --> 00:40:13,570
A világ statikus.

753
00:40:13,570 --> 00:40:16,220
Senki sem mozgatni a
darab körül, amíg én vagyok

754
00:40:16,220 --> 00:40:20,640
ott ül gondolt, figyelembe rajtam a sor.

755
00:40:20,640 --> 00:40:23,140
Van egy cselekvési teret, ami diszkrét.

756
00:40:23,140 --> 00:40:26,900
Én is tette a gyalogot itt,
vagy tehetem én gyalogot itt.

757
00:40:26,900 --> 00:40:30,520
Én nem engedhető meg, hogy én gyalogot
a vonal között a két négyzet.

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

759
00:40:34,430 --> 00:40:36,520
>> És végül, az intézkedések
determinisztikus.

760
00:40:36,520 --> 00:40:39,790
Tudom, hogy ha azt mondom,
bástya a lovag három,

761
00:40:39,790 --> 00:40:44,660
én bástya fog kikötni lovag
három, mindaddig, amíg ez egy érvényes lépés.

762
00:40:44,660 --> 00:40:47,830
Nincs bizonytalanság róla.

763
00:40:47,830 --> 00:40:52,490
Most, ahogy megy tovább
különböző játékok,

764
00:40:52,490 --> 00:40:55,960
meg kell törni azokat a feltételezéseket.

765
00:40:55,960 --> 00:41:00,020
>> Mi van, ha elmegyek valami
mint a klasszikus videojátékok?

766
00:41:00,020 --> 00:41:04,180
Íme egy válogatás videó
játékokat a Atari 2600.

767
00:41:04,180 --> 00:41:05,180
Mit kell ott fenn?

768
00:41:05,180 --> 00:41:08,440
Megvan Frogger, Space
Invaders, buktató, és a Pac-Man.

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

770
00:41:11,290 --> 00:41:14,840
Milyen környezetben
nem tudom most itt?

771
00:41:14,840 --> 00:41:16,900
Melyik ezek feltételezések
nekem kell törni?

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

773
00:41:19,410 --> 00:41:21,570
>> Nos, ez függ a játék.

774
00:41:21,570 --> 00:41:28,170
Tudtam sakkozni a 2600 és
lenne, mint azelőtt volt.

775
00:41:28,170 --> 00:41:33,020
A legtöbb ilyen rendszerek, van
teljes ismerete a világon.

776
00:41:33,020 --> 00:41:36,300
Van teljesen
determinisztikus intézkedéseket.

777
00:41:36,300 --> 00:41:38,330
De általában, a világ
már nem statikus.

778
00:41:38,330 --> 00:41:41,970
Azaz miközben ülök ott
várakozás, valami mozog.

779
00:41:41,970 --> 00:41:44,320
A szellemek jönnek értem.

780
00:41:44,320 --> 00:41:46,570
A skorpió követ már alatta.

781
00:41:46,570 --> 00:41:48,880
A Space Invaders vannak
egyre közelebb és közelebb.

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

783
00:41:54,020 --> 00:41:55,510
Milyen jól tehetünk ezek ellen?

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

785
00:41:58,640 --> 00:42:02,790
>> Néhány évvel ezelőtt, a Google
már elnevezésű projekt

786
00:42:02,790 --> 00:42:12,030
DeepMind, ahol képzett a számítógép
programot kell játszani Atari 2600 játékok.

787
00:42:12,030 --> 00:42:16,120
És ha úgy gondolja, ez nem komoly
üzleti, az eredmények a tanulmány

788
00:42:16,120 --> 00:42:19,920
tették közzé a Nature, így
majdnem olyan jó, egy kiadvány

789
00:42:19,920 --> 00:42:22,500
mint akkor esetleg kap.

790
00:42:22,500 --> 00:42:24,340
És itt van, milyen jól teljesített.

791
00:42:24,340 --> 00:42:29,220
>> Nekik van egy algoritmus, hogy ült
és nézte, csak a képernyőn bemenet.

792
00:42:29,220 --> 00:42:34,080
Ez nem kapott utasítást semmiféle
a játékszabályokat.

793
00:42:34,080 --> 00:42:42,610
És azt feltételezték, hogy kitaláljuk,
alapozta pontszám, hogy mennyire jól csinál.

794
00:42:42,610 --> 00:42:46,560
Ez egy olyan rendszer volt, hogy a használt valami
nevű megerősítéses tanulás.

795
00:42:46,560 --> 00:42:48,380
Azaz, hogy nézett a pontszámot.

796
00:42:48,380 --> 00:42:51,620
És ha van egy jó pont, hogy azt mondta,
Meg kell emlékezni ezekre a dolgokra.

797
00:42:51,620 --> 00:42:53,310
És meg kell csinálni ezeket újra.

798
00:42:53,310 --> 00:42:56,450
És ha van egy rossz pontszámot, akkor azt mondta,
Nem kellett csinálni ezeket a dolgokat újra.

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

800
00:42:59,750 --> 00:43:03,430
>> Ez az a teljesítmény
e képzett rendszerek

801
00:43:03,430 --> 00:43:07,490
játszhatnak a
Néhány órával minden játék,

802
00:43:07,490 --> 00:43:12,490
összevetették a profi játékosok számára.

803
00:43:12,490 --> 00:43:19,670
Tehát minden a játékok, amelyek
hogy a bal oldalon ezt a sort,

804
00:43:19,670 --> 00:43:25,920
ez a saját képzett számítógépes program
túlteljesítette a profi játékosok számára.

805
00:43:25,920 --> 00:43:29,690
És mindent a
Rendben, a profi játékosok

806
00:43:29,690 --> 00:43:30,920
még mindig a legjobb.

807
00:43:30,920 --> 00:43:34,040

808
00:43:34,040 --> 00:43:36,850
Valamit, tudta,
semmit a szabályokat, hogy

809
00:43:36,850 --> 00:43:43,020
semmit sem tudott a szerkezet a
játékok, ez lenyűgöző teljesítmény.

810
00:43:43,020 --> 00:43:45,660
És ez az, amit képesek vagyunk ma csinálni.

811
00:43:45,660 --> 00:43:50,239
>> OK, azt mondod, de ha
gondolj AI játékok,

812
00:43:50,239 --> 00:43:52,530
általában gondolunk
dolgok, hogy mi is valójában

813
00:43:52,530 --> 00:43:54,180
leülni és játszani.

814
00:43:54,180 --> 00:43:58,760
Ha leülök és játszom
StarCraft, vagy játszom Ingyenes Szita,

815
00:43:58,760 --> 00:44:01,870
A számítógépes ellenfél a
ellenőrző személy a Zerg,

816
00:44:01,870 --> 00:44:06,770
vagy ellenőrző másik civilizáció.

817
00:44:06,770 --> 00:44:11,920
Hogyan azok a játékosok,
ténylegesen meg azok mozog?

818
00:44:11,920 --> 00:44:18,810
>> Nos, ezek a játékok strukturált
ugyanúgy, mint a mi társasjátékok,

819
00:44:18,810 --> 00:44:22,250
ezek a játékok, hogy mi lesz
együttesen hívja a négy X játékok,

820
00:44:22,250 --> 00:44:26,040
felfedezni, expand-- elfelejteni azokat.

821
00:44:26,040 --> 00:44:26,980
Kik ők?

822
00:44:26,980 --> 00:44:32,150
Fedezze fel, bővíteni, és eloltani,
Azt hiszem, ez az utolsó.

823
00:44:32,150 --> 00:44:36,060
De ők alapvetően
feltárására és uralkodj játékot.

824
00:44:36,060 --> 00:44:41,020
Jellemzően, a számítógépes ellenfél
ott van kevés információ.

825
00:44:41,020 --> 00:44:45,486
Nem tudom pontosan, mi
folyik, mögötte köd a háború.

826
00:44:45,486 --> 00:44:47,735
Ők nem értem, hogy mi
Van a leltárt.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> Van egy olyan környezetben, amely dinamikus.

829
00:44:52,800 --> 00:44:56,180
Minden változik az idő.

830
00:44:56,180 --> 00:45:00,290
Nem kap ülni és
várni, hogy a lépés.

831
00:45:00,290 --> 00:45:02,810
De a legtöbb dolog még mindig diszkrét.

832
00:45:02,810 --> 00:45:04,200
Van, hogy tette a város itt.

833
00:45:04,200 --> 00:45:06,750
Vagy vennem az én városom itt.

834
00:45:06,750 --> 00:45:08,950
És minden determinisztikus.

835
00:45:08,950 --> 00:45:14,660
Amikor azt mondom, mozgatni a készüléket itt, én egység
mozog itt, kivéve, ha egy akadály hirtelen

836
00:45:14,660 --> 00:45:17,700
jön szóba.

837
00:45:17,700 --> 00:45:21,610
Nos, ez nem minden számítógépen
játékok, amelyek kint ma.

838
00:45:21,610 --> 00:45:27,320
>> Ha megyek, és játszom egy első személy típusú
játék, olyasmi, mint a Thief vagy Fallout

839
00:45:27,320 --> 00:45:33,350
vagy Skyrim, vagy a Halo, most
Van számítógépes ellenfelek

840
00:45:33,350 --> 00:45:37,860
amelyek arra nézve, hogy
egy egészen más a helyzet.

841
00:45:37,860 --> 00:45:40,020
Nekik van, megint csak korlátozott információ.

842
00:45:40,020 --> 00:45:43,420
Csak láthatod a
Bizonyos látómezőt.

843
00:45:43,420 --> 00:45:45,180
A környezet még mindig dinamikus.

844
00:45:45,180 --> 00:45:48,280
A dolgok állandóan változnak.

845
00:45:48,280 --> 00:45:52,300
>> De most van egy sokkal
folyamatos cselekvési tér.

846
00:45:52,300 --> 00:45:57,170
Én is csak egy less
kicsit ki az ajtón.

847
00:45:57,170 --> 00:46:00,650
És néhány játék, én
akciók sztochasztikus.

848
00:46:00,650 --> 00:46:04,590
Kapok, hogy megpróbálja átugrani a falon,
de kaptam egy esélyt, hogy nem.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Az ilyen típusú játékok egyre közelebb
és közelebb a fajta vezérlők

851
00:46:14,550 --> 00:46:17,330
Az általunk felépített robotika.

852
00:46:17,330 --> 00:46:21,050
>> Robotika, azt kell feltételeznünk,
hogy van korlátozva információkat.

853
00:46:21,050 --> 00:46:23,070
Van érzékelők
mesélj a világon.

854
00:46:23,070 --> 00:46:25,860
Van egy mindig változó,
dinamikus környezetben.

855
00:46:25,860 --> 00:46:30,440
Van egy olyan világban, ahol a tér
folyamatos, semmint diszkrét.

856
00:46:30,440 --> 00:46:36,260
És tetteinket, amikor megpróbáljuk
őket, még egy esélyt, hogy nem.

857
00:46:36,260 --> 00:46:40,960
És valóban, a modern játék
vezérlők a Halo ellenfél,

858
00:46:40,960 --> 00:46:48,690
vagy azok számára, NPC-Skyrim, alapvetően
működő kis robotika architektúrák.

859
00:46:48,690 --> 00:46:50,380
>> Érzik a világ.

860
00:46:50,380 --> 00:46:52,910
Ők egy modellt készít a világ.

861
00:46:52,910 --> 00:46:57,950
Ők Compute alapján egy sor
célokat, hogy le szeretne elérni.

862
00:46:57,950 --> 00:47:03,110
Azt tervezik alapuló keresetek
hogy mit tudnak.

863
00:47:03,110 --> 00:47:07,940
És ezek pontosan ugyanolyan típusú
A rendszerek építünk robotika.

864
00:47:07,940 --> 00:47:11,420
Szóval ezek az architektúrák, hogy
hogy ezt újra együtt,

865
00:47:11,420 --> 00:47:14,500
gyakran meglehetősen egyforma.

866
00:47:14,500 --> 00:47:16,340
>> Tehát lássuk, ha kiderül, hogy.

867
00:47:16,340 --> 00:47:19,210
Menjünk vissza a
tic-tac-toe példa.

868
00:47:19,210 --> 00:47:22,690
És fogok feltenni egy pár saját
post-docs, hogy jöjjön fel, és segítsen nekem.

869
00:47:22,690 --> 00:47:26,970
Szóval Chen Ming, és Alessandro, és
Olivier, ha ti is felér.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
És fogok szüksége
Pár önkéntesek

872
00:47:35,440 --> 00:47:37,590
>> OK, láttam egy kézzel fel jobbra
ott a közepén.

873
00:47:37,590 --> 00:47:39,965
Hadd vegyem még egy, valaki
További hátul talán.

874
00:47:39,965 --> 00:47:40,881
Rendben, ott van.

875
00:47:40,881 --> 00:47:41,490
Gyere fel.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
Minden rendben.

878
00:47:45,335 --> 00:47:49,490
Szóval vessünk, hogy fedél lehajtásával.

879
00:47:49,490 --> 00:48:03,700
És ha ti is rendbe jön
vissza errefelé számomra, fantasztikus.

880
00:48:03,700 --> 00:48:06,580
>> Tehát ez egy robot nevű Baxter.

881
00:48:06,580 --> 00:48:10,880
Baxter egy robot, amely egy
kereskedelmi platform, amelynek célja,

882
00:48:10,880 --> 00:48:13,030
nevű cég Rethink.

883
00:48:13,030 --> 00:48:16,580
És ez a robot úgy tervezték,
A kis volumenű gyártás.

884
00:48:16,580 --> 00:48:19,265
De ma megyünk
felhasználni arra, hogy játszani tic-tac-toe.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Nos, ez a robot is valami
ez viszonylag egyedülálló.

887
00:48:27,150 --> 00:48:32,950
Mert ha én állt sehova
közel egy gyári automatizálási

888
00:48:32,950 --> 00:48:39,580
rendszer, lennék nagyon súlyos
veszélye, hogy megsérült.

889
00:48:39,580 --> 00:48:45,600
>> Baxter, azonban, úgy tervezték, hogy
viszonylag biztonságos kölcsönhatásba.

890
00:48:45,600 --> 00:48:48,680
És így tudok nyomni ezt a robotot.

891
00:48:48,680 --> 00:48:52,350
És láthatjuk, hogy ez egy kicsit
kicsit rugalmasabb, mint mozog.

892
00:48:52,350 --> 00:48:57,250
És tudom áthelyezzen
ahol szeretném, hogy menjen.

893
00:48:57,250 --> 00:49:03,410
Most egy normális robotrendszerrel,
mi lett volna egy sor ízületek itt

894
00:49:03,410 --> 00:49:07,970
hogy lenne közvetlenül
reagál a helyzetben parancsokat.

895
00:49:07,970 --> 00:49:13,180
És nem feltétlenül érdekel
mintha mozognak szabadban,

896
00:49:13,180 --> 00:49:15,555
vagy ha mozogtak
az én mellkas.

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
És általában, ha úgy döntesz
Itt egy ipari rendszer,

900
00:49:22,090 --> 00:49:23,400
akkor megy közel sem ez.

901
00:49:23,400 --> 00:49:26,280
Nem lenne sárga
biztonsági szalagot körülötte.

902
00:49:26,280 --> 00:49:28,310
Ez a rendszer egy
kissé eltérő kialakítás

903
00:49:28,310 --> 00:49:32,130
hogy barátságosabb és könnyebb
az emberek, hogy kölcsönhatásba lépnek,

904
00:49:32,130 --> 00:49:36,380
abban minden közös, van egy rugó.

905
00:49:36,380 --> 00:49:39,110
És ahelyett, kontrolling
Egy pontos helyzetét,

906
00:49:39,110 --> 00:49:43,110
mi irányítjuk egy bizonyos mennyiségű
nyomaték, egy bizonyos mennyiségű erő,

907
00:49:43,110 --> 00:49:45,874
hogy mi szeretnék lenni azon a tavaszi.

908
00:49:45,874 --> 00:49:47,790
Rendben, hadd
hogy önkénteseink itt.

909
00:49:47,790 --> 00:49:48,540
Szia mi a neved?

910
00:49:48,540 --> 00:49:49,010
>> Közönség: Louis.

911
00:49:49,010 --> 00:49:49,635
>> Előadó: Louis.

912
00:49:49,635 --> 00:49:50,490
Örülök, hogy látlak.

913
00:49:50,490 --> 00:49:50,990
És?

914
00:49:50,990 --> 00:49:51,610
>> Közönség: David.

915
00:49:51,610 --> 00:49:51,960
>> Előadó: David.

916
00:49:51,960 --> 00:49:52,550
Örvendek.

917
00:49:52,550 --> 00:49:54,508
Ha a srácok várni
Itt egy pillanatra,

918
00:49:54,508 --> 00:49:56,420
Megyek, hogy az Ön
egy esélyt erre.

919
00:49:56,420 --> 00:50:00,610
Szóval ez a robot, ha jön
és ha nyomja finoman rá,

920
00:50:00,610 --> 00:50:03,780
fogsz látni, hogy
mozog egy kicsit.

921
00:50:03,780 --> 00:50:06,349
És ha fogd meg
Itt a csuklón csak

922
00:50:06,349 --> 00:50:09,390
fent, ahol ezek a gombok, hogy
külleme meg kell szereznünk a gombok,

923
00:50:09,390 --> 00:50:13,100
de fogd fölött, ahelyett, akkor
képes finoman manipulálni

924
00:50:13,100 --> 00:50:14,545
az űrben.

925
00:50:14,545 --> 00:50:15,920
Louis, azt szeretnénk, hogy tegyen egy próbát?

926
00:50:15,920 --> 00:50:19,465
Tehát, hogy ez csak egy kis
nyomja kezdeni.

927
00:50:19,465 --> 00:50:23,190
És akkor, ha nyúljon
ott, és kapaszkodni rá,

928
00:50:23,190 --> 00:50:24,807
mert mozog az Ön számára, majd.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
Rendben, akkor érdemes adni neki egy esélyt?

931
00:50:29,365 --> 00:50:29,980
Gyere fel.

932
00:50:29,980 --> 00:50:32,300
Tehát, hogy ez csak egy gyengéd
tolja ott kezdeni.

933
00:50:32,300 --> 00:50:33,820
Akkor érzem, milyen érzés.

934
00:50:33,820 --> 00:50:40,060
És akkor, ha fogd meg ott,
Ön képes lesz arra, hogy a manőver körül.

935
00:50:40,060 --> 00:50:41,280
>> OKÉ.

936
00:50:41,280 --> 00:50:47,360
Tehát jellemzően, ez a fajta egy robot
használható kis méretű gyártás.

937
00:50:47,360 --> 00:50:50,980
És fogok mozgatni ez a kar csak
le az útból egy kicsit itt.

938
00:50:50,980 --> 00:50:55,750
De ma, megyünk ki a
ugyanolyan tic-tac-toe játék rendszer

939
00:50:55,750 --> 00:50:59,520
alapuló Minimax, hogy korábban épült.

940
00:50:59,520 --> 00:51:00,549
OKÉ?

941
00:51:00,549 --> 00:51:02,340
Szóval, srácok mindegyike
fog játszani.

942
00:51:02,340 --> 00:51:04,210
Louis, te leszel az első.

943
00:51:04,210 --> 00:51:05,920
Hadd tartsa fel ide egy pillanatra.

944
00:51:05,920 --> 00:51:10,949
Megyek, hogy állsz joga
itt, csak így mindenki látni.

945
00:51:10,949 --> 00:51:11,990
Ti itt felállított?

946
00:51:11,990 --> 00:51:13,120
>> ROBOT: Welcome.

947
00:51:13,120 --> 00:51:15,910
Játsszunk tic-tac-toe.

948
00:51:15,910 --> 00:51:20,860
Ne fogja meg a token előtt
Azt mondom, hogy ez a sor.

949
00:51:20,860 --> 00:51:22,050
Elkezdem a játékot.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
Úgyhogy most én jövök.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
Előadó: Most, ha lehetne az egyik
a darabot, és megy előre, és tegyük.

954
00:51:50,210 --> 00:51:51,446
ROBOT: Ez a sor.

955
00:51:51,446 --> 00:51:53,430
[NEVETÉS]

956
00:51:53,430 --> 00:51:54,836
Úgyhogy most én jövök.

957
00:51:54,836 --> 00:51:56,820
[NEVETÉS]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[NEVETÉS]

960
00:52:15,680 --> 00:52:16,570
Te jössz.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
Előadó: Az emberi faj
Számítunk rád, Louis.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> ROBOT: jövök én.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> Előadó: Szóval Baxter
Sikeresen blokkolt itt.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> ROBOT: Ez a sor.

969
00:52:52,480 --> 00:52:53,360
Úgyhogy most én jövök.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
Te jössz.

972
00:53:16,810 --> 00:53:17,760
Úgyhogy most én jövök.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
Előadó: És értesíteni fogjuk Baxter
befejezni ki az utolsó lépés itt.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [NEVETÉS]

977
00:53:39,090 --> 00:53:40,480
>> ROBOT: Ez egy döntetlen.

978
00:53:40,480 --> 00:53:42,030
Nyerni fogok legközelebb.

979
00:53:42,030 --> 00:53:43,365
>> [NEVETÉS]

980
00:53:43,365 --> 00:53:45,210
>> Előadó: Rendben,
köszönöm szépen, Louis.

981
00:53:45,210 --> 00:53:46,094
Köszönöm.

982
00:53:46,094 --> 00:53:46,980
Akkor ezt az utat.

983
00:53:46,980 --> 00:53:49,759
>> ROBOT: elkezdem a játékot.

984
00:53:49,759 --> 00:53:51,800
Előadó: Tehát hadd magyarázzam
Önnek még egy kicsit

985
00:53:51,800 --> 00:53:55,410
kicsit, mielőtt mi megkapjuk a visszavágót itt.

986
00:53:55,410 --> 00:53:57,200
Pontosan mi is történik?

987
00:53:57,200 --> 00:53:59,430
Tehát a robot egy kamerával fel tetején van.

988
00:53:59,430 --> 00:54:01,330
És ez lenézett a fórumon.

989
00:54:01,330 --> 00:54:04,470
És ez látta, hogy
ez van egy piros O vagy kék

990
00:54:04,470 --> 00:54:10,450
-fehér X. Mivel ezek kap helyezni a
fórumon, hogy alapvetően ugyanaz a bemeneti

991
00:54:10,450 --> 00:54:13,890
hogy mi lenne, olvasás-re
adataink szerkezete a mi képernyőn.

992
00:54:13,890 --> 00:54:17,290
Ez fut ugyanazon
Minimax algoritmus is

993
00:54:17,290 --> 00:54:21,010
képes megtalálni, hogy hol
Tégy egy jó jelzőt.

994
00:54:21,010 --> 00:54:24,820
>> Aztán adsz egy parancsot mintegy
ahol szeretnénk jelképes kell helyezni.

995
00:54:24,820 --> 00:54:26,120
A kar elköltözik.

996
00:54:26,120 --> 00:54:31,750
Ez egy vákuum megfogó alkalmazni
Egyes szívást, hogy fadarabhoz,

997
00:54:31,750 --> 00:54:35,240
vedd fel, tegyük azt a jogot,
folt, majd engedje el a szívó

998
00:54:35,240 --> 00:54:36,950
és vidd.

999
00:54:36,950 --> 00:54:38,990
Rendben, megyünk
hogy ez még egy esélyt

1000
00:54:38,990 --> 00:54:40,930
egy kicsit okosabb játékosnak van.

1001
00:54:40,930 --> 00:54:42,290
Készen állsz?

1002
00:54:42,290 --> 00:54:46,150
Rendben, ha azt állni egészen
itt és így egy-- kapcsolja ki ilyen módon

1003
00:54:46,150 --> 00:54:47,955
így láthatja mindenki.

1004
00:54:47,955 --> 00:54:48,830
És akkor [hallhatatlan].

1005
00:54:48,830 --> 00:54:49,330
>> ROBOT: jövök én.

1006
00:54:49,330 --> 00:54:50,455
>> Előadó: Baxter indul.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
Te jössz.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
Úgyhogy most én jövök.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
Te jössz.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
Úgyhogy most én jövök.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [NEVETÉS]

1017
00:56:06,192 --> 00:56:08,542
>> Előadó: [WHISPERING] Csak
hadd menjen előre, és nyerni.

1018
00:56:08,542 --> 00:56:09,500
ROBOT: Ez a sor.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
Előadó: Ez rendben van.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> ROBOT: jövök én.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [NEVETÉS]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> Nyerek.

1027
00:56:43,510 --> 00:56:45,620
>> [NEVETÉS]

1028
00:56:45,620 --> 00:56:46,595
>> Elkezdem a játékot.

1029
00:56:46,595 --> 00:56:48,261
>> Előadó: Rendben, nagyon köszönöm.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
Rendben, azt hiszem, megvan idő
Még egy kiváló tic-tac-toe-lejátszó,

1032
00:56:55,590 --> 00:57:00,490
valaki, aki képes ezt a dolgot, hogy
egyezik, aki tudja, mit csinálnak.

1033
00:57:00,490 --> 00:57:03,010
>> [NEVETÉS]

1034
00:57:03,010 --> 00:57:05,560
>> Ki lesz a bajnok itt?

1035
00:57:05,560 --> 00:57:08,110
Rendben, a barátok önként Önnek.

1036
00:57:08,110 --> 00:57:11,190
Ez nekem elég.

1037
00:57:11,190 --> 00:57:12,194
Mondd meg a neved.

1038
00:57:12,194 --> 00:57:12,860
Közönség: Tamir.

1039
00:57:12,860 --> 00:57:14,193
Előadó: Tamir, örülök, hogy látlak.

1040
00:57:14,193 --> 00:57:19,270
Rendben, megint megyünk, hogy beveszünk
jobb itt, hogy mindenki látni.

1041
00:57:19,270 --> 00:57:22,070
Ön képviselőnk
ez a meccs most.

1042
00:57:22,070 --> 00:57:24,540
Baxter az egyik és jaj és jaj.

1043
00:57:24,540 --> 00:57:26,300
Vagy bocs, egy ó és egy.

1044
00:57:26,300 --> 00:57:27,490
És ez rajtad múlik itt.

1045
00:57:27,490 --> 00:57:29,340
Baxter lesz mozgatni első, mégis.

1046
00:57:29,340 --> 00:57:30,435
Na.

1047
00:57:30,435 --> 00:57:31,310
ROBOT: jövök én.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [NEVETÉS]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> Te jössz.

1052
00:57:55,780 --> 00:57:56,845
Úgyhogy most én jövök.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
Te jössz.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
Úgyhogy most én jövök.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
Te jössz.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [NEVETÉS]

1061
00:59:03,365 --> 00:59:04,240
ROBOT: jövök én.

1062
00:59:04,240 --> 00:59:06,930
Előadó: Ez egy sokkal nehezebb, ha
állsz itt, emberek.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[NEVETÉS]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
ROBOT: Ti emberek olyan könnyű legyőzni.

1067
00:59:29,054 --> 00:59:30,803
[Nevetés és taps]

1068
00:59:30,803 --> 00:59:31,886
Előadó: Köszönöm szépen.

1069
00:59:31,886 --> 00:59:34,692
ROBOT: nyerek.

1070
00:59:34,692 --> 00:59:35,400
Elkezdem a játékot.

1071
00:59:35,400 --> 00:59:39,500
>> Előadó: Rendben, köszönöm nagyon
sokkal Olivier, és Alessandro,

1072
00:59:39,500 --> 00:59:41,616
és a Chen Ming.

1073
00:59:41,616 --> 00:59:45,600
>> [TAPS]

1074
00:59:45,600 --> 00:59:47,040
>> Azt szeretnénk, hogy egy utolsó pontot.

1075
00:59:47,040 --> 00:59:51,630
Tehát Baxter a nagyon
vége van, csalt.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
És ez váratlan volt.

1078
00:59:56,310 --> 01:00:00,440
Egy fantasztikus
dolog AI az, hogy mi

1079
01:00:00,440 --> 01:00:05,070
munkát az AI, hogy ki tudjuk építeni
Nagyon érdekes és intelligens

1080
01:00:05,070 --> 01:00:06,930
eszközök.

1081
01:00:06,930 --> 01:00:10,130
De mi is ezt munkát AI
mert azt mondja, valamit

1082
01:00:10,130 --> 01:00:13,940
hogyan emberek intelligens.

1083
01:00:13,940 --> 01:00:17,280
>> Az egyik kedvenc
tanulmányokat az én labor

1084
01:00:17,280 --> 01:00:23,660
néztem, mi történik, ha
gépek váratlanul csalni.

1085
01:00:23,660 --> 01:00:27,070
Tettük ezt eredetileg nem a
Baxter játszik tic-tac-toe,

1086
01:00:27,070 --> 01:00:30,340
de egy kisebb robot Nao,
aki játszott kő-papír-olló.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
És néha után
játszik sok-sok

1089
01:00:35,800 --> 01:00:41,580
Az unalmas kő-papír-olló játék,
A robot dobni egy gesztus,

1090
01:00:41,580 --> 01:00:48,616
veszíteni, majd hirtelen megváltoznak
a gesztus, és azt mondják, én nyerek.

1091
01:00:48,616 --> 01:00:50,480
>> [NEVETÉS]

1092
01:00:50,480 --> 01:00:56,090
>> Most, néha mi lenne is a robot,
Csakúgy, mint egy kontroll, dobjon egy gesztus,

1093
01:00:56,090 --> 01:01:01,270
nyerni, és változtassa meg a gesztust
elveszíteni, dobja el a mérkőzésből,

1094
01:01:01,270 --> 01:01:04,070
megcsal annak érdekében, hogy veszíteni fog.

1095
01:01:04,070 --> 01:01:07,540
És ez közel sem olyan meggyőző.

1096
01:01:07,540 --> 01:01:09,890
A robot, hogy csal
annak érdekében, hogy megnyerje az embereket

1097
01:01:09,890 --> 01:01:14,660
reagál, mintha
ki kell kérni őket, mintha

1098
01:01:14,660 --> 01:01:17,690
aktívan keresi azok megsemmisítését.

1099
01:01:17,690 --> 01:01:19,210
>> [NEVETÉS]

1100
01:01:19,210 --> 01:01:20,990
>> Ez lesz egy ügynök.

1101
01:01:20,990 --> 01:01:21,840
Olyan ez, mint egy ember.

1102
01:01:21,840 --> 01:01:23,970
Ez a hit és a szándék.

1103
01:01:23,970 --> 01:01:27,470
És ez nem jó szándékkal.

1104
01:01:27,470 --> 01:01:33,790
És a robot, hogy dobja a
játék csak rosszul működik.

1105
01:01:33,790 --> 01:01:36,990
Ez csak egy törött eszköz.

1106
01:01:36,990 --> 01:01:41,405
Hadd mutassam meg néhány példát
Az, hogy a néhány hallgatónk.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Tehát itt csalás érdekében, hogy elveszíti.

1109
01:01:45,600 --> 01:01:46,266
>> [Videó lejátszás]

1110
01:01:46,266 --> 01:01:47,010
- [Hallható] nyerni.

1111
01:01:47,010 --> 01:01:49,550
Játsszunk.

1112
01:01:49,550 --> 01:01:50,538
>> -Várj, mi?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [Hallható] nyerni.

1115
01:01:55,352 --> 01:01:58,280
Játsszunk.

1116
01:01:58,280 --> 01:01:59,400
>> [Hallható] nyerni.

1117
01:01:59,400 --> 01:02:02,290
Játsszunk.

1118
01:02:02,290 --> 01:02:05,490
>> Előadó: És itt ez csalás nyerni.

1119
01:02:05,490 --> 01:02:06,438
>> -Igen, Én nyerek.

1120
01:02:06,438 --> 01:02:07,394
Játsszunk.

1121
01:02:07,394 --> 01:02:08,828
>> -Te Nem tehetem.

1122
01:02:08,828 --> 01:02:10,740
>> [NEVETÉS]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -Igen, Én nyerek.

1125
01:02:13,979 --> 01:02:14,520
-Te Csalt.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Csaltál most.

1128
01:02:20,010 --> 01:02:21,140
>> -Igen, Én nyerek.

1129
01:02:21,140 --> 01:02:22,940
>> -Hé, Te csaló.

1130
01:02:22,940 --> 01:02:26,670
Valaki csal, szuper cheat.

1131
01:02:26,670 --> 01:02:27,650
>> [Lejátszás vége]

1132
01:02:27,650 --> 01:02:31,130
>> Előadó: Ezek a különböző
reakciók gyorsan

1133
01:02:31,130 --> 01:02:34,890
változtatni a felfogás a készülék.

1134
01:02:34,890 --> 01:02:36,780
Ez azt jelenti, hogy
mi szándékosan építeni

1135
01:02:36,780 --> 01:02:40,370
gépek, csalni, mert ez
A legjobb mérnöki, amit tehetünk?

1136
01:02:40,370 --> 01:02:44,680
Nem, de ez mond valamit
igazán érdekes emberekről szól.

1137
01:02:44,680 --> 01:02:49,710
Az a dolog, hogy csal, és
ellopja a győzelem, ez

1138
01:02:49,710 --> 01:02:53,660
valamit, ami él, ez
animálni, ez ki neked.

1139
01:02:53,660 --> 01:02:54,680
Ez a mentális állapot.

1140
01:02:54,680 --> 01:02:55,400
Azt a hitet.

1141
01:02:55,400 --> 01:02:57,170
Azt a szándékot.

1142
01:02:57,170 --> 01:03:01,540
>> Az a dolog, hogy átadja a
játék neked, hogy nem az.

1143
01:03:01,540 --> 01:03:04,670
Ez csak rosszul működik.

1144
01:03:04,670 --> 01:03:08,900
Ez sok szempontból miért
könnyű eldobni a játék a gyerekekkel.

1145
01:03:08,900 --> 01:03:12,050
De ha megpróbálják becsapni őket
és egyfajta győzelmet

1146
01:03:12,050 --> 01:03:15,200
mikor, tudod, csak lerövidül a
játék, akkor elkaplak azonnal.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Az ilyen típusú hatások
látunk jön ki a madárinfluenza,

1149
01:03:23,140 --> 01:03:26,490
tanítanak nekünk egy csomó magunkról.

1150
01:03:26,490 --> 01:03:28,076
>> Rendben, ez a mai.

1151
01:03:28,076 --> 01:03:30,450
Köszönöm szépen, hogy Dávid és
A Harvard produkciós csapat

1152
01:03:30,450 --> 01:03:32,350
A jön le.

1153
01:03:32,350 --> 01:03:33,820
>> [TAPS]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Találkozunk a kvíz az egyik,
majd egy utolsó előadás.

1156
01:03:41,840 --> 01:03:43,025
Szép napot.

1157
01:03:43,025 --> 01:03:44,965
>> [TAPS]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [Zenelejátszási]

1160
01:03:51,825 --> 01:03:54,950
DAVID J MALAN: Nos, valószínűleg szükség
bevezetni valamiféle titkosítást,

1161
01:03:54,950 --> 01:03:55,450
jobbra?

1162
01:03:55,450 --> 01:03:58,650
Mert akkor a fejléc az
Ezek HTTP kérések lesz

1163
01:03:58,650 --> 01:04:01,530
rántotta, hogy bárki
próbál szippantás a forgalom

1164
01:04:01,530 --> 01:04:03,400
valójában nem lehet látni őket.

1165
01:04:03,400 --> 01:04:05,254
Tehát mi a megoldás erre a problémára?

1166
01:04:05,254 --> 01:04:07,920
Nos, szükségünk tényleges bevezetése
titkosítás a képlet,

1167
01:04:07,920 --> 01:04:11,010
úgy, hogy ha az érintett személy
adattovábbítás, a B,

1168
01:04:11,010 --> 01:04:12,390
tudjuk biztonságosan send--

1169
01:04:12,390 --> 01:04:14,590
>> [NEVETÉS]

1170
01:04:14,590 --> 01:04:19,530
>> Az információkat oly módon, hogy a
ellenség nem tud, sőt, látom.