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

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

3
00:00:10,600 --> 00:00:13,280
>> SPEAKER: Mirë se vini mbrapa, të gjithë.

4
00:00:13,280 --> 00:00:15,440
Kjo është CS50.

5
00:00:15,440 --> 00:00:21,040
Dhe sot, ne kemi një shumë të
gjëra interesante për të folur rreth.

6
00:00:21,040 --> 00:00:25,500
Së pari, edhe pse, unë kam për të kujtuar
ju e disa gjëra administrative.

7
00:00:25,500 --> 00:00:30,160
Këtë javë është kuiz një, e mërkurë
ose për pjesën Yale

8
00:00:30,160 --> 00:00:32,940
të martën dhe të enjteve, të enjten.

9
00:00:32,940 --> 00:00:38,170
Ka komente quiz
sonte në Yale, 5:30 deri 7:00.

10
00:00:38,170 --> 00:00:40,030
Në Harvard, ata regjistrohen një dje.

11
00:00:40,030 --> 00:00:43,000
Dhe të gjithë mund të shikojnë atë në internet.

12
00:00:43,000 --> 00:00:49,406
>> Po ashtu, gjatë kësaj jave ose në fillim të javës së ardhshme,
ne kemi ligjëratë fundit tonë CS50.

13
00:00:49,406 --> 00:00:51,450
[Rënkon] Unë e di.

14
00:00:51,450 --> 00:00:54,140
Ai erdhi kaq shpejt.

15
00:00:54,140 --> 00:00:57,820
Yale studentët do të kenë një të jetojnë
leksion këtu në shkollë të ligjit

16
00:00:57,820 --> 00:00:59,920
auditor të premten.

17
00:00:59,920 --> 00:01:01,140
Nuk do të jetë tortë.

18
00:01:01,140 --> 00:01:05,570
Studentët e Harvardit do të ketë
leksion të fundit në Sanders të hënën.

19
00:01:05,570 --> 00:01:08,050
Nuk do të jetë gjithashtu tortë.

20
00:01:08,050 --> 00:01:14,000
>> Po ashtu, gjatë kësaj jave të premten, për ata
prej jush që vijnë në New Haven,

21
00:01:14,000 --> 00:01:15,740
ne kemi Expo CS50.

22
00:01:15,740 --> 00:01:18,850
Ne kemi më shumë se 30
grupet e ndryshme të regjistruar

23
00:01:18,850 --> 00:01:22,530
për të ju tregojnë gjithçka
nga Sailboats autonome,

24
00:01:22,530 --> 00:01:27,170
për sistemet që njohin
portrete dixhitale, në kompjuter

25
00:01:27,170 --> 00:01:32,100
muzikë dhe kompjuter-prodhuar muzikë.

26
00:01:32,100 --> 00:01:33,610
Kështu që ju lutemi bashkohuni me ne.

27
00:01:33,610 --> 00:01:36,460
Unë mendoj se kjo do të jetë një kohë e madhe.

28
00:01:36,460 --> 00:01:40,320
>> Sot, megjithatë, ne kemi marrë për
vazhdojë duke folur për UA,

29
00:01:40,320 --> 00:01:43,150
rreth inteligjencës artificiale.

30
00:01:43,150 --> 00:01:46,070
Dhe një nga gjërat që
ne jemi duke shkuar për të marrë në sot

31
00:01:46,070 --> 00:01:51,750
është ideja se si të
përdorin UA për të zgjidhur problemet.

32
00:01:51,750 --> 00:01:54,690
Tani, si gjithmonë, le të fillojë
me diçka të thjeshtë.

33
00:01:54,690 --> 00:01:57,120
Dhe ne jemi duke shkuar për të filluar
me një ide të thjeshtë.

34
00:01:57,120 --> 00:01:59,920
Dhe kjo është duke përdorur search.

35
00:01:59,920 --> 00:02:06,990
>> Pra, imagjinoni për një minutë se unë
kanë një detyrë që kam nevojë për të kryer.

36
00:02:06,990 --> 00:02:11,970
Dhe unë do të doja që të ketë këtë detyrë
automatizuar nga disa agjent software.

37
00:02:11,970 --> 00:02:17,100
Paramendoni se unë jam duke u përpjekur për të librit një grup
i fluturimeve nga, le të themi, Boston

38
00:02:17,100 --> 00:02:20,040
në San Francisko.

39
00:02:20,040 --> 00:02:24,230
Unë mund të shkoj nëpër dhe unë mund të përdorni
një kërkim të mrekullueshme online

40
00:02:24,230 --> 00:02:28,790
mjete, e cila do të bëjë
në thelb i njëjti proces që ne jemi

41
00:02:28,790 --> 00:02:30,030
do të ecin nëpër sot.

42
00:02:30,030 --> 00:02:34,100
Por në qoftë se ju nuk keni se
mjet, çfarë do të bëni?

43
00:02:34,100 --> 00:02:37,570
>> E pra, ju mund të shikoni dhe të
shohin dhe them: Unë jam në Boston.

44
00:02:37,570 --> 00:02:41,520
Cilat fluturime janë në dispozicion për mua?

45
00:02:41,520 --> 00:02:44,390
Tani, ndoshta unë kam tre
fluturime të mundshme nga Bostonit

46
00:02:44,390 --> 00:02:47,180
që do të përshtaten kohës
kur kam nevojë për të lënë.

47
00:02:47,180 --> 00:02:48,830
Unë mund të fluturojnë në Çikago.

48
00:02:48,830 --> 00:02:50,130
Ose unë mund të fluturojnë në Miami.

49
00:02:50,130 --> 00:02:53,340
Ose unë mund të fluturojnë për në Nju Jork.

50
00:02:53,340 --> 00:02:56,980
Unë pastaj mund të shohim nga secila
një nga ato qytete destinacionit

51
00:02:56,980 --> 00:03:00,650
dhe mendoni se çka lokacionet
Unë ndoshta mund të arrijë

52
00:03:00,650 --> 00:03:03,020
nga njëri prej këtyre qyteteve individuale.

53
00:03:03,020 --> 00:03:07,390
>> Pra, ndoshta nga Çikago, unë mund të merrni
një fluturim të drejtpërdrejtë në San Francisko.

54
00:03:07,390 --> 00:03:09,550
Kjo është e shkëlqyer.

55
00:03:09,550 --> 00:03:12,360
Ose unë mund të merrni një fluturim për në Denver.

56
00:03:12,360 --> 00:03:16,970
Tani, ndoshta se fluturimi në San Francisko
është zgjidhje e përkryer për mua,

57
00:03:16,970 --> 00:03:19,530
por ndoshta jo.

58
00:03:19,530 --> 00:03:22,180
Ndoshta unë jam duke kërkuar për diçka
kjo është pak më të lirë

59
00:03:22,180 --> 00:03:24,920
ose pak më të mirë për orarin tim.

60
00:03:24,920 --> 00:03:29,197
Dhe kështu që unë mund të shikoni për atë që të tjera
mundësi mund të jetë atje.

61
00:03:29,197 --> 00:03:30,280
Kështu që unë mund të shikoni në Denver.

62
00:03:30,280 --> 00:03:33,870
Dhe nga Denver, mirë, ndoshta
Unë mund të merrni një fluturim për në Austin.

63
00:03:33,870 --> 00:03:37,080
Dhe nga Austin, ndoshta unë mund të merrni një
fluturimit në Phoenix, dhe nga Phoenix

64
00:03:37,080 --> 00:03:40,190
në San Francisko.

65
00:03:40,190 --> 00:03:42,730
Tani, unë nuk jam bërë ende.

66
00:03:42,730 --> 00:03:45,640
Sepse ndoshta ka një
fluturim direkt nga Nju Jorku

67
00:03:45,640 --> 00:03:47,850
në San Francisko që është e përkryer për mua.

68
00:03:47,850 --> 00:03:53,354
Apo ndoshta ka një fluturim nga Miami
përmes Denver kjo është një shumë më të lirë.

69
00:03:53,354 --> 00:03:54,270
Kështu që unë ende kanë për të shkuar.

70
00:03:54,270 --> 00:03:58,200
Dhe unë ende duhet të shikoni në të gjithë ata
qytetet që unë nuk kam hulumtuar ende.

71
00:03:58,200 --> 00:04:04,220
Unë duhet të shteruese të kontrolluar të gjithë
mundësitë që unë mund të ketë.

72
00:04:04,220 --> 00:04:09,610
>> Pra, nga Nju Jorku, ndoshta unë mund të merrni një
fluturimit në Nashville, dhe nga Nashville

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

74
00:04:10,336 --> 00:04:11,460
Dhe atëherë unë e di se ku jam.

75
00:04:11,460 --> 00:04:14,252
Dhe atëherë unë e di nga Austin, unë mund të
fluturojnë në Phoenix, dhe nga Phoenix

76
00:04:14,252 --> 00:04:14,960
në San Francisko.

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

78
00:04:18,240 --> 00:04:22,830
Nëse unë të fluturojnë për herë të parë në Miami, edhe pse,
ndoshta unë mund të merrni një fluturim nga Miami

79
00:04:22,830 --> 00:04:25,080
në Nashville, ose nga Miami në Austin.

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

81
00:04:27,950 --> 00:04:30,860
>> Dhe tani unë kam provuar të gjitha
nga mundësitë.

82
00:04:30,860 --> 00:04:36,310
Unë e kam ndërtuar këtë grafik që
tregon mua të gjitha rrugët e mundshme

83
00:04:36,310 --> 00:04:37,790
që të mund të jetë në gjendje për të marrë.

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

85
00:04:40,510 --> 00:04:43,640
Kur ne përfaqësojmë këto
llojet e problemeve,

86
00:04:43,640 --> 00:04:47,870
ne nuk jemi duke shkuar për të përfaqësuar
ato në mënyrë të qartë si ky grafik,

87
00:04:47,870 --> 00:04:51,590
sepse kjo grafik nuk përfaqëson
historia e ku kemi shkuar.

88
00:04:51,590 --> 00:04:55,260
Duke ditur se unë fluturoi nga
Phoenix në San Francisko

89
00:04:55,260 --> 00:05:01,690
nuk më thoni nëse unë kam ardhur nëpërmjet
Nashville, ose nëpërmjet Denver, ose nëpërmjet Miami.

90
00:05:01,690 --> 00:05:06,430
>> Pra, çfarë unë do të bëj në vend të kësaj është
Unë do të marrë këtë të njëjtin problem,

91
00:05:06,430 --> 00:05:09,140
dhe unë do të përfaqësojë atë si një pemë.

92
00:05:09,140 --> 00:05:14,300
Dhe në rrënjë të pemës, në nivel
lartë, unë do të vënë në vendin që kam filluar,

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

94
00:05:16,590 --> 00:05:19,310
Dhe nga Bostoni, unë do të shikojmë në
të gjitha vendet e mundshme

95
00:05:19,310 --> 00:05:20,380
që unë mund të udhëtojnë në.

96
00:05:20,380 --> 00:05:25,480
E pra, në këtë rast, unë kam tre,
Çikago, Nju Jork, dhe Miami.

97
00:05:25,480 --> 00:05:29,850
Dhe atëherë unë do të shqyrtojë secilin nga
këta fëmijë në pemë.

98
00:05:29,850 --> 00:05:32,690
>> Nga Çikago, kam parë
që kam pasur dy fluturime.

99
00:05:32,690 --> 00:05:35,940
Unë mund të fluturojnë direkt
San Francisco apo në Denver.

100
00:05:35,940 --> 00:05:37,740
Tani San Francisco, ky është qëllimi im.

101
00:05:37,740 --> 00:05:39,790
Ky është destinacioni im.

102
00:05:39,790 --> 00:05:42,220
Kjo do të jetë një fletë e kësaj peme.

103
00:05:42,220 --> 00:05:45,340
Kjo është, unë jam duke shkuar për të shkuar kurrë
diku pas San Francisko.

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

105
00:05:47,850 --> 00:05:50,340
Nga Denver, edhe pse,
Unë mund të fluturojnë nga Denver

106
00:05:50,340 --> 00:05:54,220
për Austin, nga Austin në Phoenix,
dhe nga Phoenix në San Francisko.

107
00:05:54,220 --> 00:05:56,050
Dhe tani përsëri, unë kam arritur në një fletë.

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

109
00:05:59,470 --> 00:06:03,980
>> Unë pastaj mund të kthehem për të ardhshëm
qytet që unë nuk e kam eksploruar plotësisht.

110
00:06:03,980 --> 00:06:07,440
Kjo do të jetë New York, shko
përsëri deri në majë të pemës sime,

111
00:06:07,440 --> 00:06:09,160
zbresë në Nju Jork.

112
00:06:09,160 --> 00:06:12,700
Nga Nju Jorku, unë mund të fluturojnë në
Nashville, nga Nashville në Austin,

113
00:06:12,700 --> 00:06:17,290
nga Austin në Phoenix, dhe
nga Phoenix në San Francisko.

114
00:06:17,290 --> 00:06:20,170
Dhe së fundi, një qytet i
nuk e kanë shikuar akoma, Miami.

115
00:06:20,170 --> 00:06:24,600
>> E pra, nga Miami thashë unë kam dy
mundësitë, Nashville ose Austin.

116
00:06:24,600 --> 00:06:28,810
Nëse unë fluturojnë në Nashville, edhe atëherë unë fluturojnë
nga Nashville, në Austin, në Phoenix,

117
00:06:28,810 --> 00:06:29,640
në San Francisko.

118
00:06:29,640 --> 00:06:33,600
Nëse unë fluturojnë në Austin, unë fluturojnë Austin,
në Phoenix, në San Francisco.

119
00:06:33,600 --> 00:06:36,340
Dhe tani kam një pemë.

120
00:06:36,340 --> 00:06:37,230
Kjo është një pemë të plotë.

121
00:06:37,230 --> 00:06:41,890
Kjo është e gjitha nga mundësitë dhe
të gjitha shtigjet që unë mund të marrë.

122
00:06:41,890 --> 00:06:44,310
Kjo është, në qoftë se unë të fillojë në nivel
rrënja e pemës në krye

123
00:06:44,310 --> 00:06:47,860
dhe unë të zbres në një nga
lë, ajo tregon mua jo vetëm

124
00:06:47,860 --> 00:06:50,480
ku unë jam duke shkuar për
përfundojnë, San Francisco,

125
00:06:50,480 --> 00:06:53,670
por ajo tregon mua rrugën që
Unë kam nevojë për të marrë për të arritur atje.

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

127
00:06:56,400 --> 00:06:59,690
>> Tani, që një nga këto është më e mira?

128
00:06:59,690 --> 00:07:02,430
E pra, asgjë në lidhje me këtë
Problemi ende tregon mua

129
00:07:02,430 --> 00:07:04,710
cili prej tyre është zgjidhja më e mirë.

130
00:07:04,710 --> 00:07:09,270
Ndoshta unë intereson më për
sa herë që unë jam në ajër,

131
00:07:09,270 --> 00:07:12,350
ose distanca që unë jam duke fluturuar.

132
00:07:12,350 --> 00:07:16,410
Në këtë rast, Chicago në San
Francisco mund të jetë numri i shkurtër

133
00:07:16,410 --> 00:07:18,910
milje në ajër.

134
00:07:18,910 --> 00:07:20,860
>> Ndoshta më intereson kosto.

135
00:07:20,860 --> 00:07:23,680
Dhe ne të gjithë e dimë fluturime direkte
janë zakonisht më të shtrenjta.

136
00:07:23,680 --> 00:07:26,610
Pra, ndoshta, nëse unë të marrë kjo
lloj i rrugës prapa

137
00:07:26,610 --> 00:07:30,650
përmes Miami, Nashville,
Austin, Phoenix, ndoshta atëherë

138
00:07:30,650 --> 00:07:34,070
Unë të marrë një çmim më të ulët.

139
00:07:34,070 --> 00:07:36,440
Por unë mund të zgjedh në ndonjë
Kriteret që më intereson.

140
00:07:36,440 --> 00:07:39,790
Kush e mori më të mirë në
fluturimi Wi-Fi, ose që

141
00:07:39,790 --> 00:07:43,110
aeroportet kanë ushqimi më i mirë në dispozicion.

142
00:07:43,110 --> 00:07:47,280
Dhe secili prej atyre fuqisë
më jepni një zgjidhje të ndryshme

143
00:07:47,280 --> 00:07:49,215
që unë shoh si më të mirë.

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

145
00:07:51,990 --> 00:07:54,400
>> Këto lloje të problemeve,
ku ne jemi duke shkuar

146
00:07:54,400 --> 00:07:58,480
për të ndërtuar këtë pemë të
mundësitë, dhe pastaj

147
00:07:58,480 --> 00:08:02,100
shikojnë njëri nga ata
shtigjet individuale, dhe të shqyrtojë

148
00:08:02,100 --> 00:08:05,270
e cila i plotëson këto
një kriter për ne,

149
00:08:05,270 --> 00:08:08,790
ne jemi duke shkuar për të thirrur
këto probleme kërkimit.

150
00:08:08,790 --> 00:08:11,280
Dhe ne kemi shumë
algoritme, disa prej të cilave

151
00:08:11,280 --> 00:08:15,270
ne kemi parë tashmë, për të shkuar
dhe të eksplorojnë ato pemë.

152
00:08:15,270 --> 00:08:19,270
Ne mund të bëjë atë në mënyrë që unë
vetëm e bëri, një kërkim thellësi-së pari,

153
00:08:19,270 --> 00:08:22,900
duke shkuar poshtë aq sa mundemi deri sa ne
goditi një fletë, dhe pastaj të vijnë lart,

154
00:08:22,900 --> 00:08:24,787
dhe duke shkuar drejtë mbrapa poshtë.

155
00:08:24,787 --> 00:08:26,870
Ose ne mund të bëjmë çfarë është
quajtur kërko gjerësia-për herë të parë.

156
00:08:26,870 --> 00:08:29,675
Ne mund të zgjerohet gjithçka
në krye dhe pastaj

157
00:08:29,675 --> 00:08:31,550
çdo gjë një linjë
poshtë se, dhe pastaj

158
00:08:31,550 --> 00:08:35,240
çdo gjë nën një linjë që.

159
00:08:35,240 --> 00:08:41,250
Këto pemë e kërkimit
janë themelore për të UA.

160
00:08:41,250 --> 00:08:46,570
Por ata nuk e mjaft të merrni
kjo e drejtë gjatë gjithë kohës.

161
00:08:46,570 --> 00:08:51,600
Në fakt, në shumë raste
që ne me të vërtetë kujdeset për,

162
00:08:51,600 --> 00:08:54,430
ne duam të ndërtojmë një pemë,
por ne nuk e bëjmë në fakt

163
00:08:54,430 --> 00:08:57,140
merrni për të bërë të gjitha vendimet.

164
00:08:57,140 --> 00:09:00,940
>> Këto janë situata të quajtur
Kërkimi kundërshtuese, i njohur gjithashtu

165
00:09:00,940 --> 00:09:05,390
se si të shkruaj lojë duke luajtur
sistemet dhe paguhen për të.

166
00:09:05,390 --> 00:09:07,940
Por këto janë llojet
i sistemeve ku unë

167
00:09:07,940 --> 00:09:12,920
mund të merrni për të zgjedhur, kur unë shkoj nga
Boston, që qyteti të shkoj për të ardhshëm.

168
00:09:12,920 --> 00:09:19,990
Por pas kësaj, dikush tjetër mund të merrni
për të marrë vendimin se ku unë fluturojnë.

169
00:09:19,990 --> 00:09:24,040
Pra, për të ndërtuar këto
llojet strukturat, ne jemi

170
00:09:24,040 --> 00:09:28,510
do të duhet të marrë një pak
qasje të ndryshme për të.

171
00:09:28,510 --> 00:09:31,060
Ne nuk do të jetë në gjendje për të
kërko vetëm nëpër pemë

172
00:09:31,060 --> 00:09:35,000
më, sepse ne nuk jemi
ai që është në kontroll

173
00:09:35,000 --> 00:09:38,180
e secilit prej këtyre pikave vendim.

174
00:09:38,180 --> 00:09:42,590
>> Pra, le të imagjinojmë një të thjeshtë
lojë si TIC-TAC-shputë.

175
00:09:42,590 --> 00:09:46,730
Unë mund të fillojë me një
Bordi krejtësisht bosh.

176
00:09:46,730 --> 00:09:49,580
Dhe në TIC-TAC-shputë,
X merr për të luajtur për herë të parë.

177
00:09:49,580 --> 00:09:53,890
Dhe kështu që unë mund të mendoj për të gjithë
lëvizjet e mundshme që mund të bëjë. X

178
00:09:53,890 --> 00:09:57,420
Dhe në qoftë se unë jam ai lojës
X, kjo është e madhe.

179
00:09:57,420 --> 00:10:01,020
Unë kam nëntë jetë e mundur
lëviz që unë mund të bëjë.

180
00:10:01,020 --> 00:10:05,000
I mund të vënë në një X cdonjerit
e këtyre nëntë pozicione.

181
00:10:05,000 --> 00:10:10,710
>> Dhe pastaj nga njëri prej atyre, unë
mund të imagjinojmë se çfarë ndodh më pas.

182
00:10:10,710 --> 00:10:14,130
E pra, në këtë rast, të tjera
Lojtar do të merrni për të marrë një kthesë.

183
00:10:14,130 --> 00:10:15,660
O do të merrni për të marrë një kthesë.

184
00:10:15,660 --> 00:10:19,510
Dhe nga secili nga ata, atje
do të jetë tetë vende të ndryshme

185
00:10:19,510 --> 00:10:22,980
se o mund të zhvillohet shënues tyre.

186
00:10:22,980 --> 00:10:25,790
>> Le të thonë se unë vendosa se isha
do të vënë një X në qendër.

187
00:10:25,790 --> 00:10:28,810
Që gjithmonë duket si
një masë e mirë e hapjes.

188
00:10:28,810 --> 00:10:34,870
Unë mund të shikoni në nën kësaj,
tetë lëvizjet e mundshme që bën. O

189
00:10:34,870 --> 00:10:37,320
Tani, në qoftë se unë jam duke luajtur X, kjo është e mrekullueshme.

190
00:10:37,320 --> 00:10:41,740
I merrni për të zgjedhur të cilat e unë
shkoni në, një në mes.

191
00:10:41,740 --> 00:10:45,000
Por tani, o merr për të zgjedhur.

192
00:10:45,000 --> 00:10:48,750
Dhe unë nuk kam kontroll
mbi atë vendim.

193
00:10:48,750 --> 00:10:51,670
>> Por nga njëri prej atyre
pozicionet e mundshme bordit,

194
00:10:51,670 --> 00:10:54,020
ka pastaj një tjetër
vendosur të mundësive.

195
00:10:54,020 --> 00:10:56,700
Kur vjen puna për jetë
im të kthehet përsëri, unë do të

196
00:10:56,700 --> 00:11:01,500
shkoj të marr dhe të thonë, mirë,
nëse O lëviz në të, mirë,

197
00:11:01,500 --> 00:11:06,110
vend mesme në të majtë, atëherë
Unë kam një grup të mundësive

198
00:11:06,110 --> 00:11:09,740
ku unë mund të marrë veprim tim të ardhshëm.

199
00:11:09,740 --> 00:11:14,140
Nga ata, unë mund të konsiderojnë të gjithë
mundësitë nën to.

200
00:11:14,140 --> 00:11:18,030
Dhe pastaj o do të merrni
të zgjedhin në mesin e atyre.

201
00:11:18,030 --> 00:11:22,290
>> Dhe unë mund të mbajë ndërtuar këtë
pemë jashtë deri sa kam marrë në pikën

202
00:11:22,290 --> 00:11:26,960
ku ose dikush
fiton game-- që është

203
00:11:26,960 --> 00:11:31,070
Got për të konsiderohet si një gjethe node--
ose bordi është tërësisht i plotë

204
00:11:31,070 --> 00:11:32,704
dhe askush nuk e ka fituar.

205
00:11:32,704 --> 00:11:34,370
Dhe kjo gjithashtu do të jetë një nyje gjethe.

206
00:11:34,370 --> 00:11:35,411
Kjo do të jetë një kravatë.

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

208
00:11:37,820 --> 00:11:41,680
>> Por gjëja e ndërlikuar me këtë është
në qoftë se kjo ishte vetëm një kërkim të rregullt

209
00:11:41,680 --> 00:11:44,269
problem, unë do të jetë në gjendje për të
të themi, pra, X duhet të shkoni këtu.

210
00:11:44,269 --> 00:11:45,560
Dhe o duhet të shkojnë rrugën atje.

211
00:11:45,560 --> 00:11:46,770
Dhe pastaj X duhet të shkoni këtu.

212
00:11:46,770 --> 00:11:48,269
Dhe pastaj, o duhet të shkojnë rrugën atje.

213
00:11:48,269 --> 00:11:51,860
Dhe pastaj X mund të merrni tre
në një rresht, dhe unë të fitojë.

214
00:11:51,860 --> 00:11:54,870
Dhe loja do të jetë mbi
në pesë lëvizje, tre për mua,

215
00:11:54,870 --> 00:11:57,710
dy për kundërshtarin tim.

216
00:11:57,710 --> 00:12:01,300
Por unë nuk gjithmonë merrni për të zgjedhur atë.

217
00:12:01,300 --> 00:12:03,720
>> Pra, në vend, ajo që ne jemi
do të keni për të bërë

218
00:12:03,720 --> 00:12:06,270
po ne do të kemi
të ketë një strategji të re.

219
00:12:06,270 --> 00:12:09,350
Dhe strategjia që
algoritme lojë-playing shpesh përdorin

220
00:12:09,350 --> 00:12:12,000
është ajo që quhet Minimax.

221
00:12:12,000 --> 00:12:15,500
Ideja qendrore e
Minimax është se ne jemi

222
00:12:15,500 --> 00:12:21,365
do të marr veprim që i jep
Kundërshtari ynë tërësia e keqe e mundshme

223
00:12:21,365 --> 00:12:22,790
të lëviz që ata mund të bëjnë.

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

225
00:12:25,570 --> 00:12:28,870
Ajo nuk ka të bëjë më ndonjë të mirë
për të zgjedhur një lëvizje ku

226
00:12:28,870 --> 00:12:31,952
Unë mund të jetë në gjendje për të fituar pas
se, për shkak se kundërshtari im nuk është

227
00:12:31,952 --> 00:12:33,160
do të më japë atë shans.

228
00:12:33,160 --> 00:12:37,770
Ata do të zgjedhin disa
Rezultati i tmerrshëm për mua.

229
00:12:37,770 --> 00:12:42,010
Kështu që unë jam duke shkuar për të bërë
veprim që forcat kundërshtarin tim

230
00:12:42,010 --> 00:12:45,760
për të bërë diçka më të mirë për mua.

231
00:12:45,760 --> 00:12:46,260
Në rregull.

232
00:12:46,260 --> 00:12:48,410
Le të shohim se si ajo luan jashtë.

233
00:12:48,410 --> 00:12:51,640
Kështu që këtu është algorithm tonë në pseudokod.

234
00:12:51,640 --> 00:12:54,450
Ne jemi duke shkuar për të gjeneruar
të gjithë pemë lojë.

235
00:12:54,450 --> 00:12:56,757
Ne jemi duke shkuar për të ndërtuar
gjithë struktura.

236
00:12:56,757 --> 00:12:57,840
Dhe pastaj ne do të shkojnë përmes.

237
00:12:57,840 --> 00:13:02,100
Dhe në fund shumë në secilin nga
nyje terminal, në secilin nga gjethet,

238
00:13:02,100 --> 00:13:07,850
ne do të vlerësojë se si
e vlefshme është që për mua?

239
00:13:07,850 --> 00:13:11,690
Dhe ne jemi duke shkuar për vlerë të gjërave që
janë të mira për mua si pozitiv.

240
00:13:11,690 --> 00:13:14,460
Gjëra që nuk janë të mira për mua
do të jetë më pak pozitiv, ose zero,

241
00:13:14,460 --> 00:13:16,480
apo edhe negative.

242
00:13:16,480 --> 00:13:19,240
>> Pra, në TIC-TAC-shputë, ndoshta
një fitore për mua është e mirë.

243
00:13:19,240 --> 00:13:20,290
Kjo është një.

244
00:13:20,290 --> 00:13:22,400
Dhe një kravatë është zero.

245
00:13:22,400 --> 00:13:26,230
Dhe diçka që është një humbje për
mua, ndoshta kjo është një negativ.

246
00:13:26,230 --> 00:13:29,620
Të gjitha që ka rëndësi është se më mirë
kjo është për mua, aq më i lartë rezultati

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

248
00:13:32,160 --> 00:13:36,690
Prej këtyre mundësive më së
në fund, atëherë ne do të filtruar lart.

249
00:13:36,690 --> 00:13:40,650
Dhe kur është shansi im për të zgjedhur
në mesin e një sërë alternativash,

250
00:13:40,650 --> 00:13:44,460
Unë do të zgjedhin atë që është
mori rezultatin më të lartë.

251
00:13:44,460 --> 00:13:47,200
>> Dhe sa herë që My
Kundërshtarët të kthehet për të zgjedhur,

252
00:13:47,200 --> 00:13:52,350
Unë do të supozojmë se ata do të
zgjidhni një me rezultatin më të ulët.

253
00:13:52,350 --> 00:13:56,090
Dhe në qoftë se unë bëj këtë gjatë gjithë rrugës
deri në majë të pemës,

254
00:13:56,090 --> 00:14:03,150
Unë do të keni zgjedhur një rrugë që i jep
mua rezultati më i mirë që unë mund të merrni,

255
00:14:03,150 --> 00:14:09,110
duke supozuar se kundërshtarin tim
bën të gjitha lëvizjet e duhura.

256
00:14:09,110 --> 00:14:11,940
>> Të gjithë të drejtë, kështu që le të shohim
këtë në veprim për herë të parë.

257
00:14:11,940 --> 00:14:14,980
Dhe pastaj ne do të vërtetë
shikoni në kodin për të.

258
00:14:14,980 --> 00:14:16,780
Pra, imagjinoni unë kam këtë pemë të madhe.

259
00:14:16,780 --> 00:14:18,280
Dhe tani unë nuk jam duke luajtur TIC-TAC-shputë.

260
00:14:18,280 --> 00:14:20,405
Unë të kërkuar për të ju jap
diçka pak më të pasur.

261
00:14:20,405 --> 00:14:23,560
Kështu që unë kam marrë disa lojë ku
ka shumë rezultate të ndryshme

262
00:14:23,560 --> 00:14:26,390
që unë mund të ketë në fund.

263
00:14:26,390 --> 00:14:27,980
Dhe kështu që unë të ndërtuar këtë pemë të plotë.

264
00:14:27,980 --> 00:14:29,070
Dhe unë të marrë për të lëvizur për herë të parë.

265
00:14:29,070 --> 00:14:31,290
Unë jam në rrënjë të pemës.

266
00:14:31,290 --> 00:14:36,150
>> Dhe të shkoj për të zgjedhur that-- kështu që unë shkoj
për të maksimizuar të gjithë atë nyje të parë.

267
00:14:36,150 --> 00:14:38,410
Dhe pastaj kundërshtari im merr për të shkuar.

268
00:14:38,410 --> 00:14:41,910
Dhe pastaj të shkoj për të shkuar një herë më shumë.

269
00:14:41,910 --> 00:14:46,830
Pra, poshtë në fund, unë kam një grup të
Mundësitë që unë mund të zgjidhni nga,

270
00:14:46,830 --> 00:14:50,570
shtete të ndryshme terminal të lojës.

271
00:14:50,570 --> 00:14:54,980
Në qoftë se unë jam poshtë në atë
tani majtas qoshe dore,

272
00:14:54,980 --> 00:14:58,867
dhe unë shoh se kam një zgjedhje
midis një tetë, një shtatë dhe një dy,

273
00:14:58,867 --> 00:15:00,450
mirë, unë jam ai që merr për të zgjedhur.

274
00:15:00,450 --> 00:15:02,910
Kështu që unë jam duke shkuar për të zgjedhur
një më të mirë nga ata.

275
00:15:02,910 --> 00:15:05,650
Unë jam duke shkuar për të zgjedhur tetë.

276
00:15:05,650 --> 00:15:10,090
>> Kështu që unë e di se në qoftë se unë ndonjëherë
merrni deri në këtë pikë,

277
00:15:10,090 --> 00:15:13,890
Unë do të jetë në gjendje për të marrë se tetë pikë.

278
00:15:13,890 --> 00:15:17,410
Nëse unë të përfundojë deri në pikën e ardhshme
mbi, nyja tjetër gjatë,

279
00:15:17,410 --> 00:15:20,760
një nëntë, një njeri, apo një gjashtë, pra, unë jam
duke shkuar për të zgjedhur më të mirë nga ata.

280
00:15:20,760 --> 00:15:21,950
Unë do të zgjedhin nëntë.

281
00:15:21,950 --> 00:15:24,880
Nëse unë kam një zgjedhje midis
dy, dhe katër, dhe një,

282
00:15:24,880 --> 00:15:28,240
Unë do të zgjidhni katër, më e larta.

283
00:15:28,240 --> 00:15:31,990
>> Tani, në qoftë se unë shoh në nivel
më lart se, kundërshtari im

284
00:15:31,990 --> 00:15:34,440
është ai merr për të bërë këtë zgjedhje.

285
00:15:34,440 --> 00:15:37,040
Pra, kundërshtari im merr për
zgjidhni, nuk dua të jap atë

286
00:15:37,040 --> 00:15:39,250
gjë që po ndodh
për të marrë atë tetë pikë,

287
00:15:39,250 --> 00:15:41,916
ose mund t'i japë atij gjë që është
duke shkuar për të dhënë atij nëntë pikë,

288
00:15:41,916 --> 00:15:45,240
apo ajo që po ndodh
për t'i dhënë atij katër pikë?

289
00:15:45,240 --> 00:15:49,130
Dhe kundërshtari im, duke u
racional, po shkon

290
00:15:49,130 --> 00:15:53,470
për të zgjedhur minimumin e atyre,
do të zgjedhin katër.

291
00:15:53,470 --> 00:15:56,020
>> Dhe unë mund ta bëjë këtë
nëpër tërë pema.

292
00:15:56,020 --> 00:15:59,110
Unë mund të shkoj poshtë në atë
grup mes të tre.

293
00:15:59,110 --> 00:16:01,517
Dhe unë mund të zgjedhin në mes
një, tre, dhe pesë.

294
00:16:01,517 --> 00:16:02,350
Dhe të shkoj për të zgjedhur.

295
00:16:02,350 --> 00:16:03,810
Kështu që unë zgjedh një pesë.

296
00:16:03,810 --> 00:16:05,340
Unë mund të zgjedhin tre, nëntë, ose dy.

297
00:16:05,340 --> 00:16:07,570
I merrni për të zgjedhur, kështu që unë zgjedh nëntë.

298
00:16:07,570 --> 00:16:09,290
Gjashtë, pesë, ose dy, unë zgjedh.

299
00:16:09,290 --> 00:16:11,539
I merrni për të zgjedhur gjashtë.

300
00:16:11,539 --> 00:16:13,080
Nivel më lart se, i cili merr për të zgjedhur?

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

302
00:16:16,280 --> 00:16:18,140
Kush e merr për të zgjedhur?

303
00:16:18,140 --> 00:16:20,000
Djalë tjetër, kundërshtari im.

304
00:16:20,000 --> 00:16:22,583
Kështu që ata zgjedhin pesë,
nëntë ose gjashtë, e cila një?

305
00:16:22,583 --> 00:16:23,410
>> Audienca: Pesë.

306
00:16:23,410 --> 00:16:25,250
>> SPEAKER: Ata zgjedhin pesë.

307
00:16:25,250 --> 00:16:27,400
Ata marrin për të zgjedhur minimale.

308
00:16:27,400 --> 00:16:29,690
Dhe pastaj e fundit,
zgjidhni një, dy, ose tre.

309
00:16:29,690 --> 00:16:31,720
I merrni për të zgjedhur, kështu që unë zgjedh tre.

310
00:16:31,720 --> 00:16:34,370
Nëntë, shtatë, ose dy, unë zgjedh nëntë.

311
00:16:34,370 --> 00:16:37,070
Dhe 11, gjashtë apo katër, unë zgjedh 11.

312
00:16:37,070 --> 00:16:41,190
Kundërshtari im pastaj zgjedh tre,
nëntë, ose 11, zgjedh minimale.

313
00:16:41,190 --> 00:16:43,290
Ai jep mua një tre.

314
00:16:43,290 --> 00:16:47,780
Dhe pastaj në fund në krye
pema, unë shkoj për të zgjedhur përsëri.

315
00:16:47,780 --> 00:16:51,190
Dhe të shkoj për të zgjedhur midis
a katër, një pesë, ose nje tre.

316
00:16:51,190 --> 00:16:52,270
Kështu që unë të marrë pesë.

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

318
00:16:55,070 --> 00:17:00,891
>> Nëse unë kam për të kontrolluar çdo gjë, unë do të
marrë rrugën që çoi në 11.

319
00:17:00,891 --> 00:17:02,390
Por unë nuk do të marrë për të bërë këtë zgjedhje.

320
00:17:02,390 --> 00:17:04,220
Nëse unë shkoj poshtë atë rrugë.

321
00:17:04,220 --> 00:17:10,710
Kundërshtari im do të detyrojë mua në
zgjedhja që të çon në një tre.

322
00:17:10,710 --> 00:17:14,530
Në mënyrë më të mirë që unë mund të bëj është
për të marrë atë degë të mesme,

323
00:17:14,530 --> 00:17:19,859
bëjnë këtë zgjedhje që është përfundimisht
do të më çojë në pesë pikë.

324
00:17:19,859 --> 00:17:23,230
Kjo është ajo që e bën Minimax.

325
00:17:23,230 --> 00:17:23,807
>> Në rregull.

326
00:17:23,807 --> 00:17:24,890
Le të marrin një vështrim në atë.

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

328
00:17:27,480 --> 00:17:32,330
Pra, këtu në CS50
IDE është një program që

329
00:17:32,330 --> 00:17:36,540
zbaton Minimax për të luajtur TIC-TAC-shputë.

330
00:17:36,540 --> 00:17:40,100
Ne jemi duke shkuar për të ndërtuar
deri një përfaqësim.

331
00:17:40,100 --> 00:17:44,390
Ne do të kemi dy opponent--
ose dy lojtarë, kompjuteri ynë

332
00:17:44,390 --> 00:17:46,090
lojtar dhe një lojtar të njeriut.

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

334
00:17:48,980 --> 00:17:53,090
Numër lojtar nuk do të luajnë
O. Kjo do të jetë lojtar makinë.

335
00:17:53,090 --> 00:17:55,747
Ata marrin për të lëvizur të dytë.

336
00:17:55,747 --> 00:17:57,830
Dhe lojtari tjetër, tonë
lojtar të njeriut, do të jetë X.

337
00:17:57,830 --> 00:17:59,880
>> Dhe për të bërë jetën time
pak të thjeshtë, unë jam duke shkuar

338
00:17:59,880 --> 00:18:03,060
për emërtim që player njeri negativ.

339
00:18:03,060 --> 00:18:05,026
Kështu që unë vetëm mund të shumohen
nga një negativ të bie në ujdi

340
00:18:05,026 --> 00:18:06,400
midis një lojtar dhe të tjera.

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

342
00:18:09,030 --> 00:18:12,250
Të gjithë të drejtë, kështu që le të marrin një vështrim në
ajo që ne jemi të vërtetë do të bëjë.

343
00:18:12,250 --> 00:18:15,840
Ne jemi duke shkuar për të përcaktuar bordit tonë.

344
00:18:15,840 --> 00:18:19,060
Ajo do të jetë, mirë, ne jemi duke shkuar
të lejojë që ajo të jetë tre nga tre,

345
00:18:19,060 --> 00:18:21,580
ose ne mund të luajë edhe
pesë nga pesë ose shtatë

346
00:18:21,580 --> 00:18:28,870
nga shtatë TIC-TAC-shputë në qoftë se ju do të
si, në bazë të disa dimension D.

347
00:18:28,870 --> 00:18:31,260
>> Dhe ne do të kemi një çift
e funksioneve ndihmëse

348
00:18:31,260 --> 00:18:34,360
që do të bëjnë gjëra të tilla si
nisja e screen-- apo keq,

349
00:18:34,360 --> 00:18:38,900
nisja variablave tanë, të pastruar
ekran, barazim bordit në ekran,

350
00:18:38,900 --> 00:18:41,060
ai që kontrollon një bord
për të parë nëse janë apo jo

351
00:18:41,060 --> 00:18:44,520
ka një fitues, ai që
parses nëpërmjet command line,

352
00:18:44,520 --> 00:18:50,670
vetëm për të ndihmuar jashtë, ai që lexon në
input, dhe një funksion të quajtur Minimax.

353
00:18:50,670 --> 00:18:52,746
Dhe kjo është një
ne do të kujdesemi më për të.

354
00:18:52,746 --> 00:18:54,120
Por le të shohim së pari në kryesore.

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

356
00:18:57,490 --> 00:18:58,510
>> Çfarë bëjmë ne?

357
00:18:58,510 --> 00:19:00,570
E pra, ne jemi duke shkuar për
analizimi linjë tonë komanduese,

358
00:19:00,570 --> 00:19:04,300
vetëm lexuar në dhe të shohim se çfarë
Bordi dimension ne do të donim që të ketë.

359
00:19:04,300 --> 00:19:07,330
Ne do të nisja bordit tonë.

360
00:19:07,330 --> 00:19:10,360
Dhe pastaj ne do të hyjë në një
loop e madhe e egër, në mënyrë të përsëritur

361
00:19:10,360 --> 00:19:16,630
pranojë lëviz derisa loja është
fitoi, apo nuk ka asnjë lëvizje mbetur.

362
00:19:16,630 --> 00:19:20,560
Sa herë që ne do të shkojmë nëpër atë
loop, ne do të qartë në ekran.

363
00:19:20,560 --> 00:19:23,290
Ne do të tërheqë bordit në ekran.

364
00:19:23,290 --> 00:19:28,750
Dhe ne jemi me qëllim lloj
abstraguar këto larg si subroutines,

365
00:19:28,750 --> 00:19:32,030
kështu që ne nuk duhet të shqetësohen shumë
në lidhje me detajet se si ata të ndodhë.

366
00:19:32,030 --> 00:19:33,480
>> Ju do të keni kodin sot më vonë.

367
00:19:33,480 --> 00:19:37,970
Dhe në qoftë se ju doni të shikoni përmes
dhe për të gjetur jashtë, ju mund të shihni të gjithë ata.

368
00:19:37,970 --> 00:19:39,890
Por ne do të tërheqë një bord në ekran.

369
00:19:39,890 --> 00:19:43,620
Dhe pastaj ne do të kontrolloni dhe
shohim, nuk kemi një fitues?

370
00:19:43,620 --> 00:19:46,290
Ka dikush fitoi këtë lojë?

371
00:19:46,290 --> 00:19:49,260
Nëse ata kanë, ne do të shtypura
një mesazh të fitores.

372
00:19:49,260 --> 00:19:51,680
Dhe ne do të përfundojë lojën.

373
00:19:51,680 --> 00:19:54,510
>> Ne gjithashtu do të kontrolloni dhe
të shohim nëse ka një kravatë.

374
00:19:54,510 --> 00:19:56,620
Ajo do të jetë e lehtë për të parë nëse ka një kravatë.

375
00:19:56,620 --> 00:20:00,700
Kjo do të thotë se të gjitha hapësirat janë plot,
por nuk ka pasur një fitues ende.

376
00:20:00,700 --> 00:20:03,580
Ne mund të deklarojë një kravatë dhe të bëhet.

377
00:20:03,580 --> 00:20:10,530
Pastaj meat-- e vërtetë në qoftë se
kjo është një lojtar makinë,

378
00:20:10,530 --> 00:20:14,120
ne do të lejojmë që
lojtar makinë për të kërkuar

379
00:20:14,120 --> 00:20:19,500
përmes përdorimit të këtij algoritmi Minimax,
për të gjetur lëvizjen më të mirë se ajo mund.

380
00:20:19,500 --> 00:20:22,310
Dhe pastaj ne do të vënë atë të shkojë deri.

381
00:20:22,310 --> 00:20:27,640
>> Përndryshe, në qoftë se kjo është një lojtar i njeriut,
ne do të lexoni disa të dhëna nga njeriut.

382
00:20:27,640 --> 00:20:30,800
Dhe atëherë nëse kjo është e njeriut
lojtar ose lojtar makinë,

383
00:20:30,800 --> 00:20:32,800
ne do të bëjmë një çift të vogël
pjesë të kontrollit të gabimit,

384
00:20:32,800 --> 00:20:36,910
sigurohuni që ajo qëndron brenda kufijve
nga dimensionet aktuale bordi

385
00:20:36,910 --> 00:20:40,040
që ne kemi, sigurohuni
që kjo hapësirë ​​është e zbrazët,

386
00:20:40,040 --> 00:20:43,570
se askush nuk e vënë një
copë në atje tashmë.

387
00:20:43,570 --> 00:20:45,810
Dhe pastaj ne do të vënë vetëm
një pjesë në bord,

388
00:20:45,810 --> 00:20:51,550
ndryshojë lojtar në shtresa tjetër, dhe
ardhura Sa lëvizje kanë ndodhur.

389
00:20:51,550 --> 00:20:54,090
>> Kjo është lak kryesor për
ynë lojë TIC-TAC-shputë.

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

391
00:20:57,000 --> 00:21:02,340
Minimax, pra, është pikërisht
algoritmi që kemi përpara.

392
00:21:02,340 --> 00:21:04,710
Vetëm rregullim e vetme që
ne kemi bërë në mënyrë që ne

393
00:21:04,710 --> 00:21:07,290
mund të luajë më i lartë
Bordet dimensionale është ne kemi

394
00:21:07,290 --> 00:21:11,070
mbajtur këtë parametër shtesë të quajtur thellësi.

395
00:21:11,070 --> 00:21:14,870
Dhe thellësi vetëm thotë, në qoftë se unë jam i
kërkim në rënie me atë pemë

396
00:21:14,870 --> 00:21:19,022
dhe unë të marrë deri tani poshtë
përtej disa thellësi të nivelit

397
00:21:19,022 --> 00:21:20,730
që unë thjesht nuk dua
për të shkuar më tej,

398
00:21:20,730 --> 00:21:25,630
Unë jam duke shkuar për të ndaluar dhe vetëm
vlerësimin e bordit në atë pikë.

399
00:21:25,630 --> 00:21:27,310
Unë do të kontrolloni dhe të shohim nëse ka një fitues.

400
00:21:27,310 --> 00:21:29,240
Nëse ka një fitues, i kthehen ato.

401
00:21:29,240 --> 00:21:31,720
Përndryshe, unë do të shkoj nëpër një lak.

402
00:21:31,720 --> 00:21:34,380
Dhe unë do të them, për të gjithë
lokacionet e mundshme

403
00:21:34,380 --> 00:21:38,080
që unë ndoshta mund të
marrë si lëvizje tim, unë do të

404
00:21:38,080 --> 00:21:43,760
të ndërtuar një bord hipotetike që
përfshin lëvizje timen në atë bord,

405
00:21:43,760 --> 00:21:45,960
dhe pastaj Recursively quan Minimax.

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

407
00:21:49,360 --> 00:21:53,900
>> Në qoftë se kjo është lëvizje e mia, unë shkoj për të gjetur
ai që e mori rezultatin më të madhe.

408
00:21:53,900 --> 00:21:58,710
Në qoftë se kjo është lëvizja kundërshtarit tim, ne gjejmë
ai që e mori rezultatin minimal.

409
00:21:58,710 --> 00:22:02,240
Dhe çdo gjë tjetër është
Mbajtja vetëm rekord.

410
00:22:02,240 --> 00:22:04,789
Të gjithë të drejtë, kështu që le të shohim këtë të kandidojë.

411
00:22:04,789 --> 00:22:06,830
Në fakt, ndoshta ne mund të
të marrë një çift të vullnetarëve

412
00:22:06,830 --> 00:22:09,930
për të dalë dhe të luajnë TIC-TAC-shputë.

413
00:22:09,930 --> 00:22:12,780
[Padëgjueshme] një, dhe një
më shumë, dy, të drejtë atje.

414
00:22:12,780 --> 00:22:13,550
Eja up.

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

416
00:22:19,290 --> 00:22:23,650
>> Pra, le të shkojnë përpara dhe të
rinisni këtë plotësisht.

417
00:22:23,650 --> 00:22:24,150
Pra, hi.

418
00:22:24,150 --> 00:22:24,920
>> Audienca: Hi.

419
00:22:24,920 --> 00:22:25,420
>> SPEAKER: Si e keni emrin?

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

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

422
00:22:26,840 --> 00:22:27,800
>> Audienca: Unë jam Layla.

423
00:22:27,800 --> 00:22:29,490
>> SPEAKER: Dhe Layla, dhe Layla, sorry.

424
00:22:29,490 --> 00:22:30,384
Eja up.

425
00:22:30,384 --> 00:22:32,050
Gorav, ne do të kemi të shkoni në fillim.

426
00:22:32,050 --> 00:22:37,710
Dhe unë jam duke shkuar për të ju pyes për të jetë një jo
tmerrësisht mirë lojtar TIC-TAC-shputë.

427
00:22:37,710 --> 00:22:40,130
OK, kështu që të gjithë presioni është jashtë për ju.

428
00:22:40,130 --> 00:22:44,660
Le të shohim, edhe pse, se makina jonë
lojtar në fakt mund të bëjë diçka zgjuar.

429
00:22:44,660 --> 00:22:45,310
Kështu që të shkojnë përpara.

430
00:22:45,310 --> 00:22:49,830
Ju jeni do të shkruani në të cilin të koordinuar
ju do të donte për të vënë X tuaj në.

431
00:22:49,830 --> 00:22:55,170
A0, OK, dhe makinë ka shkuar
menjëherë dhe të vënë shenjën e saj në A1.

432
00:22:55,170 --> 00:22:56,640
>> Vendos O në bord.

433
00:22:56,640 --> 00:22:58,970
Të gjithë të drejtë, tani të shkojnë përpara.

434
00:22:58,970 --> 00:23:00,193
Ku do të dëshironit të shkoni?

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
Lojtari ynë makinë ka marrë
sheshi mesme, bllokuar ju.

438
00:23:08,430 --> 00:23:10,320
Kështu që ishte një e mirë,
gjë e zgjuar që ajo të bëjë.

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

440
00:23:13,430 --> 00:23:14,250
Ju keni bllokuar atë.

441
00:23:14,250 --> 00:23:15,210
Kjo është e shkëlqyer.

442
00:23:15,210 --> 00:23:16,390
Ajo merr qoshe atje.

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

444
00:23:23,890 --> 00:23:30,430
>> Dhe ajo do të detyrojë që të
të marrë një hapësirë ​​të kaluar, B0.

445
00:23:30,430 --> 00:23:32,220
Dhe loja përfundon në barazim.

446
00:23:32,220 --> 00:23:35,030
Por ajo luajti një të arsyeshme
lojë kundër teje, e drejtë?

447
00:23:35,030 --> 00:23:36,956
Të gjithë të drejtë, faleminderit shumë, Gorav.

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

449
00:23:40,860 --> 00:23:44,723
>> Të gjithë të drejtë, Layla, ne jemi duke shkuar
deri lojë për ju këtu.

450
00:23:44,723 --> 00:23:46,940
>> Audienca: Oh, e madhe.

451
00:23:46,940 --> 00:23:49,950
>> SPEAKER: Ne jemi duke shkuar për të dhënë
ju katër nga katër TIC-TAC-shputë.

452
00:23:49,950 --> 00:23:54,760
Tani, në katër nga katër, ju keni për të fituar
me katër në një rresht, jo tre në një rresht.

453
00:23:54,760 --> 00:23:56,135
Dhe kjo është e gjitha juaja.

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

455
00:24:02,180 --> 00:24:04,420
Pra, Layla mori D1.

456
00:24:04,420 --> 00:24:11,730
Ne jemi tani duke shkuar për të ndjekur
kompjuter lojtar ynë këtu.

457
00:24:11,730 --> 00:24:16,910
Tre nga tre TIC-TAC-shputë është lloj
gjë që është e lehtë për të gjithë ne.

458
00:24:16,910 --> 00:24:21,960
Por është ende e bukur për të parë
lojtar kompjuter duke bërë lëvizje të zgjuar.

459
00:24:21,960 --> 00:24:23,725
Katër nga katër merr për
të jetë pak e komplikuar.

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

461
00:24:42,960 --> 00:24:44,230
>> Bërë mirë.

462
00:24:44,230 --> 00:24:46,210
Të gjithë të drejtë, kështu që Layla-së përfundoi.

463
00:24:46,210 --> 00:24:48,270
Oh, dhe ne duhet të kemi përfunduar atje.

464
00:24:48,270 --> 00:24:51,870
Por le të bëjë një më shumë deri këtu.

465
00:24:51,870 --> 00:24:53,480
Pra Layla, faleminderit.

466
00:24:53,480 --> 00:24:55,112
Bërë mirë.

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

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

469
00:25:00,410 --> 00:25:04,750
>> Pra jonë lojtar TIC-TAC-shputë shkon
përmes dhe gjen vende,

470
00:25:04,750 --> 00:25:07,040
zgjidh ato duke përdorur këtë Minimax.

471
00:25:07,040 --> 00:25:08,990
Dhe kam pasur një mjedis thellësi
në atë që ajo

472
00:25:08,990 --> 00:25:11,010
nuk do të kandidojë shumë shpejt,
e cila është ndoshta arsyeja pse

473
00:25:11,010 --> 00:25:16,790
Layla ishte në gjendje për të shkuar mirë përpara
si ajo e bëri, dhe e bëri shumë mirë.

474
00:25:16,790 --> 00:25:20,450
Por këto sisteme që vetëm
shkoni nëpër dhe forca brutale

475
00:25:20,450 --> 00:25:23,870
të shkojnë më thellë dhe më të thellë, dhe më thellë,
dhe për të mbajtur gjetjen e zgjidhjes

476
00:25:23,870 --> 00:25:29,890
se ata kanë nevojë, ato llojet e sistemeve të
janë mjaft të suksesshëm në këto, mirë,

477
00:25:29,890 --> 00:25:32,700
lojërat standarde bordit.

478
00:25:32,700 --> 00:25:37,060
>> Dhe në fakt, nëse ne shikojmë në një
tre nga tre lojë TIC-TAC-shputë,

479
00:25:37,060 --> 00:25:40,040
kjo është në thelb një problem i zgjidhur.

480
00:25:40,040 --> 00:25:45,430
Dhe kjo është një diagram i mrekullueshëm
nga Randall Munroe në XKCD,

481
00:25:45,430 --> 00:25:52,130
tregon që lëvizin ju duhet
marrë, duke pasur parasysh lëvizjet e kundërshtarit tuaj.

482
00:25:52,130 --> 00:25:56,420
Kjo është diçka që ne mund të
lehtësisht të specifikojë para kohe.

483
00:25:56,420 --> 00:26:00,180
Por çfarë ndodh si ne të merrni më shumë
lojëra komplekse, lojra më shumë ndërlikuar,

484
00:26:00,180 --> 00:26:05,690
ku ka borde të mëdha, më shumë
mundësi, strategji më të thellë?

485
00:26:05,690 --> 00:26:09,660
>> Ajo rezulton se kjo
forca brutale në kërkim ende

486
00:26:09,660 --> 00:26:14,150
e bën mjaft mirë, me përjashtim të
kur ju merrni deri në pikën

487
00:26:14,150 --> 00:26:19,230
ku kjo pemë është aq i madh
që ju nuk mund të përfaqësojnë të gjitha.

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

489
00:26:22,370 --> 00:26:28,280
Kur ju nuk mund të llogaritin të gjithë pemë,
kur ju nuk mund të shkoni përpara dhe shtytje

490
00:26:28,280 --> 00:26:32,204
veten në pikën ku ju keni
marrë të gjithë pemë në kujtim,

491
00:26:32,204 --> 00:26:34,370
ose nëse ju mund të merrni atë
në kujtesën dhe ajo do të vetëm

492
00:26:34,370 --> 00:26:39,200
të marrë ju rrugë shumë e gjatë për të kërkuar përmes
ajo, ju duhet të bëni diçka më të zgjuar.

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

494
00:26:42,620 --> 00:26:46,450
>> Në mënyrë që të bëni këtë, ju
duhet të bëjë dy gjëra.

495
00:26:46,450 --> 00:26:49,030
Së pari, ju duhet të gjeni disa
mënyrë për të kufizuar thellësi tuaj.

496
00:26:49,030 --> 00:26:50,370
E pra, kjo është në rregull.

497
00:26:50,370 --> 00:26:55,740
Ne mund të përpiquni të bukur, minimum
dhe të thonë, ju vetëm mund të shkojnë në mënyrë të thellë.

498
00:26:55,740 --> 00:27:00,890
Por kur ju bëni këtë, që të të thotë
kanë këto borde pjesërisht jo të plota.

499
00:27:00,890 --> 00:27:04,770
Dhe ju duhet të zgjidhni, nuk më pëlqen
ky bord pjesërisht i paplotë,

500
00:27:04,770 --> 00:27:08,600
apo ky bord pjesërisht paplotë?

501
00:27:08,600 --> 00:27:11,910
>> Dhe në tonë katër nga
katër lojë TIC-TAC-shputë,

502
00:27:11,910 --> 00:27:15,240
lojtari ynë kompjuter mori poshtë
në fund dhe ajo tha:

503
00:27:15,240 --> 00:27:16,800
Unë kam marrë dy bordet e ndryshme.

504
00:27:16,800 --> 00:27:17,940
As njëra është një fitore.

505
00:27:17,940 --> 00:27:19,120
As njëra është një humbje.

506
00:27:19,120 --> 00:27:22,070
As njëra është një kravatë.

507
00:27:22,070 --> 00:27:24,100
Si mund të zgjedh mes tyre?

508
00:27:24,100 --> 00:27:26,200
Dhe kjo nuk kishte një
mënyrë e zgjuar për të bërë atë.

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

510
00:27:28,910 --> 00:27:32,850
>> Ne e shohim këtë lloj të
Vlerësimi i ndodh gjithë kohës

511
00:27:32,850 --> 00:27:35,290
si ne të merrni në lojëra më komplekse.

512
00:27:35,290 --> 00:27:37,600
Shahu është një shembull i madh.

513
00:27:37,600 --> 00:27:41,550
Në shah, ne kemi, për herë të parë
së gjithash, një bord të mëdha.

514
00:27:41,550 --> 00:27:43,370
Ne kemi shumë më shumë pjesë.

515
00:27:43,370 --> 00:27:47,930
Dhe pozicionimin e këtyre pjesëve
dhe mënyra se si këto pjesë të lëvizur

516
00:27:47,930 --> 00:27:50,370
është me rëndësi kritike.

517
00:27:50,370 --> 00:27:53,700
Pra, nëse unë dua të përdorni Minimax,
Unë duhet të jenë në gjendje të specifikojë

518
00:27:53,700 --> 00:27:58,240
dhe thonë se, ky bord, ku
askush nuk ka fituar apo humbur akoma,

519
00:27:58,240 --> 00:28:04,310
është disi më e mirë se kjo të tjera
bordi, ku askush nuk ka fituar ose humbur.

520
00:28:04,310 --> 00:28:06,740
>> Për ta bërë këtë, unë mund të bëj
gjëra të tilla si unë mund vetëm

521
00:28:06,740 --> 00:28:10,787
numëruar sa copa nuk kam
dhe sa copa keni?

522
00:28:10,787 --> 00:28:12,870
Ose unë mund të jap të ndryshme
copë pika të ndryshme.

523
00:28:12,870 --> 00:28:14,420
Mbretëresha ime është me vlerë 20 pikë.

524
00:28:14,420 --> 00:28:16,500
Peng juaj është me vlerë një pikë.

525
00:28:16,500 --> 00:28:18,920
Kush ka më shumë pikë gjithsej?

526
00:28:18,920 --> 00:28:22,300
Ose unë mund të konsiderojnë gjëra të tilla si,
i cili e mori postin më të mirë e bordit?

527
00:28:22,300 --> 00:28:26,820
Kthehet e të cilit është ajo e ardhshme,
çdo gjë që unë mund të

528
00:28:26,820 --> 00:28:31,220
do të vlerësojë më të saktë
cila prej këtyre mundësive

529
00:28:31,220 --> 00:28:34,660
është më e mirë pa
shteruese parasysh

530
00:28:34,660 --> 00:28:36,565
çdo veprim që mund të vijnë pas kësaj.

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

532
00:28:39,740 --> 00:28:45,130
>> Tani për të bërë këtë punë,
një nga gjërat që është

533
00:28:45,130 --> 00:28:48,680
duke shkuar për të bërë me të vërtetë e rëndësishme
për ne nuk është vetëm duke lëvizur drejt

534
00:28:48,680 --> 00:28:53,720
poshtë në një thellësi të veçantë
Kufiri, por janë në gjendje për të thënë,

535
00:28:53,720 --> 00:28:59,380
një nga këto ide që unë
kanë është aq e keqe se kjo është

536
00:28:59,380 --> 00:29:02,280
mos e konsideruar vlerë
të gjitha mënyrat e mundshme

537
00:29:02,280 --> 00:29:06,680
se gjërat mund të shkojnë keq e më keq.

538
00:29:06,680 --> 00:29:12,760
Për ta bërë këtë, ne do të shtoni në Minimax
një parim të quajtur alph-beta.

539
00:29:12,760 --> 00:29:16,340
Dhe alfa-beta thotë:
në qoftë se ju keni një ide e keqe,

540
00:29:16,340 --> 00:29:22,840
mos e humbni kohën tuaj duke u përpjekur të
të gjetur me saktësi se sa e keqe është.

541
00:29:22,840 --> 00:29:24,990
>> Kështu që këtu është ajo që ne jemi duke shkuar për të bërë.

542
00:29:24,990 --> 00:29:28,620
Ne jemi duke shkuar për të marrë të njëjtën gjë
Parimet që kishim përpara,

543
00:29:28,620 --> 00:29:32,200
i njëjti tip Minimax
e kërkimit, vetëm ne jemi

544
00:29:32,200 --> 00:29:37,570
do të mbajnë gjurmët, jo vetëm nga
vlera aktuale që ne kemi, por ne do

545
00:29:37,570 --> 00:29:41,440
mbajnë gjurmët e të mirë të mundshme
Vlera që unë mund të merrni,

546
00:29:41,440 --> 00:29:45,700
dhe më e keqja e mundshme
Rezultati unë mund të ketë.

547
00:29:45,700 --> 00:29:50,470
Dhe çdo herë më e keqja të jetë e mundur
gjë është në kërkim të ngjarë,

548
00:29:50,470 --> 00:29:52,694
Unë do të braktisin atë pjesë të pemës.

549
00:29:52,694 --> 00:29:54,610
Dhe unë nuk do të shqetësojë edhe
duke kërkuar në atë më.

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

551
00:29:57,680 --> 00:30:02,600
>> Të gjithë të drejtë, kështu që të imagjinojmë që të fillojmë
me këtë të njëjtën pemë saktë lojë.

552
00:30:02,600 --> 00:30:05,200
Dhe tani ne jemi duke shkuar për të shkuar
poshtë përsëri, të gjithë rrugën poshtë

553
00:30:05,200 --> 00:30:07,200
në atë këndin e poshtëm të majtë.

554
00:30:07,200 --> 00:30:11,180
Dhe në atë fund majtas qoshe, ne
duken dhe ne vlerësojmë këtë bord.

555
00:30:11,180 --> 00:30:15,700
Ndoshta kjo është një nga katër katër TIC-TAC-shputë
bordit, apo ndoshta kjo është një bord shahut.

556
00:30:15,700 --> 00:30:18,620
Por ne e shohim atë, dhe ne vlerësojmë
ajo, dhe ne kemi marrë një vlerë prej tetë.

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

558
00:30:22,290 --> 00:30:28,030
>> Në këtë pikë, ne e dimë se
ne jemi duke shkuar për të marrë të paktën

559
00:30:28,030 --> 00:30:32,380
tetë pikë nga ky vendim e poshtme.

560
00:30:32,380 --> 00:30:36,620
Nuk ka rëndësi se çfarë tjetër
dy janë, se shtatë dhe se dy.

561
00:30:36,620 --> 00:30:38,580
Ato mund të jenë çfarëdo vlera
ata donin të ishin.

562
00:30:38,580 --> 00:30:41,279
Ne jemi duke shkuar për të marrë në
paku tetë pikë.

563
00:30:41,279 --> 00:30:43,070
Të gjithë të drejtë, por ne mund të
të shkojnë përpara dhe të kontrolloni.

564
00:30:43,070 --> 00:30:45,080
Ndoshta një prej tyre është më e mirë se tetë.

565
00:30:45,080 --> 00:30:46,000
>> Ne shikojmë në shtatë.

566
00:30:46,000 --> 00:30:46,910
A është kjo më mirë se tetë?

567
00:30:46,910 --> 00:30:48,680
Jo, kjo nuk do të ndryshojë
mendimi ynë në të gjitha.

568
00:30:48,680 --> 00:30:49,460
Ne shikojmë në dy.

569
00:30:49,460 --> 00:30:50,543
A është kjo më mirë se tetë?

570
00:30:50,543 --> 00:30:52,580
Jo, kjo nuk do të ndryshojë
mendimi ynë në të gjitha.

571
00:30:52,580 --> 00:30:55,480
Pra, tani ne e dimë që kemi shteruar
të gjitha mundësitë atje.

572
00:30:55,480 --> 00:30:58,330
Ne nuk jemi duke shkuar për të marrë
diçka më të mirë se tetë.

573
00:30:58,330 --> 00:31:01,310
Ne jemi duke shkuar për të marrë saktësisht tetë.

574
00:31:01,310 --> 00:31:03,825
>> Dhe kështu që ne ndryshojë këtë nyje dhe
të themi, që tani është një siguri.

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

576
00:31:07,010 --> 00:31:10,270
Ne do të shkojmë deri një nivel më lart se.

577
00:31:10,270 --> 00:31:13,820
Dhe tani ne e dimë diçka
në lidhje me atë nivel minimizimin.

578
00:31:13,820 --> 00:31:18,560
Ne e dimë se ne nuk jemi duke shkuar për të marrë
më shumë se tetë pikë, nëse ne do të shkojmë poshtë

579
00:31:18,560 --> 00:31:20,910
këtë drejtim.

580
00:31:20,910 --> 00:31:22,980
Sepse edhe në qoftë se ata
dy degë të tjera të kthehet

581
00:31:22,980 --> 00:31:26,170
të jetë fantastike dhe me vlerë
mijëra pikë secili,

582
00:31:26,170 --> 00:31:31,666
kundërshtari ynë do të na japë
minimum, dhe na jep tetë.

583
00:31:31,666 --> 00:31:32,790
Të gjithë të drejtë, mirë, le të shohim.

584
00:31:32,790 --> 00:31:35,190
Ne do të vazhdojmë duke shkuar poshtë këtë rrugë.

585
00:31:35,190 --> 00:31:38,490
Ne do të shkojmë poshtë në atë mes në të majtë.

586
00:31:38,490 --> 00:31:40,560
Ne shikoni poshtë dhe ne shohim ka një nëntë.

587
00:31:40,560 --> 00:31:45,590
Ne e dimë se ne jemi duke shkuar për të marrë
të paktën nëntë pikë duke shkuar poshtë

588
00:31:45,590 --> 00:31:47,720
kjo rrugë e mesme.

589
00:31:47,720 --> 00:31:52,110
Dhe në këtë pikë, ne vetëm mund të pauzë.

590
00:31:52,110 --> 00:31:56,910
Dhe ne mund të themi, shikoni, unë
di në nivel të lartë,

591
00:31:56,910 --> 00:32:01,160
Unë jam duke shkuar për të marrë jo më shumë se tetë
pikë duke shkuar poshtë këtë drejtim.

592
00:32:01,160 --> 00:32:05,670
Por në qoftë se unë shkova poshtë e mesme
rrugë në vend të rrugës majtë,

593
00:32:05,670 --> 00:32:08,980
Unë do të marrë të paktën nëntë pikë.

594
00:32:08,980 --> 00:32:13,590
>> Kundërshtari im kurrë nuk do të
më lejoni të shkoj poshtë këtë rrugë të mesme.

595
00:32:13,590 --> 00:32:14,650
Ata marrin për të zgjedhur.

596
00:32:14,650 --> 00:32:18,140
Dhe ata do të zgjedhin
rrugë të majtë në drejtim të tetë,

597
00:32:18,140 --> 00:32:23,650
sesa në qëndër drejt
çfarë është të paktën nëntë pikë.

598
00:32:23,650 --> 00:32:25,334
Pra, në këtë pikë, unë do të ndalet.

599
00:32:25,334 --> 00:32:26,500
Dhe unë do të them, ju e dini se çfarë?

600
00:32:26,500 --> 00:32:29,990
Unë nuk duhet të shikoni ndonjë
më poshtë në këtë drejtim.

601
00:32:29,990 --> 00:32:32,270
Sepse unë jam kurrë nuk do të merrni atje.

602
00:32:32,270 --> 00:32:36,660
>> Unë mund të kaloni mbi atë një,
dhe unë mund të kaloni mbi atë gjashtë,

603
00:32:36,660 --> 00:32:39,720
sepse kjo nuk do të ndodhë.

604
00:32:39,720 --> 00:32:42,470
Kështu që unë do të shkoj poshtë dhe unë do të
konsiderojnë mundësinë e ardhshëm.

605
00:32:42,470 --> 00:32:44,830
Unë shkoj atje poshtë dhe unë them, unë shoh një dy.

606
00:32:44,830 --> 00:32:47,125
Unë e di nëse unë shkoj në këtu, unë jam
shkuar për të marrë të paktën dy.

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

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

609
00:32:50,470 --> 00:32:51,520
Unë do të mbajë.

610
00:32:51,520 --> 00:32:52,440
Unë shoh një katër.

611
00:32:52,440 --> 00:32:54,920
Unë e di unë jam duke shkuar për të marrë të paktën katër.

612
00:32:54,920 --> 00:32:57,200
Ka ende shumë mes
katër dhe tetë, edhe pse.

613
00:32:57,200 --> 00:32:58,454
Kështu që unë do të mbajë.

614
00:32:58,454 --> 00:32:59,870
Unë shikoj poshtë dhe unë shoh se ka një.

615
00:32:59,870 --> 00:33:01,614
Të gjithë të drejtë, unë e di nëse
Unë shkoj poshtë këtë rrugë,

616
00:33:01,614 --> 00:33:03,280
Unë jam do të jetë në gjendje të zgjedhin katër.

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

618
00:33:06,540 --> 00:33:08,980
Çfarë është kundërshtari im, do të bëjë?

619
00:33:08,980 --> 00:33:12,310
Në mes të diçka që më jep
tetë, diçka që më jep katër,

620
00:33:12,310 --> 00:33:14,730
dhe diçka që
më jep të paktën nëntë,

621
00:33:14,730 --> 00:33:17,550
mirë, ai do të më jepni katër.

622
00:33:17,550 --> 00:33:20,110
Dhe unë e di tani në
shumë i lartë, unë jam duke shkuar

623
00:33:20,110 --> 00:33:23,145
të jetë në gjendje për të marrë të paktën
katër pikë nga kjo loje.

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

625
00:33:27,030 --> 00:33:30,900
>> E gjithë ideja e alfa-beta
është për të prerë pjesët pema kështu

626
00:33:30,900 --> 00:33:32,530
që unë nuk i shikon ato më.

627
00:33:32,530 --> 00:33:35,964
Por ajo ende duket si unë kam qenë
duke kërkuar në një shumë të pemës.

628
00:33:35,964 --> 00:33:36,880
Le të mbajë poshtë.

629
00:33:36,880 --> 00:33:38,305
Ne do të shkojnë poshtë një tjetër tani.

630
00:33:38,305 --> 00:33:39,680
Poshtë në fund, unë gjej një të.

631
00:33:39,680 --> 00:33:41,030
Unë e di unë jam duke shkuar për të marrë të paktën një.

632
00:33:41,030 --> 00:33:41,690
Unë mbaj në kërkim.

633
00:33:41,690 --> 00:33:42,625
>> Kam gjetur një tre.

634
00:33:42,625 --> 00:33:44,250
Unë e di unë jam duke shkuar për të marrë të paktën tre.

635
00:33:44,250 --> 00:33:44,840
Unë do të mbajë.

636
00:33:44,840 --> 00:33:45,660
Kam gjetur një pesë.

637
00:33:45,660 --> 00:33:49,760
Unë e di unë jam duke shkuar për të marrë pesë
në qoftë se unë të marrë poshtë në këtë rrugë.

638
00:33:49,760 --> 00:33:52,580
Dhe unë gjithashtu e di pastaj
që kundërshtari im, në qoftë se unë

639
00:33:52,580 --> 00:33:55,510
të zgjedhin mes të
tre zgjedhje të mëdha,

640
00:33:55,510 --> 00:34:01,440
ai do të më jepni
diçka që është pesë ose më pak.

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

642
00:34:02,150 --> 00:34:03,400
Unë mund të mbani duke shkuar atje.

643
00:34:03,400 --> 00:34:06,470
Unë mund të shikoni poshtë dhe unë
mund të themi, çfarë jam unë do

644
00:34:06,470 --> 00:34:08,239
për të marrë në qoftë se unë shkoj poshtë në rrugën e mesme?

645
00:34:08,239 --> 00:34:09,909
Unë jam duke shkuar për të marrë, mirë, tre atje.

646
00:34:09,909 --> 00:34:12,080
Unë jam duke shkuar për të marrë diçka
kjo është të paktën tre.

647
00:34:12,080 --> 00:34:16,030
Ka ende gjëra në mes të
tre dhe pesë, kështu që unë mbajtur në kërkim.

648
00:34:16,030 --> 00:34:20,203
Oh, një nëntë, unë patjetër do të
marrë atë mbi një tre.

649
00:34:20,203 --> 00:34:22,744
Unë jam duke shkuar për të marrë të paktën nëntë
në qoftë se unë të shkojnë poshtë këtë rrugë të mesme.

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

651
00:34:25,530 --> 00:34:31,010
>> Tani kundërshtari im ndalet dhe thotë:
shikoni, nuk ka asnjë pikë më.

652
00:34:31,010 --> 00:34:33,669
Unë e di se im
Kundërshtari minimizimin, ai është

653
00:34:33,669 --> 00:34:36,210
do të më jepni gjë që është
me pak se ose te barabarte me pesë,

654
00:34:36,210 --> 00:34:39,030
sesa gjë që është
më e madhe se ose e barabartë me nëntë.

655
00:34:39,030 --> 00:34:39,530
I ndaluar.

656
00:34:39,530 --> 00:34:40,779
Unë nuk shikoj asnjë më shumë në atë.

657
00:34:40,779 --> 00:34:43,280
Unë do të mbajë.

658
00:34:43,280 --> 00:34:44,850
>> Unë shikoj poshtë në këtë një të tillë.

659
00:34:44,850 --> 00:34:46,370
Poshtë në fund, unë gjej një gjashtë.

660
00:34:46,370 --> 00:34:50,040
Unë e di unë jam duke shkuar për të marrë të paktën gjashtë.

661
00:34:50,040 --> 00:34:53,130
Dhe çfarë mund të bëj?

662
00:34:53,130 --> 00:34:54,877
Unë mund të ndalet.

663
00:34:54,877 --> 00:34:57,460
Sepse nuk ka një zgjedhje në mes
diçka që është të paktën gjashtë

664
00:34:57,460 --> 00:34:59,250
dhe diçka që është
më pak se pesë, ai është

665
00:34:59,250 --> 00:35:02,570
do të më jepni gjënë
që është më pak se pesë.

666
00:35:02,570 --> 00:35:04,779
Dhe tani unë e di unë jam duke shkuar
për të marrë saktësisht atë zgjedhje.

667
00:35:04,779 --> 00:35:06,195
Unë jam duke shkuar për të marrë se pesë zgjedhje.

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

669
00:35:08,980 --> 00:35:10,010
>> Unë kthehem deri në krye.

670
00:35:10,010 --> 00:35:11,450
Cili jam unë do të
zgjedhin midis diçka

671
00:35:11,450 --> 00:35:14,449
që është më e madhe se ose e barabartë me katër,
ose diçka që është e barabartë me pesë?

672
00:35:14,449 --> 00:35:17,140
Unë jam duke shkuar për të marrë diçka
kjo është të paktën pesë.

673
00:35:17,140 --> 00:35:20,490
Unë shkoj në rrugën e fundit, të gjithë
rruga poshtë në fund.

674
00:35:20,490 --> 00:35:21,260
Ka një.

675
00:35:21,260 --> 00:35:23,410
OK, të paktën unë jam duke shkuar për të marrë një pikë.

676
00:35:23,410 --> 00:35:24,427
Unë do të mbajë.

677
00:35:24,427 --> 00:35:25,760
Dy, oh, kjo është më mirë se një.

678
00:35:25,760 --> 00:35:27,100
Unë jam duke shkuar për të marrë të paktën dy.

679
00:35:27,100 --> 00:35:28,610
Kam gjetur një tre.

680
00:35:28,610 --> 00:35:31,450
Unë e di unë jam duke shkuar për të marrë tre.

681
00:35:31,450 --> 00:35:34,690
>> Dhe pikë më lart se,
Kundërshtari im po shkon

682
00:35:34,690 --> 00:35:38,540
të më jepni diçka që është
me pak se ose te barabarte me tre.

683
00:35:38,540 --> 00:35:40,940
Dhe tani unë mund të ndalet.

684
00:35:40,940 --> 00:35:46,290
Sepse në zgjedhjen midis meje qenit
gjendje për të marrë një pesë dhe kundërshtarin tim

685
00:35:46,290 --> 00:35:52,290
mua duke i dhënë diçka më pak se tre,
Unë jam gjithmonë duke shkuar për të marrë se pesë.

686
00:35:52,290 --> 00:35:56,810
Kështu që unë nuk e vlerësoj se
pjesa e poshtme e pemës në të gjitha.

687
00:35:56,810 --> 00:35:59,470
>> Tani, kjo mund të duket i vogël.

688
00:35:59,470 --> 00:36:03,630
Por, kur pjesë të vogël të aritmetike,
madh se dhe më pak se,

689
00:36:03,630 --> 00:36:10,640
mund të prerë larg pjesë të tëra të
kjo pemë në rritje eksponenciale,

690
00:36:10,640 --> 00:36:14,280
që të çon në një të madhe
shuma e kursimeve, kursimeve

691
00:36:14,280 --> 00:36:17,630
që janë mjaft të mëdha që unë
mund të fillojnë të luajnë konkuruese

692
00:36:17,630 --> 00:36:21,330
në lojëra më komplekse.

693
00:36:21,330 --> 00:36:27,030
>> Të gjithë të drejtë, nëse ne shikojmë në madhësinë
dhe kompleksitetin e lojra të ndryshme,

694
00:36:27,030 --> 00:36:29,470
TIC-TAC-shputë ishte shembulli ynë i lehtë.

695
00:36:29,470 --> 00:36:32,150
Ne kemi marrë një bord të vogël, tre nga tre.

696
00:36:32,150 --> 00:36:36,030
Ne kemi marrë, më së shumti, një mesatare prej
rreth katër zgjedhje të ndryshme

697
00:36:36,030 --> 00:36:38,440
si të shkojmë përmes lojës.

698
00:36:38,440 --> 00:36:42,720
Ne kemi diku rreth 10 të
pestë e mundshme gjethe të ndryshme.

699
00:36:42,720 --> 00:36:45,200
Dhe ndërtimin e një TIC-TAC-shputë
lojtar, mirë, ne vetëm e bëri atë.

700
00:36:45,200 --> 00:36:47,460
Është e lehtë.

701
00:36:47,460 --> 00:36:49,890
>> Në qoftë se ne do të shkojmë deri në diçka më shumë
kompleks, si Connect Four.

702
00:36:49,890 --> 00:36:53,170
A ju kujtohet këtë lojë Ku
ju drop argumentet pak në?

703
00:36:53,170 --> 00:36:58,490
Kjo është një nga gjashtë shtatë bordit,
jo se shumë më të madhe, ende

704
00:36:58,490 --> 00:37:00,770
ka afërsisht të njëjtën bronkial
si faktor TIC-TAC-shputë.

705
00:37:00,770 --> 00:37:05,410
Unë kam rreth katër zgjedhje
ku unë mund të vënë gjërat në.

706
00:37:05,410 --> 00:37:10,760
Por tani, unë kam marrë shumë më tepër
çon, 10 në fuqinë e 21.

707
00:37:10,760 --> 00:37:14,440
Kjo është diçka që është e lehtë
e mjaftueshme që ne të zgjidhur atë menjëherë.

708
00:37:14,440 --> 00:37:17,560
>> Damë, më shumë ju complex--
mori një tetë nga tetë bord.

709
00:37:17,560 --> 00:37:20,570
Ju jeni vetëm në gjysmën e
ata në çdo kohë, edhe pse.

710
00:37:20,570 --> 00:37:24,930
Ju keni marrë një bronkial
faktor që është rreth 2.8.

711
00:37:24,930 --> 00:37:28,160
E pra, ne kemi marrë një çift
lëviz ju mund të merrni.

712
00:37:28,160 --> 00:37:33,870
Ju keni marrë rreth 10 deri lë 31,
hapësira të mëdha, dhe të mëdha, dhe më të mëdha.

713
00:37:33,870 --> 00:37:37,340
Si unë duhet të kërkoni përmes
këto hapësira më të mëdha,

714
00:37:37,340 --> 00:37:42,220
kjo është kur gjëra të tilla si alfa-beta dhe
duke qenë në gjendje për të prerë larg degët gjithë

715
00:37:42,220 --> 00:37:44,420
bëhet e domosdoshme.

716
00:37:44,420 --> 00:37:47,440
>> Tani, damë ishte e lehtë të mjaftueshme në vitin 1992.

717
00:37:47,440 --> 00:37:51,400
Një program kompjuterik i quajtur
Chinook mundi damë botërore

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

719
00:37:53,590 --> 00:37:57,260
Dhe që nga atëherë, nuk ka
lojtar mjeshtër njerëzore ka

720
00:37:57,260 --> 00:38:02,290
qenë në gjendje të mundë të mirë
sistemet kompjuterike.

721
00:38:02,290 --> 00:38:06,570
Nëse ne shikojmë në diçka si shah, tani
përsëri, ne kemi një tetë nga tetë bord.

722
00:38:06,570 --> 00:38:09,870
Por ne kemi shumë më komplekse
copë, shumë lëvizjet më komplekse.

723
00:38:09,870 --> 00:38:14,610
Ne kemi një faktor bronkial prej rreth
35, 35 lëvizjet e mundshme mesatarisht

724
00:38:14,610 --> 00:38:20,030
që unë mund të marrë, dhe një shtet
hapësirë, një numër i lë

725
00:38:20,030 --> 00:38:28,950
që është rritur në 10 për fuqinë 123,
Numrat e mëdha të mundësive.

726
00:38:28,950 --> 00:38:35,570
>> Por ende procesorë moderne
janë në gjendje për ta bërë këtë me sukses.

727
00:38:35,570 --> 00:38:43,900
Në vitin 1995 dhe më pas në vitin 1997, një kompjuter
Programi i quajtur Deep Blue ndërtuar nga IBM

728
00:38:43,900 --> 00:38:49,601
që u zhvillua në një Superkompjuteri gjigand
mundi kampionin aktual botëror,

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

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

731
00:38:54,000 --> 00:38:56,650
Kjo ishte një pikë kthese.

732
00:38:56,650 --> 00:39:00,620
Sot, megjithatë, që të njëjtën përpunimi
Fuqia ulet në MacBook tim.

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

734
00:39:04,180 --> 00:39:06,440
>> Shpejtësi të përpunimit mban
duke marrë më të shpejtë dhe më të shpejtë.

735
00:39:06,440 --> 00:39:09,500
Ne mund të vlerësojnë gjithnjë e më shumë
bordet më të shpejtë dhe më të shpejtë.

736
00:39:09,500 --> 00:39:14,550
Por më e rëndësishmja, ne kemi më të mirë
Funksionet e vlerësimit dhe tëharrje mirë

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

738
00:39:15,460 --> 00:39:19,560
Pra, ne mund të kërkoni në
hapësirë ​​më mënyrë komplekse.

739
00:39:19,560 --> 00:39:22,350
Më i madh i bordit
lojëra që ne mund të mendoni,

740
00:39:22,350 --> 00:39:26,310
diçka e tillë Shko kjo është
mori një 19 nga 19 bordit,

741
00:39:26,310 --> 00:39:32,490
tani papritmas, ne jemi e kaluara në pikën
ku sistemet kompjuterike mund të fitojë.

742
00:39:32,490 --> 00:39:34,530
Nuk ka kompjuterike
sistem atje

743
00:39:34,530 --> 00:39:38,880
që mund të mundi një lojtar profesionist Go.

744
00:39:38,880 --> 00:39:45,000
Të mirë të sistemeve sot Rank atë për
lloj niveli të mirë amator.

745
00:39:45,000 --> 00:39:49,285
Pra, ka ende mjaft pak jashtë
atje se ju nuk mund të merrni për të ende.

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

747
00:39:51,840 --> 00:39:55,360
>> Të gjithë të drejtë, këto
lojërat tradicionale bordit,

748
00:39:55,360 --> 00:39:58,560
këto lloje të sistemeve ku ne
ndërtuar këtë Minimax, nëse atë e mori

749
00:39:58,560 --> 00:40:06,300
alfa-beta apo jo, këto algoritme punë
sepse ka kufizime të caktuara.

750
00:40:06,300 --> 00:40:08,520
Ne kemi informacion të përsosur
rreth botës.

751
00:40:08,520 --> 00:40:11,690
Ne e dimë se ku të gjitha pjesët janë.

752
00:40:11,690 --> 00:40:13,570
Bota është statike.

753
00:40:13,570 --> 00:40:16,220
Askush nuk e merr për të lëvizur
copa rreth ndërsa unë jam i

754
00:40:16,220 --> 00:40:20,640
i ulur aty duke menduar, duke marrë nga ana ime.

755
00:40:20,640 --> 00:40:23,140
Ka një hapësirë ​​veprim që është diskret.

756
00:40:23,140 --> 00:40:26,900
Unë mund të vënë peng tim këtu,
ose unë mund të vënë peng tim këtu.

757
00:40:26,900 --> 00:40:30,520
Unë nuk jam i lejuar për të vënë peng time në
vija në mes të dy sheshet.

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

759
00:40:34,430 --> 00:40:36,520
>> Dhe në fund, veprimet
janë determinist.

760
00:40:36,520 --> 00:40:39,790
Unë e di se në qoftë se unë them,
Sorrë për kalorës tre,

761
00:40:39,790 --> 00:40:44,660
Sorrë ime do të përfundojë deri në kalorës
tre, për sa kohë që kjo është një veprim i vlefshëm.

762
00:40:44,660 --> 00:40:47,830
Nuk ka asnjë pasiguri në lidhje me atë.

763
00:40:47,830 --> 00:40:52,490
Tani, ndërsa unë shkoj në më shumë
lloje të ndryshme të lojrave,

764
00:40:52,490 --> 00:40:55,960
ne kemi për të thyer këto supozime.

765
00:40:55,960 --> 00:41:00,020
>> Çka nëse unë shkoj në diçka
si video games klasike?

766
00:41:00,020 --> 00:41:04,180
Ja një përzgjedhje e videos
lojra nga Atari 2600.

767
00:41:04,180 --> 00:41:05,180
Çfarë mund të ketë deri atje?

768
00:41:05,180 --> 00:41:08,440
Unë kam marrë Frogger, Hapësirë
Pushtuesit, kurth dhe Pac-Man.

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

770
00:41:11,290 --> 00:41:14,840
Çfarë lloje të mjediseve
a kam këtu tani?

771
00:41:14,840 --> 00:41:16,900
Cila nga këto supozime
nuk kam për të thyer?

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

773
00:41:19,410 --> 00:41:21,570
>> E pra, kjo varet lojës.

774
00:41:21,570 --> 00:41:28,170
Unë mund të luajë shah në 2600, dhe
ajo do të jetë ashtu siç ishte më parë.

775
00:41:28,170 --> 00:41:33,020
Për shumicën e këtyre sistemeve, ka
njohuri të plotë rreth botës.

776
00:41:33,020 --> 00:41:36,300
Ka plotësisht
Veprimet determinist.

777
00:41:36,300 --> 00:41:38,330
Por zakonisht, në botë
nuk statike.

778
00:41:38,330 --> 00:41:41,970
Kjo është, ndërsa unë jam i ulur aty
duke pritur, diçka po lëviz.

779
00:41:41,970 --> 00:41:44,320
Fantazmat po vijnë për të marrë mua.

780
00:41:44,320 --> 00:41:46,570
Akrepi është duke ndjekur më poshtë.

781
00:41:46,570 --> 00:41:48,880
Pushtuesit hapësirë ​​janë
vijnë më afër dhe më afër.

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

783
00:41:54,020 --> 00:41:55,510
Sa mirë mund të bëjmë kundër tyre?

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

785
00:41:58,640 --> 00:42:02,790
>> Disa vjet më parë, Google
kishte një projekt i quajtur

786
00:42:02,790 --> 00:42:12,030
DeepMind, ku ata të trajnuar një kompjuter
Programi për të luajtur Atari 2600 lojra.

787
00:42:12,030 --> 00:42:16,120
Dhe në qoftë se ju mendoni se kjo nuk është serioze
biznes, rezultatet e studimit të tyre

788
00:42:16,120 --> 00:42:19,920
janë botuar në Nature, kështu
vetëm për aq i mirë një botim

789
00:42:19,920 --> 00:42:22,500
si ju ndoshta mund të merrni.

790
00:42:22,500 --> 00:42:24,340
Dhe këtu është se sa mirë ata kryer.

791
00:42:24,340 --> 00:42:29,220
>> Ata kanë një algoritëm që kalëronte
dhe shikuar vetëm inputeve ekran.

792
00:42:29,220 --> 00:42:34,080
Ajo mori asnjë instruksionet whatsoever
për rregullat e lojës.

793
00:42:34,080 --> 00:42:42,610
Dhe kjo është dashur të kuptoj se,
bazuar rezultatin e saj, sa mirë ajo ishte duke bërë.

794
00:42:42,610 --> 00:42:46,560
Ky ishte një sistem që përdoret diçka
quajtur mësuarit përforcim.

795
00:42:46,560 --> 00:42:48,380
Kjo është, ajo dukej në rezultatin e saj.

796
00:42:48,380 --> 00:42:51,620
Dhe në qoftë se ajo mori një rezultat të mirë, ajo tha:
Unë duhet të mbani mend këto gjëra.

797
00:42:51,620 --> 00:42:53,310
Dhe unë duhet të bëjë ato përsëri.

798
00:42:53,310 --> 00:42:56,450
Dhe në qoftë se ajo mori një rezultat të keq, ajo tha:
Unë nuk duhet të bëjë këto gjëra përsëri.

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

800
00:42:59,750 --> 00:43:03,430
>> Kjo është performanca
e atyre sistemeve të trajnuar

801
00:43:03,430 --> 00:43:07,490
lejohet të luajë për një
Disa orë në çdo lojë,

802
00:43:07,490 --> 00:43:12,490
krahasuar kundër lojtarë profesional.

803
00:43:12,490 --> 00:43:19,670
Pra, për të gjithë lojrat që janë
në anën e majtë të kësaj linje,

804
00:43:19,670 --> 00:43:25,920
ky vetë-trajnuar program kompjuterik
tejkaluar lojtarë profesionale.

805
00:43:25,920 --> 00:43:29,690
Dhe për çdo gjë në
drejtë, lojtarë profesionale

806
00:43:29,690 --> 00:43:30,920
ishin ende më të mirë.

807
00:43:30,920 --> 00:43:34,040

808
00:43:34,040 --> 00:43:36,850
Për diçka që e dinte
asgjë për rregullat, që

809
00:43:36,850 --> 00:43:43,020
nuk dinte asgjë në lidhje me strukturën e
lojra, kjo është performanca mbresëlënëse.

810
00:43:43,020 --> 00:43:45,660
Dhe kjo është ajo që ne jemi në gjendje të bëjmë sot.

811
00:43:45,660 --> 00:43:50,239
>> OK, ju thoni, por nëse ne
mendoni rreth AI në lojëra,

812
00:43:50,239 --> 00:43:52,530
normalisht ne mendojmë në lidhje me
gjëra që ne mund të vërtetë të

813
00:43:52,530 --> 00:43:54,180
ulen dhe të luajë kundër.

814
00:43:54,180 --> 00:43:58,760
Nëse unë ulem dhe unë të luajë
StarCraft, ose unë luaj Lirë sitë,

815
00:43:58,760 --> 00:44:01,870
kundërshtari kompjuteri është
Personi kontrollin e Zerg,

816
00:44:01,870 --> 00:44:06,770
ose kontrollin e civilizimin tjetër.

817
00:44:06,770 --> 00:44:11,920
Si mund ata lojtarë
në fakt të gjetur lëvizjet e tyre?

818
00:44:11,920 --> 00:44:18,810
>> E pra, këto lojëra janë të strukturuara
shumë të njëjtën mënyrë si lojrat tona bordit,

819
00:44:18,810 --> 00:44:22,250
këto lojëra që ne do të
kolektivisht quajmë katër X Games,

820
00:44:22,250 --> 00:44:26,040
shqyrtuar, expand-- harrojnë ato.

821
00:44:26,040 --> 00:44:26,980
Cilat janë ato?

822
00:44:26,980 --> 00:44:32,150
Explore, të zgjeruar, dhe shuajnë,
Unë mendoj se është e fundit.

823
00:44:32,150 --> 00:44:36,060
Por ata janë në thelb
eksplorimit dhe sundo lojërat.

824
00:44:36,060 --> 00:44:41,020
Në mënyrë tipike, kundërshtari kompjuter
nuk ka informacion të kufizuar.

825
00:44:41,020 --> 00:44:45,486
Ata nuk e dinë saktësisht se çfarë është
ndodh pas atë mjegull e luftës.

826
00:44:45,486 --> 00:44:47,735
Ata nuk e merrni për të parë se çfarë
ju keni në inventarin tuaj.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> Ka një mjedis që është dinamik.

829
00:44:52,800 --> 00:44:56,180
Çdo gjë po ndryshon gjatë gjithë kohës.

830
00:44:56,180 --> 00:45:00,290
Ju nuk e merrni për të ulur dhe
të presim për të marrë lëvizje tuaj.

831
00:45:00,290 --> 00:45:02,810
Por gjërat më janë ende diskrete.

832
00:45:02,810 --> 00:45:04,200
Unë kam për të vënë qytetin tim këtu.

833
00:45:04,200 --> 00:45:06,750
Ose unë kam për të vënë qytetin tim këtu.

834
00:45:06,750 --> 00:45:08,950
Dhe çdo gjë është determinist.

835
00:45:08,950 --> 00:45:14,660
Kur them, lëvizin njësi e mia këtu, njësi e mia
lëviz këtu, nëse një pengesë papritmas

836
00:45:14,660 --> 00:45:17,700
vjen në lojë.

837
00:45:17,700 --> 00:45:21,610
Tani, kjo nuk është e gjitha kompjuter
lojëra që janë atje sot.

838
00:45:21,610 --> 00:45:27,320
>> Nëse unë shkoj dhe unë të luajë një lloj të parë personi
lojë, diçka si Thief ose Grindja

839
00:45:27,320 --> 00:45:33,350
ose Skyrim, apo Halo, tani
Unë kam kundërshtarët kompjuter

840
00:45:33,350 --> 00:45:37,860
se janë atje që kanë
një situatë shumë të ndryshme.

841
00:45:37,860 --> 00:45:40,020
Ata kanë, përsëri, informacion të kufizuar.

842
00:45:40,020 --> 00:45:43,420
Ata vetëm mund të shohin një
fushë të caktuar të mendimit.

843
00:45:43,420 --> 00:45:45,180
Mjedisi është ende dinamik.

844
00:45:45,180 --> 00:45:48,280
Gjërat po ndryshojnë gjatë gjithë kohës.

845
00:45:48,280 --> 00:45:52,300
>> Por tani unë kam një shumë më të
hapësirë ​​vazhdueshëm veprim.

846
00:45:52,300 --> 00:45:57,170
Unë mund të jetë vetëm një peeking
pak nga porta.

847
00:45:57,170 --> 00:46:00,650
Dhe disa lojëra, im
veprime janë stochastic.

848
00:46:00,650 --> 00:46:04,590
I merrni për të përpiqet të hidhen mbi atë mur,
por unë kam marrë një shans për të dështuar.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Këto lloje të lojrave po afrohet
dhe më afër llojet e kontrollorëve

851
00:46:14,550 --> 00:46:17,330
që ne ndërtojmë në robotikë.

852
00:46:17,330 --> 00:46:21,050
>> Në robotikë, ne duhet të supozojmë
se ne kemi informacion të kufizuar.

853
00:46:21,050 --> 00:46:23,070
Ne kemi sensorë që
na thoni në lidhje me botën.

854
00:46:23,070 --> 00:46:25,860
Ne kemi një gjithmonë në ndryshim,
mjedis dinamik.

855
00:46:25,860 --> 00:46:30,440
Ne kemi një botë në të cilën hapësirë ​​është
i vazhdueshëm, në vend se diskrete.

856
00:46:30,440 --> 00:46:36,260
Dhe veprimet tona, kur ne përpiqemi
ata, kanë një shans për të dështuar.

857
00:46:36,260 --> 00:46:40,960
Dhe në fakt, lojë moderne
kontrolluesit për kundërshtarin tuaj Halo,

858
00:46:40,960 --> 00:46:48,690
ose për ato NPCs në Skyrim, në thelb
drejtuar arkitekturave të vogla robotikës.

859
00:46:48,690 --> 00:46:50,380
>> Ata ndjejnë botën.

860
00:46:50,380 --> 00:46:52,910
Ata ndërtojnë një model të botës.

861
00:46:52,910 --> 00:46:57,950
Ata llogaritin bazuar mbi një sërë
Qëllimet se ata do të donim për të kryer.

862
00:46:57,950 --> 00:47:03,110
Ata planifikojnë veprime të bazuara
në atë që ata e dinë.

863
00:47:03,110 --> 00:47:07,940
Dhe ata janë pikërisht të njëjtat lloje të
i sistemeve që ne të ndërtojmë në robotikë.

864
00:47:07,940 --> 00:47:11,420
Pra këto arkitektura, për të
sjell këtë përsëri së bashku,

865
00:47:11,420 --> 00:47:14,500
janë shpesh mjaft të njëjta.

866
00:47:14,500 --> 00:47:16,340
>> Pra, le të shohim nëse ne mund të shohim se.

867
00:47:16,340 --> 00:47:19,210
Le të kthehemi në tonë
TIC-TAC-shputë shembull.

868
00:47:19,210 --> 00:47:22,690
Dhe unë jam duke shkuar për të kërkuar një çift të mia
post-docs për të dalë dhe për të ndihmuar mua.

869
00:47:22,690 --> 00:47:26,970
Pra Chen Ming, dhe Alessandro, dhe
Olivier, në qoftë se ju djema do të dalë.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
Dhe unë jam duke shkuar për nevojë
një çift i vullnetarëve

872
00:47:35,440 --> 00:47:37,590
>> OK, unë pashë një e djathtë lart
atje në mes.

873
00:47:37,590 --> 00:47:39,965
Më lejoni të marr një më shumë, dikush
më tej në shpinë ndoshta.

874
00:47:39,965 --> 00:47:40,881
Të gjithë të drejtë, atje.

875
00:47:40,881 --> 00:47:41,490
Eja up.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
Në rregull.

878
00:47:45,335 --> 00:47:49,490
Pra, le të marrë atë poshtë mbuluar.

879
00:47:49,490 --> 00:48:03,700
Dhe në qoftë se ju djema do të vijë të drejtë
mbrapa rreth këtu për mua, fantastike.

880
00:48:03,700 --> 00:48:06,580
>> Pra, kjo është një robot të quajtur Baxter.

881
00:48:06,580 --> 00:48:10,880
Dhe Baxter është një robot që është një
platformë komerciale, i projektuar

882
00:48:10,880 --> 00:48:13,030
nga një kompani e quajtur Rishikimi i.

883
00:48:13,030 --> 00:48:16,580
Dhe ky robot është projektuar
për prodhimin në shkallë të vogël.

884
00:48:16,580 --> 00:48:19,265
Por sot ne jemi duke shkuar për
e përdorin atë për të luajtur TIC-TAC-shputë.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Tani, ky robot është gjithashtu diçka
kjo është relativisht unik.

887
00:48:27,150 --> 00:48:32,950
Sepse në qoftë se unë ishin në këmbë kudo
në afërsi të një automatizimi fabrikës standarde

888
00:48:32,950 --> 00:48:39,580
sistem, unë do të jetë në shumë e rëndë
rrezik për të qenë të plagosur.

889
00:48:39,580 --> 00:48:45,600
>> Baxter, megjithatë, është projektuar të jetë
relativisht të sigurt për të bashkëvepruar me.

890
00:48:45,600 --> 00:48:48,680
Dhe kështu që unë mund të shtyjë në këtë robot.

891
00:48:48,680 --> 00:48:52,350
Dhe ju mund të shihni se është pak
bit fleksibël si ajo lëviz përreth.

892
00:48:52,350 --> 00:48:57,250
Dhe unë mund të reposition atë
ku unë do të doja që ajo të shkojë.

893
00:48:57,250 --> 00:49:03,410
Tani në një sistem normal robotik,
ne do të kemi një sërë nyjeve këtu

894
00:49:03,410 --> 00:49:07,970
që do të jetë drejtpërdrejt
përgjigjur komandave pozicion.

895
00:49:07,970 --> 00:49:13,180
Dhe ata nuk do domosdoshmërisht të kujdesit
në qoftë se ata ishin duke lëvizur nëpër ajër të hapur,

896
00:49:13,180 --> 00:49:15,555
ose në qoftë se ata ishin duke lëvizur
përmes ribcage tim.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> NE RREGULL.

899
00:49:19,120 --> 00:49:22,090
Dhe zakonisht, në qoftë se keni qenë
këtu me një sistem industrial,

900
00:49:22,090 --> 00:49:23,400
ju do të shkoni askund afër saj.

901
00:49:23,400 --> 00:49:26,280
Nuk do të jetë e verdhë
shirit të sigurisë të gjithë rreth tij.

902
00:49:26,280 --> 00:49:28,310
Ky sistem ka një
dizajn pak më të ndryshme

903
00:49:28,310 --> 00:49:32,130
të jenë më miqësore dhe më e lehtë
për njerëzit për të bashkëvepruar me,

904
00:49:32,130 --> 00:49:36,380
në se në çdo të përbashkët, ka një pranverë.

905
00:49:36,380 --> 00:49:39,110
Dhe në vend se kontrollin
një pozicion të saktë,

906
00:49:39,110 --> 00:49:43,110
ne kontrollojnë një sasi të caktuar të
çift ​​rrotullues, një sasi të caktuar të forcës,

907
00:49:43,110 --> 00:49:45,874
që ne do të dëshironim që të jetë në këtë pranverë.

908
00:49:45,874 --> 00:49:47,790
Të gjithë të drejtë, kështu që le të më
marrë vullnetarët tanë këtu.

909
00:49:47,790 --> 00:49:48,540
Pershendetje si quheni?

910
00:49:48,540 --> 00:49:49,010
>> Audienca: Louis.

911
00:49:49,010 --> 00:49:49,635
>> SPEAKER: Louis.

912
00:49:49,635 --> 00:49:50,490
Kenaqesi qe te shoh.

913
00:49:50,490 --> 00:49:50,990
Dhe?

914
00:49:50,990 --> 00:49:51,610
>> Audienca: David.

915
00:49:51,610 --> 00:49:51,960
>> Kryetari: David.

916
00:49:51,960 --> 00:49:52,550
Gëzohem që u njohëm.

917
00:49:52,550 --> 00:49:54,508
Në qoftë se ju djema do të presë
këtu për një të dytë,

918
00:49:54,508 --> 00:49:56,420
Unë jam duke shkuar për të ju jap
një shans për të bërë këtë.

919
00:49:56,420 --> 00:50:00,610
Pra ky robot, në qoftë se keni ardhur deri
dhe në qoftë se ju shtyjnë të butë në të,

920
00:50:00,610 --> 00:50:03,780
ju jeni do të shihni se
ajo lëviz pak.

921
00:50:03,780 --> 00:50:06,349
Dhe në qoftë se ju kap atë të drejtë
këtu në dore vetëm

922
00:50:06,349 --> 00:50:09,390
sipër ku këto butona janë, atë
duket sikur ju duhet të kap butonat,

923
00:50:09,390 --> 00:50:13,100
por kap drejtë mbi këtë vend të kësaj, ju do të
të jetë në gjendje për të manipuluar atë shumë të butë

924
00:50:13,100 --> 00:50:14,545
nëpër hapësirë.

925
00:50:14,545 --> 00:50:15,920
Louis, ju doni të jepni një provoni?

926
00:50:15,920 --> 00:50:19,465
Pra, t'i jepte pak
të shtyjë për të filluar me.

927
00:50:19,465 --> 00:50:23,190
Dhe pastaj nëse ju vënë gishtat
ka të drejtë dhe të mbajë mbi të,

928
00:50:23,190 --> 00:50:24,807
sepse ai do të shkojë për ju pastaj.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
Të gjithë të drejtë, ju doni të jepni një provoni?

931
00:50:29,365 --> 00:50:29,980
Eja up.

932
00:50:29,980 --> 00:50:32,300
Pra, t'i jepte vetëm një i butë
shtytje atje për të filluar.

933
00:50:32,300 --> 00:50:33,820
Ju mund të ndjeni se çfarë është si.

934
00:50:33,820 --> 00:50:40,060
Dhe pastaj në qoftë se ju kap atë të drejtë atje,
ju do të jetë në gjendje për të manovruar në rreth.

935
00:50:40,060 --> 00:50:41,280
>> NE RREGULL.

936
00:50:41,280 --> 00:50:47,360
Pra në mënyrë tipike, ky lloj i një robot do të
të përdoret për prodhimin në shkallë të vogël.

937
00:50:47,360 --> 00:50:50,980
Dhe unë jam duke shkuar për të lëvizur këtë krah vetëm
poshtë nga rruga pak këtu.

938
00:50:50,980 --> 00:50:55,750
Por sot, ne jemi duke shkuar për të përdorur
njëjtë TIC-TAC-shputë sistem playing

939
00:50:55,750 --> 00:50:59,520
bazuar në Minimax që kemi ndërtuar më herët.

940
00:50:59,520 --> 00:51:00,549
NE RREGULL?

941
00:51:00,549 --> 00:51:02,340
Pra, ju djema janë secila
do të luajë një lojë.

942
00:51:02,340 --> 00:51:04,210
Louis, ju jeni do të jetë i pari.

943
00:51:04,210 --> 00:51:05,920
Më lejoni vetëm të mbajë deri këtu për një të dytë.

944
00:51:05,920 --> 00:51:10,949
Unë do të ketë të drejtë të qëndrojë
këtu, vetëm kështu që të gjithë mund të shoh ty.

945
00:51:10,949 --> 00:51:11,990
Janë të vendosur ju djema deri këtu?

946
00:51:11,990 --> 00:51:13,120
>> ROBOT: Mirë se vini.

947
00:51:13,120 --> 00:51:15,910
Le të luajnë TIC-TAC-shputë.

948
00:51:15,910 --> 00:51:20,860
Mos kuptoj shenjë tuaj para
Unë them se është rradha juaj.

949
00:51:20,860 --> 00:51:22,050
Unë të fillojë lojën.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
Është radha ime.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
SPEAKER: Tani, në qoftë se ju mund të marrë një nga
copa tuaj dhe të shkojnë përpara dhe vendin e saj.

954
00:51:50,210 --> 00:51:51,446
ROBOT: Kjo është rradha juaj.

955
00:51:51,446 --> 00:51:53,430
[Qeshura]

956
00:51:53,430 --> 00:51:54,836
Është radha ime.

957
00:51:54,836 --> 00:51:56,820
[Qeshura]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[Qeshura]

960
00:52:15,680 --> 00:52:16,570
Kjo është rradha juaj.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
SPEAKER: Raca njerëzore është
numëruar mbi ju këtu, Louis.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> ROBOT: Është radha ime.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> SPEAKER: Pra Baxter
bllokuar me sukses këtu.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> ROBOT: Kjo është rradha juaj.

969
00:52:52,480 --> 00:52:53,360
Është radha ime.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
Kjo është rradha juaj.

972
00:53:16,810 --> 00:53:17,760
Është radha ime.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
SPEAKER: Dhe ne do të le Baxter
përfundojë jashtë lëvizjen e saj të fundit këtu.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [Qeshura]

977
00:53:39,090 --> 00:53:40,480
>> ROBOT: Kjo është një kravatë.

978
00:53:40,480 --> 00:53:42,030
Unë do të fitojë herën tjetër.

979
00:53:42,030 --> 00:53:43,365
>> [Qeshura]

980
00:53:43,365 --> 00:53:45,210
>> SPEAKER: Të gjithë të drejtë,
Thanks very much, Louis.

981
00:53:45,210 --> 00:53:46,094
Faleminderit.

982
00:53:46,094 --> 00:53:46,980
Ju mund të shkoni në këtë mënyrë.

983
00:53:46,980 --> 00:53:49,759
>> ROBOT: Unë të fillojë lojën.

984
00:53:49,759 --> 00:53:51,800
SPEAKER: Pra më lejoni të shpjegoj
për ju një pak më shumë

985
00:53:51,800 --> 00:53:55,410
bit para se të merrni rematch tonë këtu.

986
00:53:55,410 --> 00:53:57,200
Çfarë saktësisht po ndodh?

987
00:53:57,200 --> 00:53:59,430
Pra robot ka një kamera deri të lartë këtu.

988
00:53:59,430 --> 00:54:01,330
Dhe është duke kërkuar poshtë në bord.

989
00:54:01,330 --> 00:54:04,470
Dhe kjo është duke parë nëse
atë e mori një O të kuqe ose një blu

990
00:54:04,470 --> 00:54:10,450
dhe X. bardhë si ato të vendoset në
bordit, kjo është në thelb e njëjtë të dhëna

991
00:54:10,450 --> 00:54:13,890
se ne do të jetë e lexuar nga
Struktura jonë e të dhënave nga ekrani tonë.

992
00:54:13,890 --> 00:54:17,290
Kjo është drejtimin e njëjtë
Minimax algoritmi të jetë

993
00:54:17,290 --> 00:54:21,010
gjendje për të gjetur se ku për të
vendosni një shenjë të mirë.

994
00:54:21,010 --> 00:54:24,820
>> Dhe pastaj ne jemi duke i dhënë një urdhër për
ku ne do të donim një shenjë që do të vendosen.

995
00:54:24,820 --> 00:54:26,120
Krahu është duke lëvizur jashtë.

996
00:54:26,120 --> 00:54:31,750
Është përdorur një gripper vakum për të aplikuar
disa thithje në atë copë druri,

997
00:54:31,750 --> 00:54:35,240
marr atë, lëvizin atë në të djathtë
vend, dhe pastaj lirimin e thithje

998
00:54:35,240 --> 00:54:36,950
dhe të heqë atë.

999
00:54:36,950 --> 00:54:38,990
Të gjithë të drejtë, ne jemi duke shkuar
për të dhënë atë një e shtënë më shumë

1000
00:54:38,990 --> 00:54:40,930
me një lojtar pak të zgjuar këtu.

1001
00:54:40,930 --> 00:54:42,290
Jeni gati?

1002
00:54:42,290 --> 00:54:46,150
Të gjithë të drejtë, në qoftë se ju do të qëndroni të drejtë deri
këtu dhe të japin a-- kthehet në këtë mënyrë

1003
00:54:46,150 --> 00:54:47,955
kështu që ju mund të shihni të gjithë.

1004
00:54:47,955 --> 00:54:48,830
Dhe pastaj [e padëgjueshme].

1005
00:54:48,830 --> 00:54:49,330
>> ROBOT: Është radha ime.

1006
00:54:49,330 --> 00:54:50,455
>> SPEAKER: Baxter do të fillojë.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
Kjo është rradha juaj.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
Është radha ime.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
Kjo është rradha juaj.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
Është radha ime.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [Qeshura]

1017
00:56:06,192 --> 00:56:08,542
>> SPEAKER: [WHISPERING] Vetëm
le të shkojë përpara dhe të fitojë.

1018
00:56:08,542 --> 00:56:09,500
ROBOT: Kjo është rradha juaj.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
SPEAKER: Kjo është në rregull.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> ROBOT: Është radha ime.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [Qeshura]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> Unë fitoj.

1027
00:56:43,510 --> 00:56:45,620
>> [Qeshura]

1028
00:56:45,620 --> 00:56:46,595
>> Unë të fillojë lojën.

1029
00:56:46,595 --> 00:56:48,261
>> SPEAKER: Të gjithë të drejtë, thank you very much.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
Të gjithë të drejtë, unë mendoj se ne kemi marrë kohë për
një më të shkëlqyer lojtar TIC-TAC-shputë,

1032
00:56:55,590 --> 00:57:00,490
dikush që mund të bëjnë këtë gjë për
ndeshje, kush e di se çfarë ata po bëjnë.

1033
00:57:00,490 --> 00:57:03,010
>> [Qeshura]

1034
00:57:03,010 --> 00:57:05,560
>> Kush do të jetë kampion ynë këtu?

1035
00:57:05,560 --> 00:57:08,110
Të gjithë të drejtë, miqtë tuaj vullnetarisht ju.

1036
00:57:08,110 --> 00:57:11,190
Kjo është mjaft e mirë për mua.

1037
00:57:11,190 --> 00:57:12,194
Tell me emrin tuaj përsëri.

1038
00:57:12,194 --> 00:57:12,860
Audienca: Tamir.

1039
00:57:12,860 --> 00:57:14,193
SPEAKER: Tamir, të këndshme për të parë ty.

1040
00:57:14,193 --> 00:57:19,270
Të gjithë të drejtë, përsëri, ne jemi duke shkuar për të vënë ty
të drejtë deri këtu kështu që të gjithë mund të shoh ty.

1041
00:57:19,270 --> 00:57:22,070
Ju jeni përfaqësuesi ynë
në këtë ndeshje tani.

1042
00:57:22,070 --> 00:57:24,540
Baxter është një dhe oh dhe oh.

1043
00:57:24,540 --> 00:57:26,300
Ose keq, një oh dhe një.

1044
00:57:26,300 --> 00:57:27,490
Dhe kjo e deri tek ju këtu.

1045
00:57:27,490 --> 00:57:29,340
Baxter do të merrni për të lëvizur për herë të parë, edhe pse.

1046
00:57:29,340 --> 00:57:30,435
Kështu që.

1047
00:57:30,435 --> 00:57:31,310
ROBOT: Është radha ime.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [Qeshura]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> Kjo është rradha juaj.

1052
00:57:55,780 --> 00:57:56,845
Është radha ime.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
Kjo është rradha juaj.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
Është radha ime.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
Kjo është rradha juaj.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [Qeshura]

1061
00:59:03,365 --> 00:59:04,240
ROBOT: Është radha ime.

1062
00:59:04,240 --> 00:59:06,930
SPEAKER: Është shumë e vështirë kur
ju jeni duke qëndruar këtu, folks.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[Qeshura]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
ROBOT: Ju njerëzit janë kaq të lehtë për të rrahur.

1067
00:59:29,054 --> 00:59:30,803
[Qeshura dhe duartrokitje]

1068
00:59:30,803 --> 00:59:31,886
SPEAKER: Faleminderit shumë.

1069
00:59:31,886 --> 00:59:34,692
ROBOT: Unë fitojë.

1070
00:59:34,692 --> 00:59:35,400
Unë të fillojë lojën.

1071
00:59:35,400 --> 00:59:39,500
>> Kryetari: Të gjithë të drejtë, kështu që falë shumë
shumë për Olivier, dhe të Alessandro,

1072
00:59:39,500 --> 00:59:41,616
dhe për Chen Ming.

1073
00:59:41,616 --> 00:59:45,600
>> [Duartrokitje]

1074
00:59:45,600 --> 00:59:47,040
>> Dua të bëj një pikë të fundit.

1075
00:59:47,040 --> 00:59:51,630
Pra Baxter në shumë
përfundojë atje, mashtruar.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
Dhe kjo ishte e papritur.

1078
00:59:56,310 --> 01:00:00,440
Një nga fantastik
gjëra në lidhje me AI është që ne

1079
01:00:00,440 --> 01:00:05,070
të bërë punë në UA në mënyrë që ne mund të ndërtojmë
me të vërtetë interesante dhe inteligjente

1080
01:00:05,070 --> 01:00:06,930
pajisje.

1081
01:00:06,930 --> 01:00:10,130
Por ne gjithashtu bëjmë punën në UA
sepse ajo na tregon diçka

1082
01:00:10,130 --> 01:00:13,940
për mënyrën se si njerëzit janë inteligjente.

1083
01:00:13,940 --> 01:00:17,280
>> Një nga preferuar
Studimet nga laboratorin tim është

1084
01:00:17,280 --> 01:00:23,660
duke kërkuar në çfarë ndodh kur
makina papritur mashtrojnë.

1085
01:00:23,660 --> 01:00:27,070
Ne nuk e bëri këtë në fillim me
Baxter luajtur TIC-TAC-shputë,

1086
01:00:27,070 --> 01:00:30,340
por me një robot të vogël të quajtur Nao,
i cili luajti rock-letër-gërshërë.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
Dhe ndonjëherë pas
duke luajtur shumë dhe shumë

1089
01:00:35,800 --> 01:00:41,580
i mërzitshëm rock-letër-gërshërë lojra,
robot do të hedhin një gjest,

1090
01:00:41,580 --> 01:00:48,616
humbasin, dhe pastaj papritmas të ndryshojë
gjest i saj dhe them: Unë të fitojë.

1091
01:00:48,616 --> 01:00:50,480
>> [Qeshura]

1092
01:00:50,480 --> 01:00:56,090
>> Tani, nganjëherë ne do të kemi robot,
vetëm si një kontroll, hedhin një gjest,

1093
01:00:56,090 --> 01:01:01,270
të fitojë, dhe për të ndryshuar gjest saj
për të humbur, të hedhur ndeshjen,

1094
01:01:01,270 --> 01:01:04,070
mashtrojnë në mënyrë që të humbasin.

1095
01:01:04,070 --> 01:01:07,540
Dhe kjo nuk është gati si bindëse.

1096
01:01:07,540 --> 01:01:09,890
Roboti që cheats
në mënyrë që të fitojë njerëz

1097
01:01:09,890 --> 01:01:14,660
përgjigjen si në qoftë se ajo është e
jashtë për të marrë ato, si ajo

1098
01:01:14,660 --> 01:01:17,690
po kërkon aktivisht shkatërrimin e tyre.

1099
01:01:17,690 --> 01:01:19,210
>> [Qeshura]

1100
01:01:19,210 --> 01:01:20,990
>> Kjo bëhet një agjent.

1101
01:01:20,990 --> 01:01:21,840
Ajo është si një person.

1102
01:01:21,840 --> 01:01:23,970
Ajo ka besim dhe qëllimin.

1103
01:01:23,970 --> 01:01:27,470
Dhe kjo nuk është qëllimi i mirë.

1104
01:01:27,470 --> 01:01:33,790
Dhe robot që hedh
lojë është vetëm mosfunksionimi.

1105
01:01:33,790 --> 01:01:36,990
Është vetëm një pajisje të thyer.

1106
01:01:36,990 --> 01:01:41,405
Më lejoni t'ju tregoj disa shembuj
e që nga disa prej pjesëmarrësve tanë.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Kështu që këtu është cheating në mënyrë që të humbasin.

1109
01:01:45,600 --> 01:01:46,266
>> [VIDEO rishikim]

1110
01:01:46,266 --> 01:01:47,010
- [E padëgjueshme] fitojë.

1111
01:01:47,010 --> 01:01:49,550
Le të luajmë.

1112
01:01:49,550 --> 01:01:50,538
>> -Wait, Çfarë?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [E padëgjueshme] fitojë.

1115
01:01:55,352 --> 01:01:58,280
Le të luajmë.

1116
01:01:58,280 --> 01:01:59,400
>> [Padëgjueshme] fitojë.

1117
01:01:59,400 --> 01:02:02,290
Le të luajmë.

1118
01:02:02,290 --> 01:02:05,490
>> SPEAKER: dhe këtu e mashtrimit për të fituar.

1119
01:02:05,490 --> 01:02:06,438
>> -Po, Unë të fitojë.

1120
01:02:06,438 --> 01:02:07,394
Le të luajmë.

1121
01:02:07,394 --> 01:02:08,828
>> -ju Nuk mund ta bëjë këtë.

1122
01:02:08,828 --> 01:02:10,740
>> [Qeshura]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -Po, Unë të fitojë.

1125
01:02:13,979 --> 01:02:14,520
-ju Mashtruar.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Ju mashtruar tani.

1128
01:02:20,010 --> 01:02:21,140
>> -Po, Unë të fitojë.

1129
01:02:21,140 --> 01:02:22,940
>> Hej, ju cheater.

1130
01:02:22,940 --> 01:02:26,670
Ju mashtrojnë, super mashtrojnë.

1131
01:02:26,670 --> 01:02:27,650
>> [END rishikim]

1132
01:02:27,650 --> 01:02:31,130
>> SPEAKER: Këto ndryshme
Reagimet me shpejtësi

1133
01:02:31,130 --> 01:02:34,890
ndryshojë perceptimin tonë të pajisjes.

1134
01:02:34,890 --> 01:02:36,780
A do të thotë se
ne qëllimisht ndërtojmë

1135
01:02:36,780 --> 01:02:40,370
makina që mashtrojnë, sepse kjo është
inxhinieri më i mirë që ne mund të bëjmë?

1136
01:02:40,370 --> 01:02:44,680
Jo, por ai na tregon diçka
me të vërtetë interesante në lidhje me njerëzit.

1137
01:02:44,680 --> 01:02:49,710
Kjo gjë që ju dhe cheats
vjedh fitorja juaj, kjo është

1138
01:02:49,710 --> 01:02:53,660
diçka që është e gjallë, kjo është
animate, kjo është jashtë për të marrë ju.

1139
01:02:53,660 --> 01:02:54,680
Ajo ka gjendjen mendore.

1140
01:02:54,680 --> 01:02:55,400
Ajo ka besim.

1141
01:02:55,400 --> 01:02:57,170
Ajo ka ndërmend.

1142
01:02:57,170 --> 01:03:01,540
>> Kjo gjë që duart e
lojë për ju, kjo nuk është.

1143
01:03:01,540 --> 01:03:04,670
Kjo është vetëm mosfunksionimi.

1144
01:03:04,670 --> 01:03:08,900
Kjo është në shumë mënyra pse është e
e lehtë për të hedhur lojën me fëmijët.

1145
01:03:08,900 --> 01:03:12,050
Por nëse ju përpiqeni të mashtrojnë ato
dhe lloj pretendojnë fitoren

1146
01:03:12,050 --> 01:03:15,200
kur, ju e dini, vetëm për të shkurtuar
lojë, ata do të kapur ju menjëherë.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Këto lloje të efekteve që
ne shohim që vijnë nga UA,

1149
01:03:23,140 --> 01:03:26,490
ata na mësojnë shumë për veten.

1150
01:03:26,490 --> 01:03:28,076
>> Të gjithë të drejtë, kjo është ajo për sot.

1151
01:03:28,076 --> 01:03:30,450
Faleminderit shumë për Davidin dhe
ekipi i prodhimit Harvard

1152
01:03:30,450 --> 01:03:32,350
për të ardhur poshtë.

1153
01:03:32,350 --> 01:03:33,820
>> [Duartrokitje]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Ne do të shohim ju për quiz një,
dhe pastaj për një leksion të fundit.

1156
01:03:41,840 --> 01:03:43,025
Kalofsh nje dite te mire.

1157
01:03:43,025 --> 01:03:44,965
>> [Duartrokitje]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [Muzika]

1160
01:03:51,825 --> 01:03:54,950
DAVID J Malan: E pra, ndoshta ne kemi nevojë
për të futur një lloj të encryption,

1161
01:03:54,950 --> 01:03:55,450
e drejtë?

1162
01:03:55,450 --> 01:03:58,650
Sepse atëherë headers të
këto HTTP kërkesa do të jetë

1163
01:03:58,650 --> 01:04:01,530
fërguara në mënyrë që kushdo
duke u përpjekur për të gërhas trafikun tuaj

1164
01:04:01,530 --> 01:04:03,400
në fakt nuk do të jetë në gjendje të shohin ato.

1165
01:04:03,400 --> 01:04:05,254
Pra, çfarë është zgjidhje për këtë problem?

1166
01:04:05,254 --> 01:04:07,920
E pra, ne kemi nevojë që në fakt të futur
kodimi në formulë,

1167
01:04:07,920 --> 01:04:11,010
kështu që kur ai person është i
transmetimit të të dhënave nga A në B,

1168
01:04:11,010 --> 01:04:12,390
ne mund të sigurtë send--

1169
01:04:12,390 --> 01:04:14,590
>> [Qeshura]

1170
01:04:14,590 --> 01:04:19,530
>> Informacioni në një mënyrë që
kundërshtari nuk mund, në fakt, e shohin atë.