1
00:00:00,000 --> 00:00:01,924
>> [MUZIKO Ludante]

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

3
00:00:10,600 --> 00:00:13,280
>> Parolanto: Bonvenon reen, ĉiuj.

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

5
00:00:15,440 --> 00:00:21,040
Kaj hodiaŭ, ni havas multe da
interesajxoj paroli.

6
00:00:21,040 --> 00:00:25,500
Unue, tamen, mi devas memorigi
vi de kelkaj administraj aferoj.

7
00:00:25,500 --> 00:00:30,160
Ĉi tiu semajno estas kvizo unu, merkredo
aŭ por la Yale sekcio

8
00:00:30,160 --> 00:00:32,940
marde kaj ĵaŭde, ĵaŭdon.

9
00:00:32,940 --> 00:00:38,170
Ekzistas kvizo recenzoj
ĉinokte ĉe Yale, 5:30 al 7:00.

10
00:00:38,170 --> 00:00:40,030
Ĉe Harvard, ili gravuris unu hieraŭ.

11
00:00:40,030 --> 00:00:43,000
Kaj ĉiu povas rigardi ke enreta.

12
00:00:43,000 --> 00:00:49,406
>> Ankaŭ, ĉi tiu semajno aŭ frue venontan semajnon,
ni havos niajn lastajn CS50 prelego.

13
00:00:49,406 --> 00:00:51,450
[Ĝemoj] Mi scias.

14
00:00:51,450 --> 00:00:54,140
Ĝi venis tiel baldaŭ.

15
00:00:54,140 --> 00:00:57,820
Yale studentoj havos vivas
prelegi tie en la jurstudo

16
00:00:57,820 --> 00:00:59,920
aŭditorio vendrede.

17
00:00:59,920 --> 00:01:01,140
Estos kuko.

18
00:01:01,140 --> 00:01:05,570
Harvard studentoj havos la
lasta prelego en Sanders lunde.

19
00:01:05,570 --> 00:01:08,050
Ankaŭ estos kuko.

20
00:01:08,050 --> 00:01:14,000
>> Ankaŭ, ĉi tiu semajno en vendredo, por tiuj
de vi kiu venas al New Haven,

21
00:01:14,000 --> 00:01:15,740
ni havas la CS50 Expo.

22
00:01:15,740 --> 00:01:18,850
Ni havas pli ol 30
malsamaj grupoj registris

23
00:01:18,850 --> 00:01:22,530
montri al vi ĉion
el aŭtonomaj velŝipoj,

24
00:01:22,530 --> 00:01:27,170
al sistemoj kiuj rekonas
ciferecajn portretoj, al komputilo

25
00:01:27,170 --> 00:01:32,100
muziko kaj komputila-produktita muziko.

26
00:01:32,100 --> 00:01:33,610
Do bonvolu aliĝi nin.

27
00:01:33,610 --> 00:01:36,460
Mi pensas ĝin estas iranta esti granda tempo.

28
00:01:36,460 --> 00:01:40,320
>> Hodiaŭ, tamen, ni atingos
daŭrigi parolante pri AI,

29
00:01:40,320 --> 00:01:43,150
pri artefarita inteligenteco.

30
00:01:43,150 --> 00:01:46,070
Kaj unu el la aĵoj kiuj
ni tuj atingos hodiaŭ

31
00:01:46,070 --> 00:01:51,750
estas la ideo de kiel
uzi AI solvi problemojn.

32
00:01:51,750 --> 00:01:54,690
Nun, kiel ĉiam, ni komencu
kun iu simpla.

33
00:01:54,690 --> 00:01:57,120
Kaj ni tuj komencas
kun simpla ideo.

34
00:01:57,120 --> 00:01:59,920
Kaj tio estas uzanta serĉo.

35
00:01:59,920 --> 00:02:06,990
>> Do imagu por minuto, ke mi
havas taskon ke mi bezonas fari.

36
00:02:06,990 --> 00:02:11,970
Kaj mi ŝatus havi tiun taskon
aŭtomatigitaj per iu softvaro agento.

37
00:02:11,970 --> 00:02:17,100
Imagu ke mi provas rezervi aro
de flugoj de, ni diru, Boston

38
00:02:17,100 --> 00:02:20,040
al Sankta Francisko.

39
00:02:20,040 --> 00:02:24,230
Mi povis iri tra kaj mi povus uzi
unu el la mirindaj enreta serĉo

40
00:02:24,230 --> 00:02:28,790
iloj, kiu tuj faros
esence la sama procezo kiun ni estas

41
00:02:28,790 --> 00:02:30,030
tuj trairu hodiaŭ.

42
00:02:30,030 --> 00:02:34,100
Sed se vi ne havas tiun
ilo, kion vi farus?

43
00:02:34,100 --> 00:02:37,570
>> Nu, vi povus rigardi kaj
vidi kaj diri, Mi estas en Bostono.

44
00:02:37,570 --> 00:02:41,520
Kio flugoj estas haveblaj al mi?

45
00:02:41,520 --> 00:02:44,390
Nun, eble mi havas tri
eblaj flugoj el Bostono

46
00:02:44,390 --> 00:02:47,180
kiu persvadis la tempo
kiam mi devas forlasi.

47
00:02:47,180 --> 00:02:48,830
Mi povis flugi al Chicago.

48
00:02:48,830 --> 00:02:50,130
Aŭ mi povus flugi al Miami.

49
00:02:50,130 --> 00:02:53,340
Aŭ mi povus flugi al Nov-Jorko.

50
00:02:53,340 --> 00:02:56,980
Mi povus tiam rigardu de ĉiu
unu el tiuj destino urboj

51
00:02:56,980 --> 00:03:00,650
kaj pensas pri kion lokoj
Mi eble povus atingi

52
00:03:00,650 --> 00:03:03,020
unuj el tiuj individuaj urboj.

53
00:03:03,020 --> 00:03:07,390
>> Do eble de Ĉikago, mi povas bone
rekta flugo al San Francisko.

54
00:03:07,390 --> 00:03:09,550
Jen bonega.

55
00:03:09,550 --> 00:03:12,360
Aŭ mi povus akiri flugon al Denver.

56
00:03:12,360 --> 00:03:16,970
Nun, eble tio flugo al San Francisco
estas la perfekta solvo por mi,

57
00:03:16,970 --> 00:03:19,530
sed eble ne.

58
00:03:19,530 --> 00:03:22,180
Eble mi serĉas ion
ke estas iomete pli malmultekosta

59
00:03:22,180 --> 00:03:24,920
aŭ iomete pli bona por mia horaro.

60
00:03:24,920 --> 00:03:29,197
Kaj tiel mi povus serĉi kion aliaj
eblecoj povus esti tie.

61
00:03:29,197 --> 00:03:30,280
Do mi povis rigardi Denvero.

62
00:03:30,280 --> 00:03:33,870
Kaj de Denvero, nu, eble
Mi povas akiri flugon al Aŭstino.

63
00:03:33,870 --> 00:03:37,080
Kaj de Aŭstino, eble mi povas akiri
flugon al Phoenix, kaj de Phoenix

64
00:03:37,080 --> 00:03:40,190
al Sankta Francisko.

65
00:03:40,190 --> 00:03:42,730
Nun, mi ne faris ankoraŭ.

66
00:03:42,730 --> 00:03:45,640
Ĉar eble ekzistas
rekta flugo de Nov-Jorko

67
00:03:45,640 --> 00:03:47,850
al Sankta Francisko kiu estas perfekta por mi.

68
00:03:47,850 --> 00:03:53,354
Aŭ eble tie estas flugo de Miami
tra Denvero Tio estas multe pli malmultekosta.

69
00:03:53,354 --> 00:03:54,270
Do mi ankoraŭ devos iri.

70
00:03:54,270 --> 00:03:58,200
Kaj mi ankoraŭ devas rigardi ĉiujn tiujn
urboj, kiujn mi ne enketis ankoraŭ.

71
00:03:58,200 --> 00:04:04,220
Mi devas ĝisfunde kontroli ĉiujn
la eblecojn ke mi havu.

72
00:04:04,220 --> 00:04:09,610
>> Do el Novjorko, eble mi povas akiri
flugon al Naŝvilo, kaj de Naŝvilo

73
00:04:09,610 --> 00:04:10,336
al Aŭstino.

74
00:04:10,336 --> 00:04:11,460
Kaj tiam mi scias, kie mi estas.

75
00:04:11,460 --> 00:04:14,252
Kaj tiam mi scias el Aŭstino, mi povas
flugi al Phoenix, kaj de Phoenix

76
00:04:14,252 --> 00:04:14,960
al Sankta Francisko.

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

78
00:04:18,240 --> 00:04:22,830
Se mi flugi unue al Miamo, kvankam,
eble mi povas akiri flugo de Miami

79
00:04:22,830 --> 00:04:25,080
al Nashville, aŭ de Miami al Aŭstino.

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

81
00:04:27,950 --> 00:04:30,860
>> Kaj nun mi provis cxiujn
de la ebloj.

82
00:04:30,860 --> 00:04:36,310
Mi rekonstruis tiun grafeo ke
montras min ĉiuj la eblaj itineroj

83
00:04:36,310 --> 00:04:37,790
ke mi eble povos preni.

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

85
00:04:40,510 --> 00:04:43,640
Kiam ni reprezentas tiuj
specojn de problemoj,

86
00:04:43,640 --> 00:04:47,870
ni ne tuj reprezenti
ili eksplicite kiel tiu grafeo,

87
00:04:47,870 --> 00:04:51,590
ĉar tiu grafeo ne reprezentas
la historio de kie ni iris.

88
00:04:51,590 --> 00:04:55,260
Sciante ke mi flugis de
Fenikso al Sankta Francisko

89
00:04:55,260 --> 00:05:01,690
ne diru al mi, ĉu mi venis tra
Naŝvilo, aŭ tra Denvero, aŭ tra Miamo.

90
00:05:01,690 --> 00:05:06,430
>> Do, kion mi faros anstataŭe estas
Mi prenos tiun saman problemon,

91
00:05:06,430 --> 00:05:09,140
kaj mi reprezentas ŝin kiel arbo.

92
00:05:09,140 --> 00:05:14,300
Kaj ĉe la radiko de la arbo, ĉe la
supro, mi metos la lokon, kiun mi komencis,

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

94
00:05:16,590 --> 00:05:19,310
Kaj de Boston, mi rigardas
ĉiuj el la eblaj lokoj

95
00:05:19,310 --> 00:05:20,380
ke mi povas vojaĝi al.

96
00:05:20,380 --> 00:05:25,480
Nu, en tiu kazo, mi havis tri,
Ĉikago, Nov-Jorko, kaj Miami.

97
00:05:25,480 --> 00:05:29,850
Kaj poste mi esplori ĉiun de
tiuj infanoj en la arbo.

98
00:05:29,850 --> 00:05:32,690
>> De Ĉikago, mi vidis
ke mi havis du flugoj.

99
00:05:32,690 --> 00:05:35,940
Mi povis flugi rekte al
Sankta Francisko aŭ al Denver.

100
00:05:35,940 --> 00:05:37,740
Nun Sankta Francisko, estas mia celo.

101
00:05:37,740 --> 00:05:39,790
Tio estas mia celo.

102
00:05:39,790 --> 00:05:42,220
Tio tuj estos folio de tiu arbo.

103
00:05:42,220 --> 00:05:45,340
Tio estas, mi neniam iranta iri
ie post Sankta Francisko.

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

105
00:05:47,850 --> 00:05:50,340
El Denver, kvankam,
Mi povas flugi de Denvero

106
00:05:50,340 --> 00:05:54,220
al Aŭstino, de Aŭstino al Phoenix,
kaj de Phoenix al San Francisko.

107
00:05:54,220 --> 00:05:56,050
Kaj nun denove, mi atingis folio.

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

109
00:05:59,470 --> 00:06:03,980
>> Mi povus tiam iru reen al la sekva
urbo, kiu ne estis plene esplorita.

110
00:06:03,980 --> 00:06:07,440
Tio estus Novjorko, iru
reen al la supro de mia arbo,

111
00:06:07,440 --> 00:06:09,160
venu malsupren al Nov-Jorko.

112
00:06:09,160 --> 00:06:12,700
El Novjorko, mi povas flugi al
Naŝvilo, de Naŝvilo al Austin,

113
00:06:12,700 --> 00:06:17,290
de Aŭstino al Phoenix, kaj
el Phoenix al San Francisko.

114
00:06:17,290 --> 00:06:20,170
Kaj fine, unu urbo mi
ne rigardis tamen, Miami.

115
00:06:20,170 --> 00:06:24,600
>> Nu, de Miami mi diris ke mi havis du
eblecoj, Naŝvilo aŭ Aŭstino.

116
00:06:24,600 --> 00:06:28,810
Se mi flugas al Nashville, bone tiam mi flugas
el Naŝvilo, al Aŭstino, al Fenikso,

117
00:06:28,810 --> 00:06:29,640
al Sankta Francisko.

118
00:06:29,640 --> 00:06:33,600
Se mi flugas al Austin, mi flugas Austin,
al Phoenix, al San Francisko.

119
00:06:33,600 --> 00:06:36,340
Kaj nun mi havas arbon.

120
00:06:36,340 --> 00:06:37,230
Ĝi estas kompleta arbo.

121
00:06:37,230 --> 00:06:41,890
Estas ĉio de la ebloj kaj
ĉiuj la vojoj ke mi povis preni.

122
00:06:41,890 --> 00:06:44,310
Tio estas, se mi komencas ĉe la
radiko de la arbo ĉe la supro

123
00:06:44,310 --> 00:06:47,860
Kaj Mi malsupreniris, por unu el la
forlasas, ĝi diras min ne nur

124
00:06:47,860 --> 00:06:50,480
kie mi tuj
fini, Sankta Francisko,

125
00:06:50,480 --> 00:06:53,670
sed rakontas al mi la vojon kiu
Mi bezonas preni por atingi tien.

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

127
00:06:56,400 --> 00:06:59,690
>> Nun, kiu el tiuj estas la plej bona?

128
00:06:59,690 --> 00:07:02,430
Nu, nenion pri tio
problemo ankoraŭ diras al mi,

129
00:07:02,430 --> 00:07:04,710
kiu el tiuj estas la plej bona solvo.

130
00:07:04,710 --> 00:07:09,270
Eble mi zorgas la plej pri
kiom da tempo mi estas en la aero,

131
00:07:09,270 --> 00:07:12,350
aŭ la distanco kiu mi flugas.

132
00:07:12,350 --> 00:07:16,410
En tiu kazo, Ĉikago al Sankta
Francisko eble estas la plej mallonga nombro

133
00:07:16,410 --> 00:07:18,910
da mejloj en la aero.

134
00:07:18,910 --> 00:07:20,860
>> Eble mi zorgas pri kosto.

135
00:07:20,860 --> 00:07:23,680
Kaj ni ĉiuj scias rektaj flugoj
estas kutime pli altekosta.

136
00:07:23,680 --> 00:07:26,610
Do eble se mi prenas tiun
ia malantaŭen itinero

137
00:07:26,610 --> 00:07:30,650
tra Miamo, Naŝvilo,
Aŭstino, Phoenix, eble tiam

138
00:07:30,650 --> 00:07:34,070
Mi ricevas malaltan prezon.

139
00:07:34,070 --> 00:07:36,440
Sed mi povus optimizar sur ajna
kriterioj kiuj interesas min.

140
00:07:36,440 --> 00:07:39,790
Kiu estas atingis la plej bona en
flugo Wi-Fi, aŭ kiu

141
00:07:39,790 --> 00:07:43,110
flughavenoj havas la plej bona manĝaĵo havebla.

142
00:07:43,110 --> 00:07:47,280
Kaj ĉiu el tiuj povus
donu al mi malsama solvo

143
00:07:47,280 --> 00:07:49,215
ke mi vidu kiel estante la plej bona.

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

145
00:07:51,990 --> 00:07:54,400
>> Tiuj specoj de problemoj,
kie ni iras

146
00:07:54,400 --> 00:07:58,480
konstrui tiun arbon de
ebloj, kaj poste

147
00:07:58,480 --> 00:08:02,100
rigardas unu el tiuj
individuajn padojn, kaj ekzameni

148
00:08:02,100 --> 00:08:05,270
kiu el tiuj plenumas
al kriterioj por ni,

149
00:08:05,270 --> 00:08:08,790
ni tuj voki
tiuj serĉo problemojn.

150
00:08:08,790 --> 00:08:11,280
Kaj ni havas multajn
algoritmojn, Kelkaj de kiu

151
00:08:11,280 --> 00:08:15,270
ni vidis jam, iri
kaj esplori tiujn arbojn.

152
00:08:15,270 --> 00:08:19,270
Ni povus fari ĝin en la maniero ke mi
nur faris, profundo-unua serĉo,

153
00:08:19,270 --> 00:08:22,900
subiro kiom ni povas ĝis ni
batis folio, kaj tiam venas reen supren,

154
00:08:22,900 --> 00:08:24,787
kaj irinte rekte reen malsupren.

155
00:08:24,787 --> 00:08:26,870
Aŭ ni povus fari kio estas
nomata largxo-unua serĉo.

156
00:08:26,870 --> 00:08:29,675
Ni povis vastigi ĉio
ĉe la supro, kaj poste

157
00:08:29,675 --> 00:08:31,550
ĉiu unu linio
sub tiu, kaj tiam

158
00:08:31,550 --> 00:08:35,240
ĉiu unu linion sub tio.

159
00:08:35,240 --> 00:08:41,250
Tiuj serĉo arboj
estas fundamentaj al AI.

160
00:08:41,250 --> 00:08:46,570
Sed ili ne tute atingi
gxuste tutan tempon.

161
00:08:46,570 --> 00:08:51,600
Fakte, en multaj kazoj
ke ni vere zorgas pri,

162
00:08:51,600 --> 00:08:54,430
Ni volas konstrui arbo,
sed ni ne vere

163
00:08:54,430 --> 00:08:57,140
atingi fari ĉiujn la decidoj.

164
00:08:57,140 --> 00:09:00,940
>> Tiuj estas situacioj nomata
adversarial serĉo, ankaŭ konata

165
00:09:00,940 --> 00:09:05,390
kiel kiel skribi ludo ludado
sistemoj kaj pagos por ĝi.

166
00:09:05,390 --> 00:09:07,940
Sed tiuj estas la specoj
de sistemoj kie mi

167
00:09:07,940 --> 00:09:12,920
eble ricevos elekti kiam mi iros for
Bostono, kiu urbo mi iros al proksima.

168
00:09:12,920 --> 00:09:19,990
Sed post tio, iu alia povus akiri
fari la decidon pri kie mi flugas.

169
00:09:19,990 --> 00:09:24,040
Do konstrui tiujn
specojn strukturoj, ni estas

170
00:09:24,040 --> 00:09:28,510
tuj devas preni iomete
malsama alproksimiĝo al ĝi.

171
00:09:28,510 --> 00:09:31,060
Ni ne povi
nur serĉu tra la arbo

172
00:09:31,060 --> 00:09:35,000
plu, ĉar ni ne
kiu estas en kontrolo

173
00:09:35,000 --> 00:09:38,180
de ĉiu el tiuj punktoj de decido.

174
00:09:38,180 --> 00:09:42,590
>> Do ni imagu simpla
ludo kiel tic-tac-piedfingro.

175
00:09:42,590 --> 00:09:46,730
Mi povus komenci per
tute malplenan tabulo.

176
00:09:46,730 --> 00:09:49,580
Kaj en tic-tac-piedfingro,
X ricevas ludi unue.

177
00:09:49,580 --> 00:09:53,890
Kaj tiel mi povus pensi pri ĉiuj
eblaj movoj ke X povis fari.

178
00:09:53,890 --> 00:09:57,420
Kaj se mi estas la unu ludado
la X, tio estas granda.

179
00:09:57,420 --> 00:10:01,020
Mi havas naŭ eblaj
movas ke mi povas fari.

180
00:10:01,020 --> 00:10:05,000
Mi povus meti X en iu
de tiuj naŭ pozicioj.

181
00:10:05,000 --> 00:10:10,710
>> Kaj tiam de ĉiu el tiuj, mi
povis imagi kion okazas poste.

182
00:10:10,710 --> 00:10:14,130
Nu, en tiu kazo, la alia
ludanto akirus preni turnon.

183
00:10:14,130 --> 00:10:15,660
Ho akirus preni turnon.

184
00:10:15,660 --> 00:10:19,510
Kaj de ĉiu el tiuj, ne
estus ok malsamaj lokoj

185
00:10:19,510 --> 00:10:22,980
ke ho povus meti iliajn markilo.

186
00:10:22,980 --> 00:10:25,790
>> Diru mi decidis, ke mi
tuj metos X en la centro.

187
00:10:25,790 --> 00:10:28,810
Kiu ĉiam ŝajnas kiel
bonan malfermon movo.

188
00:10:28,810 --> 00:10:34,870
Mi povis rigardi sub tiu, la
ok eblaj movoj ke O faras.

189
00:10:34,870 --> 00:10:37,320
Nun, se mi estas ludanta X, tio estas mirinda.

190
00:10:37,320 --> 00:10:41,740
Mi alvenas elekti kiu unu mi
iru, la unu en la mezo.

191
00:10:41,740 --> 00:10:45,000
Sed nun O ricevas elekti.

192
00:10:45,000 --> 00:10:48,750
Kaj mi ne havas kontrolon
super tiu decido.

193
00:10:48,750 --> 00:10:51,670
>> Sed de ĉiu el tiuj
ebla tabulo pozicioj,

194
00:10:51,670 --> 00:10:54,020
ekzistas tiam alia
aro de eblecoj.

195
00:10:54,020 --> 00:10:56,700
Kiam ĝi venas al esti
Mia revenu, mi volus

196
00:10:56,700 --> 00:11:01,500
akiri por pluki kaj diri, nu,
se O transloĝiĝas al la, nu,

197
00:11:01,500 --> 00:11:06,110
la meza punkto en la maldekstra, tiam
Mi havas aron de ebloj

198
00:11:06,110 --> 00:11:09,740
Kie mi povas preni mian venontan movon.

199
00:11:09,740 --> 00:11:14,140
El tiuj, mi povus konsideri ĉiujn
la ebloj sub ili.

200
00:11:14,140 --> 00:11:18,030
Kaj tiam ho akirus
elekti inter tiuj.

201
00:11:18,030 --> 00:11:22,290
>> Kaj mi povus teni konstruado ĉi
arbon ĝis mi alvenis al la punkto

202
00:11:22,290 --> 00:11:26,960
kie ĉu iu
gajnas la game-- tio

203
00:11:26,960 --> 00:11:31,070
got esti konsiderata folio node--
aŭ la tabulo estas tute plena

204
00:11:31,070 --> 00:11:32,704
kaj neniu gajnis.

205
00:11:32,704 --> 00:11:34,370
Kaj tio ankaŭ tuj estos nodo folio.

206
00:11:34,370 --> 00:11:35,411
Tio tuj estu egaleco.

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

208
00:11:37,820 --> 00:11:41,680
>> Sed la delikata afero kun tio estas
se tio estus nur regula serĉo

209
00:11:41,680 --> 00:11:44,269
problemo, mi povos
diru, bone, X devus iri tien.

210
00:11:44,269 --> 00:11:45,560
Kaj ho iru vojon tien.

211
00:11:45,560 --> 00:11:46,770
Kaj tiam X devus iri tien.

212
00:11:46,770 --> 00:11:48,269
Kaj tiam ho iru vojon tien.

213
00:11:48,269 --> 00:11:51,860
Kaj tiam X povas akiri tri
en vico, kaj mi gajnas.

214
00:11:51,860 --> 00:11:54,870
Kaj la ludo estus finita
en kvin movadoj, tri por mi,

215
00:11:54,870 --> 00:11:57,710
du mian kontraŭulon.

216
00:11:57,710 --> 00:12:01,300
Sed mi ne ĉiam akiras elekti tion.

217
00:12:01,300 --> 00:12:03,720
>> Do anstataŭe, kion ni estas
tuj devas fari

218
00:12:03,720 --> 00:12:06,270
estas ni tuj havos
havi novan strategion.

219
00:12:06,270 --> 00:12:09,350
Kaj la strategio kiun
ludo-ludado algoritmoj ofte uzas

220
00:12:09,350 --> 00:12:12,000
estas kio nomiĝas minimax.

221
00:12:12,000 --> 00:12:15,500
La centra ideo de
minimax estas ke ni estas

222
00:12:15,500 --> 00:12:21,365
tuj elektu la movon kiu donas
nia kontraŭulo la plej malbona ebla aro

223
00:12:21,365 --> 00:12:22,790
de movas ke ili povas fari.

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

225
00:12:25,570 --> 00:12:28,870
Ĝi ne faras min neniu bone
elekti movo kie

226
00:12:28,870 --> 00:12:31,952
Mi eble povos gajni post
ke, ĉar mia kontraŭulo ne

227
00:12:31,952 --> 00:12:33,160
tuj donu al mi ke hazardo.

228
00:12:33,160 --> 00:12:37,770
Ili tuj elektas iun
teruran rezulton pro mi.

229
00:12:37,770 --> 00:12:42,010
Do mi tuj faru la
movi kiu devigas mia kontraŭulo

230
00:12:42,010 --> 00:12:45,760
fari ion pli bone por mi.

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

232
00:12:46,260 --> 00:12:48,410
Vidu ke ludas ekstere.

233
00:12:48,410 --> 00:12:51,640
Do jen nia algoritmo en _pseudocode_.

234
00:12:51,640 --> 00:12:54,450
Ni tuj generos
la tuta ludo arbo.

235
00:12:54,450 --> 00:12:56,757
Ni tuj konstrui
la tutan strukturon.

236
00:12:56,757 --> 00:12:57,840
Kaj tiam ni iros tra.

237
00:12:57,840 --> 00:13:02,100
Kaj je la tre fundo ĉe ĉiu el la
terminalo nodoj, ĉe ĉiu el la folioj,

238
00:13:02,100 --> 00:13:07,850
ni taksi kiom
valora estas tio por mi?

239
00:13:07,850 --> 00:13:11,690
Kaj ni tuj valoro proprajxon
estas bona por mi kiel estante pozitivaj.

240
00:13:11,690 --> 00:13:14,460
Aĵoj kiuj ne estas bonaj por mi
estos malpli pozitiva, aŭ nul,

241
00:13:14,460 --> 00:13:16,480
aŭ eĉ negativa.

242
00:13:16,480 --> 00:13:19,240
>> Do en tic-tac-piedfingro, eble
venko por mi estas bona.

243
00:13:19,240 --> 00:13:20,290
Tio estas unu.

244
00:13:20,290 --> 00:13:22,400
Kaj egaleco estas nulo.

245
00:13:22,400 --> 00:13:26,230
Kaj ion ke estas perdo por
mi, eble tio estas negativa.

246
00:13:26,230 --> 00:13:29,620
Ĉiuj kiuj aferoj estas ke la bona
ĝi estas por mi, la pli alta la partituro

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

248
00:13:32,160 --> 00:13:36,690
El tiuj eblecoj ĉe la
fundo, tiam ni filtri supren.

249
00:13:36,690 --> 00:13:40,650
Kaj kiam ĝi estas mia ŝancon elekti
inter aro de alternativoj,

250
00:13:40,650 --> 00:13:44,460
Mi elektas la unu kiu estas
ricevis la plej altan poentaron.

251
00:13:44,460 --> 00:13:47,200
>> Kaj kiam ĝi estas mia
kontraŭuloj turni elekti,

252
00:13:47,200 --> 00:13:52,350
Mi supozas ke ili estas tuj
elekti la unu kun la plej malalta partituro.

253
00:13:52,350 --> 00:13:56,090
Kaj se mi tion tute
Supreniru sur la supron de la arbo,

254
00:13:56,090 --> 00:14:03,150
Mi elektis padon kiu donas
mi la plej bona rezulto kiun mi povas atingi,

255
00:14:03,150 --> 00:14:09,110
supozante ke mia kontraŭulo
faras ĉiujn rajtojn movojn.

256
00:14:09,110 --> 00:14:11,940
>> Bone, do ni vidu
ĉi en ago unue.

257
00:14:11,940 --> 00:14:14,980
Kaj poste ni reale
rigardi la kodon por ĝi.

258
00:14:14,980 --> 00:14:16,780
Do imagu mi havas ĉi granda arbo.

259
00:14:16,780 --> 00:14:18,280
Kaj nun Mi ne ludas tic-tac-piedfingro.

260
00:14:18,280 --> 00:14:20,405
Mi volis doni al vi
ion iomete pli riĉa.

261
00:14:20,405 --> 00:14:23,560
Do mi havas kelkaj ludo kie
ekzistas multaj malsamaj partituroj

262
00:14:23,560 --> 00:14:26,390
ke mi povus havi fine.

263
00:14:26,390 --> 00:14:27,980
Kaj tial mi konstruas ĉi kompleta arbo.

264
00:14:27,980 --> 00:14:29,070
Kaj mi alvenas al movi unue.

265
00:14:29,070 --> 00:14:31,290
Mi estas ĉe la radiko de la arbo.

266
00:14:31,290 --> 00:14:36,150
>> Kaj mi alvenas elekti that-- do mi ricevos
maksimumigi trans tiu unua nodo.

267
00:14:36,150 --> 00:14:38,410
Kaj tiam mia kontraŭulo ricevas iri.

268
00:14:38,410 --> 00:14:41,910
Kaj tiam mi ricevas iri ree.

269
00:14:41,910 --> 00:14:46,830
Do malsupren al la fundo, mi havas aron de
eblecoj ke mi povas elekti,

270
00:14:46,830 --> 00:14:50,570
malsamaj terminalo statoj de la ludo.

271
00:14:50,570 --> 00:14:54,980
Se mi estas sur tiu
maldekstra mano angulo,

272
00:14:54,980 --> 00:14:58,867
kaj mi vidas ke mi havas elekton
inter ok, sep, kaj du,

273
00:14:58,867 --> 00:15:00,450
bone, mi estas tiu kiu akiras por elekti.

274
00:15:00,450 --> 00:15:02,910
Do mi tuj elektos
la bona de tiuj.

275
00:15:02,910 --> 00:15:05,650
Mi tuj elektos la ok.

276
00:15:05,650 --> 00:15:10,090
>> Do mi scias ke se mi iam
akiri malsupren al tiu punkto,

277
00:15:10,090 --> 00:15:13,890
Mi estos kapabla akiri ke ok punktoj.

278
00:15:13,890 --> 00:15:17,410
Se mi finos je la sekva punkto
super la sekva nodo super,

279
00:15:17,410 --> 00:15:20,760
naŭ, unu, aŭ ses, nu, mi
iranta elekti la plej bona el tiuj.

280
00:15:20,760 --> 00:15:21,950
Mi elektas la naŭ.

281
00:15:21,950 --> 00:15:24,880
Se mi havas elekton inter
du kaj kvar, kaj unu,

282
00:15:24,880 --> 00:15:28,240
Mi elektos la kvar, la plej altaj.

283
00:15:28,240 --> 00:15:31,990
>> Nun, se mi rigardas la nivelon
super tiu, mia kontraŭulo

284
00:15:31,990 --> 00:15:34,440
estas la unu prenas por fari tiun elekton.

285
00:15:34,440 --> 00:15:37,040
Do mia kontraŭulo alvenas al
elekti, do mi volas doni al li

286
00:15:37,040 --> 00:15:39,250
Jenon okazas
akiri lin ok punktoj,

287
00:15:39,250 --> 00:15:41,916
aŭ mi donu al li la afero, ke estas
tuj donos lin naŭ punktoj,

288
00:15:41,916 --> 00:15:45,240
aŭ kion okazas
doni lin kvar punktoj?

289
00:15:45,240 --> 00:15:49,130
Kaj mia kontraŭulo, estante
racia, tuj

290
00:15:49,130 --> 00:15:53,470
elekti la minimumo de tiuj,
tuj elektos la kvar.

291
00:15:53,470 --> 00:15:56,020
>> Kaj mi povas fari tion
tra la tuta arbo.

292
00:15:56,020 --> 00:15:59,110
Mi povas iri malsupren al tiu
mezo aro de tri.

293
00:15:59,110 --> 00:16:01,517
Kaj mi povas elekti inter
unu, tri, kvin.

294
00:16:01,517 --> 00:16:02,350
Kaj mi ricevas elekti.

295
00:16:02,350 --> 00:16:03,810
Do mi elektos kvin.

296
00:16:03,810 --> 00:16:05,340
Mi povas elekti tri, naŭ, aŭ du.

297
00:16:05,340 --> 00:16:07,570
Mi alvenas elekti, do mi elektas la naŭ.

298
00:16:07,570 --> 00:16:09,290
Ses, kvin, aŭ du, mi elektas.

299
00:16:09,290 --> 00:16:11,539
Mi alvenas elekti la ses.

300
00:16:11,539 --> 00:16:13,080
Nivelo super tiu, kiu alvenas al elekti?

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

302
00:16:16,280 --> 00:16:18,140
Kiuj rajtas elekti?

303
00:16:18,140 --> 00:16:20,000
La alia ulo, mia kontraŭulo.

304
00:16:20,000 --> 00:16:22,583
Do ili elektos kvin,
naŭ, aŭ ses, kiu unu?

305
00:16:22,583 --> 00:16:23,410
>> Publiko: La kvin.

306
00:16:23,410 --> 00:16:25,250
>> Parolanto: Ili elektas la kvin.

307
00:16:25,250 --> 00:16:27,400
Ili akiras elekti la minimumo.

308
00:16:27,400 --> 00:16:29,690
Kaj tiam la lasta,
elekti unu, du, aŭ tri.

309
00:16:29,690 --> 00:16:31,720
Mi alvenas elekti, do mi elektas tri.

310
00:16:31,720 --> 00:16:34,370
Naŭ, sep, aŭ du, mi elektas naŭ.

311
00:16:34,370 --> 00:16:37,070
Kaj 11, ses, aŭ kvar, mi elektas 11.

312
00:16:37,070 --> 00:16:41,190
Mia oponanto tiam elektas tri,
naŭ, aŭ 11, ĝi elektas la minimumo.

313
00:16:41,190 --> 00:16:43,290
Li donas al mi tri.

314
00:16:43,290 --> 00:16:47,780
Kaj tiam finfine ĉe la supro de
la arbo, mi ricevas por elekti denove.

315
00:16:47,780 --> 00:16:51,190
Kaj mi alvenas al elekti inter
kvar, kvin, aŭ tri.

316
00:16:51,190 --> 00:16:52,270
Do mi prenas la kvin.

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

318
00:16:55,070 --> 00:17:00,891
>> Se mi devos kontroli ĉion, mi preferus
preni la padon kiu kondukis al la 11.

319
00:17:00,891 --> 00:17:02,390
Sed mi ne alvenas al fari ke elekto.

320
00:17:02,390 --> 00:17:04,220
Se mi iras malsupren tiu pado.

321
00:17:04,220 --> 00:17:10,710
Mia oponanto devigos min en
la elekto kiu kondukas al tri.

322
00:17:10,710 --> 00:17:14,530
Do la plej bona ke mi povas fari estas
preni ke meza branĉo,

323
00:17:14,530 --> 00:17:19,859
fari tiun elekton tio eventuale
tuj konduku min al kvin punktoj.

324
00:17:19,859 --> 00:17:23,230
Tion minimax faras.

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

326
00:17:23,807 --> 00:17:24,890
Ni rigardu tion.

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

328
00:17:27,480 --> 00:17:32,330
Do jen en la CS50
Ide estas programo kiu

329
00:17:32,330 --> 00:17:36,540
implementa minimax ludi tic-tac-piedfingro.

330
00:17:36,540 --> 00:17:40,100
Ni tuj konstrui
supren reprezento.

331
00:17:40,100 --> 00:17:44,390
Ni tuj havos du opponent--
aŭ du ludantoj, nia komputilo

332
00:17:44,390 --> 00:17:46,090
ludanto kaj homa ludanto.

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

334
00:17:48,980 --> 00:17:53,090
Ludanto numero unu ludos
la O. Tio estos la maŝino ludanto.

335
00:17:53,090 --> 00:17:55,747
Ili akiras movi dua.

336
00:17:55,747 --> 00:17:57,830
Kaj la alia ludanto, nia
homa ludanto, estos X.

337
00:17:57,830 --> 00:17:59,880
>> Kaj fari mian vivon
iom simpla, mi tuj

338
00:17:59,880 --> 00:18:03,060
etikedi ke ludanto negativa.

339
00:18:03,060 --> 00:18:05,026
Do mi nur povas multobligi
per negativa interŝanĝi

340
00:18:05,026 --> 00:18:06,400
inter unu ludanto kaj la aliaj.

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

342
00:18:09,030 --> 00:18:12,250
Bone, do ni preni rigardi
kion ni vere volas fari.

343
00:18:12,250 --> 00:18:15,840
Ni tuj difini nian tabulon.

344
00:18:15,840 --> 00:18:19,060
Ĝi tuj estos, nu, ni iras
por permesi ĝin esti tri por tri,

345
00:18:19,060 --> 00:18:21,580
aŭ ni povas eĉ ludi
kvin por kvin aŭ sep

346
00:18:21,580 --> 00:18:28,870
per sep tic-tac-piedfingro se oni kredus
kiel, bazita sur iu dimensio D.

347
00:18:28,870 --> 00:18:31,260
>> Kaj ni havas paron
de helpanto funkcioj

348
00:18:31,260 --> 00:18:34,360
ke tion faros aĵojn kiel
pravalorizi la screen-- aŭ bedaŭras,

349
00:18:34,360 --> 00:18:38,900
pravalorizi niaj variabloj, malbari la
ekrano, desegni la tabulo sur la ekrano,

350
00:18:38,900 --> 00:18:41,060
Kiu kontrolas tabulon
vidi ĉu aŭ ne

351
00:18:41,060 --> 00:18:44,520
Tie estas venkinto, kiu
parses tra la komandlinio,

352
00:18:44,520 --> 00:18:50,670
nur helpi ekstere, kiu legas en
enigo, kaj unu funkcio nomita minimax.

353
00:18:50,670 --> 00:18:52,746
Kaj tio estas la
ni zorgas pri plej.

354
00:18:52,746 --> 00:18:54,120
Sed ni unue rigardas la ĉefa.

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

356
00:18:57,490 --> 00:18:58,510
>> Kion ni faru?

357
00:18:58,510 --> 00:19:00,570
Nu, ni tuj
analizi nian komandlinio,

358
00:19:00,570 --> 00:19:04,300
nur legis kaj vidi kion
dimensio tabulo ni ŝatus havi.

359
00:19:04,300 --> 00:19:07,330
Ni pravalorizi niaj tabulo.

360
00:19:07,330 --> 00:19:10,360
Kaj poste ni eniri unu
grandaj sovaĝaj buklo, ree

361
00:19:10,360 --> 00:19:16,630
akcepti movas ĝis la ludo estas
gajnis, aŭ ekzistas neniu movoj lasis.

362
00:19:16,630 --> 00:19:20,560
Ĉiufoje ni iras tra tio
buklo, ni malbari la ekranon.

363
00:19:20,560 --> 00:19:23,290
Ni desegni la tabulo sur la ekrano.

364
00:19:23,290 --> 00:19:28,750
Kaj ni estas intence ian
Abstraktado tiuj for kiel subrutinoj,

365
00:19:28,750 --> 00:19:32,030
por ke ni ne devas maltrankviligi tro multe
pri la detaloj de kiel ili okazas.

366
00:19:32,030 --> 00:19:33,480
>> Vi havos la kodon poste hodiaŭ.

367
00:19:33,480 --> 00:19:37,970
Kaj se vi volas rigardi tra
kaj eltrovi, vi povas vidi cxiujn.

368
00:19:37,970 --> 00:19:39,890
Sed ni desegni tabulo sur la ekrano.

369
00:19:39,890 --> 00:19:43,620
Kaj poste ni kontrolu kaj
vidi, ĉu ni havas gajnanto?

370
00:19:43,620 --> 00:19:46,290
Ĉu iu gajnis ĉi ludon?

371
00:19:46,290 --> 00:19:49,260
Se ili havas, ni devos presi
eksteren venkon mesaĝo.

372
00:19:49,260 --> 00:19:51,680
Kaj ni devos fini la ludon.

373
00:19:51,680 --> 00:19:54,510
>> Ni ankaŭ kontroli kaj
vidi se estas egaleco.

374
00:19:54,510 --> 00:19:56,620
Ĝi estos facile vidi se ekzistas kravato.

375
00:19:56,620 --> 00:20:00,700
Ĝi signifas ke ĉiuj spacoj estas plena,
sed tie ne estis gajninto ankoraŭ.

376
00:20:00,700 --> 00:20:03,580
Ni povas deklari egaleco kaj farenda.

377
00:20:03,580 --> 00:20:10,530
Tiam la reala meat-- se
ĝi estas maŝino ludanto,

378
00:20:10,530 --> 00:20:14,120
ni permesos ke
maŝino ludanto serĉi

379
00:20:14,120 --> 00:20:19,500
tra uzanta ĉi minimax algoritmo,
por trovi la plej bona movo kiu povas.

380
00:20:19,500 --> 00:20:22,310
Kaj tiam ni metos ke movo supren.

381
00:20:22,310 --> 00:20:27,640
>> Alie, se ĝi estas homa ludanto,
ni legos iuj enigo de la homa.

382
00:20:27,640 --> 00:20:30,800
Kaj tiam ĉu ĝi estas la homa
ludanto aŭ la maŝino ludanto,

383
00:20:30,800 --> 00:20:32,800
ni faros paron iom
bitoj de eraro kontrolanta,

384
00:20:32,800 --> 00:20:36,910
certigi ĝi subtenas ene de la limoj
de la faktaj dimensioj de la tabulo

385
00:20:36,910 --> 00:20:40,040
ke ni havas, certiĝu
ke tiu spaco estas malplena,

386
00:20:40,040 --> 00:20:43,570
ke nenies meti
peco en tie jam.

387
00:20:43,570 --> 00:20:45,810
Kaj tiam ni simple meti
pecon sur la tabulon,

388
00:20:45,810 --> 00:20:51,550
ŝanĝi la ludanton al la venonta tavolo kaj
pliigo kiom da movoj okazis.

389
00:20:51,550 --> 00:20:54,090
>> Tio estas la ĉefa buklo por
nia tic-tac-piedfingro ludo.

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

391
00:20:57,000 --> 00:21:02,340
Minimax do estas ekzakte
la algoritmo kiun ni antaŭe.

392
00:21:02,340 --> 00:21:04,710
La sola ĝustigu ke
ni faris por ke ni

393
00:21:04,710 --> 00:21:07,290
povas ludi pli altaj
dimensiaj tabuloj estas ni

394
00:21:07,290 --> 00:21:11,070
konservi kroman parametron nomata profundo.

395
00:21:11,070 --> 00:21:14,870
Kaj profundeco nur diras, se mi
serĉanta malsupren tra tiu arbo

396
00:21:14,870 --> 00:21:19,022
kaj mi alvenas ĝis nun malsupren
preter iu nivelo profundo

397
00:21:19,022 --> 00:21:20,730
ke mi simple ne volas
iri pliajn,

398
00:21:20,730 --> 00:21:25,630
Mi tuj halti kaj nur
taksi la tabulo ĉe tiu punkto.

399
00:21:25,630 --> 00:21:27,310
Mi kontrolu kaj vidi se estas gajnanto.

400
00:21:27,310 --> 00:21:29,240
Se tie estas venkinto, mi reveni ilin.

401
00:21:29,240 --> 00:21:31,720
Alie, mi iros tra buklo.

402
00:21:31,720 --> 00:21:34,380
Kaj mi diros, ĉar ĉiuj
la eblaj lokoj

403
00:21:34,380 --> 00:21:38,080
ke mi eble povus
prenu mian movon, mi

404
00:21:38,080 --> 00:21:43,760
konstrui hipoteza tabulon ke
inkluzivas mian movon sur tiu tabulo,

405
00:21:43,760 --> 00:21:45,960
kaj tiam rekursie alvokoj minimax.

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

407
00:21:49,360 --> 00:21:53,900
>> Se ĝi estas mia movo, mi alvenas por trovi la
Kiu estas atingis la plej grandan poentaron.

408
00:21:53,900 --> 00:21:58,710
Se ĝi estas mia kontraŭulo movado, ni trovas
kiu estas atingis la minimuma partituro.

409
00:21:58,710 --> 00:22:02,240
Kaj ĉio alia estas
nur rekordo prizorgado.

410
00:22:02,240 --> 00:22:04,789
Bone, do ni trovu tiun run.

411
00:22:04,789 --> 00:22:06,830
Fakte, eble ni povas
akiri paron de volontuloj

412
00:22:06,830 --> 00:22:09,930
veni supren kaj ludi tic-tac-piedfingro.

413
00:22:09,930 --> 00:22:12,780
[Inaudible], kaj unu
pli, du, prava.

414
00:22:12,780 --> 00:22:13,550
Venu supren.

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

416
00:22:19,290 --> 00:22:23,650
>> Do ni iru antaŭen kaj
rekomenci ĉi tute.

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

418
00:22:24,150 --> 00:22:24,920
>> Publiko: Saluton.

419
00:22:24,920 --> 00:22:25,420
>> Parolanto: Kio estas via nomo?

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

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

422
00:22:26,840 --> 00:22:27,800
>> Publiko: Mi estas Layla.

423
00:22:27,800 --> 00:22:29,490
>> Parolanto: Kaj Layla, kaj Layla, pardonon.

424
00:22:29,490 --> 00:22:30,384
Venu supren.

425
00:22:30,384 --> 00:22:32,050
Gorav, ni tuj devas vi iros unue.

426
00:22:32,050 --> 00:22:37,710
Kaj mi tuj demandos vin esti ne
terure bona tic-tac-piedfingro ludanto.

427
00:22:37,710 --> 00:22:40,130
OK, Do ĉiuj la premo estas ekstere sur vi.

428
00:22:40,130 --> 00:22:44,660
Ni vidu, tamen, ke nia maŝino
ludanto povas fakte fari ion lerte.

429
00:22:44,660 --> 00:22:45,310
Do iru antaŭen.

430
00:22:45,310 --> 00:22:49,830
Vi tuj tajpi en kiu kunordigos
Vi ŝatus meti vian X en.

431
00:22:49,830 --> 00:22:55,170
A0, okej, kaj la maŝino iris
tuj kaj meti lian markon en Al1.

432
00:22:55,170 --> 00:22:56,640
>> Metu la O sur la tabulo.

433
00:22:56,640 --> 00:22:58,970
Bone, nun antaŭeniri.

434
00:22:58,970 --> 00:23:00,193
Kie vi volas iri?

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
Nia maŝino ludanto prenis
la meza kvadrato, blokis vin.

438
00:23:08,430 --> 00:23:10,320
Por ke estis bona,
inteligenta afero por fari.

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

440
00:23:13,430 --> 00:23:14,250
Vi blokis gxin.

441
00:23:14,250 --> 00:23:15,210
Jen bonega.

442
00:23:15,210 --> 00:23:16,390
Ĝi prenas la angulo.

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

444
00:23:23,890 --> 00:23:30,430
>> Kaj ĝi tuj devigos vin
preni la lastan spacon, B0.

445
00:23:30,430 --> 00:23:32,220
Kaj la ludo finiĝas en kravato.

446
00:23:32,220 --> 00:23:35,030
Sed ludis racian
ludo kontraŭ vi, dekstra?

447
00:23:35,030 --> 00:23:36,956
Bone, dankon tre multe, Gorav.

448
00:23:36,956 --> 00:23:40,860
>> [Aplaŭdo]

449
00:23:40,860 --> 00:23:44,723
>> Bone, Layla, ni tuj
ĝis la ludo sur vin tie.

450
00:23:44,723 --> 00:23:46,940
>> Publiko: Ho, granda.

451
00:23:46,940 --> 00:23:49,950
>> Parolanto: Ni tuj donu
Vi kvar de kvar tic-tac-piedfingro.

452
00:23:49,950 --> 00:23:54,760
Nun, en kvar por kvar, Vi devi gajni
kun kvar en vico, ne tri en vico.

453
00:23:54,760 --> 00:23:56,135
Kaj ĝi estas ĉiuj viaj.

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

455
00:24:02,180 --> 00:24:04,420
Do Layla prenis D1.

456
00:24:04,420 --> 00:24:11,730
Ni nun sekvos
nia komputilo ludanto tie.

457
00:24:11,730 --> 00:24:16,910
Tri de tri tic-tac-piedfingro estas la speco
de afero kiu estas facila por ni ĉiuj.

458
00:24:16,910 --> 00:24:21,960
Sed estas ankoraŭ bela vidi la
komputila ludanto farante inteligenta movojn.

459
00:24:21,960 --> 00:24:23,725
Kvar de kvar alvenas al
esti iom pli delikata.

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

461
00:24:42,960 --> 00:24:44,230
>> Bele farita.

462
00:24:44,230 --> 00:24:46,210
Bone, do Layla la ellaborita.

463
00:24:46,210 --> 00:24:48,270
Ho, kaj ni devus esti finita tie.

464
00:24:48,270 --> 00:24:51,870
Sed ni faru unu pli supre.

465
00:24:51,870 --> 00:24:53,480
Do Layla, dankon.

466
00:24:53,480 --> 00:24:55,112
Bele farita.

467
00:24:55,112 --> 00:24:57,517
>> [Aplaŭdo]

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

469
00:25:00,410 --> 00:25:04,750
>> Do nia tic-tac-piedfingro ludanto iras
tra kaj trovas lokojn,

470
00:25:04,750 --> 00:25:07,040
solvas ilin per tiu minimax.

471
00:25:07,040 --> 00:25:08,990
Kaj mi havis profundon fikso
sur kiu por ke ĝi

472
00:25:08,990 --> 00:25:11,010
ne kurus tro rapide,
kio estas verŝajne kial

473
00:25:11,010 --> 00:25:16,790
Layla povis iri bele antaŭen
Ĉar ŝi venis, kaj faris tre bone.

474
00:25:16,790 --> 00:25:20,450
Sed ĉi tiuj sistemoj kiuj ĵus
iri tra kaj malpura forto

475
00:25:20,450 --> 00:25:23,870
profunda, kaj pli profunda kaj pli profunda,
kaj teni trovanta la solvon

476
00:25:23,870 --> 00:25:29,890
ke ili bezonas, tiuj specoj de sistemoj
estas sufiĉe prospera ĉe tiuj, nu,

477
00:25:29,890 --> 00:25:32,700
norma tabulludoj.

478
00:25:32,700 --> 00:25:37,060
>> Kaj fakte, se ni rigardas
tri por tri tic-tac-piedfingro ludo,

479
00:25:37,060 --> 00:25:40,040
ĉi estas resume solvita problemo.

480
00:25:40,040 --> 00:25:45,430
Kaj ĉi tiu estas mirinda diagramo
de Randall Munroe ĉe XKCD,

481
00:25:45,430 --> 00:25:52,130
montrado kiujn movas vin devus
preni, donita via kontraŭulo moviĝas.

482
00:25:52,130 --> 00:25:56,420
Tiu estas iu kiu ni povis
facile specifi antaŭ tempo.

483
00:25:56,420 --> 00:26:00,180
Sed kio okazas kiam ni atingos pli
kompleksaj ludoj, pli komplika ludoj,

484
00:26:00,180 --> 00:26:05,690
kie estas grandaj tabuloj, pli
eblecoj, profunda strategio?

485
00:26:05,690 --> 00:26:09,660
>> Ĝi rezultas ke ĉi
malpura forto serĉado ankoraŭ

486
00:26:09,660 --> 00:26:14,150
faras sufiĉe bone, krom
kiam vi akiras al la punkto

487
00:26:14,150 --> 00:26:19,230
kie tiu arbo estas tiel granda
ke vi ne povas reprezenti ĉion.

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

489
00:26:22,370 --> 00:26:28,280
Kiam vi ne povas komputi la tuta arbo,
kiam vi ne povas iri antaŭen kaj puŝo

490
00:26:28,280 --> 00:26:32,204
mem al la punkto kie vi havas
akiris la tutan arbon en memoro,

491
00:26:32,204 --> 00:26:34,370
aŭ ĉu vi povas akiri ĝin
en memoro kaj ĝi simple

492
00:26:34,370 --> 00:26:39,200
preni vin tro longa por traserĉi
ĝin, vi devas fari ion pli inteligentan.

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

494
00:26:42,620 --> 00:26:46,450
>> Por fari tion, vi
devas fari du aĵojn.

495
00:26:46,450 --> 00:26:49,030
Unue, vi devas trovi iun
maniero limigi viajn profundo.

496
00:26:49,030 --> 00:26:50,370
Nu, tio estas bone.

497
00:26:50,370 --> 00:26:55,740
Ni povas trovi kelkajn belajn, nudajn minimumo
kaj diru: vi povas nur iri tiom profunde.

498
00:26:55,740 --> 00:27:00,890
Sed kiam vi faras tion, tio signifas vin
havas tiujn parte nekompleta tabuloj.

499
00:27:00,890 --> 00:27:04,770
Kaj vi devas elekti, do mi ŝatas
tiu parte nekompleta estraro,

500
00:27:04,770 --> 00:27:08,600
aŭ ĉi parte nekompleta estraro?

501
00:27:08,600 --> 00:27:11,910
>> Kaj sur niaj kvar per
kvar tic-tac-piedfingro ludo,

502
00:27:11,910 --> 00:27:15,240
nia komputilo ludanto deiris
al la fundo kaj ĝi diris:

503
00:27:15,240 --> 00:27:16,800
Mi havas du malsamajn tabulojn.

504
00:27:16,800 --> 00:27:17,940
Nek unu estas venko.

505
00:27:17,940 --> 00:27:19,120
Nek unu estas perdo.

506
00:27:19,120 --> 00:27:22,070
Nek unu estas egaleco.

507
00:27:22,070 --> 00:27:24,100
Kiel mi elekti inter ili?

508
00:27:24,100 --> 00:27:26,200
Kaj ĝi ne havas
inteligenta maniero fari tion.

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

510
00:27:28,910 --> 00:27:32,850
>> Ni vidos tiun specon de
pritakso okazi tutan tempon

511
00:27:32,850 --> 00:27:35,290
kiel ni enir pli kompleksaj ludoj.

512
00:27:35,290 --> 00:27:37,600
Ŝako estas granda ekzemplo.

513
00:27:37,600 --> 00:27:41,550
En ŝako, ni havas, unua
de ĉiuj, pli granda estraro.

514
00:27:41,550 --> 00:27:43,370
Ni havas multe pli pecojn.

515
00:27:43,370 --> 00:27:47,930
Kaj la posicionamiento de tiuj pecoj
kaj la maniero kiun tiuj pecoj movas

516
00:27:47,930 --> 00:27:50,370
estas kritike grava.

517
00:27:50,370 --> 00:27:53,700
Do se mi volas uzi minimax,
Mi bezonas por povi entajpi

518
00:27:53,700 --> 00:27:58,240
kaj diri, tiu tabulo, kie
neniu gajnis aŭ perdis tamen,

519
00:27:58,240 --> 00:28:04,310
estas iel pli bona ol tiu alia
tabulo, kie neniu gajnis aŭ perdis.

520
00:28:04,310 --> 00:28:06,740
>> Por fari tion, mi eble faros
aĵoj kiel mi nur povus

521
00:28:06,740 --> 00:28:10,787
kalkuli kiom da pecojn mi devas
kaj kiom da pecoj vi havas?

522
00:28:10,787 --> 00:28:12,870
Aŭ mi povus doni malsamajn
pecoj malsamaj punktoj.

523
00:28:12,870 --> 00:28:14,420
Mia reĝino valoras 20 poentojn.

524
00:28:14,420 --> 00:28:16,500
Via peono valoras unu poenton.

525
00:28:16,500 --> 00:28:18,920
Kiu havas pli da poentoj entute?

526
00:28:18,920 --> 00:28:22,300
Aŭ mi povus konsideri aferojn ŝatas,
Kiu estas atingis la bona tabulo pozicio?

527
00:28:22,300 --> 00:28:26,820
Kies vico estas proksima,
ion ke mi povas

528
00:28:26,820 --> 00:28:31,220
ĉu taksi pli precize
kiu el tiuj eblecoj

529
00:28:31,220 --> 00:28:34,660
Pli bone sen
ĝisfunde konsiderante

530
00:28:34,660 --> 00:28:36,565
ĉiu movo kiu povus veni post tio.

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

532
00:28:39,740 --> 00:28:45,130
>> Nun fari tiun laboron,
unu el la aĵoj kiuj estas

533
00:28:45,130 --> 00:28:48,680
tuj fariĝis vere grava
por ni estas ne nur movi rekte

534
00:28:48,680 --> 00:28:53,720
malsupren al aparta profundo
limo, sed povante diri,

535
00:28:53,720 --> 00:28:59,380
unu el tiuj ideoj kiuj mi
havas estas tiel malbona ke ĝi estas

536
00:28:59,380 --> 00:29:02,280
Ne valoras konsiderante
ĉiuj eblaj manieroj

537
00:29:02,280 --> 00:29:06,680
ke aĵoj povas iri malboniĝis.

538
00:29:06,680 --> 00:29:12,760
Por fari tion, ni devos aldoni en minimax
principo nomita Alph-beta.

539
00:29:12,760 --> 00:29:16,340
Kaj alfa-beta diras,
se vi havas malbona ideo,

540
00:29:16,340 --> 00:29:22,840
Ne malŝparu vian tempon provanta
eltrovi ĝuste kiom malbona ĝi estas.

541
00:29:22,840 --> 00:29:24,990
>> Do jen kion ni tuj faros.

542
00:29:24,990 --> 00:29:28,620
Ni tuj prenos la sama
principoj kiujn ni havis antaŭe,

543
00:29:28,620 --> 00:29:32,200
la sama minimax tipo
de serĉo, nur ni

544
00:29:32,200 --> 00:29:37,570
iranta teni trako, ne nur de la
efektivaj valoroj kiujn ni havas, sed ni

545
00:29:37,570 --> 00:29:41,440
sekvigi la plej bona ebla
valoro ke mi povus akiri,

546
00:29:41,440 --> 00:29:45,700
kaj la plej malbonan eblan
rezulton mi povus havi.

547
00:29:45,700 --> 00:29:50,470
Kaj iam la plej malbona ebla
afero serĉas verŝajna,

548
00:29:50,470 --> 00:29:52,694
Mi forlasos tiun parton de la arbo.

549
00:29:52,694 --> 00:29:54,610
Kaj mi eĉ ne ĝeni
rigardante tio plu.

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

551
00:29:57,680 --> 00:30:02,600
>> Bone, do imagu, ke ni komencu
kun tiu sama ĝusta ludo arbo.

552
00:30:02,600 --> 00:30:05,200
Kaj nun ni tuj iru
malsupren, la tuta vojo malsupren

553
00:30:05,200 --> 00:30:07,200
por ke malsupro maldekstra angulo.

554
00:30:07,200 --> 00:30:11,180
En tiu fundo forlasis angulon, ni
rigardi kaj ni taksos ĉi tabulo.

555
00:30:11,180 --> 00:30:15,700
Eble estas kvar de kvar tic-tac-piedfingro
estraro, aŭ eble estas ŝaka tabulo.

556
00:30:15,700 --> 00:30:18,620
Sed ni rigardu ĝin, kaj ni taksos
ĝin, kaj ni preni valoron de ok.

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

558
00:30:22,290 --> 00:30:28,030
>> Je tiu punkto, ni scias ke
ni ricevos almenaŭ

559
00:30:28,030 --> 00:30:32,380
ok poentoj de tiu fundo decido.

560
00:30:32,380 --> 00:30:36,620
Negrave kio la aliaj
du estas, ke sep kaj ke du.

561
00:30:36,620 --> 00:30:38,580
Ili povus esti ajna valoroj
ili volis esti.

562
00:30:38,580 --> 00:30:41,279
Ni tuj atingi
Almenaŭ ok punktoj.

563
00:30:41,279 --> 00:30:43,070
Bone, sed ni povus
antaŭeniri kaj kontroli.

564
00:30:43,070 --> 00:30:45,080
Eble unu el ili estas pli bonaj ol ok.

565
00:30:45,080 --> 00:30:46,000
>> Ni rigardas la sep.

566
00:30:46,000 --> 00:30:46,910
Ĉu bona ol ok?

567
00:30:46,910 --> 00:30:48,680
Ne, tio ne ŝanĝas
nia opinio ajn.

568
00:30:48,680 --> 00:30:49,460
Ni rigardu la du.

569
00:30:49,460 --> 00:30:50,543
Ĉu bona ol ok?

570
00:30:50,543 --> 00:30:52,580
Ne, tio ne ŝanĝas
nia opinio ajn.

571
00:30:52,580 --> 00:30:55,480
Do nun ni scias ke ni elĉerpita
ĉiuj la eblecoj tie.

572
00:30:55,480 --> 00:30:58,330
Ni ne tuj akiri
ion pli bonan ol ok.

573
00:30:58,330 --> 00:31:01,310
Ni tuj preni akurate ok.

574
00:31:01,310 --> 00:31:03,825
>> Kaj tiel ni ŝanĝi tiun nodon kaj
diru, ke nun estas certeco.

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

576
00:31:07,010 --> 00:31:10,270
Ni iru unu nivelo supre.

577
00:31:10,270 --> 00:31:13,820
Nun ni scias ion
pri kiuj minimumigo nivelo.

578
00:31:13,820 --> 00:31:18,560
Ni scias ke ni neniam ricevos
pli ol ok punktoj se ni iros

579
00:31:18,560 --> 00:31:20,910
tiudirekten.

580
00:31:20,910 --> 00:31:22,980
Ĉar eĉ se tiuj
aliaj du branĉoj rezulti

581
00:31:22,980 --> 00:31:26,170
esti fantazia kaj meritas
miloj da poentoj ĉiu,

582
00:31:26,170 --> 00:31:31,666
nia kontraŭulo donos nin la
minimuma, kaj doni al ni la ok.

583
00:31:31,666 --> 00:31:32,790
Bone, nu, ni vidos.

584
00:31:32,790 --> 00:31:35,190
Ni tenos subiro tian vojon.

585
00:31:35,190 --> 00:31:38,490
Ni iru al tiu mezo maldekstre.

586
00:31:38,490 --> 00:31:40,560
Ni rigardas malsupren kaj vidas ke estas naŭ.

587
00:31:40,560 --> 00:31:45,590
Ni scias ke ni tuj ricevas
almenaŭ naŭ punktoj por subiro

588
00:31:45,590 --> 00:31:47,720
ke meza vojo.

589
00:31:47,720 --> 00:31:52,110
Kaj je tiu punkto, ni povas simple paŭzi.

590
00:31:52,110 --> 00:31:56,910
Kaj ni povas diri, rigardu, mi
koni en la nivelo supre,

591
00:31:56,910 --> 00:32:01,160
Mi tuj akiras iun pli ol ok
punktoj por subiro tiu direkto.

592
00:32:01,160 --> 00:32:05,670
Sed se mi venus sur la mezo
padon anstataŭ la maldekstra vojo,

593
00:32:05,670 --> 00:32:08,980
Mi ricevus almenaŭ naŭ punktoj.

594
00:32:08,980 --> 00:32:13,590
>> Mia oponanto estas neniam iranta
permesu al mi iri malsupren ke meza vojo.

595
00:32:13,590 --> 00:32:14,650
Ili akiras elekti.

596
00:32:14,650 --> 00:32:18,140
Kaj ili tuj elektas la
pado al la maldekstra al la ok,

597
00:32:18,140 --> 00:32:23,650
prefere ol malsupren la mezo al
kio estas almenaŭ naŭ punktoj.

598
00:32:23,650 --> 00:32:25,334
Do je tiu punkto, mi halti.

599
00:32:25,334 --> 00:32:26,500
Kaj mi diras, vi scias kion?

600
00:32:26,500 --> 00:32:29,990
Mi ne devas rigardi ajnan
pli malsupren en tiu direkto.

601
00:32:29,990 --> 00:32:32,270
Ĉar mi neniam tuj alvenos tien.

602
00:32:32,270 --> 00:32:36,660
>> Mi povas salti super tiu,
kaj mi povas salti super ke ses,

603
00:32:36,660 --> 00:32:39,720
ĉar tio neniam okazos.

604
00:32:39,720 --> 00:32:42,470
Do mi iros malsupren kaj mi
konsideri la sekva ebleco.

605
00:32:42,470 --> 00:32:44,830
Mi iru tien kaj mi diras: Mi vidas du.

606
00:32:44,830 --> 00:32:47,125
Mi scias se mi atingos tien, mi
ricevos almenaŭ du.

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

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

609
00:32:50,470 --> 00:32:51,520
Mi plu iri.

610
00:32:51,520 --> 00:32:52,440
Mi vidas kvar.

611
00:32:52,440 --> 00:32:54,920
Mi scias ke mi iros akiri almenaŭ kvar.

612
00:32:54,920 --> 00:32:57,200
Ekzistas ankoraŭ multaj inter
kvar kaj ok, tamen.

613
00:32:57,200 --> 00:32:58,454
Do mi plu iri.

614
00:32:58,454 --> 00:32:59,870
Mi rigardas malsupren kaj mi vidas tie estas unu.

615
00:32:59,870 --> 00:33:01,614
Bone, mi scias se
Mi iras malsupren tiu pado,

616
00:33:01,614 --> 00:33:03,280
Mi tuj povos elekti kvar.

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

618
00:33:06,540 --> 00:33:08,980
Kio mia kontraŭulo faros?

619
00:33:08,980 --> 00:33:12,310
Inter iu kiu donas al mi
ok, iu kiu donas al mi kvar,

620
00:33:12,310 --> 00:33:14,730
kaj iu kiu
donas al mi almenaŭ naŭ,

621
00:33:14,730 --> 00:33:17,550
nu, li tuj al mi la kvar.

622
00:33:17,550 --> 00:33:20,110
Kaj mi scias jam nun
plejsupro, mi tuj

623
00:33:20,110 --> 00:33:23,145
povi akiri almenaŭ
kvar punktoj el ĉi ludo.

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

625
00:33:27,030 --> 00:33:30,900
>> La tuta ideo de alfa-beta
estas fortranĉi partojn la arbo tiel

626
00:33:30,900 --> 00:33:32,530
ke mi ne rigardas ilin anymore.

627
00:33:32,530 --> 00:33:35,964
Sed ĝi ankoraŭ aspektas kiel mi estis
rigardante multa la arbo.

628
00:33:35,964 --> 00:33:36,880
Ni plu iri malsupren.

629
00:33:36,880 --> 00:33:38,305
Ni mallevigxu la venonta unu nun.

630
00:33:38,305 --> 00:33:39,680
Malsupren ĉe la malsupro, mi trovos unu.

631
00:33:39,680 --> 00:33:41,030
Mi scias ke mi iros akiri almenaŭ unu.

632
00:33:41,030 --> 00:33:41,690
Mi daŭre rigardante.

633
00:33:41,690 --> 00:33:42,625
>> Mi trovas tri.

634
00:33:42,625 --> 00:33:44,250
Mi scias ke mi iros akiri almenaŭ tri.

635
00:33:44,250 --> 00:33:44,840
Mi plu iri.

636
00:33:44,840 --> 00:33:45,660
Mi trovos kvin.

637
00:33:45,660 --> 00:33:49,760
Mi scias ke mi iros akiri kvin
se mi malsupreniros en tiu pado.

638
00:33:49,760 --> 00:33:52,580
Kaj mi ankaŭ scias tiam
ke mia kontraŭulo, se mi

639
00:33:52,580 --> 00:33:55,510
elekti la mezo de
la tri grandaj elektoj,

640
00:33:55,510 --> 00:34:01,440
Li tuj donas al mi
iu kiu estas kvin aŭ malpli.

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

642
00:34:02,150 --> 00:34:03,400
Mi povas plu iri tien.

643
00:34:03,400 --> 00:34:06,470
Mi povas subrigardi kaj mi
povas diri, kion mi

644
00:34:06,470 --> 00:34:08,239
akiri ĉu mi iros malsupren la mezo vojon?

645
00:34:08,239 --> 00:34:09,909
Mi tuj akiri, nu, tri tie.

646
00:34:09,909 --> 00:34:12,080
Mi tuj prenos ion
ke estas almenaŭ tri.

647
00:34:12,080 --> 00:34:16,030
Ekzistas ankoraŭ aferoj inter
tri kaj kvin, do mi reserĉi.

648
00:34:16,030 --> 00:34:20,203
Ho, naŭ, mi definitive
preni ke super tri.

649
00:34:20,203 --> 00:34:22,744
Mi tuj akiri almenaŭ naŭ
se mi iru ke meza vojo.

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

651
00:34:25,530 --> 00:34:31,010
>> Nun mia kontraŭulo haltas kaj diras,
rigardi, ne estas punkto plu.

652
00:34:31,010 --> 00:34:33,669
Mi scias ke mia
minimumigo kontraŭulo, li estas

653
00:34:33,669 --> 00:34:36,210
tuj al mi la afero, ke estas
malpli ol aŭ egala al kvin,

654
00:34:36,210 --> 00:34:39,030
anstataŭ la afero, ke estas
pli granda ol aŭ egala al naŭ.

655
00:34:39,030 --> 00:34:39,530
Mi haltas.

656
00:34:39,530 --> 00:34:40,779
Mi ne rigardu plu ĉe tio.

657
00:34:40,779 --> 00:34:43,280
Mi plu iri.

658
00:34:43,280 --> 00:34:44,850
>> Mi rigardas malsupren sur ĉi tiu.

659
00:34:44,850 --> 00:34:46,370
Malsupren al la fundo, mi trovas ses.

660
00:34:46,370 --> 00:34:50,040
Mi scias ke mi iros akiri almenaŭ ses.

661
00:34:50,040 --> 00:34:53,130
Sed kion mi povas fari?

662
00:34:53,130 --> 00:34:54,877
Mi povas halti.

663
00:34:54,877 --> 00:34:57,460
Ĉar ne estas elekto inter
iu kiu estas almenaŭ ses

664
00:34:57,460 --> 00:34:59,250
kaj iu kiu estas
malpli ol kvin, li estas

665
00:34:59,250 --> 00:35:02,570
tuj al mi la afero
Tio estas malpli ol kvin.

666
00:35:02,570 --> 00:35:04,779
Kaj nun mi scias mi iros
akiri ĝuste tion preferatan.

667
00:35:04,779 --> 00:35:06,195
Mi tuj akiri ke kvin elekto.

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

669
00:35:08,980 --> 00:35:10,010
>> Mi iras reen ĝis la supro.

670
00:35:10,010 --> 00:35:11,450
Kiun mi povos
elekti inter io

671
00:35:11,450 --> 00:35:14,449
jen granda ol aŭ egala al kvar,
aŭ iu kiu estas egala al kvin?

672
00:35:14,449 --> 00:35:17,140
Mi tuj prenos ion
ke estas almenaŭ kvin.

673
00:35:17,140 --> 00:35:20,490
Mi iras malsupren la lasta vojo, ĉiuj
vojon malsupren al la fundo.

674
00:35:20,490 --> 00:35:21,260
Tie estas unu.

675
00:35:21,260 --> 00:35:23,410
OK, almenaŭ mi tuj ricevos unu poenton.

676
00:35:23,410 --> 00:35:24,427
Mi plu iri.

677
00:35:24,427 --> 00:35:25,760
Du, ho, tio estas pli bona ol tiu.

678
00:35:25,760 --> 00:35:27,100
Mi tuj akiri almenaŭ du.

679
00:35:27,100 --> 00:35:28,610
Mi trovas tri.

680
00:35:28,610 --> 00:35:31,450
Mi scias ke mi iros akiri tri.

681
00:35:31,450 --> 00:35:34,690
>> Kaj la punkto super tiu,
mia kontraŭulo tuj

682
00:35:34,690 --> 00:35:38,540
doni al mi ion ke estas
malpli ol aŭ egala al tri.

683
00:35:38,540 --> 00:35:40,940
Kaj nun mi povas halti.

684
00:35:40,940 --> 00:35:46,290
Ĉar en la elekto inter mi estanta
kapabla akiri kvin kaj mia oponanto

685
00:35:46,290 --> 00:35:52,290
donante al mi ion malpli ol tri,
Mi ĉiam tuj prenos ke kvin.

686
00:35:52,290 --> 00:35:56,810
Do mi ne taksas ke
malsupran parton de la arbo ajn.

687
00:35:56,810 --> 00:35:59,470
>> Nun, ĉi eble ŝajnas negrava.

688
00:35:59,470 --> 00:36:03,630
Sed kiam iom bitoj de aritmetiko,
pli granda ol kaj malpli ol,

689
00:36:03,630 --> 00:36:10,640
povas detrancxis tutaj partoj de
tiu eksponente kreskanta arbo,

690
00:36:10,640 --> 00:36:14,280
kiu kondukas al grandega
kvanto de ŝparadoj, ŝparadoj

691
00:36:14,280 --> 00:36:17,630
kiuj estas sufiĉe grandaj ke mi
povas komenci ludi competitivamente

692
00:36:17,630 --> 00:36:21,330
ĉe pli kompleksaj ludoj.

693
00:36:21,330 --> 00:36:27,030
>> Bone, se ni rigardas la grandecon
kaj komplekseco de malsamaj ludoj,

694
00:36:27,030 --> 00:36:29,470
tic-tac-piedfingro estis nia facila ekzemplo.

695
00:36:29,470 --> 00:36:32,150
Ni havas malgrandan tabulon, tri por tri.

696
00:36:32,150 --> 00:36:36,030
Ni ricevas, maksimume, mezumo de
pri kvar malsamajn elektojn

697
00:36:36,030 --> 00:36:38,440
kiel ni iras tra la ludo.

698
00:36:38,440 --> 00:36:42,720
Ni havas ie ĉirkaŭ 10 al la
kvina eblaj malsamaj folioj.

699
00:36:42,720 --> 00:36:45,200
Kaj konstruante tic-tac-piedfingro
ludanto, nu, ni ĵus faris.

700
00:36:45,200 --> 00:36:47,460
Estas facile.

701
00:36:47,460 --> 00:36:49,890
>> Se ni supreniras al io pli
kompleksa, kiel Konekti Kvar.

702
00:36:49,890 --> 00:36:53,170
Ĉu vi memoras tiun ludon kie
vi faligi la eta ĵetonoj en?

703
00:36:53,170 --> 00:36:58,490
Estas ses por sep surŝipe,
ne ke multe pli granda, ankoraŭ

704
00:36:58,490 --> 00:37:00,770
havas pri la sama disbranĉadon
faktora kiel tic-tac-piedfingro.

705
00:37:00,770 --> 00:37:05,410
Mi havas kvar elektojn
kie mi povas meti aferojn en.

706
00:37:05,410 --> 00:37:10,760
Sed nun, mi havas multe pli
kondukas, 10 al la 21-a potenco.

707
00:37:10,760 --> 00:37:14,440
Tio estas iu kiu estas facile
sufiĉas ke ni solvi ĝin tuj.

708
00:37:14,440 --> 00:37:17,560
>> Damludo, pli complex-- vi
ricevis ok por ok surŝipe.

709
00:37:17,560 --> 00:37:20,570
Vi nur duonon de
ilin en ajna momento, kvankam.

710
00:37:20,570 --> 00:37:24,930
Vi havas disbranĉadon
faktoro kiu estas proksimume 2,8.

711
00:37:24,930 --> 00:37:28,160
Nu, ni havas kelkajn
movas vi povas preni.

712
00:37:28,160 --> 00:37:33,870
Vi havas proksimume 10 al la 31 folioj,
pli grandaj, kaj pli grandaj, kaj pli grandaj spacoj.

713
00:37:33,870 --> 00:37:37,340
Kiel mi devas traserĉi
tiuj daŭre pli grandaj spacoj,

714
00:37:37,340 --> 00:37:42,220
tio estas kiam aferoj kiel alfa-beta kaj
povante tranĉi for tutaj branĉoj

715
00:37:42,220 --> 00:37:44,420
iĝas esenca.

716
00:37:44,420 --> 00:37:47,440
>> Nun, kontroliloj estis sufiĉe facile en 1992.

717
00:37:47,440 --> 00:37:51,400
Komputila programo nomata
Chinook batis la mondo kontroliloj

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

719
00:37:53,590 --> 00:37:57,260
Kaj de tiam, neniu
homa mastro ludanto havas

720
00:37:57,260 --> 00:38:02,290
povis venki la plej bonan
komputa sistemoj.

721
00:38:02,290 --> 00:38:06,570
Se ni rigardas ion kiel ŝakon nun
Denove, ni havas ok por ok surŝipe.

722
00:38:06,570 --> 00:38:09,870
Sed ni havas multe pli kompleksa
pecoj, multe pli kompleksajn movadojn.

723
00:38:09,870 --> 00:38:14,610
Ni havas branĉanta faktoro de ĉirkaŭ
35, 35 eblaj movoj averaĝe

724
00:38:14,610 --> 00:38:20,030
ke mi povas kapti, kaj stato
spaco, kelkaj folioj

725
00:38:20,030 --> 00:38:28,950
ke tio kreskis al 10 al la 123rd potenco,
enormajn nombrojn da eblecoj.

726
00:38:28,950 --> 00:38:35,570
>> Eĉ ankoraŭ, modernaj procesoroj
kapablas fari tion sukcese.

727
00:38:35,570 --> 00:38:43,900
En 1995 kaj poste en 1997, komputilo
programo nomita Deep Blue konstruita fare de IBM

728
00:38:43,900 --> 00:38:49,601
kiuj kuris sur giganta superkomputilo
batis la nuna mondĉampiono,

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
Tio estis turnopunkto.

732
00:38:56,650 --> 00:39:00,620
Hodiaŭ, tamen, tiu sama prilaborado
potenco subigas mia MacBook.

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

734
00:39:04,180 --> 00:39:06,440
>> Prilaborado rapido tenas
atingi pli kaj pli rapide.

735
00:39:06,440 --> 00:39:09,500
Ni povas taksi pli kaj pli
tabuloj pli kaj pli rapide.

736
00:39:09,500 --> 00:39:14,550
Sed pli grave, ni havas bonan
pritakso funkcioj kaj bona rikoltilojn

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

738
00:39:15,460 --> 00:39:19,560
Do ni povas serĉi la
spaco pli komplekse.

739
00:39:19,560 --> 00:39:22,350
La plej granda de la tabulo
ludoj kiujn ni povas pensi,

740
00:39:22,350 --> 00:39:26,310
io kiel Go tio
akiris 19 de la 19 surŝipe,

741
00:39:26,310 --> 00:39:32,490
nun subite, ni estas preter la punkto
kie komputa sistemoj povas gajni.

742
00:39:32,490 --> 00:39:34,530
Mankas komputa
sistemo tie

743
00:39:34,530 --> 00:39:38,880
kiu povas venki profesiulo Iru ludanto.

744
00:39:38,880 --> 00:39:45,000
La pli bonaj sistemoj hodiaŭ rangon ĝi alproksimigas
la speco de bona amatora nivelo.

745
00:39:45,000 --> 00:39:49,285
Do ekzistas ankoraŭ sufiĉe eksteren
tie ke vi ne atingos ankoraŭ.

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

747
00:39:51,840 --> 00:39:55,360
>> Bone, tiuj
tradiciaj tabulludoj,

748
00:39:55,360 --> 00:39:58,560
tiuj specoj de sistemoj, kie ni
konstruu tiun minimax, ĉu ĝi estas atingis

749
00:39:58,560 --> 00:40:06,300
alfa-beta aŭ ne, ĉi tiuj algoritmoj laboras
ĉar ekzistas certaj limigoj.

750
00:40:06,300 --> 00:40:08,520
Ni havas perfektan informo
pri la mondo.

751
00:40:08,520 --> 00:40:11,690
Ni scias kie ĉiuj la pecoj estas.

752
00:40:11,690 --> 00:40:13,570
La mondo estas statikaj.

753
00:40:13,570 --> 00:40:16,220
Neniu alvenas al movi la
pecoj ĉirkaŭe dum mi estas

754
00:40:16,220 --> 00:40:20,640
tie sidis pensante, prenante mia vico.

755
00:40:20,640 --> 00:40:23,140
Ekzistas ago spaco kiu estas diskreta.

756
00:40:23,140 --> 00:40:26,900
Mi povas meti miajn peono tie,
aŭ mi povas meti mian peono tie.

757
00:40:26,900 --> 00:40:30,520
Mi ne rajtas meti miajn peono sur
la linio inter la du kvadratoj.

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

759
00:40:34,430 --> 00:40:36,520
>> Kaj fine, la agoj
estas determinisma.

760
00:40:36,520 --> 00:40:39,790
Mi scias, ke se mi diras,
frugilego al kavaliro tri,

761
00:40:39,790 --> 00:40:44,660
miaj frugilego tuj finos ĉe kavaliro
tri, kiel longa kiel ĝi estas valida movo.

762
00:40:44,660 --> 00:40:47,830
Mankas necerteco pri tio.

763
00:40:47,830 --> 00:40:52,490
Nun, kiel mi foriras al pli
malsamaj specoj de ludoj,

764
00:40:52,490 --> 00:40:55,960
ni devas rompi tiujn supozojn.

765
00:40:55,960 --> 00:41:00,020
>> Kio se mi iras al io
kiel klasikaj videoludoj?

766
00:41:00,020 --> 00:41:04,180
Jen elekto de video
ludoj de la Atari 2600.

767
00:41:04,180 --> 00:41:05,180
Kion mi havas tie?

768
00:41:05,180 --> 00:41:08,440
Mi havas Frogger, Spaco
Invadintoj, Pitfall, kaj Pac-Man.

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

770
00:41:11,290 --> 00:41:14,840
Kio specoj de medioj
mi havas ĉi tie nun?

771
00:41:14,840 --> 00:41:16,900
Kiu el tiuj supozoj
mi devas rompi?

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

773
00:41:19,410 --> 00:41:21,570
>> Nu, tio dependas de la ludo.

774
00:41:21,570 --> 00:41:28,170
Mi povus ludi ŝakon en la 2600, kaj
ĝi estus same kiel antauxe.

775
00:41:28,170 --> 00:41:33,020
Por plejparto de tiuj sistemoj, ekzistas
kompleta scio pri la mondo.

776
00:41:33,020 --> 00:41:36,300
Ekzistas tute
determina agoj.

777
00:41:36,300 --> 00:41:38,330
Sed kutime, la mondo
plu statika.

778
00:41:38,330 --> 00:41:41,970
Tio estas, dum mi sidis tie
atendante, io moviĝas.

779
00:41:41,970 --> 00:41:44,320
La fantomoj estas venantaj akiri min.

780
00:41:44,320 --> 00:41:46,570
La skorpio estas sekvanta min sub.

781
00:41:46,570 --> 00:41:48,880
La spaco invadantoj
venas pli kaj pli proksimen.

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

783
00:41:54,020 --> 00:41:55,510
Kiel bone ni povas fari kontraŭ tiuj?

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

785
00:41:58,640 --> 00:42:02,790
>> Antaŭ kelkaj jaroj, Google
estis nomita projekto

786
00:42:02,790 --> 00:42:12,030
DeepMind, kie ili trejnis komputilo
programo por ludi Atari 2600 ludoj.

787
00:42:12,030 --> 00:42:16,120
Kaj se vi opinias ke tio estas ne grava
negoco, la rezultoj de lia studo

788
00:42:16,120 --> 00:42:19,920
estis eldonita en Nature, tiel
proksimume tiel bona publikaĵo

789
00:42:19,920 --> 00:42:22,500
kiel vi povus akiri.

790
00:42:22,500 --> 00:42:24,340
Kaj jen kiel bone ili rezultis.

791
00:42:24,340 --> 00:42:29,220
>> Ili havas algoritmon kiu sidis
kaj rigardis nur la ekrano enigoj.

792
00:42:29,220 --> 00:42:34,080
Ĝi ne ricevis instrukciojn ajn
pri la reguloj de la ludo.

793
00:42:34,080 --> 00:42:42,610
Oni supozis elkompreni,
bazis lian poentaron, kiel bone ĝi faras.

794
00:42:42,610 --> 00:42:46,560
Ĉi estis sistemo kiu uzis ion
vokis plifortigon lernado.

795
00:42:46,560 --> 00:42:48,380
Tio estas, ĝi rigardis lian poentaron.

796
00:42:48,380 --> 00:42:51,620
Kaj se ĝi havas bonan partituro, ĝi diris:
Mi devus memori tiujn aĵojn.

797
00:42:51,620 --> 00:42:53,310
Kaj mi ne faru tiujn denove.

798
00:42:53,310 --> 00:42:56,450
Kaj se ĝi havas malbonan poentaron, ĝi diris:
Mi devus ne fari tion denove.

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

800
00:42:59,750 --> 00:43:03,430
>> Tio estas la agado
de tiuj trejnitaj sistemoj

801
00:43:03,430 --> 00:43:07,490
permesita ludi por
malmultajn horojn en ĉiu ludo,

802
00:43:07,490 --> 00:43:12,490
komparitaj kontraŭ profesiaj ludantoj.

803
00:43:12,490 --> 00:43:19,670
Do por ĉiuj la ludoj kiuj estas
al la maldekstra flanko de ĉi tiu linio,

804
00:43:19,670 --> 00:43:25,920
tiu memo-trejnita komputila programo
superis la profesia gamers.

805
00:43:25,920 --> 00:43:29,690
Kaj por ĉiu al la
Bone, la profesiaj ludantoj

806
00:43:29,690 --> 00:43:30,920
estis ankoraŭ la plej bona.

807
00:43:30,920 --> 00:43:34,040

808
00:43:34,040 --> 00:43:36,850
Por iu kiu sciis
nenion pri la reguloj, kiuj

809
00:43:36,850 --> 00:43:43,020
sciis nenion pri la strukturo de la
ludoj, tiu estas impresa elfaro.

810
00:43:43,020 --> 00:43:45,660
Kaj ĉi tio estas kion ni povas fari hodiaŭ.

811
00:43:45,660 --> 00:43:50,239
>> OK, vi diras, sed se ni
pensi pri AI en ludoj,

812
00:43:50,239 --> 00:43:52,530
kutime ni pensas pri la
kion ni povas reale

813
00:43:52,530 --> 00:43:54,180
sidiĝi kaj ludi kontraŭ.

814
00:43:54,180 --> 00:43:58,760
Se mi sidiĝu kaj mi ludas
StarCraft, aŭ mi ludas Liberaj Kribrilo,

815
00:43:58,760 --> 00:44:01,870
la komputilo kontraŭulo estas la
persono kontrolanta la Zerg,

816
00:44:01,870 --> 00:44:06,770
aŭ kontroli la aliaj civilizacio.

817
00:44:06,770 --> 00:44:11,920
Ĉu al tiuj ludantoj
reale trovi iliajn movojn?

818
00:44:11,920 --> 00:44:18,810
>> Nu, tiuj ludoj estas strukturita
tre simile kiel niaj tabulludoj,

819
00:44:18,810 --> 00:44:22,250
tiuj ludoj kiujn ni
kolektive nomas kvar X ludoj,

820
00:44:22,250 --> 00:44:26,040
esplori, expand-- forgesu tiujn.

821
00:44:26,040 --> 00:44:26,980
Kio estas ili?

822
00:44:26,980 --> 00:44:32,150
Esplori, ampleksigi kaj estingi,
Mi pensas estas la lasta.

823
00:44:32,150 --> 00:44:36,060
Sed ili estas esence
esplorado kaj Conquer ludoj.

824
00:44:36,060 --> 00:44:41,020
Tipe, la komputilo kontraŭulo
tie havas limigitan informon.

825
00:44:41,020 --> 00:44:45,486
Ili ne scias ĝuste kio estas
daŭriganta malantaŭ tiu nebulo de milito.

826
00:44:45,486 --> 00:44:47,735
Ili ne akiras vidi kion
vi havas en via inventaro.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> Ekzistas medion kiu estas dinamika.

829
00:44:52,800 --> 00:44:56,180
Ĉio ŝanĝiĝas la tutan tempon.

830
00:44:56,180 --> 00:45:00,290
Vi ne ricevos sidi kaj
atendi preni vian movon.

831
00:45:00,290 --> 00:45:02,810
Sed plej aferoj estas ankoraŭ diskreta.

832
00:45:02,810 --> 00:45:04,200
Mi devas meti mian urbon tie.

833
00:45:04,200 --> 00:45:06,750
Aŭ mi devos meti mian urbon tie.

834
00:45:06,750 --> 00:45:08,950
Kaj ĉio estas determinisma.

835
00:45:08,950 --> 00:45:14,660
Kiam mi diras, movi mian unuo tie, mia unuo
movas tie, krom se obstaklo subite

836
00:45:14,660 --> 00:45:17,700
havas rolon.

837
00:45:17,700 --> 00:45:21,610
Nun, tio ne estas ĉiu komputilo
ludoj kiu estas tie hodiaŭ.

838
00:45:21,610 --> 00:45:27,320
>> Se mi iros kaj mi ludos unua persono tipo
ludo, io kiel Ŝtelisto aŭ Fallout

839
00:45:27,320 --> 00:45:33,350
aŭ Skyrim, aŭ Halo, nun
Mi havas komputilon kontraŭuloj

840
00:45:33,350 --> 00:45:37,860
kiuj estas tie ke havas
tre malsaman situacion.

841
00:45:37,860 --> 00:45:40,020
Ili havas, denove, limigita informo.

842
00:45:40,020 --> 00:45:43,420
Ili nur povas vidi
certaj vida kampo.

843
00:45:43,420 --> 00:45:45,180
La medio estas ankoraŭ dinamika.

844
00:45:45,180 --> 00:45:48,280
Aĵoj ŝanĝas la tutan tempon.

845
00:45:48,280 --> 00:45:52,300
>> Sed nun mi havas multe pli
kontinua ago spaco.

846
00:45:52,300 --> 00:45:57,170
Mi povas nur peeking a
iom el la pordejo.

847
00:45:57,170 --> 00:46:00,650
Kaj iuj ludoj, mia
agoj estas stokasta.

848
00:46:00,650 --> 00:46:04,590
Mi alvenas al provi salti super tiu muro,
sed mi havas ŝancon de maltrafi.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Tiuj tipoj de ludoj proksimiĝas
kaj pli proksime al la specoj de regiloj

851
00:46:14,550 --> 00:46:17,330
ke ni konstruu en robótica.

852
00:46:17,330 --> 00:46:21,050
>> En robotiko, ni devas supozi
ke ni havas limigitan informon.

853
00:46:21,050 --> 00:46:23,070
Ni havas sensores kiu
informi nin pri la mondo.

854
00:46:23,070 --> 00:46:25,860
Ni havas ĉiam ŝanĝiĝanta,
dinamika medio.

855
00:46:25,860 --> 00:46:30,440
Ni havas mondon en kiu spaco estas
kontinua, prefere ol diskreta.

856
00:46:30,440 --> 00:46:36,260
Kaj niaj agoj, kiam oni provas
ilin, havi ŝancon de maltrafi.

857
00:46:36,260 --> 00:46:40,960
Kaj fakte, moderna ludo
regiloj por via Halo kontraŭulo,

858
00:46:40,960 --> 00:46:48,690
aŭ por tiuj NPCs en Skyrim, esence
kuri malgrandan robótica arkitekturoj.

859
00:46:48,690 --> 00:46:50,380
>> Ili sentas la mondo.

860
00:46:50,380 --> 00:46:52,910
Ili konstruas modelon de la mondo.

861
00:46:52,910 --> 00:46:57,950
Ili komputi bazita sur aro de
golojn kiuj ili ŝatus plenumi.

862
00:46:57,950 --> 00:47:03,110
Ili planas agojn bazita
sur kion ili scias.

863
00:47:03,110 --> 00:47:07,940
Kaj tiuj estas precize la samaj specoj
de sistemoj kiuj ni konstruas en robótica.

864
00:47:07,940 --> 00:47:11,420
Do tiuj arkitekturoj, al
venigi ĉi reen kune,

865
00:47:11,420 --> 00:47:14,500
estas ofte tute sama.

866
00:47:14,500 --> 00:47:16,340
>> Do ni vidu se ni povas vidi tion.

867
00:47:16,340 --> 00:47:19,210
Ni reiru al nia
tic-tac-piedfingro ekzemplo.

868
00:47:19,210 --> 00:47:22,690
Kaj mi tuj petos kelkaj miaj
post-dokumentojn por antaŭvidi kaj helpi min.

869
00:47:22,690 --> 00:47:26,970
Do Chen Ming, kaj Alessandro, kaj
Olivier, se vi infanoj estus alveninta.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
Kaj mi tuj bezonos
kelkaj volontuloj

872
00:47:35,440 --> 00:47:37,590
>> OK, mi vidis manon supren dekstra
tie en la mezo.

873
00:47:37,590 --> 00:47:39,965
Lasu min preni unu pli, iu
plu en la dorso eble.

874
00:47:39,965 --> 00:47:40,881
Bone, tie.

875
00:47:40,881 --> 00:47:41,490
Venu supren.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
Bone.

878
00:47:45,335 --> 00:47:49,490
Do ni arangxas suben.

879
00:47:49,490 --> 00:48:03,700
Kaj se vi infanoj ĝustiĝus
reen ĉirkaŭ tie por mi, fantazia.

880
00:48:03,700 --> 00:48:06,580
>> Do tiu estas roboto nomita Baxter.

881
00:48:06,580 --> 00:48:10,880
Kaj Baxter estas roboto kiu estas
komerca platformo, desegnita

882
00:48:10,880 --> 00:48:13,030
por kompanio nomita Rethink.

883
00:48:13,030 --> 00:48:16,580
Kaj tiu roboto estas desegnita
por malgrandskala fabrikado.

884
00:48:16,580 --> 00:48:19,265
Sed hodiaŭ ni tuj
uzi ĝin por ludi tic-tac-piedfingro.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Nun, ĉi tiu roboto estas ankaŭ iu
jen relative unika.

887
00:48:27,150 --> 00:48:32,950
Ĉar se mi staris ie ajn
proksiman al norma fabriko aŭtomatigo

888
00:48:32,950 --> 00:48:39,580
sistemo, mi estus en tre serioza
danĝero de esti lezita.

889
00:48:39,580 --> 00:48:45,600
>> Baxter, tamen, estas desegnita por esti
relative sekuraj por interagi kun.

890
00:48:45,600 --> 00:48:48,680
Kaj tial mi povas puŝi sur tiun roboton.

891
00:48:48,680 --> 00:48:52,350
Kaj vi povas vidi ĝin estas iom
iom fleksebla kiam ĝi moviĝas ĉirkaŭe.

892
00:48:52,350 --> 00:48:57,250
Kaj mi povas fermi ŝin
Kie mi ŝatus ŝin iri.

893
00:48:57,250 --> 00:49:03,410
Nun en normala robota sistemo,
ni havus aron de artikoj tie

894
00:49:03,410 --> 00:49:07,970
tio estus rekte
respondanta al pozicio komandojn.

895
00:49:07,970 --> 00:49:13,180
Kaj ili ne nepre gravas
se ili moviĝis tra malferma aero,

896
00:49:13,180 --> 00:49:15,555
aŭ se ili movigxadis
tra mia costillar.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> BONE.

899
00:49:19,120 --> 00:49:22,090
Kaj tipe, se vi estus
tie kun industria sistemo,

900
00:49:22,090 --> 00:49:23,400
vi irus nenie proksime ĝi.

901
00:49:23,400 --> 00:49:26,280
Estus flava
sekureco bendo cxirkauxe.

902
00:49:26,280 --> 00:49:28,310
Tiu sistemo havas
iomete malsama dezajno

903
00:49:28,310 --> 00:49:32,130
esti pli amikaj kaj pli facila
por homoj por interagi kun,

904
00:49:32,130 --> 00:49:36,380
en kiuj en ĉiu artiko, tie estas printempo.

905
00:49:36,380 --> 00:49:39,110
Kaj anstataŭ kontrolanta
ĝusta pozicio,

906
00:49:39,110 --> 00:49:43,110
Ni kontrolas certa kvanto de
torque, iu kvanto de forto,

907
00:49:43,110 --> 00:49:45,874
ke ni ŝatus esti en tiu printempo.

908
00:49:45,874 --> 00:49:47,790
Bone, do lasu min
preni niaj volontuloj tie.

909
00:49:47,790 --> 00:49:48,540
Saluton, kio estas via nomo?

910
00:49:48,540 --> 00:49:49,010
>> Publiko: Louis.

911
00:49:49,010 --> 00:49:49,635
>> Parolanto: Louis.

912
00:49:49,635 --> 00:49:50,490
Bela vidi vin.

913
00:49:50,490 --> 00:49:50,990
Kaj?

914
00:49:50,990 --> 00:49:51,610
>> Publiko: Davido.

915
00:49:51,610 --> 00:49:51,960
>> Parolanto: Davido.

916
00:49:51,960 --> 00:49:52,550
Agrable renkonti vin.

917
00:49:52,550 --> 00:49:54,508
Se vi uloj atendus
ĝuste ĉi tie por dua,

918
00:49:54,508 --> 00:49:56,420
Mi tuj donos al vi
oportunon fari tion.

919
00:49:56,420 --> 00:50:00,610
Do tiu roboto, se vi iros!
kaj se vi puŝas milde sur ĝi,

920
00:50:00,610 --> 00:50:03,780
vi tuj vidos ke
ĝi moviĝas iomete.

921
00:50:03,780 --> 00:50:06,349
Kaj se vi ekpreni ĝin ĝuste
tie sur la pojno nur

922
00:50:06,349 --> 00:50:09,390
supre kie tiuj butonoj estas, ĝi
aspektas kiel vi devus ekpreni la butonoj,

923
00:50:09,390 --> 00:50:13,100
sed havigu rajton super ĝi anstataŭe, vi
povos tre milde manipuli ĝin

924
00:50:13,100 --> 00:50:14,545
tra spaco.

925
00:50:14,545 --> 00:50:15,920
Louis, vi volas doni ĝin provo?

926
00:50:15,920 --> 00:50:19,465
Do donu ĝin iomete
puŝi komence.

927
00:50:19,465 --> 00:50:23,190
Kaj tiam se vi metos viajn fingrojn
Dekstre kaj tenos ĝin,

928
00:50:23,190 --> 00:50:24,807
ĉar ĝi moviĝas por vi tiam.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
Bone, vi volas doni ĝin provo?

931
00:50:29,365 --> 00:50:29,980
Venu supren.

932
00:50:29,980 --> 00:50:32,300
Do donu ĝin nur milda
puŝi tie komenci.

933
00:50:32,300 --> 00:50:33,820
Vi povas senti kio ĝi estas kiel.

934
00:50:33,820 --> 00:50:40,060
Kaj tiam se vi ekpreni ĝin ĝuste tie,
vi povos manovri en ĉirkaŭe.

935
00:50:40,060 --> 00:50:41,280
>> BONE.

936
00:50:41,280 --> 00:50:47,360
Do tipe, tiu speco de roboto estus
esti uzata por malgranda skala fabrikado.

937
00:50:47,360 --> 00:50:50,980
Kaj mi tuj movas tiu brako ĵus
malsupren de la vojo iomete tie.

938
00:50:50,980 --> 00:50:55,750
Sed hodiaŭ, ni tuj uzos la
sama tic-tac-piedfingro ludado sistemo

939
00:50:55,750 --> 00:50:59,520
surbaze minimax ke ni konstruas pli frue.

940
00:50:59,520 --> 00:51:00,549
BONE?

941
00:51:00,549 --> 00:51:02,340
Do, vi uloj estas ĉiu
iranta ludi ludon.

942
00:51:02,340 --> 00:51:04,210
Louis, vi tuj estos unuaj.

943
00:51:04,210 --> 00:51:05,920
Lasu min nur teni supren tie por dua.

944
00:51:05,920 --> 00:51:10,949
Mi tuj havos vi staras dekstre
tie, nur tiel ĉiuj povas vidi vin.

945
00:51:10,949 --> 00:51:11,990
Ĉu vi uloj starigis tie?

946
00:51:11,990 --> 00:51:13,120
>> Roboto: Bonvenon.

947
00:51:13,120 --> 00:51:15,910
Ni ludas tic-tac-piedfingro.

948
00:51:15,910 --> 00:51:20,860
Ne ekkapti vian ĵetono antaŭ
Mi diras ke estas via vico.

949
00:51:20,860 --> 00:51:22,050
Mi komencos la ludon.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
Sed mia vico.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
Parolanto: Nun, se vi povus preni unu el
viaj pecoj kaj antaŭeniri kaj meti ĝin.

954
00:51:50,210 --> 00:51:51,446
Roboto: Estas via vico.

955
00:51:51,446 --> 00:51:53,430
[Ridado]

956
00:51:53,430 --> 00:51:54,836
Sed mia vico.

957
00:51:54,836 --> 00:51:56,820
[Ridado]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[Ridado]

960
00:52:15,680 --> 00:52:16,570
Estas via vico.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
Parolanto: La homa raso estas
havante vin tie, Louis.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> Roboto: Estas mia vico.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> Parolanto: Do ​​Baxter
sukcese blokita tie.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> Roboto: Estas via vico.

969
00:52:52,480 --> 00:52:53,360
Sed mia vico.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
Estas via vico.

972
00:53:16,810 --> 00:53:17,760
Sed mia vico.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
Parolanto: Kaj ni lasu Baxter
fini eksteren lian lastan movon tie.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [Ridado]

977
00:53:39,090 --> 00:53:40,480
>> Roboto: Jen kravato.

978
00:53:40,480 --> 00:53:42,030
Mi gajnos venontfoje.

979
00:53:42,030 --> 00:53:43,365
>> [Ridado]

980
00:53:43,365 --> 00:53:45,210
>> Parolanto: Bone,
dankon tre multa, Louis.

981
00:53:45,210 --> 00:53:46,094
Dankon.

982
00:53:46,094 --> 00:53:46,980
Vi povas iri tiun vojon.

983
00:53:46,980 --> 00:53:49,759
>> Roboto: mi komencos la ludon.

984
00:53:49,759 --> 00:53:51,800
Parolanto: Do ​​lasu min klarigi
al vi pli malmulte

985
00:53:51,800 --> 00:53:55,410
iom antaŭ ol ni akiras nian rematĉon tie.

986
00:53:55,410 --> 00:53:57,200
Kion ekzakte okazas?

987
00:53:57,200 --> 00:53:59,430
Do la roboto havas fotilon supren supro tie.

988
00:53:59,430 --> 00:54:01,330
Kaj ĝin rigardante malsupren la tabulo.

989
00:54:01,330 --> 00:54:04,470
Kaj ĝin vidinte ĉu
ĝi estas alvenis ruĝa O aŭ blua

990
00:54:04,470 --> 00:54:10,450
kaj blanka X. Pro tiuj akiras metita sur la
tabulo, tio estas esence la sama eniga

991
00:54:10,450 --> 00:54:13,890
ke ni estus vocxlegis el
nia datumstrukturo de nia ekrano.

992
00:54:13,890 --> 00:54:17,290
Ĝi estas kurante la sama
minimax algoritmo esti

993
00:54:17,290 --> 00:54:21,010
kapabla trovi kie
meti bonan signon.

994
00:54:21,010 --> 00:54:24,820
>> Kaj tiam ni donante komandon pri
kie ni ŝatus signo meti.

995
00:54:24,820 --> 00:54:26,120
La brako estas movanta ekster.

996
00:54:26,120 --> 00:54:31,750
Oni uzas vakuo gripper apliki
iuj suĉado al tiu ligna peco,

997
00:54:31,750 --> 00:54:35,240
repreni ĝin, kopii ĝin al la dekstra
lokon, kaj tiam liberigas la suĉado

998
00:54:35,240 --> 00:54:36,950
kaj faligi ĝin.

999
00:54:36,950 --> 00:54:38,990
Bone, ni tuj
doni ĝin unu pafon

1000
00:54:38,990 --> 00:54:40,930
kun iomete pli lerta ludanto tie.

1001
00:54:40,930 --> 00:54:42,290
Vi preta?

1002
00:54:42,290 --> 00:54:46,150
Bone, se vi volas stari rekte tien
tie kaj doni a-- rezulti tiun vojon

1003
00:54:46,150 --> 00:54:47,955
Do vi povas vidi ĉiuj.

1004
00:54:47,955 --> 00:54:48,830
Kaj tiam [inaudible].

1005
00:54:48,830 --> 00:54:49,330
>> Roboto: Estas mia vico.

1006
00:54:49,330 --> 00:54:50,455
>> Parolanto: Baxter komencos.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
Estas via vico.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
Sed mia vico.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
Estas via vico.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
Sed mia vico.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [Ridado]

1017
00:56:06,192 --> 00:56:08,542
>> Parolanto: [WHISPERING] Nur
lasu lin iri antaŭen kaj gajni.

1018
00:56:08,542 --> 00:56:09,500
Roboto: Estas via vico.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
Parolanto: Tio estas BONE.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> Roboto: Estas mia vico.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [Ridado]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> Mi gajnos.

1027
00:56:43,510 --> 00:56:45,620
>> [Ridado]

1028
00:56:45,620 --> 00:56:46,595
>> Mi komencos la ludon.

1029
00:56:46,595 --> 00:56:48,261
>> Parolanto: Bone, dankon.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
Bone, mi kredas ke ni havas tempon por
unu pli bonega tic-tac-piedfingro ludanto,

1032
00:56:55,590 --> 00:57:00,490
iu kiu povas meti tion al
kongrui, kiu scias, kion ili faras.

1033
00:57:00,490 --> 00:57:03,010
>> [Ridado]

1034
00:57:03,010 --> 00:57:05,560
>> Kiu tuj estos nia ĉampiono tie?

1035
00:57:05,560 --> 00:57:08,110
Bone, viaj amikoj volontulis vi.

1036
00:57:08,110 --> 00:57:11,190
Tio estas suficxe bona por mi.

1037
00:57:11,190 --> 00:57:12,194
Diru al mi vian nomon denove.

1038
00:57:12,194 --> 00:57:12,860
Publiko: Tamir.

1039
00:57:12,860 --> 00:57:14,193
Parolanto: Tamir, agrable vidi vin.

1040
00:57:14,193 --> 00:57:19,270
Bone, denove, ni tuj metos vin
suprenvenu tie tiel ĉiuj povas vidi vin.

1041
00:57:19,270 --> 00:57:22,070
Vi estas nia reprezentanto
en tiu matĉo nun.

1042
00:57:22,070 --> 00:57:24,540
Baxter estas unu kaj oh kaj io.

1043
00:57:24,540 --> 00:57:26,300
Aŭ bedaŭras, unu oh kaj unu.

1044
00:57:26,300 --> 00:57:27,490
Kaj lin tuŝas al vi tie.

1045
00:57:27,490 --> 00:57:29,340
Baxter ricevos movi unua, kvankam.

1046
00:57:29,340 --> 00:57:30,435
So.

1047
00:57:30,435 --> 00:57:31,310
Roboto: Estas mia vico.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [Ridado]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> Estas via vico.

1052
00:57:55,780 --> 00:57:56,845
Sed mia vico.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
Estas via vico.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
Sed mia vico.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
Estas via vico.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [Ridado]

1061
00:59:03,365 --> 00:59:04,240
Roboto: Estas mia vico.

1062
00:59:04,240 --> 00:59:06,930
Parolanto: Ĝi estas multe pli malfacila kiam
vi staras tie, amikoj.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[Ridado]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
Roboto: Vi homoj estas tiom facile venki.

1067
00:59:29,054 --> 00:59:30,803
[Ridado kaj aplaŭdo]

1068
00:59:30,803 --> 00:59:31,886
Parolanto: Dankonas tre multe.

1069
00:59:31,886 --> 00:59:34,692
Roboto: mi venkos.

1070
00:59:34,692 --> 00:59:35,400
Mi komencos la ludon.

1071
00:59:35,400 --> 00:59:39,500
>> Parolanto: Bone, do dankon tre
multe al Olivier kaj al Alessandro,

1072
00:59:39,500 --> 00:59:41,616
kaj al Chen Ming.

1073
00:59:41,616 --> 00:59:45,600
>> [Aplaŭdo]

1074
00:59:45,600 --> 00:59:47,040
>> Mi volas fari unu lastan punkton.

1075
00:59:47,040 --> 00:59:51,630
Do Baxter ĉe la tre
finas tie, trompis.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
Kaj tio estis neatendita.

1078
00:59:56,310 --> 01:00:00,440
Unu el la fantazia
aferojn pri AI estas ke ni

1079
01:00:00,440 --> 01:00:05,070
fari laboron en AI tiel ke ni povas konstrui
vere interesa kaj inteligenta

1080
01:00:05,070 --> 01:00:06,930
aparatoj.

1081
01:00:06,930 --> 01:00:10,130
Sed ni ankaŭ faros laboron en AI
ĉar ĝi rakontas al ni ion

1082
01:00:10,130 --> 01:00:13,940
pri kiel la homoj estas inteligentaj.

1083
01:00:13,940 --> 01:00:17,280
>> Unu el la preferataj
studoj de mia laboratorio estas

1084
01:00:17,280 --> 01:00:23,660
rigardi kion okazas kiam
maŝinoj neatendite trompi.

1085
01:00:23,660 --> 01:00:27,070
Ni faris ĉi origine ne kun
Baxter ludanta tic-tac-piedfingro,

1086
01:00:27,070 --> 01:00:30,340
sed kun pli malgranda roboto nomita Nao,
kiu ludis rokon-papero-tijera.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
Kaj foje post
ludanta multoj kaj terenoj

1089
01:00:35,800 --> 01:00:41,580
de enuiga roko-papero-tondiloj ludoj,
la roboto ĵetus gesto,

1090
01:00:41,580 --> 01:00:48,616
perdos, kaj tiam subite ŝanĝi
lia gesto kaj diru: Mi gajnos.

1091
01:00:48,616 --> 01:00:50,480
>> [Ridado]

1092
01:00:50,480 --> 01:00:56,090
>> Nun, foje ni ŝatus ankaŭ havas la roboton,
nur kiel kontrolo, ĵeti gesto,

1093
01:00:56,090 --> 01:01:01,270
venki, kaj ŝanĝi lia gesto
perdi, ĵeti la matĉon,

1094
01:01:01,270 --> 01:01:04,070
trompi por perdi.

1095
01:01:04,070 --> 01:01:07,540
Kaj tio ne estas preskaŭ tiel konvinka.

1096
01:01:07,540 --> 01:01:09,890
La roboto kiu cheats
por gajni personoj

1097
01:01:09,890 --> 01:01:14,660
respondi al kvazaŭ ĝi estas
ekstere akiri ilin, kiel ĝi

1098
01:01:14,660 --> 01:01:17,690
estas aktive serĉanta ilian detruon.

1099
01:01:17,690 --> 01:01:19,210
>> [Ridado]

1100
01:01:19,210 --> 01:01:20,990
>> Ĝi iĝas agento.

1101
01:01:20,990 --> 01:01:21,840
Ĝi estas kiel persono.

1102
01:01:21,840 --> 01:01:23,970
Ĝi havas kredon kaj intenco.

1103
01:01:23,970 --> 01:01:27,470
Kaj ĝi ne estas bona intenco.

1104
01:01:27,470 --> 01:01:33,790
Kaj la roboto kiu arroja la
ludo estas simple panea.

1105
01:01:33,790 --> 01:01:36,990
Estas nur rompitaj aparato.

1106
01:01:36,990 --> 01:01:41,405
Lasu min montri al vi paron de ekzemploj
de ke de kelkaj el niaj partoprenantoj.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Do jen trompas por perdi.

1109
01:01:45,600 --> 01:01:46,266
>> [VIDEO reprodukto]

1110
01:01:46,266 --> 01:01:47,010
- [Inaudible] gajni.

1111
01:01:47,010 --> 01:01:49,550
Ni Ludu.

1112
01:01:49,550 --> 01:01:50,538
>> -Wait, Kio?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [Inaudible] gajni.

1115
01:01:55,352 --> 01:01:58,280
Ni Ludu.

1116
01:01:58,280 --> 01:01:59,400
>> [Inaudible] gajni.

1117
01:01:59,400 --> 01:02:02,290
Ni Ludu.

1118
01:02:02,290 --> 01:02:05,490
>> Parolanto: Kaj jen trompas por gajni.

1119
01:02:05,490 --> 01:02:06,438
>> -Yes, Mi gajnas.

1120
01:02:06,438 --> 01:02:07,394
Ni Ludu.

1121
01:02:07,394 --> 01:02:08,828
>> -Vi Ne povas fari tion.

1122
01:02:08,828 --> 01:02:10,740
>> [Ridado]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -Yes, Mi gajnas.

1125
01:02:13,979 --> 01:02:14,520
-You Trompis.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Vi trompis nun.

1128
01:02:20,010 --> 01:02:21,140
>> -Yes, Mi gajnas.

1129
01:02:21,140 --> 01:02:22,940
>> -Hey, Vi tramposo.

1130
01:02:22,940 --> 01:02:26,670
Vi cheat, súper trompanto.

1131
01:02:26,670 --> 01:02:27,650
>> [FINO reprodukto]

1132
01:02:27,650 --> 01:02:31,130
>> Parolanto: Tiuj malsamaj
reagoj rapide

1133
01:02:31,130 --> 01:02:34,890
ŝanĝi nian percepton de la aparato.

1134
01:02:34,890 --> 01:02:36,780
Ĉu tio signifas ke
ni intence konstrui

1135
01:02:36,780 --> 01:02:40,370
maŝinoj ke cheat ĉar tio estas
la bona inĝenierio ke ni povas fari?

1136
01:02:40,370 --> 01:02:44,680
Ne, sed diras al ni ion
vere interesa pri homoj.

1137
01:02:44,680 --> 01:02:49,710
Tiu afero ke cheats vi kaj
ŝtelas vian venkon, tio estas

1138
01:02:49,710 --> 01:02:53,660
iu kiu estas vivanta, jen
animi, jen ekstere akiri vin.

1139
01:02:53,660 --> 01:02:54,680
Ĝi havas mensan staton.

1140
01:02:54,680 --> 01:02:55,400
Ĝi havas kredon.

1141
01:02:55,400 --> 01:02:57,170
Ĝi havas intencon.

1142
01:02:57,170 --> 01:03:01,540
>> Tiu afero ke manoj la
ludo al vi, tio ne.

1143
01:03:01,540 --> 01:03:04,670
Tio estas nur panea.

1144
01:03:04,670 --> 01:03:08,900
Tio estas multmaniere kial ĝi estas
facile ĵeti la ludo kun infanoj.

1145
01:03:08,900 --> 01:03:12,050
Sed se vi provas trompi ilin
kaj ia pretendi venko

1146
01:03:12,050 --> 01:03:15,200
kiam, sciu, nur mallongigi la
ludo, ili kaptos vin tuj.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Tiuj specoj de efikoj kiuj
ni vidas eliranta de AI,

1149
01:03:23,140 --> 01:03:26,490
Ili instruas al ni multon pri ni mem.

1150
01:03:26,490 --> 01:03:28,076
>> Bone, tio estas ĝi por hodiaŭ.

1151
01:03:28,076 --> 01:03:30,450
Danke tre multe al David kaj
la Harvard produktteamo

1152
01:03:30,450 --> 01:03:32,350
por suben.

1153
01:03:32,350 --> 01:03:33,820
>> [Aplaŭdo]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Ni vidos vin por kvizo unu,
kaj tiam por lasta lekcio.

1156
01:03:41,840 --> 01:03:43,025
Havu bonan tagon.

1157
01:03:43,025 --> 01:03:44,965
>> [Aplaŭdo]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [MUZIKO Ludante]

1160
01:03:51,825 --> 01:03:54,950
DAVID J Malan: Bone, ni verŝajne bezonos
enkonduki ian ĉifrado,

1161
01:03:54,950 --> 01:03:55,450
dekstra?

1162
01:03:55,450 --> 01:03:58,650
Ĉar tiam la titolaj de
tiuj HTTP petojn estos

1163
01:03:58,650 --> 01:04:01,530
grimpis por ke ĉiu
provas flari vian trafiko

1164
01:04:01,530 --> 01:04:03,400
ne vere povos vidi ilin.

1165
01:04:03,400 --> 01:04:05,254
Do kio estas la solvo al ĉi tiu problemo?

1166
01:04:05,254 --> 01:04:07,920
Nu, ni bezonas enkonduki reale
ĉifrado en la formulo,

1167
01:04:07,920 --> 01:04:11,010
tiel ke kiam tiu persono estas
transdoni datumojn de A al B,

1168
01:04:11,010 --> 01:04:12,390
ni povas sekure send--

1169
01:04:12,390 --> 01:04:14,590
>> [Ridado]

1170
01:04:14,590 --> 01:04:19,530
>> La informo en maniero, ke la
kontraŭulo ne povas, fakte, vidi ĝin.