1
00:00:00,000 --> 00:00:01,924
>> [MUSIC nagpe-play]

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

3
00:00:10,600 --> 00:00:13,280
>> Tagapagsalita: Maligayang pagbabalik, sa lahat.

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

5
00:00:15,440 --> 00:00:21,040
At ngayon, kami ay may isang pulutong ng mga
kagiliw-giliw na mga bagay-bagay na makipag-usap tungkol sa.

6
00:00:21,040 --> 00:00:25,500
Una, bagaman, kailangan kong ipaalala
iyo ng ilang mga administrative mga bagay-bagay.

7
00:00:25,500 --> 00:00:30,160
Sa linggong ito ay pagsusulit isa, Miyerkules
o para sa seksyon ng Yale

8
00:00:30,160 --> 00:00:32,940
tuwing Martes at Huwebes, sa Huwebes.

9
00:00:32,940 --> 00:00:38,170
May mga quiz review
ngayong gabi sa Yale, 5:30-07:00.

10
00:00:38,170 --> 00:00:40,030
Sa Harvard, naitala nila ang isa kahapon.

11
00:00:40,030 --> 00:00:43,000
At ang lahat ay maaaring panoorin na online.

12
00:00:43,000 --> 00:00:49,406
>> Gayundin, sa linggong ito o sa susunod na linggo,
na namin ang aming huling CS50 panayam.

13
00:00:49,406 --> 00:00:51,450
[Groans] alam ko.

14
00:00:51,450 --> 00:00:54,140
Ito ay dumating upang lalong madaling panahon.

15
00:00:54,140 --> 00:00:57,820
Yale mag-aaral ay magkaroon ng isang live
magbigay ng panayam dito sa law school

16
00:00:57,820 --> 00:00:59,920
auditorium sa Biyernes.

17
00:00:59,920 --> 00:01:01,140
Magkakaroon ng cake.

18
00:01:01,140 --> 00:01:05,570
Harvard mag-aaral ay magkakaroon ng
huling panayam sa Sanders sa Lunes.

19
00:01:05,570 --> 00:01:08,050
Magkakaroon din ng cake.

20
00:01:08,050 --> 00:01:14,000
>> Gayundin, sa linggong ito sa Biyernes, para sa mga
sa iyo kung sino ang paparating sa New Haven,

21
00:01:14,000 --> 00:01:15,740
kami ay ang CS50 Expo.

22
00:01:15,740 --> 00:01:18,850
Mayroon kaming higit sa 30
nakarehistro sa iba't ibang grupo

23
00:01:18,850 --> 00:01:22,530
upang ipakita sa iyo ang lahat ng bagay
mula autonomous sailboats,

24
00:01:22,530 --> 00:01:27,170
sa mga sistema na makilala
digital portrait, sa computer

25
00:01:27,170 --> 00:01:32,100
musika at music computer-produce.

26
00:01:32,100 --> 00:01:33,610
Kaya mangyaring sumali sa amin.

27
00:01:33,610 --> 00:01:36,460
Sa tingin ko ito ay magiging isang magandang panahon.

28
00:01:36,460 --> 00:01:40,320
>> Ngayon, bagaman, na nakukuha namin na
patuloy na pakikipag-usap tungkol sa AI,

29
00:01:40,320 --> 00:01:43,150
tungkol sa artificial intelligence.

30
00:01:43,150 --> 00:01:46,070
At isa sa mga bagay na
kami ay pagpunta upang makakuha ng sa ngayon

31
00:01:46,070 --> 00:01:51,750
ay ang ideya ng kung paano
gamitin Ai upang malutas ang problema.

32
00:01:51,750 --> 00:01:54,690
Ngayon, gaya ng lagi, magsimula na tayo
na may isang bagay simple.

33
00:01:54,690 --> 00:01:57,120
At kami ay pagpunta upang simulan ang
may isang simpleng ideya.

34
00:01:57,120 --> 00:01:59,920
At na gamit sa paghahanap.

35
00:01:59,920 --> 00:02:06,990
>> Kaya isipin para sa isang minuto na ako
magkaroon ng isang gawain na kailangan kong gawin.

36
00:02:06,990 --> 00:02:11,970
At gusto ko na magkaroon na gawain
awtomatikong sa pamamagitan ng ilang mga software agent.

37
00:02:11,970 --> 00:02:17,100
Isipin na sinusubukan ko na mag-book ng set
ng mga byahe mula sa, sabihin nating, Boston

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

39
00:02:20,040 --> 00:02:24,230
Ako ay pumunta sa pamamagitan ng at ako ay maaaring gamitin
ang isa sa mga kahanga-hangang mga online na paghahanap

40
00:02:24,230 --> 00:02:28,790
mga kasangkapan, na kung saan ay pagpunta sa gawin
isa lamang ang parehong proseso na hindi namin

41
00:02:28,790 --> 00:02:30,030
pagpunta sa paglalakad sa pamamagitan ng araw na ito.

42
00:02:30,030 --> 00:02:34,100
Ngunit kung hindi ka magkaroon ng na
tool, ano ang gusto mong gawin?

43
00:02:34,100 --> 00:02:37,570
>> Well, maaari mong tingnan at
makita at sabihin, ako sa Boston.

44
00:02:37,570 --> 00:02:41,520
Anong flight ang magagamit ko?

45
00:02:41,520 --> 00:02:44,390
Ngayon, siguro Mayroon akong tatlong
posibleng flight sa labas ng Boston

46
00:02:44,390 --> 00:02:47,180
na magkasya ang oras
kapag kailangan kong umalis.

47
00:02:47,180 --> 00:02:48,830
Kaya kong lumipad sa Chicago.

48
00:02:48,830 --> 00:02:50,130
O kaya kong lumipad sa Miami.

49
00:02:50,130 --> 00:02:53,340
O kaya kong lumipad sa New York.

50
00:02:53,340 --> 00:02:56,980
Maaari ko pagkatapos ay tumingin mula sa bawat
isa sa mga destination lungsod

51
00:02:56,980 --> 00:03:00,650
at isipin ang tungkol sa kung ano ang mga lokasyon
Kaya kong posibleng maabot

52
00:03:00,650 --> 00:03:03,020
mula sa bawat isa sa mga indibidwal na mga lungsod.

53
00:03:03,020 --> 00:03:07,390
>> Kaya marahil mula sa Chicago, ang maaari kong makuha
isang direktang flight sa San Francisco.

54
00:03:07,390 --> 00:03:09,550
Iyan ay mahusay.

55
00:03:09,550 --> 00:03:12,360
O maaari ba akong makakuha ng isang flight sa Denver.

56
00:03:12,360 --> 00:03:16,970
Ngayon, marahil na flight papuntang San Francisco
ay ang perpektong solusyon para sa akin,

57
00:03:16,970 --> 00:03:19,530
ngunit marahil hindi.

58
00:03:19,530 --> 00:03:22,180
Siguro Naghahanap ako para sa isang bagay
na ang isang maliit na piraso ng mas mura

59
00:03:22,180 --> 00:03:24,920
o mas mabuti nang kaunti para sa aking schedule.

60
00:03:24,920 --> 00:03:29,197
At kaya ako ay maaaring maghanap para sa kung ano ang iba pang mga
maaaring lumitaw diyan posibilidad.

61
00:03:29,197 --> 00:03:30,280
Kaya maaari kong tumingin sa Denver.

62
00:03:30,280 --> 00:03:33,870
At mula sa Denver, well, siguro
Maaari ba akong makakuha ng isang flight sa Austin.

63
00:03:33,870 --> 00:03:37,080
At mula sa Austin, baka maaari akong makakuha ng isang
byahe sa Phoenix, at mula sa Phoenix

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

65
00:03:40,190 --> 00:03:42,730
Ngayon, hindi ko pa tapos.

66
00:03:42,730 --> 00:03:45,640
Dahil siguro mayroong isang
direktang flight mula sa New York

67
00:03:45,640 --> 00:03:47,850
sa San Francisco na ay perpekto para sa akin.

68
00:03:47,850 --> 00:03:53,354
O siguro mayroong isang flight mula sa Miami
sa pamamagitan ng Denver na ng maraming mas mura.

69
00:03:53,354 --> 00:03:54,270
Kaya ko pa rin pumunta.

70
00:03:54,270 --> 00:03:58,200
At ako pa rin upang tumingin sa lahat ng mga
mga lungsod na hindi ko pa iimbestigahan.

71
00:03:58,200 --> 00:04:04,220
Kailangan ko bang exhaustively suriin ang lahat ng mga
ang mga posibilidad na maaaring mayroon ako.

72
00:04:04,220 --> 00:04:09,610
>> Kaya mula sa New York, baka maaari akong makakuha ng isang
flight sa Nashville, at mula sa Nashville

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

74
00:04:10,336 --> 00:04:11,460
At pagkatapos ay alam ko kung nasaan ako.

75
00:04:11,460 --> 00:04:14,252
At pagkatapos ay ako malaman mula sa Austin, maaari ko
lumipad sa Phoenix, at mula sa Phoenix

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

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

78
00:04:18,240 --> 00:04:22,830
Kung una lumipad ako sa Miami, bagaman,
marahil maaari ba akong makakuha ng isang flight mula sa Miami

79
00:04:22,830 --> 00:04:25,080
sa Nashville, o mula sa Miami sa Austin.

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

81
00:04:27,950 --> 00:04:30,860
>> At ngayon ko na sinubukan lahat
sa mga posibilidad.

82
00:04:30,860 --> 00:04:36,310
Na binuo ko up graph na ito na
nagpapakita sa akin ang lahat ng posibleng mga ruta

83
00:04:36,310 --> 00:04:37,790
na maaaring ma-kunin ko.

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

85
00:04:40,510 --> 00:04:43,640
Kapag kami ay kumakatawan sa mga
mga uri ng mga problema,

86
00:04:43,640 --> 00:04:47,870
hindi namin pagpunta upang kumatawan
ito tahasang bilang graph na ito,

87
00:04:47,870 --> 00:04:51,590
dahil graph na ay hindi kumakatawan
ang kasaysayan ng kung saan namin na wala na.

88
00:04:51,590 --> 00:04:55,260
Alam na nagsakay ko mula sa
Phoenix patungo sa San Francisco

89
00:04:55,260 --> 00:05:01,690
ay hindi sabihin sa akin kung ako ay dumating sa pamamagitan ng
Nashville, o sa pamamagitan ng Denver, o sa pamamagitan ng Miami.

90
00:05:01,690 --> 00:05:06,430
>> Kaya kung ano ang makikita ko sa halip ay
Kukunin ko ang parehong problema,

91
00:05:06,430 --> 00:05:09,140
at kukunin ko na kumakatawan ito bilang isang puno.

92
00:05:09,140 --> 00:05:14,300
At sa ugat ng puno, sa
top, makikita ko bang ilagay ang mga lugar na ako nagsimula,

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

94
00:05:16,590 --> 00:05:19,310
At mula sa Boston, kukunin ko na tingnan
sa lahat ng mga posibleng lokasyon

95
00:05:19,310 --> 00:05:20,380
na maaari kong paglalakbay sa.

96
00:05:20,380 --> 00:05:25,480
Well, sa kasong ito, tatlong,
Chicago, New York, at Miami.

97
00:05:25,480 --> 00:05:29,850
At pagkatapos ay kukunin ko na galugarin ang bawat isa sa
ang mga batang ito sa tree.

98
00:05:29,850 --> 00:05:32,690
>> Mula sa Chicago, nakita ko
na ako ay may dalawang mga flight.

99
00:05:32,690 --> 00:05:35,940
Kaya kong lumipad direkta sa
San Francisco o sa Denver.

100
00:05:35,940 --> 00:05:37,740
Ngayon San Francisco, na ang aking mga layunin.

101
00:05:37,740 --> 00:05:39,790
Iyon ang aking destinasyon.

102
00:05:39,790 --> 00:05:42,220
Iyon ay magiging isang dahon ng punong kahoy na ito.

103
00:05:42,220 --> 00:05:45,340
Iyon ay, hindi ako pagpunta sa pumunta
lugar pagkatapos San Francisco.

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

105
00:05:47,850 --> 00:05:50,340
Mula sa Denver, bagaman,
Maaari ko bang lumipad mula sa Denver

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

107
00:05:54,220 --> 00:05:56,050
At muli ngayon, naabot ako ng isang dahon.

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

109
00:05:59,470 --> 00:06:03,980
>> Maaari ko bang pagkatapos ay bumalik sa susunod na
lungsod na hindi ako ganap na ginalugad.

110
00:06:03,980 --> 00:06:07,440
Iyon ay magiging New York, pumunta
back up sa tuktok ng aking mga puno,

111
00:06:07,440 --> 00:06:09,160
bumaba sa New York.

112
00:06:09,160 --> 00:06:12,700
Mula sa New York, maaari ko bang lumipad sa
Nashville, mula sa Nashville sa Austin,

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

114
00:06:17,290 --> 00:06:20,170
At sa wakas, isang bayan ko
hindi pa tumingin sa, Miami.

115
00:06:20,170 --> 00:06:24,600
>> Well, mula sa Miami sinabi ko ako ay may dalawang
posibilidad, Nashville o Austin.

116
00:06:24,600 --> 00:06:28,810
Kung lumipad ako sa Nashville, kung sa gayon ako lumipad
mula sa Nashville, sa Austin, sa Phoenix,

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

118
00:06:29,640 --> 00:06:33,600
Kung lumipad ako sa Austin, lumipad ako Austin,
sa Phoenix, sa San Francisco.

119
00:06:33,600 --> 00:06:36,340
At ngayon ay mayroon akong isang puno.

120
00:06:36,340 --> 00:06:37,230
Ito ay isang kumpletong tree.

121
00:06:37,230 --> 00:06:41,890
Ito ay ang lahat ng mga posibilidad at
lahat ng mga landas na maaari kong gawin.

122
00:06:41,890 --> 00:06:44,310
Iyon ay, kung sisimulan ko sa
ugat ng puno sa tuktok

123
00:06:44,310 --> 00:06:47,860
at ako'y mababa sa isa sa mga
dahon, ito ay nagsasabi sa akin hindi lamang

124
00:06:47,860 --> 00:06:50,480
kung saan ako pagpunta sa
end up, San Francisco,

125
00:06:50,480 --> 00:06:53,670
ngunit ito ay nagsasabi sa akin ang ruta na
Kailangan kong gawin upang makarating doon.

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

127
00:06:56,400 --> 00:06:59,690
>> Ngayon, kung saan ang isa sa mga ito ay ang pinakamahusay na?

128
00:06:59,690 --> 00:07:02,430
Well, wala tungkol sa mga ito
pa nagsasabi sa akin na problema

129
00:07:02,430 --> 00:07:04,710
kung alin sa mga ito ay ang pinakamahusay na solusyon.

130
00:07:04,710 --> 00:07:09,270
Siguro pag-aalaga ko ang karamihan tungkol sa
kung gaano karaming oras ako sa hangin,

131
00:07:09,270 --> 00:07:12,350
o ang distansya na ako lumilipad.

132
00:07:12,350 --> 00:07:16,410
Sa kasong iyon, Chicago patungo sa San
Francisco ay maaaring ang pinakamaikling bilang

133
00:07:16,410 --> 00:07:18,910
milya sa hangin.

134
00:07:18,910 --> 00:07:20,860
>> Siguro ako na nagmamalasakit sa gastos.

135
00:07:20,860 --> 00:07:23,680
At alam nating lahat direktang flight
ay karaniwang mas mahal.

136
00:07:23,680 --> 00:07:26,610
Kaya siguro kung kumuha ako ng ganitong
uri ng paurong ruta

137
00:07:26,610 --> 00:07:30,650
sa pamamagitan ng Miami, Nashville,
Austin, Phoenix, siguro pagkatapos

138
00:07:30,650 --> 00:07:34,070
Kumuha ako ng isang mas mababang presyo.

139
00:07:34,070 --> 00:07:36,440
Ngunit maaari ko bang i-optimize sa anumang
criteria na ako pag-aalaga ang tungkol sa.

140
00:07:36,440 --> 00:07:39,790
Sinong nakuha ang pinakamahusay sa
flight Wi-Fi, o kung saan

141
00:07:39,790 --> 00:07:43,110
airports may magagamit ang pinakamahusay na pagkain.

142
00:07:43,110 --> 00:07:47,280
At bawat isa sa mga baka
bigyan ako ng isang iba't ibang mga solusyon

143
00:07:47,280 --> 00:07:49,215
na nakikita ko bilang ang pinakamahusay.

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

145
00:07:51,990 --> 00:07:54,400
>> Ang mga uri ng mga problema,
kung saan kami pupunta

146
00:07:54,400 --> 00:07:58,480
upang buuin palabas na ito na puno ng
mga posibilidad, at pagkatapos ay

147
00:07:58,480 --> 00:08:02,100
tingnan bawat isa sa mga
indibidwal na landas, at suriin

148
00:08:02,100 --> 00:08:05,270
kung alin sa mga fulfills
isang pamantayan para sa atin,

149
00:08:05,270 --> 00:08:08,790
kami ay pagpunta sa tumawag sa
mga problema sa paghahanap.

150
00:08:08,790 --> 00:08:11,280
At kami ay may maraming mga
algorithms, ang ilan sa

151
00:08:11,280 --> 00:08:15,270
nakita namin na, upang pumunta
at galugarin ang mga puno.

152
00:08:15,270 --> 00:08:19,270
Maaari naming gawin ito sa paraan na ako
ginawa lamang, ang isang paghahanap depth-una,

153
00:08:19,270 --> 00:08:22,900
lapag tulad ng maaari naming hanggang sa kami
hit isang dahon, at pagkatapos ay babalik up,

154
00:08:22,900 --> 00:08:24,787
at pagpunta sa kanan likod down.

155
00:08:24,787 --> 00:08:26,870
O maaari naming gawin kung ano ang
tinatawag na lawak-unang paghahanap.

156
00:08:26,870 --> 00:08:29,675
Kami ay maaaring mapalawak ang lahat ng bagay
sa itaas, at pagkatapos ay

157
00:08:29,675 --> 00:08:31,550
ang lahat ng bagay sa isang linya
sa ilalim na, at pagkatapos ay

158
00:08:31,550 --> 00:08:35,240
ang lahat ng bagay sa isang linya sa ilalim na.

159
00:08:35,240 --> 00:08:41,250
Ang mga search puno
ay pangunahing sa AI.

160
00:08:41,250 --> 00:08:46,570
Subalit ang mga ito ay hindi masyadong makakuha ng
ito ng tama sa lahat ng oras.

161
00:08:46,570 --> 00:08:51,600
Sa katunayan, sa isang pulutong ng mga kaso
na ang tunay na pag-aalaga namin ang tungkol sa,

162
00:08:51,600 --> 00:08:54,430
nais namin na bumuo ng isang puno,
ngunit hindi namin talagang

163
00:08:54,430 --> 00:08:57,140
makakuha upang gumawa ng lahat ng mga desisyon.

164
00:08:57,140 --> 00:09:00,940
>> Ang mga ito ay tinatawag na mga sitwasyon
adversarial paghahanap, na kilala rin

165
00:09:00,940 --> 00:09:05,390
bilang kung paano sumulat ng paglalaro laro
systems at mababayaran para dito.

166
00:09:05,390 --> 00:09:07,940
Ngunit ang mga ito ay ang mga uri
ng sistema kung saan ako

167
00:09:07,940 --> 00:09:12,920
ay maaaring makakuha ng upang piliin kung kailan ako pumunta mula sa
Boston, na lungsod pumunta ako sa susunod.

168
00:09:12,920 --> 00:09:19,990
Subalit matapos na, ang ibang tao ay maaaring makakuha ng
upang gumawa ng mga desisyon tungkol sa kung saan ako lumipad.

169
00:09:19,990 --> 00:09:24,040
Kaya upang bumuo ng mga
uri kaayusan, hindi namin

170
00:09:24,040 --> 00:09:28,510
pagpunta sa may upang gumawa ng isang bahagyang
iba't ibang mga diskarte na ito.

171
00:09:28,510 --> 00:09:31,060
Hindi namin pagpunta upang ma-
lamang ng paghahanap sa pamamagitan ng mga puno

172
00:09:31,060 --> 00:09:35,000
sa ngayon, dahil hindi kami
ang isang bagay na nasa kontrol

173
00:09:35,000 --> 00:09:38,180
ng bawat isa sa mga desisyon ng mga puntos.

174
00:09:38,180 --> 00:09:42,590
>> Kaya sabihin isipin ang isang simple
laro tulad ng tic-tac-daliri sa paa.

175
00:09:42,590 --> 00:09:46,730
Kaya kong magsimula sa isang
ganap na blangko board.

176
00:09:46,730 --> 00:09:49,580
At sa tic-tac-daliri,
Makakakuha X kang maglaro.

177
00:09:49,580 --> 00:09:53,890
At kaya ako ay maaaring isipin ang tungkol sa lahat ng mga
posibleng gumagalaw na maaaring gumawa ng X.

178
00:09:53,890 --> 00:09:57,420
At kung ako ang isa sa paglalaro
ang X, na malaki.

179
00:09:57,420 --> 00:10:01,020
Mayroon akong siyam na posible
gumagalaw na maaari kong gawin.

180
00:10:01,020 --> 00:10:05,000
Maaari ko bang ilagay ang isang X sa anumang isang
ng siyam na mga posisyon sa mga.

181
00:10:05,000 --> 00:10:10,710
>> At pagkatapos ay mula sa bawat isa sa mga iyon, ako
maaaring isipin kung ano ang susunod na mangyayari.

182
00:10:10,710 --> 00:10:14,130
Well, sa kasong ito, ang iba pang mga
player ay makakuha ng upang kumuha ng isang pagliko.

183
00:10:14,130 --> 00:10:15,660
O nais makakuha ng upang kumuha ng isang pagliko.

184
00:10:15,660 --> 00:10:19,510
At mula sa bawat isa sa mga, may
ay walong iba't ibang lugar

185
00:10:19,510 --> 00:10:22,980
na O maaaring ilagay ang kanilang mga marker.

186
00:10:22,980 --> 00:10:25,790
>> Ipagpalagay natin na ako ay nagpasya na ako ay
pagpunta sa ilagay ang isang X sa sentro.

187
00:10:25,790 --> 00:10:28,810
Na palaging tila tulad ng
isang magandang pagbubukas ilipat.

188
00:10:28,810 --> 00:10:34,870
Kaya kong tumingin sa ilalim nito, ang
walong posibleng gumagalaw na gumagawa ng O.

189
00:10:34,870 --> 00:10:37,320
Ngayon, kung ako naglalaro X, na kahanga-hanga.

190
00:10:37,320 --> 00:10:41,740
Nakukuha ko upang pumili ng isa ko
pumunta sa, ang isa sa gitna.

191
00:10:41,740 --> 00:10:45,000
Ngunit ngayon ay makakakuha O pumili.

192
00:10:45,000 --> 00:10:48,750
At hindi ko magkaroon ng kontrol
higit na desisyon.

193
00:10:48,750 --> 00:10:51,670
>> Subalit mula sa bawat isa sa mga
posibleng posisyon board,

194
00:10:51,670 --> 00:10:54,020
mayroong pagkatapos ay isa pang
set ng mga posibilidad.

195
00:10:54,020 --> 00:10:56,700
Kapag ito ay dumating upang maging
my i-on muli, nais ko

196
00:10:56,700 --> 00:11:01,500
makakuha upang pumili at sabihin, well,
kung O gumagalaw sa, well,

197
00:11:01,500 --> 00:11:06,110
gitna spot sa kaliwa, at pagkatapos ay
Mayroon akong isang hanay ng mga posibilidad

198
00:11:06,110 --> 00:11:09,740
kung saan maaari kong kunin ang aking susunod na ilipat.

199
00:11:09,740 --> 00:11:14,140
Mula sa mga, maaari ko isaalang-alang ang lahat ng
ang mga posibilidad sa ilalim nila.

200
00:11:14,140 --> 00:11:18,030
At pagkatapos O nais makakuha ng
upang makapili sa mga iyon.

201
00:11:18,030 --> 00:11:22,290
>> At ako ay maaaring panatilihin ang gusali na ito
punong kahoy hanggang sa nakuha ko sa punto

202
00:11:22,290 --> 00:11:26,960
kung saan ang alinman sa isang tao
nanalo ang game-- na

203
00:11:26,960 --> 00:11:31,070
Nakakuha na isinasaalang-alang ang isang dahon node--
o ang board ay ganap na full

204
00:11:31,070 --> 00:11:32,704
at walang sinuman ay nanalo.

205
00:11:32,704 --> 00:11:34,370
At na pupuntahan din na maging isang dahon node.

206
00:11:34,370 --> 00:11:35,411
Iyon ay magiging isang itali.

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

208
00:11:37,820 --> 00:11:41,680
>> Ngunit ang mga bagay na nakakalito sa mga ito ay
kung ito ay lamang ng isang regular na paghahanap

209
00:11:41,680 --> 00:11:44,269
Ang problema, gusto kong ma-
sabihin nating, well, dapat pumunta dito X.

210
00:11:44,269 --> 00:11:45,560
At O dapat pumunta paraan banda roon.

211
00:11:45,560 --> 00:11:46,770
At pagkatapos X ay dapat pumunta sa paglipas dito.

212
00:11:46,770 --> 00:11:48,269
At pagkatapos O dapat pumunta paraan banda roon.

213
00:11:48,269 --> 00:11:51,860
At pagkatapos X ay makakakuha ng tatlong
sa isang hilera, at manalo ako.

214
00:11:51,860 --> 00:11:54,870
At ang laro ay higit sa
sa limang gumagalaw, tatlo para sa akin,

215
00:11:54,870 --> 00:11:57,710
dalawang para sa aking mga kalaban.

216
00:11:57,710 --> 00:12:01,300
Ngunit hindi ako palaging makakuha upang pumili na.

217
00:12:01,300 --> 00:12:03,720
>> Kaya sa halip, kung ano ang hindi namin
pagpunta sa may sa gawin

218
00:12:03,720 --> 00:12:06,270
ay kami ay pagpunta sa may
na magkaroon ng isang bagong diskarte.

219
00:12:06,270 --> 00:12:09,350
At ang mga diskarte na
madalas na ginagamit ng game-paglalaro algorithms

220
00:12:09,350 --> 00:12:12,000
ay kung ano ang tawag dito minimax.

221
00:12:12,000 --> 00:12:15,500
Ang pangunahing ideya ng
minimax ay na hindi namin

222
00:12:15,500 --> 00:12:21,365
pagpunta sa pick paglipat na nagbibigay sa
ang aming mga kalaban ang pinakamasama posibleng set

223
00:12:21,365 --> 00:12:22,790
ng gumagalaw na maaari nilang gawin.

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

225
00:12:25,570 --> 00:12:28,870
Hindi ito ginagawa sa akin ng anumang magandang
upang pumili ng isang ilipat kung saan

226
00:12:28,870 --> 00:12:31,952
Maaari ko magagawang upang manalo pagkatapos ng
na, dahil ang aking mga kalaban ay hindi

227
00:12:31,952 --> 00:12:33,160
pagpunta sa bigyan ako ng pagkakataong iyon.

228
00:12:33,160 --> 00:12:37,770
Sila ay pagpunta sa pumili ng ilang mga
kakila-kilabot na resulta para sa akin.

229
00:12:37,770 --> 00:12:42,010
Kaya ako ng pagpunta sa gawin ang
lumipat na ang mga pwersang aking kalaban

230
00:12:42,010 --> 00:12:45,760
upang gawin ang isang bagay na mas mahusay para sa akin.

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

232
00:12:46,260 --> 00:12:48,410
Tayo'y makita kung paano na gumaganap natin.

233
00:12:48,410 --> 00:12:51,640
Kaya narito ang aming mga algorithm sa pseudocode.

234
00:12:51,640 --> 00:12:54,450
Kami ay pagpunta sa bumuo ng
ang buong puno ng laro.

235
00:12:54,450 --> 00:12:56,757
Kami ay pagpunta sa bumuo ng
ang buong istraktura.

236
00:12:56,757 --> 00:12:57,840
At pagkatapos kami ay pumunta sa pamamagitan ng.

237
00:12:57,840 --> 00:13:02,100
At sa pinakadulo ibaba sa bawat isa sa
terminal nodes, sa bawat isa sa mga dahon,

238
00:13:02,100 --> 00:13:07,850
susuriin namin kung paano
mahalaga ay na sa akin?

239
00:13:07,850 --> 00:13:11,690
At kami ay pagpunta sa halaga ng mga bagay na
ay mabuti para sa akin bilang positibo.

240
00:13:11,690 --> 00:13:14,460
Mga bagay na hindi mabuti para sa akin
ay mas mababa positive, o zero,

241
00:13:14,460 --> 00:13:16,480
o kahit na negatibo.

242
00:13:16,480 --> 00:13:19,240
>> Kaya sa tic-tac-daliri, siguro
isang panalo para sa akin ay mabuti.

243
00:13:19,240 --> 00:13:20,290
Iyan ay isang isa.

244
00:13:20,290 --> 00:13:22,400
At ang kurbatang ay zero.

245
00:13:22,400 --> 00:13:26,230
At isang bagay na ang isang pagkawala para sa
sa akin, marahil na isang negatibong isa.

246
00:13:26,230 --> 00:13:29,620
Ang lahat na bagay ay na ang mga mas mahusay na
ito ay para sa akin, mas mataas na iskor

247
00:13:29,620 --> 00:13:32,160
na natatanggap nito.

248
00:13:32,160 --> 00:13:36,690
Mula sa mga posibilidad sa
ibaba, pagkatapos namin i-filter ang pataas.

249
00:13:36,690 --> 00:13:40,650
At kapag ito ay ang aking pagkakataon upang piliin
sa gitna ng isang set ng mga alternatibo,

250
00:13:40,650 --> 00:13:44,460
Makikita ko bang piliin ang isa na
nakakuha ng pinakamataas na iskor.

251
00:13:44,460 --> 00:13:47,200
>> At sa tuwing ito ay aking
kalaban i upang pumili,

252
00:13:47,200 --> 00:13:52,350
Kukunin ko ay ipinapalagay na sila ay pagpunta sa
piliin ang isa na may pinakamababang iskor.

253
00:13:52,350 --> 00:13:56,090
At kung gagawin ko ito sa lahat ng mga paraan
hanggang sa tuktok ng puno,

254
00:13:56,090 --> 00:14:03,150
Makikita Aking pinili ng isang landas na nagbibigay sa
akin ang pinakamahusay na mga resulta na maaari kong makuha,

255
00:14:03,150 --> 00:14:09,110
sa pag-aakala na ang aking kalaban
gumagawa ng lahat ng mga karapatan gumagalaw.

256
00:14:09,110 --> 00:14:11,940
>> Tingnan natin ang lahat ng karapatan, kaya hayaan
ito sa aksyon muna.

257
00:14:11,940 --> 00:14:14,980
At pagkatapos ay bibigyan namin ng aktwal
tingnan ang code para dito.

258
00:14:14,980 --> 00:14:16,780
Kaya isipin mayroon akong ito malaking puno.

259
00:14:16,780 --> 00:14:18,280
At ngayon, hindi ako naglalaro tic-tac-daliri sa paa.

260
00:14:18,280 --> 00:14:20,405
Nais kong ibigay sa iyo
isang bagay Medyo mas mayamang.

261
00:14:20,405 --> 00:14:23,560
Kaya Mayroon akong ilang mga laro kung saan
may maraming iba't-ibang mga marka ng

262
00:14:23,560 --> 00:14:26,390
na ako ay maaaring magkaroon ng sa dulo.

263
00:14:26,390 --> 00:14:27,980
At kaya ako ay bumuo ng ito kumpletong tree.

264
00:14:27,980 --> 00:14:29,070
At nakukuha ko sa unang ilipat.

265
00:14:29,070 --> 00:14:31,290
Ako ay sa ugat ng mga punong kahoy.

266
00:14:31,290 --> 00:14:36,150
>> At nakukuha ko upang pumili na- kaya nakukuha ko
upang i-maximize sa kabuuan na unang node.

267
00:14:36,150 --> 00:14:38,410
At pagkatapos ay makakakuha ng aking mga kalaban na pumunta.

268
00:14:38,410 --> 00:14:41,910
At pagkatapos ay ako makakakuha ng upang pumunta nang isa pang beses.

269
00:14:41,910 --> 00:14:46,830
Kaya down sa ibaba, ako ay may isang hanay ng mga
mga posibilidad na maaari kong pumili mula sa,

270
00:14:46,830 --> 00:14:50,570
iba't-ibang mga terminal estado ng laro.

271
00:14:50,570 --> 00:14:54,980
Kung ako pababa ko sa na
malayo pakaliwa kamay sulok,

272
00:14:54,980 --> 00:14:58,867
at nakikita ko na Mayroon akong isang pagpipilian
sa pagitan ng isang walong, isang pitong, at ng dalawa,

273
00:14:58,867 --> 00:15:00,450
well, ako ang isa na hindi nakakaabala sa mga pinili.

274
00:15:00,450 --> 00:15:02,910
Kaya ako ng pagpunta sa pumili
ang pinakamahusay na isa sa mga iyon.

275
00:15:02,910 --> 00:15:05,650
Pupunta ako upang piliin ang alas-otso.

276
00:15:05,650 --> 00:15:10,090
>> Kaya alam ko na kung ako ba
makakuha ng pababa sa puntong iyon,

277
00:15:10,090 --> 00:15:13,890
Kukunin ko magagawang upang makakuha ng na walong puntos.

278
00:15:13,890 --> 00:15:17,410
Kapag ako ay humantong sa susunod na point
higit sa, ang susunod na node sa loob,

279
00:15:17,410 --> 00:15:20,760
isang siyam, isang isa, o isang anim, well, ako
pagpunta upang piliin ang pinakamahusay sa mga iyon.

280
00:15:20,760 --> 00:15:21,950
Makikita ko bang piliin ang siyam.

281
00:15:21,950 --> 00:15:24,880
Kung ako ay may isang pagpipilian sa pagitan
dalawa, at apat na, at ang isa,

282
00:15:24,880 --> 00:15:28,240
Makikita ko bang piliin ang apat na, ang pinakamataas.

283
00:15:28,240 --> 00:15:31,990
>> Ngayon, kung ako ay tumingin sa ang antas
sa itaas na, ang aking kalaban

284
00:15:31,990 --> 00:15:34,440
ang isa ay makakakuha ng upang gumawa ng mga pagpili.

285
00:15:34,440 --> 00:15:37,040
Kaya ang aking mga kalaban ay nakakakuha sa
pumili, ang gusto kong ibigay sa kanya

286
00:15:37,040 --> 00:15:39,250
ang bagay na nangyayari
upang makakuha ng kanya walong puntos,

287
00:15:39,250 --> 00:15:41,916
o huwag kong ibigay sa kanya ang mga bagay na
pagpunta sa magbibigay sa kanya ng siyam na puntos,

288
00:15:41,916 --> 00:15:45,240
o ang mga bagay na nangyayari
upang bigyan siya ng apat na puntos?

289
00:15:45,240 --> 00:15:49,130
At ang aking mga kalaban, pagiging
may talino, ay pagpunta

290
00:15:49,130 --> 00:15:53,470
upang piliin ang mga minimum na mga,
ay pagpunta upang piliin ang apat.

291
00:15:53,470 --> 00:15:56,020
>> At maaari kong gawin ito
sa pamamagitan ng buong tree.

292
00:15:56,020 --> 00:15:59,110
Maaari ba akong pumunta down na iyon
middle set ng tatlo.

293
00:15:59,110 --> 00:16:01,517
At maaari kong pumili sa pagitan ng
isa, tatlo, lima.

294
00:16:01,517 --> 00:16:02,350
At nakukuha ko na pumili.

295
00:16:02,350 --> 00:16:03,810
Kaya pinili ko ang isang limang.

296
00:16:03,810 --> 00:16:05,340
Maaari ba akong pumili ng tatlo, siyam, o dalawang.

297
00:16:05,340 --> 00:16:07,570
Nakukuha ko upang pumili, kaya pinili ko ang siyam.

298
00:16:07,570 --> 00:16:09,290
Anim, lima, o dalawa, pinili ko.

299
00:16:09,290 --> 00:16:11,539
Nakukuha ko upang piliin ang anim.

300
00:16:11,539 --> 00:16:13,080
Level itaas na, kung sino upang piliin?

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

302
00:16:16,280 --> 00:16:18,140
Kung sino ang pipiliin?

303
00:16:18,140 --> 00:16:20,000
Ang iba pang mga tao, ang aking kalaban.

304
00:16:20,000 --> 00:16:22,583
Kaya pumili sila ng limang,
siyam, o anim na, na kung saan ang isa?

305
00:16:22,583 --> 00:16:23,410
>> Madla: Ang limang.

306
00:16:23,410 --> 00:16:25,250
>> Tagapagsalita: nilang piliin ang lima.

307
00:16:25,250 --> 00:16:27,400
Makakuha ng mga ito upang piliin ang minimum.

308
00:16:27,400 --> 00:16:29,690
At pagkatapos ay ang huling isa,
pumili ng isa, dalawa, o tatlo.

309
00:16:29,690 --> 00:16:31,720
Nakukuha ko upang pumili, kaya pinili ko ang tatlo.

310
00:16:31,720 --> 00:16:34,370
Siyam, pitong, o dalawa, pinili ko ang siyam.

311
00:16:34,370 --> 00:16:37,070
At 11, anim, o apat, pinili ko 11.

312
00:16:37,070 --> 00:16:41,190
Aking kalaban pagkatapos ay pinipili ng tatlo,
siyam, o 11, pinipili ang minimum.

313
00:16:41,190 --> 00:16:43,290
Siya ay nagbibigay sa akin ng isang tatlong.

314
00:16:43,290 --> 00:16:47,780
At pagkatapos ay sa wakas sa tuktok ng
bunga ng punong kahoy na nakukuha ko upang pumili muli.

315
00:16:47,780 --> 00:16:51,190
At nakukuha ko upang pumili sa pagitan
isang apat, ang isang limang, o tatlo.

316
00:16:51,190 --> 00:16:52,270
Kaya kumuha ako ng lima.

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

318
00:16:55,070 --> 00:17:00,891
>> Kung nakuha ko upang makontrol ang lahat ng bagay, gusto ko
gawin ang mga landas na humantong sa 11.

319
00:17:00,891 --> 00:17:02,390
Ngunit hindi ko makakuha upang gumawa ng mga pagpili.

320
00:17:02,390 --> 00:17:04,220
Kung bababa ako na path.

321
00:17:04,220 --> 00:17:10,710
Aking kalaban ay lakas sa akin sa
ang pagpipilian na humahantong sa isang tatlong.

322
00:17:10,710 --> 00:17:14,530
Kaya ang pinakamahusay na maaari kong gawin ay
na kumuha na middle branch,

323
00:17:14,530 --> 00:17:19,859
gumawa na pagpipilian na huli
pagpunta sa humantong sa akin na limang puntos.

324
00:17:19,859 --> 00:17:23,230
Iyan ang ginagawa minimax.

325
00:17:23,230 --> 00:17:23,807
>> Lahat tama.

326
00:17:23,807 --> 00:17:24,890
Tingnan natin ang isang pagtingin sa na.

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

328
00:17:27,480 --> 00:17:32,330
Kaya dito sa CS50
IDE ay isang programa na

329
00:17:32,330 --> 00:17:36,540
nagpapatupad minimax maglaro tic-tac-daliri sa paa.

330
00:17:36,540 --> 00:17:40,100
Kami ay pagpunta sa bumuo ng
up ng isang representasyon.

331
00:17:40,100 --> 00:17:44,390
Kami ay pagpunta sa may dalawang opponent--
o dalawang manlalaro, ang aming computer

332
00:17:44,390 --> 00:17:46,090
player at isang tao na player.

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

334
00:17:48,980 --> 00:17:53,090
Number Player ay ang isa ay naglalaro
ang O. Iyon ay makikita ang machine player.

335
00:17:53,090 --> 00:17:55,747
Makakuha ng mga ito upang ilipat ang second.

336
00:17:55,747 --> 00:17:57,830
At ang iba pang player, ang aming
player ng tao, ay X.

337
00:17:57,830 --> 00:17:59,880
>> At upang gumawa ng aking buhay ng isang
maliit na simple, pupuntahan ko

338
00:17:59,880 --> 00:18:03,060
sa label na ang mga negatibong sa isang manlalaro.

339
00:18:03,060 --> 00:18:05,026
Kaya ko lang multiply
sa pamamagitan ng negatibong isa upang magpalitan

340
00:18:05,026 --> 00:18:06,400
pagitan ng isang player at iba pang mga.

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

342
00:18:09,030 --> 00:18:12,250
Kumuha ng isang pagtingin sa lahat ng mga karapatan, kaya hayaan
kung ano ang aktwal na kami ay pagpunta sa gawin.

343
00:18:12,250 --> 00:18:15,840
Kami ay pagpunta upang tukuyin ang aming board.

344
00:18:15,840 --> 00:18:19,060
Ito ay pagpunta sa maging, well, kami ay pagpunta
upang payagan ang mga ito upang maging tatlong sa pamamagitan ng tatlong,

345
00:18:19,060 --> 00:18:21,580
o maaari naming kahit na i-play
limang sa pamamagitan ng lima o pitong

346
00:18:21,580 --> 00:18:28,870
sa pamamagitan ng pitong tic-tac-daliri kung gusto mo sa
tulad ng, batay sa ilang mga dimensyon D.

347
00:18:28,870 --> 00:18:31,260
>> At kami ay may isang pares
ng helper function

348
00:18:31,260 --> 00:18:34,360
na kailangan gawin ang mga bagay tulad
magpasimula ng screen-- o sorry,

349
00:18:34,360 --> 00:18:38,900
magpasimula ng aming mga variable, i-clear ang
screen, gumuhit ng board sa screen,

350
00:18:38,900 --> 00:18:41,060
isa na tseke sa isang board
upang makita kung o hindi

351
00:18:41,060 --> 00:18:44,520
mayroong isang winner, isa na
Pina-parse sa pamamagitan ng command line,

352
00:18:44,520 --> 00:18:50,670
para lamang makatulong sa labas, isa na bumabasa sa
input, at ang isang function na tinatawag na minimax.

353
00:18:50,670 --> 00:18:52,746
At iyon ang isa
Makikita pinapahalagahan namin ang karamihan tungkol sa.

354
00:18:52,746 --> 00:18:54,120
Ngunit una Tingnan natin ang mga pangunahing ipaalam.

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

356
00:18:57,490 --> 00:18:58,510
>> Ano ang gagawin namin?

357
00:18:58,510 --> 00:19:00,570
Well, kami ay pagpunta sa
parse ang aming command line,

358
00:19:00,570 --> 00:19:04,300
basahin lamang sa at makita kung ano ang
dimension board nais naming magkaroon.

359
00:19:04,300 --> 00:19:07,330
Susubukan naming magpasimula ng aming board.

360
00:19:07,330 --> 00:19:10,360
At pagkatapos ay gagamitin namin magpasok ng isa
malaking ligaw loop, paulit-ulit na

361
00:19:10,360 --> 00:19:16,630
tanggapin gumagalaw hanggang ang laro ay
won, o walang gumagalaw kaliwa.

362
00:19:16,630 --> 00:19:20,560
Sa bawat oras na pumunta kami sa pamamagitan ng na
loop, kami ay i-clear ang screen.

363
00:19:20,560 --> 00:19:23,290
Susubukan naming gumuhit ng board sa screen.

364
00:19:23,290 --> 00:19:28,750
At hindi namin sadyang uri ng
abstracting mga layo bilang subroutines,

365
00:19:28,750 --> 00:19:32,030
upang hindi tayo kailangang mag-alala masyadong marami
tungkol sa mga detalye ng kung paano sila mangyari.

366
00:19:32,030 --> 00:19:33,480
>> Magkakaroon ka mamaya sa araw na ang code.

367
00:19:33,480 --> 00:19:37,970
At kung gusto mong hanapin sa pamamagitan ng
at malaman, maaari mong makita ang mga ito sa lahat.

368
00:19:37,970 --> 00:19:39,890
Ngunit kami ay gumuhit ng isang board sa screen.

369
00:19:39,890 --> 00:19:43,620
At pagkatapos ay gagamitin namin suriin at
makita, kailangan namin ng isang nagwagi?

370
00:19:43,620 --> 00:19:46,290
Ay nanalo ng isang tao ang larong ito?

371
00:19:46,290 --> 00:19:49,260
Kung mayroon sila, makikita naming i-print
out ng isang mensahe pagtatagumpay.

372
00:19:49,260 --> 00:19:51,680
At kami na tapusin ang laro.

373
00:19:51,680 --> 00:19:54,510
>> Ipapakita rin namin na suriin at
tingnan kung may isang itali.

374
00:19:54,510 --> 00:19:56,620
Makikita ito ay madaling makita kung may isang itali.

375
00:19:56,620 --> 00:20:00,700
Ibig sabihin nito na ang lahat ng mga puwang ay puno na,
ngunit may ay hindi pa isang nagwagi.

376
00:20:00,700 --> 00:20:03,580
Maaari naming ipahayag ang isang itali at gawin.

377
00:20:03,580 --> 00:20:10,530
Pagkatapos ay ang tunay karne-- kung
ito ay isang machine player,

378
00:20:10,530 --> 00:20:14,120
Makikita pinapayagan namin na
machine player sa paghahanap

379
00:20:14,120 --> 00:20:19,500
sa pamamagitan ng paggamit na ito minimax algorithm,
upang mahanap ang pinakamahusay na ilipat na maaari ito.

380
00:20:19,500 --> 00:20:22,310
At pagkatapos ay maglalagay kami na ilipat up.

381
00:20:22,310 --> 00:20:27,640
>> Kung hindi man, kung ito ay isang tao na player,
ipapakita namin basahin ang ilang mga input mula sa mga tao.

382
00:20:27,640 --> 00:20:30,800
At pagkatapos ay kung ito ay ang tao
player o ang machine player,

383
00:20:30,800 --> 00:20:32,800
gagawin namin ang isang pares kaunti
bits ng error checking,

384
00:20:32,800 --> 00:20:36,910
tiyakin na ito ay mananatiling sa loob ng hangganan
ng aktwal na sukat ng board

385
00:20:36,910 --> 00:20:40,040
na mayroon kami, tiyakin
na space na walang laman,

386
00:20:40,040 --> 00:20:43,570
na walang ni ilagay ang isang
piraso doon na.

387
00:20:43,570 --> 00:20:45,810
At pagkatapos namin lamang ilagay
isang piraso sa board,

388
00:20:45,810 --> 00:20:51,550
baguhin ang player sa susunod na layer, at
paglakas gaano karaming mga gumagalaw na nangyari.

389
00:20:51,550 --> 00:20:54,090
>> Iyon ang pangunahing loop para sa
aming tic-tac-daliri laro.

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

391
00:20:57,000 --> 00:21:02,340
Minimax, pagkatapos, ay eksaktong
ang algorithm na kami dati.

392
00:21:02,340 --> 00:21:04,710
Ang tanging pag-aayos na
ginawa naming kaya na namin

393
00:21:04,710 --> 00:21:07,290
maaaring i-play ng mas mataas na
dimensional boards ay hindi namin

394
00:21:07,290 --> 00:21:11,070
malinis na ito ng karagdagang mga parameter na tinatawag na depth.

395
00:21:11,070 --> 00:21:14,870
At malalim na lang sabi, kung hindi ako
naghahanap pababa sa pamamagitan ng punong kahoy na

396
00:21:14,870 --> 00:21:19,022
at kumuha ako sa ngayon down
lampas ilang mga malalim na antas

397
00:21:19,022 --> 00:21:20,730
na ako lang ang hindi gusto
upang magpatuloy,

398
00:21:20,730 --> 00:21:25,630
Pupunta ako upang ihinto at lamang
suriin ang mga board sa puntong iyon.

399
00:21:25,630 --> 00:21:27,310
Kukunin ko i-check at tingnan kung mayroong isang nagwagi.

400
00:21:27,310 --> 00:21:29,240
Kung mayroong isang nagwagi, bumalik ako sa kanila.

401
00:21:29,240 --> 00:21:31,720
Kung hindi man, kailangan ko pumunta sa pamamagitan ng isang loop.

402
00:21:31,720 --> 00:21:34,380
At sasabihin ko, para sa lahat ng
ang mga posibleng lokasyon

403
00:21:34,380 --> 00:21:38,080
na maaari kong posibleng
tumagal bilang aking ilipat, kukunin ko

404
00:21:38,080 --> 00:21:43,760
bumuo ng isang hypothetical board na
Kabilang dito ang aking paglipat sa na board,

405
00:21:43,760 --> 00:21:45,960
at pagkatapos ay recursively tawag minimax.

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

407
00:21:49,360 --> 00:21:53,900
>> Kung ito ay ang aking ilipat, nakukuha ko upang mahanap ang
isa na nakuha ang pinakamalaking puntos.

408
00:21:53,900 --> 00:21:58,710
Kung ito ay ilipat ang aking mga kalaban, nakita namin
ang isa na ang Nakakuha ang minimum na puntos.

409
00:21:58,710 --> 00:22:02,240
At lahat ng iba pa ay
lang record-iingat.

410
00:22:02,240 --> 00:22:04,789
Tingnan natin ito run Lahat ng karapatan, kaya hayaan.

411
00:22:04,789 --> 00:22:06,830
Sa totoo lang, siguro makakaya namin
makakuha ng isang pares ng mga boluntaryo

412
00:22:06,830 --> 00:22:09,930
upang makabuo ng at i-play tic-tac-daliri sa paa.

413
00:22:09,930 --> 00:22:12,780
[Hindi marinig] isa, at isa
higit pa, dalawa, may karapatan.

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

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

416
00:22:19,290 --> 00:22:23,650
>> Kaya sabihin sige at
i-restart ito nang tuluyan.

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

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

419
00:22:24,920 --> 00:22:25,420
>> Tagapagsalita: Ano ang pangalan mo?

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

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

422
00:22:26,840 --> 00:22:27,800
>> Madla: Ako Layla.

423
00:22:27,800 --> 00:22:29,490
>> Tagapagsalita: At Layla, at Layla, paumanhin.

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

425
00:22:30,384 --> 00:22:32,050
Gorav, kami ay pagpunta sa may unang pumunta ka.

426
00:22:32,050 --> 00:22:37,710
At ako pagpunta sa hilingin sa iyo na maging isang hindi
masyado magandang tic-tac-daliri player.

427
00:22:37,710 --> 00:22:40,130
OK, kaya ang lahat ng presyon ay off sa iyo.

428
00:22:40,130 --> 00:22:44,660
Tingnan natin, bagaman, na ipaalam sa aming mga makina
maaari talagang gawin ang isang bagay na player smart.

429
00:22:44,660 --> 00:22:45,310
Kaya sige lang.

430
00:22:45,310 --> 00:22:49,830
Ikaw ay pagpunta sa i-type sa kung saan coordinate
nais mong ilagay ang iyong mga X in.

431
00:22:49,830 --> 00:22:55,170
A0, OK, at ang mga makina ay wala na
kaagad at ilagay ang kanyang marka sa A1.

432
00:22:55,170 --> 00:22:56,640
>> Ilagay ang O sa board.

433
00:22:56,640 --> 00:22:58,970
Lahat ng karapatan, ngayon sige.

434
00:22:58,970 --> 00:23:00,193
Saan mo gustong pumunta?

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
Ang aming mga machine player ay nagsagawa
gitna square, naka-block sa iyo.

438
00:23:08,430 --> 00:23:10,320
Kaya na ay isang magandang,
matalino na bagay para sa mga ito upang gawin.

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

440
00:23:13,430 --> 00:23:14,250
Na-block mo ito.

441
00:23:14,250 --> 00:23:15,210
Iyan ay mahusay.

442
00:23:15,210 --> 00:23:16,390
Ito ay tumatagal ng sulok doon.

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

444
00:23:23,890 --> 00:23:30,430
>> At ito ay pagpunta upang pilitin mong
gawin ang isa huling space, B0.

445
00:23:30,430 --> 00:23:32,220
At ang laro ay nagtatapos sa isang itali.

446
00:23:32,220 --> 00:23:35,030
Ngunit ito nilalaro ng isang makatwirang
game laban sa iyo, di ba?

447
00:23:35,030 --> 00:23:36,956
Lahat ng mga karapatan, salamat talaga, Gorav.

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

449
00:23:40,860 --> 00:23:44,723
>> Lahat ng mga karapatan, Layla, kami ay pagpunta
up ang laro sa iyo dito.

450
00:23:44,723 --> 00:23:46,940
>> Madla: Oh, great.

451
00:23:46,940 --> 00:23:49,950
>> Tagapagsalita: Kami ay pagpunta sa bigyan
iyo ng apat na sa pamamagitan ng apat tic-tac-daliri sa paa.

452
00:23:49,950 --> 00:23:54,760
Ngayon, sa pamamagitan ng apat na apat, mayroon kang upang manalo
may apat sa isang hilera, hindi tatlong sa isang hilera.

453
00:23:54,760 --> 00:23:56,135
At lahat ng ito sa iyo.

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

455
00:24:02,180 --> 00:24:04,420
Kaya Layla kinuha D1.

456
00:24:04,420 --> 00:24:11,730
Ngayon Kami ay pagpunta sa sundin
ang aming mga computer na player dito.

457
00:24:11,730 --> 00:24:16,910
Tatlong sa pamamagitan ng tatlong tic-tac-daliri ay ang uri
ng mga bagay na madali para sa ating lahat.

458
00:24:16,910 --> 00:24:21,960
Ngunit ito ay maganda pa rin upang makita ang
paggawa ng smart gumagalaw computer player.

459
00:24:21,960 --> 00:24:23,725
Apat sa pamamagitan ng apat makakakuha sa
maging isang maliit na trickier.

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

461
00:24:42,960 --> 00:24:44,230
>> Maayos na Natapos.

462
00:24:44,230 --> 00:24:46,210
Lahat ng karapatan, kaya Layla tapos off.

463
00:24:46,210 --> 00:24:48,270
Oh, at kami ay dapat may natapos doon.

464
00:24:48,270 --> 00:24:51,870
Ngunit sabihin gawin ang isa pang up dito.

465
00:24:51,870 --> 00:24:53,480
Kaya Layla, salamat.

466
00:24:53,480 --> 00:24:55,112
Maayos na Natapos.

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

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

469
00:25:00,410 --> 00:25:04,750
>> Kaya napupunta ang aming tic-tac-daliri manlalaro
pamamagitan at hahanap ng mga lokasyon,

470
00:25:04,750 --> 00:25:07,040
malulutas nito ang mga ito gamit ang minimax.

471
00:25:07,040 --> 00:25:08,990
At ako ay may isang setting lalim
sa na upang ang mga ito

472
00:25:08,990 --> 00:25:11,010
hindi tatakbo masyadong mabilis,
na kung saan ay marahil kung bakit

473
00:25:11,010 --> 00:25:16,790
Layla ay maaaring pumunta ng mabuti mauna
tulad ng ginawa niya, at ginawa nang mahusay.

474
00:25:16,790 --> 00:25:20,450
Ngunit ang mga sistema na lamang
pumunta sa pamamagitan at malupit na puwersa

475
00:25:20,450 --> 00:25:23,870
pumunta mas malalim, at mas malalim, at mas malalim,
at panatilihin ang paghahanap ng solusyon

476
00:25:23,870 --> 00:25:29,890
na kailangan nila, ang mga uri ng sistema ng
ay lubos na matagumpay sa mga ito, na rin,

477
00:25:29,890 --> 00:25:32,700
standard board games.

478
00:25:32,700 --> 00:25:37,060
>> At sa katunayan, kung tiningnan namin sa isang
tatlong sa pamamagitan ng tatlong tic-tac-daliri laro,

479
00:25:37,060 --> 00:25:40,040
ito ay karaniwang isang problema malulutas.

480
00:25:40,040 --> 00:25:45,430
At ito ay isang kahanga-hangang diagram
mula sa Randall Munroe sa XKCD,

481
00:25:45,430 --> 00:25:52,130
na nagpapakita kung saan ililipat mo dapat
tumagal, ibinigay na gumagalaw ng iyong kalaban.

482
00:25:52,130 --> 00:25:56,420
Ito ay isang bagay na maaaring namin
madaling tukuyin maagang ng panahon.

483
00:25:56,420 --> 00:26:00,180
Ngunit ano ang mangyayari bilang makuha namin sa mas maraming
kumplikadong mga laro, mas masalimuot games,

484
00:26:00,180 --> 00:26:05,690
kung saan may mga malaking boards, mas
posibilidad, mas malalim na diskarte?

485
00:26:05,690 --> 00:26:09,660
>> Ito ay lumiliko out na ito
malupit na puwersa naghahanap pa rin

486
00:26:09,660 --> 00:26:14,150
ay makatwirang mabuti, maliban
kapag ikaw ay makakuha sa punto

487
00:26:14,150 --> 00:26:19,230
kung saan puno na ay kaya malaki
na hindi ka maaaring kumatawan sa lahat ng ito.

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

489
00:26:22,370 --> 00:26:28,280
Kapag hindi ka maaaring kalkulahin ang buong puno,
kapag hindi ka maaaring pumunta pasulong at push

490
00:26:28,280 --> 00:26:32,204
ang iyong sarili sa punto kung saan na sa iyo
tapat na paraan ang buong puno sa memorya,

491
00:26:32,204 --> 00:26:34,370
o kung maaari mong makuha ito
sa memory at ito ay lamang

492
00:26:34,370 --> 00:26:39,200
magdadala sa iyo ng paraan masyadong mahaba upang maghanap sa pamamagitan
ito, kailangan mong gawin ang isang bagay na mas matalinong.

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

494
00:26:42,620 --> 00:26:46,450
>> Upang magawa iyon, ikaw
may sa gawin ang dalawang bagay.

495
00:26:46,450 --> 00:26:49,030
Una, kailangan mong mahanap ang ilang mga
paraan ng paglilimita ng iyong malalim.

496
00:26:49,030 --> 00:26:50,370
Well, na ang OK.

497
00:26:50,370 --> 00:26:55,740
Maaari naming mahanap ang ilang mga nice, hubad minimum
at sabihin mo, maaari ka lamang pumunta kaya malalim.

498
00:26:55,740 --> 00:27:00,890
Ngunit kapag ginawa mo na, na ang ibig sabihin sa iyo
magkaroon ng mga bahagyang hindi kumpleto boards.

499
00:27:00,890 --> 00:27:04,770
At kailangan mong pumili, ang gusto ko
ito bahagyang hindi kumpleto board,

500
00:27:04,770 --> 00:27:08,600
o ito bahagyang hindi kumpleto board?

501
00:27:08,600 --> 00:27:11,910
>> At sa aming apat na sa pamamagitan
apat tic-tac-daliri laro,

502
00:27:11,910 --> 00:27:15,240
aming computer player got down
hanggang sa ibaba at sinabi sa mga ito,

503
00:27:15,240 --> 00:27:16,800
Mayroon akong dalawang magkaibang boards.

504
00:27:16,800 --> 00:27:17,940
Wala alinman sa isa ay isang panalo.

505
00:27:17,940 --> 00:27:19,120
Wala alinman sa isa ay isang pagkawala.

506
00:27:19,120 --> 00:27:22,070
Wala alinman sa isa ay ang kurbatang.

507
00:27:22,070 --> 00:27:24,100
Paano ako pipili sa pagitan ng mga ito?

508
00:27:24,100 --> 00:27:26,200
At hindi ito ay magkakaroon ng isang
matalinong paraan ng paggawa na.

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

510
00:27:28,910 --> 00:27:32,850
>> Nakakakita kami ng ganitong uri ng
mangyari pagsusuri sa lahat ng oras

511
00:27:32,850 --> 00:27:35,290
bilang makuha namin sa mga mas kumplikadong mga laro.

512
00:27:35,290 --> 00:27:37,600
Chess ay isang magandang halimbawa.

513
00:27:37,600 --> 00:27:41,550
Sa chess, kami, first
sa lahat, ang isang mas malaking board.

514
00:27:41,550 --> 00:27:43,370
Mayroon kaming malayo higit pang mga piraso.

515
00:27:43,370 --> 00:27:47,930
At ang pagpoposisyon ng mga piraso
at ang paraan na ang mga piraso ilipat

516
00:27:47,930 --> 00:27:50,370
ay critically mahalaga.

517
00:27:50,370 --> 00:27:53,700
Kaya kung gusto kong gumamit ng minimax,
Kailangan ko bang maging magagawang tukuyin

518
00:27:53,700 --> 00:27:58,240
at sabihin, ang board na ito, kung saan
walang ay won o nawala pa,

519
00:27:58,240 --> 00:28:04,310
sa anuman ay mas mahusay kaysa sa iba pang mga ito
board, kung saan walang ay won o nawala.

520
00:28:04,310 --> 00:28:06,740
>> Upang gawin iyon, maaari kong gawin
mga bagay na tulad ko lamang ang maaaring

521
00:28:06,740 --> 00:28:10,787
bilangin kung gaano karaming mga piraso ang mayroon ako
at kung gaano karaming mga piraso ang mayroon kayo?

522
00:28:10,787 --> 00:28:12,870
O baka bigyan ako ng iba't ibang
piraso ng iba't ibang mga puntos.

523
00:28:12,870 --> 00:28:14,420
My queen ay nagkakahalaga ng 20 puntos.

524
00:28:14,420 --> 00:28:16,500
Ang iyong nakasangla ay nagkakahalaga ng isang punto.

525
00:28:16,500 --> 00:28:18,920
Sino ang may kabuuang higit pang mga point?

526
00:28:18,920 --> 00:28:22,300
Pag-usapan ako ng mga bagay tulad ng,
sino ang Nakakuha ang mas mahusay na posisyon board?

527
00:28:22,300 --> 00:28:26,820
Kaninong naman ito sa susunod,
anumang bagay na maaari kong

528
00:28:26,820 --> 00:28:31,220
huwag na suriin ang mas tumpak
kung alin sa mga posibilidad

529
00:28:31,220 --> 00:28:34,660
ay mas mahusay na walang
exhaustively-alang

530
00:28:34,660 --> 00:28:36,565
bawat galaw na maaaring dumating pagkatapos na.

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

532
00:28:39,740 --> 00:28:45,130
>> Ngayon na gumawa ng trabaho,
isa sa mga bagay na

533
00:28:45,130 --> 00:28:48,680
pagpunta sa maging tunay na mahalaga
para sa atin ay hindi lamang ang paglipat ng tuwid

534
00:28:48,680 --> 00:28:53,720
down sa isang partikular na lalim
limitasyon, ngunit nagagawang sabihin,

535
00:28:53,720 --> 00:28:59,380
isa sa mga ideya na ako
Mayroon ay masama na ito ay

536
00:28:59,380 --> 00:29:02,280
hindi nagkakahalaga isaalang-alang
lahat ng posibleng paraan

537
00:29:02,280 --> 00:29:06,680
na ang mga bagay ay maaaring pumunta mula sa masamang sa mas masahol pa.

538
00:29:06,680 --> 00:29:12,760
Para gawin na, kami ay magdagdag sa minimax
isang prinsipyo na tinatawag Alph-beta.

539
00:29:12,760 --> 00:29:16,340
At alpha-beta nagsasabing,
kung mayroon kang isang masamang ideya,

540
00:29:16,340 --> 00:29:22,840
huwag mag-aksaya ng iyong oras na sinusubukan mong
alamin kung paano masamang ito ay.

541
00:29:22,840 --> 00:29:24,990
>> Kaya narito kung ano ang namin ang pagpunta sa gawin.

542
00:29:24,990 --> 00:29:28,620
Kami ay pagpunta sa gawin ang parehong
prinsipyo na kami ay nagkaroon ng bago,

543
00:29:28,620 --> 00:29:32,200
parehong minimax type
ng paghahanap, lamang hindi namin

544
00:29:32,200 --> 00:29:37,570
pagpunta subaybayan, hindi lamang ng
aktwal na mga halaga na mayroon kami, ngunit bibigyan namin ng

545
00:29:37,570 --> 00:29:41,440
subaybayan ang mga pinakamahusay na posibleng
halaga na maaari kong makuha,

546
00:29:41,440 --> 00:29:45,700
at ang pinakamasama posibleng
kinalabasan maaari ba akong magkaroon.

547
00:29:45,700 --> 00:29:50,470
At anumang oras ang pinakamasama posibleng
bagay ay naghahanap malamang,

548
00:29:50,470 --> 00:29:52,694
Kukunin ko abandunahin na bahagi ng puno.

549
00:29:52,694 --> 00:29:54,610
At hindi ko kahit abala
pagtingin sa mga ito anymore.

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

551
00:29:57,680 --> 00:30:02,600
>> Lahat ng karapatan, kaya isipin na sisimulan namin
may ito parehong eksaktong puno ng laro.

552
00:30:02,600 --> 00:30:05,200
At ngayon kami ay pagpunta upang pumunta
down na muli, ang lahat ng mga paraan down

553
00:30:05,200 --> 00:30:07,200
sa kaliwang sulok na ilalim.

554
00:30:07,200 --> 00:30:11,180
At sa ilalim na sulok sa kaliwa, namin
Tumingin at sinusuri namin ang board na ito.

555
00:30:11,180 --> 00:30:15,700
Siguro ito ay isang apat na sa pamamagitan ng apat tic-tac-daliri
board, o marahil ito ay isang chess board.

556
00:30:15,700 --> 00:30:18,620
Ngunit tumingin kami sa mga ito, at sinusuri namin
ito, at kami makakuha ng isang halaga ng alas-otso.

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

558
00:30:22,290 --> 00:30:28,030
>> Sa puntong iyon, alam namin na
kami ay pagpunta upang makakuha ng hindi bababa sa

559
00:30:28,030 --> 00:30:32,380
walong puntos na ito mula sa ilalim ng desisyon.

560
00:30:32,380 --> 00:30:36,620
Hindi mahalaga kung ano ang iba pang mga
dalawang ay, na pitong at na dalawa.

561
00:30:36,620 --> 00:30:38,580
Sila ay maaaring maging anumang mga halaga
na kanilang nais na maging.

562
00:30:38,580 --> 00:30:41,279
Kami ay pagpunta upang makakuha ng hindi
hindi bababa sa walong puntos.

563
00:30:41,279 --> 00:30:43,070
Lahat ng mga karapatan, ngunit maaaring namin
sige at tingnan.

564
00:30:43,070 --> 00:30:45,080
Siguro isa sa mga ito ay mas mahusay kaysa sa walong.

565
00:30:45,080 --> 00:30:46,000
>> Inaasahan naming sa pitong.

566
00:30:46,000 --> 00:30:46,910
Ay na mas mahusay kaysa sa eight?

567
00:30:46,910 --> 00:30:48,680
Hindi, na hindi baguhin
ang aming mga opinyon sa lahat.

568
00:30:48,680 --> 00:30:49,460
Tinitingnan namin ang dalawa.

569
00:30:49,460 --> 00:30:50,543
Ay na mas mahusay kaysa sa eight?

570
00:30:50,543 --> 00:30:52,580
Hindi, na hindi baguhin
ang aming mga opinyon sa lahat.

571
00:30:52,580 --> 00:30:55,480
Kaya ngayon ay alam namin na namin naubos
lahat ng mga posibilidad doon.

572
00:30:55,480 --> 00:30:58,330
Hindi namin pagpunta upang makakuha ng
anumang mas maganda kaysa sa walong.

573
00:30:58,330 --> 00:31:01,310
Kami ay pagpunta upang makakuha ng eksakto alas-otso.

574
00:31:01,310 --> 00:31:03,825
>> At kaya baguhin natin na buko at
sabihin nating, na ay isang katiyakan na ngayon.

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

576
00:31:07,010 --> 00:31:10,270
Pumunta kami ng hanggang sa isang antas sa itaas na.

577
00:31:10,270 --> 00:31:13,820
At ngayon ay alam namin ang isang bagay
tungkol na antas minimization.

578
00:31:13,820 --> 00:31:18,560
Alam namin na hindi kami ay pagpunta upang makakuha ng
higit sa walong puntos kung pumunta kami pababa

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

580
00:31:20,910 --> 00:31:22,980
Dahil kahit na sa mga
i-out sa iba pang mga dalawang sangay

581
00:31:22,980 --> 00:31:26,170
upang maging kapani-paniwala at nagkakahalaga ng
libu-libong mga puntos sa bawat isa,

582
00:31:26,170 --> 00:31:31,666
ang aming kalaban ay magbigay sa amin ng
minimum, at bigyan kami ng alas-otso.

583
00:31:31,666 --> 00:31:32,790
Lahat ng mga karapatan, well, tingnan natin.

584
00:31:32,790 --> 00:31:35,190
Itatago namin ang pagpunta down na ang landas.

585
00:31:35,190 --> 00:31:38,490
Bumaba kami sa gitna na nasa kaliwa.

586
00:31:38,490 --> 00:31:40,560
Inaasahan naming down at makita naming may isang siyam.

587
00:31:40,560 --> 00:31:45,590
Alam namin na kami ay pagpunta upang makakuha ng
hindi bababa sa siyam na puntos sa pamamagitan ng pagpunta pababa

588
00:31:45,590 --> 00:31:47,720
na gitnang kalsada.

589
00:31:47,720 --> 00:31:52,110
At sa puntong ito, maaari naming lamang i-pause.

590
00:31:52,110 --> 00:31:56,910
At maaari naming sabihin, tumingin, ako
alam sa mga antas sa itaas,

591
00:31:56,910 --> 00:32:01,160
Pupunta ako upang makakuha ng hindi hihigit sa walong
puntos sa pamamagitan ng pagpunta pababa direksyon.

592
00:32:01,160 --> 00:32:05,670
Ngunit kung bumaba ako sa gitna
landas sa halip na ang sa kaliwa path,

593
00:32:05,670 --> 00:32:08,980
Gusto kong makakuha ng hindi bababa sa siyam na puntos.

594
00:32:08,980 --> 00:32:13,590
>> Aking mga kalaban ay hindi pagpunta sa
hayaan mo akong bumaba na ang gitnang landas.

595
00:32:13,590 --> 00:32:14,650
Makakuha ng mga ito upang pumili.

596
00:32:14,650 --> 00:32:18,140
At sila ay pagpunta upang piliin ang
landas sa kaliwa patungo sa walong,

597
00:32:18,140 --> 00:32:23,650
sa halip na pababa sa gitna patungo sa
kung ano ang hindi bababa sa siyam na puntos.

598
00:32:23,650 --> 00:32:25,334
Kaya sa puntong iyon, magagawa ko bang itigil.

599
00:32:25,334 --> 00:32:26,500
At sasabihin ko, alam mo kung ano?

600
00:32:26,500 --> 00:32:29,990
Hindi ko na kailangang hanapin ang anumang
mas down sa direksyong iyon.

601
00:32:29,990 --> 00:32:32,270
Dahil hindi ako pagpunta sa makarating doon.

602
00:32:32,270 --> 00:32:36,660
>> Maaari kong laktawan ang higit sa isa,
at maaari kong laktawan ang higit na anim,

603
00:32:36,660 --> 00:32:39,720
dahil na ay hindi kailanman pagpunta sa mangyayari.

604
00:32:39,720 --> 00:32:42,470
Kaya makikita bababa ako at kukunin ko
isaalang-alang ang mga susunod na posibilidad.

605
00:32:42,470 --> 00:32:44,830
Bababa ako doon at sinasabi ko, nakikita ko ang isang dalawang.

606
00:32:44,830 --> 00:32:47,125
Alam ko kung makakuha ako na dito, ako
pagpunta upang makakuha ng hindi bababa sa dalawang.

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

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

609
00:32:50,470 --> 00:32:51,520
Panatilihin ko ang pagpunta.

610
00:32:51,520 --> 00:32:52,440
Nakakakita ako ng isang apat.

611
00:32:52,440 --> 00:32:54,920
Alam ko ako pagpunta upang makakuha ng hindi bababa sa apat.

612
00:32:54,920 --> 00:32:57,200
Mayroon pa rin ng maraming pagitan
apat at walong, bagaman.

613
00:32:57,200 --> 00:32:58,454
Kaya panatilihing ako pagpunta.

614
00:32:58,454 --> 00:32:59,870
Tumingin ako at nakikita ko mayroong isa.

615
00:32:59,870 --> 00:33:01,614
Lahat ng mga karapatan, alam ko kung
Bababa ako ng path na ito,

616
00:33:01,614 --> 00:33:03,280
Pupunta ako sa ma-piliin ang apat.

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

618
00:33:06,540 --> 00:33:08,980
Ano ang aking mga kalaban pagpunta sa gawin?

619
00:33:08,980 --> 00:33:12,310
Sa pagitan ng isang bagay na nagbibigay sa akin
walong, isang bagay na nagbibigay sa akin ng apat,

620
00:33:12,310 --> 00:33:14,730
at isang bagay na
ay nagbibigay sa akin ng hindi bababa sa siyam,

621
00:33:14,730 --> 00:33:17,550
well, siya ay pagpunta sa bigyan ako ng apat.

622
00:33:17,550 --> 00:33:20,110
At alam ko na ngayon sa
pinakatuktok, pupuntahan ko

623
00:33:20,110 --> 00:33:23,145
na maaaring makakuha ng hindi bababa sa
apat na puntos sa larong ito.

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

625
00:33:27,030 --> 00:33:30,900
>> Ang buong ideya ng alpha-beta
ay upang i-cut off bahagi ng puno kaya

626
00:33:30,900 --> 00:33:32,530
na hindi ko tingnan ang mga ito.

627
00:33:32,530 --> 00:33:35,964
Ngunit ito pa rin hitsura tulad ng ako ay
pagtingin sa isang pulutong ng mga punong kahoy.

628
00:33:35,964 --> 00:33:36,880
Ni panatilihin ang pagpunta down Hayaan.

629
00:33:36,880 --> 00:33:38,305
Kami ay pumunta pababa sa susunod na isa ngayon.

630
00:33:38,305 --> 00:33:39,680
Down sa ibaba, nakahanap ako ng isa.

631
00:33:39,680 --> 00:33:41,030
Alam ko ako pagpunta upang makakuha ng hindi bababa sa isa.

632
00:33:41,030 --> 00:33:41,690
Itago ko na hinahanap.

633
00:33:41,690 --> 00:33:42,625
>> Nakahanap ako ng tatlo.

634
00:33:42,625 --> 00:33:44,250
Alam ko ako pagpunta upang makakuha ng hindi bababa sa tatlong.

635
00:33:44,250 --> 00:33:44,840
Panatilihin ko ang pagpunta.

636
00:33:44,840 --> 00:33:45,660
Nakahanap ako ng lima.

637
00:33:45,660 --> 00:33:49,760
Alam ko ako pagpunta upang makakuha ng limang
kung makakuha ako pababa sa path na iyon.

638
00:33:49,760 --> 00:33:52,580
At ako din alam pagkatapos
na ang aking kalaban, kung ako

639
00:33:52,580 --> 00:33:55,510
piliin ang gitna ng
ang tatlong malaking pagpipilian,

640
00:33:55,510 --> 00:34:01,440
siya ay pagpunta upang bigyan ako
isang bagay na lima o mas mababa.

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

642
00:34:02,150 --> 00:34:03,400
Maaari ko bang panatilihin ang pagpunta doon.

643
00:34:03,400 --> 00:34:06,470
Maaari ko bang tingnan ang down at ako
Maaari sabihin, kung ano ako pagpunta

644
00:34:06,470 --> 00:34:08,239
upang makakuha ng kung pumunta ako pababa sa gitna path?

645
00:34:08,239 --> 00:34:09,909
Pupunta ako upang makakuha ng, well, tatlo doon.

646
00:34:09,909 --> 00:34:12,080
Pupunta ako upang makakuha ng isang bagay
na hindi bababa sa tatlong.

647
00:34:12,080 --> 00:34:16,030
May mga bagay-bagay sa pagitan pa rin
tatlong at limang, upang panatilihin ko naghahanap.

648
00:34:16,030 --> 00:34:20,203
Oh, isang siyam, idedetalye ko talaga
tumagal na sa loob ng isang tatlong.

649
00:34:20,203 --> 00:34:22,744
Pupunta ako upang makakuha ng hindi bababa sa siyam
kung pumunta ako pababa na gitnang landas.

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

651
00:34:25,530 --> 00:34:31,010
>> Ngayon ang aking mga kalaban ay tumigil at nagsabi,
tumingin, walang point anymore.

652
00:34:31,010 --> 00:34:33,669
Alam ko na ang aking
minimization kalaban, siya ay

653
00:34:33,669 --> 00:34:36,210
pagpunta sa magbibigay sa akin ng bagay na
mas mababa sa o katumbas ng limang,

654
00:34:36,210 --> 00:34:39,030
sa halip na ang bagay na
mas malaki kaysa sa o katumbas ng siyam.

655
00:34:39,030 --> 00:34:39,530
Itigil ko.

656
00:34:39,530 --> 00:34:40,779
Hindi ko tumingin ng anumang higit sa na.

657
00:34:40,779 --> 00:34:43,280
Panatilihin ko ang pagpunta.

658
00:34:43,280 --> 00:34:44,850
>> Tumungo ako sa isang ito.

659
00:34:44,850 --> 00:34:46,370
Down sa ibaba, nakahanap ako ng anim.

660
00:34:46,370 --> 00:34:50,040
Alam ko ako pagpunta upang makakuha ng hindi bababa sa anim.

661
00:34:50,040 --> 00:34:53,130
At kung ano ang maaari kong gawin?

662
00:34:53,130 --> 00:34:54,877
Maaari ko bang itigil.

663
00:34:54,877 --> 00:34:57,460
Dahil mayroong isang pagpipilian sa pagitan ng
isang bagay na hindi bababa sa anim

664
00:34:57,460 --> 00:34:59,250
at isang bagay na
kukulangin sa limang, siya ay

665
00:34:59,250 --> 00:35:02,570
pagpunta sa magbibigay sa akin ng bagay
na mas mababa sa limang.

666
00:35:02,570 --> 00:35:04,779
At ngayon alam ko na ako pagpunta
upang makakuha ng eksakto na pagpipilian.

667
00:35:04,779 --> 00:35:06,195
Pupunta ako upang makakuha ng na limang pinili.

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

669
00:35:08,980 --> 00:35:10,010
>> Bumalik ako hanggang sa tuktok.

670
00:35:10,010 --> 00:35:11,450
Aling ako pagpunta sa
pumili sa pagitan ng isang bagay

671
00:35:11,450 --> 00:35:14,449
na mas malaki kaysa sa o katumbas ng apat,
o isang bagay na katumbas sa lima?

672
00:35:14,449 --> 00:35:17,140
Pupunta ako sa gumawa ng isang bagay
na hindi bababa sa lima.

673
00:35:17,140 --> 00:35:20,490
Bababa ako sa huling landas, ang lahat ng
ng mga paraan pababa hanggang sa ibaba.

674
00:35:20,490 --> 00:35:21,260
May isang isa.

675
00:35:21,260 --> 00:35:23,410
OK, hindi bababa sa ako pagpunta upang makakuha ng isang punto.

676
00:35:23,410 --> 00:35:24,427
Panatilihin ko ang pagpunta.

677
00:35:24,427 --> 00:35:25,760
Dalawang, oh, na mas mahusay kaysa isa.

678
00:35:25,760 --> 00:35:27,100
Pupunta ako upang makakuha ng hindi bababa sa dalawang.

679
00:35:27,100 --> 00:35:28,610
Nakahanap ako ng tatlo.

680
00:35:28,610 --> 00:35:31,450
Alam ko ako pagpunta upang makakuha ng tatlo.

681
00:35:31,450 --> 00:35:34,690
>> At ang punto sa itaas na,
ang aking mga kalaban ay pagpunta

682
00:35:34,690 --> 00:35:38,540
upang bigyan ako ng isang bagay na
mas mababa sa o katumbas ng tatlo.

683
00:35:38,540 --> 00:35:40,940
At ngayon, maaari ko bang itigil.

684
00:35:40,940 --> 00:35:46,290
Dahil sa pagpili sa pagitan ng akin pagiging
maaaring makakuha ng isang limang at ang aking kalaban

685
00:35:46,290 --> 00:35:52,290
pagbibigay sa akin ng isang bagay na mas mababa kaysa sa tatlong,
Laging ako pagpunta sa tumagal na lima.

686
00:35:52,290 --> 00:35:56,810
Kaya hindi ko na suriin na
ilalim na bahagi ng puno sa lahat.

687
00:35:56,810 --> 00:35:59,470
>> Ngayon, ito ay maaaring mukhang menor de edad.

688
00:35:59,470 --> 00:36:03,630
Ngunit kapag maliit na piraso ng arithmetic,
mas malaki kaysa at mas mababa sa,

689
00:36:03,630 --> 00:36:10,640
Maaari tabasin buong bahagi ng
ito exponentially lumalagong puno,

690
00:36:10,640 --> 00:36:14,280
na humahantong sa isang malaking
halaga ng savings, savings

691
00:36:14,280 --> 00:36:17,630
na malaki sapat na ako
magsimula ng paglalaro ng mapagkumpitensya

692
00:36:17,630 --> 00:36:21,330
sa mas komplikadong laro.

693
00:36:21,330 --> 00:36:27,030
>> Lahat ng karapatan, kung tinitingnan namin ang laki
at pagiging kumplikado ng iba't ibang mga games,

694
00:36:27,030 --> 00:36:29,470
tic-tac-daliri ay ang aming madaling halimbawa.

695
00:36:29,470 --> 00:36:32,150
Nakakuha kami ng isang maliit na board, tatlo sa pamamagitan ng tatlong.

696
00:36:32,150 --> 00:36:36,030
Makuha namin, sa karamihan, ang isang average ng
tungkol sa apat na iba't ibang mga pagpipilian

697
00:36:36,030 --> 00:36:38,440
bilang namin pumunta sa pamamagitan ng laro.

698
00:36:38,440 --> 00:36:42,720
Mayroon kaming isang lugar sa paligid 10 sa
fifth posibleng iba't ibang mga dahon.

699
00:36:42,720 --> 00:36:45,200
At ang pagbuo ng isang tic-tac-daliri
player, well, ginawa lamang namin ito.

700
00:36:45,200 --> 00:36:47,460
Madali lang.

701
00:36:47,460 --> 00:36:49,890
>> Kung pupunta tayo sa isang bagay na mas
complex, tulad Connect Four.

702
00:36:49,890 --> 00:36:53,170
Naaalala mo ba ang laro kung saan
mong i-drop ang maliit na token sa?

703
00:36:53,170 --> 00:36:58,490
Ito ay isang anim na sa pamamagitan ng pitong board,
hindi na marami ng mas malaki, hindi pa rin

704
00:36:58,490 --> 00:37:00,770
ay tungkol sa parehong sumasanga
kadahilanan tulad ng tic-tac-daliri sa paa.

705
00:37:00,770 --> 00:37:05,410
Mayroon akong tungkol sa apat na mga pagpipilian
kung saan maaari ko bang ilagay ang mga bagay sa.

706
00:37:05,410 --> 00:37:10,760
Ngunit ngayon, Mayroon akong ng maraming higit pa
leads, 10 hanggang ika-21 kapangyarihan.

707
00:37:10,760 --> 00:37:14,440
Iyan ay isang bagay na madaling
sapat na malutas namin ito agad-agad.

708
00:37:14,440 --> 00:37:17,560
>> Checkers, mas complex-- mo
Nakatanggap ng isang walong sa pamamagitan ng walong board.

709
00:37:17,560 --> 00:37:20,570
Ikaw lamang sa kalahati ng
ang mga ito sa anumang oras, kahit na.

710
00:37:20,570 --> 00:37:24,930
Mayroon kayong isang sumasanga
kadahilanan na ang tungkol sa 2.8.

711
00:37:24,930 --> 00:37:28,160
Well, namin nakuha ng isang pares
gumagalaw na maaari mong gawin.

712
00:37:28,160 --> 00:37:33,870
Mayroon kayong 10 hanggang ika-31 na dahon,
mas malaki, at mas malaki, at mas malaking puwang.

713
00:37:33,870 --> 00:37:37,340
Bilang ako sa paghahanap sa pamamagitan
mga malaki at mas malaki na mga puwang,

714
00:37:37,340 --> 00:37:42,220
na kapag ang mga bagay tulad ng mga alpha-beta at
kawalan ng kakayahang tabasin buong sanga

715
00:37:42,220 --> 00:37:44,420
nagiging napakahalaga.

716
00:37:44,420 --> 00:37:47,440
>> Ngayon, pamato ay madaling sapat sa 1992.

717
00:37:47,440 --> 00:37:51,400
Isang programa sa computer na tinatawag
Chinook matalo ang pamato mundo

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

719
00:37:53,590 --> 00:37:57,260
At mula noon, walang
human master player ay may

720
00:37:57,260 --> 00:38:02,290
nagawang upang talunin ang pinakamahusay
computational system.

721
00:38:02,290 --> 00:38:06,570
Kung titingnan natin sa isang bagay tulad ng chess, ngayon
muli, kami ay may isang walong sa pamamagitan ng walong board.

722
00:38:06,570 --> 00:38:09,870
Ngunit kami ay may mas kumplikado
piraso, mas kumplikadong mga paggalaw.

723
00:38:09,870 --> 00:38:14,610
Kami ay may isang sanga kadahilanan ng tungkol sa
35, 35 posibleng mga gumagalaw sa average

724
00:38:14,610 --> 00:38:20,030
na maaari kong gawin, at isang estado
space, ang isang bilang ng mga dahon

725
00:38:20,030 --> 00:38:28,950
na lumago hanggang 10 sa 123 na kapangyarihan,
napakalaking bilang ng mga posibilidad.

726
00:38:28,950 --> 00:38:35,570
>> Kahit pa rin, modernong processors
ay magagawang gawin ito matagumpay.

727
00:38:35,570 --> 00:38:43,900
Noong 1995 at pagkatapos ay sa 1997, sa isang computer
programa na tinatawag na Deep Blue binuo sa pamamagitan ng IBM

728
00:38:43,900 --> 00:38:49,601
na tumakbo sa isang higanteng supercomputer
matalo ang kasalukuyang kampeon ng mundo,

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
Ito ay isang balik point.

732
00:38:56,650 --> 00:39:00,620
Ngayon, bagaman, na parehong processing
kapangyarihan nakapatong sa aking MacBook.

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

734
00:39:04,180 --> 00:39:06,440
>> Bilis Processing mapigil
pagkuha ng mas mabilis at mas mabilis.

735
00:39:06,440 --> 00:39:09,500
Maaari naming suriin ang higit pa at mas
boards mas mabilis at mas mabilis.

736
00:39:09,500 --> 00:39:14,550
Ngunit higit sa lahat, kailangan namin ng mas mahusay
pagsusuri function at mas mahusay na pruning

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

738
00:39:15,460 --> 00:39:19,560
Kaya maaari naming maghanap sa
space pa complexly.

739
00:39:19,560 --> 00:39:22,350
Ang pinakamalaking ng board
games na maaari naming isipin,

740
00:39:22,350 --> 00:39:26,310
isang bagay tulad ng Go na
Nakakuha ng 19 sa pamamagitan ng 19 board,

741
00:39:26,310 --> 00:39:32,490
ngayon biglang, hindi namin nakaraang ang punto
kung saan maaaring manalo computational system.

742
00:39:32,490 --> 00:39:34,530
Walang computational
sistema out there

743
00:39:34,530 --> 00:39:38,880
na maaaring matalo ng isang propesyonal Go player.

744
00:39:38,880 --> 00:39:45,000
Ang pinakamahusay na mga sistema ng ranggo ito ngayon tungkol
ang mga uri ng mahusay na antas amateur.

745
00:39:45,000 --> 00:39:49,285
Kaya may lubos ng kaunti pa rin sa labas
doon na maaari mong hindi pa makapunta sa.

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

747
00:39:51,840 --> 00:39:55,360
>> Lahat ng mga karapatan, ang mga ito
tradisyunal na laro board,

748
00:39:55,360 --> 00:39:58,560
mga uri ng mga system kung saan namin
magtayo ito minimax, kung ito ay nakuha

749
00:39:58,560 --> 00:40:06,300
alpha-beta o hindi, ang mga algorithm sa trabaho
dahil mayroong mga tiyak na limitasyon.

750
00:40:06,300 --> 00:40:08,520
Mayroon kaming perpektong impormasyon
tungkol sa mundo.

751
00:40:08,520 --> 00:40:11,690
Alam namin na kung saan ang lahat ng mga piraso ay.

752
00:40:11,690 --> 00:40:13,570
Ang mundo ay static.

753
00:40:13,570 --> 00:40:16,220
Makakakuha Walang sinuman upang ilipat ang
mga piraso sa paligid habang ako

754
00:40:16,220 --> 00:40:20,640
upo doon iisip, pagkuha ng aking turn.

755
00:40:20,640 --> 00:40:23,140
Mayroong isang space pagkilos na hiwalay.

756
00:40:23,140 --> 00:40:26,900
Maaari ko bang ilagay ang aking mga nakasangla dito,
o maaari ko bang ilagay ang aking mga nakasangla dito.

757
00:40:26,900 --> 00:40:30,520
Hindi ako pinapayagan upang ilagay ang aking nakasangla sa
mga linya sa pagitan ng dalawang mga parisukat.

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

759
00:40:34,430 --> 00:40:36,520
>> At sa wakas, ang mga aksyon
ay deterministic.

760
00:40:36,520 --> 00:40:39,790
Alam ko na kung sinasabi ko,
tore upang knight tatlo,

761
00:40:39,790 --> 00:40:44,660
aking tore ay pagpunta sa dulo up sa knight
tatlo, hangga't ito ay isang wastong ilipat.

762
00:40:44,660 --> 00:40:47,830
Walang kawalan ng katiyakan tungkol sa na.

763
00:40:47,830 --> 00:40:52,490
Ngayon, habang pumunta ako sa mas
iba't ibang uri ng laro,

764
00:40:52,490 --> 00:40:55,960
kami ay may sa basagin ang mga pagpapalagay.

765
00:40:55,960 --> 00:41:00,020
>> Paano kung pumunta ako sa isang bagay
tulad ng classic video games?

766
00:41:00,020 --> 00:41:04,180
Narito ang isang seleksyon ng mga video
laro mula sa Atari 2600.

767
00:41:04,180 --> 00:41:05,180
Ano ang mayroon ako doon?

768
00:41:05,180 --> 00:41:08,440
Mayroon akong Frogger, Space
Manlulupig, patibong, at Pac-Man.

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

770
00:41:11,290 --> 00:41:14,840
Anong mga uri ng mga kapaligiran
ang mayroon ako para sa ngayon?

771
00:41:14,840 --> 00:41:16,900
Alin sa mga pagpapalagay
kailangan kong break?

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

773
00:41:19,410 --> 00:41:21,570
>> Well, ito ay depende sa laro.

774
00:41:21,570 --> 00:41:28,170
Maaari ko bang i-play ang chess sa 2600, at
ito ay magiging tulad ng ito ay bago.

775
00:41:28,170 --> 00:41:33,020
Para sa karamihan ng mga sistema, mayroong
kumpletong kaalaman tungkol sa mundo.

776
00:41:33,020 --> 00:41:36,300
May ganap na
deterministic aksyon.

777
00:41:36,300 --> 00:41:38,330
Ngunit kadalasan, ang mundo ni
hindi na static.

778
00:41:38,330 --> 00:41:41,970
Iyon ay, habang ako nakaupo doon
naghihintay, ang isang bagay ay gumagalaw.

779
00:41:41,970 --> 00:41:44,320
Ang multo ay darating upang makakuha ng sa akin.

780
00:41:44,320 --> 00:41:46,570
Scorpion ay sumusunod sa akin sa ilalim.

781
00:41:46,570 --> 00:41:48,880
Ang space manlulupig ay
darating na mas malapit at mas malapit.

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

783
00:41:54,020 --> 00:41:55,510
Kung gaano kahusay ang maaari naming gawin laban sa mga ito?

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

785
00:41:58,640 --> 00:42:02,790
>> Ilang taon na ang nakalipas, ang Google
ay isang proyekto na tinatawag

786
00:42:02,790 --> 00:42:12,030
DeepMind, kung saan sila sanay na sa isang computer
program upang i-play Atari 2600 laro.

787
00:42:12,030 --> 00:42:16,120
At kung sa tingin mo ito ay hindi seryoso
negosyo, ang mga resulta ng kanilang pag-aaral

788
00:42:16,120 --> 00:42:19,920
ay nai-publish sa Nature, kaya
lamang tungkol sa bilang mabuting ng isang publication

789
00:42:19,920 --> 00:42:22,500
na maaari mong posibleng makakuha ng.

790
00:42:22,500 --> 00:42:24,340
At narito ang kung paano sila gumanap.

791
00:42:24,340 --> 00:42:29,220
>> Sila ay mayroon ng isang algorithm na nakaupo
at pinapanood lang ang input screen.

792
00:42:29,220 --> 00:42:34,080
Nakuha ko walang mga tagubilin kung ano pa man
tungkol sa mga patakaran ng laro.

793
00:42:34,080 --> 00:42:42,610
At ito ay dapat na malaman kung,
batay sa kanyang puntos, kung gaano kahusay ito ay ginagawa.

794
00:42:42,610 --> 00:42:46,560
Ito ay isang sistema na ginagamit ng isang bagay
tinatawag na dagdag na mga kagamitan sa pag-aaral.

795
00:42:46,560 --> 00:42:48,380
Iyon ay, ito ay tumingin sa kanyang iskor.

796
00:42:48,380 --> 00:42:51,620
At kung nakuha ito ng isang magandang marka, ito sinabi,
Dapat kong matandaan ang mga bagay-bagay.

797
00:42:51,620 --> 00:42:53,310
At ang dapat kong gawin sa mga muli.

798
00:42:53,310 --> 00:42:56,450
At kung nakuha ito ng isang masamang iskor, ito sinabi,
Hindi ko dapat gawin ang mga bagay.

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

800
00:42:59,750 --> 00:43:03,430
>> Ito ay ang pagganap
ng mga nasanay na mga sistema

801
00:43:03,430 --> 00:43:07,490
pinapayagan upang i-play para sa isang
ilang oras sa bawat laro,

802
00:43:07,490 --> 00:43:12,490
kumpara laban sa mga propesyonal na mga manlalaro.

803
00:43:12,490 --> 00:43:19,670
Kaya para sa lahat ng mga laro na
sa kaliwang bahagi ng linya na ito,

804
00:43:19,670 --> 00:43:25,920
ito self-hasa computer program
outperformed ang mga propesyonal na mga manlalaro.

805
00:43:25,920 --> 00:43:29,690
At para sa lahat ng bagay upang ang
karapatan, ang mga propesyonal na mga manlalaro

806
00:43:29,690 --> 00:43:30,920
ay ang pinakamahusay pa rin.

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

808
00:43:34,040 --> 00:43:36,850
Para sa isang bagay na alam
walang tungkol sa mga patakaran, na

809
00:43:36,850 --> 00:43:43,020
walang tungkol sa istraktura ng mga alam
laro, ito ay kahanga-hanga na pagganap.

810
00:43:43,020 --> 00:43:45,660
At ito ay kung ano ang hindi namin magawa ngayon.

811
00:43:45,660 --> 00:43:50,239
>> OK, sabihin mo, ngunit kung tayo
isipin ang tungkol sa Ai sa games,

812
00:43:50,239 --> 00:43:52,530
normal sa tingin namin tungkol sa
bagay-bagay na maaari naming talagang

813
00:43:52,530 --> 00:43:54,180
umupo at lumaban.

814
00:43:54,180 --> 00:43:58,760
Kung ako umupo at i-play ko
StarCraft, o i-play ko Free salain,

815
00:43:58,760 --> 00:44:01,870
ang computer na kalaban ay ang
tao sa pagkontrol ng Zerg,

816
00:44:01,870 --> 00:44:06,770
o pagkontrol sa iba pang mga kabihasnan.

817
00:44:06,770 --> 00:44:11,920
Paano gawin ang mga manlalaro
aktwal na mahanap ang kanilang mga galaw?

818
00:44:11,920 --> 00:44:18,810
>> Well, ang mga laro ay balangkas
marami sa parehong paraan tulad ng sa aming mga board games,

819
00:44:18,810 --> 00:44:22,250
mga larong ito na bibigyan namin ng
sama-sama tumawag apat na laro X,

820
00:44:22,250 --> 00:44:26,040
galugarin, expand-- kalimutan ang mga bago.

821
00:44:26,040 --> 00:44:26,980
Ano ang mga ito?

822
00:44:26,980 --> 00:44:32,150
Galugarin, palawakin, at mapatay,
Sa tingin ko ay ang huling isa.

823
00:44:32,150 --> 00:44:36,060
Ngunit hindi sila talaga
games paggalugad at pagtagumpayan.

824
00:44:36,060 --> 00:44:41,020
Kadalasan, ang computer na kalaban
doon ay may limitadong impormasyon.

825
00:44:41,020 --> 00:44:45,486
Hindi nila alam kung ano mismo ang
nangyayari sa likod na hamog na ulap ng digmaan.

826
00:44:45,486 --> 00:44:47,735
Hindi sila makakuha ng upang makita kung ano ang
mayroon ka sa iyong imbentaryo.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> May isang kapaligiran na dynamic.

829
00:44:52,800 --> 00:44:56,180
Lahat ay nagbabago sa lahat ng oras.

830
00:44:56,180 --> 00:45:00,290
Hindi mo na makakuha upang umupo at
maghintay upang kumuha ng iyong paglipat.

831
00:45:00,290 --> 00:45:02,810
Ngunit karamihan ng mga bagay ay hiwalay pa rin.

832
00:45:02,810 --> 00:45:04,200
Kailangan ko bang ilagay ang aking mga lungsod dito.

833
00:45:04,200 --> 00:45:06,750
O kailangan kong ilagay ang aking mga lungsod dito.

834
00:45:06,750 --> 00:45:08,950
At lahat ng bagay ay deterministic.

835
00:45:08,950 --> 00:45:14,660
Kapag sinasabi ko, ilipat ang aking mga unit dito, ang aking yunit
gumagalaw dito, maliban kung ang isang balakid bigla

836
00:45:14,660 --> 00:45:17,700
dumating sa play.

837
00:45:17,700 --> 00:45:21,610
Ngayon, na hindi lahat ng mga computer
games na ang mayroon ngayon.

838
00:45:21,610 --> 00:45:27,320
>> Kung pupunta ako at i-play ko ang isang unang uri ng tao
laro, isang bagay tulad ng magnanakaw o Fallout

839
00:45:27,320 --> 00:45:33,350
o Skyrim, o Halo, ngayon
Mayroon akong mga kalaban computer

840
00:45:33,350 --> 00:45:37,860
na wala doon na mayroon
isang napaka-ibang sitwasyon.

841
00:45:37,860 --> 00:45:40,020
Ang mga ito ay, muli, ng limitadong impormasyon.

842
00:45:40,020 --> 00:45:43,420
Sila lamang ang maaaring makita ang isang
tiyak na field ng pagtingin.

843
00:45:43,420 --> 00:45:45,180
Ang kapaligiran ay dynamic pa rin.

844
00:45:45,180 --> 00:45:48,280
Mga bagay ay pagbabago sa lahat ng oras.

845
00:45:48,280 --> 00:45:52,300
>> Ngunit ngayon ay mayroon akong isang mas
tuloy-tuloy na space action.

846
00:45:52,300 --> 00:45:57,170
Maaari ko sumisilip lamang ng isang
maliit na piraso sa labas ng pintuan.

847
00:45:57,170 --> 00:46:00,650
At ilang mga laro, ang aking
mga aksyon ay stochastic.

848
00:46:00,650 --> 00:46:04,590
Nakukuha ko na subukan upang lumipat sa ibabaw ng pader na iyon,
ngunit Mayroon akong isang pagkakataon ng hindi pagtupad.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Ang mga uri ng laro ay nakakakuha ng mas malapit
at mas malapit sa mga uri ng mga controllers

851
00:46:14,550 --> 00:46:17,330
na bumuo kami sa robotics.

852
00:46:17,330 --> 00:46:21,050
>> Sa robotics, kami ay may sa ipalagay
na kami ay may limitadong impormasyon.

853
00:46:21,050 --> 00:46:23,070
Mayroon kaming mga sensor na
sabihin sa amin ang tungkol sa mundo.

854
00:46:23,070 --> 00:46:25,860
Kami ay may isang laging-bagong,
dynamic na kapaligiran.

855
00:46:25,860 --> 00:46:30,440
Kami ay may isang mundo kung saan ang space ay
tuloy-tuloy, sa halip na hiwalay.

856
00:46:30,440 --> 00:46:36,260
At ang aming mga pagkilos, kapag sinubukan namin
ang mga ito, magkakaroon ng isang pagkakataon ng mga kamalian.

857
00:46:36,260 --> 00:46:40,960
At sa katunayan, modernong laro
controllers para sa iyong Halo kalaban,

858
00:46:40,960 --> 00:46:48,690
o para sa mga NPCs sa Skyrim, talaga
magpatakbo ng maliit na robotics architectures.

859
00:46:48,690 --> 00:46:50,380
>> Pakiramdam nila sa mundo.

860
00:46:50,380 --> 00:46:52,910
Bumuo sila ng isang modelo ng mundo.

861
00:46:52,910 --> 00:46:57,950
Sila compute batay sa isang hanay ng mga
mga layunin na nais nilang makamit.

862
00:46:57,950 --> 00:47:03,110
Plano nila aksyon batay
sa kung ano ang alam nila.

863
00:47:03,110 --> 00:47:07,940
At ang mga ito ay eksaktong kapareho ng uri
ng mga sistema na bumuo namin sa robotics.

864
00:47:07,940 --> 00:47:11,420
Kaya ang mga ito architecture, upang
magkasama dalhin ito pabalik,

865
00:47:11,420 --> 00:47:14,500
ay madalas na lubos ang parehong.

866
00:47:14,500 --> 00:47:16,340
>> Kaya sabihin makita kung maaari naming makita na.

867
00:47:16,340 --> 00:47:19,210
Bumalik tayo sa ating
Halimbawa tac-tic-daliri.

868
00:47:19,210 --> 00:47:22,690
At ako pagpunta sa humingi ng isang pares ng aking
post-docs na pumanhik at makakatulong sa akin.

869
00:47:22,690 --> 00:47:26,970
Kaya Chen Ming, at Alessandro, at
Olivier, kung ikaw guys ay dumating up.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
At ako pagpunta sa kailangan
isang pares ng mga volunteers

872
00:47:35,440 --> 00:47:37,590
>> OK, nakita ko ang isang kamay hanggang sa kanan
doon sa gitna.

873
00:47:37,590 --> 00:47:39,965
Hayaan akong kumuha ng isa pang, ang isang tao
karagdagang sa likod siguro.

874
00:47:39,965 --> 00:47:40,881
Lahat ng karapatan, banda roon.

875
00:47:40,881 --> 00:47:41,490
Lumapit sa up.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
Lahat tama.

878
00:47:45,335 --> 00:47:49,490
Kaya sabihin na pabalat down.

879
00:47:49,490 --> 00:48:03,700
At kung ikaw guys ay dumating karapatan
bumalik sa paligid dito para sa akin, hindi kapani-paniwala.

880
00:48:03,700 --> 00:48:06,580
>> Kaya ito ay isang robot na tinatawag Baxter.

881
00:48:06,580 --> 00:48:10,880
And Baxter ay isang robot na ang isang
commercial platform, na idinisenyo

882
00:48:10,880 --> 00:48:13,030
sa pamamagitan ng isang kumpanya na tinatawag na umisip na muli.

883
00:48:13,030 --> 00:48:16,580
At ito robot ay dinisenyo
para sa mga maliliit na-scale manufacturing.

884
00:48:16,580 --> 00:48:19,265
Ngunit ngayon kami ay pagpunta sa
gamitin ito upang i-play tic-tac-daliri sa paa.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Ngayon, robot na ito ay din ng isang bagay
iyan ay medyo kakaiba.

887
00:48:27,150 --> 00:48:32,950
Dahil kung ako ay nakatayo sa kahit saan
malapit sa isang karaniwang factory automation

888
00:48:32,950 --> 00:48:39,580
system, gusto kong maging sa tunay na libingan
panganib ng pagiging nasugatan.

889
00:48:39,580 --> 00:48:45,600
>> Gayunpaman, Baxter, ay idinisenyo upang maging
medyo ligtas upang makipag-ugnay sa.

890
00:48:45,600 --> 00:48:48,680
At sa gayon maaari kong itulak sa mga ito robot.

891
00:48:48,680 --> 00:48:52,350
At makikita mo ito ay isang maliit na
bit flexible na ito ay lilipat sa paligid.

892
00:48:52,350 --> 00:48:57,250
At maaari ko ba itong muling iposisyon
kung saan gusto ko ito upang pumunta.

893
00:48:57,250 --> 00:49:03,410
Ngayon sa isang normal robotic system,
gusto naming magkaroon ng isang hanay ng mga kasukasuan dito

894
00:49:03,410 --> 00:49:07,970
na magiging direkta
pagtugon sa mga utos na posisyon.

895
00:49:07,970 --> 00:49:13,180
At hindi nila kinakailangang pag-aalaga
kung sila ay gumagalaw sa pamamagitan ng bukas na hangin,

896
00:49:13,180 --> 00:49:15,555
o kung ang mga ito ay gumagalaw
sa pamamagitan ng aking ribcage.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> SIGE.

899
00:49:19,120 --> 00:49:22,090
At kadalasan, kung kayo ay
dito sa isang pang-industriya na sistema,

900
00:49:22,090 --> 00:49:23,400
Gusto mong pumunta wala na malapit dito.

901
00:49:23,400 --> 00:49:26,280
May ay magiging dilaw
kaligtasan tape ang lahat sa paligid nito.

902
00:49:26,280 --> 00:49:28,310
Ang system na ito ay may isang
bahagyang naiiba disenyo

903
00:49:28,310 --> 00:49:32,130
na maging friendlier at mas madali
para sa mga tao upang makipag-ugnayan,

904
00:49:32,130 --> 00:49:36,380
in na sa bawat joint, may isang spring.

905
00:49:36,380 --> 00:49:39,110
At sa halip na pagkontrol
isang eksaktong posisyon,

906
00:49:39,110 --> 00:49:43,110
kontrolin namin ang isang tiyak na halaga ng
torque, ang isang tiyak na halaga ng puwersa,

907
00:49:43,110 --> 00:49:45,874
na kami ay nais na maging sa na spring.

908
00:49:45,874 --> 00:49:47,790
Lahat ng karapatan, kaya hayaan mo akong
kumuha ng aming mga volunteers dito.

909
00:49:47,790 --> 00:49:48,540
Hi anong pangalan mo?

910
00:49:48,540 --> 00:49:49,010
>> Madla: Louis.

911
00:49:49,010 --> 00:49:49,635
>> Tagapagsalita: Louis.

912
00:49:49,635 --> 00:49:50,490
Nice upang makita ka.

913
00:49:50,490 --> 00:49:50,990
At?

914
00:49:50,990 --> 00:49:51,610
>> Madla: David.

915
00:49:51,610 --> 00:49:51,960
>> Tagapagsalita: David.

916
00:49:51,960 --> 00:49:52,550
Masaya akong makilala kayo.

917
00:49:52,550 --> 00:49:54,508
Kung ikaw guys ay maghintay
karapatan dito para sa isang segundo,

918
00:49:54,508 --> 00:49:56,420
Pupunta ako upang bigyan ka ng
isang pagkakataon na gawin ito.

919
00:49:56,420 --> 00:50:00,610
Kaya ito robot, kung ikaw ay magkaroon ng
at kung ikaw itulak malumanay sa mga ito,

920
00:50:00,610 --> 00:50:03,780
ikaw ay pagpunta upang makita na
gumagalaw ito nang kaunti.

921
00:50:03,780 --> 00:50:06,349
At kung sunggaban mo na ito ng tama
dito sa pulso lamang

922
00:50:06,349 --> 00:50:09,390
sa itaas kung saan ang mga pindutan ay, ito
Mukhang dapat mong mang-agaw ng mga pindutan,

923
00:50:09,390 --> 00:50:13,100
ngunit sa halip grab karapatan sa itaas nito, makikita mo
maaaring napaka malumanay manipulahin ito

924
00:50:13,100 --> 00:50:14,545
sa pamamagitan ng puwang.

925
00:50:14,545 --> 00:50:15,920
Louis, gusto mong subukan mo ito?

926
00:50:15,920 --> 00:50:19,465
Kaya bigyan ito ng isang maliit na
itulak sa magsimula sa.

927
00:50:19,465 --> 00:50:23,190
At pagkatapos ay kung ikaw ay ilagay ang iyong mga daliri
may karapatan at hold na papunta sa mga ito,

928
00:50:23,190 --> 00:50:24,807
dahil ito ay ilipat para sa iyo pagkatapos.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
Lahat ng karapatan, gusto mong subukan mo ito?

931
00:50:29,365 --> 00:50:29,980
Lumapit sa up.

932
00:50:29,980 --> 00:50:32,300
Kaya bigyan ito ng isang magiliw
itulak doon upang magsimula.

933
00:50:32,300 --> 00:50:33,820
Maaari mong pakiramdam kung ano ito ay tulad ng.

934
00:50:33,820 --> 00:50:40,060
At pagkatapos ay kung sunggaban mo ito doon,
Makikita mo na ang pakana sa paligid.

935
00:50:40,060 --> 00:50:41,280
>> SIGE.

936
00:50:41,280 --> 00:50:47,360
Kaya kadalasan, ang ganitong uri ng isang robot gagawin
gamitin para sa mga maliliit na proporsyon manufacturing.

937
00:50:47,360 --> 00:50:50,980
At ako pagpunta upang ilipat ito bisig lamang
down na sa labas ng paraan ng kaunti dito.

938
00:50:50,980 --> 00:50:55,750
Ngunit ngayon, kami ay pagpunta sa gamitin ang mga
parehong tic-tac-daliri sa paglalaro ng system

939
00:50:55,750 --> 00:50:59,520
batay sa minimax na aming binuo mas maaga.

940
00:50:59,520 --> 00:51:00,549
SIGE?

941
00:51:00,549 --> 00:51:02,340
Kaya, ikaw guys ay sa bawat
pagpunta sa play ng isang laro.

942
00:51:02,340 --> 00:51:04,210
Louis, ikaw ay pagpunta sa maging unang.

943
00:51:04,210 --> 00:51:05,920
Hayaan lamang hold up ako dito para sa isang segundo.

944
00:51:05,920 --> 00:51:10,949
Pupunta ako sa mayroon kang tumayo karapatan
dito, kaya lang ang lahat ng tao ay maaaring makita ka.

945
00:51:10,949 --> 00:51:11,990
Ay naka-set up ka ng isang lalaki dito?

946
00:51:11,990 --> 00:51:13,120
>> ROBOT: Welcome.

947
00:51:13,120 --> 00:51:15,910
Maglaro ng tic-tac-daliri Hayaan.

948
00:51:15,910 --> 00:51:20,860
Huwag hawakang mahigpit ang iyong token bago
Sinasabi ko na ito ay ang iyong turn.

949
00:51:20,860 --> 00:51:22,050
Sisimulan ko ang laro.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
Ito ay ang aking turn.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
Tagapagsalita: Ngayon, kung ikaw ay maaaring tumagal ng isa sa mga
ang iyong mga piraso at sige, at ilagay ito.

954
00:51:50,210 --> 00:51:51,446
ROBOT: Ito ay ang iyong tira.

955
00:51:51,446 --> 00:51:53,430
[Tawa]

956
00:51:53,430 --> 00:51:54,836
Ito ay ang aking turn.

957
00:51:54,836 --> 00:51:56,820
[Tawa]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[Tawa]

960
00:52:15,680 --> 00:52:16,570
Ito ay ang iyong tira.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
Tagapagsalita: Ang sangkatauhan ay
pagbibilang sa iyo dito, Louis.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> ROBOT: Ito ay ang aking turn.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> Tagapagsalita: So Baxter
Matagumpay na naharang dito.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> ROBOT: Ito ay ang iyong tira.

969
00:52:52,480 --> 00:52:53,360
Ito ay ang aking turn.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
Ito ay ang iyong tira.

972
00:53:16,810 --> 00:53:17,760
Ito ay ang aking turn.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
Tagapagsalita: At kami na ipaalam sa Baxter
tapusin ang kanyang huling ilipat dito.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [Tawa]

977
00:53:39,090 --> 00:53:40,480
>> ROBOT: Iyan ay isang itali.

978
00:53:40,480 --> 00:53:42,030
Ako ay manalo sa susunod na pagkakataon.

979
00:53:42,030 --> 00:53:43,365
>> [Tawa]

980
00:53:43,365 --> 00:53:45,210
>> Tagapagsalita: Lahat ng mga karapatan,
salamat talaga, Louis.

981
00:53:45,210 --> 00:53:46,094
Salamat.

982
00:53:46,094 --> 00:53:46,980
Maaari kang pumunta sa ganitong paraan.

983
00:53:46,980 --> 00:53:49,759
>> ROBOT: Sisimulan ko ang laro.

984
00:53:49,759 --> 00:53:51,800
Tagapagsalita: Kaya hayaan mo akong magpaliwanag
sa iyo ng isa pang maliit

985
00:53:51,800 --> 00:53:55,410
kaunti bago makuha namin ang aming rematch dito.

986
00:53:55,410 --> 00:53:57,200
Ano ba talaga ang nangyayari?

987
00:53:57,200 --> 00:53:59,430
Kaya may isang top camera up dito ang robot.

988
00:53:59,430 --> 00:54:01,330
At ito ay naghahanap down sa board.

989
00:54:01,330 --> 00:54:04,470
At ito ay nakakakita man
ito ay nakuha ng isang pulang O o isang asul

990
00:54:04,470 --> 00:54:10,450
and white X. Bilang mga makakuha ng ilagay sa mga
board, iyan ay isa lamang ang parehong input

991
00:54:10,450 --> 00:54:13,890
na ay pagbabasa sa kami mula sa
aming mga istraktura ng data mula sa aming mga screen.

992
00:54:13,890 --> 00:54:17,290
Ito ay tumatakbo sa parehong
minimax algorithm upang maging

993
00:54:17,290 --> 00:54:21,010
maaaring makahanap ng kung saan sa
maglagay ng isang magandang token.

994
00:54:21,010 --> 00:54:24,820
>> At pagkatapos kami ay nagbibigay ng isang command tungkol
kung saan nais naming sa isang token na mailagay.

995
00:54:24,820 --> 00:54:26,120
Braso ay gumagalaw out.

996
00:54:26,120 --> 00:54:31,750
Ito ay ang paggamit ng isang vacuum gripper na mag-aplay
ilang higop sa na piraso ng kahoy,

997
00:54:31,750 --> 00:54:35,240
pick up na ito, ilipat ito sa kanan
lugar, at pagkatapos ay bitawan ang higop

998
00:54:35,240 --> 00:54:36,950
at i-drop ito.

999
00:54:36,950 --> 00:54:38,990
Lahat ng mga karapatan, kami ay pagpunta
upang bigyan ito ng isa pang shot

1000
00:54:38,990 --> 00:54:40,930
may bahagyang mas matalinong player dito.

1001
00:54:40,930 --> 00:54:42,290
Handa ka na?

1002
00:54:42,290 --> 00:54:46,150
Lahat ng mga karapatan, kung nais mong tumayo karapatan up
dito at bigyan a-- i-out sa ganitong paraan

1003
00:54:46,150 --> 00:54:47,955
upang maaari mong makita ang lahat ng tao.

1004
00:54:47,955 --> 00:54:48,830
At pagkatapos ay [hindi marinig].

1005
00:54:48,830 --> 00:54:49,330
>> ROBOT: Ito ay ang aking turn.

1006
00:54:49,330 --> 00:54:50,455
>> Tagapagsalita: Baxter ay magsisimula.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
Ito ay ang iyong tira.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
Ito ay ang aking turn.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
Ito ay ang iyong tira.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
Ito ay ang aking turn.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [Tawa]

1017
00:56:06,192 --> 00:56:08,542
>> Tagapagsalita: [WHISPERING] Lamang
hayaan siyang magpatuloy at manalo.

1018
00:56:08,542 --> 00:56:09,500
ROBOT: Ito ay ang iyong tira.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
Tagapagsalita: Iyon ay OK.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> ROBOT: Ito ay ang aking turn.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [Tawa]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> Manalo ako.

1027
00:56:43,510 --> 00:56:45,620
>> [Tawa]

1028
00:56:45,620 --> 00:56:46,595
>> Sisimulan ko ang laro.

1029
00:56:46,595 --> 00:56:48,261
>> Tagapagsalita: Sige, salamat sa inyo.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
Lahat ng mga karapatan, sa tingin ko namin nakuha ng panahon para sa
isa pang mahusay na tic-tac-daliri player,

1032
00:56:55,590 --> 00:57:00,490
isang tao na maaaring ilagay ang bagay na ito sa
tumugma sa, na nakakaalam kung ano ang kanilang ginagawa.

1033
00:57:00,490 --> 00:57:03,010
>> [Tawa]

1034
00:57:03,010 --> 00:57:05,560
>> Sino ang pagpunta sa maging dito sa aming kampeon?

1035
00:57:05,560 --> 00:57:08,110
Lahat ng mga karapatan, nagboluntaryo mo ang iyong mga kaibigan.

1036
00:57:08,110 --> 00:57:11,190
Iyan ay mahusay na sapat para sa akin.

1037
00:57:11,190 --> 00:57:12,194
Sabihin mo sa akin ang iyong pangalan muli.

1038
00:57:12,194 --> 00:57:12,860
Madla: Tamir.

1039
00:57:12,860 --> 00:57:14,193
Tagapagsalita: Tamir, nice na makita ka.

1040
00:57:14,193 --> 00:57:19,270
Lahat ng mga karapatan, muli, kami ay pagpunta sa ilagay mo
karapatan dito kaya lahat ay maaaring makita ka.

1041
00:57:19,270 --> 00:57:22,070
Ikaw ang aming mga kinatawan
sa ito tugma ngayon.

1042
00:57:22,070 --> 00:57:24,540
Baxter ay isa at naku at oh.

1043
00:57:24,540 --> 00:57:26,300
O sorry, isa oh at isa.

1044
00:57:26,300 --> 00:57:27,490
At ito ay nasa sa iyo dito.

1045
00:57:27,490 --> 00:57:29,340
Baxter ay makarating sa unang ilipat, bagaman.

1046
00:57:29,340 --> 00:57:30,435
So.

1047
00:57:30,435 --> 00:57:31,310
ROBOT: Ito ay ang aking turn.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [Tawa]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> Ito ay ang iyong tira.

1052
00:57:55,780 --> 00:57:56,845
Ito ay ang aking turn.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
Ito ay ang iyong tira.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
Ito ay ang aking turn.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
Ito ay ang iyong tira.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [Tawa]

1061
00:59:03,365 --> 00:59:04,240
ROBOT: Ito ay ang aking turn.

1062
00:59:04,240 --> 00:59:06,930
Tagapagsalita: Ito ay isang pulutong mas mahirap kapag
ikaw ay nakatayo up dito, kakailanganin ng mga tao.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[Tawa]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
ROBOT: Ikaw ang tao ay kaya madaling upang matalo.

1067
00:59:29,054 --> 00:59:30,803
[Tawa AT palakpakan]

1068
00:59:30,803 --> 00:59:31,886
Tagapagsalita: Maraming salamat.

1069
00:59:31,886 --> 00:59:34,692
ROBOT: manalo ako.

1070
00:59:34,692 --> 00:59:35,400
Sisimulan ko ang laro.

1071
00:59:35,400 --> 00:59:39,500
>> Tagapagsalita: Lahat ng mga karapatan, kaya thanks very
marami na Olivier, at upang Alessandro,

1072
00:59:39,500 --> 00:59:41,616
at upang Chen Ming.

1073
00:59:41,616 --> 00:59:45,600
>> [Palakpakan]

1074
00:59:45,600 --> 00:59:47,040
>> Gusto kong gumawa ng isang huling point.

1075
00:59:47,040 --> 00:59:51,630
Kaya Baxter sa pinakadulo
katapusan doon, ginulangan.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
At iyon ay hindi inaasahang.

1078
00:59:56,310 --> 01:00:00,440
Isa sa mga kamangha-manghang
mga bagay-bagay tungkol sa AI ay na tayo

1079
01:00:00,440 --> 01:00:05,070
gawin ang trabaho sa AI upang maaari naming bumuo ng
talagang kawili-wili at intelligent

1080
01:00:05,070 --> 01:00:06,930
device.

1081
01:00:06,930 --> 01:00:10,130
Ngunit din ang ginagawa namin sa trabaho sa AI
dahil ito ay nagsasabi sa amin ng isang bagay

1082
01:00:10,130 --> 01:00:13,940
tungkol sa kung paano ang mga tao ay intelligent.

1083
01:00:13,940 --> 01:00:17,280
>> Isa sa mga paborito
mga pag-aaral mula sa aking lab ay

1084
01:00:17,280 --> 01:00:23,660
naghahanap sa kung ano ang mangyayari kapag
biglaan impostor machines.

1085
01:00:23,660 --> 01:00:27,070
Ginawa namin ito hindi orihinal na may
Baxter naglalaro tic-tac-daliri,

1086
01:00:27,070 --> 01:00:30,340
ngunit may isang mas maliit na robot na may pangalang Nao,
na nag-play rock-paper-gunting.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
At kung minsan matapos
naglalaro ng maraming at maraming

1089
01:00:35,800 --> 01:00:41,580
ng panganganak rock-paper-gunting games,
ang robot ay ihagis ng isang kilos,

1090
01:00:41,580 --> 01:00:48,616
mawala, at pagkatapos ay biglang baguhin
kanyang kilos at sabihin, manalo ako.

1091
01:00:48,616 --> 01:00:50,480
>> [Tawa]

1092
01:00:50,480 --> 01:00:56,090
>> Ngayon, kung minsan namin na gusto ring magkaroon ng mga robot,
lamang bilang isang control, magtapon ng isang kilos,

1093
01:00:56,090 --> 01:01:01,270
manalo, at baguhin ang kilos nito
upang mawala, itapon ang mga tugma,

1094
01:01:01,270 --> 01:01:04,070
impostor upang mawala.

1095
01:01:04,070 --> 01:01:07,540
At iyon ay hindi halos bilang nakakahimok.

1096
01:01:07,540 --> 01:01:09,890
Ang robot na cheats
upang manalo ng mga tao

1097
01:01:09,890 --> 01:01:14,660
tumugon sa bilang kung ito ay
out upang makakuha ng mga ito, tulad ng ito

1098
01:01:14,660 --> 01:01:17,690
ay aktibong naghahanap ng kanilang pagkalipol.

1099
01:01:17,690 --> 01:01:19,210
>> [Tawa]

1100
01:01:19,210 --> 01:01:20,990
>> Ito ay nagiging isang ahente.

1101
01:01:20,990 --> 01:01:21,840
Ito ay tulad ng isang tao.

1102
01:01:21,840 --> 01:01:23,970
Ito ay may paniniwala at layunin.

1103
01:01:23,970 --> 01:01:27,470
At ito ay hindi magandang intensyon.

1104
01:01:27,470 --> 01:01:33,790
At ang mga robot na itinapon sa
laro ay lamang umaandar nang tama.

1105
01:01:33,790 --> 01:01:36,990
Ito ay lamang ng isang putol na aparato.

1106
01:01:36,990 --> 01:01:41,405
Hayaan akong ipakita sa iyo ng isang pares ng mga halimbawa
ng na mula sa ilang sa aming mga kalahok.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Kaya dito ang Pandaraya upang mawala.

1109
01:01:45,600 --> 01:01:46,266
>> [Playback ng video]

1110
01:01:46,266 --> 01:01:47,010
- [Hindi marinig] manalo.

1111
01:01:47,010 --> 01:01:49,550
Maglaro tayo.

1112
01:01:49,550 --> 01:01:50,538
>> -Maghintay, Ano?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [Hindi marinig] manalo.

1115
01:01:55,352 --> 01:01:58,280
Maglaro tayo.

1116
01:01:58,280 --> 01:01:59,400
>> [Hindi marinig] manalo.

1117
01:01:59,400 --> 01:02:02,290
Maglaro tayo.

1118
01:02:02,290 --> 01:02:05,490
>> Tagapagsalita: At dito pagdaraya upang manalo.

1119
01:02:05,490 --> 01:02:06,438
>> -Oo, Manalo ako.

1120
01:02:06,438 --> 01:02:07,394
Maglaro tayo.

1121
01:02:07,394 --> 01:02:08,828
>> -Hindi Mo maaaring gawin na.

1122
01:02:08,828 --> 01:02:10,740
>> [Tawa]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -Oo, Manalo ako.

1125
01:02:13,979 --> 01:02:14,520
-Nandaya ka.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Dinaya mo ngayon.

1128
01:02:20,010 --> 01:02:21,140
>> -Oo, Manalo ako.

1129
01:02:21,140 --> 01:02:22,940
>> -Hey, Ikaw cheater.

1130
01:02:22,940 --> 01:02:26,670
Lokohin mo, sobrang cheat.

1131
01:02:26,670 --> 01:02:27,650
>> [END playback]

1132
01:02:27,650 --> 01:02:31,130
>> Tagapagsalita: Ang mga iba't-ibang
reaksyon mabilis

1133
01:02:31,130 --> 01:02:34,890
baguhin ang aming pang-unawa ng mga aparato.

1134
01:02:34,890 --> 01:02:36,780
Nangangahulugan ba ito na
kusa naming bumuo

1135
01:02:36,780 --> 01:02:40,370
machine na impostor dahil na
ang pinakamahusay na engineering na maaari naming gawin?

1136
01:02:40,370 --> 01:02:44,680
Hindi, ngunit ito ay nagsasabi sa amin ng isang bagay
talagang kawili-wiling tungkol sa mga tao.

1137
01:02:44,680 --> 01:02:49,710
Na bagay na cheats sa iyo at
magnanakaw ang iyong tagumpay, na ang

1138
01:02:49,710 --> 01:02:53,660
isang bagay na buhay, na
bigyang-buhay, iyon ang out para makakuha ka.

1139
01:02:53,660 --> 01:02:54,680
Ito ay may kaisipan ng estado.

1140
01:02:54,680 --> 01:02:55,400
Ito ay may paniniwala.

1141
01:02:55,400 --> 01:02:57,170
Ito ay may layunin.

1142
01:02:57,170 --> 01:03:01,540
>> Na bagay na iniabot ang
laro sa iyo, na hindi.

1143
01:03:01,540 --> 01:03:04,670
Iyan na lamang umaandar nang tama.

1144
01:03:04,670 --> 01:03:08,900
Ito ay sa maraming mga paraan kung bakit ito ay
madaling magtapon ng mga laro na may mga bata.

1145
01:03:08,900 --> 01:03:12,050
Ngunit kung susubukan mo upang dayain ang mga ito
at ang uri ng mga claim tagumpay

1146
01:03:12,050 --> 01:03:15,200
kapag, alam mo, sa iklian lamang ang
laro, ang mga ito ay mahuli sa iyo kaagad.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Ang mga uri ng mga epekto na
nakikita namin na lumalabas mula sa AI,

1149
01:03:23,140 --> 01:03:26,490
sila magturo sa amin ng maraming tungkol sa ating sarili.

1150
01:03:26,490 --> 01:03:28,076
>> Lahat ng mga karapatan, na ito para sa araw na ito.

1151
01:03:28,076 --> 01:03:30,450
Maraming salamat sa David at
pangkat ng produksyon Harvard

1152
01:03:30,450 --> 01:03:32,350
para sa pagdating down.

1153
01:03:32,350 --> 01:03:33,820
>> [Palakpakan]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Susubukan naming makita mo para sa quiz na isa,
at pagkatapos ay para sa isang huling panayam.

1156
01:03:41,840 --> 01:03:43,025
Magkaroon ng isang magandang araw.

1157
01:03:43,025 --> 01:03:44,965
>> [Palakpakan]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [MUSIC nagpe-play]

1160
01:03:51,825 --> 01:03:54,950
DAVID J MALAN: Well, marahil na kailangan namin
upang ipakilala ang ilang mga uri ng pag-encrypt,

1161
01:03:54,950 --> 01:03:55,450
right?

1162
01:03:55,450 --> 01:03:58,650
Dahil pagkatapos ay ang mga header ng
mga kahilingan ng HTTP ay

1163
01:03:58,650 --> 01:04:01,530
piniritong upang ang kahit sino
sinusubukan na umamoy ang iyong trapiko

1164
01:04:01,530 --> 01:04:03,400
hindi aktwal na magagawang makita ang mga ito.

1165
01:04:03,400 --> 01:04:05,254
Kaya kung ano ang solusyon sa problemang ito?

1166
01:04:05,254 --> 01:04:07,920
Well, kailangan namin upang aktwal na kitang ipakilala
encryption sa formula,

1167
01:04:07,920 --> 01:04:11,010
kaya na kapag ang tao ay
Ipinapadala ang data mula A hanggang B,

1168
01:04:11,010 --> 01:04:12,390
Maaari naming ligtas send--

1169
01:04:12,390 --> 01:04:14,590
>> [Tawa]

1170
01:04:14,590 --> 01:04:19,530
>> Ang impormasyon sa isang paraan na ang mga
kalaban ay hindi maaaring, sa katunayan, makita ito.