1
00:00:00,000 --> 00:00:01,924
>> [Mūzikas atskaņošanai]

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

3
00:00:10,600 --> 00:00:13,280
>> SPEAKER: Welcome back, ikvienam.

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

5
00:00:15,440 --> 00:00:21,040
Un šodien, mums ir daudz
interesantas lietas runāt.

6
00:00:21,040 --> 00:00:25,500
Pirmkārt, lai gan, man ir atgādināt
jums par dažām administratīvām lietām.

7
00:00:25,500 --> 00:00:30,160
Šī nedēļa ir viens viktorīna, trešdiena
vai par Yale sadaļu

8
00:00:30,160 --> 00:00:32,940
otrdienās un ceturtdienās, ceturtdien.

9
00:00:32,940 --> 00:00:38,170
Ir viktorīna atsauksmes
šovakar pie Yale, 5:30 līdz 7:00.

10
00:00:38,170 --> 00:00:40,030
Hārvarda, viņi reģistrē vienu vakar.

11
00:00:40,030 --> 00:00:43,000
Un ikviens var skatīties, ka tiešsaistē.

12
00:00:43,000 --> 00:00:49,406
>> Arī šonedēļ vai nākamās nedēļas sākumā,
mums ir mūsu pēdējā CS50 lekciju.

13
00:00:49,406 --> 00:00:51,450
[Čīkstoņu] es zinu.

14
00:00:51,450 --> 00:00:54,140
Tas nāca tik drīz.

15
00:00:54,140 --> 00:00:57,820
Yale studentiem būs dzīvot
lekciju šeit tiesību skola

16
00:00:57,820 --> 00:00:59,920
auditorijā piektdien.

17
00:00:59,920 --> 00:01:01,140
Būs kūka.

18
00:01:01,140 --> 00:01:05,570
Harvard studentiem būs
pēdējā lekcija Sanders pirmdien.

19
00:01:05,570 --> 00:01:08,050
Tur būs arī torte.

20
00:01:08,050 --> 00:01:14,000
>> Arī šonedēļ piektdien, tiem
no jums, kas nāk uz New Haven,

21
00:01:14,000 --> 00:01:15,740
mums ir CS50 Expo.

22
00:01:15,740 --> 00:01:18,850
Mums ir vairāk nekā 30
reģistrēts dažādas grupas

23
00:01:18,850 --> 00:01:22,530
jums parādīt visu
no autonomiem buru laivu,

24
00:01:22,530 --> 00:01:27,170
sistēmām, kas atzīst
digitālās portreti, uz datoru

25
00:01:27,170 --> 00:01:32,100
mūzika un datoru ražots mūzika.

26
00:01:32,100 --> 00:01:33,610
Tātad, lūdzu, pievienoties mums.

27
00:01:33,610 --> 00:01:36,460
Es domāju, ka tas būs lielisks laiks.

28
00:01:36,460 --> 00:01:40,320
>> Šodien, lai gan, mēs nokļūt
turpināt runāt par AI,

29
00:01:40,320 --> 00:01:43,150
par mākslīgo intelektu.

30
00:01:43,150 --> 00:01:46,070
Un viena no lietām, kas
mēs ejam, lai saņemtu uz šodienu

31
00:01:46,070 --> 00:01:51,750
ir ideja par to, kā
izmanto AI, lai atrisinātu problēmas.

32
00:01:51,750 --> 00:01:54,690
Tagad, kā vienmēr, sāksim
ar kaut ko vienkāršu.

33
00:01:54,690 --> 00:01:57,120
Un mēs ejam, lai sāktu
ar vienkāršu ideju.

34
00:01:57,120 --> 00:01:59,920
Un tas ir, izmantojot meklēšanu.

35
00:01:59,920 --> 00:02:06,990
>> Tik iedomāties par minūti, ka es
ir uzdevums, kas man ir nepieciešams, lai veiktu.

36
00:02:06,990 --> 00:02:11,970
Un es gribētu, lai būtu šo uzdevumu
automatizēt kādu programmu aģentu.

37
00:02:11,970 --> 00:02:17,100
Iedomājieties, ka es cenšos rezervēt komplektu
lidojumiem no, teiksim, Boston

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

39
00:02:20,040 --> 00:02:24,230
Es varētu iet cauri, un es varētu izmantot
viens no brīnišķīgi tiešsaistes meklēšanas

40
00:02:24,230 --> 00:02:28,790
instrumenti, kas gatavojas darīt
būtībā tas pats process, ka mēs esam

41
00:02:28,790 --> 00:02:30,030
gatavojas staigāt līdz šodienai.

42
00:02:30,030 --> 00:02:34,100
Bet, ja jums nav, ka
instruments, ko jūs darītu?

43
00:02:34,100 --> 00:02:37,570
>> Nu, jūs varētu izskatīties un
redzēt un pateikt, es esmu Bostonā.

44
00:02:37,570 --> 00:02:41,520
Kādi lidojumi man ir pieejami?

45
00:02:41,520 --> 00:02:44,390
Tagad, varbūt man ir trīs
iespējamie lidojumus no Boston

46
00:02:44,390 --> 00:02:47,180
kas iederēsies laiku
kad man vajag atstāt.

47
00:02:47,180 --> 00:02:48,830
Es varētu lidot uz Čikāgu.

48
00:02:48,830 --> 00:02:50,130
Vai es varētu lidot uz Maiami.

49
00:02:50,130 --> 00:02:53,340
Vai es varētu lidot uz Ņujorku.

50
00:02:53,340 --> 00:02:56,980
Tad es varētu izskatīties no katras
viena no tām galamērķa pilsētu

51
00:02:56,980 --> 00:03:00,650
un domāt par to, ko vietās
Es, iespējams, varētu sasniegt

52
00:03:00,650 --> 00:03:03,020
no katras no šīm atsevišķām pilsētām.

53
00:03:03,020 --> 00:03:07,390
>> Tātad, varbūt no Čikāgas, es varu
tiešais reiss uz San Francisco.

54
00:03:07,390 --> 00:03:09,550
Tas ir lielisks.

55
00:03:09,550 --> 00:03:12,360
Vai es varētu saņemt lidojumu uz Denver.

56
00:03:12,360 --> 00:03:16,970
Tagad, varbūt, ka lidojums uz San Francisco
ir ideāls risinājums man,

57
00:03:16,970 --> 00:03:19,530
bet varbūt ne.

58
00:03:19,530 --> 00:03:22,180
Varbūt es meklēju kaut ko
tas ir mazliet lētāk

59
00:03:22,180 --> 00:03:24,920
vai mazliet labāk par manu grafiku.

60
00:03:24,920 --> 00:03:29,197
Un tā es varētu meklēt to, ko citi
iespējas varētu būt tur.

61
00:03:29,197 --> 00:03:30,280
Tāpēc es varētu apskatīt Denver.

62
00:03:30,280 --> 00:03:33,870
Un no Denver, labi, varbūt
Es varu saņemt lidojumu uz Austin.

63
00:03:33,870 --> 00:03:37,080
Un no Austin, varbūt es varu saņemt
lidojums uz Phoenix, un no Phoenix

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

65
00:03:40,190 --> 00:03:42,730
Tagad, es neesmu izdarīts vēl.

66
00:03:42,730 --> 00:03:45,640
Jo varbūt tur ir
tiešais reiss no Ņujorkas

67
00:03:45,640 --> 00:03:47,850
San Francisco, kas ir ideāli piemērots man.

68
00:03:47,850 --> 00:03:53,354
Vai varbūt tur ir lidojums no Miami
caur Denver tas ir daudz lētāk.

69
00:03:53,354 --> 00:03:54,270
Tāpēc man vēl ir jāiet.

70
00:03:54,270 --> 00:03:58,200
Un man vēl ir jāskatās uz visiem tiem
pilsētām, kas man vēl nav izmeklēti.

71
00:03:58,200 --> 00:04:04,220
Man ir izsmeļoši pārbaudīt visus
iespējas, ka es varētu būt.

72
00:04:04,220 --> 00:04:09,610
>> Tātad no Ņujorkas, varbūt es varu saņemt
lidojums uz Nashville, un no Nashville

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

74
00:04:10,336 --> 00:04:11,460
Un tad es zinu, kur es esmu.

75
00:04:11,460 --> 00:04:14,252
Un tad es zinu no Austin, es varu
lidot uz Phoenix, un no 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
Ja es lidot vispirms uz Maiami, lai gan,
varbūt es varu lidojums no Maiami

79
00:04:22,830 --> 00:04:25,080
uz Nashville, vai no Maiami uz Austin.

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

81
00:04:27,950 --> 00:04:30,860
>> Un tagad es esmu mēģinājis visu
no iespējām.

82
00:04:30,860 --> 00:04:36,310
Es esam izveidojuši šo grafiku, kas
rāda man visus iespējamos maršrutus

83
00:04:36,310 --> 00:04:37,790
ka es varētu veikt.

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

85
00:04:40,510 --> 00:04:43,640
Kad mēs pārstāvam šīs
veida problēmas,

86
00:04:43,640 --> 00:04:47,870
mēs nebrauksim, lai pārstāvētu
viņiem skaidri kā šīs diagrammas,

87
00:04:47,870 --> 00:04:51,590
jo tas diagramma neatspoguļo
vēsture, kur mēs esam aizgājuši.

88
00:04:51,590 --> 00:04:55,260
Zinot, ka es lidoju no
Phoenix uz San Francisco

89
00:04:55,260 --> 00:05:01,690
nav man pateikt, vai man bija tiešs
Nashville, vai ar Denver, vai pa Miami.

90
00:05:01,690 --> 00:05:06,430
>> Tātad, ko es darīšu, nevis ir
Es ņemšu šo pašu problēmu,

91
00:05:06,430 --> 00:05:09,140
un es ņemšu pārstāvēt to kā koks.

92
00:05:09,140 --> 00:05:14,300
Un pie koka saknēm, pie
top, es nolikšu vietu, ka es sāku,

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

94
00:05:16,590 --> 00:05:19,310
Un no Boston, es ņemšu apskatīt
visus iespējamos vietās

95
00:05:19,310 --> 00:05:20,380
ka es varu doties uz.

96
00:05:20,380 --> 00:05:25,480
Nu, šajā gadījumā, man bija trīs,
Čikāga, New York, un Miami.

97
00:05:25,480 --> 00:05:29,850
Un tad es ņemšu izpētīt katru no
šie bērni kokā.

98
00:05:29,850 --> 00:05:32,690
>> No Čikāgas, es redzēju
ka man bija divi lidojumi.

99
00:05:32,690 --> 00:05:35,940
Es varētu lidot tieši
San Francisco vai Denver.

100
00:05:35,940 --> 00:05:37,740
Tagad San Francisco, tas ir mans mērķis.

101
00:05:37,740 --> 00:05:39,790
Tas ir mans mērķis.

102
00:05:39,790 --> 00:05:42,220
Tas būs lapiņa par šo koku.

103
00:05:42,220 --> 00:05:45,340
Tas ir, es esmu nekad gatavojas iet
kaut kur pēc Sanfrancisko.

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

105
00:05:47,850 --> 00:05:50,340
No Denver, lai gan,
Es varu lidot no Denver

106
00:05:50,340 --> 00:05:54,220
Austin, no Austin Phoenix,
un no Phoenix uz San Francisco.

107
00:05:54,220 --> 00:05:56,050
Un tagad atkal, es esmu sasniedzis lapu.

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

109
00:05:59,470 --> 00:06:03,980
>> Es varētu tad doties atpakaļ uz nākamo
pilsēta, kas man nav pilnībā izpētīta.

110
00:06:03,980 --> 00:06:07,440
Tas būtu New York, dodieties
atpakaļ uz augšu uz augšu manu koku,

111
00:06:07,440 --> 00:06:09,160
nokritusies uz Ņujorku.

112
00:06:09,160 --> 00:06:12,700
No Ņujorkā, es varu lidot uz
Nashville, no Nashville Austin,

113
00:06:12,700 --> 00:06:17,290
no Austin uz Phoenix, un
no Phoenix uz San Francisco.

114
00:06:17,290 --> 00:06:20,170
Un visbeidzot, viena pilsēta es
nav paskatījās vēl, Miami.

115
00:06:20,170 --> 00:06:24,600
>> Nu, no Miami es teicu, man bija divi
iespējas, Nashville vai Austin.

116
00:06:24,600 --> 00:06:28,810
Ja es lidot uz Nashville, arī tad es lidot
no Nashville, Austin, Phoenix,

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

118
00:06:29,640 --> 00:06:33,600
Ja es lidot uz Austin, es lidot Austin,
Phoenix, uz San Francisco.

119
00:06:33,600 --> 00:06:36,340
Un tagad man ir koks.

120
00:06:36,340 --> 00:06:37,230
Tas ir pilnīgs koks.

121
00:06:37,230 --> 00:06:41,890
Tas viss ir par iespējām un
visiem ceļiem, kas es varētu veikt.

122
00:06:41,890 --> 00:06:44,310
Tas ir, ja es sāktu pie
sakne koku augšpusē

123
00:06:44,310 --> 00:06:47,860
un es iet uz leju, uz vienu no
atstāj, tas man saka, ne tikai

124
00:06:47,860 --> 00:06:50,480
kur es esmu gatavojas
galu galā, San Francisco,

125
00:06:50,480 --> 00:06:53,670
bet tas stāsta man ceļu, kas
Man vajag, lai tur nokļūt.

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

127
00:06:56,400 --> 00:06:59,690
>> Tagad, kas ir viens no tiem ir labākais?

128
00:06:59,690 --> 00:07:02,430
Nu, nekas par to
Problēma tomēr man saka

129
00:07:02,430 --> 00:07:04,710
kurš no tiem ir labākais risinājums.

130
00:07:04,710 --> 00:07:09,270
Varbūt es aprūpi visvairāk par
cik daudz laika es esmu gaisā,

131
00:07:09,270 --> 00:07:12,350
vai attālums, kas es esmu, kas peld.

132
00:07:12,350 --> 00:07:16,410
Tādā gadījumā, Chicago San
Francisco varētu būt visīsākais skaits

133
00:07:16,410 --> 00:07:18,910
jūdžu gaisā.

134
00:07:18,910 --> 00:07:20,860
>> Varbūt man rūp izmaksām.

135
00:07:20,860 --> 00:07:23,680
Un mēs visi zinām, tiešos lidojumus
parasti ir dārgākas.

136
00:07:23,680 --> 00:07:26,610
Tātad, varbūt, ja es šo
veida atgriezenisko maršrutā

137
00:07:26,610 --> 00:07:30,650
caur Miami, Nashville,
Austin, Phoenix, varbūt tad

138
00:07:30,650 --> 00:07:34,070
Man zemāku cenu.

139
00:07:34,070 --> 00:07:36,440
Bet es varētu optimizēt uz jebkura
kritēriji, kas man rūp.

140
00:07:36,440 --> 00:07:39,790
Kurš ieguva labāko
lidojums Wi-Fi, vai kas

141
00:07:39,790 --> 00:07:43,110
lidostām ir labākais pārtikas pieejama.

142
00:07:43,110 --> 00:07:47,280
Un katrs no tiem varētu
man citu risinājumu

143
00:07:47,280 --> 00:07:49,215
ka es redzu kā labāko.

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

145
00:07:51,990 --> 00:07:54,400
>> Šīs problēmas veida,
kur mēs ejam

146
00:07:54,400 --> 00:07:58,480
veidot šo koku
iespējas, un pēc tam

147
00:07:58,480 --> 00:08:02,100
ielūkoties katrā no tiem
individuālās ceļi, un pārbauda

148
00:08:02,100 --> 00:08:05,270
kurš no šiem atbilst
kritērijs par mums,

149
00:08:05,270 --> 00:08:08,790
mēs ejam, lai izsauktu
šie meklēt problēmas.

150
00:08:08,790 --> 00:08:11,280
Un mums ir daudz
algoritmi, no kuriem daži

151
00:08:11,280 --> 00:08:15,270
mēs esam redzējuši jau, lai iet
un izpētīt šos kokus.

152
00:08:15,270 --> 00:08:19,270
Mēs varētu darīt to tādā veidā, ka es
vienkārši darīja, dziļuma pirmā meklēšanu,

153
00:08:19,270 --> 00:08:22,900
iet uz leju, cik mēs varam, kamēr mēs
hit lapas, un pēc tam nāk atpakaļ uz augšu,

154
00:08:22,900 --> 00:08:24,787
un iet pa labi atpakaļ uz leju.

155
00:08:24,787 --> 00:08:26,870
Vai mēs varētu darīt to, kas ir
sauc platums pirmā meklēšanu.

156
00:08:26,870 --> 00:08:29,675
Mēs varētu paplašināt visu
augšdaļā, un pēc tam

157
00:08:29,675 --> 00:08:31,550
viss viena līnija
zem ka, un pēc tam

158
00:08:31,550 --> 00:08:35,240
viss vienā rindā zem tā.

159
00:08:35,240 --> 00:08:41,250
Šie meklēšanas koki
Ir būtiski, lai AI.

160
00:08:41,250 --> 00:08:46,570
Bet tie nav gluži nokļūt
tas ir labi visu laiku.

161
00:08:46,570 --> 00:08:51,600
Patiesībā, ir daudz gadījumu
ka mēs patiešām rūp,

162
00:08:51,600 --> 00:08:54,430
mēs vēlamies veidot koku,
Bet mums nav reāli

163
00:08:54,430 --> 00:08:57,140
nokļūt veikt visus lēmumus.

164
00:08:57,140 --> 00:09:00,940
>> Tās ir situācijas, ko sauc
sacīkstes meklēt, pazīstams arī

165
00:09:00,940 --> 00:09:05,390
par to, kā uzrakstīt spēli spēlē
sistēmām un saņemt par to maksā.

166
00:09:05,390 --> 00:09:07,940
Bet tie ir veidi
sistēmu, kur es

167
00:09:07,940 --> 00:09:12,920
varētu saņemt izvēlēties, kad es iet no
Boston, kurā pilsētā es dodos uz nākamo.

168
00:09:12,920 --> 00:09:19,990
Bet pēc tam, kāds cits varētu saņemt
pieņemt lēmumu par to, kur es lidot.

169
00:09:19,990 --> 00:09:24,040
Tātad, lai izveidotu šos
veidu struktūras, mēs esam

170
00:09:24,040 --> 00:09:28,510
nāksies uzņemties nedaudz
atšķirīga pieeja tai.

171
00:09:28,510 --> 00:09:31,060
Mēs nebrauksim, lai varētu
vienkārši pārlūkot kokā

172
00:09:31,060 --> 00:09:35,000
vairs, jo mēs neesam
viens, ka tas kontrolē

173
00:09:35,000 --> 00:09:38,180
par katru no šiem punktiem lēmumu.

174
00:09:38,180 --> 00:09:42,590
>> Tātad pieņemsim iedomāties vienkāršs
spēli, piemēram, Tic-tac-toe.

175
00:09:42,590 --> 00:09:46,730
Es varētu sākt ar
pilnīgi tukšs kuģa.

176
00:09:46,730 --> 00:09:49,580
Un Tic-Tac-toe,
X izpaužas spēlēt vispirms.

177
00:09:49,580 --> 00:09:53,890
Un tā es varētu domāt par visu
iespējamos pārceļas ka X varētu veikt.

178
00:09:53,890 --> 00:09:57,420
Un, ja es esmu viens spēlē
X, tas ir lieliski.

179
00:09:57,420 --> 00:10:01,020
Man ir deviņi iespējamo
kustas, ka es varu darīt.

180
00:10:01,020 --> 00:10:05,000
Es varētu likt X jebkurā no
no šīm deviņām pozīcijām.

181
00:10:05,000 --> 00:10:10,710
>> Un tad no katra no tiem, es
varētu iedomāties, kas notiks tālāk.

182
00:10:10,710 --> 00:10:14,130
Nu, šajā gadījumā, no otras puses
spēlētājs dabūs veikt pagriezienu.

183
00:10:14,130 --> 00:10:15,660
O dabūs veikt pagriezienu.

184
00:10:15,660 --> 00:10:19,510
Un no katra no tiem, tur
Būtu astoņi dažādās vietās

185
00:10:19,510 --> 00:10:22,980
ka O varētu izvietot savu marķieri.

186
00:10:22,980 --> 00:10:25,790
>> Teiksim es nolēmu, ka man bija
gatavojas likt X centrā.

187
00:10:25,790 --> 00:10:28,810
Tas vienmēr šķiet
labs atklāšanas gājiens.

188
00:10:28,810 --> 00:10:34,870
Es varētu apskatīt zem tam,
astoņi iespējamie pārceļas ka O padara.

189
00:10:34,870 --> 00:10:37,320
Tagad, ja es esmu spēlē X, tas ir brīnišķīgi.

190
00:10:37,320 --> 00:10:41,740
Man izvēlēties, kas man
doties, par kādu ir pa vidu.

191
00:10:41,740 --> 00:10:45,000
Bet tagad O izpaužas izvēlēties.

192
00:10:45,000 --> 00:10:48,750
Un man nav kontroles
vairāk par šo lēmumu.

193
00:10:48,750 --> 00:10:51,670
>> Bet no katra no tiem,
iespējamās valdes pozīcijas,

194
00:10:51,670 --> 00:10:54,020
tur ir tad vēl
komplekts iespējām.

195
00:10:54,020 --> 00:10:56,700
Kad runa ir par
mana kārta atkal, es

196
00:10:56,700 --> 00:11:01,500
nokļūt izvēlēties un teikt, labi,
ja O pārceļas uz, labi,

197
00:11:01,500 --> 00:11:06,110
vidū vietas pa kreisi, tad
Man ir komplekts iespējas

198
00:11:06,110 --> 00:11:09,740
kur es varētu veikt savu nākamo soli.

199
00:11:09,740 --> 00:11:14,140
No tiem, es varētu apsvērt visus
iespējas zem tām.

200
00:11:14,140 --> 00:11:18,030
Un tad O dabūs
izvēlēties starp tiem.

201
00:11:18,030 --> 00:11:22,290
>> Un es varētu saglabāt šo ēku
koks, kamēr es saņēmu uz punktu

202
00:11:22,290 --> 00:11:26,960
ja nu kāds
uzvar SPĒLI_, kas ir

203
00:11:26,960 --> 00:11:31,070
got uzskatāms leaf node--
vai valde ir pilnīgi pilna

204
00:11:31,070 --> 00:11:32,704
un neviens nav uzvarējis.

205
00:11:32,704 --> 00:11:34,370
Un tas ir arī būs lapu mezglā.

206
00:11:34,370 --> 00:11:35,411
Tas būs neizšķirts.

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

208
00:11:37,820 --> 00:11:41,680
>> Bet delikāta lieta ar šo ir
ja tas bija tikai regulāri meklēšanu

209
00:11:41,680 --> 00:11:44,269
problēma, es gribētu būt iespēja
teiksim, labi, X vajadzētu iet šeit.

210
00:11:44,269 --> 00:11:45,560
Un O vajadzētu iet ceļu tur.

211
00:11:45,560 --> 00:11:46,770
Un tad X būtu jāiet vairāk nekā šeit.

212
00:11:46,770 --> 00:11:48,269
Un tad O vajadzētu iet ceļu tur.

213
00:11:48,269 --> 00:11:51,860
Un tad X var saņemt trīs
pēc kārtas, un es uzvarēt.

214
00:11:51,860 --> 00:11:54,870
Un spēle būtu vairāk
piecās kustas, trīs par mani,

215
00:11:54,870 --> 00:11:57,710
divi par manu pretinieku.

216
00:11:57,710 --> 00:12:01,300
Bet es nedomāju, vienmēr vari izvēlēties to.

217
00:12:01,300 --> 00:12:03,720
>> Tā vietā, ko mēs esam
nāksies darīt

218
00:12:03,720 --> 00:12:06,270
ir mēs esam nāksies
ir jauna stratēģija.

219
00:12:06,270 --> 00:12:09,350
Un stratēģija,
spēli spēlē algoritmi bieži izmanto

220
00:12:09,350 --> 00:12:12,000
ir tas, ko sauc Minimax.

221
00:12:12,000 --> 00:12:15,500
Centrālā ideja
Minimax ir tas, ka mēs esam

222
00:12:15,500 --> 00:12:21,365
gatavojas uzņemt pāreju, kas dod
Mūsu pretinieks vissliktākais iespējamais komplekts

223
00:12:21,365 --> 00:12:22,790
par pārceļas, ka viņi var darīt.

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

225
00:12:25,570 --> 00:12:28,870
Tas nav jādara man kādu labu
izvēlēties kustība, kurā

226
00:12:28,870 --> 00:12:31,952
Es varētu uzvarēt pēc
ka, jo mans pretinieks nav

227
00:12:31,952 --> 00:12:33,160
gatavojas sniegt man šo iespēju.

228
00:12:33,160 --> 00:12:37,770
Viņi gatavojas izvēlēties kādu
briesmīgi iznākums man.

229
00:12:37,770 --> 00:12:42,010
Tāpēc es esmu gatavojas, lai padarītu
pārvietot, kas liek manu pretinieku

230
00:12:42,010 --> 00:12:45,760
darīt kaut ko labāku par mani.

231
00:12:45,760 --> 00:12:46,260
Viss kārtībā.

232
00:12:46,260 --> 00:12:48,410
Let 's redzēt, kā tas spēlē out.

233
00:12:48,410 --> 00:12:51,640
Tātad, šeit ir mūsu algoritms pseudocode.

234
00:12:51,640 --> 00:12:54,450
Mēs ejam, lai radītu
visu spēli koks.

235
00:12:54,450 --> 00:12:56,757
Mēs ejam, lai veidotu
visa struktūra.

236
00:12:56,757 --> 00:12:57,840
Un tad mēs iet cauri.

237
00:12:57,840 --> 00:13:02,100
Un pašā apakšā katrā no
termināļa mezglus, pie katrs no lapām,

238
00:13:02,100 --> 00:13:07,850
mēs novērtēt, cik
vērtīgs ir tas, ka ar mani?

239
00:13:07,850 --> 00:13:11,690
Un mēs ejam, lai vērtību lietām, kas
ir labs man kā pozitīvu.

240
00:13:11,690 --> 00:13:14,460
Lietas, kas nav labs priekš manis
būs mazāk pozitīvs vai nulle,

241
00:13:14,460 --> 00:13:16,480
vai pat negatīvs.

242
00:13:16,480 --> 00:13:19,240
>> Tātad Tic-Tac-toe, varbūt
win man ir labs.

243
00:13:19,240 --> 00:13:20,290
Tas ir viens.

244
00:13:20,290 --> 00:13:22,400
Un tie ir nulle.

245
00:13:22,400 --> 00:13:26,230
Un kaut kas ir zaudējumi
man, varbūt, ka ir negatīva.

246
00:13:26,230 --> 00:13:29,620
Nozīme ir, ka labāk
tas ir man, jo augstāks rezultāts

247
00:13:29,620 --> 00:13:32,160
tā saņem.

248
00:13:32,160 --> 00:13:36,690
No šīm iespējām tajā
dibens, tad mēs filtrēt augšu.

249
00:13:36,690 --> 00:13:40,650
Un, kad tā ir mana iespēja izvēlēties
Starp kopumu alternatīvas,

250
00:13:40,650 --> 00:13:44,460
Es izvēlēties vienu, kas ir
ieguva augstāko rezultātu.

251
00:13:44,460 --> 00:13:47,200
>> Un tad, kad tas ir mans
pretinieki savukārt izvēlēties,

252
00:13:47,200 --> 00:13:52,350
Es pieņemu, ka viņi gatavojas
izvēlēties vienu ar mazāko punktu skaitu.

253
00:13:52,350 --> 00:13:56,090
Un, ja es to visu ceļu
uz augšu uz augšu no koka,

254
00:13:56,090 --> 00:14:03,150
Es esmu izvēlējies ceļu, kas dod
man labākais rezultāts, ko es varu,

255
00:14:03,150 --> 00:14:09,110
pieņemot, ka mans pretinieks
padara visu labi kustas.

256
00:14:09,110 --> 00:14:11,940
>> Labi, tāpēc pieņemsim redzēt
šo prasību vispirms.

257
00:14:11,940 --> 00:14:14,980
Un tad mēs tiešām
apskatīt kodu par to.

258
00:14:14,980 --> 00:14:16,780
Tik iedomāties man ir šo lielo koku.

259
00:14:16,780 --> 00:14:18,280
Un tagad es neesmu spēlē Tic-Tac-Toe.

260
00:14:18,280 --> 00:14:20,405
Es gribēju, lai dotu jums
kaut mazliet bagātāks.

261
00:14:20,405 --> 00:14:23,560
Tāpēc es esam ieguvuši dažas spēle, kur
tur ir daudz dažādu rādītāji

262
00:14:23,560 --> 00:14:26,390
ka es varētu būt beigās.

263
00:14:26,390 --> 00:14:27,980
Un tāpēc es izveidotu šo pilnīgu koku.

264
00:14:27,980 --> 00:14:29,070
Un man pārcelties vispirms.

265
00:14:29,070 --> 00:14:31,290
Es esmu pie koka saknēm.

266
00:14:31,290 --> 00:14:36,150
>> Un man izvēlēties that-- tāpēc man
lai palielinātu pāri šo pirmo mezglu.

267
00:14:36,150 --> 00:14:38,410
Un tad mans pretinieks izpaužas iet.

268
00:14:38,410 --> 00:14:41,910
Un tad man iet vēlreiz.

269
00:14:41,910 --> 00:14:46,830
Tā uz leju apakšā, es ir komplekts
iespējas, ka es varu izvēlēties,

270
00:14:46,830 --> 00:14:50,570
dažādu terminālu valstis no spēles.

271
00:14:50,570 --> 00:14:54,980
Ja es esmu noteikti, ka
tālu kreisajā stūrī,

272
00:14:54,980 --> 00:14:58,867
un es redzu, ka man ir izvēle
starp astoņiem, pa septiņiem, un divi,

273
00:14:58,867 --> 00:15:00,450
labi, es esmu tas, kas izpaužas izvēlēties.

274
00:15:00,450 --> 00:15:02,910
Tāpēc es esmu gatavojas, lai izvēlētos
labākais no tiem.

275
00:15:02,910 --> 00:15:05,650
Es esmu gatavojas izvēlēties astoņi.

276
00:15:05,650 --> 00:15:10,090
>> Tāpēc es zinu, ka, ja es kādreiz
nokāpt līdz šim punktam,

277
00:15:10,090 --> 00:15:13,890
Es varēsiet saņemt, ka astoņus punktus.

278
00:15:13,890 --> 00:15:17,410
Ja es galu galā pie nākamā punkta
vairāk, nākamo mezglu pāri,

279
00:15:17,410 --> 00:15:20,760
deviņi, viens vai seši, labi, es esmu
gatavojas izvēlēties labāko no tiem.

280
00:15:20,760 --> 00:15:21,950
Es izvēlēties deviņi.

281
00:15:21,950 --> 00:15:24,880
Ja man ir izvēle starp
divi, un četri, un viens,

282
00:15:24,880 --> 00:15:28,240
Es izvēlēties četrus, augstākais.

283
00:15:28,240 --> 00:15:31,990
>> Tagad, ja es paskatos līmenī
Iepriekš, ka mans pretinieks

284
00:15:31,990 --> 00:15:34,440
ir viens izpaužas izdarīt šo izvēli.

285
00:15:34,440 --> 00:15:37,040
Tāpēc mans pretinieks izpaužas
izvēlēties, es gribu, lai dotu viņam

286
00:15:37,040 --> 00:15:39,250
lieta, kas notiek
nokļūt viņam astoņus punktus,

287
00:15:39,250 --> 00:15:41,916
vai es varu dot viņam lieta, kas ir
gatavojas dot viņam deviņus punktus,

288
00:15:41,916 --> 00:15:45,240
vai tas, kas notiek
dot viņam četrus punktus?

289
00:15:45,240 --> 00:15:49,130
Un mans pretinieks, kas ir
racionāli, notiek

290
00:15:49,130 --> 00:15:53,470
izvēlēties vismaz tiem,
gatavojas izvēlēties četriem.

291
00:15:53,470 --> 00:15:56,020
>> Un es varu darīt
pa visu koku.

292
00:15:56,020 --> 00:15:59,110
Es varu iet uz leju, lai tas
vidus kopums trīs.

293
00:15:59,110 --> 00:16:01,517
Un es varu izvēlēties starp
viens, trīs, un pieci.

294
00:16:01,517 --> 00:16:02,350
Un man izvēlēties.

295
00:16:02,350 --> 00:16:03,810
Tāpēc es izvēlos pieci.

296
00:16:03,810 --> 00:16:05,340
Es varu izvēlēties trīs, deviņi, vai divi.

297
00:16:05,340 --> 00:16:07,570
Man izvēlēties, tāpēc es izvēlos deviņi.

298
00:16:07,570 --> 00:16:09,290
Six, pieci, vai divi, es izvēlos.

299
00:16:09,290 --> 00:16:11,539
Man izvēlēties seši.

300
00:16:11,539 --> 00:16:13,080
Level iepriekš minētā, kas izpaužas izvēlēties?

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

302
00:16:16,280 --> 00:16:18,140
Kas izpaužas izvēlēties?

303
00:16:18,140 --> 00:16:20,000
Otrs puisis, mans pretinieks.

304
00:16:20,000 --> 00:16:22,583
Tāpēc viņi izvēlas piecus,
deviņi, vai seši, kas viens?

305
00:16:22,583 --> 00:16:23,410
>> Mērķauditorija: Piecu.

306
00:16:23,410 --> 00:16:25,250
>> SPEAKER: Viņi izvēlas piecus.

307
00:16:25,250 --> 00:16:27,400
Viņiem izvēlēties minimumu.

308
00:16:27,400 --> 00:16:29,690
Un tad pēdējais,
izvēlēties vienu, diviem vai trim.

309
00:16:29,690 --> 00:16:31,720
Man izvēlēties, tāpēc es izvēlos trīs.

310
00:16:31,720 --> 00:16:34,370
Nine, septiņi, vai divi, es izvēlos deviņi.

311
00:16:34,370 --> 00:16:37,070
Un 11, sešiem vai četri, es izvēlos 11.

312
00:16:37,070 --> 00:16:41,190
Mans pretinieks tad izvēlas trīs,
deviņi, vai 11, izvēlas minimālo.

313
00:16:41,190 --> 00:16:43,290
Viņš dod man trīs.

314
00:16:43,290 --> 00:16:47,780
Un pēc tam beidzot augšpusē
koks, man izvēlēties vēlreiz.

315
00:16:47,780 --> 00:16:51,190
Un man jāizvēlas starp
četru, piecu, vai trīs.

316
00:16:51,190 --> 00:16:52,270
Tāpēc es ņemtu pieci.

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

318
00:16:55,070 --> 00:17:00,891
>> Ja es saņēmu kontrolēt visu, es gribētu
veikt ceļu, kas noveda pie 11.

319
00:17:00,891 --> 00:17:02,390
Bet man nav get izdarīt šo izvēli.

320
00:17:02,390 --> 00:17:04,220
Ja es iet uz leju šajā ceļā.

321
00:17:04,220 --> 00:17:10,710
Mans pretinieks liks mani
izvēle, kas noved pie trim.

322
00:17:10,710 --> 00:17:14,530
Tāpēc labākais, ko es varu darīt, ir
ņemt šo vidējo filiāli,

323
00:17:14,530 --> 00:17:19,859
izdarīt šo izvēli, kas ir galu galā
gatavojas novest mani uz pieciem punktiem.

324
00:17:19,859 --> 00:17:23,230
Tas ir tas, ko Minimax dara.

325
00:17:23,230 --> 00:17:23,807
>> Viss kārtībā.

326
00:17:23,807 --> 00:17:24,890
Pieņemsim to apskatīt, kas.

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

328
00:17:27,480 --> 00:17:32,330
Tātad šeit CS50
IDE ir programma, kas

329
00:17:32,330 --> 00:17:36,540
īsteno Minimax spēlēt Tic-Tac-Toe.

330
00:17:36,540 --> 00:17:40,100
Mēs ejam, lai veidotu
up pārstāvniecība.

331
00:17:40,100 --> 00:17:44,390
Mēs ejam, lai ir divas opponent--
vai divi spēlētāji, mūsu dators

332
00:17:44,390 --> 00:17:46,090
spēlētājs un cilvēks spēlētājs.

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

334
00:17:48,980 --> 00:17:53,090
Spēlētājs numur viens būs spēlē
O. Tas būs mašīna spēlētājs.

335
00:17:53,090 --> 00:17:55,747
Viņiem pārcelties otrā.

336
00:17:55,747 --> 00:17:57,830
Un otrs spēlētājs, mūsu
cilvēka spēlētājs, būs X.

337
00:17:57,830 --> 00:17:59,880
>> Un, lai padarītu savu dzīvi
maz vienkārši, es eju

338
00:17:59,880 --> 00:18:03,060
marķēt šis spēlētājs negatīvas.

339
00:18:03,060 --> 00:18:05,026
Tāpēc es varu tikai reizināt
negatīvs viens apmainīt

340
00:18:05,026 --> 00:18:06,400
starp vienu spēlētāju un otru.

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

342
00:18:09,030 --> 00:18:12,250
Labi, tāpēc pieņemsim to apskatīt
ko mēs patiešām gatavojas darīt.

343
00:18:12,250 --> 00:18:15,840
Mēs ejam, lai definētu savu kuģa.

344
00:18:15,840 --> 00:18:19,060
Tas būs, labi, mēs ejam
lai tā varētu būt trīs līdz trim,

345
00:18:19,060 --> 00:18:21,580
vai mēs pat varam spēlēt
piecām pieci vai septiņi

346
00:18:21,580 --> 00:18:28,870
septiņas Tic-tac-toe, ja jūs vēlaties
piemēram, pamatojoties uz kādu dimensiju D.

347
00:18:28,870 --> 00:18:31,260
>> Un mums būs pāris
no palīgs funkcijas

348
00:18:31,260 --> 00:18:34,360
kas būs darīt lietas, piemēram,
inicializēt screen-- vai žēl,

349
00:18:34,360 --> 00:18:38,900
sāktu mūsu mainīgos, notīriet
ekrāns, izdarīt kuģa uz ekrāna,

350
00:18:38,900 --> 00:18:41,060
viens, kas pārbauda kuģa
lai redzētu, vai nav

351
00:18:41,060 --> 00:18:44,520
tur ir uzvarētājs, viens, kas
parses caur komandrindu,

352
00:18:44,520 --> 00:18:50,670
tikai, lai palīdzētu, vienu, kas skan
ievadi, un viena funkcija sauc Minimax.

353
00:18:50,670 --> 00:18:52,746
Un tas ir viens
mēs rūp visvairāk.

354
00:18:52,746 --> 00:18:54,120
Bet aplūkosim vispirms galvenais.

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

356
00:18:57,490 --> 00:18:58,510
>> Ko mēs darām?

357
00:18:58,510 --> 00:19:00,570
Nu, mēs ejam, lai
izanalizēt mūsu komandrindas,

358
00:19:00,570 --> 00:19:04,300
tikai lasīt un redzēt, kas
dimensija valdes mēs gribētu, lai būtu.

359
00:19:04,300 --> 00:19:07,330
Mēs inicializēt mūsu kuģa.

360
00:19:07,330 --> 00:19:10,360
Un tad mēs ieraksta vienu
liels savvaļas cilpa, vairākkārt

361
00:19:10,360 --> 00:19:16,630
pieņemt pārceļas kamēr spēle ir
uzvarēja, vai tur nav kustas pa kreisi.

362
00:19:16,630 --> 00:19:20,560
Katru reizi, kad mēs ejam cauri, ka
cilpa, mēs notīrītu ekrānu.

363
00:19:20,560 --> 00:19:23,290
Mēs izdarīt valde uz ekrāna.

364
00:19:23,290 --> 00:19:28,750
Un mēs esam apzināti veida
abstrahējoties šos prom kā subroutines,

365
00:19:28,750 --> 00:19:32,030
tāpēc, ka mums nav jāuztraucas pārāk daudz
detalizētu informāciju par to, kā tie notiek.

366
00:19:32,030 --> 00:19:33,480
>> Jums ir kodu vēlāk šodien.

367
00:19:33,480 --> 00:19:37,970
Un, ja jūs vēlaties meklēt caur
un uzzināt, jūs varat redzēt tos visus.

368
00:19:37,970 --> 00:19:39,890
Bet mēs izdarīt valde uz ekrāna.

369
00:19:39,890 --> 00:19:43,620
Un tad mēs pārbaudīt un
redzēt, vai mums ir uzvarētājs?

370
00:19:43,620 --> 00:19:46,290
Vai kāds uzvarēja šo spēli?

371
00:19:46,290 --> 00:19:49,260
Ja viņi ir, mēs drukāt
out uzvaras ziņu.

372
00:19:49,260 --> 00:19:51,680
Un mēs beigtu spēli.

373
00:19:51,680 --> 00:19:54,510
>> Mēs arī pārbaudīt un
redzēt, ja tur ir tie.

374
00:19:54,510 --> 00:19:56,620
Tas būs viegli redzēt, ja tur ir tie.

375
00:19:56,620 --> 00:20:00,700
Tas nozīmē, ka visas telpas ir pilnas,
bet tur nav bijis uzvarētājs vēl.

376
00:20:00,700 --> 00:20:03,580
Mēs varam atzīt kaklasaiti un jādara.

377
00:20:03,580 --> 00:20:10,530
Tad reālā meat-- ja
tā ir mašīna atskaņotājs,

378
00:20:10,530 --> 00:20:14,120
mēs pieļaut, ka
mašīna spēlētājs meklēt

379
00:20:14,120 --> 00:20:19,500
izmantojot, izmantojot šo Minimax algoritmu,
lai atrastu labāko pārvietot, ka tas ir iespējams.

380
00:20:19,500 --> 00:20:22,310
Un tad mēs nodot, ka virzīties uz augšu.

381
00:20:22,310 --> 00:20:27,640
>> Pretējā gadījumā, ja tas ir cilvēks atskaņotājs,
mēs lasīt kādu ieguldījumu no cilvēka.

382
00:20:27,640 --> 00:20:30,800
Un tad vai tas ir cilvēks
atskaņotāju vai mašīna atskaņotājs,

383
00:20:30,800 --> 00:20:32,800
mēs darīsim pāris maz
biti kļūdu pārbaudi,

384
00:20:32,800 --> 00:20:36,910
pārliecinieties, ka tā paliek robežās
no faktiskajiem izmēriem valdes

385
00:20:36,910 --> 00:20:40,040
ka mums ir, lai pārliecinātos,
ka šī telpa ir tukša,

386
00:20:40,040 --> 00:20:43,570
ka neviens ir likts
gabals tur jau.

387
00:20:43,570 --> 00:20:45,810
Un tad mēs tikai izvirzīti
gabals uz kuģa,

388
00:20:45,810 --> 00:20:51,550
mainīt spēlētāju uz nākamo kārtu, un
pieauguma cik pārceļas ir noticis.

389
00:20:51,550 --> 00:20:54,090
>> Tas ir galvenais cilpa
Mūsu tic-tac-toe spēle.

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

391
00:20:57,000 --> 00:21:02,340
Minimax, tad, ir tieši
algoritms, ka mēs pirms tam.

392
00:21:02,340 --> 00:21:04,710
Vienīgā korekcija, kas
mēs esam padarījuši, lai mēs

393
00:21:04,710 --> 00:21:07,290
var būt lielāks
trīsdimensiju dēļi ir, mēs esam

394
00:21:07,290 --> 00:21:11,070
tur šo papildu parametru sauc dziļums.

395
00:21:11,070 --> 00:21:14,870
Un dziļums vienkārši saka, ja es esmu
meklējot lejup caur šo koku

396
00:21:14,870 --> 00:21:19,022
un man tik tālu uz leju
aiz kāda līmeņa dziļums

397
00:21:19,022 --> 00:21:20,730
ka es vienkārši negribu
iet tālāk,

398
00:21:20,730 --> 00:21:25,630
Es esmu gatavojas pārtraukt un tikai
novērtēt kuģa šajā brīdī.

399
00:21:25,630 --> 00:21:27,310
Es ņemšu pārbaudīt un redzēt, ja tur ir uzvarētājs.

400
00:21:27,310 --> 00:21:29,240
Ja tur ir uzvarētājs, es atgriezties tos.

401
00:21:29,240 --> 00:21:31,720
Citādi, es iešu caur cilpu.

402
00:21:31,720 --> 00:21:34,380
Un es teikšu, visiem
iespējamās vietas

403
00:21:34,380 --> 00:21:38,080
ka es varētu, iespējams,
veikt kā manā ceļā, es ņemšu

404
00:21:38,080 --> 00:21:43,760
veidot hipotētisku valde, kas
ietver manu pāreju uz šī kuģa,

405
00:21:43,760 --> 00:21:45,960
un pēc tam rekursīvi aicina Minimax.

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

407
00:21:49,360 --> 00:21:53,900
>> Ja tas ir mans gājiens, man atrast
viens, kas ir ieguvuši lielāko punktu skaitu.

408
00:21:53,900 --> 00:21:58,710
Ja tas ir mans pretinieks pārvietoties, mēs atrodam
viens, kas ir ieguvuši minimālo rezultātu.

409
00:21:58,710 --> 00:22:02,240
Un viss pārējais ir
tikko lietvedība.

410
00:22:02,240 --> 00:22:04,789
Labi, tāpēc pieņemsim redzēt šo skrējienu.

411
00:22:04,789 --> 00:22:06,830
Patiesībā, varbūt mēs varam
iegūt pāris brīvprātīgie

412
00:22:06,830 --> 00:22:09,930
nākt klajā un spēlēt Tic-Tac-Toe.

413
00:22:09,930 --> 00:22:12,780
[Dzirdams] viens, un viens
vairāk, divi, tieši tur.

414
00:22:12,780 --> 00:22:13,550
Nāciet uz augšu.

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

416
00:22:19,290 --> 00:22:23,650
>> So iesim uz priekšu un
restart tas pilnībā.

417
00:22:23,650 --> 00:22:24,150
Tātad, hi.

418
00:22:24,150 --> 00:22:24,920
>> Mērķauditorija: Hi.

419
00:22:24,920 --> 00:22:25,420
>> SPEAKER: Kāds ir tavs vārds?

420
00:22:25,420 --> 00:22:26,086
>> Mērķauditorija: Gorav.

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

422
00:22:26,840 --> 00:22:27,800
>> Mērķauditorija: Es esmu Layla.

423
00:22:27,800 --> 00:22:29,490
>> SPEAKER: Un Layla, un Layla, sorry.

424
00:22:29,490 --> 00:22:30,384
Nāciet uz augšu.

425
00:22:30,384 --> 00:22:32,050
Gorav, mēs esam nāksies jums iet pirmais.

426
00:22:32,050 --> 00:22:37,710
Un es esmu gatavojas lūgt jums, lai būtu ne
briesmīgi labs tic-tac-toe player.

427
00:22:37,710 --> 00:22:40,130
Labi, tāpēc viss spiediens ir izslēgts par jums.

428
00:22:40,130 --> 00:22:44,660
Paskatīsimies, lai gan, ka mūsu mašīna
spēlētājs faktiski var darīt kaut ko gudru.

429
00:22:44,660 --> 00:22:45,310
Tik iet uz priekšu.

430
00:22:45,310 --> 00:22:49,830
Jūs esat gatavojas rakstīt kas koordinē
Jūs vēlētos, lai jūsu X.

431
00:22:49,830 --> 00:22:55,170
A0, OK, un mašīna ir gājusi
uzreiz un nodot savu preču zīmi A1.

432
00:22:55,170 --> 00:22:56,640
>> Lieciet O uz kuģa.

433
00:22:56,640 --> 00:22:58,970
Labi, tagad iet uz priekšu.

434
00:22:58,970 --> 00:23:00,193
Kur jūs vēlaties doties?

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ūsu mašīna spēlētājs ir pieņēmusi
vidū kvadrātveida, bloķēja jums.

438
00:23:08,430 --> 00:23:10,320
Tā, ka bija labs,
smart lieta, lai to darīt.

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

440
00:23:13,430 --> 00:23:14,250
Jūs esat bloķējis.

441
00:23:14,250 --> 00:23:15,210
Tas ir lielisks.

442
00:23:15,210 --> 00:23:16,390
Tā ņem stūri tur.

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

444
00:23:23,890 --> 00:23:30,430
>> Un tas notiek, lai piespiestu jūs
veikt viena pēdējā telpu, B0.

445
00:23:30,430 --> 00:23:32,220
Un spēle beidzas ar kaklasaiti.

446
00:23:32,220 --> 00:23:35,030
Bet tā bijusi saprātīga
spēle pret jums, vai ne?

447
00:23:35,030 --> 00:23:36,956
Labi, paldies ļoti daudz, Gorav.

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

449
00:23:40,860 --> 00:23:44,723
>> Labi, Layla, mēs ejam
up spēle par jums šeit.

450
00:23:44,723 --> 00:23:46,940
>> Mērķauditorija: Ak, lieliski.

451
00:23:46,940 --> 00:23:49,950
>> SPEAKER: Mēs ejam, lai dotu
jūs četri četri Tic-tac-toe.

452
00:23:49,950 --> 00:23:54,760
Tagad, četrās četri, jums ir, lai uzvarētu
ar četriem pēc kārtas, nevis trīs pēc kārtas.

453
00:23:54,760 --> 00:23:56,135
Un tas viss ir jūsu.

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

455
00:24:02,180 --> 00:24:04,420
Tātad Layla ņēma D1.

456
00:24:04,420 --> 00:24:11,730
Mēs tagad gatavojas sekot
mūsu dators spēlētājs šeit.

457
00:24:11,730 --> 00:24:16,910
Trīs līdz trīs Tic-tac-toe ir sava veida
lieta, kas ir viegli mums visiem.

458
00:24:16,910 --> 00:24:21,960
Bet tas joprojām ir jauki redzēt
dators spēlētājs padarīt smart gājienus.

459
00:24:21,960 --> 00:24:23,725
Četri četri izpaužas
būt nedaudz sarežģītāk.

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

461
00:24:42,960 --> 00:24:44,230
>> Labi darīts.

462
00:24:44,230 --> 00:24:46,210
Labi, tāpēc Layla s noslēdza.

463
00:24:46,210 --> 00:24:48,270
Ak, un mums būtu beigusies tur.

464
00:24:48,270 --> 00:24:51,870
Bet pieņemsim darīt vēl viens šeit.

465
00:24:51,870 --> 00:24:53,480
Tātad Layla, paldies.

466
00:24:53,480 --> 00:24:55,112
Labi darīts.

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

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

469
00:25:00,410 --> 00:25:04,750
>> Tātad mūsu tic-tac-toe spēlētājs iet
caur un atrod vietas,

470
00:25:04,750 --> 00:25:07,040
atrisina tos izmantojot šo Minimax.

471
00:25:07,040 --> 00:25:08,990
Un man bija dziļuma iestatījumu
uz ka tā, ka tas

472
00:25:08,990 --> 00:25:11,010
nevarētu palaist pārāk ātri,
kas ir iespējams, kāpēc

473
00:25:11,010 --> 00:25:16,790
Layla varēja iet labi uz priekšu
kā viņa to darīja, un bija ļoti labi.

474
00:25:16,790 --> 00:25:20,450
Bet šīs sistēmas, kas tikko
iet cauri un brutālu spēku

475
00:25:20,450 --> 00:25:23,870
iet dziļāk, un dziļāk, un dziļāk,
un saglabāt atrast risinājumu

476
00:25:23,870 --> 00:25:29,890
ka viņiem ir nepieciešams, šie sistēmu veidi
ir diezgan veiksmīga pie tiem, labi,

477
00:25:29,890 --> 00:25:32,700
standarta galda spēles.

478
00:25:32,700 --> 00:25:37,060
>> Un patiesībā, ja mēs apskatīsim
trīs līdz trīs tic-tac-toe spēle,

479
00:25:37,060 --> 00:25:40,040
Šis ir būtībā atrisināta problēma.

480
00:25:40,040 --> 00:25:45,430
Un tas ir brīnišķīgi diagramma
no Randall Munroe pie Xkcd,

481
00:25:45,430 --> 00:25:52,130
rāda, no kuras pārvietot jums vajadzētu
veikt, ņemot vērā pretinieka kustas.

482
00:25:52,130 --> 00:25:56,420
Tas ir kaut kas, mēs varētu
viegli precizēt pirms laika.

483
00:25:56,420 --> 00:26:00,180
Bet kas notiek, kā mēs to vairāk
sarežģītas spēles, vairāk sarežģītu spēles,

484
00:26:00,180 --> 00:26:05,690
kur ir lielākas dēļi, vairāk
iespējas, dziļāk stratēģija?

485
00:26:05,690 --> 00:26:09,660
>> Izrādās, ka šis
brutālu spēku meklējot vēl

486
00:26:09,660 --> 00:26:14,150
nav pietiekami labi, izņemot
kad jūs nokļūt līdz vietai

487
00:26:14,150 --> 00:26:19,230
kur tas koks ir tik liels
ka jūs nevarat pārstāvēt to visu.

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

489
00:26:22,370 --> 00:26:28,280
Ja jūs nevarat aprēķināt visu koku,
ja jūs nevarat iet uz priekšu un push

490
00:26:28,280 --> 00:26:32,204
sev līdz vietai, kur jūs esat
gotten visu koku atmiņā,

491
00:26:32,204 --> 00:26:34,370
vai jūs varat saņemt to
atmiņā un tas būs tikai

492
00:26:34,370 --> 00:26:39,200
tevi pārāk ilgi, lai meklētu ar
tas, kas Jums jādara kaut gudrāku.

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

494
00:26:42,620 --> 00:26:46,450
>> Lai to izdarītu, jums
ir jādara divas lietas.

495
00:26:46,450 --> 00:26:49,030
Pirmkārt, jums ir, lai atrastu kādu
veids, kā ierobežot savu dziļumu.

496
00:26:49,030 --> 00:26:50,370
Nu, tas ir OK.

497
00:26:50,370 --> 00:26:55,740
Mēs varam atrast kādu jauku, absolūtu minimumu
un teikt, jūs varat tikai iet tik dziļi.

498
00:26:55,740 --> 00:27:00,890
Bet, kad jūs to izdarītu, tas nozīmē, ka jūs
ir šie daļēji nepilnīgas dēļi.

499
00:27:00,890 --> 00:27:04,770
Un jums ir jāizvēlas, vai man patīk
Tas daļēji nepilnīga tāfele,

500
00:27:04,770 --> 00:27:08,600
vai tas daļēji nepilnīgas kuģa?

501
00:27:08,600 --> 00:27:11,910
>> Un mūsu četriem ar
četru tic-tac-toe spēle,

502
00:27:11,910 --> 00:27:15,240
mūsu dators spēlētājs dabūja uz leju
uz leju, un tā teica,

503
00:27:15,240 --> 00:27:16,800
Man divas dažādas dēļi.

504
00:27:16,800 --> 00:27:17,940
Ne viens ir abpusēji.

505
00:27:17,940 --> 00:27:19,120
Ne viens ir zaudējums.

506
00:27:19,120 --> 00:27:22,070
Ne viens ir neizšķirts.

507
00:27:22,070 --> 00:27:24,100
Kā es varu izvēlēties starp viņiem?

508
00:27:24,100 --> 00:27:26,200
Un tas nebija
smart veids, kā darīt to.

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

510
00:27:28,910 --> 00:27:32,850
>> Mēs redzam šāda veida
izvērtēšana notiek visu laiku

511
00:27:32,850 --> 00:27:35,290
kā mēs nokļūt sarežģītākām spēlēm.

512
00:27:35,290 --> 00:27:37,600
Šahs ir lielisks piemērs.

513
00:27:37,600 --> 00:27:41,550
Šahā, mums ir, pirmkārt
no visiem, lielāku kuģa.

514
00:27:41,550 --> 00:27:43,370
Mums ir daudz vairāk gabaliem.

515
00:27:43,370 --> 00:27:47,930
Un pozicionēšanas no šiem gabaliem
un tā, ka šie gabali pārvietot

516
00:27:47,930 --> 00:27:50,370
ir kritiski svarīga.

517
00:27:50,370 --> 00:27:53,700
Tātad, ja es vēlos izmantot Minimax,
Man vajag, lai varētu norādīt

518
00:27:53,700 --> 00:27:58,240
un teikt, šī padome, kurā
neviens nav uzvarējis vai zaudējis vēl,

519
00:27:58,240 --> 00:28:04,310
ir kaut kā labāka, nekā tas cits
board, kur neviens nav uzvarējis vai zaudējis.

520
00:28:04,310 --> 00:28:06,740
>> Lai to izdarītu, es varētu darīt
lietas, piemēram, es varētu tikai

521
00:28:06,740 --> 00:28:10,787
saskaitīt, cik daudz gabalu man ir
un cik daudz gabalu jums ir?

522
00:28:10,787 --> 00:28:12,870
Vai es varētu dot atšķirīgs
gab dažādi punkti.

523
00:28:12,870 --> 00:28:14,420
Mana karaliene ir vērts 20 punkti.

524
00:28:14,420 --> 00:28:16,500
Jūsu bandinieks ir vērts vienu punktu.

525
00:28:16,500 --> 00:28:18,920
Kam ir vairāk punktu pavisam?

526
00:28:18,920 --> 00:28:22,300
Vai es varētu apsvērt lietas, piemēram,
kas ir ieguvuši labāku kuģa pozīciju?

527
00:28:22,300 --> 00:28:26,820
Kuras kārta ir tas nākamais,
kaut kas es varu

528
00:28:26,820 --> 00:28:31,220
darīt, lai precīzāk novērtētu
kura no šīm iespējām

529
00:28:31,220 --> 00:28:34,660
ir labāk bez
izsmeļoši apsverot

530
00:28:34,660 --> 00:28:36,565
katrs solis, kas varētu nākt pēc tam.

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

532
00:28:39,740 --> 00:28:45,130
>> Tagad, lai veiktu šo darbu,
viena no lietām, kas ir

533
00:28:45,130 --> 00:28:48,680
gatavojas kļūt patiešām svarīgi
mums ir ne tikai pārvietojas taisni

534
00:28:48,680 --> 00:28:53,720
uz leju līdz noteiktam dziļumā
limits, bet to var teikt,

535
00:28:53,720 --> 00:28:59,380
viena no šīm idejām, kas man
ir ir tik slikti, ka tas ir

536
00:28:59,380 --> 00:29:02,280
nav vērts apsvērt
visi iespējamajam

537
00:29:02,280 --> 00:29:06,680
ka lietas var iet no slikti, lai sliktāks.

538
00:29:06,680 --> 00:29:12,760
Lai to izdarītu, mēs pievienot uz Minimax
princips sauc alph-beta.

539
00:29:12,760 --> 00:29:16,340
Un alfa-beta saka,
ja jums ir slikta ideja,

540
00:29:16,340 --> 00:29:22,840
netērētu savu laiku, mēģinot
uzzināt, kas tieši, cik slikti tas ir.

541
00:29:22,840 --> 00:29:24,990
>> Tātad, šeit ir tas, ko mēs gatavojamies darīt.

542
00:29:24,990 --> 00:29:28,620
Mēs ejam, lai ņemtu to pašu
principi, kas mums bija pirms,

543
00:29:28,620 --> 00:29:32,200
pats Minimax tips
meklējumu, tikai mēs esam

544
00:29:32,200 --> 00:29:37,570
gatavojas sekot līdzi, ne tikai no
faktiskās vērtības, kas mums ir, bet mēs

545
00:29:37,570 --> 00:29:41,440
izsekot labākais iespējamais
vērtība, ka es varētu saņemt,

546
00:29:41,440 --> 00:29:45,700
un iespējams sliktākais
iznākums es varētu būt.

547
00:29:45,700 --> 00:29:50,470
Un jebkurā laikā iespējamo sliktāko
lieta meklē iespējams,

548
00:29:50,470 --> 00:29:52,694
Es atteikties, ka daļa no koka.

549
00:29:52,694 --> 00:29:54,610
Un es pat apnikt
skatoties uz to vairs.

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

551
00:29:57,680 --> 00:30:02,600
>> Labi, lai iedomāties, ka mēs sākam
ar šo pašu precīzu spēli kokā.

552
00:30:02,600 --> 00:30:05,200
Un tagad mēs esam gatavojas iet
atkal uz leju, visu ceļu uz leju

553
00:30:05,200 --> 00:30:07,200
šai apakšējā kreisajā stūrī.

554
00:30:07,200 --> 00:30:11,180
Un šajā apakšējā kreisajā stūrī, mēs
meklēt un mēs vērtējam šī kuģa.

555
00:30:11,180 --> 00:30:15,700
Varbūt tas ir četri līdz četru tic-tac-toe
klāja, vai varbūt tas ir šaha galdiņš.

556
00:30:15,700 --> 00:30:18,620
Bet mēs skatāmies uz to, un mēs novērtēt
tas, un mēs iegūstam vērtību astoņi.

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

558
00:30:22,290 --> 00:30:28,030
>> Tajā brīdī, mēs zinām, ka
mēs gatavojamies, lai iegūtu vismaz

559
00:30:28,030 --> 00:30:32,380
astoņi punkti no šīs apakšējās lēmumu.

560
00:30:32,380 --> 00:30:36,620
Tas nav svarīgi, ko otrs
divi ir, ka septiņi un ka divi.

561
00:30:36,620 --> 00:30:38,580
Tie var būt jebkuri vērtības
viņi gribēja būt.

562
00:30:38,580 --> 00:30:41,279
Mēs ejam, lai saņemtu pie
vismaz astoņi punkti.

563
00:30:41,279 --> 00:30:43,070
Labi, bet mēs varētu
iet uz priekšu un pārbaudīt.

564
00:30:43,070 --> 00:30:45,080
Varbūt viena no tām ir labāka nekā astoņi.

565
00:30:45,080 --> 00:30:46,000
>> Mēs skatāmies uz septiņiem.

566
00:30:46,000 --> 00:30:46,910
Vai tas ir labāk nekā astoņi?

567
00:30:46,910 --> 00:30:48,680
Nē, tas nemaina
mūsu viedoklis vispār.

568
00:30:48,680 --> 00:30:49,460
Mēs skatāmies uz diviem.

569
00:30:49,460 --> 00:30:50,543
Vai tas ir labāk nekā astoņi?

570
00:30:50,543 --> 00:30:52,580
Nē, tas nemaina
mūsu viedoklis vispār.

571
00:30:52,580 --> 00:30:55,480
Tātad tagad mēs zinām, mēs esam izsmeltas
visas iespējas tur.

572
00:30:55,480 --> 00:30:58,330
Mēs nebrauksim, lai saņemtu
kaut kas labāks nekā astoņi.

573
00:30:58,330 --> 00:31:01,310
Mēs ejam, lai iegūtu tieši astoņi.

574
00:31:01,310 --> 00:31:03,825
>> Un tā mēs mainīt šo mezglu un
teiksim, ka tagad ir pārliecība.

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

576
00:31:07,010 --> 00:31:10,270
Mēs ejam vienu līmeni augstāk virs tā.

577
00:31:10,270 --> 00:31:13,820
Un tagad mēs zinām kaut ko
par to, ka samazināšanas līmeni.

578
00:31:13,820 --> 00:31:18,560
Mēs zinām, ka mēs nekad gatavojas saņemt
vairāk nekā astoņi punkti, ja mēs ejam uz leju

579
00:31:18,560 --> 00:31:20,910
šajā virzienā.

580
00:31:20,910 --> 00:31:22,980
Jo pat tad, ja tie
Pārējie divi zari izrādīties

581
00:31:22,980 --> 00:31:26,170
būt fantastisks un vērts
tūkstošiem katru punktu,

582
00:31:26,170 --> 00:31:31,666
Mūsu pretinieks dos mums
minimums, un dod mums astoņi.

583
00:31:31,666 --> 00:31:32,790
Labi, labi, pieņemsim redzēt.

584
00:31:32,790 --> 00:31:35,190
Mēs turpināsim iet uz leju, ka ceļu.

585
00:31:35,190 --> 00:31:38,490
Mēs ejam uz leju, lai šo vidū pa kreisi.

586
00:31:38,490 --> 00:31:40,560
Mēs skatāmies uz leju, un mēs redzam, tur ir deviņi.

587
00:31:40,560 --> 00:31:45,590
Mēs zinām, ka mēs ejam, lai saņemtu
vismaz deviņi punkti, ejot uz leju

588
00:31:45,590 --> 00:31:47,720
ka vidusceļš.

589
00:31:47,720 --> 00:31:52,110
Un šajā brīdī, mēs varam vienkārši pauze.

590
00:31:52,110 --> 00:31:56,910
Un mēs varam teikt, izskatās, es
zināt līmeni augstāk,

591
00:31:56,910 --> 00:32:01,160
Es esmu gatavojas saņemt ne vairāk kā astoņi
norāda, ejot pa šo virzienu.

592
00:32:01,160 --> 00:32:05,670
Bet, ja es devos uz leju pa vidu
ceļš, nevis kreisās ceļa,

593
00:32:05,670 --> 00:32:08,980
Es vēlētos saņemt vismaz deviņus punktus.

594
00:32:08,980 --> 00:32:13,590
>> Mans pretinieks nekad gatavojas
ļaujiet man iet uz leju, ka vidusceļš.

595
00:32:13,590 --> 00:32:14,650
Viņiem izvēlēties.

596
00:32:14,650 --> 00:32:18,140
Un viņi gatavojas, lai izvēlētos
ceļš pa kreisi uz astoņiem,

597
00:32:18,140 --> 00:32:23,650
nevis pa vidu virzienā
kas ir vismaz deviņus punktus.

598
00:32:23,650 --> 00:32:25,334
Tātad šajā brīdī, es apstāties.

599
00:32:25,334 --> 00:32:26,500
Un es teikšu, jūs zināt, ko?

600
00:32:26,500 --> 00:32:29,990
Man nav jāmeklē jebkurš
vairāk uz leju šajā virzienā.

601
00:32:29,990 --> 00:32:32,270
Jo es nekad tur nokļūt.

602
00:32:32,270 --> 00:32:36,660
>> Es varu izlaist šo vienu,
un es varu izlaist pār sešiem,

603
00:32:36,660 --> 00:32:39,720
jo tas nekad nenotiks.

604
00:32:39,720 --> 00:32:42,470
Tāpēc es iešu uz leju, un es ņemšu
apsvērt nākamo iespēju.

605
00:32:42,470 --> 00:32:44,830
Es iet tur lejā, un es saku, es redzu divus.

606
00:32:44,830 --> 00:32:47,125
Es zinu, ja es nokļūtu šeit, es esmu
gatavojas saņemt vismaz divas.

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

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

609
00:32:50,470 --> 00:32:51,520
Es turpinu iet.

610
00:32:51,520 --> 00:32:52,440
Es redzu četras.

611
00:32:52,440 --> 00:32:54,920
Es zinu, es esmu gatavojas saņemt vismaz četras.

612
00:32:54,920 --> 00:32:57,200
Tur ir vēl daudz starp
četri un astoņi, though.

613
00:32:57,200 --> 00:32:58,454
Tāpēc es glabāt iet.

614
00:32:58,454 --> 00:32:59,870
Es skatos uz leju, un es redzu, tur ir viens.

615
00:32:59,870 --> 00:33:01,614
Labi, es zinu, ja
Man iet pa šo ceļu,

616
00:33:01,614 --> 00:33:03,280
Es esmu gatavojas, lai varētu izvēlēties četras.

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

618
00:33:06,540 --> 00:33:08,980
Kas ir mans pretinieks gatavojas darīt?

619
00:33:08,980 --> 00:33:12,310
Starp kaut ko, kas dod man
astoņi, kaut kas, kas dod man četri,

620
00:33:12,310 --> 00:33:14,730
un kaut kas
dod man vismaz deviņi,

621
00:33:14,730 --> 00:33:17,550
labi, viņš gatavojas sniegt man četriem.

622
00:33:17,550 --> 00:33:20,110
Un es tagad zinu, pie
ļoti top, es eju

623
00:33:20,110 --> 00:33:23,145
lai varētu saņemt vismaz
četri punkti no šīs spēles.

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

625
00:33:27,030 --> 00:33:30,900
>> Visa ideja par alfa-beta
ir, lai nogrieztu daļas koku tik

626
00:33:30,900 --> 00:33:32,530
ka man nav skatīties uz viņiem vairs.

627
00:33:32,530 --> 00:33:35,964
Bet tas joprojām izskatās tāpat kā es esmu bijis
aplūkojot daudz koku.

628
00:33:35,964 --> 00:33:36,880
Let 's turēt iet uz leju.

629
00:33:36,880 --> 00:33:38,305
Mēs iet uz leju nākamo tagad.

630
00:33:38,305 --> 00:33:39,680
Down apakšā, man atrast vienu.

631
00:33:39,680 --> 00:33:41,030
Es zinu, es esmu gatavojas saņemt vismaz vienu.

632
00:33:41,030 --> 00:33:41,690
Es glabāt meklējat.

633
00:33:41,690 --> 00:33:42,625
>> Es atrast trīs.

634
00:33:42,625 --> 00:33:44,250
Es zinu, es esmu gatavojas saņemt vismaz trīs.

635
00:33:44,250 --> 00:33:44,840
Es turpinu iet.

636
00:33:44,840 --> 00:33:45,660
Es atrast pieci.

637
00:33:45,660 --> 00:33:49,760
Es zinu, es esmu gatavojas saņemt piecas
ja man noteikti šajā ceļā.

638
00:33:49,760 --> 00:33:52,580
Un es arī zinu, tad
ka mans pretinieks, ja es

639
00:33:52,580 --> 00:33:55,510
izvēlēties vidū
trīs lielas izvēles,

640
00:33:55,510 --> 00:34:01,440
viņš gatavojas sniegt man
kaut kas ir pieci vai mazāk.

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

642
00:34:02,150 --> 00:34:03,400
Es varu glabāt iet tur.

643
00:34:03,400 --> 00:34:06,470
Es varu skatīties uz leju, un es
var teikt, ko es gatavojas

644
00:34:06,470 --> 00:34:08,239
lai saņemtu, ja es dodos uz leju pa vidu ceļš?

645
00:34:08,239 --> 00:34:09,909
Es esmu gatavojas saņemt, labi, trīs tur.

646
00:34:09,909 --> 00:34:12,080
Es esmu gatavojas saņemt kaut ko
tas ir vismaz trīs.

647
00:34:12,080 --> 00:34:16,030
Tur ir vēl lietas, starp
trīs un pieci, tāpēc es glabāt meklē.

648
00:34:16,030 --> 00:34:20,203
Ak, deviņi, es noteikti
ņemt, ka vairāk nekā trīs.

649
00:34:20,203 --> 00:34:22,744
Es esmu gatavojas saņemt vismaz deviņi
ja man iet uz leju, ka vidusceļš.

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

651
00:34:25,530 --> 00:34:31,010
>> Tagad mans pretinieks apstājas un saka:
izskatās, tur nekādas jēgas vairs.

652
00:34:31,010 --> 00:34:33,669
Es zinu, ka mana
minimizācija pretinieks, viņš ir

653
00:34:33,669 --> 00:34:36,210
gatavojas sniegt man lieta, kas ir
mazāks par vai vienāds ar pieciem,

654
00:34:36,210 --> 00:34:39,030
nevis lieta, kas ir
lielāks par vai vienāds ar deviņiem.

655
00:34:39,030 --> 00:34:39,530
Es apstājos.

656
00:34:39,530 --> 00:34:40,779
Man nav skatīties vairāk tajā.

657
00:34:40,779 --> 00:34:43,280
Es turpinu iet.

658
00:34:43,280 --> 00:34:44,850
>> Es skatos uz šo vienu.

659
00:34:44,850 --> 00:34:46,370
Leju, lai apakšā, es atrast sešiem.

660
00:34:46,370 --> 00:34:50,040
Es zinu, es esmu gatavojas saņemt vismaz sešus.

661
00:34:50,040 --> 00:34:53,130
Un ko es varu darīt?

662
00:34:53,130 --> 00:34:54,877
Es varu apstāties.

663
00:34:54,877 --> 00:34:57,460
Jo tur ir izvēle starp
kaut kas ir vismaz sešus

664
00:34:57,460 --> 00:34:59,250
un kaut kas ir
mazāks par pieci, viņš ir

665
00:34:59,250 --> 00:35:02,570
gatavojas sniegt man lieta
kas ir mazāks par pieci.

666
00:35:02,570 --> 00:35:04,779
Un tagad es zinu, es esmu gatavojas
lai iegūtu tieši šo izvēli.

667
00:35:04,779 --> 00:35:06,195
Es esmu gatavojas iegūt, ka pieci izvēli.

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

669
00:35:08,980 --> 00:35:10,010
>> Es dodos atpakaļ uz augšu uz augšu.

670
00:35:10,010 --> 00:35:11,450
Kas es esmu gatavojas
izvēlēties starp kaut ko

671
00:35:11,450 --> 00:35:14,449
kas ir lielāks par vai vienāds ar četriem,
vai kaut kas ir vienāds ar pieci?

672
00:35:14,449 --> 00:35:17,140
Es esmu gatavojas pieņemt kaut ko
tas ir vismaz pieci.

673
00:35:17,140 --> 00:35:20,490
Es iet uz leju pēdējo ceļu, visi
ceļu uz leju, lai apakšā.

674
00:35:20,490 --> 00:35:21,260
Tur ir viens.

675
00:35:21,260 --> 00:35:23,410
OK, vismaz es esmu gatavojas saņemt vienu punktu.

676
00:35:23,410 --> 00:35:24,427
Es turpinu iet.

677
00:35:24,427 --> 00:35:25,760
Divi, ak, tas ir labāk, nekā vienu.

678
00:35:25,760 --> 00:35:27,100
Es esmu gatavojas saņemt vismaz divas.

679
00:35:27,100 --> 00:35:28,610
Es atrast trīs.

680
00:35:28,610 --> 00:35:31,450
Es zinu, es esmu gatavojas saņemt trīs.

681
00:35:31,450 --> 00:35:34,690
>> Un punkts iepriekš, ka,
mans pretinieks gatavojas

682
00:35:34,690 --> 00:35:38,540
lai dotu man kaut kas ir
mazāks par vai vienāds ar trīs.

683
00:35:38,540 --> 00:35:40,940
Un tagad es varu apstāties.

684
00:35:40,940 --> 00:35:46,290
Jo izvēle starp mani ir
iespēja saņemt piecu un mans pretinieks

685
00:35:46,290 --> 00:35:52,290
dod man kaut ko mazāk nekā trīs,
Es esmu vienmēr gatavojas pieņemt, ka pieci.

686
00:35:52,290 --> 00:35:56,810
Tāpēc es nedomāju, ka novērtēt
apakšējā daļa no koku vispār.

687
00:35:56,810 --> 00:35:59,470
>> Tagad tas var likties mazsvarīgi.

688
00:35:59,470 --> 00:36:03,630
Bet, kad maz biti aritmētisko,
lielāks par un mazāk nekā,

689
00:36:03,630 --> 00:36:10,640
var samazināt prom veselas daļas
Tas eksponenciāli aug koks,

690
00:36:10,640 --> 00:36:14,280
kas noved pie milzīga
ietaupījuma apjoms, ietaupījumiem

691
00:36:14,280 --> 00:36:17,630
kas ir pietiekami liela, ka es
var sākt spēlēt konkurētspējīgu

692
00:36:17,630 --> 00:36:21,330
pie sarežģītākiem spēles.

693
00:36:21,330 --> 00:36:27,030
>> Nu labi, ja mēs skatāmies uz izmēru
un sarežģītība dažādas spēles,

694
00:36:27,030 --> 00:36:29,470
tic-tac-toe bija mūsu viegli piemērs.

695
00:36:29,470 --> 00:36:32,150
Mēs esam ieguvuši nelielu kuģa, trīs ar trīs.

696
00:36:32,150 --> 00:36:36,030
Mēs iegūt, ne vairāk, vidēji
apmēram četras dažādas izvēles

697
00:36:36,030 --> 00:36:38,440
kā mums iet caur spēli.

698
00:36:38,440 --> 00:36:42,720
Mums ir kaut kur ap 10 uz
piektais iespējamie dažādas lapas.

699
00:36:42,720 --> 00:36:45,200
Un veidojot Tic-Tac-Toe
spēlētājs, labi, mēs vienkārši to darīja.

700
00:36:45,200 --> 00:36:47,460
Tas ir viegli.

701
00:36:47,460 --> 00:36:49,890
>> Ja mēs aizejam uz kaut ko vairāk
komplekss, tāpat Connect Four.

702
00:36:49,890 --> 00:36:53,170
Vai atceraties šo spēle, kur
jūs piliens maz žetoniem in?

703
00:36:53,170 --> 00:36:58,490
Tā ir seši līdz septiņi valdes,
nav, ka daudz lielāks, joprojām

704
00:36:58,490 --> 00:37:00,770
ir apmēram tajā pašā filiāles
faktors, kā Tic-Tac-Toe.

705
00:37:00,770 --> 00:37:05,410
Man ir aptuveni četras izvēles
kur es varu nodot lietas.

706
00:37:05,410 --> 00:37:10,760
Bet tagad, man ir daudz vairāk
noved, 10 līdz 21. varas.

707
00:37:10,760 --> 00:37:14,440
Tas ir kaut kas, kas ir viegli
pietiekami, ka mēs to atrisināt uzreiz.

708
00:37:14,440 --> 00:37:17,560
>> Dambrete, vairāk complex-- tevi
ieguva astoņi astoņi kuģa.

709
00:37:17,560 --> 00:37:20,570
Tu esi tikai pusē
viņiem jebkurā brīdī, lai gan.

710
00:37:20,570 --> 00:37:24,930
Jūs esat ieguvuši zarošanās
faktors, kas ir par 2,8.

711
00:37:24,930 --> 00:37:28,160
Nu, mēs esam ieguvuši pāris
pārceļas jūs varat veikt.

712
00:37:28,160 --> 00:37:33,870
Jūs esat ieguvuši aptuveni 10 līdz 31. lapām,
lielāki, un lielāki un lielāki telpas.

713
00:37:33,870 --> 00:37:37,340
Kā man ir pārlūkot
šie lielāka un lielāka telpas,

714
00:37:37,340 --> 00:37:42,220
tas ir tad, kad lietas, piemēram, alfa-beta un
spēt nogriež visu zarus

715
00:37:42,220 --> 00:37:44,420
kļūst būtiska.

716
00:37:44,420 --> 00:37:47,440
>> Tagad, dambrete bija viegli pietiekami 1992.gadā.

717
00:37:47,440 --> 00:37:51,400
Datorprogramma sauc
Chinook pārspēt pasaules kauliņus

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

719
00:37:53,590 --> 00:37:57,260
Un kopš tā laika, ne
cilvēka master spēlētājs ir

720
00:37:57,260 --> 00:38:02,290
spējuši pārspēt labāko
skaitļošanas sistēmas.

721
00:38:02,290 --> 00:38:06,570
Ja mēs skatāmies uz kaut kā šahs, tagad
atkal, mums ir astoņi astoņi kuģa.

722
00:38:06,570 --> 00:38:09,870
Bet mums ir daudz sarežģītāka
gabali, daudz sarežģītākas kustības.

723
00:38:09,870 --> 00:38:14,610
Mums ir zarojumpunkts faktors par
35, 35 iespējamos pārceļas vidēji

724
00:38:14,610 --> 00:38:20,030
ka es varētu veikt, un valsti
telpa, vairāki lapām

725
00:38:20,030 --> 00:38:28,950
kas ir pieaudzis līdz 10 uz 123. varas,
milzīgs skaits iespējām.

726
00:38:28,950 --> 00:38:35,570
>> Pat vēl, mūsdienu procesori
ir iespēja to izdarīt veiksmīgi.

727
00:38:35,570 --> 00:38:43,900
1995. un pēc tam 1997. gadā, ar datoru
Programma sauc Deep Blue būvēts ar IBM

728
00:38:43,900 --> 00:38:49,601
kas skrēja uz milzu superdatoru
pārspēt pašreizējo pasaules čempionu,

729
00:38:49,601 --> 00:38:50,225
Garijs Kasparovs.

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

731
00:38:54,000 --> 00:38:56,650
Tas bija pagrieziena punkts.

732
00:38:56,650 --> 00:39:00,620
Šodien, lai gan, ka pats apstrāde
jauda sēž uz mana MacBook.

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

734
00:39:04,180 --> 00:39:06,440
>> Apstrādes ātrumu uztur
iegūt ātrāk un ātrāk.

735
00:39:06,440 --> 00:39:09,500
Mēs varam novērtēt vairāk un vairāk
dēļi ātrāk un ātrāk.

736
00:39:09,500 --> 00:39:14,550
Bet vēl svarīgāk, mēs esam labāki
novērtēšanas funkcijas un labāk atzarošanas

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

738
00:39:15,460 --> 00:39:19,560
Tātad mēs varat meklēt
kosmosa vairāk kompleksi.

739
00:39:19,560 --> 00:39:22,350
Lielākais no valdes
spēles, ka mēs varam iedomāties,

740
00:39:22,350 --> 00:39:26,310
kaut kā Go, kas ir
ieguva 19 par 19 kuģa,

741
00:39:26,310 --> 00:39:32,490
Tagad pēkšņi, mēs esam garām vietai,
kur skaitļošanas sistēmas var uzvarēt.

742
00:39:32,490 --> 00:39:34,530
Nav skaitļošanas
sistēma, kas pastāv

743
00:39:34,530 --> 00:39:38,880
kas var pārspēt profesionālu Go spēlētāju.

744
00:39:38,880 --> 00:39:45,000
Labākais sistēmas šodien rangs to par
tāda veida labā amatieru līmenī.

745
00:39:45,000 --> 00:39:49,285
Tātad tur ir vēl diezgan daudz out
tur, ka jūs nevarat nokļūt vēl.

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

747
00:39:51,840 --> 00:39:55,360
>> Labi, šie
tradicionālās galda spēles,

748
00:39:55,360 --> 00:39:58,560
Šie sistēmu veidi, kur mēs
veidot šo Minimax, vai tas ir got

749
00:39:58,560 --> 00:40:06,300
alfa-beta vai nē, šie algoritmi strādā
jo ir daži ierobežojumi.

750
00:40:06,300 --> 00:40:08,520
Mums ir lieliska informācija
par pasauli.

751
00:40:08,520 --> 00:40:11,690
Mēs zinām, kur visi gabali ir.

752
00:40:11,690 --> 00:40:13,570
Pasaule ir statisks.

753
00:40:13,570 --> 00:40:16,220
Neviens izpaužas, lai pārvietotu
gabali apkārt, kamēr es esmu

754
00:40:16,220 --> 00:40:20,640
sēdēja tur domāšana, ņemot mana kārta.

755
00:40:20,640 --> 00:40:23,140
Ir prasība telpa, kas ir diskrēta.

756
00:40:23,140 --> 00:40:26,900
Es varu likt savu bandinieks šeit,
vai es varu likt savu bandinieku šeit.

757
00:40:26,900 --> 00:40:30,520
Es neesmu atļauts nodot manu bandinieks uz
līnija, kas starp abiem kvadrātiem.

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

759
00:40:34,430 --> 00:40:36,520
>> Un, visbeidzot, pasākumi
ir determinēti.

760
00:40:36,520 --> 00:40:39,790
Es zinu, ka, ja es saku,
krauķis uz Knight trīs,

761
00:40:39,790 --> 00:40:44,660
mans krauķis gatavojas galu galā pie bruņinieks
trīs, ja vien tas ir derīgs gājiens.

762
00:40:44,660 --> 00:40:47,830
Nav nenoteiktība par to.

763
00:40:47,830 --> 00:40:52,490
Tagad, kā es iet uz vairāk
dažāda veida spēles,

764
00:40:52,490 --> 00:40:55,960
mums ir lauzt šos pieņēmumus.

765
00:40:55,960 --> 00:41:00,020
>> Ko darīt, ja es eju uz kaut ko
piemēram, klasiskās video spēles?

766
00:41:00,020 --> 00:41:04,180
Lūk izvēle video
spēles no Atari 2600.

767
00:41:04,180 --> 00:41:05,180
Kas man ir tur?

768
00:41:05,180 --> 00:41:08,440
Man Frogger, telpa
Invaders, pitfall, un Pac-Man.

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

770
00:41:11,290 --> 00:41:14,840
Kāda veida vidē
man ir šeit tagad?

771
00:41:14,840 --> 00:41:16,900
Kurš no šiem pieņēmumiem
man ir pārtraukums?

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

773
00:41:19,410 --> 00:41:21,570
>> Nu, tas ir atkarīgs no spēles.

774
00:41:21,570 --> 00:41:28,170
Es varētu spēlēt šahu uz 2600, un
tas būtu tāpat kā tas bija agrāk.

775
00:41:28,170 --> 00:41:33,020
Lielākajai daļai no šīm sistēmām, tur ir
pilnīgas zināšanas par pasauli.

776
00:41:33,020 --> 00:41:36,300
Tur ir pilnīgi
deterministiskās darbības.

777
00:41:36,300 --> 00:41:38,330
Bet parasti, pasaules
vairs nav statisks.

778
00:41:38,330 --> 00:41:41,970
Tas ir, bet es esmu sēžot tur
gaida, kaut kas kustas.

779
00:41:41,970 --> 00:41:44,320
Spokiem nāk, lai iegūtu mani.

780
00:41:44,320 --> 00:41:46,570
Skorpions ir šādi mani zem.

781
00:41:46,570 --> 00:41:48,880
Par kosmosa iebrucējiem ir
nāk tuvāk un tuvāk.

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

783
00:41:54,020 --> 00:41:55,510
Cik labi mēs varam darīt pret šiem?

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

785
00:41:58,640 --> 00:42:02,790
>> Pirms dažiem gadiem, Google
bija projekts ar nosaukumu

786
00:42:02,790 --> 00:42:12,030
DeepMind, kur viņi apmācīts datoru
Programma spēlēt Atari 2600 spēles.

787
00:42:12,030 --> 00:42:16,120
Un, ja jūs domājat, ka tas nav nopietni
bizness, tad viņu pētījuma rezultāti

788
00:42:16,120 --> 00:42:19,920
tika publicēti raksturs, tāpēc
tikai apmēram tikpat labi publikācija

789
00:42:19,920 --> 00:42:22,500
kā jūs varat iespējams saņemt.

790
00:42:22,500 --> 00:42:24,340
Un lūk, cik labi viņi veic.

791
00:42:24,340 --> 00:42:29,220
>> Viņi ir algoritmu, kas sēdēja
un noskatījos tikai ekrāna ieejas.

792
00:42:29,220 --> 00:42:34,080
Tas ieguva nekādus norādījumus whatsoever
par spēles noteikumiem.

793
00:42:34,080 --> 00:42:42,610
Un tas bija paredzēts, lai noskaidrotu,
pamatoja savu vērtējumu, cik labi tā darīja.

794
00:42:42,610 --> 00:42:46,560
Tas bija sistēma, kas izmanto kaut ko
sauc pastiprinājums mācīšanās.

795
00:42:46,560 --> 00:42:48,380
Tas ir, tā paskatījās tās rezultātu.

796
00:42:48,380 --> 00:42:51,620
Un, ja tas ieguva labu vērtējumu, tas teica,
Es būtu atcerēties tās lietas.

797
00:42:51,620 --> 00:42:53,310
Un man ir jādara tiem vēlreiz.

798
00:42:53,310 --> 00:42:56,450
Un, ja tas ieguva sliktu rezultātu, tā teica,
Man nevajadzētu darīt tās lietas atkal.

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

800
00:42:59,750 --> 00:43:03,430
>> Tas ir sniegums
Šo apmācītu sistēmu

801
00:43:03,430 --> 00:43:07,490
atļauts spēlēt priekšlikums
Dažas stundas par katru spēli,

802
00:43:07,490 --> 00:43:12,490
salīdzinājumā pret profesionāliem spēlētājiem.

803
00:43:12,490 --> 00:43:19,670
Tātad, attiecībā uz visiem spēles, kas ir
uz kreiso pusi šajā līnijā,

804
00:43:19,670 --> 00:43:25,920
tas self-apmācīts datorprogramma
pārspēja profesionālās Gamers.

805
00:43:25,920 --> 00:43:29,690
Un par visu uz
labi, profesionāli Gamers

806
00:43:29,690 --> 00:43:30,920
joprojām bija labākais.

807
00:43:30,920 --> 00:43:34,040

808
00:43:34,040 --> 00:43:36,850
Kaut ko, kas zināja
nekas par noteikumiem, kas

809
00:43:36,850 --> 00:43:43,020
neko nezināja par struktūru
spēles, tas ir iespaidīgs sniegums.

810
00:43:43,020 --> 00:43:45,660
Un tas ir tas, ko mēs esam spējīgi izdarīt šodien.

811
00:43:45,660 --> 00:43:50,239
>> Labi, jūs sakāt, bet, ja mēs
domāt par AI spēlēs,

812
00:43:50,239 --> 00:43:52,530
Parasti mēs domājam par
lietas, ko mēs varam faktiski

813
00:43:52,530 --> 00:43:54,180
sēdēt un spēlēt pret.

814
00:43:54,180 --> 00:43:58,760
Ja es sēdēt un es spēlēt
StarCraft, vai es spēlēt bezmaksas siets,

815
00:43:58,760 --> 00:44:01,870
dators pretinieks ir
persona, kas kontrolē šo Zerg,

816
00:44:01,870 --> 00:44:06,770
vai kontrolē citu civilizāciju.

817
00:44:06,770 --> 00:44:11,920
Kā šie spēlētāji
faktiski atrast savu kustas?

818
00:44:11,920 --> 00:44:18,810
>> Nu, šīs spēles ir strukturētas
daudz tāpat kā mūsu galda spēles,

819
00:44:18,810 --> 00:44:22,250
šīs spēles, ka mēs
kolektīvi piezvanīt četras X spēles,

820
00:44:22,250 --> 00:44:26,040
izpētīt, expand-- aizmirst tos.

821
00:44:26,040 --> 00:44:26,980
Kas viņi ir?

822
00:44:26,980 --> 00:44:32,150
Izpētiet, paplašināt, un nodzēst,
Es domāju, ka ir pēdējais.

823
00:44:32,150 --> 00:44:36,060
Bet viņi būtībā
izpētes un iekarot spēles.

824
00:44:36,060 --> 00:44:41,020
Raksturīgi, ka dators pretinieks
tur ir ierobežota informācija.

825
00:44:41,020 --> 00:44:45,486
Viņi nezina, ko tieši ir
notiek aiz šo miglu kara.

826
00:44:45,486 --> 00:44:47,735
Viņi nesaņem, lai redzētu, ko
jums ir jūsu inventāru.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> Tur ir vide, kas ir dinamiska.

829
00:44:52,800 --> 00:44:56,180
Viss mainās visu laiku.

830
00:44:56,180 --> 00:45:00,290
Jums nav iegūt sēdēt un
gaidīt, lai jūsu pārvietoties.

831
00:45:00,290 --> 00:45:02,810
Bet lielākā daļa lietas joprojām ir diskrēta.

832
00:45:02,810 --> 00:45:04,200
Man ir, lai mana pilsēta šeit.

833
00:45:04,200 --> 00:45:06,750
Vai man ir manu pilsētu šeit.

834
00:45:06,750 --> 00:45:08,950
Un viss ir determinēti.

835
00:45:08,950 --> 00:45:14,660
Kad es saku, pārvietot manu vienību šeit, mana vienība
pārceļas šeit, ja vien par šķērsli pēkšņi

836
00:45:14,660 --> 00:45:17,700
sāk spēlēt.

837
00:45:17,700 --> 00:45:21,610
Tagad, tas vēl nav viss dators
spēles, kas ir, kas tur šodien.

838
00:45:21,610 --> 00:45:27,320
>> Ja es eju un es spēlēt pirmās personas veids
spēle, kaut kas līdzīgs Thief vai Fallout

839
00:45:27,320 --> 00:45:33,350
vai Skyrim, vai halogēna atoms, tagad
Man ir datoru pretiniekiem

840
00:45:33,350 --> 00:45:37,860
ka ir tur, ka ir
ļoti atšķirīga situācija.

841
00:45:37,860 --> 00:45:40,020
Viņi ir, atkal, ierobežota informācija.

842
00:45:40,020 --> 00:45:43,420
Viņi tikai var redzēt
pārliecināts redzeslauks.

843
00:45:43,420 --> 00:45:45,180
Vide ir vēl dinamisks.

844
00:45:45,180 --> 00:45:48,280
Lietas mainās visu laiku.

845
00:45:48,280 --> 00:45:52,300
>> Bet tagad man ir daudz vairāk
nepārtraukta darbība telpa.

846
00:45:52,300 --> 00:45:57,170
Es varu būt tikai peeking
Mazliet ārā no durvīm.

847
00:45:57,170 --> 00:46:00,650
Un dažas spēles, mans
pasākumi ir stohastisko.

848
00:46:00,650 --> 00:46:04,590
Man mēģināt lēkt pār šo sētu,
bet man ir izredzes nedarot.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Šīs spēles veidu arvien tuvāk
un tuvāk par kontrolieriem veidu

851
00:46:14,550 --> 00:46:17,330
ka mēs veidojam robotikā.

852
00:46:17,330 --> 00:46:21,050
>> Robotikā, mums ir jāuzņemas
ka mums ir ierobežota informācija.

853
00:46:21,050 --> 00:46:23,070
Mums ir sensori, kas
pastāstīt mums par pasauli.

854
00:46:23,070 --> 00:46:25,860
Mums ir vienmēr mainās,
dinamiskā vidē.

855
00:46:25,860 --> 00:46:30,440
Mums ir pasaule, kurā vieta ir
nepārtraukta, nevis diskrēta.

856
00:46:30,440 --> 00:46:36,260
Un mūsu rīcība, kad mēs cenšamies
viņiem, ir iespēja nedarot.

857
00:46:36,260 --> 00:46:40,960
Un patiesībā, moderna spēle
kontrolieri jūsu Halo pretinieku,

858
00:46:40,960 --> 00:46:48,690
vai tiem NPC Skyrim, būtībā
palaist mazos robotika arhitektūru.

859
00:46:48,690 --> 00:46:50,380
>> Viņi sajust pasauli.

860
00:46:50,380 --> 00:46:52,910
Viņi veidot modeli pasaulē.

861
00:46:52,910 --> 00:46:57,950
Viņi aprēķināt, pamatojoties uz virkni
mērķi, ka viņi gribētu paveikt.

862
00:46:57,950 --> 00:47:03,110
Viņi plāno darbības, pamatojoties
par to, ko viņi zina.

863
00:47:03,110 --> 00:47:07,940
Un tie ir tieši tādas pašas veidi
sistēmu, kas mums veidot robotikā.

864
00:47:07,940 --> 00:47:11,420
Tātad šie arhitektūras, lai
celt šo atpakaļ kopā,

865
00:47:11,420 --> 00:47:14,500
bieži vien ir diezgan vienādi.

866
00:47:14,500 --> 00:47:16,340
>> Tātad, pieņemsim redzēt, ja mēs varam redzēt, ka.

867
00:47:16,340 --> 00:47:19,210
Atgriezīsimies pie mūsu
tic-tac-toe piemērs.

868
00:47:19,210 --> 00:47:22,690
Un es esmu gatavojas uzdot pāris manu
post-docs nākt klajā un man palīdzēt.

869
00:47:22,690 --> 00:47:26,970
Tātad Chen Ming, un Alessandro, un
Olivier, ja jūs puiši varētu nākt klajā.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
Un es esmu gatavojas nepieciešama
pāris brīvprātīgajiem

872
00:47:35,440 --> 00:47:37,590
>> Labi, es redzēju roku up tiesības
tur pa vidu.

873
00:47:37,590 --> 00:47:39,965
Ļaujiet man izmantot vienu vairāk, kāds
tālāk uz muguras varbūt.

874
00:47:39,965 --> 00:47:40,881
Labi, tur.

875
00:47:40,881 --> 00:47:41,490
Nāciet uz augšu.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
Viss kārtībā.

878
00:47:45,335 --> 00:47:49,490
Tātad pieņemsim, ka vāku uz leju.

879
00:47:49,490 --> 00:48:03,700
Un, ja jūs guys nāks tiesības
atpakaļ šeit ap mani, fantastiski.

880
00:48:03,700 --> 00:48:06,580
>> Tātad tas ir robots sauc Baxter.

881
00:48:06,580 --> 00:48:10,880
Un Baxter ir robots, kas ir
komerciāla platforma, kas paredzēti

882
00:48:10,880 --> 00:48:13,030
uzņēmuma nosaukumu Rethink.

883
00:48:13,030 --> 00:48:16,580
Un šis robots ir paredzēts
neliela apjoma ražošanu.

884
00:48:16,580 --> 00:48:19,265
Bet šodien mēs spēsim
izmantot, lai atskaņotu Tic-Tac-Toe.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Tagad šis robots ir arī kaut kas
tas ir samērā unikāla.

887
00:48:27,150 --> 00:48:32,950
Jo, ja es stāvēja jebkur
tuvu standarta rūpnīcu automatizācijas

888
00:48:32,950 --> 00:48:39,580
sistēma, es gribētu būt ļoti kapā
briesmas tikt ievainoti.

889
00:48:39,580 --> 00:48:45,600
>> Baxter, tomēr, ir paredzēts, lai būtu
samērā droši mijiedarboties ar.

890
00:48:45,600 --> 00:48:48,680
Un tā es varētu virzīt šo robotu.

891
00:48:48,680 --> 00:48:52,350
Un jūs varat redzēt, tas ir nedaudz
bit elastīgs, jo tas kustas apkārt.

892
00:48:52,350 --> 00:48:57,250
Un es varu to pārvietot
kur es gribētu, lai tas iet.

893
00:48:57,250 --> 00:49:03,410
Tagad normālu robotu sistēmas,
mēs būtu kopums locītavu šeit

894
00:49:03,410 --> 00:49:07,970
kas būtu tieši
atbildot uz pozīciju komandas.

895
00:49:07,970 --> 00:49:13,180
Un viņi ne vienmēr vienalga
ja tie pārvietojas pa svaigā gaisā,

896
00:49:13,180 --> 00:49:15,555
vai arī, ja tie pārvietojas
caur manu krūšu kurvis.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> LABI.

899
00:49:19,120 --> 00:49:22,090
Un parasti, ja Jums bija
šeit ar rūpniecisko sistēmu,

900
00:49:22,090 --> 00:49:23,400
Jūs varētu iet ne tuvu tai.

901
00:49:23,400 --> 00:49:26,280
Tur būtu dzeltens
drošības lente viss ap to.

902
00:49:26,280 --> 00:49:28,310
Šī sistēma ir
Nedaudz atšķirīgs dizains

903
00:49:28,310 --> 00:49:32,130
būt draudzīgāku un vieglāk
lai cilvēki varētu mijiedarboties ar,

904
00:49:32,130 --> 00:49:36,380
ar to, ka katrā savienojumā, tur ir atspere.

905
00:49:36,380 --> 00:49:39,110
Un nevis kontrolē
precīza atrašanās vieta,

906
00:49:39,110 --> 00:49:43,110
mēs kontrolēt zināmu
griezes moments, zināma spēka,

907
00:49:43,110 --> 00:49:45,874
ka mēs gribētu būt, ka pavasaris.

908
00:49:45,874 --> 00:49:47,790
Labi, tāpēc ļaujiet man
veikt mūsu brīvprātīgos šeit.

909
00:49:47,790 --> 00:49:48,540
Hi, kāds ir jūsu vārds?

910
00:49:48,540 --> 00:49:49,010
>> Mērķauditorija: Louis.

911
00:49:49,010 --> 00:49:49,635
>> SPEAKER: Louis.

912
00:49:49,635 --> 00:49:50,490
Prieks tevi redzēt.

913
00:49:50,490 --> 00:49:50,990
Un?

914
00:49:50,990 --> 00:49:51,610
>> Mērķauditorija: David.

915
00:49:51,610 --> 00:49:51,960
>> SPEAKER: David.

916
00:49:51,960 --> 00:49:52,550
Prieks iepazīties.

917
00:49:52,550 --> 00:49:54,508
Ja jūs puiši varētu gaidīt
tepat uz otru,

918
00:49:54,508 --> 00:49:56,420
Es esmu gatavojas sniegt jums
iespēja to darīt.

919
00:49:56,420 --> 00:50:00,610
Tātad šis robots, ja jūs nākt klajā
un ja jūs push viegli par to,

920
00:50:00,610 --> 00:50:03,780
jūs gatavojas redzēt, ka
tas kustas mazliet.

921
00:50:03,780 --> 00:50:06,349
Un, ja jūs paķert to tiesības
šeit uz rokas tikko

922
00:50:06,349 --> 00:50:09,390
Iepriekš ja šie taustiņi ir, tas
Izskatās, ka jums vajadzētu paķert pogas,

923
00:50:09,390 --> 00:50:13,100
bet paķert tieši virs tā vietā, jūs
jāspēj ļoti viegli manipulēt ar to

924
00:50:13,100 --> 00:50:14,545
pa telpu.

925
00:50:14,545 --> 00:50:15,920
Louis, jūs vēlaties, lai pamēģināt?

926
00:50:15,920 --> 00:50:19,465
Tātad to tikai nedaudz
push, lai sāktu ar.

927
00:50:19,465 --> 00:50:23,190
Un tad, ja jūs nodot pirkstus
labi tur, un turēt uz to,

928
00:50:23,190 --> 00:50:24,807
jo tas pāriet jums, tad.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
Labi, jūs vēlaties, lai pamēģināt?

931
00:50:29,365 --> 00:50:29,980
Nāciet uz augšu.

932
00:50:29,980 --> 00:50:32,300
Tāpēc arī tā ir tikai maigs
push tur sākt.

933
00:50:32,300 --> 00:50:33,820
Jūs varat sajust to, kas tas ir tāpat.

934
00:50:33,820 --> 00:50:40,060
Un tad, ja jūs paķert to turpat,
Jūs varēsiet manevrē apkārt.

935
00:50:40,060 --> 00:50:41,280
>> LABI.

936
00:50:41,280 --> 00:50:47,360
Tātad parasti, šāda veida robots būtu
izmanto maza mēroga ražošanu.

937
00:50:47,360 --> 00:50:50,980
Un es esmu gatavojas pārvietot šo roku tikko
lejup no tā mazliet šeit.

938
00:50:50,980 --> 00:50:55,750
Bet šodien, mēs ejam, lai izmantotu
pats tic-tac-toe spēlē sistēma

939
00:50:55,750 --> 00:50:59,520
pamatojoties uz Minimax ka mēs izveidojām agrāk.

940
00:50:59,520 --> 00:51:00,549
LABI?

941
00:51:00,549 --> 00:51:02,340
Tātad, jūs puiši katrs
gatavojas spēlēt spēli.

942
00:51:02,340 --> 00:51:04,210
Louis, jūs esat būs pirmais.

943
00:51:04,210 --> 00:51:05,920
Ļaujiet man tikai aiztur šeit uz sekundi.

944
00:51:05,920 --> 00:51:10,949
Es esmu nāksies jūs stāvēt tiesības
šeit, tikai tāpēc ikviens var redzēt.

945
00:51:10,949 --> 00:51:11,990
Vai jūs guys izveidot šeit?

946
00:51:11,990 --> 00:51:13,120
>> ROBOT: Welcome.

947
00:51:13,120 --> 00:51:15,910
Spēlēsim Tic-Tac-Toe.

948
00:51:15,910 --> 00:51:20,860
Nelietojiet aptvert savu žetonu pirms
Es saku, ka tas ir jūsu kārta.

949
00:51:20,860 --> 00:51:22,050
Es sāktu spēli.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
Tā ir mana kārta.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
SPEAKER: Tagad, ja jūs varētu veikt vienu no
Jūsu gabalus un iet uz priekšu un ievietojiet to.

954
00:51:50,210 --> 00:51:51,446
ROBOT: Tā ir jūsu kārta.

955
00:51:51,446 --> 00:51:53,430
[Smiekli]

956
00:51:53,430 --> 00:51:54,836
Tā ir mana kārta.

957
00:51:54,836 --> 00:51:56,820
[Smiekli]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[Smiekli]

960
00:52:15,680 --> 00:52:16,570
Tā ir jūsu kārta.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
SPEAKER: Cilvēcei ir
paļaujamies uz jums šeit, Louis.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> ROBOT: Tā ir mana kārta.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> SPEAKER: Tātad Baxter
veiksmīgi bloķēts šeit.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> ROBOT: Tā ir jūsu kārta.

969
00:52:52,480 --> 00:52:53,360
Tā ir mana kārta.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
Tā ir jūsu kārta.

972
00:53:16,810 --> 00:53:17,760
Tā ir mana kārta.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
SPEAKER: Un mēs pieņemsim Baxter
pabeigt savus pēdējo gājienu šeit.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [Smiekli]

977
00:53:39,090 --> 00:53:40,480
>> ROBOT: Tas ir kaklasaiti.

978
00:53:40,480 --> 00:53:42,030
Es uzvarēs nākamreiz.

979
00:53:42,030 --> 00:53:43,365
>> [Smiekli]

980
00:53:43,365 --> 00:53:45,210
>> SPEAKER: Labi,
Pateicoties ļoti daudz, Louis.

981
00:53:45,210 --> 00:53:46,094
Paldies.

982
00:53:46,094 --> 00:53:46,980
Jūs varat iet šo ceļu.

983
00:53:46,980 --> 00:53:49,759
>> ROBOT: Es sāktu spēli.

984
00:53:49,759 --> 00:53:51,800
SPEAKER: Tātad, ļaujiet man paskaidrot
jums, vēl viens mazs

985
00:53:51,800 --> 00:53:55,410
bit pirms mēs saņemt mūsu mačs tiks šeit.

986
00:53:55,410 --> 00:53:57,200
Kas īsti notiek?

987
00:53:57,200 --> 00:53:59,430
Tātad robots ir kameras up top šeit.

988
00:53:59,430 --> 00:54:01,330
Un tas ir skatoties uz leju pie kuģa.

989
00:54:01,330 --> 00:54:04,470
Un tas ir redzēt, vai
tas ir got sarkano O vai zils

990
00:54:04,470 --> 00:54:10,450
un baltā X. Kā tos iegūt, ko laiž
valde, kas ir būtībā tas pats ieejas

991
00:54:10,450 --> 00:54:13,890
ka mēs būtu lasījums no
Mūsu datu struktūra no mūsu ekrāna.

992
00:54:13,890 --> 00:54:17,290
Tas darbojas pats
Minimax algoritms būt

993
00:54:17,290 --> 00:54:21,010
iespēja atrast, kur
izvietot labu žetonu.

994
00:54:21,010 --> 00:54:24,820
>> Un tad mēs dodam komandu par
kur mēs gribētu biļetes laist.

995
00:54:24,820 --> 00:54:26,120
Roka virzās ārā.

996
00:54:26,120 --> 00:54:31,750
Tas ir, izmantojot vakuuma satvērēju piemērot
daži sūkšanas uz šo koka gabalu,

997
00:54:31,750 --> 00:54:35,240
paņemt to, pārvietot to uz labo
vietas, un pēc tam atlaidiet iesūkšanu

998
00:54:35,240 --> 00:54:36,950
un no tā atteikties.

999
00:54:36,950 --> 00:54:38,990
Labi, mēs ejam
lai arī tā vēl vienu shot

1000
00:54:38,990 --> 00:54:40,930
ar nedaudz gudrāku atskaņotāju šeit.

1001
00:54:40,930 --> 00:54:42,290
Esat gatavi?

1002
00:54:42,290 --> 00:54:46,150
Nu labi, ja jūs stāvēt tiesības uz augšu
šeit un dot a-- izrādīties šādā veidā

1003
00:54:46,150 --> 00:54:47,955
lai jūs varētu redzēt ikvienam.

1004
00:54:47,955 --> 00:54:48,830
Un tad [nedzirdama].

1005
00:54:48,830 --> 00:54:49,330
>> ROBOT: Tā ir mana kārta.

1006
00:54:49,330 --> 00:54:50,455
>> SPEAKER: Baxter sāksies.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
Tā ir jūsu kārta.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
Tā ir mana kārta.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
Tā ir jūsu kārta.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
Tā ir mana kārta.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [Smiekli]

1017
00:56:06,192 --> 00:56:08,542
>> SPEAKER: [whispering] Just
ļaujiet viņam iet uz priekšu un uzvarēt.

1018
00:56:08,542 --> 00:56:09,500
ROBOT: Tā ir jūsu kārta.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
SPEAKER: Tas ir OK.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> ROBOT: Tā ir mana kārta.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [Smiekli]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> ES uzvaru.

1027
00:56:43,510 --> 00:56:45,620
>> [Smiekli]

1028
00:56:45,620 --> 00:56:46,595
>> Es sāktu spēli.

1029
00:56:46,595 --> 00:56:48,261
>> SPEAKER: Labi, liels paldies.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
Labi, es domāju, ka mēs esam ieguvuši laiku
vēl viens lielisks tic-tac-toe atskaņotājs,

1032
00:56:55,590 --> 00:57:00,490
kāds, kas var nodot šo lietu, lai
spēles, kas zina, ko viņi dara.

1033
00:57:00,490 --> 00:57:03,010
>> [Smiekli]

1034
00:57:03,010 --> 00:57:05,560
>> Kas būs mūsu čempionu šeit?

1035
00:57:05,560 --> 00:57:08,110
Labi, jūsu draugi brīvprātīgi jums.

1036
00:57:08,110 --> 00:57:11,190
Tas ir pietiekami labs priekš manis.

1037
00:57:11,190 --> 00:57:12,194
Pastāstiet man savu vārdu vēlreiz.

1038
00:57:12,194 --> 00:57:12,860
Mērķauditorija: Tamir.

1039
00:57:12,860 --> 00:57:14,193
SPEAKER: Tamir, jauki redzēt tevi.

1040
00:57:14,193 --> 00:57:19,270
Labi, atkal, mēs ejam, lai likt jums
līdz pat šeit, lai ikviens varētu redzēt.

1041
00:57:19,270 --> 00:57:22,070
Jūs esat mūsu pārstāvis
šajā spēlē tagad.

1042
00:57:22,070 --> 00:57:24,540
Baxter ir viens un oh un oh.

1043
00:57:24,540 --> 00:57:26,300
Vai sorry, viens oh un viens.

1044
00:57:26,300 --> 00:57:27,490
Un tas ir atkarīgs no jums šeit.

1045
00:57:27,490 --> 00:57:29,340
Baxter saņems pārcelties pirmkārt, though.

1046
00:57:29,340 --> 00:57:30,435
So.

1047
00:57:30,435 --> 00:57:31,310
ROBOT: Tā ir mana kārta.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [Smiekli]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> Tā ir jūsu kārta.

1052
00:57:55,780 --> 00:57:56,845
Tā ir mana kārta.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
Tā ir jūsu kārta.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
Tā ir mana kārta.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
Tā ir jūsu kārta.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [Smiekli]

1061
00:59:03,365 --> 00:59:04,240
ROBOT: Tā ir mana kārta.

1062
00:59:04,240 --> 00:59:06,930
SPEAKER: Tas ir daudz grūtāk, kad
jūs stāv šeit, folks.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[Smiekli]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
ROBOT: Tu cilvēki ir tik viegli pārspēt.

1067
00:59:29,054 --> 00:59:30,803
[Smiekli un aplausi]

1068
00:59:30,803 --> 00:59:31,886
SPEAKER: Pateicoties ļoti daudz.

1069
00:59:31,886 --> 00:59:34,692
ROBOT: es vinnēju.

1070
00:59:34,692 --> 00:59:35,400
Es sāktu spēli.

1071
00:59:35,400 --> 00:59:39,500
>> Lektors: Labi, tāpēc paldies ļoti
daudz Olivier un Alessandro,

1072
00:59:39,500 --> 00:59:41,616
un Chen Ming.

1073
00:59:41,616 --> 00:59:45,600
>> [Aplausi]

1074
00:59:45,600 --> 00:59:47,040
>> Es gribu, lai vienu pēdējo punktu.

1075
00:59:47,040 --> 00:59:51,630
Tātad Baxter Pašās
beidzas tur, cheated.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
Un tas bija negaidīts.

1078
00:59:56,310 --> 01:00:00,440
Viens no fantastisks
lietas par AI ir tas, ka mēs

1079
01:00:00,440 --> 01:00:05,070
darīt darbu AI, lai mēs varētu veidot
patiešām interesanti un inteliģentas

1080
01:00:05,070 --> 01:00:06,930
ierīces.

1081
01:00:06,930 --> 01:00:10,130
Bet mēs arī darīt darbu AI
jo tā stāsta mums kaut ko

1082
01:00:10,130 --> 01:00:13,940
par to, kā cilvēki ir inteliģenti.

1083
01:00:13,940 --> 01:00:17,280
>> Viens no mīļākie
Pētījumi no manas lab ir

1084
01:00:17,280 --> 01:00:23,660
skatoties uz to, kas notiek, kad
mašīnas negaidīti pievilt.

1085
01:00:23,660 --> 01:00:27,070
Mēs to darījām sākotnēji nav ar
Baxter spēlē Tic-Tac-Toe,

1086
01:00:27,070 --> 01:00:30,340
bet ar mazāku robotu nosaukts Nao,
kurš spēlēja Rock-papīra šķēres.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
Un dažreiz pēc
spēlējot daudz un daudz

1089
01:00:35,800 --> 01:00:41,580
garlaicīgi rock-papīra šķēres spēles,
robots varētu mest žestu,

1090
01:00:41,580 --> 01:00:48,616
zaudēt, un tad pēkšņi mainīt
tā žests un teikt, es uzvarētu.

1091
01:00:48,616 --> 01:00:50,480
>> [Smiekli]

1092
01:00:50,480 --> 01:00:56,090
>> Tagad, dažreiz mēs gribētu arī robots,
tāpat kā kontroles, mest žests,

1093
01:00:56,090 --> 01:01:01,270
uzvarētu, un mainīt savu žestu
zaudēt, mest spēles,

1094
01:01:01,270 --> 01:01:04,070
apkrāptu, lai zaudēt.

1095
01:01:04,070 --> 01:01:07,540
Un tas ne tuvu nav tik pārliecinoši.

1096
01:01:07,540 --> 01:01:09,890
Robots ka Mīklas
lai uzvarētu cilvēkus

1097
01:01:09,890 --> 01:01:14,660
reaģēt uz kā ja tas ir
, lai saņemtu viņiem, kā tas

1098
01:01:14,660 --> 01:01:17,690
aktīvi meklē to iznīcināšanu.

1099
01:01:17,690 --> 01:01:19,210
>> [Smiekli]

1100
01:01:19,210 --> 01:01:20,990
>> Tā kļūst par aģentu.

1101
01:01:20,990 --> 01:01:21,840
Tas ir kā cilvēks.

1102
01:01:21,840 --> 01:01:23,970
Tā ir pārliecība un nodoms.

1103
01:01:23,970 --> 01:01:27,470
Un tas nav labs nodoms.

1104
01:01:27,470 --> 01:01:33,790
Un robots, kas met
spēle ir vienkārši nepareizi.

1105
01:01:33,790 --> 01:01:36,990
Tas ir tikai salauzts ierīce.

1106
01:01:36,990 --> 01:01:41,405
Ļaujiet man parādīs pāris piemēru
no ka no dažām no mūsu dalībniekiem.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Tātad, šeit ir blēdība, lai zaudēt.

1109
01:01:45,600 --> 01:01:46,266
>> [Video atskaņošana]

1110
01:01:46,266 --> 01:01:47,010
- [Dzirdams] uzvarēt.

1111
01:01:47,010 --> 01:01:49,550
Uzspēlējam.

1112
01:01:49,550 --> 01:01:50,538
>> -Wait, Ko?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [Dzirdams] uzvarēt.

1115
01:01:55,352 --> 01:01:58,280
Uzspēlējam.

1116
01:01:58,280 --> 01:01:59,400
>> [Dzirdams] uzvarēt.

1117
01:01:59,400 --> 01:02:02,290
Uzspēlējam.

1118
01:02:02,290 --> 01:02:05,490
>> SPEAKER: Un šeit ir krāpšanos, lai uzvarētu.

1119
01:02:05,490 --> 01:02:06,438
>> -Jā, Es uzvarētu.

1120
01:02:06,438 --> 01:02:07,394
Uzspēlējam.

1121
01:02:07,394 --> 01:02:08,828
>> -Jūs Nevar darīt.

1122
01:02:08,828 --> 01:02:10,740
>> [Smiekli]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -Jā, Es uzvarētu.

1125
01:02:13,979 --> 01:02:14,520
-Jūs Cheated.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Tu cheated tagad.

1128
01:02:20,010 --> 01:02:21,140
>> -Jā, Es uzvarētu.

1129
01:02:21,140 --> 01:02:22,940
>> -Hey, Jūs cheater.

1130
01:02:22,940 --> 01:02:26,670
Jūs pievilt, super apkrāptu.

1131
01:02:26,670 --> 01:02:27,650
>> [Beigtu atskaņošanu]

1132
01:02:27,650 --> 01:02:31,130
>> SPEAKER: Tie atšķiras
reakcijas strauji

1133
01:02:31,130 --> 01:02:34,890
mainīt mūsu uztveri ierīces.

1134
01:02:34,890 --> 01:02:36,780
Vai tas nozīmē, ka
mēs apzināti veidot

1135
01:02:36,780 --> 01:02:40,370
mašīnas, kas apkrāptu, jo tas ir
labākais inženierija, ka mēs varam darīt?

1136
01:02:40,370 --> 01:02:44,680
Nē, bet tas stāsta mums kaut ko
patiešām interesanti par cilvēkiem.

1137
01:02:44,680 --> 01:02:49,710
Ka lieta, kas Mīklas jums un
nozog jūsu uzvara, kas ir

1138
01:02:49,710 --> 01:02:53,660
kaut kas ir dzīvs, tas ir
animēt, tas ir, lai saņemtu jums.

1139
01:02:53,660 --> 01:02:54,680
Tā ir garīgo stāvokli.

1140
01:02:54,680 --> 01:02:55,400
Tā ir ticība.

1141
01:02:55,400 --> 01:02:57,170
Tas ir nodoms.

1142
01:02:57,170 --> 01:03:01,540
>> Ka lieta, kas rokās
spēle ar jums, tas nav.

1143
01:03:01,540 --> 01:03:04,670
Tas ir vienkārši nepareizi.

1144
01:03:04,670 --> 01:03:08,900
Tas daudzējādā ziņā ir, kāpēc tas ir
viegli mest spēli ar bērniem.

1145
01:03:08,900 --> 01:03:12,050
Bet, ja jūs mēģināt, lai apkrāptu tos
un veida pieprasīt uzvaru

1146
01:03:12,050 --> 01:03:15,200
kad, jūs zināt, tikai saīsināt
spēle, tie būs nozvejas jums uzreiz.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Šīs ietekmes veidiem, kas
mēs redzam nāk no AI,

1149
01:03:23,140 --> 01:03:26,490
viņi māca mums daudz par sevi.

1150
01:03:26,490 --> 01:03:28,076
>> Labi, tas arī šodien.

1151
01:03:28,076 --> 01:03:30,450
Pateicoties ļoti daudz Dāvidam un
Hārvardas ražošanas komandas

1152
01:03:30,450 --> 01:03:32,350
lai nāk uz leju.

1153
01:03:32,350 --> 01:03:33,820
>> [Aplausi]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Redzēsim jums par viktorīnu vienu,
un tad vienu pēdējo lekciju.

1156
01:03:41,840 --> 01:03:43,025
Ir lieliska diena.

1157
01:03:43,025 --> 01:03:44,965
>> [Aplausi]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [Mūzikas atskaņošanai]

1160
01:03:51,825 --> 01:03:54,950
DAVID J Malan: Nu, mēs, iespējams, ir nepieciešams
ieviest sava veida šifrēšana,

1161
01:03:54,950 --> 01:03:55,450
labi?

1162
01:03:55,450 --> 01:03:58,650
Jo tad galvenes
šie HTTP pieprasījumus būs

1163
01:03:58,650 --> 01:04:01,530
scrambled lai ikviens
mēģinot šņaukāties trafika

1164
01:04:01,530 --> 01:04:03,400
nebūs reāli varēs redzēt.

1165
01:04:03,400 --> 01:04:05,254
Tātad, kāds ir risinājums šai problēmai?

1166
01:04:05,254 --> 01:04:07,920
Nu, mums ir nepieciešams, lai faktiski ieviestu
šifrēšana formulā,

1167
01:04:07,920 --> 01:04:11,010
tā, ka tad, kad šī persona ir
pārraidīt datus no A uz B,

1168
01:04:11,010 --> 01:04:12,390
mēs varam droši send--

1169
01:04:12,390 --> 01:04:14,590
>> [Smiekli]

1170
01:04:14,590 --> 01:04:19,530
>> In veidā informācija, ka
pretinieks nevar, patiesībā, to aplūkotu.