1
00:00:00,000 --> 00:00:01,924
>> [Мусиц плаиинг]

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

3
00:00:10,600 --> 00:00:13,280
>> ГОВОРИ: Добродошао назад, свима.

4
00:00:13,280 --> 00:00:15,440
Ово је ЦС50.

5
00:00:15,440 --> 00:00:21,040
И данас, имамо доста
интересантне ствари да разговарамо.

6
00:00:21,040 --> 00:00:25,500
Прво, мада, морам да подсетим
ти од неколико административних ствари.

7
00:00:25,500 --> 00:00:30,160
Ове недеље је квиз један, у среду
или за секцију Иале

8
00:00:30,160 --> 00:00:32,940
уторком и четвртком, у четвртак.

9
00:00:32,940 --> 00:00:38,170
Постоје квиз коментара
вечерас на Јејлу, 5:30 до 7:00.

10
00:00:38,170 --> 00:00:40,030
На Харварду, они су једно јуче забележен.

11
00:00:40,030 --> 00:00:43,000
И сви могу да гледам тај онлине.

12
00:00:43,000 --> 00:00:49,406
>> Такође, ове недеље или почетком следеће недеље,
имамо нашу последњу ЦС50 предавање.

13
00:00:49,406 --> 00:00:51,450
[Гроанс] Знам.

14
00:00:51,450 --> 00:00:54,140
То је тако брзо.

15
00:00:54,140 --> 00:00:57,820
Иале студенти ће имати уживо
предавања овде на Правном факултету

16
00:00:57,820 --> 00:00:59,920
дворана у петак.

17
00:00:59,920 --> 00:01:01,140
Биће торте.

18
00:01:01,140 --> 00:01:05,570
Харвард студенти ће имати
Последње предавање у Сандерс у понедељак.

19
00:01:05,570 --> 00:01:08,050
Такође ће бити торта.

20
00:01:08,050 --> 00:01:14,000
>> Такође, ове недеље у петак, за оне који
од вас који долазе у Нев Хавен,

21
00:01:14,000 --> 00:01:15,740
имамо ЦС50 Екпо.

22
00:01:15,740 --> 00:01:18,850
Имамо више од 30
различите групе регистровани

23
00:01:18,850 --> 00:01:22,530
да ти покажем све
од аутономних једрилица,

24
00:01:22,530 --> 00:01:27,170
на системе који препознају
дигитални портрети, на рачунало

25
00:01:27,170 --> 00:01:32,100
музика и компјутерски произведена музика.

26
00:01:32,100 --> 00:01:33,610
Дакле, молимо вас да нам се придружите.

27
00:01:33,610 --> 00:01:36,460
Мислим да ће то бити сјајно време.

28
00:01:36,460 --> 00:01:40,320
>> Данас, међутим, долазимо до
наставити говоримо о АИ,

29
00:01:40,320 --> 00:01:43,150
о вештачкој интелигенцији.

30
00:01:43,150 --> 00:01:46,070
А једна од ствари која
ћемо доћи до данас

31
00:01:46,070 --> 00:01:51,750
је идеја како да
користити АИ за решавање проблема.

32
00:01:51,750 --> 00:01:54,690
Сада, као и увек, почнимо
са нечим једноставним.

33
00:01:54,690 --> 00:01:57,120
И ми ћемо да почне
са једноставној идеји.

34
00:01:57,120 --> 00:01:59,920
И то је користећи претрагу.

35
00:01:59,920 --> 00:02:06,990
>> Замислите на тренутак да сам
имају задатак да морам да обавља.

36
00:02:06,990 --> 00:02:11,970
И ја бих волео да се то задатак
аутоматизован неки софтверски агент.

37
00:02:11,970 --> 00:02:17,100
Замислите да ја покушавам да резервишете сет
летова из, рецимо, Бостон

38
00:02:17,100 --> 00:02:20,040
у Сан Франциско.

39
00:02:20,040 --> 00:02:24,230
Могао бих и ја кроз могу користити
Једна од дивних онлине сеарцх

40
00:02:24,230 --> 00:02:28,790
алати, који ће да уради
у суштини исти процес који смо

41
00:02:28,790 --> 00:02:30,030
да хода до данас.

42
00:02:30,030 --> 00:02:34,100
Али, ако нисте имали да
алат, шта би ти урадио?

43
00:02:34,100 --> 00:02:37,570
>> Па, можете да погледате и
види и кажем, ја сам у Бостону.

44
00:02:37,570 --> 00:02:41,520
Који летови су доступни за мене?

45
00:02:41,520 --> 00:02:44,390
Сада, можда имам три
Могући летови из Бостона

46
00:02:44,390 --> 00:02:47,180
који ће се уклопити време
када треба да оду.

47
00:02:47,180 --> 00:02:48,830
Могао бих да летим у Чикаго.

48
00:02:48,830 --> 00:02:50,130
Или бих могла да одлетим у Мајами.

49
00:02:50,130 --> 00:02:53,340
Или може да лети до Њујорка.

50
00:02:53,340 --> 00:02:56,980
Тада сам могао гледати једни од
један од оних градова дестинације

51
00:02:56,980 --> 00:03:00,650
и размислите о којим локацијама
Могао бих евентуално доћи

52
00:03:00,650 --> 00:03:03,020
из сваке од тих појединачних градова.

53
00:03:03,020 --> 00:03:07,390
>> Можда из Чикага, могу добити
директан лет за Сан Франциско.

54
00:03:07,390 --> 00:03:09,550
То је одлично.

55
00:03:09,550 --> 00:03:12,360
Или бих могао да добијем лет за Денвер.

56
00:03:12,360 --> 00:03:16,970
Сада, можда је лет за Сан Францисцо
је савршено решење за мене,

57
00:03:16,970 --> 00:03:19,530
али можда и не.

58
00:03:19,530 --> 00:03:22,180
Можда сам у потрази за нечим
То је мало јефтиније

59
00:03:22,180 --> 00:03:24,920
или мало боље за мој распоред.

60
00:03:24,920 --> 00:03:29,197
И тако сам могао тражити оно што други
могућности може бити тамо.

61
00:03:29,197 --> 00:03:30,280
Тако да сам могао гледати у Денверу.

62
00:03:30,280 --> 00:03:33,870
И из Денвера, па, можда
Могу да добијем лет за Аустин.

63
00:03:33,870 --> 00:03:37,080
И од Аустин, можда могу добити
лет за Пхоеник, и из Феникса

64
00:03:37,080 --> 00:03:40,190
у Сан Франциско.

65
00:03:40,190 --> 00:03:42,730
Сада, нисам још готов.

66
00:03:42,730 --> 00:03:45,640
Зато што можда постоји
директан лет из Њујорка

67
00:03:45,640 --> 00:03:47,850
до Сан Франциска који је савршен за мене.

68
00:03:47,850 --> 00:03:53,354
Или можда има лет из Мајамија
кроз Денверу то је много јефтиније.

69
00:03:53,354 --> 00:03:54,270
Тако да увек морам да идем.

70
00:03:54,270 --> 00:03:58,200
И даље морам да гледам све оне
градови који још нисам истражити.

71
00:03:58,200 --> 00:04:04,220
Морам да проверим све исцрпно
могућности да бих могао имати.

72
00:04:04,220 --> 00:04:09,610
>> Дакле, из Њујорка, можда могу добити
лет за Насхвилле, а од Насхвилле

73
00:04:09,610 --> 00:04:10,336
у Аустин.

74
00:04:10,336 --> 00:04:11,460
И онда знам где сам.

75
00:04:11,460 --> 00:04:14,252
И онда ја знам из Остина, не могу
лете у Пхоеник, и из Феникса

76
00:04:14,252 --> 00:04:14,960
у Сан Франциско.

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

78
00:04:18,240 --> 00:04:22,830
Ако сам први пут летим у Мајами, међутим,
можда могу добити лет из Мајамија

79
00:04:22,830 --> 00:04:25,080
у Насхвилле, или из Мајамија у Аустин.

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

81
00:04:27,950 --> 00:04:30,860
>> И сад сам пробао све
од могућности.

82
00:04:30,860 --> 00:04:36,310
Ја сам изградио овај графикон који
ми показује све могуће путева

83
00:04:36,310 --> 00:04:37,790
да бих могао бити у стању да преузме.

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

85
00:04:40,510 --> 00:04:43,640
Када смо представљају ови
врсте проблема,

86
00:04:43,640 --> 00:04:47,870
нећемо представљати
их експлицитно као овог графикона,

87
00:04:47,870 --> 00:04:51,590
јер то графикон не представља
историја где смо отишли.

88
00:04:51,590 --> 00:04:55,260
Знајући да сам летео од
Феникс у Сан Франциско

89
00:04:55,260 --> 00:05:01,690
не ми рећи да ли сам дошао преко
Насхвилле, или преко Денверу, или преко Мајамију.

90
00:05:01,690 --> 00:05:06,430
>> Дакле, шта ћу да урадим уместо је
Ја ћу искористити ову исти проблем,

91
00:05:06,430 --> 00:05:09,140
и ја ћу га представљају као дрво.

92
00:05:09,140 --> 00:05:14,300
И у корену дрвета, на
Топ, Ставићу место које сам започео,

93
00:05:14,300 --> 00:05:16,590
Бостон.

94
00:05:16,590 --> 00:05:19,310
И из Бостона, ја ћу погледати
све могућих локација

95
00:05:19,310 --> 00:05:20,380
да могу да путују у.

96
00:05:20,380 --> 00:05:25,480
Па, у овом случају, имао сам три,
Чикаго, Њујорк, Мајами и.

97
00:05:25,480 --> 00:05:29,850
И онда ћу истражити сваку од
ова деца у стаблу.

98
00:05:29,850 --> 00:05:32,690
>> Из Чикага, видио сам
да сам имао два лета.

99
00:05:32,690 --> 00:05:35,940
Ја могу директно да лете
Сан Франциско или у Денвер.

100
00:05:35,940 --> 00:05:37,740
Сада Сан Франциско, то је мој циљ.

101
00:05:37,740 --> 00:05:39,790
То је моја дестинација.

102
00:05:39,790 --> 00:05:42,220
То ће бити листа овог дрвета.

103
00:05:42,220 --> 00:05:45,340
То је, никада нећу отићи
негде после Сан Франциску.

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

105
00:05:47,850 --> 00:05:50,340
Из Денвера, ипак,
И цан фли из Денвера

106
00:05:50,340 --> 00:05:54,220
у Аустин, из Остина у Пхоеник,
и од Феникса до Сан Франциска.

107
00:05:54,220 --> 00:05:56,050
И сад опет, ја сам достигао лист.

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

109
00:05:59,470 --> 00:06:03,980
>> Тада сам могао да се вратим на следећи
град који нисам у потпуности истражена.

110
00:06:03,980 --> 00:06:07,440
То би било Њујорк, иди
назад на врх јелке,

111
00:06:07,440 --> 00:06:09,160
сиђе у Њујорк.

112
00:06:09,160 --> 00:06:12,700
Из Њујорка, могу летјети до
Насхвилле, у Насхвилле у Аустин,

113
00:06:12,700 --> 00:06:17,290
од Аустин у Пхоеник, и
из Феникса до Сан Франциска.

114
00:06:17,290 --> 00:06:20,170
И на крају, један град и
нису погледао још, Миами.

115
00:06:20,170 --> 00:06:24,600
>> Па, из Мајамија сам рекао да имам два
могућности, Насхвилле, или Аустин.

116
00:06:24,600 --> 00:06:28,810
Ако летим у Насхвилле, па онда летим
у Насхвилле, у Аустин, у Пхоеник,

117
00:06:28,810 --> 00:06:29,640
у Сан Франциско.

118
00:06:29,640 --> 00:06:33,600
Ако летим у Аустин, летим Аустин,
у Феникс, у Сан Франциску.

119
00:06:33,600 --> 00:06:36,340
И сада имам дрво.

120
00:06:36,340 --> 00:06:37,230
То је потпуна дрво.

121
00:06:37,230 --> 00:06:41,890
То је све могућности и
све стазама које сам могао узети.

122
00:06:41,890 --> 00:06:44,310
То јест, ако сам почети на
корен дрвета на врху

123
00:06:44,310 --> 00:06:47,860
и ја одемо до једног од
напусти, то ми говори не само

124
00:06:47,860 --> 00:06:50,480
где ћу
завршити, Сан Франциско,

125
00:06:50,480 --> 00:06:53,670
али ми говори пут којим
Морам да се тамо.

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

127
00:06:56,400 --> 00:06:59,690
>> Сада, што један од њих је најбољи?

128
00:06:59,690 --> 00:07:02,430
Па, ништа о томе
Проблем ми је ипак говори

129
00:07:02,430 --> 00:07:04,710
који од њих је најбоље решење.

130
00:07:04,710 --> 00:07:09,270
Можда ми је стало највише о
колико сам у ваздуху,

131
00:07:09,270 --> 00:07:12,350
или удаљеност да летим.

132
00:07:12,350 --> 00:07:16,410
У том случају, Чикаго за Сан
Франциско може бити најкраћи број

133
00:07:16,410 --> 00:07:18,910
миља у ваздуху.

134
00:07:18,910 --> 00:07:20,860
>> Можда ми је стало цени.

135
00:07:20,860 --> 00:07:23,680
И сви знамо директне летове
су обично скупљи.

136
00:07:23,680 --> 00:07:26,610
Па можда ако узмем ово
врста уназад трасе

137
00:07:26,610 --> 00:07:30,650
кроз Мајамију, Насхвилле,
Остин, Феникс, можда тада

138
00:07:30,650 --> 00:07:34,070
Ја се нижу цијену.

139
00:07:34,070 --> 00:07:36,440
Али бих могао да оптимизира на било
критеријуми које ми је стало.

140
00:07:36,440 --> 00:07:39,790
Ко има најбоље у
лет, Ви-Фи, или који

141
00:07:39,790 --> 00:07:43,110
аеродроми имају најбољу храну на располагању.

142
00:07:43,110 --> 00:07:47,280
И сваки од њих би могао
дај ми другачије решење

143
00:07:47,280 --> 00:07:49,215
да видим као најбољи.

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

145
00:07:51,990 --> 00:07:54,400
>> Ове врсте проблема,
где идемо

146
00:07:54,400 --> 00:07:58,480
да се изгради овај дрво
могућности, а затим

147
00:07:58,480 --> 00:08:02,100
погледамо сваки од њих
појединачне стазе, и испитати

148
00:08:02,100 --> 00:08:05,270
која од тих испуњава
критеријум за нас,

149
00:08:05,270 --> 00:08:08,790
ћемо звати
ти проблеми претраге.

150
00:08:08,790 --> 00:08:11,280
И имамо много
алгоритми, од којих неке

151
00:08:11,280 --> 00:08:15,270
смо већ видели, да одем
и истражују оно дрвеће.

152
00:08:15,270 --> 00:08:19,270
Можемо то урадити на начин на који сам
Управо јесам, а дубина првог претрагу,

153
00:08:19,270 --> 00:08:22,900
иде доле колико год можемо док не
погодио лист, а затим се враћа горе,

154
00:08:22,900 --> 00:08:24,787
и иде враћам.

155
00:08:24,787 --> 00:08:26,870
Или би могли да урадимо оно што је
зове ширина првог претрагу.

156
00:08:26,870 --> 00:08:29,675
Могли смо да проширимо све
на врху, а затим

157
00:08:29,675 --> 00:08:31,550
све једна линија
испод, а онда

158
00:08:31,550 --> 00:08:35,240
све једна линија испод тога.

159
00:08:35,240 --> 00:08:41,250
Ти претраге дрвеће
су од фундаменталног значаја за АИ.

160
00:08:41,250 --> 00:08:46,570
Али они не разумем
да у праву све време.

161
00:08:46,570 --> 00:08:51,600
У ствари, у многим случајева
да смо заиста стало,

162
00:08:51,600 --> 00:08:54,430
желимо да изградимо дрво,
али ми не стварно

163
00:08:54,430 --> 00:08:57,140
да да све одлуке.

164
00:08:57,140 --> 00:09:00,940
>> То су ситуације се зову
контрадикторно претрага, такође познат

165
00:09:00,940 --> 00:09:05,390
како да пишу Гаме Плаиинг
системи и бити плаћени за то.

166
00:09:05,390 --> 00:09:07,940
Али ово су врсте
система где сам

167
00:09:07,940 --> 00:09:12,920
Можда могу да бирам када одем из
Бостон ком граду идем у следећи.

168
00:09:12,920 --> 00:09:19,990
Али после тога, неко други могао добити
да донесе одлуку о томе где летим.

169
00:09:19,990 --> 00:09:24,040
Тако да се изгради ово
киндс структуре, ми смо

170
00:09:24,040 --> 00:09:28,510
морати да предузме нешто
другачији приступ њу.

171
00:09:28,510 --> 00:09:31,060
Нећемо бити у стању да
само тражи кроз дрво

172
00:09:31,060 --> 00:09:35,000
више, јер ми нисмо
онај који је под контролом

173
00:09:35,000 --> 00:09:38,180
сваког од тих доношења тачака.

174
00:09:38,180 --> 00:09:42,590
>> Дакле, хајде да замислимо једноставан
игра као Тиц-Тац-пете.

175
00:09:42,590 --> 00:09:46,730
Могао бих почети са
потпуно празно одбор.

176
00:09:46,730 --> 00:09:49,580
А у Тиц-Тац-пете,
Кс добија прво да свирам.

177
00:09:49,580 --> 00:09:53,890
И тако сам могао да размишљам о свим
Могући потези да је Кс могла да уради.

178
00:09:53,890 --> 00:09:57,420
И ако сам онај игру
Кс, то је сјајно.

179
00:09:57,420 --> 00:10:01,020
Имам девет могуће
креће да могу направити.

180
00:10:01,020 --> 00:10:05,000
Могао бих ставио Кс у једном
од тих девет позиција.

181
00:10:05,000 --> 00:10:10,710
>> А онда из сваке од њих, И
могу да замислим шта ће се десити следеће.

182
00:10:10,710 --> 00:10:14,130
Па, у овом случају, друга
играч ће добити да се ред.

183
00:10:14,130 --> 00:10:15,660
О би добили да се ред.

184
00:10:15,660 --> 00:10:19,510
А из сваке од њих, тамо
ће бити осам различитих места

185
00:10:19,510 --> 00:10:22,980
да је О могао да стави свој маркер.

186
00:10:22,980 --> 00:10:25,790
>> Рецимо одлучио сам да сам био
ће ставити Кс у центру.

187
00:10:25,790 --> 00:10:28,810
То увек изгледа као
добар потез отварање.

188
00:10:28,810 --> 00:10:34,870
Могао бих да погледамо испод тога,
осам могућих потеза да је О чини.

189
00:10:34,870 --> 00:10:37,320
Сада, ако играм Кс, то је дивно.

190
00:10:37,320 --> 00:10:41,740
Ја бирам које Оне И
идите на, онај у средини.

191
00:10:41,740 --> 00:10:45,000
Али сада о стигне до изабрати.

192
00:10:45,000 --> 00:10:48,750
И немам контролу
над том одлуком.

193
00:10:48,750 --> 00:10:51,670
>> Али од свакој од ових
могуће позиције боард,

194
00:10:51,670 --> 00:10:54,020
ту је затим још
сет могућности.

195
00:10:54,020 --> 00:10:56,700
Када је у питању било
Моји поново укључите, ја бих

196
00:10:56,700 --> 00:11:01,500
могу да бирају и рећи, добро,
ако о усељења у, добро,

197
00:11:01,500 --> 00:11:06,110
средњи место на левој страни, а затим
Имам сет могућности

198
00:11:06,110 --> 00:11:09,740
где могу узети мој следећи потез.

199
00:11:09,740 --> 00:11:14,140
Од оних сам могао размотрити све
могућности испод њих.

200
00:11:14,140 --> 00:11:18,030
И онда о ће добити
да бирају између њих.

201
00:11:18,030 --> 00:11:22,290
>> И могао задржати гради ово
дрво све док сам до тачке

202
00:11:22,290 --> 00:11:26,960
где било неко
осваја игру-- који је

203
00:11:26,960 --> 00:11:31,070
Мора да се сматра лист ноде--
или одбор је потпуно пуна

204
00:11:31,070 --> 00:11:32,704
а нико није победио.

205
00:11:32,704 --> 00:11:34,370
И то је такође ће бити листа чвор.

206
00:11:34,370 --> 00:11:35,411
То ће бити нерешено.

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

208
00:11:37,820 --> 00:11:41,680
>> Али незгодно ствар са овим је
ако је ово обичан претрага

209
00:11:41,680 --> 00:11:44,269
Проблем је, ја бих могао да
рецимо, и Кс треба да иде овде.

210
00:11:44,269 --> 00:11:45,560
И о треба да иде тако тамо.

211
00:11:45,560 --> 00:11:46,770
И онда Кс да идем тамо.

212
00:11:46,770 --> 00:11:48,269
А онда треба да иде о начин тамо.

213
00:11:48,269 --> 00:11:51,860
А онда Кс може добити три
у реду, и ја сам победио.

214
00:11:51,860 --> 00:11:54,870
И игра ће бити готова
у пет потеза, три за мене,

215
00:11:54,870 --> 00:11:57,710
две за мој противник.

216
00:11:57,710 --> 00:12:01,300
Али не увек да изабере да.

217
00:12:01,300 --> 00:12:03,720
>> Дакле, уместо тога, оно што смо
морати да урадите

218
00:12:03,720 --> 00:12:06,270
се да ћемо имати
да има нову стратегију.

219
00:12:06,270 --> 00:12:09,350
А стратегија која
Гаме-плаиинг алгоритми често користе

220
00:12:09,350 --> 00:12:12,000
је оно што се зове Минимак.

221
00:12:12,000 --> 00:12:15,500
Централна идеја
Минимак је да смо

222
00:12:15,500 --> 00:12:21,365
да изаберемо потез који даје
наш противник најгора могућа скуп

223
00:12:21,365 --> 00:12:22,790
потеза који могу да направе.

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

225
00:12:25,570 --> 00:12:28,870
То ме не ништа добро
изабрати потез где

226
00:12:28,870 --> 00:12:31,952
Можда ћу моћи да победи после
да, јер је мој противник није

227
00:12:31,952 --> 00:12:33,160
ће ми дати ту шансу.

228
00:12:33,160 --> 00:12:37,770
Они ће одабрати неку
страшно исход за мене.

229
00:12:37,770 --> 00:12:42,010
Зато ћу да чине
покрет који приморава свог противника

230
00:12:42,010 --> 00:12:45,760
да уради нешто боље за мене.

231
00:12:45,760 --> 00:12:46,260
У реду.

232
00:12:46,260 --> 00:12:48,410
Хајде да видимо како се то игра се.

233
00:12:48,410 --> 00:12:51,640
Дакле, овде је наш алгоритам у псеудокоду.

234
00:12:51,640 --> 00:12:54,450
Идемо да генерише
цела игра дрво.

235
00:12:54,450 --> 00:12:56,757
Идемо да се изгради
цела структура.

236
00:12:56,757 --> 00:12:57,840
А онда ћемо проћи.

237
00:12:57,840 --> 00:13:02,100
И на самом дну у свакој од
терминал нодова, у сваком од лишћа,

238
00:13:02,100 --> 00:13:07,850
ми ћемо проценити колико
вредно је то за мене?

239
00:13:07,850 --> 00:13:11,690
И ми ћемо вредности ствари које
добри су за мене као позитивно.

240
00:13:11,690 --> 00:13:14,460
Ствари које нису добре за мене
ће бити мање позитивна, или нула,

241
00:13:14,460 --> 00:13:16,480
или чак негативан.

242
00:13:16,480 --> 00:13:19,240
>> Дакле, у Тиц-Тац-пете, можда
победа за мене је добро.

243
00:13:19,240 --> 00:13:20,290
То је један.

244
00:13:20,290 --> 00:13:22,400
И кравата је нула.

245
00:13:22,400 --> 00:13:26,230
И нешто што је губитак за
ја, можда је негативан.

246
00:13:26,230 --> 00:13:29,620
Све што је битно је да је боље
то је за мене, то је већи скор

247
00:13:29,620 --> 00:13:32,160
прима.

248
00:13:32,160 --> 00:13:36,690
Из тих могућности на
дно, онда ћемо филтрирати према горе.

249
00:13:36,690 --> 00:13:40,650
И кад је моја шанса да изаберете
међу скуп алтернатива,

250
00:13:40,650 --> 00:13:44,460
Ја ћу одабрати онај који је
добио највишу оцену.

251
00:13:44,460 --> 00:13:47,200
>> И кад год је то моја
противници окренути да изаберете,

252
00:13:47,200 --> 00:13:52,350
Ја ћу претпоставити да ће они
изабрати онај са најнижим резултатом.

253
00:13:52,350 --> 00:13:56,090
И ако ово урадили скроз
до врха стабла,

254
00:13:56,090 --> 00:14:03,150
Ја ћу изабрао пут који даје
ми најбољи исход који могу да добијем,

255
00:14:03,150 --> 00:14:09,110
под претпоставком да мој противник
чини Алл Тхе Ригхт Мовес.

256
00:14:09,110 --> 00:14:11,940
>> У реду, да видимо
ово акција први пут.

257
00:14:11,940 --> 00:14:14,980
И онда смо стварно ћу
погледај кода за њега.

258
00:14:14,980 --> 00:14:16,780
Замислите имам велику дрво.

259
00:14:16,780 --> 00:14:18,280
И сада не играм Тиц-тац-тое.

260
00:14:18,280 --> 00:14:20,405
Хтео сам да ти дам
нешто мало богатији.

261
00:14:20,405 --> 00:14:23,560
Дакле, имам неке игра у којој
постоји много различитих бодова

262
00:14:23,560 --> 00:14:26,390
да сам могао имати на крају.

263
00:14:26,390 --> 00:14:27,980
И тако сам изградити овај комплетан дрво.

264
00:14:27,980 --> 00:14:29,070
И доћи до првог потеза.

265
00:14:29,070 --> 00:14:31,290
Ја сам у корену дрвета.

266
00:14:31,290 --> 00:14:36,150
>> И ја бирам то-- па сам се
како би се повећала преко тог првог чвора.

267
00:14:36,150 --> 00:14:38,410
И онда је мој противник добија да иде.

268
00:14:38,410 --> 00:14:41,910
И онда се још једном да оде.

269
00:14:41,910 --> 00:14:46,830
Дакле, доле на дну, имам сет
могућности које могу да бирају из,

270
00:14:46,830 --> 00:14:50,570
различита терминал стања игре.

271
00:14:50,570 --> 00:14:54,980
Ако сам доле у ​​томе
далеко левом углу,

272
00:14:54,980 --> 00:14:58,867
и видим да имам избор
између осам, а седам, и два,

273
00:14:58,867 --> 00:15:00,450
Па, ја сам онај који добија да бира.

274
00:15:00,450 --> 00:15:02,910
Зато ћу да изаберете
најбољи од њих.

275
00:15:02,910 --> 00:15:05,650
Ја ћу изабрати осам.

276
00:15:05,650 --> 00:15:10,090
>> Тако да знам да ли сам икада
Иди до те тачке,

277
00:15:10,090 --> 00:15:13,890
Моћи ћу да се јавим осам бодова.

278
00:15:13,890 --> 00:15:17,410
Ако завршим на следећу тачку
над, следећи чвор заврши,

279
00:15:17,410 --> 00:15:20,760
девет, један, или шест, добро, ја сам
ће изабрати најбоље од њих.

280
00:15:20,760 --> 00:15:21,950
Ја ћу изабрати девет.

281
00:15:21,950 --> 00:15:24,880
Ако имам избор између
два и четири, и један,

282
00:15:24,880 --> 00:15:28,240
Ја ћу изабрати четири, највиша.

283
00:15:28,240 --> 00:15:31,990
>> Дакле, ако погледамо ниво
изнад тога, мој противник

284
00:15:31,990 --> 00:15:34,440
је један добија да тај избор.

285
00:15:34,440 --> 00:15:37,040
Дакле, мој противник стигне до
изабрати, желим да му дам

286
00:15:37,040 --> 00:15:39,250
ствар која се дешава
да му се осам бодова,

287
00:15:39,250 --> 00:15:41,916
или да му дам ствар која је
да му девет бодова,

288
00:15:41,916 --> 00:15:45,240
или ствар која се дешава
да му дам четири бода?

289
00:15:45,240 --> 00:15:49,130
И мој противник, што
рационалан, иде

290
00:15:49,130 --> 00:15:53,470
изабрати минимум оних,
ће одабрати четири.

291
00:15:53,470 --> 00:15:56,020
>> И могу да радим ово
кроз цело стабло.

292
00:15:56,020 --> 00:15:59,110
Могу да одем доле на то
средњи сет три.

293
00:15:59,110 --> 00:16:01,517
И могу бирати између
један, три и пет.

294
00:16:01,517 --> 00:16:02,350
И ја бирам.

295
00:16:02,350 --> 00:16:03,810
Зато сам одабрати пет.

296
00:16:03,810 --> 00:16:05,340
Ја могу да бирају три, девет, или два.

297
00:16:05,340 --> 00:16:07,570
Ја могу да бирам, па сам изабрати девет.

298
00:16:07,570 --> 00:16:09,290
Шест, пет, или два, бирам.

299
00:16:09,290 --> 00:16:11,539
Могу да изабере шест.

300
00:16:11,539 --> 00:16:13,080
Ниво изнад тога, ко добија одабрати?

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

302
00:16:16,280 --> 00:16:18,140
Ко може да се изабере?

303
00:16:18,140 --> 00:16:20,000
Други момак, мој противник.

304
00:16:20,000 --> 00:16:22,583
Дакле, они бирају пет,
девет, односно шест, које?

305
00:16:22,583 --> 00:16:23,410
>> ПУБЛИКА: Пет.

306
00:16:23,410 --> 00:16:25,250
>> ГОВОРИ: Они бирају пет.

307
00:16:25,250 --> 00:16:27,400
Они могу да бирам минимум.

308
00:16:27,400 --> 00:16:29,690
А онда последњи,
изабрати једну, две или три.

309
00:16:29,690 --> 00:16:31,720
Ја могу да бирам, тако да бирам три.

310
00:16:31,720 --> 00:16:34,370
Девет, седам, или два, бирам девет.

311
00:16:34,370 --> 00:16:37,070
И 11, шест или четири, бирам 11.

312
00:16:37,070 --> 00:16:41,190
Мој противник онда бира три,
девет или 11, бира минимум.

313
00:16:41,190 --> 00:16:43,290
Он ми даје три.

314
00:16:43,290 --> 00:16:47,780
И на крају на врху
дрво, могу да опет ће изабрати.

315
00:16:47,780 --> 00:16:51,190
И ја бирам између
четири, пет, или три.

316
00:16:51,190 --> 00:16:52,270
Дакле, узмем пет.

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

318
00:16:55,070 --> 00:17:00,891
>> Ако морам да контролише све, ја бих
идемо путем који је водио до 11.

319
00:17:00,891 --> 00:17:02,390
Али ја не разумем да тај избор.

320
00:17:02,390 --> 00:17:04,220
Ако одем доле том путу.

321
00:17:04,220 --> 00:17:10,710
Мој противник ће ме отерати у
избор који води до три.

322
00:17:10,710 --> 00:17:14,530
Дакле, најбоље што могу учинити је
да ту грану средњи,

323
00:17:14,530 --> 00:17:19,859
да тај избор који је на крају
да ме доведе до пет поена.

324
00:17:19,859 --> 00:17:23,230
То је оно што Минимак ради.

325
00:17:23,230 --> 00:17:23,807
>> У реду.

326
00:17:23,807 --> 00:17:24,890
Хајде да погледамо то.

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

328
00:17:27,480 --> 00:17:32,330
Дакле, овде у ЦС50
ИДЕ је програм који

329
00:17:32,330 --> 00:17:36,540
Минимак спроводи да игра Тиц-тац-тое.

330
00:17:36,540 --> 00:17:40,100
Идемо да се изгради
до представљање.

331
00:17:40,100 --> 00:17:44,390
Ми ћемо имати два оппонент--
или два играча, наш рачунар

332
00:17:44,390 --> 00:17:46,090
играч и човек играч.

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

334
00:17:48,980 --> 00:17:53,090
Број играча један ће играти
Тхе О. То ће бити машина играч.

335
00:17:53,090 --> 00:17:55,747
Они се уселити други.

336
00:17:55,747 --> 00:17:57,830
И други играч, наш
људски играч, ће бити Кс.

337
00:17:57,830 --> 00:17:59,880
>> А да би мој живот
мало једноставно, ја идем

338
00:17:59,880 --> 00:18:03,060
да означи да играча негативни.

339
00:18:03,060 --> 00:18:05,026
Тако сам се може размножавати
негативним један да мењате

340
00:18:05,026 --> 00:18:06,400
између једног и другог играча.

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

342
00:18:09,030 --> 00:18:12,250
У реду, хајде да погледамо
шта ћемо заправо радити.

343
00:18:12,250 --> 00:18:15,840
Идемо да дефинишемо нашу одбор.

344
00:18:15,840 --> 00:18:19,060
То ће бити добро, идемо
како би се омогућило да буде три са три,

345
00:18:19,060 --> 00:18:21,580
или да чак могу да играју
пет од пет или седам

346
00:18:21,580 --> 00:18:28,870
од седам Тиц-Тац-пете ако бих
као, заснована на некој димензији Д.

347
00:18:28,870 --> 00:18:31,260
>> И ми ћемо имати пар
помажућих функција

348
00:18:31,260 --> 00:18:34,360
то ће учинити ствари као што су
покрене сцреен-- или је,

349
00:18:34,360 --> 00:18:38,900
инитиализе наше променљиве, опозовите избор
екран, повуците плочу на екрану,

350
00:18:38,900 --> 00:18:41,060
онај који проверава одбор
да видимо да ли или не

351
00:18:41,060 --> 00:18:44,520
ту је победник, који
парсес кроз командне линије,

352
00:18:44,520 --> 00:18:50,670
само да помогне, онај који чита у
улаз, а једна функција зове Минимак.

353
00:18:50,670 --> 00:18:52,746
И то је један
ћемо стало највише о томе.

354
00:18:52,746 --> 00:18:54,120
Али хајде да прво погледамо главни.

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

356
00:18:57,490 --> 00:18:58,510
>> Шта да радимо?

357
00:18:58,510 --> 00:19:00,570
Па, идемо у
анализирати нашу командну линију,

358
00:19:00,570 --> 00:19:04,300
само читати и видети шта
димензија одбор бисмо волели да имамо.

359
00:19:04,300 --> 00:19:07,330
Ми ћемо иницијализујте нашу одбор.

360
00:19:07,330 --> 00:19:10,360
А онда ћемо ући један
велика дивља петље, у више наврата

361
00:19:10,360 --> 00:19:16,630
прихвати потезе док се игра
победио, или да нема потеза остало.

362
00:19:16,630 --> 00:19:20,560
Сваки пут кад пролазим кроз то
петља, ми ћемо обрисали екран.

363
00:19:20,560 --> 00:19:23,290
Ми ћемо извући плочу на екрану.

364
00:19:23,290 --> 00:19:28,750
И ми смо на неки начин намјерно
вађење они далеко као потпрограма,

365
00:19:28,750 --> 00:19:32,030
тако да не морате да бринете превише
о детаљима како се дешавају.

366
00:19:32,030 --> 00:19:33,480
>> Имаћете код касније данас.

367
00:19:33,480 --> 00:19:37,970
А ако желите да погледате кроз
и сазнајте, можете их све видети.

368
00:19:37,970 --> 00:19:39,890
Али ми ћемо извући одбор на екрану.

369
00:19:39,890 --> 00:19:43,620
И онда ћемо проверити и
види, да имамо победника?

370
00:19:43,620 --> 00:19:46,290
Да ли је неко добио ову игру?

371
00:19:46,290 --> 00:19:49,260
Ако имају, ми ћемо штампати
од победу поруке.

372
00:19:49,260 --> 00:19:51,680
И ми ћемо завршити игру.

373
00:19:51,680 --> 00:19:54,510
>> Такође ћемо провјерити и
види да ли је кравата.

374
00:19:54,510 --> 00:19:56,620
То ће бити лако да видим да ли је кравата.

375
00:19:56,620 --> 00:20:00,700
То значи да су сви простори су пуни,
али још увек није побједник.

376
00:20:00,700 --> 00:20:03,580
Можемо да прогласи кравату и да се уради.

377
00:20:03,580 --> 00:20:10,530
Онда је право једем месо, ако
То је машина играч,

378
00:20:10,530 --> 00:20:14,120
ћемо дозволити да
машина за претраживање играч

379
00:20:14,120 --> 00:20:19,500
кроз коришћење овог минимак алгоритам,
пронаћи најбољи потез да се може.

380
00:20:19,500 --> 00:20:22,310
А онда ћемо ставити ту Мове уп.

381
00:20:22,310 --> 00:20:27,640
>> У супротном, ако је човек играч,
ћемо читати неку улаз из људског.

382
00:20:27,640 --> 00:20:30,800
И онда да ли је људски
плејер или машина играч,

383
00:20:30,800 --> 00:20:32,800
ћемо мало направити пар
бита провере грешке,

384
00:20:32,800 --> 00:20:36,910
уверите се да остане у границама
од стварних димензија одбора

385
00:20:36,910 --> 00:20:40,040
да имамо, уверите се
да тај простор је празан,

386
00:20:40,040 --> 00:20:43,570
То нико не ставимо
комад у већ тамо.

387
00:20:43,570 --> 00:20:45,810
И онда ћемо ставити
комад на плочи,

388
00:20:45,810 --> 00:20:51,550
промените плаиер до следећег слоја, и
инкрементирање колико потези догодило.

389
00:20:51,550 --> 00:20:54,090
>> То је главна петља за
наш Тиц-Тац-Тое игра.

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

391
00:20:57,000 --> 00:21:02,340
Минимакс, онда, управо
алгоритам који смо раније.

392
00:21:02,340 --> 00:21:04,710
Једини подешавање да
смо направили тако да смо

393
00:21:04,710 --> 00:21:07,290
могу да играју више
дименсионал плоче је имамо

394
00:21:07,290 --> 00:21:11,070
задржао тај додатни параметар који се зове дубина.

395
00:21:11,070 --> 00:21:14,870
И дубина само каже, ако сам
претраживање надоле кроз тог дрвета

396
00:21:14,870 --> 00:21:19,022
и ја тако да сада доле
изван неке дубине нивоа

397
00:21:19,022 --> 00:21:20,730
да ја једноставно не желим
ићи даље,

398
00:21:20,730 --> 00:21:25,630
Ја ћу зауставити и само
оцени одбора у том тренутку.

399
00:21:25,630 --> 00:21:27,310
Ја ћу да проверим и видим да ли је победник.

400
00:21:27,310 --> 00:21:29,240
Ако је победник, ја их врате.

401
00:21:29,240 --> 00:21:31,720
Иначе, ја ћу ићи кроз петљу.

402
00:21:31,720 --> 00:21:34,380
А ја ћу рећи, за све
могућих локација

403
00:21:34,380 --> 00:21:38,080
да сам могао
узети као мој потез, ја ћу

404
00:21:38,080 --> 00:21:43,760
изгради хипотетички одбор који
укључује мој потез на тој табли,

405
00:21:43,760 --> 00:21:45,960
а затим рекурзивно позива МИНИМАКС.

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

407
00:21:49,360 --> 00:21:53,900
>> Ако је мој потез, и да би пронашли
онај који има највећи резултат.

408
00:21:53,900 --> 00:21:58,710
Ако је мој противник потез, налазимо
онај који има минималну оцену.

409
00:21:58,710 --> 00:22:02,240
И све остало је
Само евиденција.

410
00:22:02,240 --> 00:22:04,789
У реду, хајде да видимо ову серију.

411
00:22:04,789 --> 00:22:06,830
Заправо, можда можемо
добити неколико волонтера

412
00:22:06,830 --> 00:22:09,930
да дођу до и плаи Тиц-тац-тое.

413
00:22:09,930 --> 00:22:12,780
[Неразумљиво] једног, један
више, два, тамо.

414
00:22:12,780 --> 00:22:13,550
Хајде горе.

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

416
00:22:19,290 --> 00:22:23,650
>> Дакле, идемо напред и
рестарт ово потпуно.

417
00:22:23,650 --> 00:22:24,150
Дакле, здраво.

418
00:22:24,150 --> 00:22:24,920
>> ПУБЛИКА: Здраво.

419
00:22:24,920 --> 00:22:25,420
>> ГОВОРИ: Како се зовеш?

420
00:22:25,420 --> 00:22:26,086
>> ПУБЛИКА: Горав.

421
00:22:26,086 --> 00:22:26,840
ГОВОРИ: Горав.

422
00:22:26,840 --> 00:22:27,800
>> ПУБЛИКА: Ја сам Лаила.

423
00:22:27,800 --> 00:22:29,490
>> ГОВОРИ: и Лаила, и Лаила, жао ми је.

424
00:22:29,490 --> 00:22:30,384
Хајде горе.

425
00:22:30,384 --> 00:22:32,050
Горав, идемо да ти први.

426
00:22:32,050 --> 00:22:37,710
И ја ћу да вас замолим да будем не
Страшно добра Тиц-Тац-Тое играч.

427
00:22:37,710 --> 00:22:40,130
У реду, тако да све је притисак на вас.

428
00:22:40,130 --> 00:22:44,660
Да видимо, међутим, да је наша машина
играч заиста може да уради нешто паметно.

429
00:22:44,660 --> 00:22:45,310
Дакле, само напред.

430
00:22:45,310 --> 00:22:49,830
Идеш да унесете у којима координира
желите да ставите Кс у.

431
00:22:49,830 --> 00:22:55,170
А0, ОК, и машина је отишао
одмах и ставио свој печат на А1.

432
00:22:55,170 --> 00:22:56,640
>> Ставите О на табли.

433
00:22:56,640 --> 00:22:58,970
У реду, сад иди.

434
00:22:58,970 --> 00:23:00,193
Gde bi ste voleli da idete?

435
00:23:00,193 --> 00:23:03,510

436
00:23:03,510 --> 00:23:05,090
Ц2.

437
00:23:05,090 --> 00:23:08,430
Наша машина играч узима
средњи квадрат, блокирао.

438
00:23:08,430 --> 00:23:10,320
Тако да је био добар,
паметна ствар за да уради.

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

440
00:23:13,430 --> 00:23:14,250
Ви сте га блокирали.

441
00:23:14,250 --> 00:23:15,210
То је одлично.

442
00:23:15,210 --> 00:23:16,390
Потребно је иза угла тамо.

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

444
00:23:23,890 --> 00:23:30,430
>> И то ће вас натерати да
узети последњи простор, Б0.

445
00:23:30,430 --> 00:23:32,220
А игра се завршава у кравату.

446
00:23:32,220 --> 00:23:35,030
Али играо разуман
игра против вас, зар не?

447
00:23:35,030 --> 00:23:36,956
У реду, хвала пуно, Горав.

448
00:23:36,956 --> 00:23:40,860
>> [АППЛАУСЕ]

449
00:23:40,860 --> 00:23:44,723
>> У реду, Лаила, идемо
до игре на тебе овде.

450
00:23:44,723 --> 00:23:46,940
>> ПУБЛИКА: Сјајно.

451
00:23:46,940 --> 00:23:49,950
>> ГОВОРИ: Идемо дати
сте четири од четири Тиц-Тац-пете.

452
00:23:49,950 --> 00:23:54,760
Сада, у четири од четири, морате да победи
са четири заредом, а не три за редом.

453
00:23:54,760 --> 00:23:56,135
И то је све твоје.

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

455
00:24:02,180 --> 00:24:04,420
Дакле, Лаила је Д1.

456
00:24:04,420 --> 00:24:11,730
Сада ћемо пратити
наш рачунар играч овде.

457
00:24:11,730 --> 00:24:16,910
Три од три Тиц-Тац-пете је врста
ствари које је лако за све нас.

458
00:24:16,910 --> 00:24:21,960
Али ипак је лепо да виде
рачунар плејер који паметне потезе.

459
00:24:21,960 --> 00:24:23,725
Четири од четири стигне до
бити мало компликованије.

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

461
00:24:42,960 --> 00:24:44,230
>> Лепо урађено.

462
00:24:44,230 --> 00:24:46,210
У реду, Лаила је завршио.

463
00:24:46,210 --> 00:24:48,270
Ох, и требали смо тамо завршио.

464
00:24:48,270 --> 00:24:51,870
Али хајде да урадимо још један овде.

465
00:24:51,870 --> 00:24:53,480
Дакле, Лаила, хвала.

466
00:24:53,480 --> 00:24:55,112
Лепо урађено.

467
00:24:55,112 --> 00:24:57,517
>> [АППЛАУСЕ]

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

469
00:25:00,410 --> 00:25:04,750
>> Дакле, наш Тиц-Тац-Тое играч одлази
кроз и проналази локације,

470
00:25:04,750 --> 00:25:07,040
решава их користећи овај МИНИМАКС.

471
00:25:07,040 --> 00:25:08,990
И ја сам имао подешавање дубине
о томе тако да

472
00:25:08,990 --> 00:25:11,010
Не бих покренути пребрзо,
што је вероватно разлог зашто

473
00:25:11,010 --> 00:25:16,790
Лаила је био у стању да иде напред лепо
као она, и то веома добро.

474
00:25:16,790 --> 00:25:20,450
Али ови системи који само
пролазе кроз и брутална сила

475
00:25:20,450 --> 00:25:23,870
дубље, и дубље, и дубље,
и задржати проналажење решења

476
00:25:23,870 --> 00:25:29,890
да им је потребно, оне врсте система
су прилично успешни у њих, добро,

477
00:25:29,890 --> 00:25:32,700
стандардне друштвене игре.

478
00:25:32,700 --> 00:25:37,060
>> У ствари, ако посматрамо
три од три тик-Тац-Тое игре,

479
00:25:37,060 --> 00:25:40,040
ово је у основи решен проблем.

480
00:25:40,040 --> 00:25:45,430
И ово је дивно дијаграм
од Рандалл Мунрое на КСКЦД,

481
00:25:45,430 --> 00:25:52,130
Показано који крећу да би требало
се, с обзиром на ваш противник потези.

482
00:25:52,130 --> 00:25:56,420
То је нешто што смо могли
лако одредити унапред.

483
00:25:56,420 --> 00:26:00,180
Али шта се дешава као што смо доћи до више
сложене игре, сложеније игре,

484
00:26:00,180 --> 00:26:05,690
где постоје веће одбори више,
могућности, дубље стратегија?

485
00:26:05,690 --> 00:26:09,660
>> Испоставило се да је ово
бруте форце сеарцхинг даље

486
00:26:09,660 --> 00:26:14,150
ради прилично добро, осим
када дођете до тачке

487
00:26:14,150 --> 00:26:19,230
где је то дрво је толико велика
да не можете све представља.

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

489
00:26:22,370 --> 00:26:28,280
Када не можете израчунати целог стабла,
када не можете ићи напред и гурај

490
00:26:28,280 --> 00:26:32,204
се до тачке где сте
стечен целог стабла у меморији,

491
00:26:32,204 --> 00:26:34,370
или да ли можете га добити
у меморији и то ће само

492
00:26:34,370 --> 00:26:39,200
да сте превише дуго да претражујете
то, морате да урадите нешто паметније.

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

494
00:26:42,620 --> 00:26:46,450
>> Да би се то урадило, хвала
морам да урадим две ствари.

495
00:26:46,450 --> 00:26:49,030
Прво, морате да нађете неки
начин ограничавања на дубину.

496
00:26:49,030 --> 00:26:50,370
Па, то је ОК.

497
00:26:50,370 --> 00:26:55,740
Можемо наћи неку фину, само минимум
и рећи, можете само ићи тако дубоко.

498
00:26:55,740 --> 00:27:00,890
Али када то урадите, да си то ти
имају ове делимично непотпуне даске.

499
00:27:00,890 --> 00:27:04,770
И морате да изаберете, ја волим
ово делимично непотпуни одбор,

500
00:27:04,770 --> 00:27:08,600
или ово делимично непотпуни плоча?

501
00:27:08,600 --> 00:27:11,910
>> И на наша четири стране
четири Тиц-Тац-Тое игра,

502
00:27:11,910 --> 00:27:15,240
наш рачунар играч добио доле
до дна и рекао,

503
00:27:15,240 --> 00:27:16,800
Имам два различита даске.

504
00:27:16,800 --> 00:27:17,940
Ни једна је победа.

505
00:27:17,940 --> 00:27:19,120
Нити један је губитак.

506
00:27:19,120 --> 00:27:22,070
Нити један је кравата.

507
00:27:22,070 --> 00:27:24,100
Како да изаберете између њих?

508
00:27:24,100 --> 00:27:26,200
И није имао
паметан начин да то чине.

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

510
00:27:28,910 --> 00:27:32,850
>> Ми видимо ову врсту
евалуација десити све време

511
00:27:32,850 --> 00:27:35,290
као што смо се у сложеније игре.

512
00:27:35,290 --> 00:27:37,600
Шах је одличан пример.

513
00:27:37,600 --> 00:27:41,550
У шаху, имамо, прво
свега, већи одбора.

514
00:27:41,550 --> 00:27:43,370
Имамо много више комада.

515
00:27:43,370 --> 00:27:47,930
И позиционирање ових комада
и начин на који су ови комади крећу

516
00:27:47,930 --> 00:27:50,370
је од суштинске важности.

517
00:27:50,370 --> 00:27:53,700
Дакле, ако желим да користим Минимак,
Морам да будем у стању да одредите

518
00:27:53,700 --> 00:27:58,240
и кажу, ова плоча, где
нико није победио или изгубио још,

519
00:27:58,240 --> 00:28:04,310
је некако боље него ова друга
одбор, где нико није победио или изгубио.

520
00:28:04,310 --> 00:28:06,740
>> Да бисте то урадили, могао бих да урадим
ствари као што бих могао само

521
00:28:06,740 --> 00:28:10,787
рачунати колико комада морам
и колико комада имате?

522
00:28:10,787 --> 00:28:12,870
Или можда дати другачији
комада различите тачке.

523
00:28:12,870 --> 00:28:14,420
Моја краљица вреди 20 поена.

524
00:28:14,420 --> 00:28:16,500
Ваш пешак вреди један поен.

525
00:28:16,500 --> 00:28:18,920
Ко има више бодова укупно?

526
00:28:18,920 --> 00:28:22,300
Или размислите ствари воле,
ко има бољу позицију одбора?

527
00:28:22,300 --> 00:28:26,820
Чији је следеће скретање,
све што ја могу

528
00:28:26,820 --> 00:28:31,220
не да прецизније проценимо
која од ових могућности

529
00:28:31,220 --> 00:28:34,660
је боље без
исцрпно разматра

530
00:28:34,660 --> 00:28:36,565
сваки потез који би могао доћи после тога.

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

532
00:28:39,740 --> 00:28:45,130
>> Сада да тај рад,
једна од ствари које је

533
00:28:45,130 --> 00:28:48,680
ће постати заиста важно
за нас није само креће равно

534
00:28:48,680 --> 00:28:53,720
до посебне дубине
граница, али у стању да каже,

535
00:28:53,720 --> 00:28:59,380
једна од тих идеја које сам
има је толико лоше да је

536
00:28:59,380 --> 00:29:02,280
не вреди с обзиром
све могућих начина

537
00:29:02,280 --> 00:29:06,680
да ствари могу да иду од лошег ка горем.

538
00:29:06,680 --> 00:29:12,760
Да бисте то урадили, ми ћемо додати у Минимак
принцип назван АЛПХ бета.

539
00:29:12,760 --> 00:29:16,340
И алфа-бета каже,
ако имате лошу идеју,

540
00:29:16,340 --> 00:29:22,840
не губите време покушавајући да
сазнати тачно колико је лоше.

541
00:29:22,840 --> 00:29:24,990
>> Ево шта ћемо да урадимо.

542
00:29:24,990 --> 00:29:28,620
Идемо да се исти
принципи које смо раније имали,

543
00:29:28,620 --> 00:29:32,200
исти тип минимак
потраге, само смо

544
00:29:32,200 --> 00:29:37,570
ће пратити, не само од
стварне вриједности које имамо, али ми ћемо

545
00:29:37,570 --> 00:29:41,440
пратити најбоље могуће
вредност да сам могао добити,

546
00:29:41,440 --> 00:29:45,700
и најгора могућа
исход могао сам.

547
00:29:45,700 --> 00:29:50,470
И сваки пут најгора могућа
ствар је у потрази вероватно,

548
00:29:50,470 --> 00:29:52,694
Ја ћу напустити тај део дрвета.

549
00:29:52,694 --> 00:29:54,610
И нећу труди
више гледам.

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

551
00:29:57,680 --> 00:30:02,600
>> У реду, тако да претпостављам да почнемо
са истом тачним игра дрвета.

552
00:30:02,600 --> 00:30:05,200
А сада ћемо да идемо
опет доле, скроз доле

553
00:30:05,200 --> 00:30:07,200
у том доњем левом углу.

554
00:30:07,200 --> 00:30:11,180
И у том доњем левом углу, ми
изгледају и да процени овај форум.

555
00:30:11,180 --> 00:30:15,700
Можда је четири од четири Тиц-Тац-Тое
плоча, или можда шаховској табли.

556
00:30:15,700 --> 00:30:18,620
Али, гледамо и оцењујемо
да, и добијамо вредност од осам.

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

558
00:30:22,290 --> 00:30:28,030
>> У том тренутку, ми знамо да је
ћемо добити најмање

559
00:30:28,030 --> 00:30:32,380
осам бодова овог доњег одлуке.

560
00:30:32,380 --> 00:30:36,620
Није битно шта друго
два су, да је седам и да су двојица.

561
00:30:36,620 --> 00:30:38,580
Они могу бити било које вредности
они желе да буду.

562
00:30:38,580 --> 00:30:41,279
Ми ћемо добити у
Најмање осам бодова.

563
00:30:41,279 --> 00:30:43,070
У реду, али смо могли
иди и провери.

564
00:30:43,070 --> 00:30:45,080
Можда једна од њих је бољи од осам.

565
00:30:45,080 --> 00:30:46,000
>> Гледамо на седам.

566
00:30:46,000 --> 00:30:46,910
Да ли је то боље од осам?

567
00:30:46,910 --> 00:30:48,680
Не, то не мења
наше мишљење уопште.

568
00:30:48,680 --> 00:30:49,460
Гледамо на два.

569
00:30:49,460 --> 00:30:50,543
Да ли је то боље од осам?

570
00:30:50,543 --> 00:30:52,580
Не, то не мења
наше мишљење уопште.

571
00:30:52,580 --> 00:30:55,480
Дакле, сада знамо да смо исцрпили
све могућности тамо.

572
00:30:55,480 --> 00:30:58,330
Нећемо добити
ништа боље од осам.

573
00:30:58,330 --> 00:31:01,310
Ми ћемо добити тачно осам.

574
00:31:01,310 --> 00:31:03,825
>> И тако смо промијенити ту чвор и
рецимо, да је сада сигурно.

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

576
00:31:07,010 --> 00:31:10,270
Идемо горе за један ниво изнад тога.

577
00:31:10,270 --> 00:31:13,820
И сада знамо нешто
о том нивоу минимизације.

578
00:31:13,820 --> 00:31:18,560
Ми знамо да никада нећемо добити
више од осам бодова ако идемо доле

579
00:31:18,560 --> 00:31:20,910
том правцу.

580
00:31:20,910 --> 00:31:22,980
Јер, чак и ако они
Друге две гране испало

581
00:31:22,980 --> 00:31:26,170
да се фантастично и вреди
хиљаде поена,

582
00:31:26,170 --> 00:31:31,666
наш противник ће нам дају
минимална, и дај нам осам.

583
00:31:31,666 --> 00:31:32,790
Добро, добро, хајде да видимо.

584
00:31:32,790 --> 00:31:35,190
Ми ћемо наставити тим путем.

585
00:31:35,190 --> 00:31:38,490
Идемо до те средини са леве стране.

586
00:31:38,490 --> 00:31:40,560
Гледамо се и видимо тамо је девет.

587
00:31:40,560 --> 00:31:45,590
Знамо да ћемо добити
најмање девет тачака по гоинг довн

588
00:31:45,590 --> 00:31:47,720
да средњи пут.

589
00:31:47,720 --> 00:31:52,110
И у овом тренутку, можемо да паузу.

590
00:31:52,110 --> 00:31:56,910
И можемо рећи, види,
знате на нивоу горе,

591
00:31:56,910 --> 00:32:01,160
Идем да се не више од осам
поене иде доле у ​​овом правцу.

592
00:32:01,160 --> 00:32:05,670
Али, ако сам по средини
пут уместо левог стазе,

593
00:32:05,670 --> 00:32:08,980
Ја бих се најмање девет бодова.

594
00:32:08,980 --> 00:32:13,590
>> Мој противник никада неће
допусти ми да одем то средњи пут.

595
00:32:13,590 --> 00:32:14,650
Они могу да бирам.

596
00:32:14,650 --> 00:32:18,140
И они ће изабрати
Пут на лево ка осам,

597
00:32:18,140 --> 00:32:23,650
уместо по средини према
шта је најмање девет бодова.

598
00:32:23,650 --> 00:32:25,334
Дакле, у том тренутку, ја ћу престати.

599
00:32:25,334 --> 00:32:26,500
А ја ћу рећи, знаш шта?

600
00:32:26,500 --> 00:32:29,990
Ја не морам да гледам било
више доле у ​​том правцу.

601
00:32:29,990 --> 00:32:32,270
Зато што никада нећу тамо.

602
00:32:32,270 --> 00:32:36,660
>> Ја могу да прескочим тај,
и ја могу да прескочим да је шест,

603
00:32:36,660 --> 00:32:39,720
зато што се никад неће десити.

604
00:32:39,720 --> 00:32:42,470
Дакле, ја ћу отићи и ја ћу
размотрити следеће могућности.

605
00:32:42,470 --> 00:32:44,830
Идем тамо и кажем, видим два.

606
00:32:44,830 --> 00:32:47,125
Ја знам да дођем до овде, ја сам
ће добити најмање две.

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

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

609
00:32:50,470 --> 00:32:51,520
Ја кееп гоинг.

610
00:32:51,520 --> 00:32:52,440
Видим четири.

611
00:32:52,440 --> 00:32:54,920
Знам да ћу добити најмање четири.

612
00:32:54,920 --> 00:32:57,200
Има још доста између
четири и осам, мада.

613
00:32:57,200 --> 00:32:58,454
Тако да наставим.

614
00:32:58,454 --> 00:32:59,870
Гледам доле и видим да је једна.

615
00:32:59,870 --> 00:33:01,614
У реду, знам да
Идем доле том путу,

616
00:33:01,614 --> 00:33:03,280
Ја ћу бити у могућности да бирају четири.

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

618
00:33:06,540 --> 00:33:08,980
Шта мој противник да уради?

619
00:33:08,980 --> 00:33:12,310
Између нешто што ми даје
осам, нешто што ми даје четири,

620
00:33:12,310 --> 00:33:14,730
и нешто што
даје ми барем девет,

621
00:33:14,730 --> 00:33:17,550
добро, он ће ми дати четири.

622
00:33:17,550 --> 00:33:20,110
И сада знам да су у
самом врху, ја ћу

623
00:33:20,110 --> 00:33:23,145
бити у стању да се барем
четири бода из ове утакмице.

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

625
00:33:27,030 --> 00:33:30,900
>> Цела идеја алфа-бета
је одсекао део стабло тако

626
00:33:30,900 --> 00:33:32,530
да ја више не гледај их.

627
00:33:32,530 --> 00:33:35,964
Али и даље изгледа као да сам био
гледајући много дрвета.

628
00:33:35,964 --> 00:33:36,880
Идемо даље доле.

629
00:33:36,880 --> 00:33:38,305
Идемо низ следећи сада.

630
00:33:38,305 --> 00:33:39,680
Доле на дну, ја нађем један.

631
00:33:39,680 --> 00:33:41,030
Знам да ћу добити барем један.

632
00:33:41,030 --> 00:33:41,690
Стално тражим.

633
00:33:41,690 --> 00:33:42,625
>> Мислим да је три.

634
00:33:42,625 --> 00:33:44,250
Знам да ћу добити најмање три.

635
00:33:44,250 --> 00:33:44,840
Ја кееп гоинг.

636
00:33:44,840 --> 00:33:45,660
Мислим да је пет.

637
00:33:45,660 --> 00:33:49,760
Знам да ћу добити пет
ако доле у ​​том путу.

638
00:33:49,760 --> 00:33:52,580
Такође знам онда
да је мој противник, ако И

639
00:33:52,580 --> 00:33:55,510
изабрати средину
три велике избора,

640
00:33:55,510 --> 00:34:01,440
Он ће ми дати
нешто што је пет или мање.

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

642
00:34:02,150 --> 00:34:03,400
Ја могу да наставим тамо.

643
00:34:03,400 --> 00:34:06,470
Ја Можете погледати доле и ја
може се рећи, шта ћу

644
00:34:06,470 --> 00:34:08,239
да ако одем доле у ​​средини путу?

645
00:34:08,239 --> 00:34:09,909
Идем да, добро, три тамо.

646
00:34:09,909 --> 00:34:12,080
Идем да узмем нешто
то је најмање три.

647
00:34:12,080 --> 00:34:16,030
Има још ствари између
три и пет, тако да сам стално у потрази.

648
00:34:16,030 --> 00:34:20,203
Ох, девет, дефинитивно ћу
узети преко три.

649
00:34:20,203 --> 00:34:22,744
Идем да најмање девет
ако иду тим средњи пут.

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

651
00:34:25,530 --> 00:34:31,010
>> Сада мој противник зауставља и каже:
види, више нема смисла.

652
00:34:31,010 --> 00:34:33,669
Знам да је мој
минимизирање противник, он је

653
00:34:33,669 --> 00:34:36,210
ће ми дати ствар која је
мање или једнако до пет,

654
00:34:36,210 --> 00:34:39,030
а не ствар која
веће од или једнако до девет.

655
00:34:39,030 --> 00:34:39,530
Престанем.

656
00:34:39,530 --> 00:34:40,779
Ја не гледам више ово.

657
00:34:40,779 --> 00:34:43,280
Ја кееп гоинг.

658
00:34:43,280 --> 00:34:44,850
>> Гледам доле на овом једном.

659
00:34:44,850 --> 00:34:46,370
Доле на дну, ја наћи шест.

660
00:34:46,370 --> 00:34:50,040
Знам да ћу добити најмање шест.

661
00:34:50,040 --> 00:34:53,130
А шта да радим?

662
00:34:53,130 --> 00:34:54,877
Ја могу да престанем.

663
00:34:54,877 --> 00:34:57,460
Зато што је избор између
нешто што је најмање шест

664
00:34:57,460 --> 00:34:59,250
и нешто што је
мање од пет, он је

665
00:34:59,250 --> 00:35:02,570
ће ми дати ствар
То је мање од пет.

666
00:35:02,570 --> 00:35:04,779
И сад знам да ћу
да се тачно тај избор.

667
00:35:04,779 --> 00:35:06,195
Идем да да пет избора.

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

669
00:35:08,980 --> 00:35:10,010
>> Ја се вратим до врха.

670
00:35:10,010 --> 00:35:11,450
Што ћу
изабрати између нечега

671
00:35:11,450 --> 00:35:14,449
то је већи или једнак до четири,
или нешто што је једнако пет?

672
00:35:14,449 --> 00:35:17,140
Ја ћу узети нешто
То је најмање пет.

673
00:35:17,140 --> 00:35:20,490
Идем доле последњи пут, све
пут до дна.

674
00:35:20,490 --> 00:35:21,260
Постоји једна.

675
00:35:21,260 --> 00:35:23,410
У реду, барем ћу добити један поен.

676
00:35:23,410 --> 00:35:24,427
Ја кееп гоинг.

677
00:35:24,427 --> 00:35:25,760
Два, ох, то је боље од једне.

678
00:35:25,760 --> 00:35:27,100
Идем да најмање два.

679
00:35:27,100 --> 00:35:28,610
Мислим да је три.

680
00:35:28,610 --> 00:35:31,450
Знам да ћу добити три.

681
00:35:31,450 --> 00:35:34,690
>> Поента изнад тога,
мој противник ће

682
00:35:34,690 --> 00:35:38,540
да ми нешто што је
мање од или једнако до три.

683
00:35:38,540 --> 00:35:40,940
И сада могу да престанем.

684
00:35:40,940 --> 00:35:46,290
Јер у избор између мене бити
могао да добије пет и мој противник

685
00:35:46,290 --> 00:35:52,290
да ми нешто мање од три,
Увек ћу узети да је пет.

686
00:35:52,290 --> 00:35:56,810
Тако да не оцењују да
доњи део дрвета уопште.

687
00:35:56,810 --> 00:35:59,470
>> Сада, ово може изгледати мања.

688
00:35:59,470 --> 00:36:03,630
Али када мали комадићи аритметике,
веће од и мање од,

689
00:36:03,630 --> 00:36:10,640
могу одсећи читаве делове
ово експоненцијално расте дрво,

690
00:36:10,640 --> 00:36:14,280
који води до огромна
износ штедње, штедње

691
00:36:14,280 --> 00:36:17,630
који су довољно велики да
може почети играти конкурентних

692
00:36:17,630 --> 00:36:21,330
у сложенијим игара.

693
00:36:21,330 --> 00:36:27,030
>> У реду, ако погледамо величину
и сложеност различитих игара,

694
00:36:27,030 --> 00:36:29,470
Тиц-Тац-Тое био наш лако пример.

695
00:36:29,470 --> 00:36:32,150
Имамо малу таблу, три по три.

696
00:36:32,150 --> 00:36:36,030
Ми се, у најбољем случају, у просеку
око четири различите опције

697
00:36:36,030 --> 00:36:38,440
док идемо кроз игру.

698
00:36:38,440 --> 00:36:42,720
Ми имамо негде око 10 до
Пети могући различити листови.

699
00:36:42,720 --> 00:36:45,200
И изградњу Тиц-Тац-Тое
играч, па смо то урадили.

700
00:36:45,200 --> 00:36:47,460
То је лако.

701
00:36:47,460 --> 00:36:49,890
>> Ако одемо до нешто више
комплекс, као и повежи четири.

702
00:36:49,890 --> 00:36:53,170
Да ли се сећате овог игра у којој
испустите мале токена у?

703
00:36:53,170 --> 00:36:58,490
То је шест од седам одбор,
није много већи, и даље

704
00:36:58,490 --> 00:37:00,770
отприлике исте гранања
фактор као Тиц-тац-тое.

705
00:37:00,770 --> 00:37:05,410
Имам око четири изборе
где могу ставити ствари у.

706
00:37:05,410 --> 00:37:10,760
Али сада, имам много више
води, од 10 до 21. власт.

707
00:37:10,760 --> 00:37:14,440
То је нешто што је лако
Довољно да га решимо одмах.

708
00:37:14,440 --> 00:37:17,560
>> Даме, више вас цомплек--
Добио осам од осам одбора.

709
00:37:17,560 --> 00:37:20,570
Ти си само на половини
да у било ком тренутку, ипак.

710
00:37:20,570 --> 00:37:24,930
Имаш гранање
фактор који је око 2,8.

711
00:37:24,930 --> 00:37:28,160
Па, имамо пар
помера можете узети.

712
00:37:28,160 --> 00:37:33,870
Мораш око 10 до 31. лишћа,
веће и веће, и веће просторе.

713
00:37:33,870 --> 00:37:37,340
Као што морам да претражујете
те већи и већи простори,

714
00:37:37,340 --> 00:37:42,220
то је када ствари као што су алфа-бета и
бити у стању да смањи далеко читаве гране

715
00:37:42,220 --> 00:37:44,420
постаје од суштинске важности.

716
00:37:44,420 --> 00:37:47,440
>> Сада, даме било лако 1992. године.

717
00:37:47,440 --> 00:37:51,400
Компјутерски програм под називом
Цхиноок Беат тхе Ворлд даме

718
00:37:51,400 --> 00:37:53,590
шампион, Марион тинслеи.

719
00:37:53,590 --> 00:37:57,260
И од тада, нема
људско мајстор Играч

720
00:37:57,260 --> 00:38:02,290
био у стању да победи најбоље
рачунарске системе.

721
00:38:02,290 --> 00:38:06,570
Ако погледамо нешто слично шаху, сада
Опет, имамо осам од осам одбора.

722
00:38:06,570 --> 00:38:09,870
Али имамо много комплекснији
комада, много сложенији покрети.

723
00:38:09,870 --> 00:38:14,610
Имамо гранања фактор од око
35, 35 могућих потеза у просеку

724
00:38:14,610 --> 00:38:20,030
да могу узети и државу
простор, број листова

725
00:38:20,030 --> 00:38:28,950
који је нарастао на 10 до 123. власт,
Огромни број могућности.

726
00:38:28,950 --> 00:38:35,570
>> Цак и модерни процесори
су способни да то урадили успешно.

727
00:38:35,570 --> 00:38:43,900
У 1995. и затим 1997. године, са рачунаром
Програм се зове Дееп Блуе саградио ИБМ

728
00:38:43,900 --> 00:38:49,601
које су објавиле на огромном суперкомпјутер
победила актуелног светског првака,

729
00:38:49,601 --> 00:38:50,225
Гари Каспаров.

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

731
00:38:54,000 --> 00:38:56,650
То је била прекретница.

732
00:38:56,650 --> 00:39:00,620
Данас, међутим, та иста обрада
снага седи на мом МацБоок.

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

734
00:39:04,180 --> 00:39:06,440
>> Брзина обраде чува
све брже и брже.

735
00:39:06,440 --> 00:39:09,500
Можемо проценити све више и више
одбори све брже и брже.

736
00:39:09,500 --> 00:39:14,550
Али што је још важније, ми имамо боље
Функције евалуације и боље орезивање

737
00:39:14,550 --> 00:39:15,460
методе.

738
00:39:15,460 --> 00:39:19,560
Дакле, можемо сеарцх
простор више комплексно.

739
00:39:19,560 --> 00:39:22,350
Највећи одбора
игре које можемо замислити,

740
00:39:22,350 --> 00:39:26,310
нешто слично Го то
Има 19 од 19 одбора,

741
00:39:26,310 --> 00:39:32,490
Сада одједном, ми смо поред тачке
где рачунарске системе могу да победе.

742
00:39:32,490 --> 00:39:34,530
Нема рачунске
Систем тамо

743
00:39:34,530 --> 00:39:38,880
да може да победи професионални Го плаиер.

744
00:39:38,880 --> 00:39:45,000
Најбољи системи данас је место за
врста добром нивоу аматера.

745
00:39:45,000 --> 00:39:49,285
Дакле, још увек постоји доста од
нема да не можете доћи до још.

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

747
00:39:51,840 --> 00:39:55,360
>> У реду, то
традиционалне друштвене игре,

748
00:39:55,360 --> 00:39:58,560
овакве системе где смо
изградњу овог Минимак, да ли има

749
00:39:58,560 --> 00:40:06,300
алфа-бета или не, те алгоритми раде
јер постоје одређене препреке.

750
00:40:06,300 --> 00:40:08,520
Имамо савршене информације
о свету.

751
00:40:08,520 --> 00:40:11,690
Знамо где су сви комади су.

752
00:40:11,690 --> 00:40:13,570
Свет је статичан.

753
00:40:13,570 --> 00:40:16,220
Нико не добија за померање
комада око док сам ја

754
00:40:16,220 --> 00:40:20,640
седи тамо размишљање, узимајући мој ред.

755
00:40:20,640 --> 00:40:23,140
Ту је акција простор који је дискретна.

756
00:40:23,140 --> 00:40:26,900
Ја могу да ставим пешака овде,
или могу ставити свој пешака овде.

757
00:40:26,900 --> 00:40:30,520
Ја не смем да ставим пешака на
линија између два квадрата.

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

759
00:40:34,430 --> 00:40:36,520
>> И на крају, акције
су детерминистички.

760
00:40:36,520 --> 00:40:39,790
Знам да ако кажем,
Топ на витеза три,

761
00:40:39,790 --> 00:40:44,660
мој топ ће се завршити у витеза
три, док је валидан потез.

762
00:40:44,660 --> 00:40:47,830
Нема неизвесности око тога.

763
00:40:47,830 --> 00:40:52,490
Сада, као што сам ићи на више
различите врсте игара,

764
00:40:52,490 --> 00:40:55,960
морамо да се пробије те претпоставке.

765
00:40:55,960 --> 00:41:00,020
>> Шта ако одем на нешто
као класичне видео игре?

766
00:41:00,020 --> 00:41:04,180
Ево избор видео
игрице са Атари 2600.

767
00:41:04,180 --> 00:41:05,180
Шта ја имам тамо?

768
00:41:05,180 --> 00:41:08,440
Имам Фроггер, Спаце
Инвадерс, Капан, и Пац-Ман.

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

770
00:41:11,290 --> 00:41:14,840
Какве окружења
ја овде сада?

771
00:41:14,840 --> 00:41:16,900
Који од ових претпоставки
морам да се пробије?

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

773
00:41:19,410 --> 00:41:21,570
>> Па, то зависи од саме игре.

774
00:41:21,570 --> 00:41:28,170
Могао бих да играм шах на 2600, и
то би било исто као што је било раније.

775
00:41:28,170 --> 00:41:33,020
За већину ових система, ту је
потпуно знање о свету.

776
00:41:33,020 --> 00:41:36,300
Ту је потпуно
детерминистички акције.

777
00:41:36,300 --> 00:41:38,330
Али обично, у свету
не статична.

778
00:41:38,330 --> 00:41:41,970
То је, док сам седео тамо
чекања, нешто се креће.

779
00:41:41,970 --> 00:41:44,320
Духови долазе по мене.

780
00:41:44,320 --> 00:41:46,570
Шкорпион ме прати испод.

781
00:41:46,570 --> 00:41:48,880
Тхе освајачи су простор
долазе ближе и ближе.

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

783
00:41:54,020 --> 00:41:55,510
Колико добро можемо да урадимо против њих?

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

785
00:41:58,640 --> 00:42:02,790
>> Пре неколико година Гоогле
је пројекат под називом

786
00:42:02,790 --> 00:42:12,030
ДеепМинд, где су обучени компјутер
програм за играње Атари 2600 игара.

787
00:42:12,030 --> 00:42:16,120
А ако мислите да ово није озбиљно
посао, резултати њиховог истраживања

788
00:42:16,120 --> 00:42:19,920
објављени су у природи, тако
исто тако и добра публикација

789
00:42:19,920 --> 00:42:22,500
као што евентуално могу добити.

790
00:42:22,500 --> 00:42:24,340
А ево како добро су извели.

791
00:42:24,340 --> 00:42:29,220
>> Они имају алгоритам који сат
и гледао само на екрану улаза.

792
00:42:29,220 --> 00:42:34,080
Постало је уопште нема инструкције
о правилима игре.

793
00:42:34,080 --> 00:42:42,610
И то је требало да схватим,
базирао своју оцену, колико добро ради.

794
00:42:42,610 --> 00:42:46,560
То је систем који се користи нешто
позвао појачање учење.

795
00:42:46,560 --> 00:42:48,380
То јест, изгледало је на свом резултату.

796
00:42:48,380 --> 00:42:51,620
И ако имам добре оцене, наводи се,
Требало би да се тих ствари.

797
00:42:51,620 --> 00:42:53,310
И треба ли они поново.

798
00:42:53,310 --> 00:42:56,450
И ако је добио лошу оцену, да је рекао:
Не би требало да те ствари поново.

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

800
00:42:59,750 --> 00:43:03,430
>> То су перформансе
тих обучених система

801
00:43:03,430 --> 00:43:07,490
дозвољено да играју на
Неколико сати на свакој утакмици,

802
00:43:07,490 --> 00:43:12,490
у односу према професионалним играчима.

803
00:43:12,490 --> 00:43:19,670
Дакле, за све игара које су
на левој страни ове линије,

804
00:43:19,670 --> 00:43:25,920
ово само обучени компјутерски програм
надмашила професионалне играче.

805
00:43:25,920 --> 00:43:29,690
А за све до
десно, професионални играчи

806
00:43:29,690 --> 00:43:30,920
су и даље најбољи.

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

808
00:43:34,040 --> 00:43:36,850
За нешто што је знао
ништа о правилима, која

809
00:43:36,850 --> 00:43:43,020
не зна ништа о структури
игре, ово је импресивне перформансе.

810
00:43:43,020 --> 00:43:45,660
И то је оно што смо у стању да урадимо данас.

811
00:43:45,660 --> 00:43:50,239
>> У реду, ви кажете, али ако
размислите о АИ у играма,

812
00:43:50,239 --> 00:43:52,530
нормално мислимо о
Ствари које ми заправо можемо

813
00:43:52,530 --> 00:43:54,180
сјести и играти против.

814
00:43:54,180 --> 00:43:58,760
Ако седнем и ја играм
Старцрафт, или играм Фрее сито,

815
00:43:58,760 --> 00:44:01,870
компјутер противник је
Особа контролу Зерг,

816
00:44:01,870 --> 00:44:06,770
или контролише другу цивилизацију.

817
00:44:06,770 --> 00:44:11,920
Како ти играчи
заправо пронађу своје потезе?

818
00:44:11,920 --> 00:44:18,810
>> Па, ове игре су структурирани
много на исти начин као наши друштвене игре,

819
00:44:18,810 --> 00:44:22,250
Ове игре да ћемо
колективно зову четири Кс Гамес,

820
00:44:22,250 --> 00:44:26,040
истражују, екпанд-- заборављају оне.

821
00:44:26,040 --> 00:44:26,980
Шта су они?

822
00:44:26,980 --> 00:44:32,150
Истражите, проширити и гаси,
Мислим да је последња.

823
00:44:32,150 --> 00:44:36,060
Али они су у основи
истраживања и Цонкуер игре.

824
00:44:36,060 --> 00:44:41,020
Типично, компјутер противник
ту има ограничене информације.

825
00:44:41,020 --> 00:44:45,486
Они не знају тачно шта је
дешава иза магли рата.

826
00:44:45,486 --> 00:44:47,735
Они не виде оно што
имате у инвентару.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> Ту је окружење које је динамичан.

829
00:44:52,800 --> 00:44:56,180
Све се мења све време.

830
00:44:56,180 --> 00:45:00,290
Ти не да седимо и
чекати да свој потез.

831
00:45:00,290 --> 00:45:02,810
Али већина ствари су и даље дискретни.

832
00:45:02,810 --> 00:45:04,200
Морам да ставим овде мој град.

833
00:45:04,200 --> 00:45:06,750
Или морам да ставим овде мој град.

834
00:45:06,750 --> 00:45:08,950
И све је детерминистички.

835
00:45:08,950 --> 00:45:14,660
Када кажем, доселити своју јединицу, моју јединицу
сели овде, осим ако препрека изненада

836
00:45:14,660 --> 00:45:17,700
долази до изражаја.

837
00:45:17,700 --> 00:45:21,610
Сада, то није све рачунар
игре које су тамо данас.

838
00:45:21,610 --> 00:45:27,320
>> Ако одем и ја играм први тип особе
игра, нешто као лопов или Фаллоут

839
00:45:27,320 --> 00:45:33,350
ор Скирим, или хало, сад
Имам компјутерске противнике

840
00:45:33,350 --> 00:45:37,860
да су тамо који имају
веома другачија ситуација.

841
00:45:37,860 --> 00:45:40,020
Имају, опет, ограничене информације.

842
00:45:40,020 --> 00:45:43,420
Они само могу да видим
сигурно видно поље.

843
00:45:43,420 --> 00:45:45,180
Окружење је и даље динамичан.

844
00:45:45,180 --> 00:45:48,280
Ствари се мењају све време.

845
00:45:48,280 --> 00:45:52,300
>> Али сада имам много више
континуирана акција простор.

846
00:45:52,300 --> 00:45:57,170
Могу бити само вире
мало из врата.

847
00:45:57,170 --> 00:46:00,650
И неке игре, мој
акције су стохастички.

848
00:46:00,650 --> 00:46:04,590
Могу да покушам да прескочим тај зид,
али имам шансу од неуспеха.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Ове врсте игара су све ближе
и ближе врсте контролера

851
00:46:14,550 --> 00:46:17,330
да градимо у роботици.

852
00:46:17,330 --> 00:46:21,050
>> У роботике, морамо да претпоставимо
да имамо ограничену информације.

853
00:46:21,050 --> 00:46:23,070
Имамо сензоре који
Реците нам о свету.

854
00:46:23,070 --> 00:46:25,860
Имамо увек мењају,
динамично окружење.

855
00:46:25,860 --> 00:46:30,440
Имамо свет у коме је простор
цонтинуоус, пре него дискретна.

856
00:46:30,440 --> 00:46:36,260
И наше акције, када покушамо
их, имају шансу од неуспеха.

857
00:46:36,260 --> 00:46:40,960
И у ствари, модерна игра
контролери за ваш Хало противника,

858
00:46:40,960 --> 00:46:48,690
или за оне НПЦ у Скирим, у суштини
имају мала роботике архитектуре.

859
00:46:48,690 --> 00:46:50,380
>> Они осете свет.

860
00:46:50,380 --> 00:46:52,910
Они граде модел света.

861
00:46:52,910 --> 00:46:57,950
Они Цомпуте заснован на сету
циљеви који би они желели да постигну.

862
00:46:57,950 --> 00:47:03,110
Они планирају акције засноване
на шта знају.

863
00:47:03,110 --> 00:47:07,940
И они су потпуно исти врсте
система који градимо у роботици.

864
00:47:07,940 --> 00:47:11,420
Дакле, те архитектуре, да
вратим назад заједно,

865
00:47:11,420 --> 00:47:14,500
су често исти.

866
00:47:14,500 --> 00:47:16,340
>> Дакле, хајде да видимо да ли можемо да видимо то.

867
00:47:16,340 --> 00:47:19,210
Хајде да се вратимо на нашу
Тиц-Тац-Тое пример.

868
00:47:19,210 --> 00:47:22,690
И ја ћу да поставим пар мојих
пост-доцс да дођу до и помози ми.

869
00:47:22,690 --> 00:47:26,970
Тако Чен Минг и Алессандро, и
Оливије, ако ви доћи до.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
И ја ћу требати
неколико волонтера

872
00:47:35,440 --> 00:47:37,590
>> У реду, видела сам десну руку до
тамо у средини.

873
00:47:37,590 --> 00:47:39,965
Дозволите ми да још једну, неко
даље у позади можда.

874
00:47:39,965 --> 00:47:40,881
Добро, тамо.

875
00:47:40,881 --> 00:47:41,490
Хајде горе.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
У реду.

878
00:47:45,335 --> 00:47:49,490
Дакле, хајде да узмемо ту поклопац доле.

879
00:47:49,490 --> 00:48:03,700
И ако ви доћи у праву
назад овде за мене, фантастично.

880
00:48:03,700 --> 00:48:06,580
>> Дакле, ово је робот назван Бакстер.

881
00:48:06,580 --> 00:48:10,880
И Бакстер је робот који је
комерцијални платформа, дизајнирана

882
00:48:10,880 --> 00:48:13,030
од стране компаније под називом Размисли.

883
00:48:13,030 --> 00:48:16,580
И овај робот је дизајниран
за производњу малог обима.

884
00:48:16,580 --> 00:48:19,265
Али данас ћемо
користите га да игра Тиц-тац-тое.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Сада, овај робот је такође нешто
То је релативно јединствен.

887
00:48:27,150 --> 00:48:32,950
Јер ако се било где стојим
близу стандардне фабрике аутоматизације

888
00:48:32,950 --> 00:48:39,580
систем, ја бих био у самом гробу
опасност од повређивања.

889
00:48:39,580 --> 00:48:45,600
>> Бактер, међутим, дизајниран да буде
релативно безбедно за интеракцију са.

890
00:48:45,600 --> 00:48:48,680
И тако ја могу гурати на овом робота.

891
00:48:48,680 --> 00:48:52,350
И можете да видите да је мало
мало флексибилан као што се креће около.

892
00:48:52,350 --> 00:48:57,250
И могу да позиционирати
где бих га да оде.

893
00:48:57,250 --> 00:49:03,410
Сада у нормалном роботског система,
бисмо имали низ зглобова овде

894
00:49:03,410 --> 00:49:07,970
то би било директно
одговара на положај команди.

895
00:49:07,970 --> 00:49:13,180
И они не би нужно брига
ако су се кретали кроз отвореном,

896
00:49:13,180 --> 00:49:15,555
или ако су се кретали
кроз грудни кош.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> ОК.

899
00:49:19,120 --> 00:49:22,090
И обично, ако сте били
овде са индустријским системима,

900
00:49:22,090 --> 00:49:23,400
ти би нигде ићи код њега.

901
00:49:23,400 --> 00:49:26,280
Било би жута
Безбедност трака око њега.

902
00:49:26,280 --> 00:49:28,310
Овај систем има
мало другачији дизајн

903
00:49:28,310 --> 00:49:32,130
бити пријатније и лакше
за људе да комуницирају са,

904
00:49:32,130 --> 00:49:36,380
у томе у сваком зглобу, са опругом.

905
00:49:36,380 --> 00:49:39,110
И уместо да контролишу
егзактна положај,

906
00:49:39,110 --> 00:49:43,110
ми контролишемо одређену количину
обртни момент, одређена количина силе,

907
00:49:43,110 --> 00:49:45,874
да желимо да будемо на том пролеће.

908
00:49:45,874 --> 00:49:47,790
У реду, тако да ме пусти
узме наше волонтере овде.

909
00:49:47,790 --> 00:49:48,540
Здраво, како се зовеш?

910
00:49:48,540 --> 00:49:49,010
>> ПУБЛИКА: Луис.

911
00:49:49,010 --> 00:49:49,635
>> ГОВОРИ: Луис.

912
00:49:49,635 --> 00:49:50,490
Драго ми је да Вас видим.

913
00:49:50,490 --> 00:49:50,990
И?

914
00:49:50,990 --> 00:49:51,610
>> ПУБЛИКА: Дејвид.

915
00:49:51,610 --> 00:49:51,960
>> ГОВОРИ: Дејвид.

916
00:49:51,960 --> 00:49:52,550
Драго ми је да смо се упознали.

917
00:49:52,550 --> 00:49:54,508
Ако ви би ваит
овде на секунд,

918
00:49:54,508 --> 00:49:56,420
Ја ћу да ти дам
шансе за то.

919
00:49:56,420 --> 00:50:00,610
Дакле, овај робот, ако дођеш до
и ако лагано гурните на њему,

920
00:50:00,610 --> 00:50:03,780
ћеш видјети да
помера мало.

921
00:50:03,780 --> 00:50:06,349
А ако га ухватите у праву
овде на зглобу само

922
00:50:06,349 --> 00:50:09,390
изнад места где су та дугмад, то
Изгледа да треба да узмем дугмад,

923
00:50:09,390 --> 00:50:13,100
али зграби тачно изнад њега уместо тога, ви ћете
бити у прилици да лагано га манипулишу

924
00:50:13,100 --> 00:50:14,545
кроз простор.

925
00:50:14,545 --> 00:50:15,920
Луис, хоћеш да му дати прилику?

926
00:50:15,920 --> 00:50:19,465
Тако се дају само мало
пусх за почетак.

927
00:50:19,465 --> 00:50:23,190
И онда ако ставите прсте
тамо и задржати на њега,

928
00:50:23,190 --> 00:50:24,807
јер ће се кретати за тебе.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
У реду, желите да га пробамо?

931
00:50:29,365 --> 00:50:29,980
Хајде горе.

932
00:50:29,980 --> 00:50:32,300
Тако се дају само нежни
пусх ту да почне.

933
00:50:32,300 --> 00:50:33,820
Можете осетити како је то.

934
00:50:33,820 --> 00:50:40,060
И онда ако га ухватите тамо,
ћете моћи да маневрише око.

935
00:50:40,060 --> 00:50:41,280
>> ОК.

936
00:50:41,280 --> 00:50:47,360
Тако типично, ова врста робота би
могу користити за производњу малог обима.

937
00:50:47,360 --> 00:50:50,980
И ја ћу да се овај руку само
сишао с пута мало овде.

938
00:50:50,980 --> 00:50:55,750
Али данас, ми ћемо користити
Исто Тиц-Тац-Тое игру систем

939
00:50:55,750 --> 00:50:59,520
на основу Минимак које смо раније изградили.

940
00:50:59,520 --> 00:51:00,549
ОК?

941
00:51:00,549 --> 00:51:02,340
Дакле, ви сте једни
да играју игру.

942
00:51:02,340 --> 00:51:04,210
Луис, ти ћеш бити први.

943
00:51:04,210 --> 00:51:05,920
Дозволите ми да држите овде на тренутак.

944
00:51:05,920 --> 00:51:10,949
Идем да стојите у реду
овде, само да свако може да те види.

945
00:51:10,949 --> 00:51:11,990
Да ли ви поставили овде?

946
00:51:11,990 --> 00:51:13,120
>> Робот: Добро.

947
00:51:13,120 --> 00:51:15,910
Хајде да се играмо Тиц-тац-тое.

948
00:51:15,910 --> 00:51:20,860
Немојте схватити ваш знак пре
Ја кажем да је твој ред.

949
00:51:20,860 --> 00:51:22,050
Ја почети утакмицу.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
То је мој ред.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
ГОВОРИ: Сада, ако би могао узети један од
Ваши комада и само напред и поставите га.

954
00:51:50,210 --> 00:51:51,446
Робот: То је твој ред.

955
00:51:51,446 --> 00:51:53,430
[СМЕХ]

956
00:51:53,430 --> 00:51:54,836
То је мој ред.

957
00:51:54,836 --> 00:51:56,820
[СМЕХ]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[СМЕХ]

960
00:52:15,680 --> 00:52:16,570
То је твој ред.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
ГОВОРИ: Људска раса је
Рачунам на тебе, Лоуис.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> Робот: То је мој ред.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> ГОВОРИ: Па Бакстер
Овде блокиран.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> Робот: То је твој ред.

969
00:52:52,480 --> 00:52:53,360
То је мој ред.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
То је твој ред.

972
00:53:16,810 --> 00:53:17,760
То је мој ред.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
ГОВОРИ: И ми ћемо пустити Бакстер
завршити своју последњу потез овде.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [СМЕХ]

977
00:53:39,090 --> 00:53:40,480
>> Робот: То је кравата.

978
00:53:40,480 --> 00:53:42,030
Ја ћу победити следећи пут.

979
00:53:42,030 --> 00:53:43,365
>> [СМЕХ]

980
00:53:43,365 --> 00:53:45,210
>> ГОВОРИ: У реду,
Хвала пуно, Луис.

981
00:53:45,210 --> 00:53:46,094
Хвала вам.

982
00:53:46,094 --> 00:53:46,980
Можете ићи на овај начин.

983
00:53:46,980 --> 00:53:49,759
>> Робот сам почети утакмицу.

984
00:53:49,759 --> 00:53:51,800
ГОВОРИ: Дакле, дозволите ми да објасним
да вас један мали

985
00:53:51,800 --> 00:53:55,410
Мало пре него што добијемо реванс овде.

986
00:53:55,410 --> 00:53:57,200
Шта се тачно дешава?

987
00:53:57,200 --> 00:53:59,430
Дакле, робот има овде камере одозго.

988
00:53:59,430 --> 00:54:01,330
И то гледа доле на табли.

989
00:54:01,330 --> 00:54:04,470
И то се видело да ли
то је добио црвени О или плави

990
00:54:04,470 --> 00:54:10,450
и бела Кс. Као они се ставља на
плоча, то је у основи исти улаз

991
00:54:10,450 --> 00:54:13,890
да ћемо читати из
Наша структура података са нашим екранима.

992
00:54:13,890 --> 00:54:17,290
То ради исто
Минимак алгоритам да буде

993
00:54:17,290 --> 00:54:21,010
у стању да пронађу где
поставите добар знак.

994
00:54:21,010 --> 00:54:24,820
>> И онда ми даје команду о
где бисмо желели жетон да се стави.

995
00:54:24,820 --> 00:54:26,120
Рука се исељавају.

996
00:54:26,120 --> 00:54:31,750
То је користећи вакуум гриппер да се пријаве
нека усисна том дрвеном комаду,

997
00:54:31,750 --> 00:54:35,240
покупи га, преместите га на десно
место, а затим отпустите усисавање

998
00:54:35,240 --> 00:54:36,950
и пустите га.

999
00:54:36,950 --> 00:54:38,990
У реду, идемо
да му дати још једну прилику

1000
00:54:38,990 --> 00:54:40,930
са мало паметније играча овде.

1001
00:54:40,930 --> 00:54:42,290
Ste spremni?

1002
00:54:42,290 --> 00:54:46,150
У реду, ако би стојим усправно
и дај је-- испало овако

1003
00:54:46,150 --> 00:54:47,955
тако да можете видети све.

1004
00:54:47,955 --> 00:54:48,830
А онда [неразумљиво].

1005
00:54:48,830 --> 00:54:49,330
>> Робот: То је мој ред.

1006
00:54:49,330 --> 00:54:50,455
>> ГОВОРИ: Бактер ће почети.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
То је твој ред.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
То је мој ред.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
То је твој ред.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
То је мој ред.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [СМЕХ]

1017
00:56:06,192 --> 00:56:08,542
>> ГОВОРИ: [Вхисперинг] Само
нека изволи и победи.

1018
00:56:08,542 --> 00:56:09,500
Робот: То је твој ред.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
ГОВОРИ: То је у реду.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> Робот: То је мој ред.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [СМЕХ]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> Победио сам.

1027
00:56:43,510 --> 00:56:45,620
>> [СМЕХ]

1028
00:56:45,620 --> 00:56:46,595
>> Ја почети утакмицу.

1029
00:56:46,595 --> 00:56:48,261
>> ГОВОРИ: У реду, хвала вам пуно.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
У реду, мислим да имамо времена за
још један одличан Тиц-Тац-Тое играч,

1032
00:56:55,590 --> 00:57:00,490
неко ко може да ставим ово у
матцх, ко зна шта они раде.

1033
00:57:00,490 --> 00:57:03,010
>> [СМЕХ]

1034
00:57:03,010 --> 00:57:05,560
>> Ко ће бити наш шампион овде?

1035
00:57:05,560 --> 00:57:08,110
У реду, ваши пријатељи добровољно.

1036
00:57:08,110 --> 00:57:11,190
То је довољно добро за мене.

1037
00:57:11,190 --> 00:57:12,194
Реци ми своје име поново.

1038
00:57:12,194 --> 00:57:12,860
ПУБЛИКА: Тамир.

1039
00:57:12,860 --> 00:57:14,193
ГОВОРИ: Тамир, драго ми је да те видим.

1040
00:57:14,193 --> 00:57:19,270
У реду, опет, ми ћемо вас
управо овде, тако да сви могу да те видим.

1041
00:57:19,270 --> 00:57:22,070
Ви сте наш представник
у овом мечу сада.

1042
00:57:22,070 --> 00:57:24,540
Бактер је један и ох и ох.

1043
00:57:24,540 --> 00:57:26,300
Или је, један О и један.

1044
00:57:26,300 --> 00:57:27,490
И то је на вама овде.

1045
00:57:27,490 --> 00:57:29,340
Бактер ће доћи до први корак, мада.

1046
00:57:29,340 --> 00:57:30,435
Prema tome.

1047
00:57:30,435 --> 00:57:31,310
Робот: То је мој ред.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [СМЕХ]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> То је твој ред.

1052
00:57:55,780 --> 00:57:56,845
То је мој ред.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
То је твој ред.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
То је мој ред.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
То је твој ред.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [СМЕХ]

1061
00:59:03,365 --> 00:59:04,240
Робот: То је мој ред.

1062
00:59:04,240 --> 00:59:06,930
ГОВОРИ: Много је теже када
стојите овде, народе.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[СМЕХ]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
Робот Ви људи сте тако лако победити.

1067
00:59:29,054 --> 00:59:30,803
[Смех и аплауз]

1068
00:59:30,803 --> 00:59:31,886
ГОВОРИ: Хвала пуно.

1069
00:59:31,886 --> 00:59:34,692
Робот ја победим.

1070
00:59:34,692 --> 00:59:35,400
Ја почети утакмицу.

1071
00:59:35,400 --> 00:59:39,500
>> Спеакер: У реду, хвала вам
много Оливиер, и Алессандро,

1072
00:59:39,500 --> 00:59:41,616
и Чен Минг.

1073
00:59:41,616 --> 00:59:45,600
>> [АППЛАУСЕ]

1074
00:59:45,600 --> 00:59:47,040
>> Желим да направим један последњи поен.

1075
00:59:47,040 --> 00:59:51,630
Дакле, Бактер на самом
завршити, варао.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
И то је било неочекивано.

1078
00:59:56,310 --> 01:00:00,440
Један од фантастично
ствари о АИ је да смо

1079
01:00:00,440 --> 01:00:05,070
раде у АИ, тако да можемо изградити
заиста занимљиво и интелигентан

1080
01:00:05,070 --> 01:00:06,930
уређаји.

1081
01:00:06,930 --> 01:00:10,130
Али ми такође раде у АИ
јер нам говори нешто

1082
01:00:10,130 --> 01:00:13,940
о томе како су људи интелигентни.

1083
01:00:13,940 --> 01:00:17,280
>> Један од омиљених
студије из моје лабораторије је

1084
01:00:17,280 --> 01:00:23,660
гледајући шта се дешава када
машине неочекивано цхеат.

1085
01:00:23,660 --> 01:00:27,070
Ми смо ово урадили првобитно није са
Бакстер играју Тиц-Тац-ножни прст,

1086
01:00:27,070 --> 01:00:30,340
али са мањим роботом по имену Нао,
који је играо Роцк-Папер-маказе.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
А понекад после
играју много и много

1089
01:00:35,800 --> 01:00:41,580
досадан роцк-папер-сциссорс игре,
робот ће бацити гест,

1090
01:00:41,580 --> 01:00:48,616
изгубити, а онда одједном променити
његов гест и рећи, ја сам победио.

1091
01:00:48,616 --> 01:00:50,480
>> [СМЕХ]

1092
01:00:50,480 --> 01:00:56,090
>> Сада, понекад бисмо такође имају робота,
само као контролу, баци гест,

1093
01:00:56,090 --> 01:01:01,270
победити, а његов гест промени
да изгуби, баци меч,

1094
01:01:01,270 --> 01:01:04,070
цхеат како би се изгуби.

1095
01:01:04,070 --> 01:01:07,540
А то није ни приближно толико убедљив.

1096
01:01:07,540 --> 01:01:09,890
Робот који вара
како да освоји људе

1097
01:01:09,890 --> 01:01:14,660
реагују на као да се
како би их, као тим

1098
01:01:14,660 --> 01:01:17,690
активно тражи њихово уништавање.

1099
01:01:17,690 --> 01:01:19,210
>> [СМЕХ]

1100
01:01:19,210 --> 01:01:20,990
>> То постаје агент.

1101
01:01:20,990 --> 01:01:21,840
То је као особа.

1102
01:01:21,840 --> 01:01:23,970
Она има веру и намеру.

1103
01:01:23,970 --> 01:01:27,470
И то није добра намера.

1104
01:01:27,470 --> 01:01:33,790
А робот који баца
игра је у квару.

1105
01:01:33,790 --> 01:01:36,990
То је само сломљена уређај.

1106
01:01:36,990 --> 01:01:41,405
Дозволите ми да вам покажем пар примера
то из неколико наших учесника.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Дакле, овде је варање у циљу изгубили.

1109
01:01:45,600 --> 01:01:46,266
>> [ВИДЕО РЕПРОДУКЦИЈА]

1110
01:01:46,266 --> 01:01:47,010
- [Неразумљиво] победити.

1111
01:01:47,010 --> 01:01:49,550
Заиграјмо.

1112
01:01:49,550 --> 01:01:50,538
>> -Stani šta?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [Неразумљиво] победити.

1115
01:01:55,352 --> 01:01:58,280
Заиграјмо.

1116
01:01:58,280 --> 01:01:59,400
>> [Неразумљиво] победити.

1117
01:01:59,400 --> 01:02:02,290
Заиграјмо.

1118
01:02:02,290 --> 01:02:05,490
>> ГОВОРИ: И овде је варање да победи.

1119
01:02:05,490 --> 01:02:06,438
>> Да, ја сам победио.

1120
01:02:06,438 --> 01:02:07,394
Заиграјмо.

1121
01:02:07,394 --> 01:02:08,828
>> -Не Могу то да урадим.

1122
01:02:08,828 --> 01:02:10,740
>> [СМЕХ]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> Да, ја сам победио.

1125
01:02:13,979 --> 01:02:14,520
Ти варао.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Сада је преварио.

1128
01:02:20,010 --> 01:02:21,140
>> Да, ја сам победио.

1129
01:02:21,140 --> 01:02:22,940
>> Хеј, ти варалица.

1130
01:02:22,940 --> 01:02:26,670
Вараш, супер цхеат.

1131
01:02:26,670 --> 01:02:27,650
>> [Крај репродукције]

1132
01:02:27,650 --> 01:02:31,130
>> ГОВОРИ: Ово другачији
реакције убрзано

1133
01:02:31,130 --> 01:02:34,890
мењају нашу перцепцију уређаја.

1134
01:02:34,890 --> 01:02:36,780
Да ли то значи да
смо намерно буилд

1135
01:02:36,780 --> 01:02:40,370
машине које цхеат јер је то
најбољи инжењеринг што можемо да учинимо?

1136
01:02:40,370 --> 01:02:44,680
Не, али то нам говори нешто
заиста занимљиво о људима.

1137
01:02:44,680 --> 01:02:49,710
Та ствар која вас вара и
краде ваша победа, то је

1138
01:02:49,710 --> 01:02:53,660
нешто што је жив, то је
анимирају, то је од вас добити.

1139
01:02:53,660 --> 01:02:54,680
То је ментално стање.

1140
01:02:54,680 --> 01:02:55,400
Она има веру.

1141
01:02:55,400 --> 01:02:57,170
Она има намеру.

1142
01:02:57,170 --> 01:03:01,540
>> Та ствар која руке
игра за вас, то није.

1143
01:03:01,540 --> 01:03:04,670
То је само у квару.

1144
01:03:04,670 --> 01:03:08,900
Ово је на много начина зашто је то
лако баци игру са децом.

1145
01:03:08,900 --> 01:03:12,050
Али ако покушате да их варају
и некако тврде победу

1146
01:03:12,050 --> 01:03:15,200
када, знаш, само да скрате
игра, они ће те ухватити одмах.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Овакве ефектима који
видимо излази из АИ,

1149
01:03:23,140 --> 01:03:26,490
Они нас уче много о нама самима.

1150
01:03:26,490 --> 01:03:28,076
>> У реду, то је то за данас.

1151
01:03:28,076 --> 01:03:30,450
Хвала пуно на Давида и
продукцијски тим Харварда

1152
01:03:30,450 --> 01:03:32,350
што сте дошли.

1153
01:03:32,350 --> 01:03:33,820
>> [АППЛАУСЕ]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Видимо се за квиз један,
а затим на последње предавање.

1156
01:03:41,840 --> 01:03:43,025
Желим ти леп дан.

1157
01:03:43,025 --> 01:03:44,965
>> [АППЛАУСЕ]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [Мусиц плаиинг]

1160
01:03:51,825 --> 01:03:54,950
Давид Ј Малан: Па, вероватно треба
да уведу неку врсту шифровања,

1161
01:03:54,950 --> 01:03:55,450
jel tako?

1162
01:03:55,450 --> 01:03:58,650
Јер тада заглавља
ови ХТТП захтеви ће бити

1163
01:03:58,650 --> 01:04:01,530
кајгану тако да свако
покушавајући да их мирише ваш саобраћај

1164
01:04:01,530 --> 01:04:03,400
неће заиста бити у стању да их види.

1165
01:04:03,400 --> 01:04:05,254
Дакле, шта је решење за овај проблем?

1166
01:04:05,254 --> 01:04:07,920
Па, морамо да заиста увести
енкрипција у формулу,

1167
01:04:07,920 --> 01:04:11,010
тако да када та особа
преноса података од А до Б,

1168
01:04:11,010 --> 01:04:12,390
можемо сигурно сенд--

1169
01:04:12,390 --> 01:04:14,590
>> [СМЕХ]

1170
01:04:14,590 --> 01:04:19,530
>> Информације у начин да
противник не може, у ствари, то видим.