1
00:00:00,000 --> 00:00:01,924
>> [MÜZİK OYUN]

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

3
00:00:10,600 --> 00:00:13,280
>> HOPARLÖR: Herkes Hoş geldiniz.

4
00:00:13,280 --> 00:00:15,440
Bu CS50 olduğunu.

5
00:00:15,440 --> 00:00:21,040
Ve bugün, biz çok bir var
hakkında konuşmak için ilginç şeyler.

6
00:00:21,040 --> 00:00:25,500
İlk olarak, olsa da, ben hatırlatmak zorunda
Bir kaç idari şeyler size.

7
00:00:25,500 --> 00:00:30,160
Bu hafta sınav biridir, Çarşamba
ya Yale bölümüne

8
00:00:30,160 --> 00:00:32,940
Perşembe günü Salı ve Perşembe, üzerinde.

9
00:00:32,940 --> 00:00:38,170
Sınav yorumu vardır
Bu gece Yale, 7:00 5:30 de.

10
00:00:38,170 --> 00:00:40,030
Harvard, onlar tek dün kaydedildi.

11
00:00:40,030 --> 00:00:43,000
Ve herkes çevrimiçi izleyebilirsiniz.

12
00:00:43,000 --> 00:00:49,406
>> Ayrıca, bu hafta ya da önümüzdeki hafta başında,
bizim son CS50 ders var.

13
00:00:49,406 --> 00:00:51,450
[Iniltileri] biliyorum.

14
00:00:51,450 --> 00:00:54,140
O kadar çabuk geldi.

15
00:00:54,140 --> 00:00:57,820
Yale öğrencileri canlı olacak
Hukuk fakültesinde ders burada

16
00:00:57,820 --> 00:00:59,920
Cuma günü oditoryum.

17
00:00:59,920 --> 00:01:01,140
Pasta olacak.

18
00:01:01,140 --> 00:01:05,570
Harvard öğrencileri olacak
Pazartesi günü Sanders son ders.

19
00:01:05,570 --> 00:01:08,050
Ayrıca pasta olacak.

20
00:01:08,050 --> 00:01:14,000
>> Ayrıca, bu hafta Cuma günü, için olanlar
Sizden kim New Haven geliyor,

21
00:01:14,000 --> 00:01:15,740
Biz CS50 Expo sahiptir.

22
00:01:15,740 --> 00:01:18,850
Biz fazla 30 var
Farklı gruplar kayıtlı

23
00:01:18,850 --> 00:01:22,530
Sana her şeyi göstermek için
özerk yelkenli gelen,

24
00:01:22,530 --> 00:01:27,170
tanıyan sistemlere
bilgisayara dijital portreler,

25
00:01:27,170 --> 00:01:32,100
Müzik ve bilgisayar üretilen müzik.

26
00:01:32,100 --> 00:01:33,610
Yani bize katılın lütfen.

27
00:01:33,610 --> 00:01:36,460
Ben büyük bir zaman olacak sanırım.

28
00:01:36,460 --> 00:01:40,320
>> Bugün olsa, biz olsun
AI hakkında konuşmaya devam,

29
00:01:40,320 --> 00:01:43,150
Yapay zeka konusunda.

30
00:01:43,150 --> 00:01:46,070
Ve şeylerden biri olduğunu
Biz bugün almak için gidiyoruz

31
00:01:46,070 --> 00:01:51,750
nasıl fikir
sorunları çözmek için AI kullanın.

32
00:01:51,750 --> 00:01:54,690
Şimdi, her zaman olduğu gibi, şimdi başlayalım
basit bir şey ile.

33
00:01:54,690 --> 00:01:57,120
Ve biz başlatmak için gidiyoruz
Basit bir fikirle.

34
00:01:57,120 --> 00:01:59,920
Ve bu arama özelliğini kullanarak bu.

35
00:01:59,920 --> 00:02:06,990
>> Yani bir dakikalığına hayal ben
Ben gerçekleştirmek için gereken bir görev var.

36
00:02:06,990 --> 00:02:11,970
Ve ben bu görevi istiyorum
Bazı yazılım ajanı tarafından otomatik.

37
00:02:11,970 --> 00:02:17,100
Ben bir dizi kitaba çalışıyorum düşünün
çıkışlı uçuşların, diyelim Boston let

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

39
00:02:20,040 --> 00:02:24,230
Ben gidebiliriz ve ı-ebil kullanma
harika online arama biri

40
00:02:24,230 --> 00:02:28,790
araçları, hangi yapacak
Biz konum temelde aynı süreç

41
00:02:28,790 --> 00:02:30,030
bugüne kadar gezeceğiz.

42
00:02:30,030 --> 00:02:34,100
Ama sen bunu yoktu
aracı, ne yapardın?

43
00:02:34,100 --> 00:02:37,570
>> Peki, bakmak ve olabilir
Boston'da yaşıyorum görmek ve söylemek.

44
00:02:37,570 --> 00:02:41,520
Ne uçuşlar Bana mevcuttur?

45
00:02:41,520 --> 00:02:44,390
Şimdi, belki de ben üç tane
Boston dışında olası uçuşlar

46
00:02:44,390 --> 00:02:47,180
o zaman uyacak
Ben bırakmak gerektiğinde.

47
00:02:47,180 --> 00:02:48,830
Ben Chicago'ya uçmak olabilir.

48
00:02:48,830 --> 00:02:50,130
Ya da ben Miami'ye uçabilir.

49
00:02:50,130 --> 00:02:53,340
Ya da New York'a uçmak olabilir.

50
00:02:53,340 --> 00:02:56,980
Sonra her birinden bakmak olabilir
Bu hedef şehirlerinden biri

51
00:02:56,980 --> 00:03:00,650
ve ne yerler hakkında düşünmek
Ben belki ulaşabilir

52
00:03:00,650 --> 00:03:03,020
bu bireysel şehirlerin her birinden.

53
00:03:03,020 --> 00:03:07,390
>> Yani belki Chicago, ben alabilirim
San Francisco direk uçuş.

54
00:03:07,390 --> 00:03:09,550
O mükemmel değil.

55
00:03:09,550 --> 00:03:12,360
Ya da ben Denver uçuş alabilir.

56
00:03:12,360 --> 00:03:16,970
San Francisco Şimdi, belki de uçuş
Benim için mükemmel bir çözümdür

57
00:03:16,970 --> 00:03:19,530
ama belki değil.

58
00:03:19,530 --> 00:03:22,180
Belki bir şey arıyorum
Bu biraz daha ucuz

59
00:03:22,180 --> 00:03:24,920
ya da benim zamanlama için biraz daha iyi.

60
00:03:24,920 --> 00:03:29,197
Ve bu yüzden ne diğer bakmak olabilir
olasılık var olabilir.

61
00:03:29,197 --> 00:03:30,280
Yani Denver bakmak olabilir.

62
00:03:30,280 --> 00:03:33,870
Ve Denver, belki
Ben Austin uçuş alabilirsiniz.

63
00:03:33,870 --> 00:03:37,080
Ve Austin, belki bir alabilirim
Phoenix, Phoenix uçuşlar

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

65
00:03:40,190 --> 00:03:42,730
Şimdi, ben henüz bitirmedim.

66
00:03:42,730 --> 00:03:45,640
Belki var çünkü
New York direk uçuş

67
00:03:45,640 --> 00:03:47,850
San Francisco benim için mükemmel.

68
00:03:47,850 --> 00:03:53,354
Ya da belki Miami şehrine uçak var
Denver aracılığıyla çok daha ucuz olduğunu.

69
00:03:53,354 --> 00:03:54,270
Bu yüzden hala gitmek zorundayım.

70
00:03:54,270 --> 00:03:58,200
Ve ben hala o tüm bakmak zorunda
Henüz araştırıldı değil şehirler.

71
00:03:58,200 --> 00:04:04,220
Ben etraflıca tüm kontrol etmelisiniz
Ben olabilir olasılıklar.

72
00:04:04,220 --> 00:04:09,610
>> Yani New York'tan, belki bir alabilirim
Nashville ve Nashville uçuşlar

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

74
00:04:10,336 --> 00:04:11,460
Ve sonra ben nerede olduğumu biliyorum.

75
00:04:11,460 --> 00:04:14,252
Ve sonra ben Austin biliyorum I can
Phoenix sinek ve 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
Miami'ye ilk sinek olsa,
belki Miami uçuş alabilirsiniz

79
00:04:22,830 --> 00:04:25,080
Nashville, veya Miami Austin'e.

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

81
00:04:27,950 --> 00:04:30,860
>> Ve şimdi tüm denedim
olasılıklar.

82
00:04:30,860 --> 00:04:36,310
Bu grafik inşa ettik
Beni olası yollarının tümünü gösterir

83
00:04:36,310 --> 00:04:37,790
Ben almak mümkün olabileceğini.

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

85
00:04:40,510 --> 00:04:43,640
Bu temsil ediyorsa
tür sorunları,

86
00:04:43,640 --> 00:04:47,870
biz temsil etmeyeceğiz
Onları açıkça bu grafik olarak,

87
00:04:47,870 --> 00:04:51,590
Bu grafik temsil etmiyor çünkü
Biz gidince nerede tarihçesi.

88
00:04:51,590 --> 00:04:55,260
Ben uçtu bilerek
San Francisco Phoenix

89
00:04:55,260 --> 00:05:01,690
Ben aracılığıyla geldi edip bana söylemez
Nashville, ya da Denver üzerinden ya da Miami üzerinden.

90
00:05:01,690 --> 00:05:06,430
>> Yani yapacağım yerine ise
Bu aynı sorunu alacağım,

91
00:05:06,430 --> 00:05:09,140
ve ben bir ağaç olarak temsil edeceğiz.

92
00:05:09,140 --> 00:05:14,300
Ve ağacın kökünde en
top, ben başladı yere koyacağım,

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

94
00:05:16,590 --> 00:05:19,310
Ve Boston'dan, ben bakacağım
muhtemel konumların her

95
00:05:19,310 --> 00:05:20,380
Ben seyahat edebilirsiniz.

96
00:05:20,380 --> 00:05:25,480
Peki, bu durumda, ben, üç vardı
Chicago, New York, Miami.

97
00:05:25,480 --> 00:05:29,850
Ve sonra her ele alacağız
ağacında bu çocuklar.

98
00:05:29,850 --> 00:05:32,690
>> Chicago, ben gördüm
ben iki uçuşlar vardı.

99
00:05:32,690 --> 00:05:35,940
Ben doğrudan uçmak olabilir
San Francisco ya da Denver.

100
00:05:35,940 --> 00:05:37,740
Şimdi San Francisco, bu benim hedefim bu.

101
00:05:37,740 --> 00:05:39,790
O benim hedef bu.

102
00:05:39,790 --> 00:05:42,220
İşte bu ağacın bir yaprağı olacak.

103
00:05:42,220 --> 00:05:45,340
Ben asla gideceğim olduğunu
San Francisco sonra bir yerde.

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

105
00:05:47,850 --> 00:05:50,340
Denver olsa da,
Ben Denver uçabilirim

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

107
00:05:54,220 --> 00:05:56,050
Ve şimdi yine, bir yaprak ulaştınız.

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

109
00:05:59,470 --> 00:06:03,980
>> Sonra bir sonraki geri gidebiliriz
Ben tam olarak araştırılmalıdır değil şehir.

110
00:06:03,980 --> 00:06:07,440
Bu New York, gitmek olurdu
geri ağacın tepesine kadar,

111
00:06:07,440 --> 00:06:09,160
New York'a inmesi.

112
00:06:09,160 --> 00:06:12,700
New York'tan, ben uçabilirler
Nashville, Nashville Austin,

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

114
00:06:17,290 --> 00:06:20,170
Ve nihayet, tek şehir I
Henüz at Miami bakmadım.

115
00:06:20,170 --> 00:06:24,600
>> Peki, Miami'den ben iki vardı dedi
olasılıklar, Nashville veya Austin.

116
00:06:24,600 --> 00:06:28,810
Ben Nashville sinek, iyi o zaman ben uçmak
Nashville, Austin, Phoenix,

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

118
00:06:29,640 --> 00:06:33,600
Ben Austin sinek, ben, Austin uçmak
San Francisco Phoenix için.

119
00:06:33,600 --> 00:06:36,340
Ve şimdi ben bir ağaç var.

120
00:06:36,340 --> 00:06:37,230
Tam bir ağaç.

121
00:06:37,230 --> 00:06:41,890
It tüm imkânlarını ve
Ben sürebilir tüm yolları.

122
00:06:41,890 --> 00:06:44,310
Ben başlayacak Yani, eğer
üstündeki ağacın kökü

123
00:06:44,310 --> 00:06:47,860
ve ben birine aşağı gitmek
bana sadece söyler, yaprakları

124
00:06:47,860 --> 00:06:50,480
nerede gidiyorum
sonuna kadar, San Francisco,

125
00:06:50,480 --> 00:06:53,670
ama bana rotayı söyler
Ben oraya almak gerekir.

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

127
00:06:56,400 --> 00:06:59,690
>> Şimdi, bu hangisi en iyi?

128
00:06:59,690 --> 00:07:02,430
Bu konuda Eh, hiçbir şey
Sorun henüz söylüyor

129
00:07:02,430 --> 00:07:04,710
Bu hangi en iyi çözümdür.

130
00:07:04,710 --> 00:07:09,270
Belki en çok önemsiyorum
Ben havada değilim ne kadar zaman,

131
00:07:09,270 --> 00:07:12,350
veya mesafe ben uçuyorum söyledi.

132
00:07:12,350 --> 00:07:16,410
Bu durumda, Chicago, IL San
Francisco kısa numara olabilir

133
00:07:16,410 --> 00:07:18,910
Havada mil.

134
00:07:18,910 --> 00:07:20,860
>> Belki maliyeti önemsiyorum.

135
00:07:20,860 --> 00:07:23,680
Ve hepimiz doğrudan uçuşları biliyorum
genellikle daha pahalıdır.

136
00:07:23,680 --> 00:07:26,610
Bu yüzden belki de bu götürsem
geriye rota tür

137
00:07:26,610 --> 00:07:30,650
Miami, Nashville aracılığıyla,
Austin, Phoenix, belki o zaman

138
00:07:30,650 --> 00:07:34,070
Ben daha düşük bir fiyat olsun.

139
00:07:34,070 --> 00:07:36,440
Ama herhangi optimize olabilir
umurumda kriterler.

140
00:07:36,440 --> 00:07:39,790
Kim en iyi var
Uçuş Wi-Fi ya da hangi

141
00:07:39,790 --> 00:07:43,110
havaalanları en iyi gıda kullanılabilir olması.

142
00:07:43,110 --> 00:07:47,280
Ve bunların her biri might
bana farklı bir çözüm vermek

143
00:07:47,280 --> 00:07:49,215
Ben en iyisi olarak görüyoruz.

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

145
00:07:51,990 --> 00:07:54,400
>> Bu tür sorunlar,
Nereye gidiyoruz

146
00:07:54,400 --> 00:07:58,480
Bu ağacı oluşturmaktır
olanakları ve sonra

147
00:07:58,480 --> 00:08:02,100
Bunların her biri bakmak
Bireysel yolları ve incelemek

148
00:08:02,100 --> 00:08:05,270
Bu yerine getirdiği hangi
bizim için bir kriter,

149
00:08:05,270 --> 00:08:08,790
dediğimiz için gidiyoruz
bu arama problemleri.

150
00:08:08,790 --> 00:08:11,280
Ve biz çok var
algoritmalar, bazıları

151
00:08:11,280 --> 00:08:15,270
biz zaten gördük, gitmek için
ve bu ağaçları keşfedebilirsiniz.

152
00:08:15,270 --> 00:08:19,270
Biz bir şekilde yapabileceğini ben
Sadece, bir derinlik ilk arama yaptı

153
00:08:19,270 --> 00:08:22,900
kadar biz kadarıyla aşağı gidiyor biz
Bir yaprak vurmak, sonra geri geliyor,

154
00:08:22,900 --> 00:08:24,787
ve sağ arka aşağı gidiyor.

155
00:08:24,787 --> 00:08:26,870
Ya da biz ne yapabiliriz
genişlik öncelikli arama denir.

156
00:08:26,870 --> 00:08:29,675
Biz her şeyi genişletmek olabilir
üstünde ve daha sonra

157
00:08:29,675 --> 00:08:31,550
Her şey bir satır
Bu altında, ve sonra

158
00:08:31,550 --> 00:08:35,240
Her şey o altında bir satır.

159
00:08:35,240 --> 00:08:41,250
Bu arama ağaçları
AI esastır.

160
00:08:41,250 --> 00:08:46,570
Ama onlar oldukça alamadım
doğru her zaman.

161
00:08:46,570 --> 00:08:51,600
Aslında, olguların bir sürü
biz gerçekten umurumda ki

162
00:08:51,600 --> 00:08:54,430
Biz bir ağaç inşa etmek istiyorum,
ama aslında yok

163
00:08:54,430 --> 00:08:57,140
kararların tüm yapmak olsun.

164
00:08:57,140 --> 00:09:00,940
>> Bunlar denilen durumlar
Ayrıca bilinen çekişmeli arama,

165
00:09:00,940 --> 00:09:05,390
Oyun oynarken yazmak için ne gibi
Sistemler ve bunun için ödeme yapılır.

166
00:09:05,390 --> 00:09:07,940
Ancak bu türlü
sistemlerin nerede

167
00:09:07,940 --> 00:09:12,920
Ben gitmek ne zaman seçim alabilirsiniz
Boston, hangi şehir sonraki gidin.

168
00:09:12,920 --> 00:09:19,990
Ama bundan sonra, başkası alabilirsiniz
Ben uçmak nerede karar.

169
00:09:19,990 --> 00:09:24,040
Peki bu inşa etmek
tür yapılar, we '

170
00:09:24,040 --> 00:09:28,510
biraz almak zorunda olacak
buna farklı bir yaklaşım.

171
00:09:28,510 --> 00:09:31,060
Biz edebilmek için gitmiyoruz
sadece ağacın üzerinden arama

172
00:09:31,060 --> 00:09:35,000
Artık, biz çünkü değil
kontrol olan tek

173
00:09:35,000 --> 00:09:38,180
Bu karar noktalarının her biri.

174
00:09:38,180 --> 00:09:42,590
>> Yani basit bir düşünelim
tic-tac-toe oyun gibi.

175
00:09:42,590 --> 00:09:46,730
Ben başlayabiliriz
tamamen boş tahta.

176
00:09:46,730 --> 00:09:49,580
Ve tic-tac-toe in,
X Önce oynamak için alır.

177
00:09:49,580 --> 00:09:53,890
Ve bu yüzden tüm hakkında düşünebildiğim
X yapabilirdiniz olası hamle.

178
00:09:53,890 --> 00:09:57,420
Ve bir oyun yaşıyorum
X, bu harika.

179
00:09:57,420 --> 00:10:01,020
Ben mümkün dokuz var
Ben yapabilirsiniz taşır.

180
00:10:01,020 --> 00:10:05,000
Ben herhangi birinde bir X koyabilirsiniz
bu dokuz pozisyon.

181
00:10:05,000 --> 00:10:10,710
>> Sonra, bu her I
sonra ne düşünebiliriz.

182
00:10:10,710 --> 00:10:14,130
Ama bu durumda, başka bir
Oyuncu bir dönüş almak için olsun istiyorum.

183
00:10:14,130 --> 00:10:15,660
O bir dönüş almak için olsun istiyorum.

184
00:10:15,660 --> 00:10:19,510
Ve orada, o her birinden
Sekiz farklı yerlerde olurdu

185
00:10:19,510 --> 00:10:22,980
O olduğu onların işaret yerleştirmek olabilir.

186
00:10:22,980 --> 00:10:25,790
>> Diyelim ki ben olduğuna karar verdi diyelim
merkezinde bir X koyacaktım.

187
00:10:25,790 --> 00:10:28,810
Bu her zaman gibi görünüyor
İyi bir açılış hamlesi.

188
00:10:28,810 --> 00:10:34,870
Ben altına bakmak olabilir,
O yapar, sekiz olası hamle.

189
00:10:34,870 --> 00:10:37,320
Ben X'i oynuyorum Şimdi, eğer, bu harika.

190
00:10:37,320 --> 00:10:41,740
Bir I seçmek için olsun
ortada birine gidin.

191
00:10:41,740 --> 00:10:45,000
Ama şimdi O seçer.

192
00:10:45,000 --> 00:10:48,750
Ve ben denetim yok
Bu karar üzerine.

193
00:10:48,750 --> 00:10:51,670
>> Ama o her birinden
olası tahta pozisyonları,

194
00:10:51,670 --> 00:10:54,020
sonra başka var
olasılıklar ayarlayın.

195
00:10:54,020 --> 00:10:56,700
Olması gelince
Tekrar açmak Gözat, isterim

196
00:10:56,700 --> 00:11:01,500
iyi, almak ve söylemek olsun,
O içine hareket ederse, iyi,

197
00:11:01,500 --> 00:11:06,110
sonra soldaki orta nokta,
Ben olanakları bir dizi var

198
00:11:06,110 --> 00:11:09,740
Nerede benim bir sonraki hamlesini alabilir.

199
00:11:09,740 --> 00:11:14,140
O, ben tüm düşünebiliriz
Altlarında olanakları.

200
00:11:14,140 --> 00:11:18,030
Ve sonra O alacağı
olanlar arasında seçim yapmak.

201
00:11:18,030 --> 00:11:22,290
>> Ve ben bu bina tutmak
ağaç Ben noktaya geldi dışarı kadar

202
00:11:22,290 --> 00:11:26,960
Ya birisi
var, galibiyet kazandı

203
00:11:26,960 --> 00:11:31,070
yaprak dikkate alınması gereken var node--
veya yönetim kurulu tamamen dolu

204
00:11:31,070 --> 00:11:32,704
ve hiç kimse kazandı.

205
00:11:32,704 --> 00:11:34,370
Ve bu aynı zamanda bir yaprak düğüm olacak.

206
00:11:34,370 --> 00:11:35,411
Bu bir kravat olacak.

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

208
00:11:37,820 --> 00:11:41,680
>> Ama bu ile zor bir şeydir
Bu sadece normal bir arama olsaydı

209
00:11:41,680 --> 00:11:44,269
Sorun, ben mümkün olurdu
diyelim ki, iyi, X, buraya gitmek gerekir.

210
00:11:44,269 --> 00:11:45,560
Ve O yol oraya gitmeli.

211
00:11:45,560 --> 00:11:46,770
Ve sonra X buraya gitmeli.

212
00:11:46,770 --> 00:11:48,269
Ve sonra O yol oraya gitmeli.

213
00:11:48,269 --> 00:11:51,860
Ve sonra X üç alabilirsiniz
Arka arkaya ve ben kazandım.

214
00:11:51,860 --> 00:11:54,870
Ve oyun bitti olurdu
Beş hamle, bana üç,

215
00:11:54,870 --> 00:11:57,710
Benim rakibine iki.

216
00:11:57,710 --> 00:12:01,300
Ama ben hep seçim alamadım.

217
00:12:01,300 --> 00:12:03,720
>> Bunun yerine, ne sen
yapmak zorunda olacak

218
00:12:03,720 --> 00:12:06,270
biz gidiyoruz olduğunu
Yeni bir strateji var.

219
00:12:06,270 --> 00:12:09,350
Ve strateji olduğunu
oyun oynama algoritmaları sık kullandığınız

220
00:12:09,350 --> 00:12:12,000
minimax denir budur.

221
00:12:12,000 --> 00:12:15,500
Ana fikri
minimaks biz olduğunuzu

222
00:12:15,500 --> 00:12:21,365
veren hareket almaya gidiyor
rakibimiz olası en kötü seti

223
00:12:21,365 --> 00:12:22,790
onlar yapabilirsiniz taşır.

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

225
00:12:25,570 --> 00:12:28,870
Bana herhangi bir faydası yoktur
bir hareket yeri seçmek için

226
00:12:28,870 --> 00:12:31,952
Ben sonra kazanmak mümkün olabilir
Rakibim yok çünkü, o

227
00:12:31,952 --> 00:12:33,160
Bana bu şansı verecek.

228
00:12:33,160 --> 00:12:37,770
Bazı seçim için gidiyoruz
Benim için korkunç bir sonuç.

229
00:12:37,770 --> 00:12:42,010
Yani yapmak için gidiyorum
bu benim rakibini zorlayan hareket

230
00:12:42,010 --> 00:12:45,760
Benim için iyi bir şeyler yapmak için.

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

232
00:12:46,260 --> 00:12:48,410
En dikkat nasıl oynadığını görelim.

233
00:12:48,410 --> 00:12:51,640
Yani burada pseudocode bizim algoritma var.

234
00:12:51,640 --> 00:12:54,450
Biz üretmek için gidiyoruz
tüm oyun ağacı.

235
00:12:54,450 --> 00:12:56,757
Biz inşa edeceğiz
tüm yapı.

236
00:12:56,757 --> 00:12:57,840
Ve sonra geçmesi gerekir.

237
00:12:57,840 --> 00:13:02,100
Ve çok altında her birinde
Yaprakların her biri terminal düğümleri,

238
00:13:02,100 --> 00:13:07,850
Biz nasıl değerlendiririz
Değerli o benim için?

239
00:13:07,850 --> 00:13:11,690
Ve biz değer şeyler gidiyoruz
Pozitif olarak benim için iyi.

240
00:13:11,690 --> 00:13:14,460
Benim için iyi değildir şeyler
daha az olumlu, ya da sıfır olur,

241
00:13:14,460 --> 00:13:16,480
hatta negatif.

242
00:13:16,480 --> 00:13:19,240
>> Belki, tic-tac-toe Yani
Benim için bir kazan iyidir.

243
00:13:19,240 --> 00:13:20,290
Bu bir biri.

244
00:13:20,290 --> 00:13:22,400
Ve bir kravat sıfırdır.

245
00:13:22,400 --> 00:13:26,230
Ve bir şey için bir kayıp olduğunu
Bana, belki olumsuz biri.

246
00:13:26,230 --> 00:13:29,620
Önemli olan tek şey daha iyi olduğunu
Benim için ise, yüksek skor

247
00:13:29,620 --> 00:13:32,160
o alır.

248
00:13:32,160 --> 00:13:36,690
Olanların olasılıklardan
alt, o zaman yukarı filtre edeceğiz.

249
00:13:36,690 --> 00:13:40,650
Ve bu seçim şansım olduğunda
alternatif bir kümesinden,

250
00:13:40,650 --> 00:13:44,460
Ben olanı seçeceğim
en yüksek puanı aldı.

251
00:13:44,460 --> 00:13:47,200
>> Ve gözlerimi var her
rakipler, seçim çevirmek

252
00:13:47,200 --> 00:13:52,350
Ben onlar için gidiyoruz olduğunu varsayıyoruz
düşük skora sahip birini seçin.

253
00:13:52,350 --> 00:13:56,090
Ve ben bu tüm yol yaparsak
ağacın tepesine kadar,

254
00:13:56,090 --> 00:14:03,150
Ben veren bir yol seçmiş olacak
beni alabilirim en iyi sonuç,

255
00:14:03,150 --> 00:14:09,110
Benim rakibe varsayarak
tüm doğru hamle yapar.

256
00:14:09,110 --> 00:14:11,940
>> Pekala, bakalım
ilk önce bu eylem.

257
00:14:11,940 --> 00:14:14,980
Ve sonra biz aslında edeceğiz
Bunun için koduna bakmak.

258
00:14:14,980 --> 00:14:16,780
Yani bu büyük ağaç var düşünün.

259
00:14:16,780 --> 00:14:18,280
Ve şimdi ben tic-tac-toe oynamıyorum.

260
00:14:18,280 --> 00:14:20,405
Sana vermek istedim
Biraz daha zengin bir şey.

261
00:14:20,405 --> 00:14:23,560
Bu yüzden bazı oyun nerede var
Birçok farklı puanlar var

262
00:14:23,560 --> 00:14:26,390
Ben sonunda olabileceğini.

263
00:14:26,390 --> 00:14:27,980
Ve bu yüzden bu komple ağaç oluşturmak.

264
00:14:27,980 --> 00:14:29,070
Ve ben ilk hareket eder.

265
00:14:29,070 --> 00:14:31,290
Ben ağacın kökünde değilim.

266
00:14:31,290 --> 00:14:36,150
>> Ve ben bu yüzden almak ki- seçim olsun
ilk düğüme genelinde en üst düzeye çıkarmak.

267
00:14:36,150 --> 00:14:38,410
Ve sonra benim rakip gitmek için alır.

268
00:14:38,410 --> 00:14:41,910
Ve sonra ben bir kez daha gitmek olsun.

269
00:14:41,910 --> 00:14:46,830
Altta aşağı Yani, ben bir dizi var
Ben seçebilirsiniz olanakları,

270
00:14:46,830 --> 00:14:50,570
Oyunun farklı terminal durumları.

271
00:14:50,570 --> 00:14:54,980
Ben aşağı isem
uzak, el sol köşesinde

272
00:14:54,980 --> 00:14:58,867
ve ben bir seçim var olduğunu görüyoruz
Bir sekiz, bir yedi ve bir ikisi arasında,

273
00:14:58,867 --> 00:15:00,450
iyi, ben seçmek için alır biriyim.

274
00:15:00,450 --> 00:15:02,910
Yani seçmek için gidiyorum
Bunlardan en iyi olanı.

275
00:15:02,910 --> 00:15:05,650
Ben sekiz seçmek için gidiyorum.

276
00:15:05,650 --> 00:15:10,090
>> Yani ben eğer ben hiç biliyorum
Bu noktada aşağı almak,

277
00:15:10,090 --> 00:15:13,890
Ben sekiz puan almak mümkün olacak.

278
00:15:13,890 --> 00:15:17,410
Ben bir sonraki noktada sona ermesi halinde
üzerinde fazla bir sonraki birleşme noktasının,

279
00:15:17,410 --> 00:15:20,760
Dokuz, bir veya altı, iyi, ben
Bunların en iyi seçmek olacak.

280
00:15:20,760 --> 00:15:21,950
Dokuz seçeceğim.

281
00:15:21,950 --> 00:15:24,880
Ben bir seçim arasında varsa
iki ve dört, on,

282
00:15:24,880 --> 00:15:28,240
Ben dört yüksek seçeceğiz.

283
00:15:28,240 --> 00:15:31,990
>> Şimdi, ben düzeyinde bakarsanız
yukarıda, benim rakibim

284
00:15:31,990 --> 00:15:34,440
biri bu seçimi yapmak için alır olduğunu.

285
00:15:34,440 --> 00:15:37,040
Yani benim rakibin alır
seçin Onu vermek istiyoruz

286
00:15:37,040 --> 00:15:39,250
gidiyor şey
Ona sekiz puan almak,

287
00:15:39,250 --> 00:15:41,916
ya da ben ona bu şeyi veriyorsunuz
Ona dokuz puan vereceğim,

288
00:15:41,916 --> 00:15:45,240
veya bir şey oluyor
Ona dört puan vermek için?

289
00:15:45,240 --> 00:15:49,130
Ve rakibim, varlık
rasyonel, gidiyor

290
00:15:49,130 --> 00:15:53,470
Bunların en az seçmek için,
dört seçmek için gidiyor.

291
00:15:53,470 --> 00:15:56,020
>> Ve ben bunu yapabilirsiniz
Tüm ağacında.

292
00:15:56,020 --> 00:15:59,110
Ben aşağı gidebilir
Üç orta seti.

293
00:15:59,110 --> 00:16:01,517
Ve ben arasında seçim yapabilirsiniz
bir, üç ve beş.

294
00:16:01,517 --> 00:16:02,350
Ve ben seçim olsun.

295
00:16:02,350 --> 00:16:03,810
Yani bir beş seçin.

296
00:16:03,810 --> 00:16:05,340
Üç, dokuz ya da iki seçebilir.

297
00:16:05,340 --> 00:16:07,570
Ben seçim olsun, bu yüzden dokuz seçin.

298
00:16:07,570 --> 00:16:09,290
Altı, beş, ya da iki, ben seçin.

299
00:16:09,290 --> 00:16:11,539
Ben altı seçim olsun.

300
00:16:11,539 --> 00:16:13,080
Yukarıdaki Seviye kim seçiyor?

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

302
00:16:16,280 --> 00:16:18,140
Kim seçiyor?

303
00:16:18,140 --> 00:16:20,000
Diğer adam, benim rakibim.

304
00:16:20,000 --> 00:16:22,583
Böylece, beş seçim
dokuz veya altı, hangisi?

305
00:16:22,583 --> 00:16:23,410
>> HEDEF KİTLE: Beş.

306
00:16:23,410 --> 00:16:25,250
>> KONUŞMACI: Onlar beş seçin.

307
00:16:25,250 --> 00:16:27,400
Onlar en az seçim olsun.

308
00:16:27,400 --> 00:16:29,690
Ve sonra sonuncusu
bir, iki, veya üç seçin.

309
00:16:29,690 --> 00:16:31,720
Ben seçim olsun, bu yüzden üç seçin.

310
00:16:31,720 --> 00:16:34,370
Dokuz, yedi, ya da iki, ben dokuz seçin.

311
00:16:34,370 --> 00:16:37,070
Ve 11, altı, ya da dört, I 11 seçin.

312
00:16:37,070 --> 00:16:41,190
Benim rakibi, daha sonra üç seçer
dokuz veya 11 minimum seçer.

313
00:16:41,190 --> 00:16:43,290
Bana bir üç veriyor.

314
00:16:43,290 --> 00:16:47,780
Ve sonra nihayet üstündeki
ağaç, tekrar seçim olsun.

315
00:16:47,780 --> 00:16:51,190
Ve ben arasında seçim olsun
dört, beş ya da üç.

316
00:16:51,190 --> 00:16:52,270
Yani beş dakika mola.

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

318
00:16:55,070 --> 00:17:00,891
>> Ben her şeyi kontrol etmek lazım, ben olur
11 yol yol almak.

319
00:17:00,891 --> 00:17:02,390
Ama ben bu seçimi yapmak alamadım.

320
00:17:02,390 --> 00:17:04,220
Ben o yolda giderseniz.

321
00:17:04,220 --> 00:17:10,710
Benim rakibi beni zorlar
Bir üç yol seçim.

322
00:17:10,710 --> 00:17:14,530
Yani yapabileceğim en iyisidir
Bu orta şube almak,

323
00:17:14,530 --> 00:17:19,859
Sonunda olduğunu seçim yapmak
Beş nokta beni neden olacak.

324
00:17:19,859 --> 00:17:23,230
İşte minimaks ne var.

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

326
00:17:23,807 --> 00:17:24,890
Şuna bir göz atalım.

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

328
00:17:27,480 --> 00:17:32,330
Yani burada CS50 içinde
IDE bir program olduğunu

329
00:17:32,330 --> 00:17:36,540
tic-tac-toe oynamak için minimaks uygular.

330
00:17:36,540 --> 00:17:40,100
Biz inşa edeceğiz
Bir temsil yedekleyin.

331
00:17:40,100 --> 00:17:44,390
Biz iki opponent-- zorunda gidiyoruz
ya da iki oyuncu, bizim bilgisayar

332
00:17:44,390 --> 00:17:46,090
Oyuncu ve bir insan bir oyuncu.

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

334
00:17:48,980 --> 00:17:53,090
Biri oynayacak oyuncu sayısı
O. Bu makine oyuncusu olacak.

335
00:17:53,090 --> 00:17:55,747
Onlar ikinci hareket olsun.

336
00:17:55,747 --> 00:17:57,830
Ve diğer oyuncu, bizim
İnsan bir oyuncu, X. olacak

337
00:17:57,830 --> 00:17:59,880
>> Ve hayatım a yapmak
Küçük, basit, ben gidiyorum

338
00:17:59,880 --> 00:18:03,060
o oyuncu bir negatif etiketlemek için.

339
00:18:03,060 --> 00:18:05,026
Ben sadece çarpabilirsiniz
Negatif biri tarafından takas

340
00:18:05,026 --> 00:18:06,400
Bir oyuncu ve diğer arasında.

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

342
00:18:09,030 --> 00:18:12,250
Pekala, evinde bir göz atalım
Ne biz aslında yapacağız.

343
00:18:12,250 --> 00:18:15,840
Bizim yönetim kurulu tanımlamak için gidiyoruz.

344
00:18:15,840 --> 00:18:19,060
İyi, biz gidiyoruz, olacak
o üç tarafından üç olmasını sağlamak için,

345
00:18:19,060 --> 00:18:21,580
ya biz bile oynayabilir
beş veya yedi beş

346
00:18:21,580 --> 00:18:28,870
Eğer istersen yedi tic-tac-toe tarafından
gibi bazı boyutta D. dayalı

347
00:18:28,870 --> 00:18:31,260
>> Ve biz bir çift olacak
bir yardımcı fonksiyonlarının

348
00:18:31,260 --> 00:18:34,360
böyle şeyler yapacağız
, screen-- veya üzgün başlatılamadı

349
00:18:34,360 --> 00:18:38,900
Bizim değişkenlerini başlatmak, temizleyin
Ekran, ekrandaki kurulu çizmek

350
00:18:38,900 --> 00:18:41,060
bir tahta denetler tek
olup olmadığını görmek için

351
00:18:41,060 --> 00:18:44,520
Bir kazanan, bir tane var o
Komut satırı üzerinden ayrıştırır,

352
00:18:44,520 --> 00:18:50,670
Sadece, okur bir yardım etmek
Giriş ve minimaks denilen bir fonksiyon.

353
00:18:50,670 --> 00:18:52,746
Ve işte o
Biz en çok dikkat edeceğiz.

354
00:18:52,746 --> 00:18:54,120
Ama asıl ilk bakalım.

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

356
00:18:57,490 --> 00:18:58,510
>> Biz ne yaptık?

357
00:18:58,510 --> 00:19:00,570
Peki, biz gidiyoruz
Bizim komut satırı ayrıştırmak

358
00:19:00,570 --> 00:19:04,300
Sadece okumak ve gördüklerinizi
biz istiyoruz boyut kurulu.

359
00:19:04,300 --> 00:19:07,330
Bizim yönetim kurulu başlatmak olacak.

360
00:19:07,330 --> 00:19:10,360
Ve sonra bir tane girersiniz
art arda büyük vahşi döngü,

361
00:19:10,360 --> 00:19:16,630
oyun kadar hamle kabul
kazandı, ya da sol hiçbir hamle var.

362
00:19:16,630 --> 00:19:20,560
Biz yoluyla gitmek her zaman
Döngü, biz ekranı temizlemek gerekir.

363
00:19:20,560 --> 00:19:23,290
Biz ekranda kurulu çizmek gerekir.

364
00:19:23,290 --> 00:19:28,750
Ve biz bir çeşit kasıtlı konum
subroutinler olarak bu uzak abstracting,

365
00:19:28,750 --> 00:19:32,030
bu yüzden çok fazla endişelenmenize gerek yok olduğunu
onlar ne nasıl ayrıntıları hakkında.

366
00:19:32,030 --> 00:19:33,480
>> Daha sonra bugün kodu olacak.

367
00:19:33,480 --> 00:19:37,970
Ve bakmak isterseniz
ve hepsini görebilirsiniz öğrenmek.

368
00:19:37,970 --> 00:19:39,890
Ama biz ekranda bir tahta çekersiniz.

369
00:19:39,890 --> 00:19:43,620
Ve sonra biz kontrol edeceğiz ve
bkz bir kazanan var mı?

370
00:19:43,620 --> 00:19:46,290
Birisi bu oyunu kazandı?

371
00:19:46,290 --> 00:19:49,260
Onlar varsa, biz basalım
Bir zafer mesajla dışarı.

372
00:19:49,260 --> 00:19:51,680
Ve biz Oyunu bitireceğiz.

373
00:19:51,680 --> 00:19:54,510
>> Biz de kontrol edeceğiz ve
Bir kravat var mı bakın.

374
00:19:54,510 --> 00:19:56,620
Bu bir kravat var olup olmadığını görmek için kolay olacak.

375
00:19:56,620 --> 00:20:00,700
Bu, tüm alanlarda tam olduğu anlamına gelir
ancak henüz kazanan olmamıştır.

376
00:20:00,700 --> 00:20:03,580
Bir kravat ilan edebilir ve yapılması.

377
00:20:03,580 --> 00:20:10,530
Sonra gerçek meat-- eğer
Bir makine oyuncusu,

378
00:20:10,530 --> 00:20:14,120
biz izin vereceğiz
Makine oyuncu aramak için

379
00:20:14,120 --> 00:20:19,500
Bu minimaks algoritması kullanılarak yoluyla,
it can en iyi hamleyi bulmak için.

380
00:20:19,500 --> 00:20:22,310
Ve sonra biz bu hareket yukarı koyacağım.

381
00:20:22,310 --> 00:20:27,640
>> Aksi takdirde, bir insan bir oyuncu ise,
biz insan bazı giriş okuyacağım.

382
00:20:27,640 --> 00:20:30,800
Ve o insan olsun
oyuncu ya da makine çalar,

383
00:20:30,800 --> 00:20:32,800
biz biraz bir çift yapacağım
hata denetimi bitleri,

384
00:20:32,800 --> 00:20:36,910
emin sınırları içinde kalır yapmak
Yönetim kurulu asıl boyutlarının

385
00:20:36,910 --> 00:20:40,040
Sahip olduğumuz, emin olun
Bu alan boş olduğu,

386
00:20:40,040 --> 00:20:43,570
kimse put a bu
Orada zaten bir parça.

387
00:20:43,570 --> 00:20:45,810
Ve sonra biz sadece koyacağım
Gemide bir parça,

388
00:20:45,810 --> 00:20:51,550
sonraki katmana oyuncuyu değiştirmek ve
olmuş kaç hamle artırmak.

389
00:20:51,550 --> 00:20:54,090
>> Bu ana döngü var
Bizim tic-tac-toe oyunu.

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

391
00:20:57,000 --> 00:21:02,340
Minimaks, daha sonra, tam olarak
Algoritma önce biz.

392
00:21:02,340 --> 00:21:04,710
Sadece ayar o
Biz böylece yaptık biz

393
00:21:04,710 --> 00:21:07,290
yüksek oynayabilir
boyutlu panoları biz ettik olduğu

394
00:21:07,290 --> 00:21:11,070
Derinlik olarak adlandırılan bu ekstra parametre tuttu.

395
00:21:11,070 --> 00:21:14,870
Ve derinlik sadece ben eğer diyor
O ağacın içinden aşağıya doğru arama

396
00:21:14,870 --> 00:21:19,022
ve ben çok aşağı öylesine almak
Bazı düzey derinliğinin ötesinde

397
00:21:19,022 --> 00:21:20,730
Ben sadece istemiyorum
Herhangi bir daha gitmek için,

398
00:21:20,730 --> 00:21:25,630
Ben durdurmak ve sadece gidiyorum
Bu noktada kurulu değerlendirir.

399
00:21:25,630 --> 00:21:27,310
Ben kontrol etmek ve bir kazanan var mı görürsünüz.

400
00:21:27,310 --> 00:21:29,240
Bir kazanan varsa, ben onları geri.

401
00:21:29,240 --> 00:21:31,720
Aksi takdirde, ben bir döngü gidersiniz.

402
00:21:31,720 --> 00:21:34,380
Ve ben hepsi için, söyleyeceğim
olası yerleri

403
00:21:34,380 --> 00:21:38,080
Ben belki olabilir o
benim hareket olarak ben olacağım almak

404
00:21:38,080 --> 00:21:43,760
varsayımsal bir tahta inşa olduğunu
o gemide benim hareket içerir

405
00:21:43,760 --> 00:21:45,960
ve daha sonra ardışık minimax çağırır.

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

407
00:21:49,360 --> 00:21:53,900
>> Benim hamle, ben bulmak için olsun
en büyük puanı var bir tane.

408
00:21:53,900 --> 00:21:58,710
Benim rakibin hamle, biz bulmak
minimum puan var biri.

409
00:21:58,710 --> 00:22:02,240
Ve her şey olup
Sadece kayıt tutma.

410
00:22:02,240 --> 00:22:04,789
Pekala, en bu çalıştırmak görelim.

411
00:22:04,789 --> 00:22:06,830
Aslında, belki biz
gönüllü bir çift almak

412
00:22:06,830 --> 00:22:09,930
gelip ve tic-tac-toe oynamak.

413
00:22:09,930 --> 00:22:12,780
[Duyulamaz], diğerinde
Orada iki, daha fazlası.

414
00:22:12,780 --> 00:22:13,550
Yukarı gel.

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

416
00:22:19,290 --> 00:22:23,650
>> O yüzden önümüzdeki gidelim ve
tamamen bu yeniden başlatın.

417
00:22:23,650 --> 00:22:24,150
Yani, merhaba.

418
00:22:24,150 --> 00:22:24,920
>> HEDEF KİTLE: Merhaba.

419
00:22:24,920 --> 00:22:25,420
>> KONUŞMACI: Senin adın ne?

420
00:22:25,420 --> 00:22:26,086
>> HEDEF KİTLE: Gorav.

421
00:22:26,086 --> 00:22:26,840
KONUŞMACI: Gorav.

422
00:22:26,840 --> 00:22:27,800
>> İZLEYİCİ: Ben Layla değilim.

423
00:22:27,800 --> 00:22:29,490
>> KONUŞMACI: Ve Leyla ve Layla, üzgünüm.

424
00:22:29,490 --> 00:22:30,384
Yukarı gel.

425
00:22:30,384 --> 00:22:32,050
Gorav, biz ilk gitmek zorunda gidiyoruz.

426
00:22:32,050 --> 00:22:37,710
Ve ben bir değil olmanızı rica edeceğim
korkunç iyi tic-tac-toe oyuncusu.

427
00:22:37,710 --> 00:22:40,130
Tamam, bu yüzden tüm baskı size kapalıdır.

428
00:22:40,130 --> 00:22:44,660
En olsa da, görmek Let bizim makine
oyuncu aslında akıllı bir şeyler yapabilirim.

429
00:22:44,660 --> 00:22:45,310
Yani devam edin.

430
00:22:45,310 --> 00:22:49,830
Siz hangi koordinat yazın gidiyoruz
daki X koymak istiyorum.

431
00:22:49,830 --> 00:22:55,170
A0, tamam, ve makine gitti
Hemen ve A1 damgasını koydu.

432
00:22:55,170 --> 00:22:56,640
>> Gemide O koyun.

433
00:22:56,640 --> 00:22:58,970
Tamam, şimdi devam et.

434
00:22:58,970 --> 00:23:00,193
Nereye gitmek istersin?

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
Bizim makine çalar almıştır
Orta kare, sizi engelledi.

438
00:23:08,430 --> 00:23:10,320
Böylece, bir iyi,
bunu yapmak için akıllı bir şey.

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

440
00:23:13,430 --> 00:23:14,250
Bunu bloke ettik.

441
00:23:14,250 --> 00:23:15,210
O mükemmel değil.

442
00:23:15,210 --> 00:23:16,390
Orada köşe atışını kullanacak.

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

444
00:23:23,890 --> 00:23:30,430
>> Ve seni zorlamak için gidiyor
Son bir boşluk, B0 almak.

445
00:23:30,430 --> 00:23:32,220
Ve oyun berabere biter.

446
00:23:32,220 --> 00:23:35,030
Ama makul oynadı
size karşı oyun, değil mi?

447
00:23:35,030 --> 00:23:36,956
Tamam, teşekkürler çok, Gorav.

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

449
00:23:40,860 --> 00:23:44,723
>> Pekala, Layla, biz gidiyoruz
Burada size up oyunu.

450
00:23:44,723 --> 00:23:46,940
>> HEDEF KİTLE: Oh, harika.

451
00:23:46,940 --> 00:23:49,950
>> KONUŞMACI: Biz vereceğiz
dört tic-tac-toe dört.

452
00:23:49,950 --> 00:23:54,760
Şimdi, dört ile dört, sen kazanmak zorunda
Arka arkaya üst üste dört değil, üç ile.

453
00:23:54,760 --> 00:23:56,135
Ve hepsi senindir.

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

455
00:24:02,180 --> 00:24:04,420
Yani Layla D1 aldı.

456
00:24:04,420 --> 00:24:11,730
Biz şimdi izleyin gidiyoruz
Burada bizim bilgisayar oyuncu.

457
00:24:11,730 --> 00:24:16,910
Üç tic-tac-toe tarafından üç tür
şey hepimiz için kolay olduğunu söyledi.

458
00:24:16,910 --> 00:24:21,960
Ama görmek hala güzel
Akıllı hamle yaparak bilgisayar oyuncu.

459
00:24:21,960 --> 00:24:23,725
Dört Four alır
biraz yanıltıcıdır olacak.

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

461
00:24:42,960 --> 00:24:44,230
>> Güzel yapılır.

462
00:24:44,230 --> 00:24:46,210
Pekâlâ, Layla adlı işini bitirdi.

463
00:24:46,210 --> 00:24:48,270
Oh, ve biz orada sona erdi gerekirdi.

464
00:24:48,270 --> 00:24:51,870
Ama burada bir daha yukarı yapalım.

465
00:24:51,870 --> 00:24:53,480
Layla Yani, teşekkür ederim.

466
00:24:53,480 --> 00:24:55,112
Güzel yapılır.

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

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

469
00:25:00,410 --> 00:25:04,750
>> Yani tic-tac-toe oyuncusu gider
aracılığıyla ve konumları bulur,

470
00:25:04,750 --> 00:25:07,040
onlara bu minimax kullanarak çözer.

471
00:25:07,040 --> 00:25:08,990
Ve ben bir derinlik ayar vardı
Bu öylesine öyle

472
00:25:08,990 --> 00:25:11,010
Çok hızlı koşmak olmaz,
hangi muhtemelen neden

473
00:25:11,010 --> 00:25:16,790
Layla güzel devam başardı
o yaptı ve çok iyi yaptığı gibi.

474
00:25:16,790 --> 00:25:20,450
Ancak bu sistemlerin sadece
aracılığıyla ve kaba kuvvet gitmek

475
00:25:20,450 --> 00:25:23,870
derin ve daha derin ve daha derine gitmek
ve çözüm bulma tutmak

476
00:25:23,870 --> 00:25:29,890
ihtiyaç duydukları, sistemlerin bu tür
Evet, bu oldukça başarılı,

477
00:25:29,890 --> 00:25:32,700
Standart tahta oyunları.

478
00:25:32,700 --> 00:25:37,060
>> Ve aslında, biz bakarsak
Üç tic-tac-toe oyunu üç,

479
00:25:37,060 --> 00:25:40,040
Bu temelde bir çözülmüş bir sorundur.

480
00:25:40,040 --> 00:25:45,430
Ve bu harika bir şemadır
XKCD de Randall Munroe gelen

481
00:25:45,430 --> 00:25:52,130
gösteren sen-meli hareket hangi
Rakibinizin hareket verilen almak.

482
00:25:52,130 --> 00:25:56,420
Bu da biz-ebil şeydir
Kolayca vaktinden belirtin.

483
00:25:56,420 --> 00:26:00,180
Ama ne biz daha olsun olur
Karmaşık oyunlar, daha karmaşık oyunlar,

484
00:26:00,180 --> 00:26:05,690
nerede büyük kurulları vardır, daha fazla
olasılıklar, daha derin bir strateji?

485
00:26:05,690 --> 00:26:09,660
>> Bu çıkıyor
Hala arama kaba kuvvet

486
00:26:09,660 --> 00:26:14,150
dışında oldukça iyi yapar
Eğer noktaya geldiğinizde

487
00:26:14,150 --> 00:26:19,230
nerede o ağacın kadar büyüktür
Eğer tüm temsil edemez.

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

489
00:26:22,370 --> 00:26:28,280
Eğer tüm ağaç hesaplamak olamaz zaman,
ileri ve itme gidemem zaman

490
00:26:28,280 --> 00:26:32,204
Eğer ettik noktaya kendinizi
bellekte tüm ağaç kazanılmış,

491
00:26:32,204 --> 00:26:34,370
ya bunu elde edebilirsiniz olup olmadığını
bellekte ve sadece olacak

492
00:26:34,370 --> 00:26:39,200
arama için yol çok uzun sürer
o, sen akıllı bir şey yapmak zorunda.

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

494
00:26:42,620 --> 00:26:46,450
>> Bunu yapmak için, size
iki şeyi yapmak zorundayız.

495
00:26:46,450 --> 00:26:49,030
İlk olarak, bazı bulmak zorunda
senin derinlik sınırlayıcı yolu.

496
00:26:49,030 --> 00:26:50,370
Eh, bu tamam.

497
00:26:50,370 --> 00:26:55,740
Biz bazı güzel, yürütmem bulabilirsiniz
ve sadece bu kadar derin gidebilirsiniz söylüyorlar.

498
00:26:55,740 --> 00:27:00,890
Bunu yaparken Ama, size gelir
Bu kısmen eksik kurulları var.

499
00:27:00,890 --> 00:27:04,770
Ve sen, seçim yapmak zorunda hoşuma do
Bu kısmen eksik tahta,

500
00:27:04,770 --> 00:27:08,600
veya bu kısmen eksik kurulu?

501
00:27:08,600 --> 00:27:11,910
>> Ve tarafından kızımız dört üzerinde
Dört tic-tac-toe oyunu,

502
00:27:11,910 --> 00:27:15,240
Bizim bilgisayar oyuncu aşağı var
ve alt dedi,

503
00:27:15,240 --> 00:27:16,800
İki farklı kurulları var.

504
00:27:16,800 --> 00:27:17,940
Ne biri kazançtır.

505
00:27:17,940 --> 00:27:19,120
Ne biri bir kayıptır.

506
00:27:19,120 --> 00:27:22,070
Ne biri kravat.

507
00:27:22,070 --> 00:27:24,100
Ben aralarında nasıl seçerim?

508
00:27:24,100 --> 00:27:26,200
Ve bu yoktu
Bunu yapmanın akıllı yolu.

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

510
00:27:28,910 --> 00:27:32,850
>> Biz bu tür görmek
Değerlendirme her zaman olur

511
00:27:32,850 --> 00:27:35,290
Biz daha karmaşık oyunlar içine almak gibi.

512
00:27:35,290 --> 00:27:37,600
Satranç büyük bir örnektir.

513
00:27:37,600 --> 00:27:41,550
Satrançta, öncelikle var
Tüm, daha büyük bir kartı.

514
00:27:41,550 --> 00:27:43,370
Biz çok daha fazla parça var.

515
00:27:43,370 --> 00:27:47,930
Ve bu parçaların konumlandırma
ve yolu bu parçalar hareket ettiğini

516
00:27:47,930 --> 00:27:50,370
büyük önem taşımaktadır.

517
00:27:50,370 --> 00:27:53,700
Yani minimax kullanmak istiyorsanız,
Ben belirtmek gerekiyor

518
00:27:53,700 --> 00:27:58,240
ve bu kurul, demek
hiç kimse, henüz kazandı veya kaybetti

519
00:27:58,240 --> 00:28:04,310
Bu diğerinden daha iyidir nasılsa
Hiç kimse kazandı ya da kaybetti kurulu.

520
00:28:04,310 --> 00:28:06,740
>> Bunu yapmak için, ben yapabilirim
I gibi şeyler sadece belki

521
00:28:06,740 --> 00:28:10,787
Ben kaç adet do saymak
ve kaç adet var?

522
00:28:10,787 --> 00:28:12,870
Yoksa farklı verebilir
Adet Farklı puan.

523
00:28:12,870 --> 00:28:14,420
Benim Kraliçe 20 puan değerindedir.

524
00:28:14,420 --> 00:28:16,500
Sizin piyon bir nokta değer.

525
00:28:16,500 --> 00:28:18,920
Kim daha fazla puan toplam?

526
00:28:18,920 --> 00:28:22,300
Yoksa işler gibi düşünebilirsiniz,
Kim daha iyi yönetim kurulu pozisyonu var?

527
00:28:22,300 --> 00:28:26,820
Kimin sırası gelecek olan,
şey that I can

528
00:28:26,820 --> 00:28:31,220
daha doğru bir şekilde değerlendirmek için yok
Bu olasılıkların hangisinin

529
00:28:31,220 --> 00:28:34,660
olmadan daha iyi
etraflıca düşünen

530
00:28:34,660 --> 00:28:36,565
bundan sonra gelebilirsin her hareketini.

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

532
00:28:39,740 --> 00:28:45,130
>> Şimdi bu işi yapmak için,
var şeylerden biri

533
00:28:45,130 --> 00:28:48,680
gerçekten önemli olmaya devam
bize sadece düz hareket değil için

534
00:28:48,680 --> 00:28:53,720
Belirli bir derinliğe kadar
Limit, ama söylemek mümkün olan,

535
00:28:53,720 --> 00:28:59,380
Bu fikirlerden biri ben
var bu kadar çok kötü olduğunu

536
00:28:59,380 --> 00:29:02,280
dikkate değer değil
olası yolları her

537
00:29:02,280 --> 00:29:06,680
işler daha da kötüye gidebilir.

538
00:29:06,680 --> 00:29:12,760
Bunu yapmak için, biz minimax içine ekleyeceğiz
Bir ilke alph-beta çağırdı.

539
00:29:12,760 --> 00:29:16,340
Ve alfa-beta diyor
Eğer kötü bir fikir varsa,

540
00:29:16,340 --> 00:29:22,840
çalışarak zamanınızı boşa harcamayın
o tam olarak ne kadar kötü öğrenmek.

541
00:29:22,840 --> 00:29:24,990
>> Yani biz burada yapacağımız budur.

542
00:29:24,990 --> 00:29:28,620
Aynı almaya gidiyoruz
Daha önce vardı ilkeleri,

543
00:29:28,620 --> 00:29:32,200
Aynı minimaks tip
arama, sadece biz değil

544
00:29:32,200 --> 00:29:37,570
sadece takip gidiyor
Gerçek Elimizdeki değerleri ama yaparız

545
00:29:37,570 --> 00:29:41,440
Mümkün olan en iyi takip
Ben alabilir değeri,

546
00:29:41,440 --> 00:29:45,700
ve en kötü olası
Ben olabilir sonuç.

547
00:29:45,700 --> 00:29:50,470
Ve her zaman olabilecek en kötü
şey, muhtemelen arıyor

548
00:29:50,470 --> 00:29:52,694
Ben ağacın bir kısmının terk edeceğiz.

549
00:29:52,694 --> 00:29:54,610
Ve ben bile rahatsız olmaz
Artık ona bakarak.

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

551
00:29:57,680 --> 00:30:02,600
>> Pekala, biz başlamak hayal
Bu aynı tam oyun ağacı ile.

552
00:30:02,600 --> 00:30:05,200
Ve şimdi biz gidiyoruz
yeniden aşağı tüm yol aşağı

553
00:30:05,200 --> 00:30:07,200
O sol alt köşesine.

554
00:30:07,200 --> 00:30:11,180
Ve bu alt biz sol köşesinde
bakmak ve bu kurulu değerlendirir.

555
00:30:11,180 --> 00:30:15,700
Belki dört, dört tarafından tic-tac-toe var
tahta, ya da belki bir satranç tahtası var.

556
00:30:15,700 --> 00:30:18,620
Ama biz ona bakmak ve biz değerlendirmek
o ve biz sekiz bir değeri olsun.

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

558
00:30:22,290 --> 00:30:28,030
>> Bu noktada, biz biliyoruz
En azından almak için gidiyoruz

559
00:30:28,030 --> 00:30:32,380
Bu alt kararın sekiz puan.

560
00:30:32,380 --> 00:30:36,620
It does not matter başka hangi
iki yedi ve ikisidir.

561
00:30:36,620 --> 00:30:38,580
Onlar herhangi bir değer olabilir
onlar olmak istedim.

562
00:30:38,580 --> 00:30:41,279
Biz almak için gidiyoruz
en az sekiz puan.

563
00:30:41,279 --> 00:30:43,070
Tamam, ama biz-ebil
go ahead ve kontrol edin.

564
00:30:43,070 --> 00:30:45,080
Belki biri sekiz daha iyidir.

565
00:30:45,080 --> 00:30:46,000
>> Biz yedi bak.

566
00:30:46,000 --> 00:30:46,910
Sekiz daha böyle daha mı iyi?

567
00:30:46,910 --> 00:30:48,680
Hayır, o değişmez
Kanımızca vasıl tüm.

568
00:30:48,680 --> 00:30:49,460
Biz iki bak.

569
00:30:49,460 --> 00:30:50,543
Sekiz daha böyle daha mı iyi?

570
00:30:50,543 --> 00:30:52,580
Hayır, o değişmez
Kanımızca vasıl tüm.

571
00:30:52,580 --> 00:30:55,480
Yani şimdi biz yorgun biliyorum
Orada tüm olasılıkları.

572
00:30:55,480 --> 00:30:58,330
Biz almak için gitmiyoruz
Sekiz daha iyi bir şey.

573
00:30:58,330 --> 00:31:01,310
Biz tam sekiz almak için gidiyoruz.

574
00:31:01,310 --> 00:31:03,825
>> Ve böylece biz o düğümü değiştirebilir ve
diyelim ki, şimdi bir kesinlik olduğunu.

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

576
00:31:07,010 --> 00:31:10,270
Biz yukarıda bir seviye yukarı gitmek.

577
00:31:10,270 --> 00:31:13,820
Ve şimdi biz bir şey biliyoruz
Bu minimizasyon düzeyi hakkında.

578
00:31:13,820 --> 00:31:18,560
Biz asla almak için gidiyoruz biliyorum
sekizden fazla puan aşağı giderseniz

579
00:31:18,560 --> 00:31:20,910
Bu yönde.

580
00:31:20,910 --> 00:31:22,980
Çünkü o takdirde bile
Diğer iki şube söndürmeden

581
00:31:22,980 --> 00:31:26,170
Fantastik ve değer olarak
noktalarının her biri binlerce

582
00:31:26,170 --> 00:31:31,666
rakibimiz bizi verecek
Asgari ve bize sekiz ver.

583
00:31:31,666 --> 00:31:32,790
Pekala, bakalım.

584
00:31:32,790 --> 00:31:35,190
O yolda devam edeceğiz.

585
00:31:35,190 --> 00:31:38,490
Biz soldaki bu orta aşağı gidin.

586
00:31:38,490 --> 00:31:40,560
Biz aşağı bakmak ve biz dokuz var bakın.

587
00:31:40,560 --> 00:31:45,590
Biz almak için gidiyoruz biliyorum
Aşağı giderek en az dokuz puan

588
00:31:45,590 --> 00:31:47,720
Bu orta yol.

589
00:31:47,720 --> 00:31:52,110
Ve bu noktada, biz sadece durdurabilirsiniz.

590
00:31:52,110 --> 00:31:56,910
Ve biz, bak, söyleyebilirim ben
Yukarıdaki düzeyde bilmek,

591
00:31:56,910 --> 00:32:01,160
Ben fazla sekiz alacağım
Bu yönde aşağı giderek işaret eder.

592
00:32:01,160 --> 00:32:05,670
Ama ben orta aşağı gitti
yerine sol yolun yolunu,

593
00:32:05,670 --> 00:32:08,980
Ben en az dokuz puan almak istiyorum.

594
00:32:08,980 --> 00:32:13,590
>> Benim rakibi asla gidiyor
bana o orta yolda gidelim.

595
00:32:13,590 --> 00:32:14,650
Onlar seçim olsun.

596
00:32:14,650 --> 00:32:18,140
Ve onlar seçmek için gidiyoruz
yolu, sekiz doğru sola

597
00:32:18,140 --> 00:32:23,650
yerine ortasına doğru aşağı daha
Ne en az dokuz puan var.

598
00:32:23,650 --> 00:32:25,334
Bu noktada Yani, durdururuz.

599
00:32:25,334 --> 00:32:26,500
Ve ben ne biliyorsun, söyleyeceğim?

600
00:32:26,500 --> 00:32:29,990
Ben herhangi bir bakmak zorunda değilsiniz
daha aşağı bu yönde.

601
00:32:29,990 --> 00:32:32,270
Ben asla oraya gidiyorum çünkü.

602
00:32:32,270 --> 00:32:36,660
>> Ben, o birinin üzerine atlayabilirsiniz
ve ben, o altı atlayabiliyorsunuz

603
00:32:36,660 --> 00:32:39,720
Bu asla olmayacak çünkü.

604
00:32:39,720 --> 00:32:42,470
Yani aşağı gidersiniz ve ben olacak
Bir sonraki olasılığı dikkate.

605
00:32:42,470 --> 00:32:44,830
Ben oraya gitmek ve ben iki görmek, derler.

606
00:32:44,830 --> 00:32:47,125
Ben Buraya gidersen, ben biliyorum
en az iki alacaksın.

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

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

609
00:32:50,470 --> 00:32:51,520
Ben devam.

610
00:32:51,520 --> 00:32:52,440
Ben dört görüyorum.

611
00:32:52,440 --> 00:32:54,920
Ben en az dört almaya gidiyorum biliyorum.

612
00:32:54,920 --> 00:32:57,200
Bir sürü arasında hâlâ var
gerçi dört ve sekiz.

613
00:32:57,200 --> 00:32:58,454
Yani devam ediyoruz.

614
00:32:58,454 --> 00:32:59,870
Ben aşağı bakmak ve ben bir tane var bakın.

615
00:32:59,870 --> 00:33:01,614
Pekala, eğer biliyorum
Ben, bu yolda gitmek

616
00:33:01,614 --> 00:33:03,280
Dört tercih edebilmek için gidiyorum.

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

618
00:33:06,540 --> 00:33:08,980
Ne rakibim yapacak?

619
00:33:08,980 --> 00:33:12,310
Şey arasında bana verir
Sekiz, bana dört veriyor şey,

620
00:33:12,310 --> 00:33:14,730
ve bir şey bu
en az dokuz bana veriyor

621
00:33:14,730 --> 00:33:17,550
iyi, bana dört vermek için gidiyor.

622
00:33:17,550 --> 00:33:20,110
Ve ben şimdi biliyorum
çok üst, ben gidiyorum

623
00:33:20,110 --> 00:33:23,145
En azından elde edebilmek için
Bu oyunun dışına dört puan.

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

625
00:33:27,030 --> 00:33:30,900
>> Alfa-beta bütün fikir
yani parça ağaç kesmek için

626
00:33:30,900 --> 00:33:32,530
Ben artık onlara bakmak olmadığını.

627
00:33:32,530 --> 00:33:35,964
Ben oldum gibi ama hala görünüyor
Ağacın bir sürü bakarak.

628
00:33:35,964 --> 00:33:36,880
Aşağı devam edelim.

629
00:33:36,880 --> 00:33:38,305
Biz şimdi bir sonraki aşağı gidersiniz.

630
00:33:38,305 --> 00:33:39,680
Altta aşağı, ben bir tane bulabilirsiniz.

631
00:33:39,680 --> 00:33:41,030
Ben en azından birini almak için gidiyorum biliyorum.

632
00:33:41,030 --> 00:33:41,690
Ben aramaya devam ediyorlar.

633
00:33:41,690 --> 00:33:42,625
>> Ben bir üç buluyorum.

634
00:33:42,625 --> 00:33:44,250
Ben en az üç almak için gidiyorum biliyorum.

635
00:33:44,250 --> 00:33:44,840
Ben devam.

636
00:33:44,840 --> 00:33:45,660
Ben bir beş buluyorum.

637
00:33:45,660 --> 00:33:49,760
Ben beş almaya gidiyorum biliyorum
Ben bu yolda aşağı olsun.

638
00:33:49,760 --> 00:33:52,580
Ve ben de o zaman biliyorum
Benim rakibe ki ben eğer

639
00:33:52,580 --> 00:33:55,510
orta seçim
üç büyük seçimler,

640
00:33:55,510 --> 00:34:01,440
Bana vermek için gidiyor
beş ya da daha az olan bir şey.

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

642
00:34:02,150 --> 00:34:03,400
Ben orada devam edebilirsiniz.

643
00:34:03,400 --> 00:34:06,470
Ben aşağı bakmak ve ben yapabilirsiniz
Ben ne gidiyorum, diyebilirim

644
00:34:06,470 --> 00:34:08,239
Ben orta yolda giderseniz almak için?

645
00:34:08,239 --> 00:34:09,909
Orada, iyi, üç alacağım.

646
00:34:09,909 --> 00:34:12,080
Bir şey almak için gidiyorum
en az üç var.

647
00:34:12,080 --> 00:34:16,030
Hala arasındaki şeyler var
üç ve beş yüzden aramaya devam ediyorlar.

648
00:34:16,030 --> 00:34:20,203
Oh, dokuz, ben kesinlikle olacak
Bir üç aşkın alıyorum.

649
00:34:20,203 --> 00:34:22,744
En azından dokuz alacağım
Ben orta yolda giderseniz.

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

651
00:34:25,530 --> 00:34:31,010
>> Şimdi benim rakibim durur ve şöyle der,
hiçbir nokta artık yok, bak.

652
00:34:31,010 --> 00:34:33,669
Biliyorum benim
minimizasyonu rakibi, o var

653
00:34:33,669 --> 00:34:36,210
Bana bu şeyi vereceğim
daha az ya da beş eşit

654
00:34:36,210 --> 00:34:39,030
yerine bir şey daha var
daha büyük ya da dokuz eşit.

655
00:34:39,030 --> 00:34:39,530
Bun durdum.

656
00:34:39,530 --> 00:34:40,779
Ben de bir daha görünmüyor.

657
00:34:40,779 --> 00:34:43,280
Ben devam.

658
00:34:43,280 --> 00:34:44,850
>> Ben bu bir aşağı bakmak.

659
00:34:44,850 --> 00:34:46,370
Dibine, ben bir altı buluyorum.

660
00:34:46,370 --> 00:34:50,040
Ben en az altı almak için gidiyorum biliyorum.

661
00:34:50,040 --> 00:34:53,130
Ve ben ne yapabilirim?

662
00:34:53,130 --> 00:34:54,877
Ben durdurabilirim.

663
00:34:54,877 --> 00:34:57,460
Bir seçim arasında var çünkü
En az altı olan bir şey

664
00:34:57,460 --> 00:34:59,250
ve bir şey olduğunu
az beşten, o var

665
00:34:59,250 --> 00:35:02,570
Bana bir şey vereceğim
Bu beş azdır.

666
00:35:02,570 --> 00:35:04,779
Ve şimdi ben gidiyorum biliyorum
tam olarak bu seçimi alır.

667
00:35:04,779 --> 00:35:06,195
Ben beş seçim olsun gidiyorum.

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

669
00:35:08,980 --> 00:35:10,010
>> Ben üstüne kadar geri gitmek.

670
00:35:10,010 --> 00:35:11,450
Ben Hangi gidiyorum
şey arasında seçim

671
00:35:11,450 --> 00:35:14,449
bu, dört ya da daha büyük olduğunu
ya da beş eşit olan bir şey?

672
00:35:14,449 --> 00:35:17,140
Bir şey almaya gidiyorum
en az beş var.

673
00:35:17,140 --> 00:35:20,490
Ben tüm son yolda gitmek
yukarıdan aşağı yönlü.

674
00:35:20,490 --> 00:35:21,260
Bir tane var.

675
00:35:21,260 --> 00:35:23,410
Tamam, en azından ben bir noktayı alacağım.

676
00:35:23,410 --> 00:35:24,427
Ben devam.

677
00:35:24,427 --> 00:35:25,760
İki, ah, o bir daha iyidir.

678
00:35:25,760 --> 00:35:27,100
Ben en az iki alacağım.

679
00:35:27,100 --> 00:35:28,610
Ben bir üç buluyorum.

680
00:35:28,610 --> 00:35:31,450
Ben üç almaya gidiyorum biliyorum.

681
00:35:31,450 --> 00:35:34,690
>> Ve yukarıdaki nokta,
Rakibim gidiyor

682
00:35:34,690 --> 00:35:38,540
Bana bu şey vermek
daha az ya da eşittir üç.

683
00:35:38,540 --> 00:35:40,940
Ve şimdi durdurabilirsiniz.

684
00:35:40,940 --> 00:35:46,290
Benim aramda seçim olmaktan dolayı
Bir beş ve benim rakibini almak mümkün

685
00:35:46,290 --> 00:35:52,290
Bana üçten az şey vererek
Hep beş alacağım.

686
00:35:52,290 --> 00:35:56,810
Yani ben değerlendirmek yok
tüm ağacın alt kısmı.

687
00:35:56,810 --> 00:35:59,470
>> Şimdi, bu küçük görünebilir.

688
00:35:59,470 --> 00:36:03,630
Ama ne zaman aritmetik küçük bit,
daha fazla olan ve daha az,

689
00:36:03,630 --> 00:36:10,640
tüm bölümlerini kesip olabilir
Bu katlanarak büyüyen ağaç,

690
00:36:10,640 --> 00:36:14,280
Bu büyük bir yol
Tasarruf, tasarruf miktarı

691
00:36:14,280 --> 00:36:17,630
ben yeterince büyük olan
rekabetçi oynamaya başlayabilirsiniz

692
00:36:17,630 --> 00:36:21,330
Daha karmaşık oyunlarda.

693
00:36:21,330 --> 00:36:27,030
>> Pekala, biz boyutta bakarsak
ve farklı oyunlar karmaşıklığı,

694
00:36:27,030 --> 00:36:29,470
tic-tac-toe, bizim kolay bir örnek oldu.

695
00:36:29,470 --> 00:36:32,150
Biz üç tarafından küçük tahta, üç var.

696
00:36:32,150 --> 00:36:36,030
Biz, en fazla ortalama olsun
Yaklaşık dört farklı seçenek

697
00:36:36,030 --> 00:36:38,440
Oyuna geçmesi gibi.

698
00:36:38,440 --> 00:36:42,720
Biz 10 civarında bir yere sahip
Beşinci olası farklı yaprakları.

699
00:36:42,720 --> 00:36:45,200
Ve bir tic-tac-toe bina
Oyuncunun, iyi, biz sadece yaptım.

700
00:36:45,200 --> 00:36:47,460
Bu kolay.

701
00:36:47,460 --> 00:36:49,890
>> Biz daha fazla şey kadar giderseniz
Karmaşık, Bağlan Dört gibi.

702
00:36:49,890 --> 00:36:53,170
Eğer bu oyunu nerede hatırlıyor musunuz
Eğer küçük belirteçleri damla?

703
00:36:53,170 --> 00:36:58,490
Bu, altı, yedi ile yönetim kurulu var
o kadar büyük, hala

704
00:36:58,490 --> 00:37:00,770
Aynı dallanma hakkında sahiptir
olarak tic-tac-toe faktör.

705
00:37:00,770 --> 00:37:05,410
Ben yaklaşık dört seçeneğiniz var
nereye şeyler koyabilirsiniz.

706
00:37:05,410 --> 00:37:10,760
Ama şimdi, bende daha çok
21 güç, 10 yol açar.

707
00:37:10,760 --> 00:37:14,440
Bu kolay bir şey
biz hemen bunu çözmek yeterli.

708
00:37:14,440 --> 00:37:17,560
>> Dama, size daha fazla complex--
Sekiz kurulu tarafından bir sekiz var.

709
00:37:17,560 --> 00:37:20,570
Sen yarısında sadece sensin
gerçi her zaman onlara.

710
00:37:20,570 --> 00:37:24,930
Bir dallanma var
yaklaşık 2.8 var faktörü.

711
00:37:24,930 --> 00:37:28,160
Evet, biz bir çift var
Yapabileceğiniz taşır.

712
00:37:28,160 --> 00:37:33,870
Sen, 31 yaprakları yaklaşık 10 var
Büyük ve geniş ve daha büyük alanlarda.

713
00:37:33,870 --> 00:37:37,340
Ben aracılığıyla aramak zorunda gibi
Bu büyük ve daha büyük alanlarda,

714
00:37:37,340 --> 00:37:42,220
Bu ne zaman alfa-beta gibi şeyler ve
tüm şubeleri kesip edememek

715
00:37:42,220 --> 00:37:44,420
gerekli olur.

716
00:37:44,420 --> 00:37:47,440
>> Şimdi, dama 1992 yılında yeterince kolay oldu.

717
00:37:47,440 --> 00:37:51,400
Adlı bir bilgisayar programı
Chinook Dünya dama yendi

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

719
00:37:53,590 --> 00:37:57,260
Ve o zamandan beri, hayır
İnsan usta bir oyuncu var

720
00:37:57,260 --> 00:38:02,290
En iyi yenmek mümkün
hesaplama sistemleri.

721
00:38:02,290 --> 00:38:06,570
Eğer biz şimdi, satranç gibi bir şey bakmak
Yine, biz sekiz yönetim kurulu tarafından sekiz var.

722
00:38:06,570 --> 00:38:09,870
Ama biz çok daha fazla karmaşık olması
parça, çok daha karmaşık hareketleri.

723
00:38:09,870 --> 00:38:14,610
Biz yaklaşık bir dallanma faktörü
Ortalama 35, 35 olası hamle

724
00:38:14,610 --> 00:38:20,030
Ben ve bir devlet alabilir
boşluk, bir yaprak sayısı

725
00:38:20,030 --> 00:38:28,950
Bu 123 iktidara 10 büyüdü,
olasılıklar muazzam sayılar.

726
00:38:28,950 --> 00:38:35,570
>> Hatta hala çağdaş işlemciler
başarıyla yapabilir.

727
00:38:35,570 --> 00:38:43,900
1995 ve daha sonra 1997 yılında, bir bilgisayar içinde
Deep Blue adında bir program IBM tarafından inşa

728
00:38:43,900 --> 00:38:49,601
Bu dev süper bilgisayar koştu
Mevcut dünya şampiyonu yendi,

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
Bu bir dönüm noktası oldu.

732
00:38:56,650 --> 00:39:00,620
Bugün olsa, aynı işlem
Güç benim MacBook oturur.

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

734
00:39:04,180 --> 00:39:06,440
>> İşleme hızı tutar
hızlı ve daha hızlı alıyorum.

735
00:39:06,440 --> 00:39:09,500
Biz daha değerlendirmek
Komiteler hızlı ve daha hızlı.

736
00:39:09,500 --> 00:39:14,550
Ama daha da önemlisi, biz daha var
değerlendirme fonksiyonları ve daha iyi budama

737
00:39:14,550 --> 00:39:15,460
yöntemleri.

738
00:39:15,460 --> 00:39:19,560
Bu yüzden arama yapabilirsiniz
Uzay daha karmaşık.

739
00:39:19,560 --> 00:39:22,350
Yönetim kurulu en büyük
Biz aklınıza gelebilecek oyunları,

740
00:39:22,350 --> 00:39:26,310
var git gibi bir şey
Bir 19 19 bellek kartını aldım

741
00:39:26,310 --> 00:39:32,490
Şimdi birdenbire, biz noktaya geçtik
nerede hesaplama sistemleri kazanabilirsiniz.

742
00:39:32,490 --> 00:39:34,530
Hiçbir hesaplama var
Orada sistem

743
00:39:34,530 --> 00:39:38,880
Bu profesyonel bir Go oyuncuyu yenebilir.

744
00:39:38,880 --> 00:39:45,000
En iyi sistemler bugün rütbe onu hakkında
İyi amatör seviyede tür.

745
00:39:45,000 --> 00:39:49,285
Yani biraz dışarıda hala var
Henüz orada alınamıyor.

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

747
00:39:51,840 --> 00:39:55,360
>> Pekâlâ, bu
Geleneksel masa oyunları,

748
00:39:55,360 --> 00:39:58,560
sistemlerin bu tür nerede
o var olsun, bu minimax inşa

749
00:39:58,560 --> 00:40:06,300
alfa-beta ya da değil, bu algoritmalar çalışmak
Bazı kısıtlamalar var çünkü.

750
00:40:06,300 --> 00:40:08,520
Biz mükemmel bilgiye sahip
dünya hakkında.

751
00:40:08,520 --> 00:40:11,690
Tüm parçalar nerede olduğunu biliyoruz.

752
00:40:11,690 --> 00:40:13,570
Dünya statik olduğunu.

753
00:40:13,570 --> 00:40:16,220
Kimse hareket alır
Ben ise etrafında parçaları

754
00:40:16,220 --> 00:40:20,640
sıramı alarak düşünme orada oturuyor.

755
00:40:20,640 --> 00:40:23,140
Ayrık var bir aksiyon alanı var.

756
00:40:23,140 --> 00:40:26,900
Burada benim piyon koyabilirsiniz,
yoksa ben burada piyon koyabilirsiniz.

757
00:40:26,900 --> 00:40:30,520
Benim piyon koymak için izin değilim
iki kare arasındaki çizgi.

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

759
00:40:34,430 --> 00:40:36,520
>> Ve nihayet, eylemler
deterministik vardır.

760
00:40:36,520 --> 00:40:39,790
Ben dersem biliyorum
şövalye üç kale,

761
00:40:39,790 --> 00:40:44,660
Benim kale şövalye de sonuna kadar gidiyor
Üç, sürece geçerli bir hamle olarak.

762
00:40:44,660 --> 00:40:47,830
Bu konuda hiçbir belirsizlik yoktur.

763
00:40:47,830 --> 00:40:52,490
Şimdi, ben daha gitmek gibi
oyun çeşitleri,

764
00:40:52,490 --> 00:40:55,960
Biz bu varsayımları kırmak zorunda.

765
00:40:55,960 --> 00:41:00,020
>> Ne bir şey giderseniz
klasik video oyunları gibi?

766
00:41:00,020 --> 00:41:04,180
İşte videonun bir seçim var
Atari 2600 oyunlar.

767
00:41:04,180 --> 00:41:05,180
Orada ne kadar var?

768
00:41:05,180 --> 00:41:08,440
Ben Frogger, Uzay var
Invaders, Tuzak ve Pac-Man.

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

770
00:41:11,290 --> 00:41:14,840
Ne ortamlarda tür
Ben şimdi burada var mı?

771
00:41:14,840 --> 00:41:16,900
Bu varsayımların hangisi
Ben kırmak gerekiyor?

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

773
00:41:19,410 --> 00:41:21,570
>> Peki, bu oyuna bağlıdır.

774
00:41:21,570 --> 00:41:28,170
Ben 2600 tarihinde satranç oynamak, ve olabilir
daha önce olduğu gibi olurdu.

775
00:41:28,170 --> 00:41:33,020
Bu sistemlerin çoğu için, var
dünya hakkında tam bir bilgi.

776
00:41:33,020 --> 00:41:36,300
Tamamen var
deterministik eylemler.

777
00:41:36,300 --> 00:41:38,330
Ama genelde, Dünyanın en
artık statik.

778
00:41:38,330 --> 00:41:41,970
Orada oturuyorum ederken Yani,
bekleyen, bir şey hareket ediyor.

779
00:41:41,970 --> 00:41:44,320
Hayaletler beni almaya geliyor.

780
00:41:44,320 --> 00:41:46,570
Akrep altında beni takip ediyor.

781
00:41:46,570 --> 00:41:48,880
Space Invaders vardır
yakın ve daha yakın geliyor.

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

783
00:41:54,020 --> 00:41:55,510
Biz bunlara karşı ne kadar iyi yapabilirim?

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

785
00:41:58,640 --> 00:42:02,790
>> Bir kaç yıl önce, Google
Bir proje aramıştı

786
00:42:02,790 --> 00:42:12,030
Onlar bir bilgisayar eğitim DeepMind,
Program Atari 2600 oyun oynamak için.

787
00:42:12,030 --> 00:42:16,120
Eğer düşünüyorsanız Ve bu ciddi değil
iş, onların çalışmanın sonuçları

788
00:42:16,120 --> 00:42:19,920
böylece, Nature dergisinde yayımlandı
Bir yayın hemen iyi

789
00:42:19,920 --> 00:42:22,500
olarak muhtemelen alabilirsiniz.

790
00:42:22,500 --> 00:42:24,340
Ve işte ne kadar iyi performans var.

791
00:42:24,340 --> 00:42:29,220
>> Onlar oturdu bir algoritma var
ve sadece ekran girişleri izledi.

792
00:42:29,220 --> 00:42:34,080
Bu hiçbir talimat var
Oyunun kuralları hakkında.

793
00:42:34,080 --> 00:42:42,610
Ve o, anlamaya gerekiyordu
onun puanı esaslı, o ne yaptığını iyi.

794
00:42:42,610 --> 00:42:46,560
Bu bir şey kullanılan bir sistemdi
takviye öğrenme denir.

795
00:42:46,560 --> 00:42:48,380
Yani, onun puanı baktı.

796
00:42:48,380 --> 00:42:51,620
O iyi bir puan aldım Ve eğer, dedi,
Ben bunları hatırlamak gerekir.

797
00:42:51,620 --> 00:42:53,310
Ve ben yine o yapmalıyım.

798
00:42:53,310 --> 00:42:56,450
Bu kötü bir puan var ve eğer o dedi,
Yine bunları yapmak gerekir.

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

800
00:42:59,750 --> 00:43:03,430
>> Bu performansı
Bu eğitim sistemleri

801
00:43:03,430 --> 00:43:07,490
Bir için oynamasına izin
Her oyun birkaç saat,

802
00:43:07,490 --> 00:43:12,490
Profesyonel oyuncuların karşılaştırılır.

803
00:43:12,490 --> 00:43:19,670
Oyunların tüm So
Bu hattın sol tarafında,

804
00:43:19,670 --> 00:43:25,920
Bu kendi kendine yetişmiş bir bilgisayar programı
Profesyonel oyuncular geride.

805
00:43:25,920 --> 00:43:29,690
Ve her şey için
Doğru, profesyonel oyuncular

806
00:43:29,690 --> 00:43:30,920
Hala en iyi idi.

807
00:43:30,920 --> 00:43:34,040

808
00:43:34,040 --> 00:43:36,850
Biliyordu şey için
kuralları hakkında hiçbir şey o

809
00:43:36,850 --> 00:43:43,020
yapısı hakkında hiçbir şey bilmiyordu
oyunlar, bu etkileyici bir performans.

810
00:43:43,020 --> 00:43:45,660
Ve bu bizim bugün yapmak mümkün olacaktır budur.

811
00:43:45,660 --> 00:43:50,239
>> Tamam, sen demek, ama biz eğer
oyunlarda AI düşünmek,

812
00:43:50,239 --> 00:43:52,530
Normalde biz düşünmek
şeyler biz aslında can

813
00:43:52,530 --> 00:43:54,180
oturup karşı oynamak.

814
00:43:54,180 --> 00:43:58,760
Ben oturup ben oynarsak
StarCraft, ya da ben, Ücretsiz Elek oynamak

815
00:43:58,760 --> 00:44:01,870
bilgisayar rakip
Zerg kontrol kişi,

816
00:44:01,870 --> 00:44:06,770
ya da diğer medeniyet kontrol edilmesi.

817
00:44:06,770 --> 00:44:11,920
Nasıl bu oyuncular do
aslında onların hamle bulmak?

818
00:44:11,920 --> 00:44:18,810
>> Peki, bu oyunları yapılandırılmıştır
çok bizim tahta oyunları gibi aynı şekilde,

819
00:44:18,810 --> 00:44:22,250
Bu oyunlar yaparız
topluca, dört X oyunları çağrı

820
00:44:22,250 --> 00:44:26,040
keşfetmek, expand-- olanları unut.

821
00:44:26,040 --> 00:44:26,980
Onlar neler?

822
00:44:26,980 --> 00:44:32,150
Keşfedin genişletin ve söndürmek,
Geçen biri olduğunu düşünüyorum.

823
00:44:32,150 --> 00:44:36,060
Ama temelde konum
keşif ve fethet oyunları.

824
00:44:36,060 --> 00:44:41,020
Tipik olarak, bilgisayar rakip
sınırlı bilgi var sahiptir.

825
00:44:41,020 --> 00:44:45,486
Onlar tam olarak ne olduğunu bilmiyorum
Savaşın o sis arkasında neler.

826
00:44:45,486 --> 00:44:47,735
Onlar ne görmek için alamadım
Eğer envanter var.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> Dinamik bir ortam var.

829
00:44:52,800 --> 00:44:56,180
Her şey her zaman değişiyor.

830
00:44:56,180 --> 00:45:00,290
Sen oturup alamadım ve
Hamleni almak için sabırsızlanıyorum.

831
00:45:00,290 --> 00:45:02,810
Ama birçok şey hala ayrık.

832
00:45:02,810 --> 00:45:04,200
Burada benim şehir koymak zorunda.

833
00:45:04,200 --> 00:45:06,750
Ya da ben burada şehir koymak zorunda.

834
00:45:06,750 --> 00:45:08,950
Ve her şey deterministik değildir.

835
00:45:08,950 --> 00:45:14,660
Dediğimde, benim ünitesi benim birim hareket
bir engel olmadıkça, burada hareket aniden

836
00:45:14,660 --> 00:45:17,700
devreye giriyor.

837
00:45:17,700 --> 00:45:21,610
Şimdi, hepsi bilgisayar değil
Orada bugün oyunları.

838
00:45:21,610 --> 00:45:27,320
>> Ben gidip bir ilk kişi türü oynamak
Oyun, bir şey Thief veya Fallout gibi

839
00:45:27,320 --> 00:45:33,350
Şimdi ya Skyrim veya Halo
Ben bilgisayar rakipler var

840
00:45:33,350 --> 00:45:37,860
var orada ki
çok farklı bir durum.

841
00:45:37,860 --> 00:45:40,020
Onlar, yine sınırlı bilgiye sahip.

842
00:45:40,020 --> 00:45:43,420
Onlar sadece bir görebilir
görüş belirli bir alan.

843
00:45:43,420 --> 00:45:45,180
Çevre hala dinamiktir.

844
00:45:45,180 --> 00:45:48,280
Şeyler her zaman değişiyor.

845
00:45:48,280 --> 00:45:52,300
>> Ama şimdi çok daha var
sürekli eylem alanı.

846
00:45:52,300 --> 00:45:57,170
Ben sadece bir Bakmak olabilir
Kapının dışına biraz.

847
00:45:57,170 --> 00:46:00,650
Ve bazı oyunlar, benim
eylemler stokastik vardır.

848
00:46:00,650 --> 00:46:04,590
O duvarın üzerinden atlamak için denemek için olsun,
ama başarısız olma şansı var.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Bu tür oyunların daha yakın alıyorsanız
ve kontrolörlerin türlü yakın

851
00:46:14,550 --> 00:46:17,330
Biz robotik inşa söyledi.

852
00:46:17,330 --> 00:46:21,050
>> Robotik, biz üstlenmek zorunda
Biz sınırlı bilgiye sahip olduğunu.

853
00:46:21,050 --> 00:46:23,070
Biz sensörleri var
dünya hakkında bize bildirin.

854
00:46:23,070 --> 00:46:25,860
Biz her zaman değişen var,
dinamik bir ortamda.

855
00:46:25,860 --> 00:46:30,440
Uzay olduğu bir dünyaya sahip
Sürekli yerine kesikli.

856
00:46:30,440 --> 00:46:36,260
Biz denemek ve eylemlerimiz,
Onları, başarısız bir şans var.

857
00:46:36,260 --> 00:46:40,960
Ve aslında, modern bir oyun
Halo rakibe için kontrolörler,

858
00:46:40,960 --> 00:46:48,690
ya Skyrim bu NPC temelde
küçük robot mimarileri çalıştırın.

859
00:46:48,690 --> 00:46:50,380
>> Dünyayı algılamak.

860
00:46:50,380 --> 00:46:52,910
Onlar dünyanın bir model oluşturmak.

861
00:46:52,910 --> 00:46:57,950
Bu bir dizi bağlı temelinde hesaplamak
onlar başarmak istiyorum hedefleri.

862
00:46:57,950 --> 00:47:03,110
Onlar dayalı eylemleri planlamak
bildiklerini.

863
00:47:03,110 --> 00:47:07,940
Ve bu aynı türü vardır
Biz robotik inşa sistemlerin.

864
00:47:07,940 --> 00:47:11,420
Peki bu mimariler için
Birlikte bu geri getirmek,

865
00:47:11,420 --> 00:47:14,500
genellikle oldukça aynıdır.

866
00:47:14,500 --> 00:47:16,340
>> Yani biz görebilirsiniz bakalım.

867
00:47:16,340 --> 00:47:19,210
En geri dönelim bizim
tic-tac-toe örnek.

868
00:47:19,210 --> 00:47:22,690
Ve ben bir çift soracağım benim
post-docs gelip bana yardım etmek.

869
00:47:22,690 --> 00:47:26,970
Yani Chen Ming ve Alessandro ve
Olivier siz gelip olsaydı.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
Ve ihtiyacım gidiyorum
gönüllü bir çift

872
00:47:35,440 --> 00:47:37,590
>> Tamam, ben bir el kadar hakkını gördüm
Orada ortada.

873
00:47:37,590 --> 00:47:39,965
Bana bir daha atalım, birileri
daha belki arkada.

874
00:47:39,965 --> 00:47:40,881
Pekala, orada bitti.

875
00:47:40,881 --> 00:47:41,490
Yukarı gel.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
Pekala.

878
00:47:45,335 --> 00:47:49,490
Yani aşağı o kapak atalım.

879
00:47:49,490 --> 00:48:03,700
Ve siz doğru gelirdi
geri buralarda benim için harika.

880
00:48:03,700 --> 00:48:06,580
>> Yani bu Baxter adında bir robot.

881
00:48:06,580 --> 00:48:10,880
Ve Baxter olan bir robot
tasarlanmış ticari bir platform,

882
00:48:10,880 --> 00:48:13,030
Rethink adlı bir şirket tarafından.

883
00:48:13,030 --> 00:48:16,580
Bu robot, tasarlanmış
küçük ölçekli üretim için.

884
00:48:16,580 --> 00:48:19,265
Ama bugün biz gidiyoruz
tic-tac-toe oynamak için kullanabilirsiniz.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Şimdi, bu robot da bir şey
nispeten benzersiz.

887
00:48:27,150 --> 00:48:32,950
Ben her yerde duruyorlardı Çünkü eğer
Standart fabrika otomasyonu yakın

888
00:48:32,950 --> 00:48:39,580
Sistem, çok mezarda olurdum
tehlikesi yaralı edilir.

889
00:48:39,580 --> 00:48:45,600
>> Baxter, ancak olması için tasarlanmıştır
etkileşim nispeten güvenli.

890
00:48:45,600 --> 00:48:48,680
Ve bu yüzden bu robot üzerinde itebilir.

891
00:48:48,680 --> 00:48:52,350
Ve biraz var görebiliyorum
etrafında hareket ederken biraz esnek.

892
00:48:52,350 --> 00:48:57,250
Ve bunu konumlandırabilirsiniz
İsterdim nereye gitmek.

893
00:48:57,250 --> 00:49:03,410
Şimdi normal bir robot sisteminde,
Burada eklem bir dizi olurdu

894
00:49:03,410 --> 00:49:07,970
Bu doğrudan olurdu
pozisyon komutlara yanıt.

895
00:49:07,970 --> 00:49:13,180
Ve onlar mutlaka umurumda olmaz
onlar açık havada hareket olsaydı,

896
00:49:13,180 --> 00:49:15,555
ya da hareket olsaydı
Benim ribcage yoluyla.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> TAMAM.

899
00:49:19,120 --> 00:49:22,090
Ve genellikle sen olsaydın
Burada bir sanayi sistemi,

900
00:49:22,090 --> 00:49:23,400
bunu hiçbir yerde yakın gitmek istiyorum.

901
00:49:23,400 --> 00:49:26,280
Sarı olacaktı
tüm çevresinde güvenlik bandı.

902
00:49:26,280 --> 00:49:28,310
Bu sistem olan
biraz daha farklı bir tasarımı

903
00:49:28,310 --> 00:49:32,130
dostça ve kolay olması için
insanlar ile etkileşim için,

904
00:49:32,130 --> 00:49:36,380
Her eklemde ki, bir bahar var.

905
00:49:36,380 --> 00:49:39,110
Ve yerine kontrol
tam bir pozisyon,

906
00:49:39,110 --> 00:49:43,110
Biz, belirli bir miktarda kontrol
Tork, kuvvet belli bir miktar,

907
00:49:43,110 --> 00:49:45,874
biz bu bahar olmak istiyorum.

908
00:49:45,874 --> 00:49:47,790
Pekala, bana izin
Burada bizim gönüllüler almak.

909
00:49:47,790 --> 00:49:48,540
Merhaba ismin nedir?

910
00:49:48,540 --> 00:49:49,010
>> HEDEF KİTLE: Louis.

911
00:49:49,010 --> 00:49:49,635
>> KONUŞMACI: Louis.

912
00:49:49,635 --> 00:49:50,490
Seni görmek güzel.

913
00:49:50,490 --> 00:49:50,990
Ve?

914
00:49:50,990 --> 00:49:51,610
>> HEDEF KİTLE: David.

915
00:49:51,610 --> 00:49:51,960
>> KONUŞMACI: David.

916
00:49:51,960 --> 00:49:52,550
Tanıştığımıza memnun oldum.

917
00:49:52,550 --> 00:49:54,508
Siz bekleyin isterseniz
Burada bir saniye,

918
00:49:54,508 --> 00:49:56,420
Sana vereceğim
Bir şans bunu yapmak için.

919
00:49:56,420 --> 00:50:00,610
Yani bu robot, sen gelip eğer
ve bunun üzerine hafifçe itmek ise,

920
00:50:00,610 --> 00:50:03,780
Bunu görmek için gidiyoruz
o biraz hareket eder.

921
00:50:03,780 --> 00:50:06,349
Ve bunu doğru yakala eğer
Burada bileğinde sadece

922
00:50:06,349 --> 00:50:09,390
Bu düğmeler, onu nerede yukarıdaki
düğmeleri kapmak gerekir gibi görünüyor

923
00:50:09,390 --> 00:50:13,100
ancak bunun yerine sağ üstünde yakala, sen olacak
Çok hafifçe manipüle edebilmek

924
00:50:13,100 --> 00:50:14,545
uzayda.

925
00:50:14,545 --> 00:50:15,920
Louis, bir deneyin vermek istiyorum?

926
00:50:15,920 --> 00:50:19,465
Yani biraz verin
başlamak itin.

927
00:50:19,465 --> 00:50:23,190
Ve sizin parmak koymak o takdirde
orada ve o üzerine tutun,

928
00:50:23,190 --> 00:50:24,807
o zaman sizin için hareket edecek çünkü.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
Pekala, bir deneyin vermek istiyorum?

931
00:50:29,365 --> 00:50:29,980
Yukarı gel.

932
00:50:29,980 --> 00:50:32,300
Dolayısıyla, sadece nazik verin
başlatmak için orada itin.

933
00:50:32,300 --> 00:50:33,820
Sen nasıl olduğunu hissediyorum.

934
00:50:33,820 --> 00:50:40,060
Ve sonra, hemen orada yakala eğer
Eğer etrafında manevra mümkün olacak.

935
00:50:40,060 --> 00:50:41,280
>> TAMAM.

936
00:50:41,280 --> 00:50:47,360
Yani tipik bir robot bu tür olurdu
Küçük ölçekli üretim için kullanılabilir.

937
00:50:47,360 --> 00:50:50,980
Ve ben sadece bu kolu hareket gidiyorum
Biraz burada dışına düştü.

938
00:50:50,980 --> 00:50:55,750
Ama bugün biz kullanmak için gidiyoruz
Aynı tic-tac-toe oyun sistemi

939
00:50:55,750 --> 00:50:59,520
Daha önce inşa minimax dayalı.

940
00:50:59,520 --> 00:51:00,549
Tamam mı?

941
00:51:00,549 --> 00:51:02,340
Yani, siz her biri
Bir oyun oynayacağız.

942
00:51:02,340 --> 00:51:04,210
Louis, ilk olmak gidiyoruz.

943
00:51:04,210 --> 00:51:05,920
Bana sadece bir saniye için buradan kayıt tutun edelim.

944
00:51:05,920 --> 00:51:10,949
Ben doğru durmak zorunda kalacağım
Burada, sadece bu yüzden herkes seni görebiliyorum.

945
00:51:10,949 --> 00:51:11,990
Siz burada kurmak mı?

946
00:51:11,990 --> 00:51:13,120
>> ROBOT: Hoşgeldiniz.

947
00:51:13,120 --> 00:51:15,910
En tic-tac-toe oynayalım.

948
00:51:15,910 --> 00:51:20,860
Önce belirteç tutmayın
Ben senin sıran olduğunu söylüyorlar.

949
00:51:20,860 --> 00:51:22,050
Ben oyunu başlatmak.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
Benim sıram.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
HOPARLÖR: Şimdi, birini sürebilir
senin parçaları devam edin ve onu koyun.

954
00:51:50,210 --> 00:51:51,446
ROBOT: Bu sizde.

955
00:51:51,446 --> 00:51:53,430
[KAHKAHA]

956
00:51:53,430 --> 00:51:54,836
Benim sıram.

957
00:51:54,836 --> 00:51:56,820
[KAHKAHA]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[KAHKAHA]

960
00:52:15,680 --> 00:52:16,570
Sıra sende.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
KONUŞMACI: insan ırkıdır
Burada size Louis sayma.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> ROBOT: Benim sıram.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> KONUŞMACI: Yani Baxter
Başarıyla burada engellendi.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> ROBOT: Bu sizde.

969
00:52:52,480 --> 00:52:53,360
Benim sıram.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
Sıra sende.

972
00:53:16,810 --> 00:53:17,760
Benim sıram.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
KONUŞMACI: Ve biz izin vereceğim Baxter
Burada onun son hamlesini bitirmek.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [KAHKAHA]

977
00:53:39,090 --> 00:53:40,480
>> ROBOT: Bu bir kravat.

978
00:53:40,480 --> 00:53:42,030
Ben bir dahaki sefere kazanacak.

979
00:53:42,030 --> 00:53:43,365
>> [KAHKAHA]

980
00:53:43,365 --> 00:53:45,210
>> KONUŞMACI: Pekala,
çok teşekkürler, Louis.

981
00:53:45,210 --> 00:53:46,094
Teşekkür ederim.

982
00:53:46,094 --> 00:53:46,980
Bu şekilde gidebilirsiniz.

983
00:53:46,980 --> 00:53:49,759
>> ROBOT: Ben oyunu başlatmak.

984
00:53:49,759 --> 00:53:51,800
KONUŞMACI: Yani açıklamama izin ver
Size bir daha küçük

985
00:53:51,800 --> 00:53:55,410
Biraz biz burada bizim rövanş olsun önce.

986
00:53:55,410 --> 00:53:57,200
Tam olarak ne oluyor?

987
00:53:57,200 --> 00:53:59,430
Yani robot burada kamera yukarı üst sahiptir.

988
00:53:59,430 --> 00:54:01,330
Ve bu gemide aşağı bakıyor.

989
00:54:01,330 --> 00:54:04,470
Ve ister görüyor
o kırmızı O veya mavi var

990
00:54:04,470 --> 00:54:10,450
ve bu gibi beyaz X. yerleştirilir olsun
Yönetim Kurulu, bu temelde aynı giriş var

991
00:54:10,450 --> 00:54:13,890
biz kimden okuma olacağını
Bizim ekrandan bizim veri yapısı.

992
00:54:13,890 --> 00:54:17,290
Aynı çalışıyor
minimaks algoritması olarak

993
00:54:17,290 --> 00:54:21,010
nerede bulmak mümkün
İyi bir belirteci yerleştirin.

994
00:54:21,010 --> 00:54:24,820
>> Ve sonra bir komut hakkında veriyoruz
Biz bir simge istiyorum nereye yerleştirilecek.

995
00:54:24,820 --> 00:54:26,120
Kol dışına taşınıyor.

996
00:54:26,120 --> 00:54:31,750
Bu uygulama bir vakum tutucu kullanıyor
Bu ahşap parçasına biraz emme,

997
00:54:31,750 --> 00:54:35,240
, onu alıp sağa hareket ettirin
nokta ve ardından emme bırakın

998
00:54:35,240 --> 00:54:36,950
ve bırakın.

999
00:54:36,950 --> 00:54:38,990
Pekala, biz gidiyoruz
Bir kere daha denemek

1000
00:54:38,990 --> 00:54:40,930
Burada biraz daha akıllı bir oyuncu ile.

1001
00:54:40,930 --> 00:54:42,290
Hazır mısın?

1002
00:54:42,290 --> 00:54:46,150
Pekala, doğru ayağa olsaydın
Burada ve bir-- vermek bu şekilde dışarı çıkarmak

1003
00:54:46,150 --> 00:54:47,955
Böylece herkesi görebilirsiniz.

1004
00:54:47,955 --> 00:54:48,830
Ve sonra [duyulamaz].

1005
00:54:48,830 --> 00:54:49,330
>> ROBOT: Benim sıram.

1006
00:54:49,330 --> 00:54:50,455
>> KONUŞMACI: Baxter başlayacaktır.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
Sıra sende.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
Benim sıram.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
Sıra sende.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
Benim sıram.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [KAHKAHA]

1017
00:56:06,192 --> 00:56:08,542
>> KONUŞMACI: [FISILDAYAN] Sadece
Onu go ahead ve kazanmak izin.

1018
00:56:08,542 --> 00:56:09,500
ROBOT: Bu sizde.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
KONUŞMACI: Bu Tamam.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> ROBOT: Benim sıram.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [KAHKAHA]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> Ben kazandım.

1027
00:56:43,510 --> 00:56:45,620
>> [KAHKAHA]

1028
00:56:45,620 --> 00:56:46,595
>> Ben oyunu başlatmak.

1029
00:56:46,595 --> 00:56:48,261
>> KONUŞMACI: Pekala, çok teşekkür ederim.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
Pekala, biz zaman var bence
bir daha mükemmel tic-tac-toe çalar,

1032
00:56:55,590 --> 00:57:00,490
Bu şeyi koyabilirsiniz birisi
ne yaptığınızı bilen, maç.

1033
00:57:00,490 --> 00:57:03,010
>> [KAHKAHA]

1034
00:57:03,010 --> 00:57:05,560
>> Burada kim bizim şampiyon olacak?

1035
00:57:05,560 --> 00:57:08,110
Pekala, arkadaşlarınızın sizi gönüllü oldu.

1036
00:57:08,110 --> 00:57:11,190
Bu benim için yeterli.

1037
00:57:11,190 --> 00:57:12,194
Yine bana adını söyle.

1038
00:57:12,194 --> 00:57:12,860
HEDEF KİTLE: Tamir.

1039
00:57:12,860 --> 00:57:14,193
HOPARLÖR: Tamir, sizi görmek ne güzel.

1040
00:57:14,193 --> 00:57:19,270
Pekala, yine biz koymak için gidiyoruz
Burada yukarı böylece herkes seni görebiliyorum.

1041
00:57:19,270 --> 00:57:22,070
Siz bizim temsilcisi
Şimdi bu maçta.

1042
00:57:22,070 --> 00:57:24,540
Baxter biri ve oh oh olduğunu.

1043
00:57:24,540 --> 00:57:26,300
Ya da üzgünüm, tek oh ve tek.

1044
00:57:26,300 --> 00:57:27,490
Ve burada size kalmış.

1045
00:57:27,490 --> 00:57:29,340
Baxter olsa, ilk hareket alacak.

1046
00:57:29,340 --> 00:57:30,435
So

1047
00:57:30,435 --> 00:57:31,310
ROBOT: Benim sıram.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [KAHKAHA]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> Sıra sende.

1052
00:57:55,780 --> 00:57:56,845
Benim sıram.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
Sıra sende.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
Benim sıram.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
Sıra sende.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [KAHKAHA]

1061
00:59:03,365 --> 00:59:04,240
ROBOT: Benim sıram.

1062
00:59:04,240 --> 00:59:06,930
KONUŞMACI: Bu zaman çok zor
Eğer, burada millet duruyoruz.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[KAHKAHA]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
ROBOT: Siz insanlar yenmek için çok kolay.

1067
00:59:29,054 --> 00:59:30,803
[Kahkahalar ve alkışlar]

1068
00:59:30,803 --> 00:59:31,886
KONUŞMACI: Çok teşekkürler.

1069
00:59:31,886 --> 00:59:34,692
ROBOT: Ben kazandım.

1070
00:59:34,692 --> 00:59:35,400
Ben oyunu başlatmak.

1071
00:59:35,400 --> 00:59:39,500
>> KONUŞMACI: Pekala, teşekkürler çok
Olivier çok ve Alessandro,

1072
00:59:39,500 --> 00:59:41,616
ve Chen Ming.

1073
00:59:41,616 --> 00:59:45,600
>> [ALKIŞ]

1074
00:59:45,600 --> 00:59:47,040
>> Son bir noktaya değinmek istiyorum.

1075
00:59:47,040 --> 00:59:51,630
Çok az Baxter Yani
hile, var sonunda.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
Ve bu beklenmedik bir durumdur.

1078
00:59:56,310 --> 01:00:00,440
Fantastik Bir
AI hakkında şeyler biz ise

1079
01:00:00,440 --> 01:00:05,070
biz inşa böylece AI işi
Gerçekten ilginç ve akıllı

1080
01:00:05,070 --> 01:00:06,930
cihazlar.

1081
01:00:06,930 --> 01:00:10,130
Ama biz de AI işi
bize bir şey söyler, çünkü

1082
01:00:10,130 --> 01:00:13,940
nasıl insanlar zekidir.

1083
01:00:13,940 --> 01:00:17,280
>> Favori Bir
Benim laboratuarından çalışmalarıdır

1084
01:00:17,280 --> 01:00:23,660
ne olur bakarak
Makinelerin beklenmedik hile.

1085
01:00:23,660 --> 01:00:27,070
Biz birlikte aslında bu değil mi
Baxter, tic-tac-toe oynarken

1086
01:00:27,070 --> 01:00:30,340
ama Nao adlı küçük bir robot ile,
Kaya-kağıt-makas oynadı kim.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
Ve bazen sonra
çok ve çok oynayan

1089
01:00:35,800 --> 01:00:41,580
taş-kağıt-makas oyunları sıkıcı,
Robot, bir jest atmak

1090
01:00:41,580 --> 01:00:48,616
kaybetmek, sonra aniden değiştirmek
onun jest ve ben kazandım, diyorum.

1091
01:00:48,616 --> 01:00:50,480
>> [KAHKAHA]

1092
01:00:50,480 --> 01:00:56,090
>> Şimdi, bazen biz de robot olurdu
Sadece bir kontrol olarak, bir jest atmak

1093
01:00:56,090 --> 01:01:01,270
kazanmak ve onun hareketini değiştirmek
maç atmak, kaybetmek,

1094
01:01:01,270 --> 01:01:04,070
kaybetmek için hile.

1095
01:01:04,070 --> 01:01:07,540
Ve bu yaklaşık olarak zorlayıcı değildir.

1096
01:01:07,540 --> 01:01:09,890
Hile robot
İnsanları kazanmak için

1097
01:01:09,890 --> 01:01:14,660
Bu ise, şu şekilde yanıt
dışarı isterseniz, onları almak için

1098
01:01:14,660 --> 01:01:17,690
aktif olarak yıkımını arıyor.

1099
01:01:17,690 --> 01:01:19,210
>> [KAHKAHA]

1100
01:01:19,210 --> 01:01:20,990
>> Bir madde haline gelir.

1101
01:01:20,990 --> 01:01:21,840
Bir kişinin gibidir.

1102
01:01:21,840 --> 01:01:23,970
Bu inanç ve niyet vardır.

1103
01:01:23,970 --> 01:01:27,470
Ve bu iyi niyet değil.

1104
01:01:27,470 --> 01:01:33,790
Ve robot o atar
Oyun sadece arızalı.

1105
01:01:33,790 --> 01:01:36,990
Sadece kırık bir cihaz var.

1106
01:01:36,990 --> 01:01:41,405
Sana bir kaç örnek göstereyim
katılımcılarımızın birkaç o evi.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Yani burada kaybetmek için hile var.

1109
01:01:45,600 --> 01:01:46,266
>> [VİDEO OYNATMA]

1110
01:01:46,266 --> 01:01:47,010
- [Inaudible] kazanırsınız.

1111
01:01:47,010 --> 01:01:49,550
Hadi oynayalım.

1112
01:01:49,550 --> 01:01:50,538
>> -Bir dakika ne?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [Inaudible] kazanırsınız.

1115
01:01:55,352 --> 01:01:58,280
Hadi oynayalım.

1116
01:01:58,280 --> 01:01:59,400
>> [Inaudible] kazanırsınız.

1117
01:01:59,400 --> 01:02:02,290
Hadi oynayalım.

1118
01:02:02,290 --> 01:02:05,490
>> KONUŞMACI: Burada Ve kazanmak için aldatıyor.

1119
01:02:05,490 --> 01:02:06,438
>> -Evet, Ben kazandım.

1120
01:02:06,438 --> 01:02:07,394
Hadi oynayalım.

1121
01:02:07,394 --> 01:02:08,828
>> -Bunu Yapamam.

1122
01:02:08,828 --> 01:02:10,740
>> [KAHKAHA]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -Evet, Ben kazandım.

1125
01:02:13,979 --> 01:02:14,520
-Aldattın.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Artık hile.

1128
01:02:20,010 --> 01:02:21,140
>> -Evet, Ben kazandım.

1129
01:02:21,140 --> 01:02:22,940
>> -Hey, Hilekar.

1130
01:02:22,940 --> 01:02:26,670
Sen, süper hile hile.

1131
01:02:26,670 --> 01:02:27,650
>> [SON OYNATMA]

1132
01:02:27,650 --> 01:02:31,130
>> HOPARLÖR: Bu farklı
Hızla reaksiyonlar

1133
01:02:31,130 --> 01:02:34,890
Cihazın algımızı değiştirin.

1134
01:02:34,890 --> 01:02:36,780
O anlamına mı geliyor
kasıtlı inşa

1135
01:02:36,780 --> 01:02:40,370
çünkü o hile makineleri
Yapabileceğimiz en iyi mühendislik?

1136
01:02:40,370 --> 01:02:44,680
Hayır, ama bize bir şey söyler
insanlar hakkında gerçekten ilginç.

1137
01:02:44,680 --> 01:02:49,710
Sizi ve hileler O şey
senin zaferin çaldı, işte

1138
01:02:49,710 --> 01:02:53,660
hayatta bir şey, işte
Bu seni almak için dışarı, animasyon.

1139
01:02:53,660 --> 01:02:54,680
Bu ruh hali vardır.

1140
01:02:54,680 --> 01:02:55,400
Bu inancı vardır.

1141
01:02:55,400 --> 01:02:57,170
Bu niyeti vardır.

1142
01:02:57,170 --> 01:03:01,540
>> Eller O şey
Size oyun değil.

1143
01:03:01,540 --> 01:03:04,670
Bu sadece arızalı olduğunu.

1144
01:03:04,670 --> 01:03:08,900
O yüzden bu birçok yönden
çocuklarla oyun atmak kolay.

1145
01:03:08,900 --> 01:03:12,050
Ama onları hile denerseniz
ve çeşit zafer iddia

1146
01:03:12,050 --> 01:03:15,200
Bildiğiniz zaman, sadece kısaltmak için
Oyun, onlar hemen yakalamak gerekir.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Etkileri Bu tür olduğu
Biz AI çıkan bkz

1149
01:03:23,140 --> 01:03:26,490
onlar bize kendimiz hakkında çok şey öğretir.

1150
01:03:26,490 --> 01:03:28,076
>> Bugün için bu kadar tamam.

1151
01:03:28,076 --> 01:03:30,450
David ve çok teşekkürler
Harvard yapım ekibi

1152
01:03:30,450 --> 01:03:32,350
iniyor için.

1153
01:03:32,350 --> 01:03:33,820
>> [ALKIŞ]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Biz, sınav tek için göreceğim
ve daha sonra son bir ders için.

1156
01:03:41,840 --> 01:03:43,025
İyi günler.

1157
01:03:43,025 --> 01:03:44,965
>> [ALKIŞ]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [MÜZİK OYUN]

1160
01:03:51,825 --> 01:03:54,950
DAVID J MALAN: Evet, biz muhtemelen ihtiyacımız
şifreleme çeşit tanıtmak,

1161
01:03:54,950 --> 01:03:55,450
sağ?

1162
01:03:55,450 --> 01:03:58,650
Sonra başlıklarını Çünkü
Bu HTTP istekleri olacak

1163
01:03:58,650 --> 01:04:01,530
Böylece karıştırılmış herkes
trafik sniff çalışıyor

1164
01:04:01,530 --> 01:04:03,400
aslında onları görmek mümkün olmayacaktır.

1165
01:04:03,400 --> 01:04:05,254
Yani bu sorunun çözümü nedir?

1166
01:04:05,254 --> 01:04:07,920
Peki, biz aslında tanıtmak gerekir
Formül içine şifreleme,

1167
01:04:07,920 --> 01:04:11,010
o kişi ne zaman ki
A ile B arasındaki veri iletimi,

1168
01:04:11,010 --> 01:04:12,390
Biz güvenli send-- can

1169
01:04:12,390 --> 01:04:14,590
>> [KAHKAHA]

1170
01:04:14,590 --> 01:04:19,530
>> Bir şekilde bilgi olduğunu
düşman, aslında, onu göremiyorum.