1
00:00:00,000 --> 00:00:01,924
>> [TÓNLIST spila]

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

3
00:00:10,600 --> 00:00:13,280
>> Ræðumaður: Velkomin aftur, allir.

4
00:00:13,280 --> 00:00:15,440
Þetta er CS50.

5
00:00:15,440 --> 00:00:21,040
Og í dag, höfum við mikið af
áhugavert að tala um.

6
00:00:21,040 --> 00:00:25,500
En fyrst verð ég að minna
þú af nokkrum stjórnsýslu hlutum.

7
00:00:25,500 --> 00:00:30,160
Þessi vika er quiz einn, miðvikudagur
eða Yale kafla

8
00:00:30,160 --> 00:00:32,940
á þriðjudögum og fimmtudögum, á fimmtudag.

9
00:00:32,940 --> 00:00:38,170
Það eru quiz umsagnir
kvöld í Yale, 5:30 til 7:00.

10
00:00:38,170 --> 00:00:40,030
Við Harvard, skráð þau einn gær.

11
00:00:40,030 --> 00:00:43,000
Og allir geta horft að á netinu.

12
00:00:43,000 --> 00:00:49,406
>> Einnig, í þessari viku eða í byrjun næstu viku,
við höfum síðustu CS50 fyrirlestur okkar.

13
00:00:49,406 --> 00:00:51,450
[Groans] Ég veit.

14
00:00:51,450 --> 00:00:54,140
Það kom svo fljótt.

15
00:00:54,140 --> 00:00:57,820
Yale nemendur verða lifandi
fyrirlestur hér í lagadeild

16
00:00:57,820 --> 00:00:59,920
salnum á föstudag.

17
00:00:59,920 --> 00:01:01,140
Það verður kaka.

18
00:01:01,140 --> 00:01:05,570
Harvard nemendur hafa
síðasta fyrirlestur í Sanders á mánudag.

19
00:01:05,570 --> 00:01:08,050
Það verður einnig að vera kaka.

20
00:01:08,050 --> 00:01:14,000
>> Einnig, í þessari viku á föstudaginn, fyrir þá
þið sem eru að koma til New Haven,

21
00:01:14,000 --> 00:01:15,740
við höfum CS50 Expo.

22
00:01:15,740 --> 00:01:18,850
Við höfum meira en 30
mismunandi hópar skráð

23
00:01:18,850 --> 00:01:22,530
til að sýna þér allt
frá sjálfstæðum skútur,

24
00:01:22,530 --> 00:01:27,170
að kerfi sem þekkja
stafrænar portrett, í tölvuna

25
00:01:27,170 --> 00:01:32,100
tónlist og tölva-framleitt tónlist.

26
00:01:32,100 --> 00:01:33,610
Svo vinsamlegast tengja okkur.

27
00:01:33,610 --> 00:01:36,460
Ég held að það er að fara til vera a mikill tími.

28
00:01:36,460 --> 00:01:40,320
>> Í dag, þó, fáum við að
halda áfram að tala um AI,

29
00:01:40,320 --> 00:01:43,150
um gervigreind.

30
00:01:43,150 --> 00:01:46,070
Og eitt af því sem
við erum að fara að fá að í dag

31
00:01:46,070 --> 00:01:51,750
er hugmynd um hvernig á að
nota AI að leysa vandamál.

32
00:01:51,750 --> 00:01:54,690
Nú, eins og alltaf, við skulum byrja
með eitthvað einfalt.

33
00:01:54,690 --> 00:01:57,120
Og við erum að fara að byrja
með einfaldri hugmynd.

34
00:01:57,120 --> 00:01:59,920
Og það er með leitinni.

35
00:01:59,920 --> 00:02:06,990
>> Svo ímynda eina mínútu að ég
hafa verkefni sem ég þarf að framkvæma.

36
00:02:06,990 --> 00:02:11,970
Og mig langar til að hafa þessi verkefni
sjálfvirkt sumir hugbúnaður umboðsmanni.

37
00:02:11,970 --> 00:02:17,100
Ímyndaðu þér að ég er að reyna að bóka sett
flug frá, við skulum segja, Boston

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

39
00:02:20,040 --> 00:02:24,230
Ég gæti farið í gegnum og ég gæti notað
einn af hinum frábæra online leit

40
00:02:24,230 --> 00:02:28,790
verkfæri, sem er að fara að gera
í grundvallaratriðum það sama ferli sem við erum

41
00:02:28,790 --> 00:02:30,030
að fara að ganga í gegnum í dag.

42
00:02:30,030 --> 00:02:34,100
En ef þú varst ekki að
tól, hvað myndir þú gera?

43
00:02:34,100 --> 00:02:37,570
>> Jæja, þú horfir og
sjá og segja, ég er í Boston.

44
00:02:37,570 --> 00:02:41,520
Hvað flug eru í boði fyrir mig?

45
00:02:41,520 --> 00:02:44,390
Nú, kannski hef ég þrjú
mögulegar flug út af Boston

46
00:02:44,390 --> 00:02:47,180
sem passar tíma
þegar ég þarf að fara.

47
00:02:47,180 --> 00:02:48,830
Ég gæti flogið til Chicago.

48
00:02:48,830 --> 00:02:50,130
Eða ég gæti flogið til Miami.

49
00:02:50,130 --> 00:02:53,340
Eða ég gæti flogið til New York.

50
00:02:53,340 --> 00:02:56,980
Ég gæti þá líta hvert af
einn af þeim áfangastað borgum

51
00:02:56,980 --> 00:03:00,650
og hugsa um hvað stöðum
Ég gæti hugsanlega náð

52
00:03:00,650 --> 00:03:03,020
frá hverjum þessara einstakra borga.

53
00:03:03,020 --> 00:03:07,390
>> Svo kannski frá Chicago, get ég fengið
bein flug til San Francisco.

54
00:03:07,390 --> 00:03:09,550
Það er frábært.

55
00:03:09,550 --> 00:03:12,360
Eða ég gæti fengið flug til Denver.

56
00:03:12,360 --> 00:03:16,970
Nú, kannski, að flótti til San Francisco
er hið fullkomna lausn fyrir mig,

57
00:03:16,970 --> 00:03:19,530
en kannski ekki.

58
00:03:19,530 --> 00:03:22,180
Kannski er ég að leita að einhverju
það er svolítið ódýrari

59
00:03:22,180 --> 00:03:24,920
eða svolítið betur fyrir áætlun mína.

60
00:03:24,920 --> 00:03:29,197
Og svo ég gæti litið á hvað annað
möguleikar gæti verið þarna úti.

61
00:03:29,197 --> 00:03:30,280
Svo ég gæti litið á Denver.

62
00:03:30,280 --> 00:03:33,870
Og frá Denver, vel, kannski
Ég get fengið flug til Austin.

63
00:03:33,870 --> 00:03:37,080
Og frá Austin, kannski get ég fengið a
flug til Phoenix, og frá Phoenix

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

65
00:03:40,190 --> 00:03:42,730
Nú, ég er ekki gert ennþá.

66
00:03:42,730 --> 00:03:45,640
Því kannski er það
Beint flug frá New York

67
00:03:45,640 --> 00:03:47,850
San Francisco sem er fullkominn fyrir mig.

68
00:03:47,850 --> 00:03:53,354
Eða kannski er það flug frá Miami
gegnum Denver sem er mikið ódýrari.

69
00:03:53,354 --> 00:03:54,270
Þannig að ég er enn að fara.

70
00:03:54,270 --> 00:03:58,200
Og ég er enn að líta á alla þá
borgir sem ég hef ekki rannsakað enn.

71
00:03:58,200 --> 00:04:04,220
Ég verð að tæmandi stöðva allar
möguleikarnir sem ég gæti hafa.

72
00:04:04,220 --> 00:04:09,610
>> Svo frá New York, kannski get ég fengið a
flug til Nashville, og frá Nashville

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

74
00:04:10,336 --> 00:04:11,460
Og þá veit ég hvar ég er.

75
00:04:11,460 --> 00:04:14,252
Og þá veit ég frá Austin, ég get
fljúga til Phoenix, og frá Phoenix

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

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

78
00:04:18,240 --> 00:04:22,830
Ef ég fljúga fyrst til Miami, þó,
kannski ég get fengið flug frá Miami

79
00:04:22,830 --> 00:04:25,080
til Nashville, eða frá Miami til Austin.

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

81
00:04:27,950 --> 00:04:30,860
>> Og nú hef ég reynt allt
af þeim möguleikum.

82
00:04:30,860 --> 00:04:36,310
Ég hef byggt upp þetta línurit sem
sýnir mér allar hugsanlegar leiðir

83
00:04:36,310 --> 00:04:37,790
að ég gæti verið fær um að taka.

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

85
00:04:40,510 --> 00:04:43,640
Þegar við komum fram í þessum
konar vandamál,

86
00:04:43,640 --> 00:04:47,870
við erum ekki að fara til að tákna
þá sérstaklega þar sem þetta línurit,

87
00:04:47,870 --> 00:04:51,590
vegna þess að línurit ekki tákna
sögu þar sem við höfum farið.

88
00:04:51,590 --> 00:04:55,260
Vitandi að ég flaug frá
Phoenix til San Francisco

89
00:04:55,260 --> 00:05:01,690
þýðir ekki að segja mér hvort ég kom með
Nashville, eða um Denver, eða í gegnum Miami.

90
00:05:01,690 --> 00:05:06,430
>> Svo það sem ég ætla að gera er að í staðinn
Ég tek þetta sama vandamál,

91
00:05:06,430 --> 00:05:09,140
og ég ætla að tákna það sem tré.

92
00:05:09,140 --> 00:05:14,300
Og á the rót af trénu, á
efst, ég setti á stað sem ég byrjaði,

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

94
00:05:16,590 --> 00:05:19,310
Og frá Boston, mun ég líta á
allar hugsanlegar staðsetningar

95
00:05:19,310 --> 00:05:20,380
sem ég get ferðast til.

96
00:05:20,380 --> 00:05:25,480
Jæja, í þessu tilfelli, ég hafði þrjú,
Chicago, New York og Miami.

97
00:05:25,480 --> 00:05:29,850
Og svo ég kanna hvert
þessi börn í tré.

98
00:05:29,850 --> 00:05:32,690
>> Frá Chicago, sá ég
að ég átti tvo flug.

99
00:05:32,690 --> 00:05:35,940
Ég gæti flogið beint til
San Francisco eða til Denver.

100
00:05:35,940 --> 00:05:37,740
Nú San Francisco, sem er markmið mitt.

101
00:05:37,740 --> 00:05:39,790
Það er áfangastaður minn.

102
00:05:39,790 --> 00:05:42,220
Það er að fara til vera a blaða af þessu tré.

103
00:05:42,220 --> 00:05:45,340
Það er, ég er aldrei að fara að fara
einhvers staðar eftir San Francisco.

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

105
00:05:47,850 --> 00:05:50,340
Frá Denver, þó,
Ég get flogið frá Denver

106
00:05:50,340 --> 00:05:54,220
Austin, frá Austin til Phoenix,
og frá Phoenix til San Francisco.

107
00:05:54,220 --> 00:05:56,050
Og nú aftur, hef ég náð lauf.

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

109
00:05:59,470 --> 00:06:03,980
>> Ég gæti þá fara aftur til the næstur
borg sem ég hef ekki að fullu kannað.

110
00:06:03,980 --> 00:06:07,440
Það væri New York, fara
aftur upp til the toppur af trénu mínu,

111
00:06:07,440 --> 00:06:09,160
koma niður til New York.

112
00:06:09,160 --> 00:06:12,700
Frá New York, get ég fljúga til
Nashville, frá Nashville til Austin,

113
00:06:12,700 --> 00:06:17,290
frá Austin til Phoenix og
frá Phoenix til San Francisco.

114
00:06:17,290 --> 00:06:20,170
Og að lokum, ein borg I
hafa ekki horft á enn, Miami.

115
00:06:20,170 --> 00:06:24,600
>> Jæja, frá Miami ég sagði að ég átti tvo
möguleikar, Nashville eða Austin.

116
00:06:24,600 --> 00:06:28,810
Ef ég fljúga til Nashville, og þá ég fljúga
frá Nashville, til Austin, til Phoenix,

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

118
00:06:29,640 --> 00:06:33,600
Ef ég fljúga til Austin, fljúga ég Austin,
Phoenix, til San Francisco.

119
00:06:33,600 --> 00:06:36,340
Og nú hef ég tré.

120
00:06:36,340 --> 00:06:37,230
Það er heill tré.

121
00:06:37,230 --> 00:06:41,890
Það er alla möguleikana og
allar brautir sem ég gæti tekið.

122
00:06:41,890 --> 00:06:44,310
Það er, ef ég byrja á
rót af trénu efst

123
00:06:44,310 --> 00:06:47,860
og ég fer niður í einn af
skilur, það segir mér ekki aðeins

124
00:06:47,860 --> 00:06:50,480
þar sem ég ætla að
endað, San Francisco,

125
00:06:50,480 --> 00:06:53,670
en það segir mér leið sem
Ég þarf að taka til að komast þangað.

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

127
00:06:56,400 --> 00:06:59,690
>> Nú, sem einn af þessum er bestur?

128
00:06:59,690 --> 00:07:02,430
Jæja, ekkert um þetta
Vandamálið enn segir mér

129
00:07:02,430 --> 00:07:04,710
sem af þeim er besta lausnin.

130
00:07:04,710 --> 00:07:09,270
Kannski ég hugsa mest um
hversu miklum tíma ég er í loftinu,

131
00:07:09,270 --> 00:07:12,350
eða fjarlægðin sem ég er að fljúga.

132
00:07:12,350 --> 00:07:16,410
Í því tilfelli, Chicago til San
Francisco gæti verið stysta tala

133
00:07:16,410 --> 00:07:18,910
kílómetra í loftinu.

134
00:07:18,910 --> 00:07:20,860
>> Kannski ég hugsa um kostnað.

135
00:07:20,860 --> 00:07:23,680
Og við vitum öll að beint flug
eru yfirleitt dýrari.

136
00:07:23,680 --> 00:07:26,610
Svo kannski ef ég tek þetta
konar afturábak leið

137
00:07:26,610 --> 00:07:30,650
gegnum Miami, Nashville,
Austin, Phoenix, kannski þá

138
00:07:30,650 --> 00:07:34,070
Ég fá lægri verð.

139
00:07:34,070 --> 00:07:36,440
En ég gæti bjartsýni á einhverju
viðmið sem mér þykir vænt um.

140
00:07:36,440 --> 00:07:39,790
Hver er sá við þeim í
flug Wi-Fi, eða sem

141
00:07:39,790 --> 00:07:43,110
flugvellir hafa besta mat í boði.

142
00:07:43,110 --> 00:07:47,280
Og sérhver þeirra gæti
gefa mér aðra lausn

143
00:07:47,280 --> 00:07:49,215
að ég sé eins og að vera best.

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

145
00:07:51,990 --> 00:07:54,400
>> Þessar tegundir af vandamálum,
þar sem við erum að fara

146
00:07:54,400 --> 00:07:58,480
að byggja út þetta tré
möguleika, og síðan

147
00:07:58,480 --> 00:08:02,100
líta á hvert þeirra
einstaka ferla og kanna

148
00:08:02,100 --> 00:08:05,270
sem af þeim uppfyllir
a viðmið fyrir okkur,

149
00:08:05,270 --> 00:08:08,790
við erum að fara að hringja
leitarniðurstöður vandamál.

150
00:08:08,790 --> 00:08:11,280
Og við höfum fullt af
reiknirit, sem sum hver

151
00:08:11,280 --> 00:08:15,270
við höfum séð nú þegar, til að fara
og kanna þær tré.

152
00:08:15,270 --> 00:08:19,270
Við gætum gert það á þann hátt sem ég
bara gerði, dýpi og fyrstu leit,

153
00:08:19,270 --> 00:08:22,900
fara niður eins langt og við getum þar til við
högg lauf, og þá koma aftur upp,

154
00:08:22,900 --> 00:08:24,787
og fara strax aftur niður.

155
00:08:24,787 --> 00:08:26,870
Eða við gætum gert það er
kallað breidd og fyrstu leit.

156
00:08:26,870 --> 00:08:29,675
Við gætum aukið allt
efst, og þá

157
00:08:29,675 --> 00:08:31,550
allt ein lína
undir þeim, og þá

158
00:08:31,550 --> 00:08:35,240
allt ein lína undir það.

159
00:08:35,240 --> 00:08:41,250
Þeir leita tré
eru grundvallaratriði í AI.

160
00:08:41,250 --> 00:08:46,570
En þeir gera ekki alveg fá
það rétt allan tímann.

161
00:08:46,570 --> 00:08:51,600
Í staðreynd, í fullt af tilvikum
að við í raun sama um,

162
00:08:51,600 --> 00:08:54,430
við viljum byggja upp tré,
en við gerum í raun ekki

163
00:08:54,430 --> 00:08:57,140
fá að gera allar ákvarðanir.

164
00:08:57,140 --> 00:09:00,940
>> Þetta eru aðstæður sem kallast
andstæðinga leit, einnig þekkt

165
00:09:00,940 --> 00:09:05,390
eins og hvernig á að skrifa leikur leika
kerfi og fá borgað fyrir það.

166
00:09:05,390 --> 00:09:07,940
En þetta eru tegundir
kerfa þar sem ég

167
00:09:07,940 --> 00:09:12,920
gæti fengið að velja þegar ég fer frá
Boston, sem borg ég fara í næsta.

168
00:09:12,920 --> 00:09:19,990
En eftir það, einhver annar gæti fengið
að taka ákvörðun um hvar ég fljúga.

169
00:09:19,990 --> 00:09:24,040
Svo til að byggja þetta
konar mannvirki, við erum

170
00:09:24,040 --> 00:09:28,510
fara að taka örlítið
mismunandi nálgun við það.

171
00:09:28,510 --> 00:09:31,060
Við erum ekki að fara að vera fær um að
bara leita í gegnum tré

172
00:09:31,060 --> 00:09:35,000
lengur, vegna þess að við erum ekki
sá sem er í stjórn

173
00:09:35,000 --> 00:09:38,180
af hverjum þessara ákvörðun stig.

174
00:09:38,180 --> 00:09:42,590
>> Svo skulum ímynda einfalt
leikur eins legri-TAC-tá.

175
00:09:42,590 --> 00:09:46,730
Ég gæti byrjað með
alveg auður borð.

176
00:09:46,730 --> 00:09:49,580
Og í Tic-Tac-Toe,
X fær að spila fyrst.

177
00:09:49,580 --> 00:09:53,890
Og svo ég gat hugsað um alla
mögulegar hreyfingar sem X er að gera.

178
00:09:53,890 --> 00:09:57,420
Og ef ég er sá leika
X, það er frábært.

179
00:09:57,420 --> 00:10:01,020
Ég hef níu mögulegt
færist að ég geti gert.

180
00:10:01,020 --> 00:10:05,000
Ég gæti sett X í einhverri
af þeim níu stöðum.

181
00:10:05,000 --> 00:10:10,710
>> Og þá af hverju þeir, sem ég
gæti ímyndað sér hvað gerist næst.

182
00:10:10,710 --> 00:10:14,130
Vel, í þessu tilviki er hinum
leikmaður myndi fá að taka aftur.

183
00:10:14,130 --> 00:10:15,660
O vildi fá að taka aftur.

184
00:10:15,660 --> 00:10:19,510
Og af hverju þær þá
væri átta mismunandi stöðum

185
00:10:19,510 --> 00:10:22,980
sem O gæti setja merki sitt.

186
00:10:22,980 --> 00:10:25,790
>> Skulum segja að ég ákvað að ég væri
fara að setja X í miðju.

187
00:10:25,790 --> 00:10:28,810
Sem alltaf virðist eins
gott opnun færa.

188
00:10:28,810 --> 00:10:34,870
Ég gæti litið á undir það,
átta mögulegar hreyfingar sem O gerir.

189
00:10:34,870 --> 00:10:37,320
Nú, ef ég er að spila á X, það er dásamlegt.

190
00:10:37,320 --> 00:10:41,740
Ég fæ að velja hver einn ég
fara til, einn í miðju.

191
00:10:41,740 --> 00:10:45,000
En nú fær O að velja.

192
00:10:45,000 --> 00:10:48,750
Og ég hef ekki stjórn
yfir þeirri ákvörðun.

193
00:10:48,750 --> 00:10:51,670
>> En frá sérhver þeirra
Möguleg staða borð,

194
00:10:51,670 --> 00:10:54,020
það er þá annað
setja af möguleikum.

195
00:10:54,020 --> 00:10:56,700
Þegar það kemur að því að vera
Ó snúa aftur, myndi ég

196
00:10:56,700 --> 00:11:01,500
færð að velja og segja, vel,
ef O flytur inn í, vel,

197
00:11:01,500 --> 00:11:06,110
miðju blettur á vinstri, þá
Ég hef sett af möguleikum

198
00:11:06,110 --> 00:11:09,740
þar sem ég get tekið næsta skref mitt.

199
00:11:09,740 --> 00:11:14,140
Frá þeim, gæti ég íhuga öll
möguleikarnir undir þeim.

200
00:11:14,140 --> 00:11:18,030
Og þá O myndi fá
að velja á milli þeirra.

201
00:11:18,030 --> 00:11:22,290
>> Og ég gæti haldið að byggja þetta
tré út fyrr en ég fékk að benda

202
00:11:22,290 --> 00:11:26,960
ef annaðhvort einhver
vinnur game-- sem er

203
00:11:26,960 --> 00:11:31,070
fékk að teljast blaða node--
eða stjórn er alveg fullur

204
00:11:31,070 --> 00:11:32,704
og enginn hefur unnið.

205
00:11:32,704 --> 00:11:34,370
Og það er líka að fara að vera blaða hnút.

206
00:11:34,370 --> 00:11:35,411
Það er að fara til vera a jafntefli.

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

208
00:11:37,820 --> 00:11:41,680
>> En erfiður hlutur við þetta er
ef þetta væri bara venjulegur leit

209
00:11:41,680 --> 00:11:44,269
vandamál, myndi ég vera fær um að
segja, vel, X ætti að fara hér.

210
00:11:44,269 --> 00:11:45,560
Og O ætti að fara leið þarna.

211
00:11:45,560 --> 00:11:46,770
Og þá X ætti að fara hérna.

212
00:11:46,770 --> 00:11:48,269
Og þá O ætti að fara leið þarna.

213
00:11:48,269 --> 00:11:51,860
Og þá getur X fá þrjá
í röð, og ég að vinna.

214
00:11:51,860 --> 00:11:54,870
Og leikurinn væri yfir
í fimm færist þrjú fyrir mig,

215
00:11:54,870 --> 00:11:57,710
tvær fyrir andstæðingurinn minn.

216
00:11:57,710 --> 00:12:01,300
En ég er ekki alltaf að fá að velja það.

217
00:12:01,300 --> 00:12:03,720
>> Þannig að í stað, hvað við erum
fara að gera

218
00:12:03,720 --> 00:12:06,270
er að við erum að fara að hafa
að hafa nýja stefnu.

219
00:12:06,270 --> 00:12:09,350
Og stefna að
leikur-leika reiknirit nota oft

220
00:12:09,350 --> 00:12:12,000
er það sem er kallað Minimax.

221
00:12:12,000 --> 00:12:15,500
Aðal hugmyndin um
Minimax er að við erum

222
00:12:15,500 --> 00:12:21,365
fara að taka flutninginn sem gefur
mótherji okkar versta mögulega sett

223
00:12:21,365 --> 00:12:22,790
færist að þeir geta gert.

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

225
00:12:25,570 --> 00:12:28,870
Það þýðir ekki að gera mér neitt gott
að velja að fara hvar

226
00:12:28,870 --> 00:12:31,952
Ég gæti verið hægt að vinna eftir
að því andstæðingurinn minn er ekki

227
00:12:31,952 --> 00:12:33,160
að fara að gefa mér tækifæri.

228
00:12:33,160 --> 00:12:37,770
Þeir eru að fara að velja sumir
hræðileg niðurstaða fyrir mig.

229
00:12:37,770 --> 00:12:42,010
Þannig að ég ætla að gera
færa sem þvingar andstæðing minn

230
00:12:42,010 --> 00:12:45,760
að gera eitthvað betra fyrir mig.

231
00:12:45,760 --> 00:12:46,260
Allt í lagi.

232
00:12:46,260 --> 00:12:48,410
Við skulum sjá hvernig það spilar út.

233
00:12:48,410 --> 00:12:51,640
Svo er hér algrím okkar í sauðakóðanum.

234
00:12:51,640 --> 00:12:54,450
Við erum að fara að búa til
allt leikur tré.

235
00:12:54,450 --> 00:12:56,757
Við erum að fara að byggja
spilaborgin.

236
00:12:56,757 --> 00:12:57,840
Og þá munum við fara í gegnum.

237
00:12:57,840 --> 00:13:02,100
Og á mjög neðst á hvert af
Terminal hnúður, á hvert leyfi,

238
00:13:02,100 --> 00:13:07,850
við munum meta hvernig
virði er að mér?

239
00:13:07,850 --> 00:13:11,690
Og við erum að fara að verðmæti hlutum sem
eru góð fyrir mig eins og að vera jákvæð.

240
00:13:11,690 --> 00:13:14,460
Hlutir sem eru ekki gott fyrir mig
verður minna jákvæð, eða núll,

241
00:13:14,460 --> 00:13:16,480
eða jafnvel neikvæð.

242
00:13:16,480 --> 00:13:19,240
>> Svo í Tic-Tac-Toe, kannski
a vinna fyrir mig er gott.

243
00:13:19,240 --> 00:13:20,290
Það er eitt.

244
00:13:20,290 --> 00:13:22,400
Og jafntefli er núll.

245
00:13:22,400 --> 00:13:26,230
Og eitthvað sem er tap fyrir
mér, kannski er það neikvætt einn.

246
00:13:26,230 --> 00:13:29,620
Allt sem skiptir máli er að því betri
það er fyrir mig, því meiri stig

247
00:13:29,620 --> 00:13:32,160
hún fær.

248
00:13:32,160 --> 00:13:36,690
Frá þeim möguleikum á að
botn, þá munum við sía upp.

249
00:13:36,690 --> 00:13:40,650
Og þegar það er tækifæri mitt til að velja
meðal setja af val,

250
00:13:40,650 --> 00:13:44,460
Ég ætla að velja einn sem er
fékk hæstu einkunn.

251
00:13:44,460 --> 00:13:47,200
>> Og þegar það er mín
andstæðingar snúa að velja,

252
00:13:47,200 --> 00:13:52,350
Ég geri ráð fyrir að þeir eru að fara að
velja einn með lægsta skor.

253
00:13:52,350 --> 00:13:56,090
Og ef ég geri þetta alla leið
upp á toppur af trénu,

254
00:13:56,090 --> 00:14:03,150
Ég hef valið leið sem gefur
mér besta niðurstaða sem ég get,

255
00:14:03,150 --> 00:14:09,110
að því gefnu að andstæðingurinn minn
gerir allt rétt hreyfist.

256
00:14:09,110 --> 00:14:11,940
>> Allt í lagi, þannig að við skulum sjá
þetta í aðgerð fyrst.

257
00:14:11,940 --> 00:14:14,980
Og þá munum við í raun að
líta á kóðann fyrir það.

258
00:14:14,980 --> 00:14:16,780
Svo ímynda ég hef þetta stóra tré.

259
00:14:16,780 --> 00:14:18,280
Og nú er ég ekki að spila legri-TAC-tá.

260
00:14:18,280 --> 00:14:20,405
Ég vildi gefa þér
eitthvað svolítið ríkari.

261
00:14:20,405 --> 00:14:23,560
Svo ég hef fengið nokkrar leikur þar
það er til margar mismunandi stig

262
00:14:23,560 --> 00:14:26,390
að ég hefði á endanum.

263
00:14:26,390 --> 00:14:27,980
Og svo ég byggja þetta heill tré.

264
00:14:27,980 --> 00:14:29,070
Og ég fæ að fara fyrst.

265
00:14:29,070 --> 00:14:31,290
Ég er á the rót af trénu.

266
00:14:31,290 --> 00:14:36,150
>> Og ég fæ að velja that-- svo ég fá
að hámarka yfir að fyrsta hnút.

267
00:14:36,150 --> 00:14:38,410
Og þá fær andstæðingurinn minn að fara.

268
00:14:38,410 --> 00:14:41,910
Og þá fæ ég að fara einu sinni enn.

269
00:14:41,910 --> 00:14:46,830
Svo niður í botn, ég hef sett af
möguleikar sem ég get valið úr,

270
00:14:46,830 --> 00:14:50,570
mismunandi flugstöðinni ríki í leiknum.

271
00:14:50,570 --> 00:14:54,980
Ef ég er fyrir um í þeim
Lengst til vinstri hönd horn,

272
00:14:54,980 --> 00:14:58,867
og ég sé að ég hef fengið val
milli átta, sjö, og tveir,

273
00:14:58,867 --> 00:15:00,450
vel, ég er sá sem fær að velja.

274
00:15:00,450 --> 00:15:02,910
Þannig að ég ætla að velja
the bestur einn af þeim.

275
00:15:02,910 --> 00:15:05,650
Ég ætla að velja átta.

276
00:15:05,650 --> 00:15:10,090
>> Þannig að ég veit að ef ég alltaf
fá niður að þeim tíma

277
00:15:10,090 --> 00:15:13,890
Ég ætla að vera fær um að fá að átta stig.

278
00:15:13,890 --> 00:15:17,410
Ef ég enda á næsta lið
yfir, næsta hnút á,

279
00:15:17,410 --> 00:15:20,760
níu, einn, eða sex, vel, ég er
að fara að velja besta af þeim.

280
00:15:20,760 --> 00:15:21,950
Ég ætla að velja níu.

281
00:15:21,950 --> 00:15:24,880
Ef ég hef val á milli
tvö, og fjórir, og einn,

282
00:15:24,880 --> 00:15:28,240
Ég ætla að velja fjögurra, hæsta.

283
00:15:28,240 --> 00:15:31,990
>> Nú, ef ég horfi á vettvangi
hér að framan að andstæðingurinn minn

284
00:15:31,990 --> 00:15:34,440
er einn fær að gera það val.

285
00:15:34,440 --> 00:15:37,040
Svo fær andstæðingurinn minn til
velja, ég vil gefa honum

286
00:15:37,040 --> 00:15:39,250
Það sem er að gerast
að fá hann átta stig,

287
00:15:39,250 --> 00:15:41,916
eða á ég að gefa honum það, sem er
að fara að gefa honum níu stig,

288
00:15:41,916 --> 00:15:45,240
eða hlutur sem er að gerast
að gefa honum fjögur stig?

289
00:15:45,240 --> 00:15:49,130
Og andstæðingurinn minn, að vera
skynsemi, er að fara

290
00:15:49,130 --> 00:15:53,470
að velja amk þeim,
er að fara að velja fjóra.

291
00:15:53,470 --> 00:15:56,020
>> Og ég get gert þetta
gegnum allt tréð.

292
00:15:56,020 --> 00:15:59,110
Ég get farið niður til að
miðja sett af þremur.

293
00:15:59,110 --> 00:16:01,517
Og ég get valið á milli
einn, þrír, og fimm.

294
00:16:01,517 --> 00:16:02,350
Og ég fæ að velja.

295
00:16:02,350 --> 00:16:03,810
Svo á ég að velja fimm.

296
00:16:03,810 --> 00:16:05,340
Ég get valið þrír, níu, eða tveir.

297
00:16:05,340 --> 00:16:07,570
Ég fæ að velja, svo ég valið níu.

298
00:16:07,570 --> 00:16:09,290
Sex, fimm, eða tveir, vel ég.

299
00:16:09,290 --> 00:16:11,539
Ég fæ að velja sex.

300
00:16:11,539 --> 00:16:13,080
Level ofan að, sem fær að velja?

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

302
00:16:16,280 --> 00:16:18,140
Hver fær að velja?

303
00:16:18,140 --> 00:16:20,000
Hinn gaurinn, andstæðingurinn minn.

304
00:16:20,000 --> 00:16:22,583
Svo þeir velja fimm,
níu, eða sex, sem einn?

305
00:16:22,583 --> 00:16:23,410
>> Áhorfendur: The fimm.

306
00:16:23,410 --> 00:16:25,250
>> Ræðumaður: Þeir velja fimm.

307
00:16:25,250 --> 00:16:27,400
Þeir fá að velja amk.

308
00:16:27,400 --> 00:16:29,690
Og þá það síðasta,
velja einn, tvo eða þrjá.

309
00:16:29,690 --> 00:16:31,720
Ég fæ að velja, svo ég valið þrjú.

310
00:16:31,720 --> 00:16:34,370
Níu, sjö, eða tveir, Ég níu.

311
00:16:34,370 --> 00:16:37,070
Og 11, sex eða fjórir, Ég 11.

312
00:16:37,070 --> 00:16:41,190
Andstæðingurinn minn kýs þá þrjá,
níu, eða 11, velur lágmarki.

313
00:16:41,190 --> 00:16:43,290
Hann gefur mér þrjú.

314
00:16:43,290 --> 00:16:47,780
Og þá loks efst í
tré, fæ ég að velja aftur.

315
00:16:47,780 --> 00:16:51,190
Og ég fæ að velja á milli
fjórir, fimm, eða þriggja.

316
00:16:51,190 --> 00:16:52,270
Svo ég taka fimm.

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

318
00:16:55,070 --> 00:17:00,891
>> Ef ég fékk að stjórna öllu, myndi ég
taka leið sem leiddi til 11.

319
00:17:00,891 --> 00:17:02,390
En ég fæ ekki að gera það val.

320
00:17:02,390 --> 00:17:04,220
Ef ég fer niður að braut.

321
00:17:04,220 --> 00:17:10,710
Andstæðingurinn minn mun neyða mig í
val sem leiðir til þremur.

322
00:17:10,710 --> 00:17:14,530
Svo er það besta sem ég get gert
að taka þessi miðja útibú,

323
00:17:14,530 --> 00:17:19,859
gera það val sem er á endanum
að fara að leiða mig til fimm stig.

324
00:17:19,859 --> 00:17:23,230
Það er það sem Minimax gerir.

325
00:17:23,230 --> 00:17:23,807
>> Allt í lagi.

326
00:17:23,807 --> 00:17:24,890
Við skulum taka a líta á það.

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

328
00:17:27,480 --> 00:17:32,330
Svo hér í CS50
IDE er forrit sem

329
00:17:32,330 --> 00:17:36,540
útfærir Minimax að spila legri-TAC-tá.

330
00:17:36,540 --> 00:17:40,100
Við erum að fara að byggja
upp á fulltrúa.

331
00:17:40,100 --> 00:17:44,390
Við erum að fara að hafa tvo opponent--
eða tveir leikmenn, tölvan okkar

332
00:17:44,390 --> 00:17:46,090
leikmaður og manna leikmaður.

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

334
00:17:48,980 --> 00:17:53,090
Leikmaður númer eitt verður að spila
sem O. Það verður vélin leikmaður.

335
00:17:53,090 --> 00:17:55,747
Þeir fá að fara annað.

336
00:17:55,747 --> 00:17:57,830
Og annar leikmaður, okkar
manna leikmaður, verður X.

337
00:17:57,830 --> 00:17:59,880
>> Og til að gera líf mitt
lítið einfalt, ég er að fara

338
00:17:59,880 --> 00:18:03,060
að merkja þessi leikmaður neikvæðu.

339
00:18:03,060 --> 00:18:05,026
Svo ég get bara margfalda
með neikvætt einn að skipta

340
00:18:05,026 --> 00:18:06,400
milli einn spilara og öðrum.

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

342
00:18:09,030 --> 00:18:12,250
Allt í lagi, þannig að við skulum taka a líta á
hvað við erum í raun að fara að gera.

343
00:18:12,250 --> 00:18:15,840
Við erum að fara að skilgreina borð okkar.

344
00:18:15,840 --> 00:18:19,060
Það er að fara að vera vel, við erum að fara
til að leyfa það að vera þrír af þremur,

345
00:18:19,060 --> 00:18:21,580
eða við getum jafnvel leika
fimm af fimm eða sjö

346
00:18:21,580 --> 00:18:28,870
um sjö legri-TAC-tá ef að þú vilt
eins, byggt á einhverjum þætti D.

347
00:18:28,870 --> 00:18:31,260
>> Og við munum hafa a par
af hjálparstarfsemi sem er

348
00:18:31,260 --> 00:18:34,360
sem mun gera hlutina eins og
frumstillt screen-- eða hryggur,

349
00:18:34,360 --> 00:18:38,900
frumstilla breytur okkar, hreinsa
skjár, draga stjórn á skjánum,

350
00:18:38,900 --> 00:18:41,060
einn sem athugar borð
til að sjá hvort eða ekki

351
00:18:41,060 --> 00:18:44,520
það er sigurvegari, sá sem
flokka í gegnum stjórn lína,

352
00:18:44,520 --> 00:18:50,670
bara til að hjálpa út, einn sem les í
inntak, og ein aðgerð heitir Minimax.

353
00:18:50,670 --> 00:18:52,746
Og það er einn
við munum hugsa mest um.

354
00:18:52,746 --> 00:18:54,120
En við skulum líta fyrst á helstu.

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

356
00:18:57,490 --> 00:18:58,510
>> Hvað gerum við?

357
00:18:58,510 --> 00:19:00,570
Jæja, við erum að fara að
flokka stjórn lína okkar,

358
00:19:00,570 --> 00:19:04,300
bara lesa í og ​​sjá hvað
vídd borð við langar til að hafa.

359
00:19:04,300 --> 00:19:07,330
Við munum frumstilla borð okkar.

360
00:19:07,330 --> 00:19:10,360
Og þá munum við koma inn eitt
stór villt lykkja endurtekið

361
00:19:10,360 --> 00:19:16,630
samþykkja hreyfist þar til leikurinn er
vann, eða það er ekki hreyfa vinstri.

362
00:19:16,630 --> 00:19:20,560
Í hvert skipti sem við förum í gegnum að
lykkja, munum við að hreinsa skjáinn.

363
00:19:20,560 --> 00:19:23,290
Við munum draga í stjórn á skjánum.

364
00:19:23,290 --> 00:19:28,750
Og við erum viljandi konar
öflun þessara burtu eins subroutines,

365
00:19:28,750 --> 00:19:32,030
svo að við þurfum ekki að hafa áhyggjur of mikill
um upplýsingar um hvernig þeir gerast.

366
00:19:32,030 --> 00:19:33,480
>> Þú þarft kóðann síðar í dag.

367
00:19:33,480 --> 00:19:37,970
Og ef þú vilt að líta í gegnum
og finna út, þú getur séð þá alla.

368
00:19:37,970 --> 00:19:39,890
En við munum draga borð á skjánum.

369
00:19:39,890 --> 00:19:43,620
Og þá munum við athuga og
sjá, höfum við sigurvegara?

370
00:19:43,620 --> 00:19:46,290
Hefur einhver unnið þennan leik?

371
00:19:46,290 --> 00:19:49,260
Ef þeir hafa, munum við prenta
út sigur skilaboð.

372
00:19:49,260 --> 00:19:51,680
Og við munum enda leikinn.

373
00:19:51,680 --> 00:19:54,510
>> Við munum einnig athuga og
sjá ef það er jafntefli.

374
00:19:54,510 --> 00:19:56,620
Það verður að vera auðvelt að sjá hvort það er jafntefli.

375
00:19:56,620 --> 00:20:00,700
Það þýðir að öll rými eru full,
en það hefur ekki verið sigurvegari enn.

376
00:20:00,700 --> 00:20:03,580
Við getum lýst jafntefli og að gera.

377
00:20:03,580 --> 00:20:10,530
Þá alvöru meat-- ef
það er vél leikmaður,

378
00:20:10,530 --> 00:20:14,120
við munum leyfa það
vél leikmaður til að leita

379
00:20:14,120 --> 00:20:19,500
með því að nota þessa MINIMAX reiknirit,
að finna bestu fara að það er hægt.

380
00:20:19,500 --> 00:20:22,310
Og þá munum við setja þessi að fara upp.

381
00:20:22,310 --> 00:20:27,640
>> Annars, ef það er mannlegt leikmaður,
við munum lesa sumir inntak frá mönnum.

382
00:20:27,640 --> 00:20:30,800
Og þá hvort það er mönnum
leikmaður eða vél leikmaður,

383
00:20:30,800 --> 00:20:32,800
við munum gera nokkrar smá
bita af stöðva villa,

384
00:20:32,800 --> 00:20:36,910
ganga úr skugga um það helst innan marka
af raunverulegu mál stjórnar

385
00:20:36,910 --> 00:20:40,040
sem við höfum, ganga úr skugga um
að það pláss er tóm,

386
00:20:40,040 --> 00:20:43,570
að setja enginn er
stykki í það nú þegar.

387
00:20:43,570 --> 00:20:45,810
Og þá munum við bara að setja
stykki á borð,

388
00:20:45,810 --> 00:20:51,550
breyta leikmaður í næsta lag, og
hækka hversu margir færist hafa gerst.

389
00:20:51,550 --> 00:20:54,090
>> Það er helsta lykkja fyrir
okkar legri-TAC-tá leikur.

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

391
00:20:57,000 --> 00:21:02,340
Minimax, þá er nákvæmlega,
reiknirit sem við áður.

392
00:21:02,340 --> 00:21:04,710
Eina aðlögun að
við höfum gert svo að við

393
00:21:04,710 --> 00:21:07,290
getur spilað hærra
víddar nefndir er að við höfum

394
00:21:07,290 --> 00:21:11,070
hélt þetta auka viðföng sem heitir dýpt.

395
00:21:11,070 --> 00:21:14,870
Og dýpt segir bara, ef ég er
leita niður í gegnum þessi tré

396
00:21:14,870 --> 00:21:19,022
og ég fæ svo langt niður
utan einhverju stigi dýpt

397
00:21:19,022 --> 00:21:20,730
að ég vil bara ekki
að fara lengra,

398
00:21:20,730 --> 00:21:25,630
Ég ætla að hætta og bara
meta borð á þeim tímapunkti.

399
00:21:25,630 --> 00:21:27,310
Ég skal athuga og sjá hvort það er sigurvegari.

400
00:21:27,310 --> 00:21:29,240
Ef það er sigurvegari, skila ég þeim.

401
00:21:29,240 --> 00:21:31,720
Annars, ég fer í gegnum lykkju.

402
00:21:31,720 --> 00:21:34,380
Og ég segi, fyrir alla
mögulegar staðsetningar

403
00:21:34,380 --> 00:21:38,080
sem ég gæti hugsanlega
taka eins færa minn, ég

404
00:21:38,080 --> 00:21:43,760
byggja upp ímyndaður borð sem
felur hreyfingu minni á þessi borð,

405
00:21:43,760 --> 00:21:45,960
og þá endurkvæmt kallar MINIMAX.

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

407
00:21:49,360 --> 00:21:53,900
>> Ef það er að færa minn, fæ ég að finna
einn sem fékk stærsta skora.

408
00:21:53,900 --> 00:21:58,710
Ef það er færa andstæðings míns, finnum við
sá sem fékk lágmarks einkunn.

409
00:21:58,710 --> 00:22:02,240
Og allt annað er
bara skráningu.

410
00:22:02,240 --> 00:22:04,789
Allt í lagi, þannig að við skulum sjá þessa hlaupa.

411
00:22:04,789 --> 00:22:06,830
Reyndar, kannski við getum
fá nokkra sjálfboðaliða

412
00:22:06,830 --> 00:22:09,930
að koma upp og spila legri-TAC-tá.

413
00:22:09,930 --> 00:22:12,780
[Inaudible] einn og einn
meira, tveir, rétt þar.

414
00:22:12,780 --> 00:22:13,550
Komdu upp.

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

416
00:22:19,290 --> 00:22:23,650
>> Svo skulum við fara á undan og
endurræsa þetta alveg.

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

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

419
00:22:24,920 --> 00:22:25,420
>> Ræðumaður: Hvað er nafn þitt?

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

421
00:22:26,086 --> 00:22:26,840
Ræðumaður: Gorav.

422
00:22:26,840 --> 00:22:27,800
>> Áhorfendur: Ég er Layla.

423
00:22:27,800 --> 00:22:29,490
>> Ræðumaður: Og Layla og Layla, því miður.

424
00:22:29,490 --> 00:22:30,384
Komdu upp.

425
00:22:30,384 --> 00:22:32,050
Gorav, við erum að fara að hafa þú ferð fyrst.

426
00:22:32,050 --> 00:22:37,710
Og ég ætla að biðja þig um að vera ekki
hræðilega gott legri-TAC-tá leikmaður.

427
00:22:37,710 --> 00:22:40,130
OK, svo er allt þrýstingur burt á þig.

428
00:22:40,130 --> 00:22:44,660
Við skulum sjá, þó að vélin okkar
Spilarinn getur raunverulega gera eitthvað sviði.

429
00:22:44,660 --> 00:22:45,310
Svo fara á undan.

430
00:22:45,310 --> 00:22:49,830
Þú ert að fara að slá í sem samræma
þú vildi eins og til setja X í.

431
00:22:49,830 --> 00:22:55,170
A0, OK, og vélin hefur farið
strax og setja mark sitt á A1.

432
00:22:55,170 --> 00:22:56,640
>> Settu O á borðinu.

433
00:22:56,640 --> 00:22:58,970
Allt í lagi, nú fara á undan.

434
00:22:58,970 --> 00:23:00,193
Hvar vilt þú að fara?

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
Vél leikmaður okkar hefur tekið
miðju torginu, læst þig.

438
00:23:08,430 --> 00:23:10,320
Svo það var gott,
sviði hlutur fyrir það að gera.

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

440
00:23:13,430 --> 00:23:14,250
Þú hefur lokað það.

441
00:23:14,250 --> 00:23:15,210
Það er frábært.

442
00:23:15,210 --> 00:23:16,390
Það tekur hornspyrnu þar.

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

444
00:23:23,890 --> 00:23:30,430
>> Og það er að fara að neyða þig til að
taka eitt síðasta rúm, B0.

445
00:23:30,430 --> 00:23:32,220
Og leikurinn endar með jafntefli.

446
00:23:32,220 --> 00:23:35,030
En það spilaði sanngjarnt
leikur á móti þér, ekki satt?

447
00:23:35,030 --> 00:23:36,956
Allt í lagi, takk kærlega, Gorav.

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

449
00:23:40,860 --> 00:23:44,723
>> Allt í lagi, Layla, við erum að fara
upp the leikur á þig hér.

450
00:23:44,723 --> 00:23:46,940
>> Áhorfendur: Ó, frábært.

451
00:23:46,940 --> 00:23:49,950
>> Ræðumaður: Við erum að fara að gefa
þú fjórir af fjórum legri-TAC-tá.

452
00:23:49,950 --> 00:23:54,760
Nú, fjórum af fjórum, þú þarft að vinna
með fjórum í röð, ekki þrjú í röð.

453
00:23:54,760 --> 00:23:56,135
Og það er allt þitt.

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

455
00:24:02,180 --> 00:24:04,420
Svo Layla tók D1.

456
00:24:04,420 --> 00:24:11,730
Við erum nú að fara að fylgja
tölva leikmaður okkar hér.

457
00:24:11,730 --> 00:24:16,910
Þrír af þremur legri-TAC-tá er góður
hlutur sem er auðvelt fyrir okkur öll.

458
00:24:16,910 --> 00:24:21,960
En það er samt gott að sjá
tölva leikmaður gera góðar hreyfingar.

459
00:24:21,960 --> 00:24:23,725
Four af fjórum fær að
vera svolítið trickier.

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

461
00:24:42,960 --> 00:24:44,230
>> Fallega gert.

462
00:24:44,230 --> 00:24:46,210
Allt í lagi, svo Layla er lokið af.

463
00:24:46,210 --> 00:24:48,270
Oh, og við ættum að hafa lokið þar.

464
00:24:48,270 --> 00:24:51,870
En við skulum gera eitt hérna.

465
00:24:51,870 --> 00:24:53,480
Svo Layla, þakka þér.

466
00:24:53,480 --> 00:24:55,112
Fallega gert.

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

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

469
00:25:00,410 --> 00:25:04,750
>> Svo fer legri-TAC-tá leikmaður okkar
gegnum og finnur stöðum,

470
00:25:04,750 --> 00:25:07,040
leysa þá í þessari MINIMAX.

471
00:25:07,040 --> 00:25:08,990
Og ég hafði dýpt stillingu
á sem svo að það

472
00:25:08,990 --> 00:25:11,010
myndi ekki hlaupa of hratt,
sem er sennilega ástæðan fyrir

473
00:25:11,010 --> 00:25:16,790
Layla var fær til að fara vel undan
eins og hún gerði, og gerði mjög vel.

474
00:25:16,790 --> 00:25:20,450
En þessi kerfi að bara
fara í gegnum og skepna afl

475
00:25:20,450 --> 00:25:23,870
fara dýpra og dýpra, og dýpra,
og halda að finna lausn

476
00:25:23,870 --> 00:25:29,890
að þeir þurfa, þeir konar kerfi
eru alveg vel á þetta, vel,

477
00:25:29,890 --> 00:25:32,700
staðall borðspilum.

478
00:25:32,700 --> 00:25:37,060
>> Og í raun, ef við lítum á a
þrír af þremur legri-TAC-tá leik,

479
00:25:37,060 --> 00:25:40,040
þetta er í grundvallaratriðum a leysa vandamál.

480
00:25:40,040 --> 00:25:45,430
Og þetta er yndislegt skýringarmynd
frá Randall Munroe á XKCD,

481
00:25:45,430 --> 00:25:52,130
sýna sem fara þú ættir
taka, gefið hreyfingar andstæðingsins.

482
00:25:52,130 --> 00:25:56,420
Þetta er eitthvað sem við gátum
auðveldlega skilgreina fyrirfram.

483
00:25:56,420 --> 00:26:00,180
En hvað gerist þegar við fáum meira
flóknari leiki, meira flókinn leikur,

484
00:26:00,180 --> 00:26:05,690
þar sem það eru stærri stjórnir fleiri,
möguleikar, dýpra stefnu?

485
00:26:05,690 --> 00:26:09,660
>> Það kemur í ljós að þetta
skepna afl leita enn

486
00:26:09,660 --> 00:26:14,150
gerir nokkuð vel, nema
þegar þú fá til the benda

487
00:26:14,150 --> 00:26:19,230
þar sem tré er svo stór
að þú getur ekki tákna það allt.

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

489
00:26:22,370 --> 00:26:28,280
Þegar þú getur ekki reikna allt tréð,
þegar þú getur ekki farið fram og ýta

490
00:26:28,280 --> 00:26:32,204
sjálfur að þeim stað þar sem þú hefur
fengið allt tré í minni,

491
00:26:32,204 --> 00:26:34,370
eða hvort þú getur fengið það
í minni og það verður bara

492
00:26:34,370 --> 00:26:39,200
taka þig of lengi að leita í gegnum
það, þú þarft að gera eitthvað betri.

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

494
00:26:42,620 --> 00:26:46,450
>> Til að gera það, þú
þarft að gera tvennt.

495
00:26:46,450 --> 00:26:49,030
Fyrst þarftu að finna einhverja
leið að takmarka dýpt þína.

496
00:26:49,030 --> 00:26:50,370
Jæja, það er allt í lagi.

497
00:26:50,370 --> 00:26:55,740
Við getum fundið sumir ágætur, ber lágmark
og segja, þú getur aðeins farið svo djúpt.

498
00:26:55,740 --> 00:27:00,890
En þegar þú gerir það, það þýðir að þú
hafa þessar hluta ófullnægjandi stjórnum.

499
00:27:00,890 --> 00:27:04,770
Og þú þarft að velja, ég eins og
þetta hluta ófullnægjandi borð,

500
00:27:04,770 --> 00:27:08,600
eða þetta að hluta ófullnægjandi stjórn?

501
00:27:08,600 --> 00:27:11,910
>> Og á okkar fjórum af
fjögurra legri-TAC-tá leikur,

502
00:27:11,910 --> 00:27:15,240
tölva leikmaður okkar fékk niður
til botns og það sagði,

503
00:27:15,240 --> 00:27:16,800
Ég hef fengið tvö mismunandi stjórnum.

504
00:27:16,800 --> 00:27:17,940
Hvorki eitt er a vinna.

505
00:27:17,940 --> 00:27:19,120
Hvorki eitt er tap.

506
00:27:19,120 --> 00:27:22,070
Hvorki eitt er jafntefli.

507
00:27:22,070 --> 00:27:24,100
Hvernig á ég að velja á milli þeirra?

508
00:27:24,100 --> 00:27:26,200
Og það var ekki a
snjöll leið til að gera það.

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

510
00:27:28,910 --> 00:27:32,850
>> Við sjáum af þessu tagi
mat gerast allan tímann

511
00:27:32,850 --> 00:27:35,290
eins og við fáum í flóknari leikjum.

512
00:27:35,290 --> 00:27:37,600
Skák er gott dæmi.

513
00:27:37,600 --> 00:27:41,550
Í skák, höfum við fyrst
af öllu, stærri borð.

514
00:27:41,550 --> 00:27:43,370
Við höfum miklu fleiri stykki.

515
00:27:43,370 --> 00:27:47,930
Og sú staðreynd að þessara verka
og á þann hátt að þessi verk að færa

516
00:27:47,930 --> 00:27:50,370
er mikilvægt.

517
00:27:50,370 --> 00:27:53,700
Þannig að ef ég vil nota MINIMAX,
Ég þarf að vera fær um að skilgreina

518
00:27:53,700 --> 00:27:58,240
og segja, þetta borð, þar
enginn hefur unnið eða tapað enn,

519
00:27:58,240 --> 00:28:04,310
er einhvern veginn betri en þetta annað
borð, þar sem enginn hefur unnið eða tapað.

520
00:28:04,310 --> 00:28:06,740
>> Til að gera það, gæti ég gert
það eins og ég gæti bara

521
00:28:06,740 --> 00:28:10,787
telja hversu mörg stykki á ég
og hversu mörg stykki ertu með?

522
00:28:10,787 --> 00:28:12,870
Eða ég gæti gefið öðruvísi
stykki mismunandi stig.

523
00:28:12,870 --> 00:28:14,420
Drottning mín er þess virði 20 stig.

524
00:28:14,420 --> 00:28:16,500
Peð þitt er þess virði eitt stig.

525
00:28:16,500 --> 00:28:18,920
Sem hefur fleiri stig samtals?

526
00:28:18,920 --> 00:28:22,300
Eða ég gæti íhuga það eins,
sem fékk betri stöðu brettisins?

527
00:28:22,300 --> 00:28:26,820
Sem snúa það næsta,
eitthvað sem ég get

528
00:28:26,820 --> 00:28:31,220
ekki að meta á nákvæmari
hver af þessum möguleikum

529
00:28:31,220 --> 00:28:34,660
er betra án
tæmandi miðað

530
00:28:34,660 --> 00:28:36,565
Hverri hreyfingu sem gæti komið eftir það.

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

532
00:28:39,740 --> 00:28:45,130
>> Nú að gera þetta verk,
einn af þeim hlutum sem er

533
00:28:45,130 --> 00:28:48,680
fara að verða mjög mikilvægt
fyrir okkur er ekki bara að færa beint

534
00:28:48,680 --> 00:28:53,720
niður á tilteknu dýpi
takmörk, en að vera fær um að segja,

535
00:28:53,720 --> 00:28:59,380
einn af þessum hugmyndum sem ég
hafa er svo slæmt að það er

536
00:28:59,380 --> 00:29:02,280
ekki þess virði að íhuga
allar mögulegar leiðir

537
00:29:02,280 --> 00:29:06,680
að það getur farið frá slæmur til verri.

538
00:29:06,680 --> 00:29:12,760
Til að gera það, munum við bæta við í Minimax
meginregla kallast alph-beta.

539
00:29:12,760 --> 00:29:16,340
Og alfa-beta segir,
ef þú hafa a slæmur hugmynd,

540
00:29:16,340 --> 00:29:22,840
ekki sóa tíma þínum að reyna að
finna út nákvæmlega hversu slæmt það er.

541
00:29:22,840 --> 00:29:24,990
>> Svo hér er það sem við erum að fara að gera.

542
00:29:24,990 --> 00:29:28,620
Við erum að fara að taka sama
meginreglur sem við höfðum áður,

543
00:29:28,620 --> 00:29:32,200
sama Minimax tegund
af leit, aðeins að við erum

544
00:29:32,200 --> 00:29:37,570
fara að halda utan, ekki aðeins af
raunveruleg gildi sem við höfum, en við munum

545
00:29:37,570 --> 00:29:41,440
halda utan um bestu mögulegu
gildi sem ég gæti fengið,

546
00:29:41,440 --> 00:29:45,700
og versta mögulega
Útkoman sem ég gæti hafa.

547
00:29:45,700 --> 00:29:50,470
Og hvenær það versta mögulegt
hlutur er að leita líklegt,

548
00:29:50,470 --> 00:29:52,694
Ég yfirgefa þann hluta af trénu.

549
00:29:52,694 --> 00:29:54,610
Og ég mun ekki einu sinni nenna
horfa á það lengur.

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

551
00:29:57,680 --> 00:30:02,600
>> Allt í lagi, svo ímynda sér að við byrjum
með þessum sama nákvæmlega leik tré.

552
00:30:02,600 --> 00:30:05,200
Og nú erum við að fara að fara
niður aftur, alla leið niður

553
00:30:05,200 --> 00:30:07,200
að því neðst í vinstra horninu.

554
00:30:07,200 --> 00:30:11,180
Og í því neðst í vinstra horninu, við
útlit og við metum þetta borð.

555
00:30:11,180 --> 00:30:15,700
Kannski er það fjórum af fjórum legri-TAC-tá
borð, eða kannski er það skák borð.

556
00:30:15,700 --> 00:30:18,620
En við lítum á það, og við metum
það, og við fáum gildi átta.

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

558
00:30:22,290 --> 00:30:28,030
>> Á þeim tímapunkti, vitum við að
við erum að fara að fá að minnsta kosti

559
00:30:28,030 --> 00:30:32,380
átta stig frá þessum neðri ákvörðun.

560
00:30:32,380 --> 00:30:36,620
Það skiptir ekki máli hvað öðrum
tveir eru, að sjö og tvö.

561
00:30:36,620 --> 00:30:38,580
Þeir gætu verið einhver gildi
þeir vildu vera.

562
00:30:38,580 --> 00:30:41,279
Við erum að fara að fá á
amk átta stig.

563
00:30:41,279 --> 00:30:43,070
Allt í lagi, en við gátum
fara á undan og athuga.

564
00:30:43,070 --> 00:30:45,080
Kannski er einn af þeim betri en átta.

565
00:30:45,080 --> 00:30:46,000
>> Við lítum á sjö.

566
00:30:46,000 --> 00:30:46,910
Er það betra en átta?

567
00:30:46,910 --> 00:30:48,680
Nei, það breytir ekki
álit okkar á öllum.

568
00:30:48,680 --> 00:30:49,460
Við lítum á tveimur.

569
00:30:49,460 --> 00:30:50,543
Er það betra en átta?

570
00:30:50,543 --> 00:30:52,580
Nei, það breytir ekki
álit okkar á öllum.

571
00:30:52,580 --> 00:30:55,480
Svo nú vitum við að við höfum klárast
alla möguleikana þar.

572
00:30:55,480 --> 00:30:58,330
Við erum ekki að fara að fá
eitthvað betra en átta.

573
00:30:58,330 --> 00:31:01,310
Við erum að fara að fá nákvæmlega átta.

574
00:31:01,310 --> 00:31:03,825
>> Og svo við að breyta því hnút og
segja, það er nú víst.

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

576
00:31:07,010 --> 00:31:10,270
Við fara upp um eitt stig ofan að.

577
00:31:10,270 --> 00:31:13,820
Og nú vitum við eitthvað
um það lágmörkun stigi.

578
00:31:13,820 --> 00:31:18,560
Við vitum að við erum að aldrei að fara að fá
meira en átta stig ef við förum niður

579
00:31:18,560 --> 00:31:20,910
sem átt.

580
00:31:20,910 --> 00:31:22,980
Því jafnvel þótt þeir
aðrar tvær greinar snúa út

581
00:31:22,980 --> 00:31:26,170
að vera frábær og þess virði
þúsundir stig hver,

582
00:31:26,170 --> 00:31:31,666
Andstæðingurinn okkar mun gefa okkur
lágmarki, og gefa okkur átta.

583
00:31:31,666 --> 00:31:32,790
Allt í lagi, vel, við skulum sjá.

584
00:31:32,790 --> 00:31:35,190
Við munum halda áfram niður þessa leið.

585
00:31:35,190 --> 00:31:38,490
Við förum niður að miðju til vinstri.

586
00:31:38,490 --> 00:31:40,560
Við lítum niður og við sjáum að það er níu.

587
00:31:40,560 --> 00:31:45,590
Við vitum að við erum að fara að fá
að minnsta kosti níu stig með því að fara niður

588
00:31:45,590 --> 00:31:47,720
sem millivegur.

589
00:31:47,720 --> 00:31:52,110
Og á þessum tímapunkti, við getum bara hlé.

590
00:31:52,110 --> 00:31:56,910
Og við getum sagt, útlit, ég
vita í the láréttur flötur ofan,

591
00:31:56,910 --> 00:32:01,160
Ég ætla að fá ekki meira en átta
bendir því að fara niður þessa átt.

592
00:32:01,160 --> 00:32:05,670
En ef ég fór niður á miðju
Slóð stað vinstri braut,

593
00:32:05,670 --> 00:32:08,980
Ég vildi fá að minnsta kosti níu stig.

594
00:32:08,980 --> 00:32:13,590
>> Andstæðingurinn minn er aldrei að fara að
láta mig fara niður að miðja braut.

595
00:32:13,590 --> 00:32:14,650
Þeir fá að velja.

596
00:32:14,650 --> 00:32:18,140
Og þeir eru að fara að velja
Slóðin til vinstri í átt að átta,

597
00:32:18,140 --> 00:32:23,650
frekar en niður á miðju í átt
hvað er að minnsta kosti níu stig.

598
00:32:23,650 --> 00:32:25,334
Svo á þeim tímapunkti, ég stoppa.

599
00:32:25,334 --> 00:32:26,500
Og ég segi, þú veist hvað?

600
00:32:26,500 --> 00:32:29,990
Ég þarf ekki að líta eitthvað
meira niður í þá átt.

601
00:32:29,990 --> 00:32:32,270
Þar sem ég ætla aldrei að fara til að komast þangað.

602
00:32:32,270 --> 00:32:36,660
>> Ég get sleppt yfir það eitt,
og ég get sleppt yfir það sex,

603
00:32:36,660 --> 00:32:39,720
því það er aldrei að fara að gerast.

604
00:32:39,720 --> 00:32:42,470
Svo ég ætla að fara niður og ég ætla
íhuga næsta möguleika.

605
00:32:42,470 --> 00:32:44,830
Ég fer þangað og ég segi, ég sé tvö.

606
00:32:44,830 --> 00:32:47,125
Ég veit að ef ég fæ að hér, ég er
fara að fá að minnsta kosti tveir.

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

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

609
00:32:50,470 --> 00:32:51,520
Ég að halda áfram.

610
00:32:51,520 --> 00:32:52,440
Ég sé fjögur.

611
00:32:52,440 --> 00:32:54,920
Ég veit að ég er að fara að fá að minnsta kosti fjórar.

612
00:32:54,920 --> 00:32:57,200
Það er enn a einhver fjöldi milli
fjögur og átta, þó.

613
00:32:57,200 --> 00:32:58,454
Svo ég halda áfram.

614
00:32:58,454 --> 00:32:59,870
Ég lít niður og ég sé það er eitt.

615
00:32:59,870 --> 00:33:01,614
Allt í lagi, ég veit ef
Ég fer niður þessa leið,

616
00:33:01,614 --> 00:33:03,280
Ég ætla að vera fær um að velja fjórar.

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

618
00:33:06,540 --> 00:33:08,980
Hvað er andstæðingurinn minn að fara að gera?

619
00:33:08,980 --> 00:33:12,310
Milli eitthvað sem gefur mér
átta, eitthvað sem gefur mér fjögur,

620
00:33:12,310 --> 00:33:14,730
og eitthvað sem
gefur mér að minnsta kosti níu,

621
00:33:14,730 --> 00:33:17,550
vel, hann er að fara að gefa mér fjögur.

622
00:33:17,550 --> 00:33:20,110
Og ég veit nú að
mjög toppur, ég ætla

623
00:33:20,110 --> 00:33:23,145
að vera fær um að fá að minnsta kosti
fjögur stig af þessum leik.

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

625
00:33:27,030 --> 00:33:30,900
>> Í heild hugmynd um alfa-beta
er að skera burt hluta tré svo

626
00:33:30,900 --> 00:33:32,530
sem ég lít ekki á þá lengur.

627
00:33:32,530 --> 00:33:35,964
En það lítur samt eins og ég hef verið
horfa á fullt af trénu.

628
00:33:35,964 --> 00:33:36,880
Við skulum halda áfram niður.

629
00:33:36,880 --> 00:33:38,305
Við munum fara niður í næsta einn nú.

630
00:33:38,305 --> 00:33:39,680
Niður á botn, finnst mér einn.

631
00:33:39,680 --> 00:33:41,030
Ég veit að ég er að fara að fá að minnsta kosti einn.

632
00:33:41,030 --> 00:33:41,690
Ég halda að leita.

633
00:33:41,690 --> 00:33:42,625
>> Ég finn þrjú.

634
00:33:42,625 --> 00:33:44,250
Ég veit að ég er að fara að fá að minnsta kosti þrír.

635
00:33:44,250 --> 00:33:44,840
Ég að halda áfram.

636
00:33:44,840 --> 00:33:45,660
Ég finn fimm.

637
00:33:45,660 --> 00:33:49,760
Ég veit að ég er að fara að fá fimm
ef ég fæ niður í þeirri braut.

638
00:33:49,760 --> 00:33:52,580
Og ég veit líka þá
að andstæðingurinn minn, ef ég

639
00:33:52,580 --> 00:33:55,510
velja á miðju
þrjú stór val,

640
00:33:55,510 --> 00:34:01,440
hann er að fara að gefa mér
eitthvað sem er fimm eða minna.

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

642
00:34:02,150 --> 00:34:03,400
Ég get að halda áfram þar.

643
00:34:03,400 --> 00:34:06,470
Ég get litið niður og ég
getur sagt, hvað er ég að fara

644
00:34:06,470 --> 00:34:08,239
að fá ef ég fer niður í miðjum vegi?

645
00:34:08,239 --> 00:34:09,909
Ég ætla að fá vel, þrjú þar.

646
00:34:09,909 --> 00:34:12,080
Ég ætla að fá eitthvað
það er að minnsta kosti þrír.

647
00:34:12,080 --> 00:34:16,030
Það er samt það milli
þrír og fimm, svo ég halda að leita.

648
00:34:16,030 --> 00:34:20,203
Oh, níu, ég örugglega
taka að yfir þrjú.

649
00:34:20,203 --> 00:34:22,744
Ég ætla að fá að minnsta kosti níu
ef ég fer niður að miðju leið.

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

651
00:34:25,530 --> 00:34:31,010
>> Nú hættir andstæðingurinn minn og segir,
líta, það er ekkert lið lengur.

652
00:34:31,010 --> 00:34:33,669
Ég veit að minn
lágmörkun andstæðingurinn, er hann

653
00:34:33,669 --> 00:34:36,210
að fara að gefa mér neitt sem er
minna en eða jafnt og fimm,

654
00:34:36,210 --> 00:34:39,030
frekar en hlutur sem er
stærra en eða jafnt og níu.

655
00:34:39,030 --> 00:34:39,530
Ég stoppa.

656
00:34:39,530 --> 00:34:40,779
Ég lít ekki lengur á því.

657
00:34:40,779 --> 00:34:43,280
Ég að halda áfram.

658
00:34:43,280 --> 00:34:44,850
>> Ég lít niður á þessu.

659
00:34:44,850 --> 00:34:46,370
Niður á botn, finnst mér sex.

660
00:34:46,370 --> 00:34:50,040
Ég veit að ég er að fara að fá að minnsta kosti sex.

661
00:34:50,040 --> 00:34:53,130
Og hvað get ég gert?

662
00:34:53,130 --> 00:34:54,877
Ég get hætt.

663
00:34:54,877 --> 00:34:57,460
Vegna þess að það er val milli
eitthvað sem er að minnsta kosti sex

664
00:34:57,460 --> 00:34:59,250
og eitthvað sem er
minna en fimm, er hann

665
00:34:59,250 --> 00:35:02,570
að fara að gefa mér neitt
það er minna en fimm.

666
00:35:02,570 --> 00:35:04,779
Og nú veit ég að ég er að fara
til að fá nákvæmlega það val.

667
00:35:04,779 --> 00:35:06,195
Ég ætla að fá að fimm val.

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

669
00:35:08,980 --> 00:35:10,010
>> Ég fer aftur upp á toppinn.

670
00:35:10,010 --> 00:35:11,450
Sem ég er að fara að
velja á milli eitthvað

671
00:35:11,450 --> 00:35:14,449
sem er meiri en eða jafnt og fjórum,
eða eitthvað sem er jafn fimm?

672
00:35:14,449 --> 00:35:17,140
Ég ætla að taka eitthvað
það er að minnsta kosti fimm.

673
00:35:17,140 --> 00:35:20,490
Ég fer niður síðustu leið, öll
leið niður á botn.

674
00:35:20,490 --> 00:35:21,260
Það er eitt.

675
00:35:21,260 --> 00:35:23,410
OK, að minnsta kosti ég ætla að fá eitt stig.

676
00:35:23,410 --> 00:35:24,427
Ég að halda áfram.

677
00:35:24,427 --> 00:35:25,760
Tveir, ó, það er betra en einn.

678
00:35:25,760 --> 00:35:27,100
Ég ætla að fá að minnsta kosti tveir.

679
00:35:27,100 --> 00:35:28,610
Ég finn þrjú.

680
00:35:28,610 --> 00:35:31,450
Ég veit að ég er að fara að fá þrjá.

681
00:35:31,450 --> 00:35:34,690
>> Og benda hér að framan að
andstæðingurinn minn er að fara

682
00:35:34,690 --> 00:35:38,540
að gefa mér eitthvað sem er
minna en eða jafnt og þremur.

683
00:35:38,540 --> 00:35:40,940
Og nú get ég hætt.

684
00:35:40,940 --> 00:35:46,290
Vegna þess að í val á milli mín vera
fær um að fá fimm og andstæðingurinn minn

685
00:35:46,290 --> 00:35:52,290
gefa mér eitthvað minna en þrír,
Ég er alltaf að fara að taka þessi fimm.

686
00:35:52,290 --> 00:35:56,810
Svo ég meta ekki að
botn hluti af trénu á öllum.

687
00:35:56,810 --> 00:35:59,470
>> Nú, þetta kann að virðast minniháttar.

688
00:35:59,470 --> 00:36:03,630
En þegar litla bita af tölur,
meiri en og minna en,

689
00:36:03,630 --> 00:36:10,640
getur skorið burt allt hlutum
þetta veldishraða vaxandi tré,

690
00:36:10,640 --> 00:36:14,280
sem leiðir til a gríðarstór
magn af sparnaði, sparnað

691
00:36:14,280 --> 00:36:17,630
sem eru nógu stór að ég
getur byrjað að spila samkeppni

692
00:36:17,630 --> 00:36:21,330
á flóknari leiki.

693
00:36:21,330 --> 00:36:27,030
>> Allt í lagi, ef við lítum á stærð
og flókið mismunandi leiki,

694
00:36:27,030 --> 00:36:29,470
legri-TAC-tá var auðvelt dæmi okkar.

695
00:36:29,470 --> 00:36:32,150
Við höfum fengið lítið borð, þrír af þremur.

696
00:36:32,150 --> 00:36:36,030
Við fáum í mesta lagi að meðaltali
um fjögur mismunandi valkosti

697
00:36:36,030 --> 00:36:38,440
sem við förum í gegnum leikinn.

698
00:36:38,440 --> 00:36:42,720
Við höfum einhvers staðar í kringum 10 til
fimmta mögulegar mismunandi blöð.

699
00:36:42,720 --> 00:36:45,200
Og byggja upp legri-TAC-tá
leikmaður, vel, við gerðum bara það.

700
00:36:45,200 --> 00:36:47,460
Það er auðvelt.

701
00:36:47,460 --> 00:36:49,890
>> Ef við förum upp í eitthvað meira
flókið, eins Connect Four.

702
00:36:49,890 --> 00:36:53,170
Manstu þennan leik þar sem
þú falla litla tákn í?

703
00:36:53,170 --> 00:36:58,490
Það er sex af sjö borð,
ekki það mikið stærri, enn

704
00:36:58,490 --> 00:37:00,770
hefur um sama greinar á tré
þáttur í legri-TAC-tá.

705
00:37:00,770 --> 00:37:05,410
Ég hef um fjögur val
þar sem ég get sett hlutina í.

706
00:37:05,410 --> 00:37:10,760
En nú hef ég mikið meira
leiðir, 10 til 21. völd.

707
00:37:10,760 --> 00:37:14,440
Það er eitthvað sem er auðvelt
nóg að við að leysa það strax.

708
00:37:14,440 --> 00:37:17,560
>> Afgreiðslumaður, meira complex-- þér
fékk átta af átta borð.

709
00:37:17,560 --> 00:37:20,570
Þú ert aðeins á hluta
þá á hverjum tíma, þó.

710
00:37:20,570 --> 00:37:24,930
Þú hefur got a greinar á tré
þáttur sem er um 2,8.

711
00:37:24,930 --> 00:37:28,160
Jæja, þá erum við með nokkur
færist þú getur tekið.

712
00:37:28,160 --> 00:37:33,870
Þú hefur fengið um 10 til 31. laufum,
stærri og stærri og stærri rými.

713
00:37:33,870 --> 00:37:37,340
Eins og ég hef að leita í gegnum
þessir stærri og stærri rými,

714
00:37:37,340 --> 00:37:42,220
það er þegar hluti eins alfa-beta og
að vera fær um að skera í burtu allt útibú

715
00:37:42,220 --> 00:37:44,420
verður nauðsynlegt.

716
00:37:44,420 --> 00:37:47,440
>> Nú, afgreiðslumaður var auðvelt nóg í 1992.

717
00:37:47,440 --> 00:37:51,400
Tölvuforrit sem heitir
Chinook slá komið afgreiðslumaður

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

719
00:37:53,590 --> 00:37:57,260
Og síðan þá, ekkert
manna húsbóndi leikmaður hefur

720
00:37:57,260 --> 00:38:02,290
tekist að berja bestu
computational kerfi.

721
00:38:02,290 --> 00:38:06,570
Ef við lítum á eitthvað eins og skák, nú
aftur, höfum við átta af átta borð.

722
00:38:06,570 --> 00:38:09,870
En við höfum mikið flóknari
stykki, miklu flóknari hreyfingar.

723
00:38:09,870 --> 00:38:14,610
Við höfum greinar á tré þáttur af um
35, 35 mögulegar færist á meðaltali

724
00:38:14,610 --> 00:38:20,030
sem ég get tekið og ástand
rúm, a tala af laufum

725
00:38:20,030 --> 00:38:28,950
sem er vaxið til 10 til 123RD völd,
Umfangsmiklar möguleikum.

726
00:38:28,950 --> 00:38:35,570
>> Jafnvel enn, nútíma örgjörvum
eru fær um að gera þetta með góðum árangri.

727
00:38:35,570 --> 00:38:43,900
1995 og síðan í 1997, tölvu
forrit sem heitir Deep Blue byggt af IBM

728
00:38:43,900 --> 00:38:49,601
sem hljóp á risastór supercomputer
slá núverandi heimsmeistari,

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
Þetta var vendipunktur.

732
00:38:56,650 --> 00:39:00,620
Í dag, þó, að sama vinnsla
máttur situr á MacBook minn.

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

734
00:39:04,180 --> 00:39:06,440
>> Vinnsluhraða heldur
fá hraðar og hraðar.

735
00:39:06,440 --> 00:39:09,500
Við getum metið meira og meira
stjórnir fljótari og fljótari.

736
00:39:09,500 --> 00:39:14,550
En meira um vert, höfum við betri
mat virka og betur pruning

737
00:39:14,550 --> 00:39:15,460
aðferðir.

738
00:39:15,460 --> 00:39:19,560
Svo við getum leitað að
pláss meira complexly.

739
00:39:19,560 --> 00:39:22,350
Stærsta stjórnar
leikir sem við getum hugsað,

740
00:39:22,350 --> 00:39:26,310
eitthvað eins og fara það er
fékk 19 af 19 borð,

741
00:39:26,310 --> 00:39:32,490
nú skyndilega erum við framhjá benda
þar computational kerfi getur unnið.

742
00:39:32,490 --> 00:39:34,530
Það er engin computational
kerfi út there

743
00:39:34,530 --> 00:39:38,880
sem getur slá faglega Go leikmaður.

744
00:39:38,880 --> 00:39:45,000
Besta kerfi í dag röðun það um
tegund af góðum áhugamaður stigi.

745
00:39:45,000 --> 00:39:49,285
Svo er það enn töluvert út
það sem þú getur ekki fengið að enn.

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

747
00:39:51,840 --> 00:39:55,360
>> Allt í lagi, þetta
hefðbundnir borð,

748
00:39:55,360 --> 00:39:58,560
þessar tegundir af kerfi þar sem við
byggja þessa MINIMAX, hvort sem það er got

749
00:39:58,560 --> 00:40:06,300
alfa-beta eða ekki, þessi reiknirit vinna
vegna þess að það eru ákveðnar takmarkanir.

750
00:40:06,300 --> 00:40:08,520
Við höfum fullkomna upplýsingar
um heiminn.

751
00:40:08,520 --> 00:40:11,690
Við vitum hvar öll verkin eru.

752
00:40:11,690 --> 00:40:13,570
Heimurinn er fast.

753
00:40:13,570 --> 00:40:16,220
Enginn fær að færa
stykki í kring á meðan ég er

754
00:40:16,220 --> 00:40:20,640
situr þarna að hugsa, taka að mér.

755
00:40:20,640 --> 00:40:23,140
Það er aðgerð rúm sem er stakur.

756
00:40:23,140 --> 00:40:26,900
Ég get sett peð minn hér,
eða ég get sett peð mína hér.

757
00:40:26,900 --> 00:40:30,520
Ég er ekki leyft að setja peð mína á
línan á milli tveggja ferninga.

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

759
00:40:34,430 --> 00:40:36,520
>> Og að lokum, aðgerðir
eru deterministic.

760
00:40:36,520 --> 00:40:39,790
Ég veit að ef ég segi,
Rook að knight þremur,

761
00:40:39,790 --> 00:40:44,660
Rook minn er að fara að enda í riddari
þrír, svo lengi sem það er gild færa.

762
00:40:44,660 --> 00:40:47,830
Það er engin óvissa um það.

763
00:40:47,830 --> 00:40:52,490
Nú, eins og ég að fara til fleiri
mismunandi tegundir af leikjum,

764
00:40:52,490 --> 00:40:55,960
við verðum að brjóta þær forsendur.

765
00:40:55,960 --> 00:41:00,020
>> Hvað ef ég fer eitthvað
vilt klassískum tölvuleikjum?

766
00:41:00,020 --> 00:41:04,180
Hér er úrval af vídeó
leikir frá Atari 2600.

767
00:41:04,180 --> 00:41:05,180
Hvað á ég að hafa það upp?

768
00:41:05,180 --> 00:41:08,440
Ég hef fengið Frogger, Space
Invaders, Pitfall og Pac-Man.

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

770
00:41:11,290 --> 00:41:14,840
Hvers konar umhverfi
þarf ég hér núna?

771
00:41:14,840 --> 00:41:16,900
Hver af þessum forsendum
þarf ég að brjóta?

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

773
00:41:19,410 --> 00:41:21,570
>> Jæja, fer það á leiknum.

774
00:41:21,570 --> 00:41:28,170
Ég gæti spilað skák á 2600, og
það væri bara eins og það var áður.

775
00:41:28,170 --> 00:41:33,020
Fyrir flest þessara kerfa, það er
heill þekkingu um heiminn.

776
00:41:33,020 --> 00:41:36,300
Það er alveg
deterministic aðgerðir.

777
00:41:36,300 --> 00:41:38,330
En yfirleitt, heimsins
ekki lengur truflanir.

778
00:41:38,330 --> 00:41:41,970
Það er, þegar ég sit þarna
bíða, eitthvað er að flytja.

779
00:41:41,970 --> 00:41:44,320
Draugarnir eru að koma til að fá mig.

780
00:41:44,320 --> 00:41:46,570
The Scorpion er að elta mig undir.

781
00:41:46,570 --> 00:41:48,880
Space Invaders eru
að koma nær og nær.

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

783
00:41:54,020 --> 00:41:55,510
Hversu vel er hægt að gera gegn þeim?

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

785
00:41:58,640 --> 00:42:02,790
>> Fyrir nokkrum árum síðan, Google
hafði verkefni sem kallast

786
00:42:02,790 --> 00:42:12,030
DeepMind, þar sem þeir þjálfaðir í tölvu
forrit til að spila Atari 2600 leiki.

787
00:42:12,030 --> 00:42:16,120
Og ef þú heldur að þetta er ekki alvarlegt
fyrirtæki, niðurstöður rannsóknar þeirra

788
00:42:16,120 --> 00:42:19,920
voru birtar í Nature, svo
bara um eins gott rit

789
00:42:19,920 --> 00:42:22,500
eins og þú getur hugsanlega fengið.

790
00:42:22,500 --> 00:42:24,340
Og hér er hversu vel þeir framkvæma.

791
00:42:24,340 --> 00:42:29,220
>> Þeir hafa reiknirit sem sat
og horfði bara á skjánum inntak.

792
00:42:29,220 --> 00:42:34,080
Það fékk engar leiðbeiningar af neinu tagi
um reglur leiksins.

793
00:42:34,080 --> 00:42:42,610
Og það átti að reikna út,
byggt skora sitt, hversu vel það var að gera.

794
00:42:42,610 --> 00:42:46,560
Þetta var kerfi sem notað eitthvað
kallað styrking nám.

795
00:42:46,560 --> 00:42:48,380
Það er, litið til skora sitt.

796
00:42:48,380 --> 00:42:51,620
Og ef það fékk góða einkunn, sagði það,
Ég ætti að muna þá hluti.

797
00:42:51,620 --> 00:42:53,310
Og ég ætti að gera þá aftur.

798
00:42:53,310 --> 00:42:56,450
Og ef það fékk slæmt score, sagði það,
Ég ætti ekki að gera þá hluti aftur.

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

800
00:42:59,750 --> 00:43:03,430
>> Þetta er árangur
af þeim þjálfaðir kerfa

801
00:43:03,430 --> 00:43:07,490
leyft að spila fyrir a
nokkrar klukkustundir á hverjum leik,

802
00:43:07,490 --> 00:43:12,490
samanborið við faglega leikur.

803
00:43:12,490 --> 00:43:19,670
Svo fyrir alla leiki sem eru
á vinstri hlið af þessari línu,

804
00:43:19,670 --> 00:43:25,920
þetta sjálf-þjálfun tölvuforrit
umfram faglega leikur.

805
00:43:25,920 --> 00:43:29,690
Og fyrir allt sem að
Jaeja, faglega leikur

806
00:43:29,690 --> 00:43:30,920
voru enn best.

807
00:43:30,920 --> 00:43:34,040

808
00:43:34,040 --> 00:43:36,850
Fyrir eitthvað sem vissi
ekkert um reglur, sem

809
00:43:36,850 --> 00:43:43,020
vissi ekkert um uppbyggingu
leikir, þetta er áhrifamikill flutningur.

810
00:43:43,020 --> 00:43:45,660
Og þetta er það sem við erum fær um að gera í dag.

811
00:43:45,660 --> 00:43:50,239
>> OK, þú segir, en ef við
hugsa um AI í leikjum,

812
00:43:50,239 --> 00:43:52,530
venjulega við að hugsa um að
hlutir sem við getum í raun

813
00:43:52,530 --> 00:43:54,180
setjast niður og spila á móti.

814
00:43:54,180 --> 00:43:58,760
Ef ég sest niður og ég spila
StarCraft, eða ég spila Free Sieve,

815
00:43:58,760 --> 00:44:01,870
tölva andstæðingurinn er
Maður stjórna Zerg,

816
00:44:01,870 --> 00:44:06,770
eða stjórna öðrum siðmenningu.

817
00:44:06,770 --> 00:44:11,920
Hvernig þessir leikmenn
í raun að finna hreyfingar þeirra?

818
00:44:11,920 --> 00:44:18,810
>> Jæja, þessir leikir eru byggð
mikið á sama hátt og borð leikur okkar,

819
00:44:18,810 --> 00:44:22,250
þessi leikur sem við munum
sameiginlega kalla fjóra X Games,

820
00:44:22,250 --> 00:44:26,040
kanna, expand-- gleyma þær.

821
00:44:26,040 --> 00:44:26,980
Hvað eru þeir?

822
00:44:26,980 --> 00:44:32,150
Kanna, stækka, og slökkva,
Ég held er það síðasta.

823
00:44:32,150 --> 00:44:36,060
En þeir eru í grundvallaratriðum
könnun og sigra leiki.

824
00:44:36,060 --> 00:44:41,020
Venjulega, the tölva andstæðingurinn
það hefur takmarkaðar upplýsingar.

825
00:44:41,020 --> 00:44:45,486
Þeir vita ekki nákvæmlega hvað er
fara á bak við þessi þoku stríð.

826
00:44:45,486 --> 00:44:47,735
Þeir fá ekki að sjá hvað
þú þarft í birgðum þínum.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> Það er umhverfi sem er síbreytilegt.

829
00:44:52,800 --> 00:44:56,180
Allt er að breytast allan tímann.

830
00:44:56,180 --> 00:45:00,290
Þú færð ekki að sitja og
bíða eftir að taka flutninginn.

831
00:45:00,290 --> 00:45:02,810
En flestir hlutir eru enn stakur.

832
00:45:02,810 --> 00:45:04,200
Ég verð að setja upp borg mína hér.

833
00:45:04,200 --> 00:45:06,750
Eða verð ég að setja upp borg mína hér.

834
00:45:06,750 --> 00:45:08,950
Og allt er deterministic.

835
00:45:08,950 --> 00:45:14,660
Þegar ég segi, að færa eininguna mína hér, eining minn
færist hér, nema hindrun skyndilega

836
00:45:14,660 --> 00:45:17,700
kemur inn í leik.

837
00:45:17,700 --> 00:45:21,610
Nú, það er ekki allt tölva
leikir sem eru þarna úti í dag.

838
00:45:21,610 --> 00:45:27,320
>> Ef ég fer og ég spila fyrstu persónu tegund
leikur, eitthvað eins og þjófur eða Fallout

839
00:45:27,320 --> 00:45:33,350
eða Skyrim, eða haló, nú
Ég hef tölva andstæðinga

840
00:45:33,350 --> 00:45:37,860
sem eru þarna úti sem hafa
mjög mismunandi aðstæður.

841
00:45:37,860 --> 00:45:40,020
Þeir hafa aftur, takmarkaðar upplýsingar.

842
00:45:40,020 --> 00:45:43,420
Þeir bara geta séð
viss sjónsvið.

843
00:45:43,420 --> 00:45:45,180
Umhverfið er enn virkt.

844
00:45:45,180 --> 00:45:48,280
Hlutirnir eru að breytast allan tímann.

845
00:45:48,280 --> 00:45:52,300
>> En nú hef ég miklu meira
samfelld aðgerð pláss.

846
00:45:52,300 --> 00:45:57,170
Ég má bara kíkja á
svolítið út úr dyrunum.

847
00:45:57,170 --> 00:46:00,650
Og sumir leikir, minn
aðgerðir eru Stochastic.

848
00:46:00,650 --> 00:46:04,590
Ég fæ að reyna að stökkva yfir veggnum,
en ég hef fengið tækifæri á að öðrum kosti.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Þessar tegundir af leikjum eru að fá nær
og nær konar stýringar

851
00:46:14,550 --> 00:46:17,330
að við að byggja í vélfærafræði.

852
00:46:17,330 --> 00:46:21,050
>> Í vélfærafræði, verðum við að gera ráð fyrir
sem við höfum takmarkaðar upplýsingar.

853
00:46:21,050 --> 00:46:23,070
Við höfum skynjara sem
segja okkur um heiminn.

854
00:46:23,070 --> 00:46:25,860
Við höfum alltaf að breytast,
dynamic umhverfi.

855
00:46:25,860 --> 00:46:30,440
Við höfum til heim þar sem pláss er
samfelld, frekar en stakur.

856
00:46:30,440 --> 00:46:36,260
Og aðgerðir okkar, þegar við reynum
þá, hafa möguleika á að hafa ekki.

857
00:46:36,260 --> 00:46:40,960
Og í raun, nútíma leikur
stýringar fyrir Halo andstæðingurinn,

858
00:46:40,960 --> 00:46:48,690
eða fyrir þá NPCs í Skyrim, í grundvallaratriðum
reka lítil vélfærafræði arkitektúr.

859
00:46:48,690 --> 00:46:50,380
>> Þeir skynja heiminn.

860
00:46:50,380 --> 00:46:52,910
Þeir byggja upp líkan af heiminum.

861
00:46:52,910 --> 00:46:57,950
Þeir reikna byggt á a setja af
markmið sem þeir vilja til að ná.

862
00:46:57,950 --> 00:47:03,110
Þeir skipuleggja aðgerðir byggjast
á það sem þeir vita.

863
00:47:03,110 --> 00:47:07,940
Og þeir eru nákvæmlega sömu tegundir
kerfi sem við byggjum í vélfærafræði.

864
00:47:07,940 --> 00:47:11,420
Svo þessi arkitektúr, til
koma þessu aftur saman,

865
00:47:11,420 --> 00:47:14,500
eru oft alveg sama.

866
00:47:14,500 --> 00:47:16,340
>> Svo við skulum sjá hvort við getum séð það.

867
00:47:16,340 --> 00:47:19,210
Við skulum fara aftur til okkar
legri-TAC-tá dæmi.

868
00:47:19,210 --> 00:47:22,690
Og ég ætla að biðja nokkra minn
post-docs til að koma upp og hjálpa mér.

869
00:47:22,690 --> 00:47:26,970
Svo Chen Ming, og Alessandro og
Olivier, ef þið myndi koma upp.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
Og ég ætla að fara að þurfa
a par af sjálfboðaliðum

872
00:47:35,440 --> 00:47:37,590
>> OK, sá ég hönd upp rétt
þar í miðjunni.

873
00:47:37,590 --> 00:47:39,965
Leyfðu mér að taka eitt, einhver
frekar í bakinu kannski.

874
00:47:39,965 --> 00:47:40,881
Allt í lagi, þarna.

875
00:47:40,881 --> 00:47:41,490
Komdu upp.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
Allt í lagi.

878
00:47:45,335 --> 00:47:49,490
Svo skulum taka þessi lokinu niður.

879
00:47:49,490 --> 00:48:03,700
Og ef þú krakkar vildi koma strax
aftur hérna fyrir mig, frábær.

880
00:48:03,700 --> 00:48:06,580
>> Svo er þetta vélmenni heitir Baxter.

881
00:48:06,580 --> 00:48:10,880
Og Baxter er vélmenni sem er
auglýsing pallur, hannað

882
00:48:10,880 --> 00:48:13,030
af fyrirtæki sem heitir endurskoða.

883
00:48:13,030 --> 00:48:16,580
Og þetta vélmenni er hannað
fyrir smærri framleiðslu.

884
00:48:16,580 --> 00:48:19,265
En í dag erum við að fara að
nota það til að spila legri-TAC-tá.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Nú, þetta vélmenni er líka eitthvað
það er tiltölulega einstakt.

887
00:48:27,150 --> 00:48:32,950
Vegna þess að ef ég væri að standa einhvers staðar
nærri venjulegu verksmiðju sjálfvirkni

888
00:48:32,950 --> 00:48:39,580
kerfi, myndi ég vera í mjög alvarlegt
hætta á að verða fyrir meiðslum.

889
00:48:39,580 --> 00:48:45,600
>> Baxter, hins vegar, er ætlað að vera
tiltölulega öruggt að hafa samskipti við.

890
00:48:45,600 --> 00:48:48,680
Og svo ég get ýta á þetta vélmenni.

891
00:48:48,680 --> 00:48:52,350
Og þú getur séð það er lítið
bita sveigjanleg eins og það færist í kring.

892
00:48:52,350 --> 00:48:57,250
Og ég get færa það
þar sem ég vil það að fara.

893
00:48:57,250 --> 00:49:03,410
Nú í eðlilegu vélfærafræði kerfi,
við hefðum sett af liðum hér

894
00:49:03,410 --> 00:49:07,970
sem myndi vera beint
bregðast við stöðu skipunum.

895
00:49:07,970 --> 00:49:13,180
Og þeir myndu ekki endilega sama
ef þeir voru að flytja í gegnum berum himni,

896
00:49:13,180 --> 00:49:15,555
eða ef þeir voru að flytja
gegnum ribcage minn.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> OK.

899
00:49:19,120 --> 00:49:22,090
Og yfirleitt, ef þú varst
hér með iðnaðar kerfi,

900
00:49:22,090 --> 00:49:23,400
þú myndir fara hvergi nálægt því.

901
00:49:23,400 --> 00:49:26,280
Það væri gulur
Öryggi borði allt í kringum hana.

902
00:49:26,280 --> 00:49:28,310
Þetta kerfi hefur a
örlítið öðruvísi hönnun

903
00:49:28,310 --> 00:49:32,130
að vera vinalegri og auðveldara
fyrir fólk til að hafa samskipti við,

904
00:49:32,130 --> 00:49:36,380
því að í öllum liðamótum, það er vor.

905
00:49:36,380 --> 00:49:39,110
Og frekar en að stjórna
nákvæm staðsetning,

906
00:49:39,110 --> 00:49:43,110
við stjórn ákveðið magn af
tog, tiltekið magn af gildi,

907
00:49:43,110 --> 00:49:45,874
að við viljum vera á þeim í vor.

908
00:49:45,874 --> 00:49:47,790
Allt í lagi, svo láttu mig
taka sjálfboðaliða okkar hér.

909
00:49:47,790 --> 00:49:48,540
Hæ, hvað er nafnið þitt?

910
00:49:48,540 --> 00:49:49,010
>> Áhorfendur: Louis.

911
00:49:49,010 --> 00:49:49,635
>> Ræðumaður: Louis.

912
00:49:49,635 --> 00:49:50,490
Gaman að sjá þig.

913
00:49:50,490 --> 00:49:50,990
Og?

914
00:49:50,990 --> 00:49:51,610
>> Áhorfendur: David.

915
00:49:51,610 --> 00:49:51,960
>> Ræðumaður: David.

916
00:49:51,960 --> 00:49:52,550
Gaman að hitta þig.

917
00:49:52,550 --> 00:49:54,508
Ef þið myndi bíða
hérna fyrir annað,

918
00:49:54,508 --> 00:49:56,420
Ég ætla að gefa þér
tækifæri til að gera þetta.

919
00:49:56,420 --> 00:50:00,610
Svo þetta vélmenni, ef þú kemur upp
og ef þú ýta varlega á það,

920
00:50:00,610 --> 00:50:03,780
þú ert að fara að sjá að
það færist svolítið.

921
00:50:03,780 --> 00:50:06,349
Og ef þú grípa það rétt
hér á úlnlið bara

922
00:50:06,349 --> 00:50:09,390
ofan þar sem þessir takkar eru, það
lítur út eins og þú ættir að grípa takkana,

923
00:50:09,390 --> 00:50:13,100
en grípa rétt fyrir ofan það í staðinn, þú munt
vera fær um að mjög varlega vinna það

924
00:50:13,100 --> 00:50:14,545
í gegnum rúm.

925
00:50:14,545 --> 00:50:15,920
Louis, þú vilt gefa það a reyna?

926
00:50:15,920 --> 00:50:19,465
Svo gefa það bara svolítið
ýta til að byrja með.

927
00:50:19,465 --> 00:50:23,190
Og svo ef þú setja fingurna
þarna og halda á við það,

928
00:50:23,190 --> 00:50:24,807
vegna þess að það mun færa þér þá.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
Allt í lagi, þú vilt gefa það a reyna?

931
00:50:29,365 --> 00:50:29,980
Komdu upp.

932
00:50:29,980 --> 00:50:32,300
Svo gefa það bara blíður
ýta þarna til að byrja.

933
00:50:32,300 --> 00:50:33,820
Þú getur fundið það sem það er.

934
00:50:33,820 --> 00:50:40,060
Og svo ef þú grípa það strax,
þú munt vera fær um að maneuver í kring.

935
00:50:40,060 --> 00:50:41,280
>> OK.

936
00:50:41,280 --> 00:50:47,360
Svo yfirleitt, svona vélmenni myndi
vera notaður fyrir lítil framleiðslu f stórum stíl.

937
00:50:47,360 --> 00:50:50,980
Og ég ætla að færa þetta handlegg bara
niður út af the vegur svolítið hér.

938
00:50:50,980 --> 00:50:55,750
En í dag erum við að fara að nota
Sama legri-TAC-tá leika kerfi

939
00:50:55,750 --> 00:50:59,520
miðað Minimax sem við byggð fyrr.

940
00:50:59,520 --> 00:51:00,549
OK?

941
00:51:00,549 --> 00:51:02,340
Svo eru þið hver
að fara að spila leik.

942
00:51:02,340 --> 00:51:04,210
Louis, þú ert að fara að vera fyrst.

943
00:51:04,210 --> 00:51:05,920
Leyfðu mér að halda bara upp hér eitt augnablik.

944
00:51:05,920 --> 00:51:10,949
Ég ætla að hafa sem þú standa rétt
hér, bara svo allir geti séð þig.

945
00:51:10,949 --> 00:51:11,990
Eruð þið að setja upp hér?

946
00:51:11,990 --> 00:51:13,120
>> Vélmenni: Velkomin.

947
00:51:13,120 --> 00:51:15,910
Skulum spila legri-TAC-tá.

948
00:51:15,910 --> 00:51:20,860
Ekki grípa tákn þína áður
Ég segi að það er að snúa.

949
00:51:20,860 --> 00:51:22,050
Ég byrja leikinn.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
Það er komið að mér.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
Ræðumaður: Nú, ef þú gætir tekið einn af
stykki og fara á undan og setja hann.

954
00:51:50,210 --> 00:51:51,446
Vélmenni: Það er komið að þér.

955
00:51:51,446 --> 00:51:53,430
[Hlátur]

956
00:51:53,430 --> 00:51:54,836
Það er komið að mér.

957
00:51:54,836 --> 00:51:56,820
[Hlátur]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[Hlátur]

960
00:52:15,680 --> 00:52:16,570
Það er komið að þér.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
Ræðumaður: Mannkynið er
treysti á þig hér, Louis.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> Vélmenni: Það er komið að mér.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> Ræðumaður: Svo Baxter
tókst læst hér.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> Vélmenni: Það er komið að þér.

969
00:52:52,480 --> 00:52:53,360
Það er komið að mér.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
Það er komið að þér.

972
00:53:16,810 --> 00:53:17,760
Það er komið að mér.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
Ræðumaður: Og við munum láta Baxter
klára út síðasta sókn sinni hér.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [Hlátur]

977
00:53:39,090 --> 00:53:40,480
>> Vélmenni: Það er jafntefli.

978
00:53:40,480 --> 00:53:42,030
Ég mun vinna næst.

979
00:53:42,030 --> 00:53:43,365
>> [Hlátur]

980
00:53:43,365 --> 00:53:45,210
>> Ræðumaður: Allt í lagi,
takk kærlega, Louis.

981
00:53:45,210 --> 00:53:46,094
Þakka þér fyrir.

982
00:53:46,094 --> 00:53:46,980
Þú getur farið þessa leið.

983
00:53:46,980 --> 00:53:49,759
>> Vélmenni: Ég byrja leikinn.

984
00:53:49,759 --> 00:53:51,800
Ræðumaður: Svo láta mig útskýra
þér eitt lítið meira

985
00:53:51,800 --> 00:53:55,410
bita áður en við fáum rematch okkar hér.

986
00:53:55,410 --> 00:53:57,200
Hvað nákvæmlega er að gerast?

987
00:53:57,200 --> 00:53:59,430
Svo hefur vélmenni myndavél upp efst hér.

988
00:53:59,430 --> 00:54:01,330
Og það er að horfa niður á borð.

989
00:54:01,330 --> 00:54:04,470
Og það er að sjá hvort
það er með rautt O eða blár

990
00:54:04,470 --> 00:54:10,450
og hvítur X. Eins og þeir fá sett á
borð, það er í grundvallaratriðum það sama inntak

991
00:54:10,450 --> 00:54:13,890
að við myndum vera að lesa frá
gögn uppbygging okkar frá skjánum okkar.

992
00:54:13,890 --> 00:54:17,290
Það er í gangi á sama
Minimax reiknirit til að vera

993
00:54:17,290 --> 00:54:21,010
fær um að finna hvar á að
setja góða skapi.

994
00:54:21,010 --> 00:54:24,820
>> Og þá erum við að gefa skipun um
þar sem við langar til marks að vera sett.

995
00:54:24,820 --> 00:54:26,120
The armur er að flytja út.

996
00:54:26,120 --> 00:54:31,750
Það er með tómarúm gripper að beita
sumir sog þeirri tré stykki,

997
00:54:31,750 --> 00:54:35,240
taka það upp, færa það til hægri
blettur, og þá gefa út sog

998
00:54:35,240 --> 00:54:36,950
og falla því.

999
00:54:36,950 --> 00:54:38,990
Allt í lagi, við erum að fara
að gefa það einu skot

1000
00:54:38,990 --> 00:54:40,930
með örlítið smarter leikmaður hér.

1001
00:54:40,930 --> 00:54:42,290
Þú tilbúinn?

1002
00:54:42,290 --> 00:54:46,150
Allt í lagi, ef þú vilt standa rétt upp
hér og gefa a-- snúa út á þennan hátt

1003
00:54:46,150 --> 00:54:47,955
svo þú getur séð alla.

1004
00:54:47,955 --> 00:54:48,830
Og svo [inaudible].

1005
00:54:48,830 --> 00:54:49,330
>> Vélmenni: Það er komið að mér.

1006
00:54:49,330 --> 00:54:50,455
>> Ræðumaður: Baxter hefst.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
Það er komið að þér.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
Það er komið að mér.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
Það er komið að þér.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
Það er komið að mér.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [Hlátur]

1017
00:56:06,192 --> 00:56:08,542
>> Ræðumaður: [WHISPERING] Just
láta hann fara á undan og vinna.

1018
00:56:08,542 --> 00:56:09,500
Vélmenni: Það er komið að þér.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
Ræðumaður: Það er allt í lagi.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> Vélmenni: Það er komið að mér.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [Hlátur]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> Ég vinn.

1027
00:56:43,510 --> 00:56:45,620
>> [Hlátur]

1028
00:56:45,620 --> 00:56:46,595
>> Ég byrja leikinn.

1029
00:56:46,595 --> 00:56:48,261
>> Ræðumaður: Allt í lagi, þakka þér kærlega.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
Allt í lagi, ég held að við höfum tíma fyrir
eitt framúrskarandi legri-TAC-tá leikmaður,

1032
00:56:55,590 --> 00:57:00,490
einhver sem getur sett þetta til
passa, hver veit hvað þeir eru að gera.

1033
00:57:00,490 --> 00:57:03,010
>> [Hlátur]

1034
00:57:03,010 --> 00:57:05,560
>> Hver er að fara að vera meistari okkar hér?

1035
00:57:05,560 --> 00:57:08,110
Allt í lagi, vinir þínir bauðst þig.

1036
00:57:08,110 --> 00:57:11,190
Það er nógu gott fyrir mig.

1037
00:57:11,190 --> 00:57:12,194
Seg mér heiti þitt aftur.

1038
00:57:12,194 --> 00:57:12,860
Áhorfendur: Tamir.

1039
00:57:12,860 --> 00:57:14,193
Ræðumaður: Tamir, gaman að sjá þig.

1040
00:57:14,193 --> 00:57:19,270
Allt í lagi, aftur, við erum að fara að setja þig
allt hér svo allir geti séð þig.

1041
00:57:19,270 --> 00:57:22,070
Þú ert fulltrúi okkar
í þessum leik núna.

1042
00:57:22,070 --> 00:57:24,540
Baxter er eitt og ó og ó.

1043
00:57:24,540 --> 00:57:26,300
Eða leitt, einn ó og einn.

1044
00:57:26,300 --> 00:57:27,490
Og það er komið að þér hér.

1045
00:57:27,490 --> 00:57:29,340
Baxter mun fá að fara fyrst, þó.

1046
00:57:29,340 --> 00:57:30,435
So.

1047
00:57:30,435 --> 00:57:31,310
Vélmenni: Það er komið að mér.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [Hlátur]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> Það er komið að þér.

1052
00:57:55,780 --> 00:57:56,845
Það er komið að mér.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
Það er komið að þér.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
Það er komið að mér.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
Það er komið að þér.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [Hlátur]

1061
00:59:03,365 --> 00:59:04,240
Vélmenni: Það er komið að mér.

1062
00:59:04,240 --> 00:59:06,930
Ræðumaður: Það er mikið erfiðara þegar
þú ert að standa upp hér, gott fólk.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[Hlátur]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
Vélmenni: Þú menn eru svo auðvelt að slá.

1067
00:59:29,054 --> 00:59:30,803
[Hlátur og lófaklapp]

1068
00:59:30,803 --> 00:59:31,886
Ræðumaður: Takk kærlega.

1069
00:59:31,886 --> 00:59:34,692
Vélmenni: Ég vinna.

1070
00:59:34,692 --> 00:59:35,400
Ég byrja leikinn.

1071
00:59:35,400 --> 00:59:39,500
>> Ræðumaður: Allt í lagi, svo takk mjög
mikið að Olivier, og Alessandro,

1072
00:59:39,500 --> 00:59:41,616
og Chen Ming.

1073
00:59:41,616 --> 00:59:45,600
>> [Applause]

1074
00:59:45,600 --> 00:59:47,040
>> Ég vil gera eitt síðasta lið.

1075
00:59:47,040 --> 00:59:51,630
Svo Baxter á mjög
enda þar, svikari.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
Og það var óvænt.

1078
00:59:56,310 --> 01:00:00,440
Einn af the frábær
atriði um AI er að við

1079
01:00:00,440 --> 01:00:05,070
vinna verk í AI svo að við getum byggt
mjög áhugavert og greindur

1080
01:00:05,070 --> 01:00:06,930
tæki.

1081
01:00:06,930 --> 01:00:10,130
En við gerum líka vinna í AI
því það segir okkur eitthvað

1082
01:00:10,130 --> 01:00:13,940
um hvernig menn eru gáfaðir.

1083
01:00:13,940 --> 01:00:17,280
>> Einn af uppáhalds
rannsóknir frá Lab minn er

1084
01:00:17,280 --> 01:00:23,660
horfa á hvað gerist þegar
vélar óvænt svindla.

1085
01:00:23,660 --> 01:00:27,070
Við gerðum þetta upphaflega ekki við
Baxter spila legri-TAC-tá,

1086
01:00:27,070 --> 01:00:30,340
en með minni vélmenni sem heitir Nao,
sem lék rokk-pappír-skæri.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
Og stundum eftir
spila fullt og fullt

1089
01:00:35,800 --> 01:00:41,580
af leiðinlegur rokk-pappír-skæri leikur,
vélmenni myndi kasta látbragði,

1090
01:00:41,580 --> 01:00:48,616
missa, og þá skyndilega breyst
látbragði hennar og segja, ég vinna.

1091
01:00:48,616 --> 01:00:50,480
>> [Hlátur]

1092
01:00:50,480 --> 01:00:56,090
>> Nú, stundum við myndum einnig hafa vélmenni,
bara sem stjórna, kasta látbragði,

1093
01:00:56,090 --> 01:01:01,270
vinna, og breyta látbragði hennar
að missa, kasta leik,

1094
01:01:01,270 --> 01:01:04,070
svindla til að missa.

1095
01:01:04,070 --> 01:01:07,540
Og það er ekki nærri eins sannfærandi.

1096
01:01:07,540 --> 01:01:09,890
The vélmenni sem svindlari
í því skyni að vinna fólk

1097
01:01:09,890 --> 01:01:14,660
bregðast við eins og ef það er
út til að fá þá, eins og það

1098
01:01:14,660 --> 01:01:17,690
er að sækjast eyðingu þeirra.

1099
01:01:17,690 --> 01:01:19,210
>> [Hlátur]

1100
01:01:19,210 --> 01:01:20,990
>> Það verður umboðsmaður.

1101
01:01:20,990 --> 01:01:21,840
Það er eins og manneskja.

1102
01:01:21,840 --> 01:01:23,970
Það hefur trú og áform.

1103
01:01:23,970 --> 01:01:27,470
Og það er ekki gott ætlunin.

1104
01:01:27,470 --> 01:01:33,790
Og vélmenni sem kastar
Leikurinn er bara bilaður.

1105
01:01:33,790 --> 01:01:36,990
Það er bara brotinn tæki.

1106
01:01:36,990 --> 01:01:41,405
Leyfðu mér að sýna þér nokkrar dæmi
af því sem fáir þátttakenda okkar.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Svo er hér að svindla til að missa.

1109
01:01:45,600 --> 01:01:46,266
>> [Vídeó spilun]

1110
01:01:46,266 --> 01:01:47,010
- [Inaudible] vinna.

1111
01:01:47,010 --> 01:01:49,550
Leikum.

1112
01:01:49,550 --> 01:01:50,538
>> -Bíddu ha?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [Inaudible] vinna.

1115
01:01:55,352 --> 01:01:58,280
Leikum.

1116
01:01:58,280 --> 01:01:59,400
>> [Inaudible] vinna.

1117
01:01:59,400 --> 01:02:02,290
Leikum.

1118
01:02:02,290 --> 01:02:05,490
>> Ræðumaður: Og hér er að svindla til að vinna.

1119
01:02:05,490 --> 01:02:06,438
>> -Já, Vinna ég.

1120
01:02:06,438 --> 01:02:07,394
Leikum.

1121
01:02:07,394 --> 01:02:08,828
>> -Þú Getur ekki gert það.

1122
01:02:08,828 --> 01:02:10,740
>> [Hlátur]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -Já, Vinna ég.

1125
01:02:13,979 --> 01:02:14,520
-Þú Svikari.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Þú svikari núna.

1128
01:02:20,010 --> 01:02:21,140
>> -Já, Vinna ég.

1129
01:02:21,140 --> 01:02:22,940
>> -Hey, Þú svikari.

1130
01:02:22,940 --> 01:02:26,670
Þú svindlar, frábær svindl.

1131
01:02:26,670 --> 01:02:27,650
>> [END spilun]

1132
01:02:27,650 --> 01:02:31,130
>> Ræðumaður: Þetta öðruvísi
Viðbrögð hratt

1133
01:02:31,130 --> 01:02:34,890
breyta skynjun okkar á tækinu.

1134
01:02:34,890 --> 01:02:36,780
Þýðir það að
við að byggja vísvitandi

1135
01:02:36,780 --> 01:02:40,370
vélar sem svindla því það er
besta verkfræði sem við getum gert?

1136
01:02:40,370 --> 01:02:44,680
Nei, en það segir okkur eitthvað
mjög áhugavert um fólk.

1137
01:02:44,680 --> 01:02:49,710
Það eina sem svindlari þig og
stelur sigur þinn, það er

1138
01:02:49,710 --> 01:02:53,660
eitthvað sem er á lífi, það er
lifandi, það er út til að fá þig.

1139
01:02:53,660 --> 01:02:54,680
Það hefur andlegt ástand.

1140
01:02:54,680 --> 01:02:55,400
Það hefur trú.

1141
01:02:55,400 --> 01:02:57,170
Það hefur í hyggju.

1142
01:02:57,170 --> 01:03:01,540
>> Það eina sem höndum
leikur að þér, það er ekki.

1143
01:03:01,540 --> 01:03:04,670
Það er bara bilaður.

1144
01:03:04,670 --> 01:03:08,900
Þetta er á margan hátt hvers vegna það er
auðvelt að kasta leikinn með börnin.

1145
01:03:08,900 --> 01:03:12,050
En ef þú reynir að svindla þá
og svoleiðis sigri

1146
01:03:12,050 --> 01:03:15,200
þegar þú veist, bara til að stytta
leikur, þeir ná þér strax.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Þessar tegundir af áhrifum að
við sjáum að koma út af AI,

1149
01:03:23,140 --> 01:03:26,490
þeir kenna okkur mikið um okkur sjálf.

1150
01:03:26,490 --> 01:03:28,076
>> Allt í lagi, það er það í dag.

1151
01:03:28,076 --> 01:03:30,450
Takk kærlega Davíð og
Harvard framleiðslu lið

1152
01:03:30,450 --> 01:03:32,350
fyrir að koma niður.

1153
01:03:32,350 --> 01:03:33,820
>> [Applause]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Við sjáumst í spurningakeppni einn,
og þá fyrir einn síðast fyrirlestri.

1156
01:03:41,840 --> 01:03:43,025
Eigðu góðan dag.

1157
01:03:43,025 --> 01:03:44,965
>> [Applause]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [TÓNLIST spila]

1160
01:03:51,825 --> 01:03:54,950
DAVID J MALAN: Jæja, þurfum við líklega
að kynna einhvers konar dulkóðun,

1161
01:03:54,950 --> 01:03:55,450
ekki satt?

1162
01:03:55,450 --> 01:03:58,650
Því þá hausa af
þessi HTTP beiðnir verða

1163
01:03:58,650 --> 01:04:01,530
spæna svo að einhver
reyna að þefa umferð

1164
01:04:01,530 --> 01:04:03,400
munu ekki vera fær um að sjá þá.

1165
01:04:03,400 --> 01:04:05,254
Svo er það lausnin á þessu vandamáli?

1166
01:04:05,254 --> 01:04:07,920
Jæja, þurfum við að í raun að kynna
dulkóðun inn í formúluna,

1167
01:04:07,920 --> 01:04:11,010
þannig að þegar maður er
senda gögn frá A til B,

1168
01:04:11,010 --> 01:04:12,390
við getum örugglega send--

1169
01:04:12,390 --> 01:04:14,590
>> [Hlátur]

1170
01:04:14,590 --> 01:04:19,530
>> Upplýsingarnar á þann hátt að
andstæðingurinn getur ekki, í raun, að sjá það.