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
Гэта CS50.

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
На гэтым тыдні віктарыны адным, серада
або секцыі Yale

8
00:00:30,160 --> 00:00:32,940
па аўторках і чацвяргах, у чацвер.

9
00:00:32,940 --> 00:00:38,170
Ёсць водгукі віктарыны
сёння ў Ельскім універсітэце, 05:30 да 07: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
>> Акрамя таго, на гэтым тыдні або ў пачатку наступнага тыдня,
у нас ёсць наш апошні CS50 лекцыю.

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
Yale студэнты будуць мець жывы
лекцыі тут, у юрыдычнай школе

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
у нас ёсць CS50 Expo.

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
>> Сёння, аднак, мы атрымліваем
працягваць казаць аб AI,

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
ідэя аб тым, як
выкарыстоўваць AI вырашаць праблемы.

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
Хто атрымаў лепшы ў
Палёт Wi-Fi, або якія

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
Я мог бы пакласці X ў адным
з гэтых дзевяці пазіцый.

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
>> Скажам, я вырашыў, што я быў
збіраецца пакласці X ў цэнтры.

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
Цяпер, калі я гуляю X, гэта выдатна.

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
дзе альбо хтосьці
выйграе game-- Гэта

203
00:11:26,960 --> 00:11:31,070
павінен быць разгледжаны ліст node--
або плата цалкам запоўнены

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
праблема, я быў бы ў стане
скажам, ну, X павінен ісці тут.

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
>> І я атрымліваю выбраць that-- так што я атрымліваю
максімальна па гэтай першага вузла.

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
Дык вось у CS50
IDE гэта праграма, якая

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
Мы збіраемся мець два opponent--
або двух гульцоў, наш кампутар

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
І іншы гулец, наш
чалавек-плэер, будзе X.

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
на сем крыжыкі-нулікі, калі вы хочаце
як, грунтуючыся на нейкі памернасці D.

347
00:18:28,870 --> 00:18:31,260
>> І мы будзем мець пару
з дапаможных функцый

348
00:18:31,260 --> 00:18:34,360
што будзе рабіць рэчы, як
ініцыялізаваць screen-- або прабачце,

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
Тады рэальная meat-- калі
гэта машына плэер,

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
>> АЎДЫТОРЫЯ: Gorav.

421
00:22:26,086 --> 00:22:26,840
Слухаць: Gorav.

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
Gorav, мы збіраемся, каб вы ідзяце ў першую чаргу.

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
>> Пастаўце O на борце.

433
00:22:56,640 --> 00:22:58,970
Добра, цяпер ідзі наперад.

434
00:22:58,970 --> 00:23:00,193
Дзе б вы хацелі паехаць?

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
>> І гэта адбываецца, каб прымусіць вас
ўзяць адзін апошні прасторы, B0.

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
Добра, дзякуй вельмі шмат, Gorav.

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
Так Лэйла ўзяла D1.

456
00:24:04,420 --> 00:24:11,730
Цяпер мы збіраемся прытрымлівацца
наш кампутар гулец тут.

457
00:24:11,730 --> 00:24:16,910
Тры на тры Tic-Tac-Toe з'яўляецца свайго роду
рэчы, якія лёгка для ўсіх нас.

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
Так Layla, дзякуй.

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
І гэта выдатны схема
ад Randall Манро ў XKCD,

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
>> Калі мы ідзем да чаго-то больш
Комплекс, як Connect Four.

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
>> Шашкі, больш complex-- вас
атрымаў восем на восем борце.

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 годзе, кампутар
Праграма называецца Deep Blue ад IBM пабудавана

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
Сёння, аднак, што ж апрацоўка
Магутнасць сядзіць на маёй MacBook.

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
нешта накшталт Go гэта
атрымаў 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
Вось выбар відэа
гульні ад Atari 2600.

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

768
00:41:05,180 --> 00:41:08,440
Я атрымаў Frogger, прастору
Захопнікаў, Пастка, і Pac-Man.

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
>> Некалькі гадоў таму, Google
што праект пад назвай

786
00:42:02,790 --> 00:42:12,030
DeepMind, дзе яны трэніраваліся кампутар
праграма, гуляць у Atari 2600 гульняў.

787
00:42:12,030 --> 00:42:16,120
І калі вы думаеце, што гэта не сур'ёзна
бізнес, вынікі іх даследаванні

788
00:42:16,120 --> 00:42:19,920
былі апублікаваныя ў Nature, так
амаль гэтак жа добра, публікацыя

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
>> ОК, вы кажаце, але калі мы
думаць аб AI ў гульнях,

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
Калі я саджуся і гуляю
StarCraft, ці я гуляць бясплатна сіта,

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
гэтыя гульні, якія мы
разам называюць чатыры X гульні,

820
00:44:22,250 --> 00:44:26,040
даследаваць, expand-- забыць тыя.

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
>> Калі я іду, і я гуляю першы тып асобы
гульня, нешта накшталт Thief або Fallout

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
І на самай справе, сучасная гульня
Кантролеры для вашага Halo суперніка,

858
00:46:40,960 --> 00:46:48,690
або для тых НПС ў Skyrim, у асноўным
запусціць невялікія архітэктур робататэхнікі.

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
І гэта ці бачыць
ён атрымаў чырвоную O або сіні

990
00:54:04,470 --> 00:54:10,450
і белы X. Як тыя аб'екты змяшчаюцца на
дошка, гэта ў асноўным тое ж самае ўваход

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
Вы гатовыя?

1002
00:54:42,290 --> 00:54:46,150
Добра, калі б вы стаяць прама
тут і даць a-- ператварыць гэты шлях

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
Такім чынам

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
зрабіць працу ў AI, так што мы можам пабудаваць
сапраўды цікавы і разумны

1080
01:00:05,070 --> 01:00:06,930
прылады.

1081
01:00:06,930 --> 01:00:10,130
Але мы таксама робім працу ў AI
таму што ён кажа нам сёе-тое

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
>> Пачакай, што?

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
Гэтыя віды эфектаў,
мы бачым, выходзіць з AI,

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
дакладна?

1162
01:03:55,450 --> 01:03:58,650
Таму што тады загалоўках
гэтыя HTTP запыты будуць

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
мы можам надзейна send--

1169
01:04:12,390 --> 01:04:14,590
>> [Смех]

1170
01:04:14,590 --> 01:04:19,530
>> Інфармацыя такім чынам, што
праціўнік не можа, на самай справе, убачыць яго.