1
00:00:00,000 --> 00:00:01,924
>> [Muzikos grojimo]

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

3
00:00:10,600 --> 00:00:13,280
>> Pranešėjas: Sveiki sugrįžę, visiems.

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

5
00:00:15,440 --> 00:00:21,040
Ir šiandien mes turime daug
įdomių dalykų kalbėti apie.

6
00:00:21,040 --> 00:00:25,500
Pirma, nors, turiu priminti
Jūs iš nedaugelio administracinių dalykų.

7
00:00:25,500 --> 00:00:30,160
Šią savaitę yra viktorina vienas, trečiadienį
arba Jeilio skyriuje

8
00:00:30,160 --> 00:00:32,940
antradieniais ir ketvirtadieniais, ketvirtadienį.

9
00:00:32,940 --> 00:00:38,170
Yra viktorina atsiliepimai
vakarą Jeilio, 5:30 iki 7:00.

10
00:00:38,170 --> 00:00:40,030
Harvardzie, jie įrašė vieną vakar.

11
00:00:40,030 --> 00:00:43,000
Ir kiekvienas gali žiūrėti, kad internete.

12
00:00:43,000 --> 00:00:49,406
>> Be to, šis savaitę arba anksti kitą savaitę,
Mes turime paskutinį CS50 paskaitą.

13
00:00:49,406 --> 00:00:51,450
[Dejuoja] aš žinau.

14
00:00:51,450 --> 00:00:54,140
Jis atėjo taip greitai.

15
00:00:54,140 --> 00:00:57,820
Yale mokiniai turės gyventi
paskaitą čia Law School

16
00:00:57,820 --> 00:00:59,920
Auditorija penktadienį.

17
00:00:59,920 --> 00:01:01,140
Bus tortas.

18
00:01:01,140 --> 00:01:05,570
Harvardo studentai turės
paskutinis paskaita Sanders pirmadienį.

19
00:01:05,570 --> 00:01:08,050
Taip pat bus tortas.

20
00:01:08,050 --> 00:01:14,000
>> Be to, šią savaitę penktadienį, tiems,
iš jūsų, kurie ateina į New Haven,

21
00:01:14,000 --> 00:01:15,740
mes turime CS50 Expo.

22
00:01:15,740 --> 00:01:18,850
Mes turime daugiau nei 30
registruotas skirtingos grupės

23
00:01:18,850 --> 00:01:22,530
parodyti jums viską
iš autonominių burlaiviai,

24
00:01:22,530 --> 00:01:27,170
sistemoms, pripažinti
Skaitmeniniai portretai, į kompiuterį

25
00:01:27,170 --> 00:01:32,100
Muzika ir kompiuteris gaminami muzika.

26
00:01:32,100 --> 00:01:33,610
Taigi, prašome prisijungti prie mūsų.

27
00:01:33,610 --> 00:01:36,460
Manau, kad tai bus puikus metas.

28
00:01:36,460 --> 00:01:40,320
>> Šiandien, nors mes gauname
toliau kalbėti apie AI,

29
00:01:40,320 --> 00:01:43,150
apie dirbtinio intelekto.

30
00:01:43,150 --> 00:01:46,070
Ir vienas iš dalykų, kad
mes ketiname gauti šiandien

31
00:01:46,070 --> 00:01:51,750
yra kaip idėja
naudoti AI išspręsti problemas.

32
00:01:51,750 --> 00:01:54,690
Dabar, kaip visada, pradėkime
su kažkuo paprasta.

33
00:01:54,690 --> 00:01:57,120
Ir mes ketiname pradėti
su paprasta idėja.

34
00:01:57,120 --> 00:01:59,920
Ir tai naudojant paiešką.

35
00:01:59,920 --> 00:02:06,990
>> Taigi įsivaizduokite, už minutę, kad aš
turėti užduotį, kad man reikia atlikti.

36
00:02:06,990 --> 00:02:11,970
Ir aš norėčiau turėti tą užduotį
automatizuoti kai kurie programinės įrangos agentas.

37
00:02:11,970 --> 00:02:17,100
Įsivaizduokite, kad aš bandau užsisakyti rinkinį
skrydžių iš, tarkim, Boston

38
00:02:17,100 --> 00:02:20,040
į San Franciską.

39
00:02:20,040 --> 00:02:24,230
Galėčiau eiti per ir aš galėtų naudoti
vienas nuostabus paieškos internete

40
00:02:24,230 --> 00:02:28,790
Įrankiai, kuris ketina daryti
iš esmės tas pats procesas, kad mes

41
00:02:28,790 --> 00:02:30,030
ketina pėsčiomis per šiandien.

42
00:02:30,030 --> 00:02:34,100
Bet jei jūs neturite, kad
įrankis, ką tu darytum?

43
00:02:34,100 --> 00:02:37,570
>> Na, jums gali atrodyti ir
pamatyti ir pasakyti, aš Bostone.

44
00:02:37,570 --> 00:02:41,520
Kas skrydžiai yra su manimi?

45
00:02:41,520 --> 00:02:44,390
Dabar, gal turiu tris
galimi skrydžiai iš Bostono

46
00:02:44,390 --> 00:02:47,180
kad tiks laiką
kai man reikia išeiti.

47
00:02:47,180 --> 00:02:48,830
Galėčiau skristi į Čikagą.

48
00:02:48,830 --> 00:02:50,130
Arba galėčiau skristi į Majamį.

49
00:02:50,130 --> 00:02:53,340
Arba galėčiau skristi į Niujorką.

50
00:02:53,340 --> 00:02:56,980
Tada aš galėtų atrodyti vienas nuo
vienas iš tų Atvykimo miestai

51
00:02:56,980 --> 00:03:00,650
ir galvoti apie tai, ką vietovėse
Aš galėtų pasiekti

52
00:03:00,650 --> 00:03:03,020
kiekvienas iš šių atskirų miestų.

53
00:03:03,020 --> 00:03:07,390
>> Taigi gal iš Čikagos, aš galiu gauti
tiesioginis skrydis į San Franciską.

54
00:03:07,390 --> 00:03:09,550
Štai puikus.

55
00:03:09,550 --> 00:03:12,360
Arba galėčiau gauti skrydį į Denver.

56
00:03:12,360 --> 00:03:16,970
Dabar, gal, kad skrydis į San Franciską
yra puikus sprendimas už mane,

57
00:03:16,970 --> 00:03:19,530
bet gal ir ne.

58
00:03:19,530 --> 00:03:22,180
Gal aš ko nors
tai šiek tiek pigiau

59
00:03:22,180 --> 00:03:24,920
arba šiek tiek geriau už mano grafiką.

60
00:03:24,920 --> 00:03:29,197
Ir, kad galėčiau surasti, kas kitas
galimybės gali būti ten.

61
00:03:29,197 --> 00:03:30,280
Taigi galėčiau pažvelgti Denver.

62
00:03:30,280 --> 00:03:33,870
Ir iš Denver, gerai, gal
Aš galiu gauti skrydį į Ostinas.

63
00:03:33,870 --> 00:03:37,080
Ir iš Austin, gal galiu gauti
skrydis į Phoenix, ir iš Phoenix

64
00:03:37,080 --> 00:03:40,190
į San Franciską.

65
00:03:40,190 --> 00:03:42,730
Dabar aš dar ne viskas.

66
00:03:42,730 --> 00:03:45,640
Nes gal ten
tiesioginis skrydis iš Niujorko

67
00:03:45,640 --> 00:03:47,850
į San Franciską, kad man puikiai tinka.

68
00:03:47,850 --> 00:03:53,354
O gal ten skrydis iš Majamio
per Denver tai daug pigiau.

69
00:03:53,354 --> 00:03:54,270
Taigi, aš vis dar turiu eiti.

70
00:03:54,270 --> 00:03:58,200
Ir aš vis dar turite pažvelgti į visiems tiems,
miestų, kad aš ne tirtos dar.

71
00:03:58,200 --> 00:04:04,220
Turiu išsamiai patikrinti visus
galimybės, kad galiu turėti.

72
00:04:04,220 --> 00:04:09,610
>> Taigi iš Niujorko, gal galiu gauti
skrydis į Nashville, ir iš Nashville

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

74
00:04:10,336 --> 00:04:11,460
Ir tada aš žinau, kur aš esu.

75
00:04:11,460 --> 00:04:14,252
Ir tada aš žinau iš Austin, galiu
skristi į Phoenix, ir iš Phoenix

76
00:04:14,252 --> 00:04:14,960
į San Franciską.

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

78
00:04:18,240 --> 00:04:22,830
Jei aš skristi pirmas, Majamyje, nors,
gal aš galiu gauti skrydį kryptimi Majamis

79
00:04:22,830 --> 00:04:25,080
į Nashville, arba iš Majamio į Ostinas.

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

81
00:04:27,950 --> 00:04:30,860
>> Ir dabar aš išbandžiau visus
iš galimybių.

82
00:04:30,860 --> 00:04:36,310
Aš pastatė šį grafiką, kad
rodo man visus galimus maršrutus

83
00:04:36,310 --> 00:04:37,790
kad aš galėtų imtis.

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

85
00:04:40,510 --> 00:04:43,640
Kai mes atstovaujame šiuos
rūšių problemas,

86
00:04:43,640 --> 00:04:47,870
mes neketiname atstovauti
juos aiškiai, kaip šio grafiko,

87
00:04:47,870 --> 00:04:51,590
nes grafikas neatstovauja
iš kur mes dingo istorija.

88
00:04:51,590 --> 00:04:55,260
Žinant, kad aš skrido iš
"Phoenix" į San Franciską

89
00:04:55,260 --> 00:05:01,690
nepasako man, ar aš atėjau per
Našvilis, arba per Denver, arba per Majamyje.

90
00:05:01,690 --> 00:05:06,430
>> Taigi, ką aš padarysiu, o tai
Imsiu tą pačią problemą,

91
00:05:06,430 --> 00:05:09,140
ir aš atstovauti jį kaip medį.

92
00:05:09,140 --> 00:05:14,300
Ir tuo medžio šaknies, ne
viršuje, aš įdėti į vietą, kad aš pradėjau,

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

94
00:05:16,590 --> 00:05:19,310
Ir iš Bostono, aš pažvelgti
visas galimas vietose

95
00:05:19,310 --> 00:05:20,380
kad galiu keliauti į.

96
00:05:20,380 --> 00:05:25,480
Na, šiuo atveju, aš turėjau tris,
Čikagoje, Niujorke ir Majamyje.

97
00:05:25,480 --> 00:05:29,850
Ir tada aš ištirti kiekvieną iš
Šie vaikai medyje.

98
00:05:29,850 --> 00:05:32,690
>> Iš Čikagos, aš pamačiau
kad turėjau du skrydžius.

99
00:05:32,690 --> 00:05:35,940
Galėčiau skristi tiesiogiai
San Franciskas arba Denver.

100
00:05:35,940 --> 00:05:37,740
Dabar San Franciskas, tai mano tikslas.

101
00:05:37,740 --> 00:05:39,790
Tai mano tikslas.

102
00:05:39,790 --> 00:05:42,220
Tai ketina būti šio medžio lapų.

103
00:05:42,220 --> 00:05:45,340
Tai reiškia, kad aš niekada eiti
kažkur po San Franciske.

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

105
00:05:47,850 --> 00:05:50,340
Iš Denver, nors,
Galiu skristi iš Denver

106
00:05:50,340 --> 00:05:54,220
Austin, Ostinas į Phoenix,
ir iš Phoenix San Franciske.

107
00:05:54,220 --> 00:05:56,050
Ir dabar vėl, aš pasiekė lapų.

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

109
00:05:59,470 --> 00:06:03,980
>> Galėčiau tada grįžti į kitą
Miestas, kad aš ne visiškai ištirta.

110
00:06:03,980 --> 00:06:07,440
Tai būtų Niujorkas, eiti
atgal iki savo medžio viršuje,

111
00:06:07,440 --> 00:06:09,160
nusileisti į Niujorką.

112
00:06:09,160 --> 00:06:12,700
Iš Niujorko, galiu skristi
Našvilis, iš Nashville Austin,

113
00:06:12,700 --> 00:06:17,290
Austin Phoenix, ir
iš Phoenix San Franciske.

114
00:06:17,290 --> 00:06:20,170
Ir, galiausiai,, vienas miesto I
ne pažvelgė dar, Miami.

115
00:06:20,170 --> 00:06:24,600
>> Na, iš Majamio pasakiau aš turėjau du
galimybių, Nashville arba Austin.

116
00:06:24,600 --> 00:06:28,810
Jei aš skristi į Nashville, gerai, tada aš skristi
iš Nashville, Austin, Phoenix,

117
00:06:28,810 --> 00:06:29,640
į San Franciską.

118
00:06:29,640 --> 00:06:33,600
Jei aš skristi į Austin, aš skristi Austin,
Phoenix, San Franciske.

119
00:06:33,600 --> 00:06:36,340
Ir dabar turiu medį.

120
00:06:36,340 --> 00:06:37,230
Tai visiškas medis.

121
00:06:37,230 --> 00:06:41,890
Tai visų galimybių ir
visi takai, kad galėčiau imtis.

122
00:06:41,890 --> 00:06:44,310
Tai yra, jei aš pradėti ne
šaknies medžio viršuje

123
00:06:44,310 --> 00:06:47,860
ir aš eiti į vieną iš
lapai, jis man sako, ne tik

124
00:06:47,860 --> 00:06:50,480
kur aš ruošiuosi
galų gale, San Franciskas,

125
00:06:50,480 --> 00:06:53,670
bet ji man sako maršrutą, kad
Man reikia imtis, kad ten patekti.

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

127
00:06:56,400 --> 00:06:59,690
>> Dabar, kuris vienas iš šių yra geriausias?

128
00:06:59,690 --> 00:07:02,430
Na, nieko apie tai
problema dar man sako,

129
00:07:02,430 --> 00:07:04,710
kuris iš jų yra geriausias sprendimas.

130
00:07:04,710 --> 00:07:09,270
Gal man rūpi labiausiai apie
kiek laiko aš į orą,

131
00:07:09,270 --> 00:07:12,350
ar atstumas, kad aš plaukioja.

132
00:07:12,350 --> 00:07:16,410
Tokiu atveju, Čikaga San
Francisco gali būti trumpiausias skaičius

133
00:07:16,410 --> 00:07:18,910
mylių ore.

134
00:07:18,910 --> 00:07:20,860
>> Gal aš rūpi kaina.

135
00:07:20,860 --> 00:07:23,680
Ir mes visi žinome tiesioginius skrydžius
paprastai yra brangesni.

136
00:07:23,680 --> 00:07:26,610
Tai gal jei aš tai
rūšies atgalinio maršruto

137
00:07:26,610 --> 00:07:30,650
per Majamyje, Nashville,
Ostinas, Phoenix, gal tada

138
00:07:30,650 --> 00:07:34,070
Gaunu mažesnę kainą.

139
00:07:34,070 --> 00:07:36,440
Bet galėčiau optimizuoti dėl bet
kriterijai, kad aš rūpi.

140
00:07:36,440 --> 00:07:39,790
Kas manimi gavo į geriausias
skrydžio Wi-Fi ", ar kuris

141
00:07:39,790 --> 00:07:43,110
oro uostai geriausias maistas prieinama.

142
00:07:43,110 --> 00:07:47,280
Ir kiekvienas iš jų galėtų
man kitokį sprendimą

143
00:07:47,280 --> 00:07:49,215
kad matau kaip geriausią.

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

145
00:07:51,990 --> 00:07:54,400
>> Šios problemos rūšių,
kur mes einame

146
00:07:54,400 --> 00:07:58,480
statyti šią medžių
galimybių, o tada

147
00:07:58,480 --> 00:08:02,100
apie kiekvieną iš tų,
individualūs maršrutai, ir išnagrinėti

148
00:08:02,100 --> 00:08:05,270
kuris iš šių atitinka
už mus kriterijai,

149
00:08:05,270 --> 00:08:08,790
mes ketiname skambinti
tie Paieška problemos.

150
00:08:08,790 --> 00:08:11,280
Ir mes turime daug
algoritmą, iš kurių kai kurie

151
00:08:11,280 --> 00:08:15,270
mes matėme jau eiti
ir ištirti tuos medžius.

152
00:08:15,270 --> 00:08:19,270
Mes galime tai padaryti taip, kad aš
tiesiog padariau, labai paieška į gylį,

153
00:08:19,270 --> 00:08:22,900
žemyn, kiek mes galime, kol mes
nukentėjo lapą, o tada grįžta iki,

154
00:08:22,900 --> 00:08:24,787
ir vyksta atgal žemyn.

155
00:08:24,787 --> 00:08:26,870
Arba mes galime padaryti, kas
vadinamas plotis pirmoji paieškos.

156
00:08:26,870 --> 00:08:29,675
Mes galime išplėsti viską
viršuje, ir tada

157
00:08:29,675 --> 00:08:31,550
viskas viena eilutė
po to, ir tada

158
00:08:31,550 --> 00:08:35,240
viskas viena eilutė po kad.

159
00:08:35,240 --> 00:08:41,250
Šie medžiai paieška
yra esminė AI.

160
00:08:41,250 --> 00:08:46,570
Tačiau jie neturi visiškai gauti
teisingai visą laiką.

161
00:08:46,570 --> 00:08:51,600
Iš tiesų, kai kuriuose iš atvejais daug
kad mes tikrai rūpi,

162
00:08:51,600 --> 00:08:54,430
mes norime sukurti medį,
bet mes ne iš tikrųjų

163
00:08:54,430 --> 00:08:57,140
gauti padaryti visus sprendimus.

164
00:08:57,140 --> 00:09:00,940
>> Tai yra situacijos vadinamos
rungimosi paieška, taip pat žinomas

165
00:09:00,940 --> 00:09:05,390
kaip kaip rašyti žaidimų žaisti
sistemos ir gauti už jį.

166
00:09:05,390 --> 00:09:07,940
Bet tai yra rūšys
sistemų, kur aš

167
00:09:07,940 --> 00:09:12,920
gali gauti pasirinkti, kada aš einu iš
Bostonas, kuri Miestas aš einu į kitą.

168
00:09:12,920 --> 00:09:19,990
Bet po to, kažkas gali gauti
priimti sprendimą apie tai, kur aš skristi.

169
00:09:19,990 --> 00:09:24,040
Taigi, norint sukurti jų
rūšių struktūros, mes

170
00:09:24,040 --> 00:09:28,510
teks šiek tiek užtrukti
kitoks požiūris į jį.

171
00:09:28,510 --> 00:09:31,060
Mes neketiname, kad būtų galima
tiesiog ieškoti per medį

172
00:09:31,060 --> 00:09:35,000
nebėra, nes mes ne
vienas, kad yra kontrolės

173
00:09:35,000 --> 00:09:38,180
kiekvieno iš šių sprendimų kiekis.

174
00:09:38,180 --> 00:09:42,590
>> Taigi įsivaizduokime, paprastas
žaidimas kaip Kryžiukai-nuliukai.

175
00:09:42,590 --> 00:09:46,730
Galėčiau pradėti nuo
visiškai tuščias lenta.

176
00:09:46,730 --> 00:09:49,580
Ir Kryžiukai-nuliukai,
X gauna žaisti pirmas.

177
00:09:49,580 --> 00:09:53,890
Ir, kad galėčiau galvoti apie visus
galimi juda, kad X gali padaryti.

178
00:09:53,890 --> 00:09:57,420
Ir jei aš vienas žaidimo
X, tai puiku.

179
00:09:57,420 --> 00:10:01,020
Turiu devynis galimą
juda, kad aš galiu padaryti.

180
00:10:01,020 --> 00:10:05,000
Galėčiau įdėti X bet vieną
iš šių devynių pozicijų.

181
00:10:05,000 --> 00:10:10,710
>> Ir tada iš kiekvienos iš tų, I
Galima įsivaizduoti, kas vyksta šalia.

182
00:10:10,710 --> 00:10:14,130
Na, šiuo atveju, kita
žaidėjas gaus imtis ruožtu.

183
00:10:14,130 --> 00:10:15,660
O būtų gauti imtis ruožtu.

184
00:10:15,660 --> 00:10:19,510
Ir kiekvienas iš šių, yra
Būtų aštuonių skirtingų vietų

185
00:10:19,510 --> 00:10:22,980
kad O galėjo įdėti savo žymeklį.

186
00:10:22,980 --> 00:10:25,790
>> Tarkime, aš nusprendžiau, kad man buvo
ketina pateikti X centre.

187
00:10:25,790 --> 00:10:28,810
Tai visada atrodo
geras atidarymas žingsnis.

188
00:10:28,810 --> 00:10:34,870
Galėčiau pažvelgti po to,
aštuoni galimi juda, kad O Makes.

189
00:10:34,870 --> 00:10:37,320
Dabar, jei aš žaisti X, tai nuostabu.

190
00:10:37,320 --> 00:10:41,740
Man pasirinkti, kuris iš I
eiti, viduryje vienas.

191
00:10:41,740 --> 00:10:45,000
Bet dabar O gauna pasirinkti.

192
00:10:45,000 --> 00:10:48,750
Ir aš neturiu kontrolę
per tą sprendimą.

193
00:10:48,750 --> 00:10:51,670
>> Bet kiekvienas iš šių
galimi Stalo padėtys,

194
00:10:51,670 --> 00:10:54,020
ten tada kitą
nustatyti galimybių.

195
00:10:54,020 --> 00:10:56,700
Kai jis ateina į būti
Mano grįžk, aš norėčiau

196
00:10:56,700 --> 00:11:01,500
gauti pasiimti ir sako, gerai,
jei P juda į gerai,

197
00:11:01,500 --> 00:11:06,110
Artimųjų vietoje kairėje, tada
Turiu galimybių rinkinį

198
00:11:06,110 --> 00:11:09,740
kur galiu pasiimti savo kitą žingsnį.

199
00:11:09,740 --> 00:11:14,140
Iš tų, aš galėtų apsvarstyti visus
kad po jais galimybės.

200
00:11:14,140 --> 00:11:18,030
Ir tada O būtų gauti
pasirinkti tarp tų.

201
00:11:18,030 --> 00:11:22,290
>> Ir aš galėčiau išlaikyti pastato tai
medis, kol aš iki taško

202
00:11:22,290 --> 00:11:26,960
jei kuri nors ką nors
laimi _pasirinkti, kad yra

203
00:11:26,960 --> 00:11:31,070
turiu būti laikomas lapų node--
arba Valdyba yra visiškai pilnas

204
00:11:31,070 --> 00:11:32,704
ir niekas laimėjo.

205
00:11:32,704 --> 00:11:34,370
Ir tai taip pat bus lapas mazgas.

206
00:11:34,370 --> 00:11:35,411
Štai bus lygiosios.

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

208
00:11:37,820 --> 00:11:41,680
>> Bet keblus dalykas su tai
jei tai buvo tik reguliariai paieška

209
00:11:41,680 --> 00:11:44,269
problema, aš galėti
tarkim, gerai, X turi eiti čia.

210
00:11:44,269 --> 00:11:45,560
Ir O reikia eiti būdas ten.

211
00:11:45,560 --> 00:11:46,770
Ir tada X turėtų eiti per čia.

212
00:11:46,770 --> 00:11:48,269
Ir tada Ö turėtų pereiti kelią ten.

213
00:11:48,269 --> 00:11:51,860
Ir tada X gali gauti tris
iš eilės, ir aš laimėti.

214
00:11:51,860 --> 00:11:54,870
Ir žaidimas būtų per
penkių juda, trys už mane,

215
00:11:54,870 --> 00:11:57,710
du mano priešininkas.

216
00:11:57,710 --> 00:12:01,300
Bet aš ne visada gaunate pasirinkti, kad.

217
00:12:01,300 --> 00:12:03,720
>> Taigi vietoj to, ką mes
teks daryti

218
00:12:03,720 --> 00:12:06,270
yra mes ketiname turėti
turėti naują strategiją.

219
00:12:06,270 --> 00:12:09,350
Ir strategija,
Žaidimas-žaidimo algoritmai dažnai naudoja

220
00:12:09,350 --> 00:12:12,000
yra tai, kas vadinama "Minimax".

221
00:12:12,000 --> 00:12:15,500
Centrinis idėja
Minimax yra tai, kad mes

222
00:12:15,500 --> 00:12:21,365
ketina pasiimti šį išpuolį, kuris suteikia
mūsų priešininkas blogiausia įmanoma rinkinys

223
00:12:21,365 --> 00:12:22,790
iš juda, kad jie gali padaryti.

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

225
00:12:25,570 --> 00:12:28,870
Jis nedaro man bet geras
pasirinkti perkelti kur

226
00:12:28,870 --> 00:12:31,952
Aš galėtų laimėti po
kad dėl mano oponentas nėra

227
00:12:31,952 --> 00:12:33,160
ketina duoti man tą galimybę.

228
00:12:33,160 --> 00:12:37,770
Jie ketina pasirinkti kai
baisi rezultatas man.

229
00:12:37,770 --> 00:12:42,010
Taigi, aš ruošiuosi padaryti
judėti, kad priverčia savo varžovą

230
00:12:42,010 --> 00:12:45,760
kažką daryti geriau už mane.

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

232
00:12:46,260 --> 00:12:48,410
Pažiūrėkime, kaip kad vaidina.

233
00:12:48,410 --> 00:12:51,640
Taigi čia mūsų algoritmas Pseudocode.

234
00:12:51,640 --> 00:12:54,450
Mes ketiname sukurti
visą žaidimą medis.

235
00:12:54,450 --> 00:12:56,757
Mes ketiname statyti
visos struktūros.

236
00:12:56,757 --> 00:12:57,840
Ir tada mes eiti per.

237
00:12:57,840 --> 00:13:02,100
Ir tuo pat dugne kiekvienas iš
terminalų mazgai, kiekvieno lapų,

238
00:13:02,100 --> 00:13:07,850
mes įvertinti, kaip
vertinga yra tai, kad su manimi?

239
00:13:07,850 --> 00:13:11,690
Ir mes ketiname vertės dalykų,
yra geras man kaip teigiamas.

240
00:13:11,690 --> 00:13:14,460
Daiktai, kurie nėra gerai man
bus mažiau teigiama, arba nulis,

241
00:13:14,460 --> 00:13:16,480
ar net neigiamas.

242
00:13:16,480 --> 00:13:19,240
>> Taigi Kryžiukai-nuliukai, gal
už mane Win yra gera.

243
00:13:19,240 --> 00:13:20,290
Štai vienas.

244
00:13:20,290 --> 00:13:22,400
Ir kaklaraištis yra lygus nuliui.

245
00:13:22,400 --> 00:13:26,230
Ir kažkas tai yra už nuostolius
man, gal tai yra neigiamas.

246
00:13:26,230 --> 00:13:29,620
Visa tai svarbu tai, kad geriau
tai man, tuo didesnis balas

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

248
00:13:32,160 --> 00:13:36,690
Iš šių Tuo galimybes
apačioje, tada mes filtruoti aukštyn.

249
00:13:36,690 --> 00:13:40,650
Ir kai tai mano šansas pasirinkti
tarp daugelio alternatyvų rinkinį,

250
00:13:40,650 --> 00:13:44,460
Aš pasirinkti vieną, kad
gavo aukščiausią rezultatą.

251
00:13:44,460 --> 00:13:47,200
>> Ir kai tai mano
Varžovai savo ruožtu pasirinkti,

252
00:13:47,200 --> 00:13:52,350
Aš manyti, kad jie ketina
pasirinkti vieną su mažiausią rezultatą.

253
00:13:52,350 --> 00:13:56,090
Ir jei aš tai visą kelią
iki medžio viršuje,

254
00:13:56,090 --> 00:14:03,150
Aš jau pasirinko kelią, kuris suteikia
man geriausias rezultatas, kad aš galiu gauti,

255
00:14:03,150 --> 00:14:09,110
darant prielaidą, kad mano oponentas
daro visus reikiamus judesius.

256
00:14:09,110 --> 00:14:11,940
>> Visos teisės, todėl pažiūrėkime
tai veiksmai pirmiausia.

257
00:14:11,940 --> 00:14:14,980
Ir tada mes iš tikrųjų
pažvelgti į jį kodą.

258
00:14:14,980 --> 00:14:16,780
Taigi įsivaizduokite Turiu šį didelį medį.

259
00:14:16,780 --> 00:14:18,280
Ir dabar aš ne žaisti Kryžiukai-nuliukai.

260
00:14:18,280 --> 00:14:20,405
Aš norėjau duoti jums
kažkas šiek tiek turtingesni.

261
00:14:20,405 --> 00:14:23,560
Taigi aš turiu šiek tiek žaidimas, kur
ten daug skirtingų balų

262
00:14:23,560 --> 00:14:26,390
kad aš gali turėti pabaigoje.

263
00:14:26,390 --> 00:14:27,980
Ir todėl aš statyti visą medį.

264
00:14:27,980 --> 00:14:29,070
Ir man pereiti pirma.

265
00:14:29,070 --> 00:14:31,290
Aš ne iš medžio šaknis.

266
00:14:31,290 --> 00:14:36,150
>> Ir man pasirinkti that-- taip gaunu
padidinti per šią pirmą mazgas.

267
00:14:36,150 --> 00:14:38,410
Ir tada mano varžovas gauna eiti.

268
00:14:38,410 --> 00:14:41,910
Ir tada man eiti dar kartą.

269
00:14:41,910 --> 00:14:46,830
Taigi, žemyn apačioje, aš iš rinkinį
galimybės, kad galiu rinktis,

270
00:14:46,830 --> 00:14:50,570
skirtingų terminalų narės žaidimą.

271
00:14:50,570 --> 00:14:54,980
Jeigu aš žemyn, kad
kas kairiajame kampe,

272
00:14:54,980 --> 00:14:58,867
ir matau, kad aš turiu pasirinkimą
tarp aštuonių, septyni, ir du,

273
00:14:58,867 --> 00:15:00,450
Na, aš vienas, kad gauna pasirinkti.

274
00:15:00,450 --> 00:15:02,910
Taigi, aš ruošiuosi pasirinkti
geriausias vienas iš tų.

275
00:15:02,910 --> 00:15:05,650
Aš ruošiuosi pasirinkti aštuoni.

276
00:15:05,650 --> 00:15:10,090
>> Taigi aš žinau, kad jei aš kada nors
kibti į šiuo klausimu,

277
00:15:10,090 --> 00:15:13,890
Aš galės gauti, kad aštuonis taškus.

278
00:15:13,890 --> 00:15:17,410
Jei aš galų gale kitą tašką
daugiau, kitas mazgas daugiau,

279
00:15:17,410 --> 00:15:20,760
devynių, vienas, arba šešių, gerai, aš
ketina pasirinkti geriausią iš tų.

280
00:15:20,760 --> 00:15:21,950
Aš pasirinkti devyni.

281
00:15:21,950 --> 00:15:24,880
Jei turiu pasirinkti tarp
du, ir keturi, ir vienas,

282
00:15:24,880 --> 00:15:28,240
Aš pasirinkti keturi, aukščiausias.

283
00:15:28,240 --> 00:15:31,990
>> Dabar, jei aš pažvelgti į lygį
aukščiau, kad mano oponentas

284
00:15:31,990 --> 00:15:34,440
yra vienas gauna padaryti, kad pasirinkimas.

285
00:15:34,440 --> 00:15:37,040
Taigi, mano priešininkas gauna
pasirinkti, ar aš noriu duoti jam

286
00:15:37,040 --> 00:15:39,250
dalykas, kad vyksta
gauti jam aštuonis taškus,

287
00:15:39,250 --> 00:15:41,916
ar man duoti jam dalykas, kad
ketina duoti jam devynis taškus,

288
00:15:41,916 --> 00:15:45,240
ar dalykas, kad vyksta
duoti jam keturis taškus?

289
00:15:45,240 --> 00:15:49,130
Ir mano oponentas, yra
racionalus, vyksta

290
00:15:49,130 --> 00:15:53,470
pasirinkti tie minimalūs,
ketina pasirinkti keturi.

291
00:15:53,470 --> 00:15:56,020
>> Ir aš galiu tai padaryti
per visą medžio.

292
00:15:56,020 --> 00:15:59,110
Galiu eiti į tą
Artimųjų rinkinys iš trijų.

293
00:15:59,110 --> 00:16:01,517
Ir aš galiu rinktis tarp
vienas, trys, ir penkių.

294
00:16:01,517 --> 00:16:02,350
Ir man pasirinkti.

295
00:16:02,350 --> 00:16:03,810
Taigi aš pasirinkti penki.

296
00:16:03,810 --> 00:16:05,340
Galiu pasirinkti trys, devyni, ar du.

297
00:16:05,340 --> 00:16:07,570
Man pasirinkti, todėl aš pasirinksiu iš devynių.

298
00:16:07,570 --> 00:16:09,290
Šeši, penki, ar du, aš pasirinksiu.

299
00:16:09,290 --> 00:16:11,539
Man pasirinkti šeši.

300
00:16:11,539 --> 00:16:13,080
Lygis aukščiau, kad kuris gauna pasirinkti?

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

302
00:16:16,280 --> 00:16:18,140
Kas gauna pasirinkti?

303
00:16:18,140 --> 00:16:20,000
Kitas vaikinas, mano oponentas.

304
00:16:20,000 --> 00:16:22,583
Taigi jie pasirinkti penkis,
devynių, ar šešių, kurių vienas?

305
00:16:22,583 --> 00:16:23,410
>> Auditorija: Penkių.

306
00:16:23,410 --> 00:16:25,250
>> Pranešėjas: Jie pasirinkti penki.

307
00:16:25,250 --> 00:16:27,400
Jie gauna pasirinkti minimumo.

308
00:16:27,400 --> 00:16:29,690
Ir tada paskutinis,
pasirinkti vieną, du, arba trys.

309
00:16:29,690 --> 00:16:31,720
Man pasirinkti, todėl aš pasirinkau tris.

310
00:16:31,720 --> 00:16:34,370
Devyni, septyni, ar du, aš pasirinksiu devyni.

311
00:16:34,370 --> 00:16:37,070
Ir 11, šešių arba keturi, aš pasirinksiu 11.

312
00:16:37,070 --> 00:16:41,190
Mano priešininkas tada pasirenka tris,
devynių arba 11, pasirenka minimumo.

313
00:16:41,190 --> 00:16:43,290
Jis suteikia man tris.

314
00:16:43,290 --> 00:16:47,780
Ir galiausiai viršuje sąrašo
medis, man pasirinkti dar kartą.

315
00:16:47,780 --> 00:16:51,190
Ir man rinktis tarp
keturių, penkių arba trys.

316
00:16:51,190 --> 00:16:52,270
Taigi aš iš penkių.

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

318
00:16:55,070 --> 00:17:00,891
>> Jeigu aš turiu kontroliuoti viską, aš
imtis kelią, kuris atvedė prie 11.

319
00:17:00,891 --> 00:17:02,390
Bet aš negaunu padaryti, kad pasirinkimas.

320
00:17:02,390 --> 00:17:04,220
Jei aš eiti tuo keliu.

321
00:17:04,220 --> 00:17:10,710
Mano priešininkas bus priversti mane į
pasirinkimas, kad veda prie trijų.

322
00:17:10,710 --> 00:17:14,530
Taigi geriausia, kad aš galiu padaryti, tai
imtis, kad vidurinioji filialas,

323
00:17:14,530 --> 00:17:19,859
padaryti tokio pasirinkimo, kad yra galų gale
ketina vesti mane į penkis taškus.

324
00:17:19,859 --> 00:17:23,230
Štai ką Minimax daro.

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

326
00:17:23,807 --> 00:17:24,890
Paimkime Tuo išvaizdą.

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

328
00:17:27,480 --> 00:17:32,330
Taigi čia CS50
IDE yra programa, kuri

329
00:17:32,330 --> 00:17:36,540
įgyvendina Minimax žaisti Kryžiukai-nuliukai.

330
00:17:36,540 --> 00:17:40,100
Mes ketiname statyti
sukurti atstovavimo.

331
00:17:40,100 --> 00:17:44,390
Mes ketiname turėti du opponent--
ar du žaidėjai, mūsų kompiuteryje

332
00:17:44,390 --> 00:17:46,090
grotuvas ir žmogaus grotuvas.

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

334
00:17:48,980 --> 00:17:53,090
Žaidėjo numeris vienas bus žaisti
O. Tai bus mašina žaidėjas.

335
00:17:53,090 --> 00:17:55,747
Jie gauna judėti sekundę.

336
00:17:55,747 --> 00:17:57,830
Ir kitas žaidėjas, mūsų
žmogaus grotuvas, bus X.

337
00:17:57,830 --> 00:17:59,880
>> Ir padaryti, kad mano gyvenime
tiek paprastas, aš ruošiuosi

338
00:17:59,880 --> 00:18:03,060
ženklinti, kad grotuvas neigiama.

339
00:18:03,060 --> 00:18:05,026
Taigi aš galiu tiesiog padauginkite
neigiamos vieną apsikeitimo

340
00:18:05,026 --> 00:18:06,400
tarp vieno grotuvas ir kitos.

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

342
00:18:09,030 --> 00:18:12,250
Gerai, tad pažvelgti
ką mes iš tikrųjų ketiname daryti.

343
00:18:12,250 --> 00:18:15,840
Mes ketiname apibrėžti savo lenta.

344
00:18:15,840 --> 00:18:19,060
Tai bus gerai, mes ketiname
, kad ji galėtų būti trijų iš trijų,

345
00:18:19,060 --> 00:18:21,580
ar mes net galime žaisti
penki iš penkių ar septynių

346
00:18:21,580 --> 00:18:28,870
septynios Kryžiukai-nuliukai Jei norite
kaip, remiantis tam tikru matmens D.

347
00:18:28,870 --> 00:18:31,260
>> Ir mes turime pora
pagalbininkų funkcijas

348
00:18:31,260 --> 00:18:34,360
kad bus padaryti dalykus, kaip
inicijuoti screen-- arba Atsiprašome,

349
00:18:34,360 --> 00:18:38,900
inicijuoti mūsų kintamuosius, išvalykite
ekranas, atkreipti lenta ekrane,

350
00:18:38,900 --> 00:18:41,060
vienas, kad tikrina lenta
pamatyti, ar ne

351
00:18:41,060 --> 00:18:44,520
ten nugalėtojas, vienas, kad
suvokia per komandinę eilutę,

352
00:18:44,520 --> 00:18:50,670
tik padėti, vienas, kad skaito
įvesties ir viena funkcija vadinama Minimax.

353
00:18:50,670 --> 00:18:52,746
Ir tai vienas
mes labiausiai rūpi.

354
00:18:52,746 --> 00:18:54,120
Bet pažiūrėkime pradžių pagrindinis.

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

356
00:18:57,490 --> 00:18:58,510
>> Ką mes darome?

357
00:18:58,510 --> 00:19:00,570
Na, mes ketiname
išanalizuoti mūsų komandų eilutę,

358
00:19:00,570 --> 00:19:04,300
tik skaityti ir pamatyti, kas
dimensija lenta mes norėtume turėti.

359
00:19:04,300 --> 00:19:07,330
Mes inicijuoti mūsų lenta.

360
00:19:07,330 --> 00:19:10,360
Ir tada mes įvesti vieną
didelis laukinis kilpa, pakartotinai

361
00:19:10,360 --> 00:19:16,630
priimti juda, kol žaidimas yra
laimėjo, ar ten nėra juda į kairę.

362
00:19:16,630 --> 00:19:20,560
Kiekvieną kartą, mes einame per tą
kilpa, mes išvalyti ekraną.

363
00:19:20,560 --> 00:19:23,290
Mes atkreipti lenta ekrane.

364
00:19:23,290 --> 00:19:28,750
Ir mes sąmoningai rūšiuoti
atsiribotų tai toli kaip paprogrames,

365
00:19:28,750 --> 00:19:32,030
kad mes neturime nerimauti per daug
apie tai, kaip jie įvyktų detales.

366
00:19:32,030 --> 00:19:33,480
>> Turėsite kodą vėliau šiandien.

367
00:19:33,480 --> 00:19:37,970
Ir jei norite ieškoti per
ir sužinoti, jūs galite pamatyti juos visus.

368
00:19:37,970 --> 00:19:39,890
Bet mes atkreipti lenta ekrane.

369
00:19:39,890 --> 00:19:43,620
Ir tada mes patikrinti ir
pamatyti, mes turime nugalėtoją?

370
00:19:43,620 --> 00:19:46,290
Ar kas nors laimėjo šį žaidimą?

371
00:19:46,290 --> 00:19:49,260
Jei jie, mes spausdinti
iš pergalės pranešimą.

372
00:19:49,260 --> 00:19:51,680
Ir mes baigti žaidimą.

373
00:19:51,680 --> 00:19:54,510
>> Mes taip pat patikrinti ir
pamatyti, jei yra kaklaraištis.

374
00:19:54,510 --> 00:19:56,620
Tai bus lengva pamatyti, jei yra kaklaraištis.

375
00:19:56,620 --> 00:20:00,700
Tai reiškia, kad visi tarpai yra pilnas,
bet ten nebuvo nugalėtojas dar.

376
00:20:00,700 --> 00:20:03,580
Mes galime paskelbti kaklaraištį ir būti padaryta.

377
00:20:03,580 --> 00:20:10,530
Tada nekilnojamojo meat-- jei
tai mašina grotuvas,

378
00:20:10,530 --> 00:20:14,120
mes leisti, kad
Mašina grotuvas ieškoti

379
00:20:14,120 --> 00:20:19,500
naudojantis šia Minimax algoritmas,
rasti geriausią žingsnį, kad jis gali.

380
00:20:19,500 --> 00:20:22,310
Ir tada mes įdėti, kad judėti aukštyn.

381
00:20:22,310 --> 00:20:27,640
>> Priešingu atveju, jei tai yra žmogaus grotuvas,
mes skaityti kai iš žmogaus įvestį.

382
00:20:27,640 --> 00:20:30,800
Ir tada nesvarbu, ar tai žmogaus
grotuvas ar mašina grotuvas,

383
00:20:30,800 --> 00:20:32,800
mes padarysime pora mažai
bitai klaidų tikrinimas,

384
00:20:32,800 --> 00:20:36,910
įsitikinkite, kad jis lieka ribose
faktinės matmenų lentos

385
00:20:36,910 --> 00:20:40,040
kad mes turime, įsitikinkite,
kad erdvė yra tuščias,

386
00:20:40,040 --> 00:20:43,570
kad niekas anketa įdėti
gabalas ten jau.

387
00:20:43,570 --> 00:20:45,810
Ir tada mes tiesiog įdėti
gabalas ant lentos,

388
00:20:45,810 --> 00:20:51,550
pakeisti į kitą sluoksnį grotuvas, ir
prieaugio, kiek juda nutikę.

389
00:20:51,550 --> 00:20:54,090
>> Štai pagrindinis kilpa
Mūsų Kryžiukai-nuliukai žaidimas.

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

391
00:20:57,000 --> 00:21:02,340
Minimax, tada, yra būtent tai,
algoritmas, kad mes iki šiol.

392
00:21:02,340 --> 00:21:04,710
Vienintelis reguliavimas, kad
mes padarėme, kad mes

393
00:21:04,710 --> 00:21:07,290
galite žaisti didesnis
matmenų lentos yra mes

394
00:21:07,290 --> 00:21:11,070
laikomi šį papildomą parametrą, vadinamą gylis.

395
00:21:11,070 --> 00:21:14,870
Ir gylis tiesiog sako, jei aš
ieškoti žemyn per tą medį

396
00:21:14,870 --> 00:21:19,022
ir man taip toli žemyn
po tam tikru lygiu gylio

397
00:21:19,022 --> 00:21:20,730
kad aš tiesiog nenoriu
eiti toliau,

398
00:21:20,730 --> 00:21:25,630
Aš ruošiuosi sustoti ir tiesiog
įvertinti lenta tame taške.

399
00:21:25,630 --> 00:21:27,310
Aš patikrinti ir pamatyti, jei yra nugalėtojas.

400
00:21:27,310 --> 00:21:29,240
Jei yra nugalėtojas, aš grąžinti juos.

401
00:21:29,240 --> 00:21:31,720
Priešingu atveju, aš eisiu per kilpą.

402
00:21:31,720 --> 00:21:34,380
Ir aš pasakysiu, visiems
galimi vietos

403
00:21:34,380 --> 00:21:38,080
kad galėčiau galbūt
imtis, kaip mano kelyje, aš

404
00:21:38,080 --> 00:21:43,760
sukurti hipotetinį lenta, kad
apima mano pereiti tą laivą,

405
00:21:43,760 --> 00:21:45,960
ir tada rekursyviai ragina Minimax.

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

407
00:21:49,360 --> 00:21:53,900
>> Jei tai mano žingsnis, gaunu rasti
vienas, kad gavo didžiausią balą.

408
00:21:53,900 --> 00:21:58,710
Jei tai mano priešininko ėjimo, randame
vienas, kad gavo minimalų rezultatą.

409
00:21:58,710 --> 00:22:02,240
Ir visa kita yra
tik apskaita.

410
00:22:02,240 --> 00:22:04,789
Visos teisės, todėl pažiūrėkime šį paleisti.

411
00:22:04,789 --> 00:22:06,830
Tiesą sakant, gal mes galime
gauti iš savanorių pora

412
00:22:06,830 --> 00:22:09,930
ateiti ir žaisti Kryžiukai-nuliukai.

413
00:22:09,930 --> 00:22:12,780
[Nesigirdi] vienas, o vienas
daugiau, du, teisę ten.

414
00:22:12,780 --> 00:22:13,550
Nagi iki.

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

416
00:22:19,290 --> 00:22:23,650
>> Taigi eikime į priekį ir
iš naujo, tai visiškai.

417
00:22:23,650 --> 00:22:24,150
Taigi, labas.

418
00:22:24,150 --> 00:22:24,920
>> AUDITORIJA: Sveiki.

419
00:22:24,920 --> 00:22:25,420
>> Pranešėjas: Koks jūsų vardas?

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

421
00:22:26,086 --> 00:22:26,840
Pranešėjas: Gorav.

422
00:22:26,840 --> 00:22:27,800
>> Auditorija: Aš Layla.

423
00:22:27,800 --> 00:22:29,490
>> Pranešėjas: Ir Layla ir Layla, atsiprašau.

424
00:22:29,490 --> 00:22:30,384
Nagi iki.

425
00:22:30,384 --> 00:22:32,050
Gorav, mes ketiname jums eiti pirmas.

426
00:22:32,050 --> 00:22:37,710
Ir aš ruošiuosi paprašyti jūsų būti ne
siaubingai gera Kryžiukai-nuliukai grotuvas.

427
00:22:37,710 --> 00:22:40,130
Gerai, kad viskas slėgis yra ne dėl jūsų.

428
00:22:40,130 --> 00:22:44,660
Pažiūrėkime, nors, kad mūsų mašina
žaidėjas iš tikrųjų galime padaryti kažką protingas.

429
00:22:44,660 --> 00:22:45,310
Taigi pirmyn.

430
00:22:45,310 --> 00:22:49,830
Jūs ketinate tipas, kuriame koordinuoti
norėtumėte įdėti savo X.

431
00:22:49,830 --> 00:22:55,170
A0, Gerai, kad mašina nuėjo
iš karto ir įdėti savo ženklą A1.

432
00:22:55,170 --> 00:22:56,640
>> Įdėkite O ant lentos.

433
00:22:56,640 --> 00:22:58,970
Gerai, dabar eiti į priekį.

434
00:22:58,970 --> 00:23:00,193
Kur norėtumėte eiti?

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
Mūsų mašina grotuvas ėmėsi
viduryje aikštė, užblokavo.

438
00:23:08,430 --> 00:23:10,320
Taigi, kad buvo gera,
protingas dalykas daryti.

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

440
00:23:13,430 --> 00:23:14,250
Jūs šoktelėjo.

441
00:23:14,250 --> 00:23:15,210
Štai puikus.

442
00:23:15,210 --> 00:23:16,390
Ji mano kampe.

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

444
00:23:23,890 --> 00:23:30,430
>> Ir jis ketina priversti jus
imtis paskutinis erdvėje, B0.

445
00:23:30,430 --> 00:23:32,220
Ir žaidimas baigiasi lygiosiomis.

446
00:23:32,220 --> 00:23:35,030
Bet ji vaidino pagrįstai
Žaidimas prieš jus, tiesa?

447
00:23:35,030 --> 00:23:36,956
Gerai, labai ačiū Gorav.

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

449
00:23:40,860 --> 00:23:44,723
>> Gerai, Layla, mes ketiname
iki ant jūsų žaidimo čia.

450
00:23:44,723 --> 00:23:46,940
>> Auditorija: O, puiku.

451
00:23:46,940 --> 00:23:49,950
>> Pranešėjas: Mes ketiname suteikti
Jūs keturi keturi Kryžiukai-nuliukai.

452
00:23:49,950 --> 00:23:54,760
Dabar, keturių iš keturių, jūs turite laimėti
su keturiais iš eilės, ne trys iš eilės.

453
00:23:54,760 --> 00:23:56,135
Ir visa tai tavo.

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

455
00:24:02,180 --> 00:24:04,420
Taigi Layla paėmė D1.

456
00:24:04,420 --> 00:24:11,730
Mes dabar ketina sekti
Mūsų kompiuteris žaidėjas čia.

457
00:24:11,730 --> 00:24:16,910
Trys trys Kryžiukai-nuliukai yra natūra
dalykas, kad yra lengva mums visiems.

458
00:24:16,910 --> 00:24:21,960
Tačiau jis vis dar malonu pamatyti
kompiuteris žaidėjas priėmimo protingas juda.

459
00:24:21,960 --> 00:24:23,725
Keturi iš keturių patenka į
būti šiek tiek sudėtingiau.

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

461
00:24:42,960 --> 00:24:44,230
>> Gražiai padaryta.

462
00:24:44,230 --> 00:24:46,210
Visos teisės, todėl Layla s pribaigė.

463
00:24:46,210 --> 00:24:48,270
Oh, ir mes turėjo baigėsi ten.

464
00:24:48,270 --> 00:24:51,870
Bet darykime vienas čia.

465
00:24:51,870 --> 00:24:53,480
Taigi Layla, ačiū.

466
00:24:53,480 --> 00:24:55,112
Gražiai padaryta.

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

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

469
00:25:00,410 --> 00:25:04,750
>> Taigi, mūsų Kryžiukai-nuliukai grotuvas eina
per ir nustato vietas,

470
00:25:04,750 --> 00:25:07,040
išsprendžia juos naudojant šį Minimax.

471
00:25:07,040 --> 00:25:08,990
Ir aš turėjau gylio nustatymas
apie tai, kad jo

472
00:25:08,990 --> 00:25:11,010
nebūtų paleisti per greitai,
kuri tikriausiai kodėl

473
00:25:11,010 --> 00:25:16,790
Layla galėjo eiti gražiai priekį
kaip ji tai padarė ir padarė labai gerai.

474
00:25:16,790 --> 00:25:20,450
Tačiau šios sistemos, kad tik
pereiti ir brutalia jėga

475
00:25:20,450 --> 00:25:23,870
gilintis, ir giliau ir giliau,
ir nuolat ieškant sprendimą

476
00:25:23,870 --> 00:25:29,890
kad jiems reikia, tie sistemų rūšių
yra gana sėkminga ne tai gerai,

477
00:25:29,890 --> 00:25:32,700
Standartiniai stalo žaidimai.

478
00:25:32,700 --> 00:25:37,060
>> Ir iš tiesų, jei mes pažvelgti į
trys trys Kryžiukai-nuliukai žaidimą,

479
00:25:37,060 --> 00:25:40,040
tai iš esmės išspręsta problema.

480
00:25:40,040 --> 00:25:45,430
Ir tai yra nuostabu schema
nuo Randall Munroe ne XKCD,

481
00:25:45,430 --> 00:25:52,130
rodantis, iš kurios juda jums reikia
imtis, atsižvelgiant į savo priešininko ėjimus.

482
00:25:52,130 --> 00:25:56,420
Tai yra kažkas, kad mes galėtume
lengvai nustatyti iš anksto.

483
00:25:56,420 --> 00:26:00,180
Bet kas atsitinka, kaip mes gauname daugiau
sudėtingi žaidimai, daugiau sudėtingų žaidimų,

484
00:26:00,180 --> 00:26:05,690
ten, kur yra didesni lentos, daugiau
galimybių, giliau strategija?

485
00:26:05,690 --> 00:26:09,660
>> Pasirodo, kad šis
brutalia jėga ieško dar

486
00:26:09,660 --> 00:26:14,150
daro gana gerai, išskyrus
kai jūs gaunate į tašką

487
00:26:14,150 --> 00:26:19,230
kur, kad medis yra toks didelis,
kad jūs negalite atstovauti visa tai.

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

489
00:26:22,370 --> 00:26:28,280
Kai jūs negalite apskaičiuoti visą medį,
kai jūs negalite eiti į priekį ir stumkite

490
00:26:28,280 --> 00:26:32,204
Būk iki taško, kur jūs
Dotarłeś visą medį atmintyje,

491
00:26:32,204 --> 00:26:34,370
ar jūs galite gauti jį
atmintyje ir tai tiesiog

492
00:26:34,370 --> 00:26:39,200
užtrukti kelias pernelyg ilgai ieškoti
tai, ką jums reikia padaryti kažką protingesni.

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

494
00:26:42,620 --> 00:26:46,450
>> Siekiant tai padaryti, jums
turi padaryti du dalykus.

495
00:26:46,450 --> 00:26:49,030
Pirma, jūs turite rasti kai
būdas apriboti savo gylį.

496
00:26:49,030 --> 00:26:50,370
Na, tai viskas OK.

497
00:26:50,370 --> 00:26:55,740
Mes galime rasti šiek tiek gražus, minimumo
ir pasakyti, jūs galite tik eiti taip giliai.

498
00:26:55,740 --> 00:27:00,890
Bet kai tai padarysite, tai reiškia, kad jus
turėti šiuos iš dalies neišsamius lentos.

499
00:27:00,890 --> 00:27:04,770
Ir jūs turite pasirinkti, ar man patinka
Tai iš dalies neišsami lenta,

500
00:27:04,770 --> 00:27:08,600
ar tai iš dalies neišsami diskusijų lentoje?

501
00:27:08,600 --> 00:27:11,910
>> Ir mūsų keturi
keturių Kryžiukai-nuliukai žaidimas,

502
00:27:11,910 --> 00:27:15,240
Mūsų kompiuteris žaidėjas gavo žemyn
į dugną ir sakoma,

503
00:27:15,240 --> 00:27:16,800
Aš turiu du skirtingus lentos.

504
00:27:16,800 --> 00:27:17,940
Nei vienas yra win.

505
00:27:17,940 --> 00:27:19,120
Nei vienas yra praradimas.

506
00:27:19,120 --> 00:27:22,070
Nei vienas yra kaklaraištis.

507
00:27:22,070 --> 00:27:24,100
Kaip man pasirinkti tarp jų?

508
00:27:24,100 --> 00:27:26,200
Ir tai nebuvo turime
protingas būdas daryti.

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

510
00:27:28,910 --> 00:27:32,850
>> Mes matome šios rūšies
vertinimo atsitikti visą laiką

511
00:27:32,850 --> 00:27:35,290
kaip mes į sudėtingesnių žaidimų.

512
00:27:35,290 --> 00:27:37,600
Šachmatai yra puikus pavyzdys.

513
00:27:37,600 --> 00:27:41,550
Be šachmatų, mes turime pirmiausia
Visų, didesnis lenta.

514
00:27:41,550 --> 00:27:43,370
Mes turime kur kas daugiau vienetų.

515
00:27:43,370 --> 00:27:47,930
Ir šių vienetų pozicionavimo
ir taip, kad šie kūriniai judėti

516
00:27:47,930 --> 00:27:50,370
yra labai svarbus.

517
00:27:50,370 --> 00:27:53,700
Taigi, jei aš noriu naudoti Minimax,
Reikia, kad būtų galima nustatyti

518
00:27:53,700 --> 00:27:58,240
ir sakyti, kad tai lenta, kurioje
niekas laimėjo ar pralaimėjo dar,

519
00:27:58,240 --> 00:28:04,310
kažkaip geriau nei tai kita
lenta, kur niekas laimėjo ar pralaimėjo.

520
00:28:04,310 --> 00:28:06,740
>> Norėdami tai padaryti, galiu padaryti
dalykų, pavyzdžiui, galiu tik

521
00:28:06,740 --> 00:28:10,787
suskaičiuoti, kiek vienetų turiu
ir kiek vienetų turite?

522
00:28:10,787 --> 00:28:12,870
Arba galiu duoti skirtingus
vnt skirtingų taškų.

523
00:28:12,870 --> 00:28:14,420
Mano karalienė yra verta 20 taškų.

524
00:28:14,420 --> 00:28:16,500
Jūsų pėstininkas verta vienas taškas.

525
00:28:16,500 --> 00:28:18,920
Kas turi daugiau taškų skaičių?

526
00:28:18,920 --> 00:28:22,300
Arba aš galėtų apsvarstyti dalykus, kaip,
kas gavo geriau valdybos poziciją?

527
00:28:22,300 --> 00:28:26,820
Kieno eilė tai kitas,
nieko, kad aš galiu

528
00:28:26,820 --> 00:28:31,220
do įvertinti tiksliau
, kuri iš šių galimybių

529
00:28:31,220 --> 00:28:34,660
geriau be
išsamiai svarsto

530
00:28:34,660 --> 00:28:36,565
kiekvieną žingsnį, kad galėtų ateiti po to.

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

532
00:28:39,740 --> 00:28:45,130
>> Dabar padaryti šį darbą,
vienas iš dalykų, kad manimi

533
00:28:45,130 --> 00:28:48,680
ketina tapti tikrai svarbu
mums yra ne tik juda tiesiai

534
00:28:48,680 --> 00:28:53,720
žemyn, kad tam tikroje gylio
riba, bet kad galėtų pasakyti,

535
00:28:53,720 --> 00:28:59,380
viena iš šių idėjų, kad aš
turime, yra taip blogai, kad tai

536
00:28:59,380 --> 00:29:02,280
nėra verta apsvarstyti
visi iš galimų būdų

537
00:29:02,280 --> 00:29:06,680
kad viskas gali eiti iš vis blogiau ir blogiau.

538
00:29:06,680 --> 00:29:12,760
Norėdami tai padaryti, mes pridėsime į Minimax
principas vadinamas ALPH beta.

539
00:29:12,760 --> 00:29:16,340
Ir alfa-beta sako,
jei turite blogą idėją,

540
00:29:16,340 --> 00:29:22,840
nereikia gaišti laiko, bando
tiksliai sužinoti, kaip blogai jis yra.

541
00:29:22,840 --> 00:29:24,990
>> Taigi štai ką mes ketiname daryti.

542
00:29:24,990 --> 00:29:28,620
Mes ketiname imtis pats
principai, kad mes turėjome prieš,

543
00:29:28,620 --> 00:29:32,200
tas pats Minimax tipas
Paieškos tik mes

544
00:29:32,200 --> 00:29:37,570
vyksta sekti ne tik iš
faktiniai dydžiai, kad mes turime, bet mes

545
00:29:37,570 --> 00:29:41,440
sekti geriausias
vertė, kad galėčiau gauti,

546
00:29:41,440 --> 00:29:45,700
ir blogiausia įmanoma
rezultatas galėčiau turėti.

547
00:29:45,700 --> 00:29:50,470
Ir kiekvieną kartą, blogiausia įmanoma
dalykas ieško tikėtina,

548
00:29:50,470 --> 00:29:52,694
Aš atsisakyti šio medžio dalis.

549
00:29:52,694 --> 00:29:54,610
Ir aš net vargintis
žiūri į jį daugiau.

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

551
00:29:57,680 --> 00:30:02,600
>> Visos teisės, todėl įsivaizduokite, kad mes pradedame
su ta pačia miesto žaidimų medį.

552
00:30:02,600 --> 00:30:05,200
Ir dabar mes ketiname eiti
žemyn vėl visą kelią žemyn

553
00:30:05,200 --> 00:30:07,200
tai apatiniame kairiajame kampe.

554
00:30:07,200 --> 00:30:11,180
Ir tame apatiniame kairiajame kampe, mes
atrodo ir mes įvertinti šį lenta.

555
00:30:11,180 --> 00:30:15,700
Gal tai keturių iki keturių Kryžiukai-nuliukai
lenta, arba gal tai šachmatų lenta.

556
00:30:15,700 --> 00:30:18,620
Bet mes pažvelgti į jį, ir mes įvertinti
tai ir mes gauname vertę iš aštuonių.

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

558
00:30:22,290 --> 00:30:28,030
>> Tuo metu, mes žinome, kad
mes ketiname gauti bent

559
00:30:28,030 --> 00:30:32,380
aštuonis taškus iš šio apatinio sprendimą.

560
00:30:32,380 --> 00:30:36,620
Nesvarbu, ką kiti
du, kad septyni, ir kad du.

561
00:30:36,620 --> 00:30:38,580
Jie gali būti bet koks vertės
jie norėjo būti.

562
00:30:38,580 --> 00:30:41,279
Mes ketiname gauti ne
Mažiausiai aštuoni taškai.

563
00:30:41,279 --> 00:30:43,070
Viskas gerai, bet mes galime
eiti į priekį ir patikrinti.

564
00:30:43,070 --> 00:30:45,080
Gal vienas iš jų yra geresnis nei aštuonių.

565
00:30:45,080 --> 00:30:46,000
>> Mes pažvelgti į septynių.

566
00:30:46,000 --> 00:30:46,910
Ar tai geriau nei aštuonių?

567
00:30:46,910 --> 00:30:48,680
Ne, tai nekeičia
Mūsų nuomonė ne visiems.

568
00:30:48,680 --> 00:30:49,460
Mes pažvelgti į dvi dalis.

569
00:30:49,460 --> 00:30:50,543
Ar tai geriau nei aštuonių?

570
00:30:50,543 --> 00:30:52,580
Ne, tai nekeičia
Mūsų nuomonė ne visiems.

571
00:30:52,580 --> 00:30:55,480
Taigi dabar mes žinome, kad yra išnaudotos,
visi ten galimybes.

572
00:30:55,480 --> 00:30:58,330
Mes neketiname gauti
nieko geriau nei aštuonių.

573
00:30:58,330 --> 00:31:01,310
Mes ketiname gauti tiksliai aštuoni.

574
00:31:01,310 --> 00:31:03,825
>> Ir todėl mes pakeisti, kad mazgas ir
tarkim, kad dabar yra tikrumas.

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

576
00:31:07,010 --> 00:31:10,270
Mes einame į aukštesnį lygį virš tai.

577
00:31:10,270 --> 00:31:13,820
Ir dabar mes žinome, ką
apie tą mažinimo lygį.

578
00:31:13,820 --> 00:31:18,560
Mes žinome, kad mes niekada gauti
daugiau nei aštuonis taškus, jei mes einame žemyn

579
00:31:18,560 --> 00:31:20,910
šia kryptimi.

580
00:31:20,910 --> 00:31:22,980
Nes net jei tie
kiti du filialai pasirodyti

581
00:31:22,980 --> 00:31:26,170
būti fantastinis ir verta
tūkstančiai kiekis kiekvienam,

582
00:31:26,170 --> 00:31:31,666
mūsų priešininkas duos mums
Minimalus ir suteikia mums aštuoni.

583
00:31:31,666 --> 00:31:32,790
Gerai, gerai, pažiūrėkime.

584
00:31:32,790 --> 00:31:35,190
Mes nuolat vyksta šiuo keliu.

585
00:31:35,190 --> 00:31:38,490
Mes eiti į tą viduryje kairėje.

586
00:31:38,490 --> 00:31:40,560
Mes pažvelgti žemyn ir matome ten devyni.

587
00:31:40,560 --> 00:31:45,590
Mes žinome, kad mes ketiname gauti
ne mažiau kaip devyniems taškus žemyn

588
00:31:45,590 --> 00:31:47,720
kad Middle Road.

589
00:31:47,720 --> 00:31:52,110
Ir šiuo metu, mes tiesiog galime pristabdyti.

590
00:31:52,110 --> 00:31:56,910
Ir mes galime pasakyti, atrodo, aš
žinoti lygio pirmiau,

591
00:31:56,910 --> 00:32:01,160
Aš ruošiuosi gauti ne daugiau kaip aštuoni
taškų žemyn šia kryptimi.

592
00:32:01,160 --> 00:32:05,670
Bet jei Aš nuėjau į vidurį
Kelias vietoj kairiojo kelyje,

593
00:32:05,670 --> 00:32:08,980
Norėčiau gauti mažiausiai devyni taškai.

594
00:32:08,980 --> 00:32:13,590
>> Mano priešininkas niekada
leiskite man eiti, kad vidurio kelią.

595
00:32:13,590 --> 00:32:14,650
Jie gauna pasirinkti.

596
00:32:14,650 --> 00:32:18,140
Ir jie ketina pasirinkti
Kelias į kairę link aštuonių,

597
00:32:18,140 --> 00:32:23,650
o ne žemyn viduryje link
kas bent devynis taškus.

598
00:32:23,650 --> 00:32:25,334
Taigi tuo metu, aš sustoti.

599
00:32:25,334 --> 00:32:26,500
Ir aš pasakysiu, jūs žinote, ką?

600
00:32:26,500 --> 00:32:29,990
Aš neturiu ieškoti bet
daugiau žemyn ta kryptimi.

601
00:32:29,990 --> 00:32:32,270
Kadangi aš niekada ten patekti.

602
00:32:32,270 --> 00:32:36,660
>> Galiu praleisti per tą vieną,
ir aš galiu praleisti, kad šeši,

603
00:32:36,660 --> 00:32:39,720
nes niekada nesiruošia atsitikti.

604
00:32:39,720 --> 00:32:42,470
Taigi aš eiti ir aš
apsvarstyti kitą galimybę.

605
00:32:42,470 --> 00:32:44,830
Aš einu ten ir aš sakau, aš matau du.

606
00:32:44,830 --> 00:32:47,125
Aš žinau, jei aš galiu gauti čia, aš
ketinate gauti bent du.

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

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

609
00:32:50,470 --> 00:32:51,520
Aš nesustoti.

610
00:32:51,520 --> 00:32:52,440
Matau keturi.

611
00:32:52,440 --> 00:32:54,920
Aš žinau, aš ruošiuosi gauti bent keturi.

612
00:32:54,920 --> 00:32:57,200
Yra dar daug tarp
keturių ir aštuonių, nors.

613
00:32:57,200 --> 00:32:58,454
Taigi aš nesustoti.

614
00:32:58,454 --> 00:32:59,870
Žiūriu ir matau, yra vienas.

615
00:32:59,870 --> 00:33:01,614
Gerai, aš žinau, jei
Aš eiti šiuo keliu,

616
00:33:01,614 --> 00:33:03,280
Aš ruošiuosi būti suteikta galimybė pasirinkti iš keturių.

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

618
00:33:06,540 --> 00:33:08,980
Kas mano oponentas ketinate daryti?

619
00:33:08,980 --> 00:33:12,310
Tarp kažką, kad suteikia man
aštuoni, kažkas, kad suteikia man keturis,

620
00:33:12,310 --> 00:33:14,730
ir kažkas, kad
man suteikia ne mažiau kaip devynios,

621
00:33:14,730 --> 00:33:17,550
Na, jis ketina duoti man keturi.

622
00:33:17,550 --> 00:33:20,110
Ir dabar žinau, ne
labai viršuje, aš ruošiuosi

623
00:33:20,110 --> 00:33:23,145
, kad būtų galima gauti mažiausiai
Four Points iš šio žaidimo.

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

625
00:33:27,030 --> 00:33:30,900
>> Visa idėja alfa-beta
yra išjungti dalys medį taip

626
00:33:30,900 --> 00:33:32,530
kad aš nežiūriu į juos daugiau.

627
00:33:32,530 --> 00:33:35,964
Tačiau ji vis dar atrodo, kad aš jau
žiūri medžio daug.

628
00:33:35,964 --> 00:33:36,880
Leiskite nesustoti žemyn.

629
00:33:36,880 --> 00:33:38,305
Mes eiti į kitą dabar.

630
00:33:38,305 --> 00:33:39,680
Žemyn apačioje, aš rasti vieną.

631
00:33:39,680 --> 00:33:41,030
Aš žinau, aš ruošiuosi gauti bent vieną.

632
00:33:41,030 --> 00:33:41,690
Aš nuolat ieško.

633
00:33:41,690 --> 00:33:42,625
>> Aš rasti trys.

634
00:33:42,625 --> 00:33:44,250
Aš žinau, aš ruošiuosi gauti bent tris.

635
00:33:44,250 --> 00:33:44,840
Aš nesustoti.

636
00:33:44,840 --> 00:33:45,660
Aš rasti penki.

637
00:33:45,660 --> 00:33:49,760
Aš žinau, aš ruošiuosi gauti penki
jei man tame kelyje.

638
00:33:49,760 --> 00:33:52,580
Ir aš taip pat žinau, tada
kad mano oponentas, jei aš

639
00:33:52,580 --> 00:33:55,510
pasirinkti vidurį
trys dideli pasirinkimas,

640
00:33:55,510 --> 00:34:01,440
jis ketina duoti man
kažkas, kad yra penki arba mažiau.

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

642
00:34:02,150 --> 00:34:03,400
Galiu nesustoti ten.

643
00:34:03,400 --> 00:34:06,470
Galiu žiūrėti žemyn ir aš
galiu pasakyti, ką aš ketinu

644
00:34:06,470 --> 00:34:08,239
gauti, jei aš einu žemyn Middle Path?

645
00:34:08,239 --> 00:34:09,909
Aš ruošiuosi gauti, gerai, trys ten.

646
00:34:09,909 --> 00:34:12,080
Aš ruošiuosi gauti kažką
tai bent tris.

647
00:34:12,080 --> 00:34:16,030
Yra dar viskas tarp
trijų ir penkių, todėl aš nuolat ieško.

648
00:34:16,030 --> 00:34:20,203
Oi, devynių, aš tikrai
imtis, kad per trijų.

649
00:34:20,203 --> 00:34:22,744
Aš ruošiuosi gauti ne mažiau kaip devyniems
jei aš eiti šiuo keliu didžiuoju.

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

651
00:34:25,530 --> 00:34:31,010
>> Dabar mano oponentas sustoja ir sako:
atrodo, ten jokios prasmės nebėra.

652
00:34:31,010 --> 00:34:33,669
Aš žinau, kad mano
mažinančius priešininkas, jis

653
00:34:33,669 --> 00:34:36,210
ketina duoti man dalykas, kad
mažesnis arba lygus iki penkių,

654
00:34:36,210 --> 00:34:39,030
o ne dalykas, kad
didesnis negu arba lygus iki devynių.

655
00:34:39,030 --> 00:34:39,530
Aš sustoti.

656
00:34:39,530 --> 00:34:40,779
Aš nežiūriu, bet daugiau tuo.

657
00:34:40,779 --> 00:34:43,280
Aš nesustoti.

658
00:34:43,280 --> 00:34:44,850
>> Aš žiūri šį vieną.

659
00:34:44,850 --> 00:34:46,370
Žemyn į apačią, aš rasti šeši.

660
00:34:46,370 --> 00:34:50,040
Aš žinau, aš ruošiuosi gauti bent šeši.

661
00:34:50,040 --> 00:34:53,130
Ir ką aš galiu padaryti?

662
00:34:53,130 --> 00:34:54,877
Galiu sustoti.

663
00:34:54,877 --> 00:34:57,460
Nes ten tarp pasirinkimas
kažkas, kad yra bent šeši

664
00:34:57,460 --> 00:34:59,250
ir kažkas, kad yra
mažiau kaip penki, jis

665
00:34:59,250 --> 00:35:02,570
ketina duoti man dalykas
tai mažiau nei penki.

666
00:35:02,570 --> 00:35:04,779
Ir dabar aš žinau, aš ruošiuosi
gauti tiksliai, kad pasirinkimas.

667
00:35:04,779 --> 00:35:06,195
Aš ruošiuosi gauti, kad penki pasirinkimas.

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

669
00:35:08,980 --> 00:35:10,010
>> Aš einu atgal į viršų į viršų.

670
00:35:10,010 --> 00:35:11,450
Kuris I am going
rinktis kažką

671
00:35:11,450 --> 00:35:14,449
tai yra didesnis nei ar lygus keturių,
ar kažkas tai yra penkis?

672
00:35:14,449 --> 00:35:17,140
Aš ruošiuosi imtis ko nors
tai bent penki.

673
00:35:17,140 --> 00:35:20,490
Aš eiti paskutinį kelią, visi
būdas, į apačią.

674
00:35:20,490 --> 00:35:21,260
Yra vienas.

675
00:35:21,260 --> 00:35:23,410
Gerai, bent jau aš ruošiuosi gauti vieną tašką.

676
00:35:23,410 --> 00:35:24,427
Aš nesustoti.

677
00:35:24,427 --> 00:35:25,760
Du, oh, tai geriau nei viena.

678
00:35:25,760 --> 00:35:27,100
Aš ruošiuosi gauti bent du.

679
00:35:27,100 --> 00:35:28,610
Aš rasti trys.

680
00:35:28,610 --> 00:35:31,450
Aš žinau, aš ruošiuosi gauti trijų.

681
00:35:31,450 --> 00:35:34,690
>> Ir anksčiau, kad taškas,
mano oponentas vyksta

682
00:35:34,690 --> 00:35:38,540
duoti man kažką, kad
mažiau nei arba lygus trijų.

683
00:35:38,540 --> 00:35:40,940
Ir dabar galiu sustoti.

684
00:35:40,940 --> 00:35:46,290
Kadangi tarp manęs pasirinkimas yra
galės gauti penkis ir mano oponentas

685
00:35:46,290 --> 00:35:52,290
duoti man kažką mažiau kaip trys,
Aš visada ketina imtis, kad penki.

686
00:35:52,290 --> 00:35:56,810
Taigi nemanau, kad įvertinti
apatinė dalis nuo medžio, ne visi.

687
00:35:56,810 --> 00:35:59,470
>> Dabar tai gali atrodyti nereikšmingi.

688
00:35:59,470 --> 00:36:03,630
Bet kai mažai bitai aritmetika,
didesnis nei ir mažiau nei,

689
00:36:03,630 --> 00:36:10,640
gali nukapoti visą dalys
tai eksponentiškai augantis medis,

690
00:36:10,640 --> 00:36:14,280
kuris veda į didžiulį
energijos kiekį, santaupų

691
00:36:14,280 --> 00:36:17,630
kad yra pakankamai didelis, kad aš
gali pradėti žaisti konkurencingomis

692
00:36:17,630 --> 00:36:21,330
ne daugiau sudėtingų žaidimų.

693
00:36:21,330 --> 00:36:27,030
>> Gerai, jei pažvelgsime dydžio
ir sudėtingumas įvairių žaidimų,

694
00:36:27,030 --> 00:36:29,470
Kryžiukai-nuliukai buvo mūsų lengva pavyzdys.

695
00:36:29,470 --> 00:36:32,150
Mes turime mažą lenta, trys iš trijų.

696
00:36:32,150 --> 00:36:36,030
Mes gauname ne daugiau, o tai yra vidutiniškai
apie keturis skirtingus pasirinkimus

697
00:36:36,030 --> 00:36:38,440
kaip mes einame per žaidimą.

698
00:36:38,440 --> 00:36:42,720
Mes turime kažkur apie 10 į
penkta galimi skirtingi lapai.

699
00:36:42,720 --> 00:36:45,200
Ir stato Kryžiukai-nuliukai
žaidėjas, gerai, mes tiesiog padarė.

700
00:36:45,200 --> 00:36:47,460
Tai lengva.

701
00:36:47,460 --> 00:36:49,890
>> Jei mes einame į kažką daugiau
sudėtinga, kaip Connect Four.

702
00:36:49,890 --> 00:36:53,170
Ar pamenate šį žaidimą, kur
lašas mažai žetonų?

703
00:36:53,170 --> 00:36:58,490
Tai šeši septyni lenta,
ne tai, kad daug didesnis, dar

704
00:36:58,490 --> 00:37:00,770
turi apie tą patį šakojasi
veiksnys Kryžiukai-nuliukai.

705
00:37:00,770 --> 00:37:05,410
Turiu apie keturis pasirinkimus
kur galiu įdėti dalykų.

706
00:37:05,410 --> 00:37:10,760
Bet dabar, aš turiu daug daugiau
veda, nuo 10 iki 21 galios.

707
00:37:10,760 --> 00:37:14,440
Štai kažkas, kad lengva
pakankamai, kad mes ją išspręsti iš karto.

708
00:37:14,440 --> 00:37:17,560
>> Šaškės daugiau complex-- jus
gavo aštuoni aštuoni lentos.

709
00:37:17,560 --> 00:37:20,570
Jūs esate tik pusė
juos bet kuriuo metu, nors.

710
00:37:20,570 --> 00:37:24,930
Jūs turite labai šakojasi
veiksnys, kuris yra apie 2,8.

711
00:37:24,930 --> 00:37:28,160
Na, mes turime pora
juda galite imtis.

712
00:37:28,160 --> 00:37:33,870
Jūs turite 10 iki 31 lapų,
didesni ir didesni ir didesni tarpai.

713
00:37:33,870 --> 00:37:37,340
Kaip aš turiu ieškoti
tie didesni ir didesni tarpai,

714
00:37:37,340 --> 00:37:42,220
tai, kai tokie dalykai kaip alfa-beta ir
kad galėtų nukapoti visas šakas

715
00:37:42,220 --> 00:37:44,420
tampa labai svarbus.

716
00:37:44,420 --> 00:37:47,440
>> Dabar, šaškės buvo gana paprasta 1992.

717
00:37:47,440 --> 00:37:51,400
Kompiuterio programa vadinama
Chinook "įveikė pasaulio šaškės

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

719
00:37:53,590 --> 00:37:57,260
Ir nuo tada, ne
žmogaus meistras žaidėjas turi

720
00:37:57,260 --> 00:38:02,290
galėjo įveikti geriausias
skaičiavimo sistemos.

721
00:38:02,290 --> 00:38:06,570
Jei pažvelgsime į kažką panašaus šachmatų, dabar
vėl turime aštuoni aštuoni lentos.

722
00:38:06,570 --> 00:38:09,870
Bet mes turime daug sudėtingesnė
vienetų, daug daugiau sudėtingų judesių.

723
00:38:09,870 --> 00:38:14,610
Mes turime šakojasi faktorių maždaug nuo
35, 35 galimi juda vidutiniškai

724
00:38:14,610 --> 00:38:20,030
kad galiu imtis, ir valstybę
erdvės, lapų skaičius

725
00:38:20,030 --> 00:38:28,950
kad manimi išaugo iki 10 į 123rd galia,
milžiniškas numeriai galimybes.

726
00:38:28,950 --> 00:38:35,570
>> Net Vis dėlto, šiuolaikiniai procesoriai
galėtų tai padaryti sėkmingai.

727
00:38:35,570 --> 00:38:43,900
1995 ir 1997 m, o po kompiuterio
programa, vadinama "Deep Blue" pastatytas IBM

728
00:38:43,900 --> 00:38:49,601
kad gavo perdavima iš gilumos milžinišką superkompiuteris
įveikti dabartinę pasaulio čempionas,

729
00:38:49,601 --> 00:38:50,225
Garis Kasparovas.

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

731
00:38:54,000 --> 00:38:56,650
Tai buvo lūžis.

732
00:38:56,650 --> 00:39:00,620
Šiandien, nors, kad tos pačios perdirbimo
vairo sėdi ant mano MacBook.

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

734
00:39:04,180 --> 00:39:06,440
>> Apdorojimo greitis saugo
vis greičiau ir greičiau.

735
00:39:06,440 --> 00:39:09,500
Mes galime įvertinti vis daugiau ir daugiau
lentos greitesnė ir greitesnė.

736
00:39:09,500 --> 00:39:14,550
Bet dar svarbiau, mes turime geriau
vertinimo funkcijas ir geriau genėjimas

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

738
00:39:15,460 --> 00:39:19,560
Taigi, mes galime ieškoti
vietos daugiau kompleksiškai.

739
00:39:19,560 --> 00:39:22,350
Didžiausias valdybos
žaidimus, mes galime galvoti,

740
00:39:22,350 --> 00:39:26,310
kažkas panašaus Eik tai
gavo 19 19 lenta,

741
00:39:26,310 --> 00:39:32,490
dabar staiga, mes pro tašką
kur skaičiavimo sistemos gali laimėti.

742
00:39:32,490 --> 00:39:34,530
Nėra skaičiavimo
sistema ten

743
00:39:34,530 --> 00:39:38,880
kad pabūti profesionalų Eiti grotuvas.

744
00:39:38,880 --> 00:39:45,000
Geriausias sistemos šiandien rangas ją apie
geros mėgėjų lygio rūšiuoti.

745
00:39:45,000 --> 00:39:49,285
Taigi dar yra gana šiek tiek iš
ten, kad jūs negalite gauti dar.

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

747
00:39:51,840 --> 00:39:55,360
>> Gerai, tai
tradicinių stalo žaidimai,

748
00:39:55,360 --> 00:39:58,560
Šios sistemos rūšių, kur mes
statyti Minimax, ar jis gavo

749
00:39:58,560 --> 00:40:06,300
alfa-beta, ar ne, šie algoritmai dirbti
nes yra tam tikri apribojimai.

750
00:40:06,300 --> 00:40:08,520
Mes turime puikią informacija
apie pasaulį.

751
00:40:08,520 --> 00:40:11,690
Mes žinome, kur visi gabalai yra.

752
00:40:11,690 --> 00:40:13,570
Pasaulyje yra statiška.

753
00:40:13,570 --> 00:40:16,220
Niekas gauna perkelti
vienetų aplink, o aš

754
00:40:16,220 --> 00:40:20,640
sėdi ten galvoti, atsižvelgiant mano eilė.

755
00:40:20,640 --> 00:40:23,140
Yra veiksmų erdvę, kuri yra diskretus.

756
00:40:23,140 --> 00:40:26,900
Aš galiu įdėti mano pėstininką čia
ar aš galiu įdėti mano pėstininką čia.

757
00:40:26,900 --> 00:40:30,520
Aš nesu leidžiama įdėti savo pėstininką į
tarp dviejų kvadratų linija.

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

759
00:40:34,430 --> 00:40:36,520
>> Ir, pagaliau, veiksmai
yra deterministinis.

760
00:40:36,520 --> 00:40:39,790
Žinau, kad jei aš sakau,
Lada su riterio trijų,

761
00:40:39,790 --> 00:40:44,660
mano Lada ketina baigti ne riteris
trys, kaip ilgai, kaip tai galioja žingsnis.

762
00:40:44,660 --> 00:40:47,830
Nėra apie tai neapibrėžtumas.

763
00:40:47,830 --> 00:40:52,490
Dabar, kaip aš einu į daugiau
skirtingų rūšių žaidimai,

764
00:40:52,490 --> 00:40:55,960
turime sulaužyti šias prielaidas.

765
00:40:55,960 --> 00:41:00,020
>> Ką daryti, jei aš einu į kažką
kaip klasikinių vaizdo žaidimų?

766
00:41:00,020 --> 00:41:04,180
Štai vaizdo pasirinkimas
žaidimai iš Atari 2600.

767
00:41:04,180 --> 00:41:05,180
Ką turiu ten?

768
00:41:05,180 --> 00:41:08,440
Aš turiu Frogger, erdvė
Užpuolikai, Pitfall ir Pac-Man.

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

770
00:41:11,290 --> 00:41:14,840
Kokie aplinkoje
turiu čia dabar?

771
00:41:14,840 --> 00:41:16,900
Kuris iš šių prielaidų
turiu pertrauka?

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

773
00:41:19,410 --> 00:41:21,570
>> Na, tai priklauso nuo žaidimo.

774
00:41:21,570 --> 00:41:28,170
Galėčiau žaisti šachmatais ant 2600, ir
jis būtų kaip buvo anksčiau.

775
00:41:28,170 --> 00:41:33,020
Daugumai šių sistemų, yra
išsamią informaciją apie pasaulį.

776
00:41:33,020 --> 00:41:36,300
Yra visiškai
deterministiniai veiksmai.

777
00:41:36,300 --> 00:41:38,330
Tačiau paprastai, pasaulyje
nebėra statiška.

778
00:41:38,330 --> 00:41:41,970
Tai yra, o aš sėdžiu čia
laukia, kažkas juda.

779
00:41:41,970 --> 00:41:44,320
Vaiduokliai ateina į mane.

780
00:41:44,320 --> 00:41:46,570
Scorpionas manęs apačioje.

781
00:41:46,570 --> 00:41:48,880
Į Space Invaders yra
ateina arčiau ir arčiau.

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

783
00:41:54,020 --> 00:41:55,510
Kaip gerai mes galime padaryti prieš tai?

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

785
00:41:58,640 --> 00:42:02,790
>> Prieš keletą metų, "Google"
buvo projektas, vadinamas

786
00:42:02,790 --> 00:42:12,030
DeepMind, kur jie mokomi kompiuterį
Programa žaisti Atari 2600 žaidimų.

787
00:42:12,030 --> 00:42:16,120
Ir jei manote, kad tai nėra rimta
Verslo, jų tyrimo rezultatai

788
00:42:16,120 --> 00:42:19,920
buvo paskelbti gamtos, todėl
tik apie taip gerai leidinį

789
00:42:19,920 --> 00:42:22,500
kaip jūs galite galbūt gauti.

790
00:42:22,500 --> 00:42:24,340
Ir čia, kaip gerai jie atlieka.

791
00:42:24,340 --> 00:42:29,220
>> Jie turi algoritmą, kuris sėdėdavo
ir stebėjo tik ekrano įėjimai.

792
00:42:29,220 --> 00:42:34,080
Jis gavo nurodymų kokia
apie žaidimo taisykles.

793
00:42:34,080 --> 00:42:42,610
Ir ji turėjo išsiaiškinti,
remiantis savo rezultatą, kaip gerai ji daro.

794
00:42:42,610 --> 00:42:46,560
Tai buvo sistema, kuri naudojama kažką
vadinamas armavimas mokymąsi.

795
00:42:46,560 --> 00:42:48,380
Tai yra, jis pažvelgė į savo rezultatą.

796
00:42:48,380 --> 00:42:51,620
Ir jei jis gavo gerą rezultatą, ji sakė,
Turėčiau prisiminti tuos dalykus.

797
00:42:51,620 --> 00:42:53,310
Ir turėčiau daryti tiems dar kartą.

798
00:42:53,310 --> 00:42:56,450
Ir jei jis gavo blogą balą, jis sakė,
Aš neturėtų daryti tuos dalykus dar kartą.

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

800
00:42:59,750 --> 00:43:03,430
>> Tai spektaklis
tų apmokyti sistemos

801
00:43:03,430 --> 00:43:07,490
leidžiama žaisti dėl
kelias valandas kiekvieną žaidimą,

802
00:43:07,490 --> 00:43:12,490
palyginti su profesionalių žaidėjų.

803
00:43:12,490 --> 00:43:19,670
Taigi, pagal visus žaidimus, kurie yra
į kairę pusę šio linija,

804
00:43:19,670 --> 00:43:25,920
tai savaime mokomi kompiuterio programa
aplenkė profesionalių žaidėjų.

805
00:43:25,920 --> 00:43:29,690
Ir viskas į
teise, profesinės žaidėjai

806
00:43:29,690 --> 00:43:30,920
vis dar buvo geriausias.

807
00:43:30,920 --> 00:43:34,040

808
00:43:34,040 --> 00:43:36,850
Už tai, kad žinojo,
nieko apie taisyklių, kad

809
00:43:36,850 --> 00:43:43,020
nieko apie statinio žinojo
žaidimai, tai įspūdingas spektaklis.

810
00:43:43,020 --> 00:43:45,660
Ir tai, ką mes galime padaryti šiandien.

811
00:43:45,660 --> 00:43:50,239
>> Gerai, jūs sakote, bet jei mes
galvoti apie AI žaidimai,

812
00:43:50,239 --> 00:43:52,530
Paprastai mes galvojame apie
dalykų, kad mes galime iš tikrųjų

813
00:43:52,530 --> 00:43:54,180
susėsti ir žaisti prieš.

814
00:43:54,180 --> 00:43:58,760
Jei aš susėsti ir groju
StarCraft, arba aš žaisti nemokamai sietą

815
00:43:58,760 --> 00:44:01,870
kompiuteris priešininkas yra
asmuo kontroliuoti Zerg,

816
00:44:01,870 --> 00:44:06,770
ar kontroliuoti kitą civilizaciją.

817
00:44:06,770 --> 00:44:11,920
Kaip tie žaidėjai
iš tikrųjų rasti savo juda?

818
00:44:11,920 --> 00:44:18,810
>> Na, šie žaidimai yra struktūrizuotas
daug tokiu pačiu būdu, kaip mūsų stalo žaidimai,

819
00:44:18,810 --> 00:44:22,250
Šie žaidimai, kad mes
kolektyviai skambinti keturis X Games,

820
00:44:22,250 --> 00:44:26,040
tyrinėti, expand-- pamiršti tuos.

821
00:44:26,040 --> 00:44:26,980
Kas jie tokie?

822
00:44:26,980 --> 00:44:32,150
Naršyti, plėsti ir užgesinti,
Manau, tai paskutinis.

823
00:44:32,150 --> 00:44:36,060
Tačiau jie iš esmės
žvalgymo ir užkariauti žaidimai.

824
00:44:36,060 --> 00:44:41,020
Paprastai kompiuteris priešininkas
ten turi ribotą informaciją.

825
00:44:41,020 --> 00:44:45,486
Jie nežino, ką tai
vyksta už tą karo rūką.

826
00:44:45,486 --> 00:44:47,735
Jie negauna pamatyti, kas
turite savo inventoriuje.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> Yra aplinka, kuri yra dinamiškas.

829
00:44:52,800 --> 00:44:56,180
Viskas keičiasi visą laiką.

830
00:44:56,180 --> 00:45:00,290
Jūs negaunate sėdėti ir
laukti, kad imtis savo žingsnį.

831
00:45:00,290 --> 00:45:02,810
Tačiau dauguma dalykų vis dar yra diskretus.

832
00:45:02,810 --> 00:45:04,200
Turiu įdėti mano miestas čia.

833
00:45:04,200 --> 00:45:06,750
Arba aš turiu įdėti mano miestas čia.

834
00:45:06,750 --> 00:45:08,950
Ir viskas yra deterministinis.

835
00:45:08,950 --> 00:45:14,660
Kai aš sakau, perkelti savo padalinį čia mano vienetą
juda čia, jei kliūtį staiga

836
00:45:14,660 --> 00:45:17,700
ateina į žaidimą.

837
00:45:17,700 --> 00:45:21,610
Dabar, tai dar ne viskas kompiuteris
Žaidimai, kurie yra ten šiandien.

838
00:45:21,610 --> 00:45:27,320
>> Jei aš einu ir aš žaisti pirmojo asmens tipas
žaidimas, kažkas panašaus vagis ar Fallout

839
00:45:27,320 --> 00:45:33,350
arba Skyrim, arba halogenas, dabar
Turiu kompiuterių priešininkus

840
00:45:33,350 --> 00:45:37,860
kad yra ten, kad turi
labai kitokia situacija.

841
00:45:37,860 --> 00:45:40,020
Jie turi, vėlgi, ribotą informaciją.

842
00:45:40,020 --> 00:45:43,420
Tik jie gali pamatyti
tam tikras laukas.

843
00:45:43,420 --> 00:45:45,180
Aplinka vis dar dinamiškas.

844
00:45:45,180 --> 00:45:48,280
Viskas keičiasi visą laiką.

845
00:45:48,280 --> 00:45:52,300
>> Bet dabar aš turiu daug daugiau
nuolatinis veiksmas vietos.

846
00:45:52,300 --> 00:45:57,170
Galiu būti tiesiog peeking
šiek tiek iš tarpduryje.

847
00:45:57,170 --> 00:46:00,650
Ir kai kurie žaidimai, mano
veiksmai yra stochastinis.

848
00:46:00,650 --> 00:46:04,590
Man pabandyti šokinėti per tą sieną,
bet aš turiu nepasiekti galimybę.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Šie žaidimai tipai artėja
ir arčiau kontrolieriams rūšių

851
00:46:14,550 --> 00:46:17,330
kad mes statyti robotų.

852
00:46:17,330 --> 00:46:21,050
>> Be robotų, mes turime prisiimti
kad mes turime ribotą informaciją.

853
00:46:21,050 --> 00:46:23,070
Mes turime jutiklius, kurie
papasakoti apie visame pasaulyje.

854
00:46:23,070 --> 00:46:25,860
Mes turime visada keičiasi,
dinamiška aplinka.

855
00:46:25,860 --> 00:46:30,440
Mes turime pasaulį, kuriame vietos yra
nuolatinis, o ne diskretus.

856
00:46:30,440 --> 00:46:36,260
Ir mūsų veiksmai, kai mes bandome
jiems, turite nesugeba galimybę.

857
00:46:36,260 --> 00:46:40,960
Ir iš tiesų, modernus žaidimas
valdikliai savo Halo priešininkas,

858
00:46:40,960 --> 00:46:48,690
arba tiems NPC Skyrim, iš esmės
paleisti mažų robotų architektūras.

859
00:46:48,690 --> 00:46:50,380
>> Jie jaučia pasaulį.

860
00:46:50,380 --> 00:46:52,910
Jie pastatyti pasaulio modelį.

861
00:46:52,910 --> 00:46:57,950
Jie apskaičiuoti paremtas rinkinio
tikslai, jie norėtų pasiekti.

862
00:46:57,950 --> 00:47:03,110
Jie planuoja veiksmus, pagrįstus
apie tai, ką jie žino.

863
00:47:03,110 --> 00:47:07,940
Ir tie yra lygiai tokio paties rūšių
sistemų, kad mes statyti robotų.

864
00:47:07,940 --> 00:47:11,420
Todėl šie architektūros, į
pareikšti šį atgal kartu,

865
00:47:11,420 --> 00:47:14,500
dažnai yra gana ta pati.

866
00:47:14,500 --> 00:47:16,340
>> Taigi pažiūrėkime, jei matome, kad.

867
00:47:16,340 --> 00:47:19,210
Grįžkime prie mūsų
Kryžiukai-nuliukai pavyzdys.

868
00:47:19,210 --> 00:47:22,690
Ir aš ruošiuosi užduoti porą Mano
Post-docs sugalvoti ir man padėti.

869
00:47:22,690 --> 00:47:26,970
Taigi Chen Ming, Alessandro, ir
Olivier, jei jus vaikinai būtų sugalvoti.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
Ir aš ruošiuosi reikia
savanorių pora

872
00:47:35,440 --> 00:47:37,590
>> Gerai, aš pamačiau ranką teisę
ten per vidurį.

873
00:47:37,590 --> 00:47:39,965
Leiskite dar vienas, kažkas
toliau gale gal.

874
00:47:39,965 --> 00:47:40,881
Gerai, ten.

875
00:47:40,881 --> 00:47:41,490
Nagi iki.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
Gerai.

878
00:47:45,335 --> 00:47:49,490
Taigi galime imtis, kad dangtelį žemyn.

879
00:47:49,490 --> 00:48:03,700
Ir jei jus vaikinai ateis teisę
atgal aplink čia man, fantastinis.

880
00:48:03,700 --> 00:48:06,580
>> Taigi tai yra robotas vadinamas "Baxter".

881
00:48:06,580 --> 00:48:10,880
Ir Baxter yra robotas, kuris šiek
komercinės platforma, skirta

882
00:48:10,880 --> 00:48:13,030
kompanijos, pavadintos permąstyti.

883
00:48:13,030 --> 00:48:16,580
Ir tai robotas yra suprojektuotas
nedidelio masto gamyba.

884
00:48:16,580 --> 00:48:19,265
Tačiau šiandien mes ketiname
naudoti jį žaisti Kryžiukai-nuliukai.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Dabar, tai robotas taip pat yra kažkas
tai gana unikalus.

887
00:48:27,150 --> 00:48:32,950
Nes jei aš stovėjo visur
Uždaryti standartiniu gamyklos automatizavimo

888
00:48:32,950 --> 00:48:39,580
sistema, aš būčiau labai sunkius
Pavojus susižeisti.

889
00:48:39,580 --> 00:48:45,600
>> Baxter, tačiau, yra skirta būti
gana saugus bendrauti su.

890
00:48:45,600 --> 00:48:48,680
Ir todėl aš gali stumti ant šio roboto.

891
00:48:48,680 --> 00:48:52,350
Ir jūs galite matyti šiek tiek
tiek lankstus, kaip jis juda aplink.

892
00:48:52,350 --> 00:48:57,250
Ir aš galiu perkelti ją
kur aš norėčiau, kad ji eiti.

893
00:48:57,250 --> 00:49:03,410
Dabar normalus robotų sistemos,
mes turime sąnarių rinkinį čia

894
00:49:03,410 --> 00:49:07,970
kad būtų tiesiogiai
reaguoti į padėtį komandas.

895
00:49:07,970 --> 00:49:13,180
Ir jie nebūtinai priežiūra
jei jie buvo perkelti per atviru dangumi,

896
00:49:13,180 --> 00:49:15,555
arba jei jie buvo perkelti
per mano krūtinės ląsta.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> GERAI.

899
00:49:19,120 --> 00:49:22,090
Ir paprastai, jei buvo
čia su pramonės sistemos,

900
00:49:22,090 --> 00:49:23,400
eitum niekur šalia jo.

901
00:49:23,400 --> 00:49:26,280
Būtų geltona
saugos juosta visi aplink jį.

902
00:49:26,280 --> 00:49:28,310
Ši sistema turi
šiek tiek kitoks dizainas

903
00:49:28,310 --> 00:49:32,130
būti draugiškesni ir lengviau
kad žmonės galėtų bendrauti su,

904
00:49:32,130 --> 00:49:36,380
tuo, kad kiekvienu sąnario, ten spyruoklė.

905
00:49:36,380 --> 00:49:39,110
Ir užuot kontroliuoti
tiksli vieta,

906
00:49:39,110 --> 00:49:43,110
mes kontroliuoti tam tikrą kiekį
sukimo momentas, tam tikra jėga,

907
00:49:43,110 --> 00:49:45,874
kad mes norėtume būti, kad pavasaris.

908
00:49:45,874 --> 00:49:47,790
Visos teisės, todėl leiskite man
atsižvelgti į mūsų savanorius čia.

909
00:49:47,790 --> 00:49:48,540
Labas, koks tavo vardas?

910
00:49:48,540 --> 00:49:49,010
>> Auditorija: Luisas.

911
00:49:49,010 --> 00:49:49,635
>> Pranešėjas: Louis.

912
00:49:49,635 --> 00:49:50,490
Malonu tave matyti.

913
00:49:50,490 --> 00:49:50,990
Ir?

914
00:49:50,990 --> 00:49:51,610
>> Auditorija: Davidas.

915
00:49:51,610 --> 00:49:51,960
>> Pranešėjas: David.

916
00:49:51,960 --> 00:49:52,550
Malonu susipažinti.

917
00:49:52,550 --> 00:49:54,508
Jei vaikinai laukdavo
čia sekundę,

918
00:49:54,508 --> 00:49:56,420
Aš norėčiau duoti jums
galimybė tai padaryti.

919
00:49:56,420 --> 00:50:00,610
Taigi, tai robotas, jei sugalvoti
o jei švelniai pastumkite jį,

920
00:50:00,610 --> 00:50:03,780
jūs ketinate pamatyti, kad
jis juda šiek tiek.

921
00:50:03,780 --> 00:50:06,349
Ir jei jūs patraukti jį į dešinę
čia ant riešo tiesiog

922
00:50:06,349 --> 00:50:09,390
aukščiau, kai šie mygtukai yra, tai
atrodo, kad jūs turėtų patraukti mygtukus,

923
00:50:09,390 --> 00:50:13,100
bet patraukti tiesiai virš jo vietoj, jums
būtų galima labai švelniai manipuliuoti

924
00:50:13,100 --> 00:50:14,545
per erdvę.

925
00:50:14,545 --> 00:50:15,920
Louis norite suteikti jai pabandyti?

926
00:50:15,920 --> 00:50:19,465
Taigi duoti jį tik šiek tiek
stumti pradėti.

927
00:50:19,465 --> 00:50:23,190
Ir tada, jei jūs įdėti savo pirštus
teisę ten ir palaikykite ant jai,

928
00:50:23,190 --> 00:50:24,807
nes jis pereis jums tada.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
Gerai, jūs norite suteikti jai pabandyti?

931
00:50:29,365 --> 00:50:29,980
Nagi iki.

932
00:50:29,980 --> 00:50:32,300
Taigi duoti tik švelnus
stumti ten pradėti.

933
00:50:32,300 --> 00:50:33,820
Jūs galite pajusti, ką tai reiškia.

934
00:50:33,820 --> 00:50:40,060
Ir tada, jei jūs patraukti jį tiesiai ten,
Galėsite manevruoti ne aplink.

935
00:50:40,060 --> 00:50:41,280
>> GERAI.

936
00:50:41,280 --> 00:50:47,360
Taigi, paprastai, šis roboto rūšies būtų
būti naudojama mažo masto gamyba.

937
00:50:47,360 --> 00:50:50,980
Ir aš ruošiuosi perkelti šį rankos tiesiog
žemyn iš kelio šiek tiek čia.

938
00:50:50,980 --> 00:50:55,750
Tačiau šiandien, mes ketiname naudoti
pats Kryžiukai-nuliukai žaisti sistema

939
00:50:55,750 --> 00:50:59,520
remiantis Minimax, kad mes pastatyta anksčiau.

940
00:50:59,520 --> 00:51:00,549
GERAI?

941
00:51:00,549 --> 00:51:02,340
Taigi, vaikinai, kiekvienas
žaisti žaidimą.

942
00:51:02,340 --> 00:51:04,210
Luisas, jūs ketinate būti pirmas.

943
00:51:04,210 --> 00:51:05,920
Leiskite man tiesiog laikykite čia sekundę.

944
00:51:05,920 --> 00:51:10,949
Aš ruošiuosi jūs stovite teisė
čia tiesiog taip kiekvienas gali pamatyti.

945
00:51:10,949 --> 00:51:11,990
Ar jus vaikinai įsteigė čia?

946
00:51:11,990 --> 00:51:13,120
>> ROBOT: Sveiki.

947
00:51:13,120 --> 00:51:15,910
Pažaiskime Kryžiukai-nuliukai.

948
00:51:15,910 --> 00:51:20,860
Negalima suvokti savo raktą prieš
Aš sakau, kad tai jūsų eilė.

949
00:51:20,860 --> 00:51:22,050
Aš pradėti žaidimą.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
Tai mano eilė.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
Pranešėjas: Dabar, jei galėtumėte imtis vieno iš
Jūsų kūriniai ir eiti į priekį ir padėkite jį.

954
00:51:50,210 --> 00:51:51,446
ROBOT: Tai savo ruožtu.

955
00:51:51,446 --> 00:51:53,430
[Juokas]

956
00:51:53,430 --> 00:51:54,836
Tai mano eilė.

957
00:51:54,836 --> 00:51:56,820
[Juokas]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[Juokas]

960
00:52:15,680 --> 00:52:16,570
Tai savo ruožtu.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
Pranešėjas: Žmogiškoji rasė yra
tikimės, kad jūs čia Louis.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> ROBOT: Tai yra mano eilė.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> Pranešėjas: Taigi Baxter
sėkmingai blokavo čia.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> ROBOT: Tai savo ruožtu.

969
00:52:52,480 --> 00:52:53,360
Tai mano eilė.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
Tai savo ruožtu.

972
00:53:16,810 --> 00:53:17,760
Tai mano eilė.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
Pranešėjas: Ir mes galime Baxter
baigti atlikti savo paskutinį žingsnį čia.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [Juokas]

977
00:53:39,090 --> 00:53:40,480
>> ROBOT: Štai kaklaraištis.

978
00:53:40,480 --> 00:53:42,030
Aš laimės kitą kartą.

979
00:53:42,030 --> 00:53:43,365
>> [Juokas]

980
00:53:43,365 --> 00:53:45,210
>> Pranešėjas: Viskas teisingai,
Labai ačiū, Louis.

981
00:53:45,210 --> 00:53:46,094
Ačiū.

982
00:53:46,094 --> 00:53:46,980
Jūs galite eiti šiuo keliu.

983
00:53:46,980 --> 00:53:49,759
>> ROBOT: aš pradėti žaidimą.

984
00:53:49,759 --> 00:53:51,800
Pranešėjas: Taigi leiskite man paaiškinti
Jums dar viena mažai

985
00:53:51,800 --> 00:53:55,410
tiek, kol mes gauti mūsų rematch čia.

986
00:53:55,410 --> 00:53:57,200
Ką tiksliai vyksta?

987
00:53:57,200 --> 00:53:59,430
Taigi robotas turi fotoaparato iki viršaus čia.

988
00:53:59,430 --> 00:54:01,330
Ir tai žiūri lentos.

989
00:54:01,330 --> 00:54:04,470
Ir tai matyti, ar
jis gavo raudoną O arba mėlyna

990
00:54:04,470 --> 00:54:10,450
ir balta X. Kaip tie atsidurs ant
lenta, tai iš esmės tas pats įėjimas

991
00:54:10,450 --> 00:54:13,890
kad mes skaityti iš
Mūsų duomenų struktūra iš mūsų ekrane.

992
00:54:13,890 --> 00:54:17,290
Jis veikia tuo pačiu
Minimax algoritmas

993
00:54:17,290 --> 00:54:21,010
galėtų rasti kur
įdėti gerą raktą.

994
00:54:21,010 --> 00:54:24,820
>> Ir tada mes teikiame komandą apie
kur mes norėtume žetoną turi būti.

995
00:54:24,820 --> 00:54:26,120
Rankos juda iš.

996
00:54:26,120 --> 00:54:31,750
Tai, naudojant vakuuminį griebtuvas taikyti
kai siurbimo to medinio gabalas,

997
00:54:31,750 --> 00:54:35,240
jį pasiimti, perkelkite jį į dešinę
vietoje, ir tada atleiskite siurbimą

998
00:54:35,240 --> 00:54:36,950
ir upuść jį.

999
00:54:36,950 --> 00:54:38,990
Gerai, mes ketiname
suteikti jai dar vieną smūgį

1000
00:54:38,990 --> 00:54:40,930
su šiek tiek protingesni grotuvas čia.

1001
00:54:40,930 --> 00:54:42,290
Jūs pasiruošę?

1002
00:54:42,290 --> 00:54:46,150
Gerai, jei norite išsiskirti teisę iki
čia ir duoti a-- pasirodyti šį kelią

1003
00:54:46,150 --> 00:54:47,955
todėl jūs galite pamatyti visiems.

1004
00:54:47,955 --> 00:54:48,830
Ir tada [nesigirdi].

1005
00:54:48,830 --> 00:54:49,330
>> ROBOT: Tai yra mano eilė.

1006
00:54:49,330 --> 00:54:50,455
>> Pranešėjas: Baxter bus pradėti.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
Tai savo ruožtu.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
Tai mano eilė.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
Tai savo ruožtu.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
Tai mano eilė.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [Juokas]

1017
00:56:06,192 --> 00:56:08,542
>> Pranešėjas: [WHISPERING] Tiesiog
leiskite jam eiti į priekį ir laimėti.

1018
00:56:08,542 --> 00:56:09,500
ROBOT: Tai savo ruožtu.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
Pranešėjas: Tai gerai.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> ROBOT: Tai yra mano eilė.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [Juokas]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> Aš laimiu.

1027
00:56:43,510 --> 00:56:45,620
>> [Juokas]

1028
00:56:45,620 --> 00:56:46,595
>> Aš pradėti žaidimą.

1029
00:56:46,595 --> 00:56:48,261
>> Pranešėjas: Gerai, labai ačiū.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
Gerai, manau, mes turime laiko
dar vienas puikus Kryžiukai-nuliukai grotuvas,

1032
00:56:55,590 --> 00:57:00,490
kažkas, kas gali įdėti šį dalyką
nesutampa, kas žino, ką jie daro.

1033
00:57:00,490 --> 00:57:03,010
>> [Juokas]

1034
00:57:03,010 --> 00:57:05,560
>> Kas tai bus mūsų čempionas čia?

1035
00:57:05,560 --> 00:57:08,110
Gerai, jūsų draugai savanoriškai jums.

1036
00:57:08,110 --> 00:57:11,190
Štai pakankamai gera man.

1037
00:57:11,190 --> 00:57:12,194
Vėl Pasakyk man savo vardą.

1038
00:57:12,194 --> 00:57:12,860
Auditorija: Tamir.

1039
00:57:12,860 --> 00:57:14,193
Pranešėjas: Tamir, malonu tave matyti.

1040
00:57:14,193 --> 00:57:19,270
Visos teisės vėlgi mes ketiname padėti jums
teisę iki čia, kad kiekvienas gali pamatyti.

1041
00:57:19,270 --> 00:57:22,070
Jūs esate mūsų atstovas
Šios rungtynės dabar.

1042
00:57:22,070 --> 00:57:24,540
"Baxter" yra vienas ir oh ir oh.

1043
00:57:24,540 --> 00:57:26,300
Arba Atsiprašome, vienas oh ir viena.

1044
00:57:26,300 --> 00:57:27,490
Ir tai iki jums čia.

1045
00:57:27,490 --> 00:57:29,340
Baxter gausite pereiti pirma, nors.

1046
00:57:29,340 --> 00:57:30,435
So.

1047
00:57:30,435 --> 00:57:31,310
ROBOT: Tai yra mano eilė.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [Juokas]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> Tai savo ruožtu.

1052
00:57:55,780 --> 00:57:56,845
Tai mano eilė.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
Tai savo ruožtu.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
Tai mano eilė.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
Tai savo ruožtu.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [Juokas]

1061
00:59:03,365 --> 00:59:04,240
ROBOT: Tai yra mano eilė.

1062
00:59:04,240 --> 00:59:06,930
Pranešėjas: Tai daug sunkiau, kai
jūs atsistojus čia žmonės.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[Juokas]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
ROBOT: Jūs žmonės yra taip lengva įveikti.

1067
00:59:29,054 --> 00:59:30,803
[Juoko ir aplodismentų]

1068
00:59:30,803 --> 00:59:31,886
Pranešėjas: Ačiū labai.

1069
00:59:31,886 --> 00:59:34,692
ROBOT: aš laimėti.

1070
00:59:34,692 --> 00:59:35,400
Aš pradėti žaidimą.

1071
00:59:35,400 --> 00:59:39,500
>> Pranešėjas: viskas gerai, todėl dėka labai
daug Olivier ir Alessandro,

1072
00:59:39,500 --> 00:59:41,616
ir Chen Ming.

1073
00:59:41,616 --> 00:59:45,600
>> [Plojimai]

1074
00:59:45,600 --> 00:59:47,040
>> Aš noriu, kad vieną paskutinį tašką.

1075
00:59:47,040 --> 00:59:51,630
Taigi Baxter Pačioje
nesibaigia, apgauti.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
Ir tai buvo netikėta.

1078
00:59:56,310 --> 01:00:00,440
Vienas iš fantastiška
dalykų apie AI, kad mes

1079
01:00:00,440 --> 01:00:05,070
padaryti darbą AI, kad mes galime sukurti
tikrai įdomus ir protingas

1080
01:00:05,070 --> 01:00:06,930
įrenginiai.

1081
01:00:06,930 --> 01:00:10,130
Bet mes taip pat padaryti darbą AI
nes ji pasako kažką

1082
01:00:10,130 --> 01:00:13,940
apie tai, kaip žmonės yra protingi.

1083
01:00:13,940 --> 01:00:17,280
>> Vienas iš mėgstamiausių
tyrimai iš mano laboratorijoje yra

1084
01:00:17,280 --> 01:00:23,660
žiūri, kas atsitinka, kai
mašinos netikėtai apgauti.

1085
01:00:23,660 --> 01:00:27,070
Mes tai padarėme iš pradžių ne
Baxter žaisti Kryžiukai-nuliukai,

1086
01:00:27,070 --> 01:00:30,340
tik su mažesniu robotas pavadintas Nao,
kuris grojo roko popieriaus žirklės.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
Ir kartais po
žaisti daug ir daug

1089
01:00:35,800 --> 01:00:41,580
nenuobodūs roko popieriaus žirklės žaidimai,
robotas mesdavo gestas,

1090
01:00:41,580 --> 01:00:48,616
prarasti ir tada staiga pakeisti
jos gestas ir pasakyti, aš laimėti.

1091
01:00:48,616 --> 01:00:50,480
>> [Juokas]

1092
01:00:50,480 --> 01:00:56,090
>> Dabar, kartais mes norime taip pat turi robotą,
tik kaip kontrolės, mesti gestas,

1093
01:00:56,090 --> 01:01:01,270
laimėti ir pakeisti savo gestas
prarasti, mesti varžybas,

1094
01:01:01,270 --> 01:01:04,070
apgauti, siekiant prarasti.

1095
01:01:04,070 --> 01:01:07,540
Ir tai toli gražu ne taip įtikinama.

1096
01:01:07,540 --> 01:01:09,890
Robotas, kad kodai
siekiant laimėti žmones

1097
01:01:09,890 --> 01:01:14,660
reaguoti į kaip, jei jis yra
iš jų gauti, kaip ji

1098
01:01:14,660 --> 01:01:17,690
aktyviai ieško jų sunaikinimą.

1099
01:01:17,690 --> 01:01:19,210
>> [Juokas]

1100
01:01:19,210 --> 01:01:20,990
>> Ji tampa agentu.

1101
01:01:20,990 --> 01:01:21,840
Tai tarsi asmeniui.

1102
01:01:21,840 --> 01:01:23,970
Jis turi tikėjimą ir ketinimą.

1103
01:01:23,970 --> 01:01:27,470
Ir tai nėra geras ketinimas.

1104
01:01:27,470 --> 01:01:33,790
Ir robotas, kuris metimų
Žaidimas yra tik blogai.

1105
01:01:33,790 --> 01:01:36,990
Tai tiesiog neveikia įrenginys.

1106
01:01:36,990 --> 01:01:41,405
Leiskite man parodyti jums keletą pavyzdžių
iš, kad nuo iš mūsų dalyvių kelias.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Taigi čia oszukiwanie siekiant numesti.

1109
01:01:45,600 --> 01:01:46,266
>> [Vaizdo įrašų atkūrimas]

1110
01:01:46,266 --> 01:01:47,010
- [Nesigirdi] laimėti.

1111
01:01:47,010 --> 01:01:49,550
Leiskite žaisti.

1112
01:01:49,550 --> 01:01:50,538
>> -Palauk, ką?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [Nesigirdi] laimėti.

1115
01:01:55,352 --> 01:01:58,280
Leiskite žaisti.

1116
01:01:58,280 --> 01:01:59,400
>> [Nesigirdi] laimėti.

1117
01:01:59,400 --> 01:02:02,290
Leiskite žaisti.

1118
01:02:02,290 --> 01:02:05,490
>> Pranešėjas: O čia oszukiwanie laimėti.

1119
01:02:05,490 --> 01:02:06,438
>> -Yes, Aš laimėti.

1120
01:02:06,438 --> 01:02:07,394
Leiskite žaisti.

1121
01:02:07,394 --> 01:02:08,828
>> -Tu Negali padaryti.

1122
01:02:08,828 --> 01:02:10,740
>> [Juokas]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -Yes, Aš laimėti.

1125
01:02:13,979 --> 01:02:14,520
-Jūs Apgauti.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Jūs apgauti dabar.

1128
01:02:20,010 --> 01:02:21,140
>> -Yes, Aš laimėti.

1129
01:02:21,140 --> 01:02:22,940
>> -hey, Jums apgavikas.

1130
01:02:22,940 --> 01:02:26,670
Jūs apgauti, super apgauti.

1131
01:02:26,670 --> 01:02:27,650
>> [PABAIGA PLAYBACK]

1132
01:02:27,650 --> 01:02:31,130
>> Pranešėjas: šių skirtingų
reakcijos sparčiai

1133
01:02:31,130 --> 01:02:34,890
pakeisti mūsų suvokimą prietaiso.

1134
01:02:34,890 --> 01:02:36,780
Ar tai reiškia, kad
mes sąmoningai kurti

1135
01:02:36,780 --> 01:02:40,370
mašinos, apgauti, nes tai
geriausias inžinerijos, kad mes galime padaryti?

1136
01:02:40,370 --> 01:02:44,680
Ne, bet jis pasako kažką
tikrai įdomu apie žmones.

1137
01:02:44,680 --> 01:02:49,710
Tai dalykas, kad apgaudinėja jus ir
pavogs jūsų pergalė, tai

1138
01:02:49,710 --> 01:02:53,660
kažkas, kad yra gyvas, tai
animuoti, tai iš gauti jums.

1139
01:02:53,660 --> 01:02:54,680
Jis turi psichikos būklę.

1140
01:02:54,680 --> 01:02:55,400
Jis turi tikėjimą.

1141
01:02:55,400 --> 01:02:57,170
Jis turi ketinimą.

1142
01:02:57,170 --> 01:03:01,540
>> Tai dalykas, kuris rankose
Žaidimas jums, kad ne.

1143
01:03:01,540 --> 01:03:04,670
Tai tiesiog blogai.

1144
01:03:04,670 --> 01:03:08,900
Tai daugeliu atžvilgių, kodėl tai
lengva mesti žaidimą su vaikais.

1145
01:03:08,900 --> 01:03:12,050
Bet jei jūs bandote apgauti juos
ir tarsi pergalę

1146
01:03:12,050 --> 01:03:15,200
kai, žinote, tiesiog sutrumpinti
Žaidimas, jie sugauti jums iš karto.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Šie poveikio rūšių, kad
matome išeina iš AI,

1149
01:03:23,140 --> 01:03:26,490
jie moko mus apie save daug.

1150
01:03:26,490 --> 01:03:28,076
>> Gerai, kad viskas šiandien.

1151
01:03:28,076 --> 01:03:30,450
Labai ačiū Dovydui ir
Harvardo gamybos komanda

1152
01:03:30,450 --> 01:03:32,350
už leistis.

1153
01:03:32,350 --> 01:03:33,820
>> [Plojimai]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Pamatysime, jums viktorina vieną,
ir tada vieną paskutinio paskaita.

1156
01:03:41,840 --> 01:03:43,025
Geros dienos.

1157
01:03:43,025 --> 01:03:44,965
>> [Plojimai]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [Muzikos grojimo]

1160
01:03:51,825 --> 01:03:54,950
DAVID J Malan: Na, mes tikriausiai reikia
pristatyti tam tikros rūšies šifravimo,

1161
01:03:54,950 --> 01:03:55,450
tiesa?

1162
01:03:55,450 --> 01:03:58,650
Nes tada antraštes
Šie HTTP užklausas bus

1163
01:03:58,650 --> 01:04:01,530
plakta taip, kad kiekvienas
bando apuostyti savo srautą

1164
01:04:01,530 --> 01:04:03,400
nebus iš tikrųjų galėtų juos matyti.

1165
01:04:03,400 --> 01:04:05,254
Taigi, kas yra šios problemos sprendimas?

1166
01:04:05,254 --> 01:04:07,920
Na, mes turime iš tikrųjų pristatyti
šifravimo į formulę,

1167
01:04:07,920 --> 01:04:11,010
taip, kad kai tas asmuo yra
perduoti duomenis iš A į B,

1168
01:04:11,010 --> 01:04:12,390
mes galime saugiai send--

1169
01:04:12,390 --> 01:04:14,590
>> [Juokas]

1170
01:04:14,590 --> 01:04:19,530
>> Informacija tokiu būdu, kad
Priešininkas negali, tiesą sakant, jį pamatyti.