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
Оваа недела е еден квиз, среда
или за делот на Јеил

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

9
00:00:32,940 --> 00:00:38,170
Постојат рецензии квиз
вечерва во Јеил, 5: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
Јел на студентите ќе имаат живо
предавање овде во законот училиште

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 Експо.

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
Кој доби за најдобар во
лет за 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
>> Значи, да се замисли еден едноставен
игра како Tic-tac-пети.

175
00:09:42,590 --> 00:09:46,730
Можев да се започне со
целосно празно одбор.

176
00:09:46,730 --> 00:09:49,580
И во Tic-tac-пети,
Х добива да се игра во прв план.

177
00:09:49,580 --> 00:09:53,890
И за да можам да се размислува за сите
можни чекори кои Х да ги направи.

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

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
Сега, ако јас сум играње Х, тоа е прекрасно.

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
проблем, јас ќе бидам во можност да се
каже, добро, Х треба да оди тука.

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

211
00:11:45,560 --> 00:11:46,770
И тогаш X треба да оди овде.

212
00:11:46,770 --> 00:11:48,269
А потоа О треба да одат далеку оттаму.

213
00:11:48,269 --> 00:11:51,860
И тогаш X може да се добие три
во ред, и да победам.

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
Значи тука е нашиот алгоритам во pseudocode.

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
>> Па во Tic-tac-пети, можеби
победа за мене е добра.

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
И сега јас не играм Tic-tac-пети.

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
спроведува МиниМАКС да игра Tic-tac-пети.

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
од седум Tic-tac-пети Ако сакате
како и, врз основа на некои димензија Д.

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
И ние сме вид на намерно
црпење овие далеку како subroutines,

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
>> Тоа е и главната телефонска линија за
нашите Tic-tac-пети игра.

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
да излезе и да игра Tic-tac-пети.

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
А јас ќе одам да ви побара да биде не
ужасно добар Tic-tac-пети плеер.

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
Сте ќе треба да напишете во која се координираат
вие би сакале да се стави вашиот X во.

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
Каде би сакале да патувате?

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
>> Говорник: Ние ќе се даде
можете четири од четири Tic-tac-пети.

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
Три од три Tic-tac-пети е вид
на нешто што е лесно за сите нас.

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
>> Па нашите Tic-tac-пети играч оди
преку и наоѓа локации,

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
>> И во Всушност, ако се осврнеме на еден
три од три Tic-tac-пети игра,

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

480
00:25:40,040 --> 00:25:45,430
И ова е прекрасен дијаграм
од Рандал Munroe на 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
>> И на нашите четири од
четири Tic-tac-пети игра,

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
Да го направите тоа, ние ќе додадеме во МиниМАКС
принцип наречен alph-бета верзија.

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
Можеби тоа е четири од четири Tic-tac-пети
одбор, или можеби е шаховска табла.

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
Tic-tac-пети беше нашата лесен пример.

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
И градење на Tic-tac-пети
играч, добро, ние само го направив тоа.

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
има околу истиот разгранети
фактор како Tic-tac-пети.

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
Па ние може да се бара
простор повеќе complexly.

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
Еве еден избор на видео
игри од 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
беа објавени во природата, па
само за толку добри публикација

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
Ако јас се седне и да играм
StarCraft, или јас да игра бесплатни сито,

815
00:43:58,760 --> 00:44:01,870
компјутерскиот противник е
лице за контрола на Zerg,

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
истражуваат, 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
>> Кога ќе отидам и јас да одигра првиот тип личност
игра, нешто како крадец или Последици

839
00:45:27,320 --> 00:45:33,350
или Skyrim, или хало, сега
Имам компјутерските противници

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
или за оние NPCs во 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
Ајде да се вратиме на нашата
Tic-tac-пети пример.

868
00:47:19,210 --> 00:47:22,690
А јас ќе одам да прашам неколку од моите
пост-docs да излезе и да ми помогне.

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
Но, денес ние ќе треба да
го користат за да се игра Tic-tac-пети.

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
или ако тие се движат
преку мојата ribcage.

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
Но, денес, ние ќе треба да ги користите
истиот систем Tic-tac-пети игра

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
Ајде да се игра Tic-tac-пети.

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
Тоа е со помош на вакуум gripper да аплицираат
некои вшмукување за тој дрвени парче,

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
>> Говорник: [WHISPERING] Само
нека одат напред и да победи.

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
Добро, мислам дека имаме време за
уште еден одличен Tic-tac-пети плеер,

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
So.

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
Ние го направи ова првично не со
Бакстер игра Tic-tac-пети,

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
>> -Wait, Што?

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
>> -Hey, Можете измамник.

1130
01:02:22,940 --> 01:02:26,670
Лажеш, супер измамник.

1131
01:02:26,670 --> 01:02:27,650
>> [END репродукција]

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
Дејвид Џ MALAN: Па, веројатно ни треба
да се воведе некој вид на енкрипција,

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
>> На информации на таков начин дека
противник не може, всушност, се види тоа.