1
00:00:00,000 --> 00:00:01,924
>> [MUSIC CHƠI]

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

3
00:00:10,600 --> 00:00:13,280
>> SPEAKER: Chào mừng trở lại, tất cả mọi người.

4
00:00:13,280 --> 00:00:15,440
Đây là CS50.

5
00:00:15,440 --> 00:00:21,040
Và hôm nay, chúng tôi có rất nhiều
điều thú vị để nói về.

6
00:00:21,040 --> 00:00:25,500
Thứ nhất, mặc dù, tôi phải nhắc nhở
bạn của một vài điều hành chính.

7
00:00:25,500 --> 00:00:30,160
Tuần này là một bài kiểm tra, Thứ Tư
hoặc cho các mục Yale

8
00:00:30,160 --> 00:00:32,940
các ngày thứ Ba và thứ Năm, ngày thứ năm.

9
00:00:32,940 --> 00:00:38,170
Có đánh đố
tối nay tại Yale, 5:30-07:00.

10
00:00:38,170 --> 00:00:40,030
Tại Harvard, họ đã ghi lại một ngày hôm qua.

11
00:00:40,030 --> 00:00:43,000
Và tất cả mọi người có thể xem trực tuyến mà.

12
00:00:43,000 --> 00:00:49,406
>> Ngoài ra, trong tuần này hoặc đầu tuần sau,
chúng tôi có CS50 bài giảng cuối cùng của chúng tôi.

13
00:00:49,406 --> 00:00:51,450
[Rên rỉ] Tôi biết.

14
00:00:51,450 --> 00:00:54,140
Nó đến quá sớm.

15
00:00:54,140 --> 00:00:57,820
Sinh viên Yale sẽ có một live
giảng dạy ở đây trong trường luật

16
00:00:57,820 --> 00:00:59,920
giảng vào thứ Sáu.

17
00:00:59,920 --> 00:01:01,140
Sẽ có bánh.

18
00:01:01,140 --> 00:01:05,570
Sinh viên Harvard sẽ có
bài giảng cuối cùng trong Sanders vào thứ hai.

19
00:01:05,570 --> 00:01:08,050
Cũng sẽ có bánh.

20
00:01:08,050 --> 00:01:14,000
>> Ngoài ra, trong tuần này vào thứ Sáu, cho những người
các bạn đang đến New Haven,

21
00:01:14,000 --> 00:01:15,740
chúng tôi có các hội chợ triển lãm CS50.

22
00:01:15,740 --> 00:01:18,850
Chúng tôi có hơn 30
các nhóm khác nhau đã đăng ký

23
00:01:18,850 --> 00:01:22,530
để hiển thị mọi thứ
từ những chiếc thuyền buồm tự trị,

24
00:01:22,530 --> 00:01:27,170
cho hệ thống nhận
chân dung kỹ thuật số, máy tính để

25
00:01:27,170 --> 00:01:32,100
âm nhạc và âm nhạc do máy vi tính.

26
00:01:32,100 --> 00:01:33,610
Vì vậy, xin vui lòng tham gia với chúng tôi.

27
00:01:33,610 --> 00:01:36,460
Tôi nghĩ rằng nó sẽ là một thời gian tuyệt vời.

28
00:01:36,460 --> 00:01:40,320
>> Hôm nay, tuy nhiên, chúng tôi nhận được
tiếp tục nói về AI,

29
00:01:40,320 --> 00:01:43,150
về trí thông minh nhân tạo.

30
00:01:43,150 --> 00:01:46,070
Và một trong những điều mà
chúng tôi đang đi để có được đến ngày hôm nay

31
00:01:46,070 --> 00:01:51,750
là ý tưởng về làm thế nào để
sử dụng AI để giải quyết vấn đề.

32
00:01:51,750 --> 00:01:54,690
Bây giờ, như mọi khi, chúng ta hãy bắt đầu
với một cái gì đó đơn giản.

33
00:01:54,690 --> 00:01:57,120
Và chúng ta sẽ bắt đầu
với một ý tưởng đơn giản.

34
00:01:57,120 --> 00:01:59,920
Và đó là cách sử dụng tìm kiếm.

35
00:01:59,920 --> 00:02:06,990
>> Vì vậy, hãy tưởng tượng một phút mà tôi
có một nhiệm vụ mà tôi cần phải thực hiện.

36
00:02:06,990 --> 00:02:11,970
Và tôi muốn có công việc đó
tự động bởi một số đại lý phần mềm.

37
00:02:11,970 --> 00:02:17,100
Hãy tưởng tượng rằng tôi đang cố gắng để đặt một bộ
các chuyến bay từ, hãy nói, Boston

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

39
00:02:20,040 --> 00:02:24,230
Tôi có thể đi qua và tôi có thể sử dụng
một trong những tìm kiếm trực tuyến tuyệt vời

40
00:02:24,230 --> 00:02:28,790
công cụ, đó là sẽ làm
về cơ bản cùng một quá trình mà chúng tôi

41
00:02:28,790 --> 00:02:30,030
sẽ đi bộ qua ngày hôm nay.

42
00:02:30,030 --> 00:02:34,100
Nhưng nếu bạn không có mà
công cụ, bạn sẽ làm gì?

43
00:02:34,100 --> 00:02:37,570
>> Vâng, bạn có thể tìm và
nhìn thấy và nói, tôi ở Boston.

44
00:02:37,570 --> 00:02:41,520
Có những chuyến bay có sẵn cho tôi?

45
00:02:41,520 --> 00:02:44,390
Bây giờ, có lẽ tôi có ba
các chuyến bay có thể ra khỏi Boston

46
00:02:44,390 --> 00:02:47,180
mà sẽ phù hợp với thời gian
khi tôi cần phải rời khỏi.

47
00:02:47,180 --> 00:02:48,830
Tôi có thể bay tới Chicago.

48
00:02:48,830 --> 00:02:50,130
Hoặc tôi có thể bay tới Miami.

49
00:02:50,130 --> 00:02:53,340
Hoặc tôi có thể bay tới New York.

50
00:02:53,340 --> 00:02:56,980
Sau đó tôi có thể nhìn từ mỗi
một trong những thành phố điểm đến

51
00:02:56,980 --> 00:03:00,650
và suy nghĩ về những gì các vị trí
Tôi có thể có thể đạt được

52
00:03:00,650 --> 00:03:03,020
từ mỗi của những thành phố riêng lẻ.

53
00:03:03,020 --> 00:03:07,390
>> Vì vậy, có lẽ từ Chicago, tôi có thể nhận được
một chuyến bay trực tiếp đến San Francisco.

54
00:03:07,390 --> 00:03:09,550
Đó là tuyệt vời.

55
00:03:09,550 --> 00:03:12,360
Hoặc tôi có thể có được một chuyến bay đến Denver.

56
00:03:12,360 --> 00:03:16,970
Bây giờ, có lẽ đó là chuyến bay đi San Francisco
là giải pháp hoàn hảo cho tôi,

57
00:03:16,970 --> 00:03:19,530
nhưng có lẽ không.

58
00:03:19,530 --> 00:03:22,180
Có lẽ tôi đang tìm kiếm cái gì
đó là một chút rẻ hơn

59
00:03:22,180 --> 00:03:24,920
hoặc một chút tốt hơn cho lịch trình của tôi.

60
00:03:24,920 --> 00:03:29,197
Và vì vậy tôi có thể tìm kiếm những gì khác
khả năng có thể được ra khỏi đó.

61
00:03:29,197 --> 00:03:30,280
Vì vậy, tôi có thể nhìn vào Denver.

62
00:03:30,280 --> 00:03:33,870
Và từ Denver, tốt, có lẽ
Tôi có thể có được một chuyến bay đi Austin.

63
00:03:33,870 --> 00:03:37,080
Và từ Austin, có lẽ tôi có thể có được một
chuyến bay đến Phoenix, và từ Phoenix

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

65
00:03:40,190 --> 00:03:42,730
Bây giờ, tôi vẫn chưa xong.

66
00:03:42,730 --> 00:03:45,640
Bởi vì có thể có một
chuyến bay trực tiếp từ New York

67
00:03:45,640 --> 00:03:47,850
đến San Francisco đó là hoàn hảo đối với tôi.

68
00:03:47,850 --> 00:03:53,354
Hoặc có thể có một chuyến bay từ Miami
qua Denver đó là rẻ hơn rất nhiều.

69
00:03:53,354 --> 00:03:54,270
Vì vậy, tôi vẫn phải đi.

70
00:03:54,270 --> 00:03:58,200
Và tôi vẫn phải nhìn vào tất cả những
thành phố mà tôi đã không điều tra được nêu ra.

71
00:03:58,200 --> 00:04:04,220
Tôi có triệt để kiểm tra tất cả
các khả năng mà tôi có thể có.

72
00:04:04,220 --> 00:04:09,610
>> Vì vậy, từ New York, có lẽ tôi có thể có được một
chuyến bay tới Nashville, và từ Nashville

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

74
00:04:10,336 --> 00:04:11,460
Và sau đó tôi biết tôi đang ở đâu.

75
00:04:11,460 --> 00:04:14,252
Và sau đó tôi biết từ Austin, tôi có thể
bay đến Phoenix, và từ Phoenix

76
00:04:14,252 --> 00:04:14,960
đến San Francisco.

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

78
00:04:18,240 --> 00:04:22,830
Nếu tôi bay đầu tiên đến Miami, mặc dù,
có lẽ tôi có thể nhận được một chuyến bay từ Miami

79
00:04:22,830 --> 00:04:25,080
đến Nashville, hoặc từ Miami tới Austin.

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

81
00:04:27,950 --> 00:04:30,860
>> Và bây giờ tôi đã thử tất cả
của các khả năng.

82
00:04:30,860 --> 00:04:36,310
Tôi đã xây dựng được đồ thị này
chỉ cho tôi thấy tất cả các tuyến đường có thể

83
00:04:36,310 --> 00:04:37,790
mà tôi có thể có thể để mất.

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

85
00:04:40,510 --> 00:04:43,640
Khi chúng tôi đại diện cho các
loại vấn đề,

86
00:04:43,640 --> 00:04:47,870
chúng tôi sẽ không để đại diện cho
chúng một cách rõ ràng như biểu đồ này,

87
00:04:47,870 --> 00:04:51,590
vì đồ thị mà không đại diện
lịch sử của nơi mà chúng tôi đã đi.

88
00:04:51,590 --> 00:04:55,260
Biết rằng tôi đã bay từ
Phoenix San Francisco

89
00:04:55,260 --> 00:05:01,690
không cho tôi biết liệu tôi đi qua
Nashville, hoặc qua Denver, hoặc thông qua Miami.

90
00:05:01,690 --> 00:05:06,430
>> Vì vậy, những gì tôi sẽ làm thay vào đó là
Tôi sẽ đưa vấn đề này cùng,

91
00:05:06,430 --> 00:05:09,140
và tôi sẽ đại diện cho nó như một cái cây.

92
00:05:09,140 --> 00:05:14,300
Và ở gốc của cây, tại
đầu, tôi sẽ đưa những nơi mà tôi bắt đầu,

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

94
00:05:16,590 --> 00:05:19,310
Và từ Boston, tôi sẽ xem xét
tất cả các địa điểm có thể

95
00:05:19,310 --> 00:05:20,380
mà tôi có thể đi du lịch.

96
00:05:20,380 --> 00:05:25,480
Vâng, trong trường hợp này, tôi đã có ba,
Chicago, New York, và Miami.

97
00:05:25,480 --> 00:05:29,850
Và sau đó tôi sẽ khám phá từng
những trẻ em trong cây.

98
00:05:29,850 --> 00:05:32,690
>> Từ Chicago, tôi đã thấy
mà tôi đã có hai chuyến bay.

99
00:05:32,690 --> 00:05:35,940
Tôi có thể bay trực tiếp đến
San Francisco hay đến Denver.

100
00:05:35,940 --> 00:05:37,740
Bây giờ San Francisco, đó là mục tiêu của tôi.

101
00:05:37,740 --> 00:05:39,790
Đó là điểm đến của tôi.

102
00:05:39,790 --> 00:05:42,220
Đó sẽ là một chiếc lá của cây này.

103
00:05:42,220 --> 00:05:45,340
Đó là, tôi sẽ không bao giờ đi
một nơi nào đó sau khi San Francisco.

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

105
00:05:47,850 --> 00:05:50,340
Từ Denver, mặc dù,
Tôi có thể bay từ Denver

106
00:05:50,340 --> 00:05:54,220
Austin, từ Austin đến Phoenix,
và từ Phoenix tới San Francisco.

107
00:05:54,220 --> 00:05:56,050
Và bây giờ một lần nữa, tôi đã đạt đến một chiếc lá.

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

109
00:05:59,470 --> 00:06:03,980
>> Sau đó tôi có thể quay trở lại tiếp theo
thành phố mà tôi chưa khám phá hết.

110
00:06:03,980 --> 00:06:07,440
Đó sẽ là New York, đi
lại lên đến đỉnh của cây của tôi,

111
00:06:07,440 --> 00:06:09,160
đi xuống đến New York.

112
00:06:09,160 --> 00:06:12,700
Từ New York, tôi có thể bay đến
Nashville, từ Nashville đến Austin,

113
00:06:12,700 --> 00:06:17,290
từ Austin đến Phoenix, và
từ Phoenix tới San Francisco.

114
00:06:17,290 --> 00:06:20,170
Và cuối cùng, một trong những thành phố tôi
đã không nhìn nào, Miami.

115
00:06:20,170 --> 00:06:24,600
>> Vâng, từ Miami Tôi nói tôi có hai
khả năng, Nashville hoặc Austin.

116
00:06:24,600 --> 00:06:28,810
Nếu tôi bay tới Nashville, cũng sau đó tôi bay
từ Nashville, Austin, đến Phoenix,

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

118
00:06:29,640 --> 00:06:33,600
Nếu tôi bay đến Austin, tôi bay Austin,
Phoenix, San Francisco.

119
00:06:33,600 --> 00:06:36,340
Và bây giờ tôi có một cây.

120
00:06:36,340 --> 00:06:37,230
Đó là một cây hoàn chỉnh.

121
00:06:37,230 --> 00:06:41,890
Đó là tất cả những khả năng và
tất cả các con đường mà tôi có thể mất.

122
00:06:41,890 --> 00:06:44,310
Đó là, nếu tôi bắt đầu vào
Gốc của cây ở đầu

123
00:06:44,310 --> 00:06:47,860
và tôi đi xuống một trong những
lá, nó nói với tôi không chỉ

124
00:06:47,860 --> 00:06:50,480
nơi tôi sẽ đến
kết thúc, San Francisco,

125
00:06:50,480 --> 00:06:53,670
nhưng nó cho tôi con đường đó
Tôi cần phải làm để đạt được điều đó.

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

127
00:06:56,400 --> 00:06:59,690
>> Bây giờ, mà một trong số đó là tốt nhất?

128
00:06:59,690 --> 00:07:02,430
Vâng, không có gì về điều này
vấn đề chưa nói với tôi

129
00:07:02,430 --> 00:07:04,710
mà trong số đó là giải pháp tốt nhất.

130
00:07:04,710 --> 00:07:09,270
Có lẽ tôi chăm sóc về nhất
Tôi bao nhiêu thời gian trong không khí,

131
00:07:09,270 --> 00:07:12,350
hoặc khoảng cách mà tôi đang bay.

132
00:07:12,350 --> 00:07:16,410
Trong trường hợp đó, Chicago đến San
Francisco có thể là số ngắn nhất

133
00:07:16,410 --> 00:07:18,910
dặm trong không khí.

134
00:07:18,910 --> 00:07:20,860
>> Có lẽ tôi quan tâm về chi phí.

135
00:07:20,860 --> 00:07:23,680
Và tất cả chúng ta đều biết các chuyến bay trực tiếp
thường đắt hơn.

136
00:07:23,680 --> 00:07:26,610
Vì vậy, có lẽ nếu tôi thực hiện việc này
loại đường ngược

137
00:07:26,610 --> 00:07:30,650
thông qua Miami, Nashville,
Austin, Phoenix, sau đó có thể

138
00:07:30,650 --> 00:07:34,070
Tôi nhận được một mức giá thấp hơn.

139
00:07:34,070 --> 00:07:36,440
Nhưng tôi có thể tối ưu hóa trên bất kỳ
tiêu chí mà tôi quan tâm.

140
00:07:36,440 --> 00:07:39,790
Ai có tốt nhất trong
chuyến bay Wi-Fi, hoặc đó

141
00:07:39,790 --> 00:07:43,110
các sân bay có thức ăn tốt nhất có sẵn.

142
00:07:43,110 --> 00:07:47,280
Và mỗi người trong những người có thể
cung cấp cho tôi một giải pháp khác nhau

143
00:07:47,280 --> 00:07:49,215
mà tôi thấy như là tốt nhất.

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

145
00:07:51,990 --> 00:07:54,400
>> Những loại vấn đề,
chúng ta đang đi

146
00:07:54,400 --> 00:07:58,480
để xây dựng cây này
khả năng, và sau đó

147
00:07:58,480 --> 00:08:02,100
nhìn vào mỗi người
các con đường, và kiểm tra

148
00:08:02,100 --> 00:08:05,270
mà những người thực hiện tốt
một tiêu chí cho chúng ta,

149
00:08:05,270 --> 00:08:08,790
chúng ta sẽ gọi
những vấn đề tìm kiếm.

150
00:08:08,790 --> 00:08:11,280
Và chúng tôi có rất nhiều
các thuật toán, một số trong đó

151
00:08:11,280 --> 00:08:15,270
chúng tôi đã nhìn thấy rồi, đi
và khám phá những cây này.

152
00:08:15,270 --> 00:08:19,270
Chúng ta có thể làm điều đó theo cách mà tôi
vừa làm, một tìm kiếm theo chiều sâu,

153
00:08:19,270 --> 00:08:22,900
đi xuống xa như chúng tôi có thể đến khi chúng tôi
nhấn một chiếc lá, và sau đó trở lên,

154
00:08:22,900 --> 00:08:24,787
và sẽ phải quay trở lại.

155
00:08:24,787 --> 00:08:26,870
Hoặc chúng ta có thể làm những gì
gọi là tìm kiếm theo chiều rộng.

156
00:08:26,870 --> 00:08:29,675
Chúng ta có thể mở rộng tất cả mọi thứ
ở đầu, và sau đó

157
00:08:29,675 --> 00:08:31,550
tất cả mọi thứ một dòng
bên dưới đó, và sau đó

158
00:08:31,550 --> 00:08:35,240
tất cả mọi thứ một dòng bên dưới mà.

159
00:08:35,240 --> 00:08:41,250
Những cây tìm kiếm
là nền tảng cho AI.

160
00:08:41,250 --> 00:08:46,570
Nhưng họ không hoàn toàn nhận được
nó phải tất cả các thời gian.

161
00:08:46,570 --> 00:08:51,600
Trong thực tế, trong rất nhiều các trường hợp
rằng chúng ta thực sự quan tâm,

162
00:08:51,600 --> 00:08:54,430
chúng tôi muốn xây dựng một cây,
nhưng chúng ta không thực sự

163
00:08:54,430 --> 00:08:57,140
có được để làm cho tất cả các quyết định.

164
00:08:57,140 --> 00:09:00,940
>> Đây là những tình huống gọi là
tìm kiếm đối địch, cũng được biết đến

165
00:09:00,940 --> 00:09:05,390
như làm thế nào để viết chơi game
hệ thống và được trả tiền cho nó.

166
00:09:05,390 --> 00:09:07,940
Nhưng đó là những loại
của các hệ thống mà tôi

167
00:09:07,940 --> 00:09:12,920
có thể được lựa chọn khi tôi đi từ
Boston, thành phố mà tôi đi đến bên cạnh.

168
00:09:12,920 --> 00:09:19,990
Nhưng sau đó, một người khác có thể nhận được
để đưa ra quyết định về nơi tôi bay.

169
00:09:19,990 --> 00:09:24,040
Vì vậy, để xây dựng các
các loại cấu trúc, chúng tôi

170
00:09:24,040 --> 00:09:28,510
sẽ phải mất một chút
phương pháp tiếp cận khác nhau để nó.

171
00:09:28,510 --> 00:09:31,060
Chúng tôi sẽ không để có thể
chỉ cần tìm kiếm thông qua các cây

172
00:09:31,060 --> 00:09:35,000
nữa, bởi vì chúng tôi không
một trong đó là trong kiểm soát

173
00:09:35,000 --> 00:09:38,180
của mỗi người trong những điểm quyết định.

174
00:09:38,180 --> 00:09:42,590
>> Vì vậy, hãy tưởng tượng một đơn giản
trò chơi như tic-tac-toe.

175
00:09:42,590 --> 00:09:46,730
Tôi có thể bắt đầu với một
hội đồng quản trị hoàn toàn trống.

176
00:09:46,730 --> 00:09:49,580
Và trong tic-tac-toe,
X được chơi đầu tiên.

177
00:09:49,580 --> 00:09:53,890
Và vì vậy tôi có thể suy nghĩ về tất cả các
di chuyển có thể là X có thể làm.

178
00:09:53,890 --> 00:09:57,420
Và nếu tôi là người chơi
X, đó là tuyệt vời.

179
00:09:57,420 --> 00:10:01,020
Tôi có chín có thể
di chuyển mà tôi có thể làm.

180
00:10:01,020 --> 00:10:05,000
Tôi có thể đặt một X trong bất kỳ một
của chín vị trí.

181
00:10:05,000 --> 00:10:10,710
>> Và sau đó từ mỗi người, tôi
có thể tưởng tượng điều gì sẽ xảy ra tiếp theo.

182
00:10:10,710 --> 00:10:14,130
Vâng, trong trường hợp này, người kia
cầu thủ sẽ nhận được để có một lượt.

183
00:10:14,130 --> 00:10:15,660
O sẽ nhận được để có một lượt.

184
00:10:15,660 --> 00:10:19,510
Và từ mỗi người, có
sẽ là tám địa điểm khác nhau

185
00:10:19,510 --> 00:10:22,980
O có thể đặt dấu của họ.

186
00:10:22,980 --> 00:10:25,790
>> Hãy nói rằng tôi quyết định rằng tôi là
sẽ đặt một dấu X ở trung tâm.

187
00:10:25,790 --> 00:10:28,810
Điều đó luôn luôn có vẻ như
một động thái mở tốt.

188
00:10:28,810 --> 00:10:34,870
Tôi có thể nhìn vào bên dưới đó,
tám di chuyển có thể là O làm.

189
00:10:34,870 --> 00:10:37,320
Bây giờ, nếu tôi chơi X, đó là tuyệt vời.

190
00:10:37,320 --> 00:10:41,740
Tôi nhận được để chọn một trong tôi
đi đến, là ở giữa.

191
00:10:41,740 --> 00:10:45,000
Nhưng bây giờ O được chọn.

192
00:10:45,000 --> 00:10:48,750
Và tôi không có quyền kiểm soát
về quyết định đó.

193
00:10:48,750 --> 00:10:51,670
>> Nhưng từ mỗi người
vị trí hội đồng quản trị có thể,

194
00:10:51,670 --> 00:10:54,020
có thì khác
thiết lập các khả năng.

195
00:10:54,020 --> 00:10:56,700
Khi nói đến là
my quay lại, tôi sẽ

196
00:10:56,700 --> 00:11:01,500
nhận được để chọn và nói, tốt,
nếu O di chuyển vào trong, tốt,

197
00:11:01,500 --> 00:11:06,110
vị trí giữa bên trái, sau đó
Tôi có một tập hợp các khả năng

198
00:11:06,110 --> 00:11:09,740
nơi mà tôi có thể mất động thái tiếp theo của tôi.

199
00:11:09,740 --> 00:11:14,140
Từ đó, tôi có thể xem xét tất cả các
các khả năng bên dưới chúng.

200
00:11:14,140 --> 00:11:18,030
Và sau đó O sẽ nhận được
để lựa chọn trong số những người.

201
00:11:18,030 --> 00:11:22,290
>> Và tôi có thể tiếp tục xây dựng này
cây ra cho đến khi tôi đã đến điểm

202
00:11:22,290 --> 00:11:26,960
nơi một người nào đó
thắng game-- đó

203
00:11:26,960 --> 00:11:31,070
đã được coi là một lá node--
hoặc hội đồng quản trị là hoàn toàn đầy đủ

204
00:11:31,070 --> 00:11:32,704
và không có ai đã thắng.

205
00:11:32,704 --> 00:11:34,370
Và đó cũng sẽ là một nút lá.

206
00:11:34,370 --> 00:11:35,411
Đó sẽ là một tie.

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

208
00:11:37,820 --> 00:11:41,680
>> Nhưng điều khó khăn với điều này là
nếu điều này chỉ là một tìm kiếm thông thường

209
00:11:41,680 --> 00:11:44,269
vấn đề, tôi muốn được thể
nói, tốt, X nên đi ở đây.

210
00:11:44,269 --> 00:11:45,560
Và O nên đi theo con đường trên đó.

211
00:11:45,560 --> 00:11:46,770
Và sau đó X nên đi qua đây.

212
00:11:46,770 --> 00:11:48,269
Và sau đó O nên đi theo con đường trên đó.

213
00:11:48,269 --> 00:11:51,860
Và sau đó X có thể có được ba
trong một hàng, và tôi giành chiến thắng.

214
00:11:51,860 --> 00:11:54,870
Và trò chơi sẽ kết thúc
trong năm di chuyển, ba đối với tôi,

215
00:11:54,870 --> 00:11:57,710
hai cho đối thủ của tôi.

216
00:11:57,710 --> 00:12:01,300
Nhưng tôi không luôn luôn có được để lựa chọn mà.

217
00:12:01,300 --> 00:12:03,720
>> Vì vậy, thay vào đó, những gì chúng tôi
sẽ phải làm

218
00:12:03,720 --> 00:12:06,270
là chúng ta sẽ có
để có một chiến lược mới.

219
00:12:06,270 --> 00:12:09,350
Và chiến lược đó
thuật toán trò chơi thường sử dụng

220
00:12:09,350 --> 00:12:12,000
là những gì được gọi là minimax.

221
00:12:12,000 --> 00:12:15,500
Ý tưởng trung tâm của
minimax là chúng tôi

222
00:12:15,500 --> 00:12:21,365
sẽ chọn di chuyển cung cấp cho
đối thủ của chúng tôi tập hợp xấu nhất có thể

223
00:12:21,365 --> 00:12:22,790
di chuyển của họ có thể làm.

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

225
00:12:25,570 --> 00:12:28,870
Nó không làm tôi bất kỳ tốt
để lựa chọn một động thái mà

226
00:12:28,870 --> 00:12:31,952
Tôi có thể có thể để giành chiến thắng sau
rằng, bởi vì đối thủ của tôi không phải là

227
00:12:31,952 --> 00:12:33,160
sẽ cho tôi cơ hội đó.

228
00:12:33,160 --> 00:12:37,770
Họ sẽ chọn một số
kết quả khủng khiếp đối với tôi.

229
00:12:37,770 --> 00:12:42,010
Vì vậy, tôi sẽ làm cho các
di chuyển, buộc đối thủ của tôi

230
00:12:42,010 --> 00:12:45,760
để làm điều gì đó tốt hơn cho tôi.

231
00:12:45,760 --> 00:12:46,260
Được rồi.

232
00:12:46,260 --> 00:12:48,410
Chúng ta hãy xem làm thế nào mà phát ra.

233
00:12:48,410 --> 00:12:51,640
Vì vậy, đây là thuật toán của chúng tôi trong giả.

234
00:12:51,640 --> 00:12:54,450
Chúng ta sẽ tạo ra
toàn bộ cây trò chơi.

235
00:12:54,450 --> 00:12:56,757
Chúng ta sẽ xây dựng
toàn bộ cấu trúc.

236
00:12:56,757 --> 00:12:57,840
Và sau đó chúng ta sẽ đi qua.

237
00:12:57,840 --> 00:13:02,100
Và ở dưới cùng rất tại mỗi
các nút thiết bị đầu cuối, tại mỗi lá,

238
00:13:02,100 --> 00:13:07,850
chúng tôi sẽ đánh giá như thế nào
có giá trị là với tôi?

239
00:13:07,850 --> 00:13:11,690
Và chúng ta sẽ đi những giá trị đó
là tốt cho tôi là tích cực.

240
00:13:11,690 --> 00:13:14,460
Những điều đó là không tốt cho tôi
sẽ ít tích cực, hoặc không,

241
00:13:14,460 --> 00:13:16,480
hoặc thậm chí âm.

242
00:13:16,480 --> 00:13:19,240
>> Vì vậy, trong tic-tac-toe, có lẽ
một chiến thắng đối với tôi là tốt.

243
00:13:19,240 --> 00:13:20,290
Đó là một một.

244
00:13:20,290 --> 00:13:22,400
Và một tie là số không.

245
00:13:22,400 --> 00:13:26,230
Và cái gì đó là một tổn thất cho
tôi, có lẽ đó là một trong những tiêu cực.

246
00:13:26,230 --> 00:13:29,620
Tất cả những vấn đề là tốt hơn
nó là dành cho tôi, điểm số càng cao

247
00:13:29,620 --> 00:13:32,160
nó nhận được.

248
00:13:32,160 --> 00:13:36,690
Từ những khả năng ở
dưới, sau đó chúng tôi sẽ lọc trở lên.

249
00:13:36,690 --> 00:13:40,650
Và khi đó là cơ hội của tôi để lựa chọn
trong một tập hợp các lựa chọn thay thế,

250
00:13:40,650 --> 00:13:44,460
Tôi sẽ chọn một trong đó là
có số điểm cao nhất.

251
00:13:44,460 --> 00:13:47,200
>> Và bất cứ khi nào nó là của tôi
đối thủ biến để lựa chọn,

252
00:13:47,200 --> 00:13:52,350
Tôi sẽ giả định rằng họ sẽ
chọn một với số điểm thấp nhất.

253
00:13:52,350 --> 00:13:56,090
Và nếu tôi làm điều này tất cả các cách
lên đến trên cùng của cây,

254
00:13:56,090 --> 00:14:03,150
Tôi sẽ chọn một con đường cung cấp cho
cho tôi những kết quả tốt nhất mà tôi có thể có được,

255
00:14:03,150 --> 00:14:09,110
giả định rằng đối thủ của tôi
làm cho tất cả những bước đi đúng.

256
00:14:09,110 --> 00:14:11,940
>> Được rồi, vì vậy hãy xem
này trong hành động đầu tiên.

257
00:14:11,940 --> 00:14:14,980
Và sau đó chúng ta sẽ thực sự
nhìn vào các mã cho nó.

258
00:14:14,980 --> 00:14:16,780
Vì vậy, hãy tưởng tượng tôi có cây lớn này.

259
00:14:16,780 --> 00:14:18,280
Và bây giờ tôi không chơi tic-tac-toe.

260
00:14:18,280 --> 00:14:20,405
Tôi muốn cung cấp cho bạn
một cái gì đó phong phú hơn một chút.

261
00:14:20,405 --> 00:14:23,560
Vì vậy, tôi đã có một số trò chơi, nơi
có nhiều điểm khác nhau

262
00:14:23,560 --> 00:14:26,390
mà tôi có thể có ở cuối.

263
00:14:26,390 --> 00:14:27,980
Và vì vậy tôi xây dựng cây hoàn chỉnh này.

264
00:14:27,980 --> 00:14:29,070
Và tôi nhận được để di chuyển đầu tiên.

265
00:14:29,070 --> 00:14:31,290
Tôi đang ở thư mục gốc của cây.

266
00:14:31,290 --> 00:14:36,150
>> Và tôi có thể chọn that-- vì vậy tôi có được
để tối đa hóa qua mà nút đầu tiên.

267
00:14:36,150 --> 00:14:38,410
Và sau đó đối thủ của tôi được cho đi.

268
00:14:38,410 --> 00:14:41,910
Và sau đó tôi nhận được để đi một lần nữa.

269
00:14:41,910 --> 00:14:46,830
Vì vậy xuống phía dưới, tôi có một tập hợp các
khả năng mà tôi có thể lựa chọn,

270
00:14:46,830 --> 00:14:50,570
bang đầu cuối khác nhau của trò chơi.

271
00:14:50,570 --> 00:14:54,980
Nếu tôi gục ngã trong đó
xa trái tay góc,

272
00:14:54,980 --> 00:14:58,867
và tôi thấy rằng tôi đã có một sự lựa chọn
giữa một tám, bảy, và một hai,

273
00:14:58,867 --> 00:15:00,450
tốt, tôi là một trong đó được chọn.

274
00:15:00,450 --> 00:15:02,910
Vì vậy, tôi sẽ chọn
một trong những tốt nhất trong những người.

275
00:15:02,910 --> 00:15:05,650
Tôi sẽ chọn tám.

276
00:15:05,650 --> 00:15:10,090
>> Vì vậy, tôi biết rằng nếu tôi
lấy xuống đến thời điểm đó,

277
00:15:10,090 --> 00:15:13,890
Tôi sẽ có thể nhận được rằng tám điểm.

278
00:15:13,890 --> 00:15:17,410
Nếu tôi kết thúc tại điểm tiếp theo
trên, nút tiếp theo trên,

279
00:15:17,410 --> 00:15:20,760
một chín, một, hoặc một sáu, tốt, tôi
đi để lựa chọn tốt nhất của những người.

280
00:15:20,760 --> 00:15:21,950
Tôi sẽ chọn chín.

281
00:15:21,950 --> 00:15:24,880
Nếu tôi có một sự lựa chọn giữa
hai, và bốn, và một,

282
00:15:24,880 --> 00:15:28,240
Tôi sẽ chọn bốn, mức cao nhất.

283
00:15:28,240 --> 00:15:31,990
>> Bây giờ, nếu tôi nhìn vào mức độ
ở trên đó, đối thủ của tôi

284
00:15:31,990 --> 00:15:34,440
là một trong những được để làm cho sự lựa chọn đó.

285
00:15:34,440 --> 00:15:37,040
Vì vậy, đối thủ của tôi được đến
chọn, tôi muốn để cho anh ta

286
00:15:37,040 --> 00:15:39,250
điều đó đang xảy ra
để có được anh ta tám điểm,

287
00:15:39,250 --> 00:15:41,916
hay để tôi cho anh ta những điều đó là
sắp đặt cho nó chín điểm,

288
00:15:41,916 --> 00:15:45,240
hoặc điều đó đang xảy ra
để cho anh ta bốn điểm?

289
00:15:45,240 --> 00:15:49,130
Và đối thủ của tôi, là
hợp lý, sẽ

290
00:15:49,130 --> 00:15:53,470
chọn tối thiểu của những người,
sẽ chọn bốn.

291
00:15:53,470 --> 00:15:56,020
>> Và tôi có thể làm điều này
thông qua toàn bộ cây.

292
00:15:56,020 --> 00:15:59,110
Tôi có thể đi xuống đến đó
tập trung của ba.

293
00:15:59,110 --> 00:16:01,517
Và tôi có thể lựa chọn giữa
một, ba, và năm.

294
00:16:01,517 --> 00:16:02,350
Và tôi có thể lựa chọn.

295
00:16:02,350 --> 00:16:03,810
Vì vậy, tôi chọn một năm.

296
00:16:03,810 --> 00:16:05,340
Tôi có thể chọn ba, chín, hoặc hai.

297
00:16:05,340 --> 00:16:07,570
Tôi phải lựa chọn, vì vậy tôi chọn chín.

298
00:16:07,570 --> 00:16:09,290
Sáu, năm, hoặc hai, tôi chọn.

299
00:16:09,290 --> 00:16:11,539
Tôi có thể chọn trong sáu.

300
00:16:11,539 --> 00:16:13,080
Cấp trên rằng, những người được lựa chọn?

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

302
00:16:16,280 --> 00:16:18,140
Những người được lựa chọn?

303
00:16:18,140 --> 00:16:20,000
Các chàng trai khác, đối thủ của tôi.

304
00:16:20,000 --> 00:16:22,583
Vì vậy, họ chọn năm,
chín, hoặc sáu, mà một trong những?

305
00:16:22,583 --> 00:16:23,410
>> Đung Năm.

306
00:16:23,410 --> 00:16:25,250
>> SPEAKER: Họ chọn năm.

307
00:16:25,250 --> 00:16:27,400
Họ có thể chọn mức tối thiểu.

308
00:16:27,400 --> 00:16:29,690
Và sau đó là người cuối cùng,
chọn một, hai, hoặc ba.

309
00:16:29,690 --> 00:16:31,720
Tôi phải lựa chọn, vì vậy tôi chọn ba.

310
00:16:31,720 --> 00:16:34,370
Nine, bảy, hoặc hai, tôi chọn chín.

311
00:16:34,370 --> 00:16:37,070
Và 11, sáu hoặc bốn, tôi chọn 11.

312
00:16:37,070 --> 00:16:41,190
Đối thủ của tôi sau đó chọn ba,
chín, hoặc 11, chọn tối thiểu.

313
00:16:41,190 --> 00:16:43,290
Ông mang lại cho tôi một ba.

314
00:16:43,290 --> 00:16:47,780
Và rồi cuối cùng ở đầu
cây, tôi có thể chọn một lần nữa.

315
00:16:47,780 --> 00:16:51,190
Và tôi có thể lựa chọn giữa
bốn, một năm, hoặc một ba.

316
00:16:51,190 --> 00:16:52,270
Vì vậy, tôi mất năm.

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

318
00:16:55,070 --> 00:17:00,891
>> Nếu tôi có để kiểm soát mọi thứ, tôi muốn
đi theo con đường dẫn đến sự 11.

319
00:17:00,891 --> 00:17:02,390
Nhưng tôi không nhận được để làm cho sự lựa chọn đó.

320
00:17:02,390 --> 00:17:04,220
Nếu tôi đi xuống con đường đó.

321
00:17:04,220 --> 00:17:10,710
Đối thủ của tôi sẽ buộc tôi vào
sự lựa chọn mà dẫn đến một ba.

322
00:17:10,710 --> 00:17:14,530
Vì vậy, tốt nhất mà tôi có thể làm là
mất rằng chi nhánh trung bình,

323
00:17:14,530 --> 00:17:19,859
làm cho rằng sự lựa chọn đó là cuối cùng
sẽ dẫn tôi đến năm điểm.

324
00:17:19,859 --> 00:17:23,230
Đó là những gì minimax nào.

325
00:17:23,230 --> 00:17:23,807
>> Được rồi.

326
00:17:23,807 --> 00:17:24,890
Chúng ta hãy nhìn vào đó.

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

328
00:17:27,480 --> 00:17:32,330
Vì vậy, ở đây CS50
IDE là một chương trình

329
00:17:32,330 --> 00:17:36,540
thực hiện minimax để chơi tic-tac-toe.

330
00:17:36,540 --> 00:17:40,100
Chúng ta sẽ xây dựng
một đại diện.

331
00:17:40,100 --> 00:17:44,390
Chúng ta sẽ có hai opponent--
hoặc hai người chơi, máy tính của chúng tôi

332
00:17:44,390 --> 00:17:46,090
máy nghe nhạc và nghe một con người.

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

334
00:17:48,980 --> 00:17:53,090
Số một cầu thủ sẽ được chơi
O. Đó sẽ là cầu thủ máy.

335
00:17:53,090 --> 00:17:55,747
Họ nhận được để di chuyển thứ hai.

336
00:17:55,747 --> 00:17:57,830
Và các cầu thủ khác, chúng tôi
nghe một con người, sẽ là X.

337
00:17:57,830 --> 00:17:59,880
>> Và để làm cho cuộc sống của tôi
chút đơn giản, tôi sẽ

338
00:17:59,880 --> 00:18:03,060
dán nhãn là một trong những cầu thủ tiêu cực.

339
00:18:03,060 --> 00:18:05,026
Vì vậy, tôi chỉ có thể nhân
bởi trong những tiêu cực để trao đổi

340
00:18:05,026 --> 00:18:06,400
giữa một cầu thủ và các khác.

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

342
00:18:09,030 --> 00:18:12,250
Tất cả các quyền, vì vậy chúng ta hãy nhìn vào
những gì chúng tôi đang thực sự đi làm.

343
00:18:12,250 --> 00:18:15,840
Chúng ta sẽ xác định bảng của chúng tôi.

344
00:18:15,840 --> 00:18:19,060
Nó sẽ được, tốt, chúng ta sẽ
để cho phép nó được ba ba,

345
00:18:19,060 --> 00:18:21,580
hoặc chúng ta thậm chí có thể chơi
năm bởi năm hoặc bảy

346
00:18:21,580 --> 00:18:28,870
bảy tic-tac-toe nếu bạn muốn
như thế, dựa trên một số kích thước D.

347
00:18:28,870 --> 00:18:31,260
>> Và chúng ta sẽ có một cặp vợ chồng
các chức năng trợ giúp

348
00:18:31,260 --> 00:18:34,360
mà sẽ làm những việc như
khởi tạo screen-- hoặc xin lỗi,

349
00:18:34,360 --> 00:18:38,900
khởi tạo các biến của chúng tôi, rõ ràng
màn hình, vẽ bảng trên màn hình,

350
00:18:38,900 --> 00:18:41,060
một kiểm tra một hội đồng quản trị
để xem có hay không

351
00:18:41,060 --> 00:18:44,520
có một người chiến thắng, một trong đó
phân tích thông qua các dòng lệnh,

352
00:18:44,520 --> 00:18:50,670
chỉ để giúp đỡ, một mà đọc trong
đầu vào, và một chức năng gọi là minimax.

353
00:18:50,670 --> 00:18:52,746
Và đó là một trong những
chúng tôi sẽ quan tâm nhất.

354
00:18:52,746 --> 00:18:54,120
Nhưng chúng ta hãy xem xét đầu tiên tại chính.

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

356
00:18:57,490 --> 00:18:58,510
>> Chúng ta làm gì?

357
00:18:58,510 --> 00:19:00,570
Vâng, chúng ta sẽ
phân tích cú pháp dòng lệnh của chúng tôi,

358
00:19:00,570 --> 00:19:04,300
chỉ cần đọc và xem những gì
Ban chiều, chúng tôi muốn có.

359
00:19:04,300 --> 00:19:07,330
Chúng tôi sẽ khởi tạo ban của chúng tôi.

360
00:19:07,330 --> 00:19:10,360
Và sau đó chúng ta sẽ nhập một
loop hoang dã lớn, liên tục

361
00:19:10,360 --> 00:19:16,630
chấp nhận di chuyển cho đến khi trò chơi là
giành được, hoặc không có di chuyển trái.

362
00:19:16,630 --> 00:19:20,560
Mỗi lần chúng tôi đi qua đó
vòng lặp, chúng tôi sẽ xóa màn hình.

363
00:19:20,560 --> 00:19:23,290
Chúng tôi sẽ vẽ bảng trên màn hình.

364
00:19:23,290 --> 00:19:28,750
Và chúng tôi cố tình loại
trừu tượng hóa những đi như thủ tục con,

365
00:19:28,750 --> 00:19:32,030
do đó chúng tôi không phải lo lắng quá nhiều
về các chi tiết như thế nào khi chúng xảy ra.

366
00:19:32,030 --> 00:19:33,480
>> Bạn sẽ có mã sau ngày hôm nay.

367
00:19:33,480 --> 00:19:37,970
Và nếu bạn muốn xem xét thông qua
và tìm hiểu, bạn có thể nhìn thấy tất cả.

368
00:19:37,970 --> 00:19:39,890
Nhưng chúng ta sẽ vẽ một bảng trên màn hình.

369
00:19:39,890 --> 00:19:43,620
Và sau đó chúng tôi sẽ kiểm tra và
thấy, chúng ta có một người chiến thắng?

370
00:19:43,620 --> 00:19:46,290
Có ai đó đã thắng trò chơi này?

371
00:19:46,290 --> 00:19:49,260
Nếu họ có, chúng tôi sẽ in
ra một thông điệp chiến thắng.

372
00:19:49,260 --> 00:19:51,680
Và chúng ta sẽ kết thúc trò chơi.

373
00:19:51,680 --> 00:19:54,510
>> Chúng tôi cũng sẽ kiểm tra và
xem nếu có một tie.

374
00:19:54,510 --> 00:19:56,620
Nó sẽ được dễ dàng để xem nếu có một tie.

375
00:19:56,620 --> 00:20:00,700
Nó có nghĩa là tất cả các không gian được đầy đủ,
nhưng chưa có một chiến thắng nào.

376
00:20:00,700 --> 00:20:03,580
Chúng ta có thể khai báo một tie và được thực hiện.

377
00:20:03,580 --> 00:20:10,530
Sau đó, thực sự nếu meat--
đó là một máy nghe nhạc máy,

378
00:20:10,530 --> 00:20:14,120
chúng tôi sẽ cho phép điều đó
máy nghe nhạc máy tính để tìm kiếm

379
00:20:14,120 --> 00:20:19,500
thông qua sử dụng thuật toán minimax này,
để tìm nước đi tốt nhất mà nó có thể.

380
00:20:19,500 --> 00:20:22,310
Và sau đó chúng tôi sẽ đặt mà di chuyển lên.

381
00:20:22,310 --> 00:20:27,640
>> Nếu không, nếu đó là một cầu thủ của con người,
chúng ta sẽ đọc số đầu vào từ các con người.

382
00:20:27,640 --> 00:20:30,800
Và sau đó cho dù đó là con người
máy nghe nhạc hoặc máy nghe nhạc máy,

383
00:20:30,800 --> 00:20:32,800
chúng tôi sẽ làm một vài chút
bit kiểm tra lỗi,

384
00:20:32,800 --> 00:20:36,910
chắc chắn nó sẽ nằm trong ranh giới
các kích thước thực tế của hội đồng quản trị

385
00:20:36,910 --> 00:20:40,040
mà chúng ta có, chắc chắn
rằng không gian đó là trống rỗng,

386
00:20:40,040 --> 00:20:43,570
rằng không có ai đặt một
mảnh trong đó rồi.

387
00:20:43,570 --> 00:20:45,810
Và sau đó chúng ta chỉ cần
một mảnh trên bảng,

388
00:20:45,810 --> 00:20:51,550
thay đổi người chơi đến lớp kế tiếp, và
tăng bao nhiêu di chuyển đã xảy ra.

389
00:20:51,550 --> 00:20:54,090
>> Đó là vòng lặp chính
trò chơi tic-tac-toe của chúng tôi.

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

391
00:20:57,000 --> 00:21:02,340
Minimax, sau đó, là chính xác
các thuật toán mà chúng ta trước.

392
00:21:02,340 --> 00:21:04,710
Việc điều chỉnh duy nhất
chúng tôi đã thực hiện để chúng ta

393
00:21:04,710 --> 00:21:07,290
có thể chơi cao
Ban chiều là chúng tôi đã

394
00:21:07,290 --> 00:21:11,070
giữ tham số phụ này được gọi là sâu.

395
00:21:11,070 --> 00:21:14,870
Và chiều sâu chỉ nói, nếu tôi
tìm kiếm xuống qua cây

396
00:21:14,870 --> 00:21:19,022
và tôi nhận được rất xa xuống
ngoài một số sâu cấp

397
00:21:19,022 --> 00:21:20,730
mà tôi chỉ không muốn
để đi xa hơn bất kỳ,

398
00:21:20,730 --> 00:21:25,630
Tôi sẽ dừng lại và chỉ
đánh giá bảng tại thời điểm đó.

399
00:21:25,630 --> 00:21:27,310
Tôi sẽ kiểm tra và xem nếu có một người chiến thắng.

400
00:21:27,310 --> 00:21:29,240
Nếu có một người chiến thắng, tôi trả lại.

401
00:21:29,240 --> 00:21:31,720
Nếu không, tôi sẽ đi qua một vòng lặp.

402
00:21:31,720 --> 00:21:34,380
Và tôi sẽ nói, cho tất cả
các địa điểm có thể

403
00:21:34,380 --> 00:21:38,080
mà tôi có thể có thể
mất di chuyển của tôi, tôi sẽ

404
00:21:38,080 --> 00:21:43,760
xây dựng một hội đồng quản trị có tính giả thuyết
bao gồm di chuyển của tôi trên tàu rằng,

405
00:21:43,760 --> 00:21:45,960
và sau đó đệ quy gọi minimax.

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

407
00:21:49,360 --> 00:21:53,900
>> Nếu nó di chuyển của tôi, tôi nhận được để tìm ra
một trong đó là đã nhận số điểm lớn nhất.

408
00:21:53,900 --> 00:21:58,710
Nếu đó là động thái của đối thủ, chúng tôi tìm thấy
một trong đó là có số điểm tối thiểu.

409
00:21:58,710 --> 00:22:02,240
Và mọi thứ khác là
chỉ lưu trữ hồ sơ.

410
00:22:02,240 --> 00:22:04,789
Được rồi, vì vậy hãy xem hoạt động này.

411
00:22:04,789 --> 00:22:06,830
Trên thực tế, có lẽ chúng ta có thể
có được một vài tình nguyện viên

412
00:22:06,830 --> 00:22:09,930
để đi lên và chơi tic-tac-toe.

413
00:22:09,930 --> 00:22:12,780
[Không nghe thấy] một, và một
hơn, hai, phải có.

414
00:22:12,780 --> 00:22:13,550
Nào lên.

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

416
00:22:19,290 --> 00:22:23,650
>> Vì vậy, chúng ta hãy đi trước và
khởi động lại này hoàn toàn.

417
00:22:23,650 --> 00:22:24,150
Vì vậy, hi.

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

419
00:22:24,920 --> 00:22:25,420
>> SPEAKER: Tên của bạn là gì?

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

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

422
00:22:26,840 --> 00:22:27,800
>> Đung Tôi Layla.

423
00:22:27,800 --> 00:22:29,490
>> SPEAKER: Và Layla, và Layla, xin lỗi.

424
00:22:29,490 --> 00:22:30,384
Nào lên.

425
00:22:30,384 --> 00:22:32,050
Gorav, chúng ta sẽ có bạn đi đầu tiên.

426
00:22:32,050 --> 00:22:37,710
Và tôi sẽ yêu cầu bạn phải là một không
tốt lắm chơi tic-tac-toe.

427
00:22:37,710 --> 00:22:40,130
OK, vì vậy tất cả những áp lực đang tắt về bạn.

428
00:22:40,130 --> 00:22:44,660
Hãy xem, mặc dù, rằng máy tính của chúng
cầu thủ thực sự có thể làm điều gì đó thông minh.

429
00:22:44,660 --> 00:22:45,310
Vì vậy, đi trước.

430
00:22:45,310 --> 00:22:49,830
Bạn đang đi đến gõ trong đó phối hợp
bạn muốn đặt X của bạn trong.

431
00:22:49,830 --> 00:22:55,170
A0, OK, và máy đã đi
ngay lập tức và để lại dấu ấn của mình trong A1.

432
00:22:55,170 --> 00:22:56,640
>> Đặt O trên diễn đàn.

433
00:22:56,640 --> 00:22:58,970
Được rồi, bây giờ đi về phía trước.

434
00:22:58,970 --> 00:23:00,193
Bạn muốn đi đâu?

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

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

437
00:23:05,090 --> 00:23:08,430
Máy nghe nhạc máy của chúng tôi đã thực hiện
quảng trường trung, chặn bạn.

438
00:23:08,430 --> 00:23:10,320
Vì vậy, đó là một tốt,
điều thông minh cho nó làm.

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

440
00:23:13,430 --> 00:23:14,250
Bạn đã chặn nó.

441
00:23:14,250 --> 00:23:15,210
Đó là tuyệt vời.

442
00:23:15,210 --> 00:23:16,390
Phải mất góc đó.

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

444
00:23:23,890 --> 00:23:30,430
>> Và nó sẽ buộc bạn phải
lấy một không gian cuối cùng, B0.

445
00:23:30,430 --> 00:23:32,220
Và trò chơi kết thúc trong một tie.

446
00:23:32,220 --> 00:23:35,030
Nhưng nó chơi một cách hợp lý
trò chơi chống lại bạn, phải không?

447
00:23:35,030 --> 00:23:36,956
Được rồi, cảm ơn rất nhiều, Gorav.

448
00:23:36,956 --> 00:23:40,860
>> [Vỗ tay]

449
00:23:40,860 --> 00:23:44,723
>> Tất cả các quyền, Layla, chúng ta đang đi
các trò chơi trên các bạn ở đây.

450
00:23:44,723 --> 00:23:46,940
>> Đung Oh, tuyệt vời.

451
00:23:46,940 --> 00:23:49,950
>> SPEAKER: Chúng tôi sẽ cung cấp cho
bạn bốn bốn tic-tac-toe.

452
00:23:49,950 --> 00:23:54,760
Bây giờ, trong bốn bốn, bạn có để giành chiến thắng
với bốn trong một hàng, không phải ba trong một hàng.

453
00:23:54,760 --> 00:23:56,135
Và đó là của bạn.

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

455
00:24:02,180 --> 00:24:04,420
Vì vậy, Layla mất D1.

456
00:24:04,420 --> 00:24:11,730
Hiện chúng tôi đang đi theo
máy nghe nhạc máy tính của chúng tôi ở đây.

457
00:24:11,730 --> 00:24:16,910
Ba ba tic-tac-toe là loại
điều đó là dễ dàng cho tất cả chúng ta.

458
00:24:16,910 --> 00:24:21,960
Nhưng nó vẫn còn tốt đẹp để xem
máy nghe nhạc máy tính làm cho di chuyển thông minh.

459
00:24:21,960 --> 00:24:23,725
Bốn bốn được đến
là một chút phức tạp hơn.

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

461
00:24:42,960 --> 00:24:44,230
>> Thực hiện độc đáo.

462
00:24:44,230 --> 00:24:46,210
Tất cả các quyền, do đó Layla kết thúc.

463
00:24:46,210 --> 00:24:48,270
Oh, và chúng ta nên kết thúc ở đó.

464
00:24:48,270 --> 00:24:51,870
Nhưng chúng ta hãy làm một nhiều lên ở đây.

465
00:24:51,870 --> 00:24:53,480
Vì vậy, Layla, cảm ơn bạn.

466
00:24:53,480 --> 00:24:55,112
Thực hiện độc đáo.

467
00:24:55,112 --> 00:24:57,517
>> [Vỗ tay]

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

469
00:25:00,410 --> 00:25:04,750
>> Vì vậy, người chơi tic-tac-toe của chúng tôi đi
thông qua và tìm địa điểm,

470
00:25:04,750 --> 00:25:07,040
giải quyết chúng bằng cách sử minimax này.

471
00:25:07,040 --> 00:25:08,990
Và tôi đã có một thiết lập độ sâu
vào đó để nó

472
00:25:08,990 --> 00:25:11,010
sẽ không chạy quá nhanh,
đó là lý do tại sao có thể

473
00:25:11,010 --> 00:25:16,790
Layla đã có thể đi độc đáo trước
như bà đã làm, và đã làm rất tốt.

474
00:25:16,790 --> 00:25:20,450
Nhưng những hệ thống mà chỉ
đi qua và lực lượng vũ phu

475
00:25:20,450 --> 00:25:23,870
đi sâu hơn và sâu sắc hơn, và sâu hơn,
và tiếp tục tìm kiếm các giải pháp

476
00:25:23,870 --> 00:25:29,890
mà họ cần, những loại hệ thống
đang khá thành công tại các, tốt,

477
00:25:29,890 --> 00:25:32,700
Ban trò chơi tiêu chuẩn.

478
00:25:32,700 --> 00:25:37,060
>> Và trên thực tế, nếu chúng ta nhìn vào một
ba ba tic-tac-toe game,

479
00:25:37,060 --> 00:25:40,040
này về cơ bản là một vấn đề được giải quyết.

480
00:25:40,040 --> 00:25:45,430
Và đây là một sơ đồ tuyệt vời
từ Randall Munroe tại XKCD,

481
00:25:45,430 --> 00:25:52,130
cho thấy những chuyển bạn nên
mất, được đưa ra động thái của đối thủ của bạn.

482
00:25:52,130 --> 00:25:56,420
Đây là điều mà chúng ta có thể
dễ dàng xác định trước thời hạn.

483
00:25:56,420 --> 00:26:00,180
Nhưng điều gì sẽ xảy ra khi chúng tôi nhận được để biết thêm
trò chơi phức tạp, trò chơi phức tạp hơn,

484
00:26:00,180 --> 00:26:05,690
nơi có bảng lớn hơn, nhiều hơn
khả năng, chiến lược sâu sắc hơn?

485
00:26:05,690 --> 00:26:09,660
>> Nó chỉ ra rằng điều này
bạo lực tìm kiếm vẫn

486
00:26:09,660 --> 00:26:14,150
hiện khá tốt, ngoại trừ
khi bạn nhận được đến điểm

487
00:26:14,150 --> 00:26:19,230
nơi cây này là rất lớn
mà bạn không thể đại diện cho tất cả.

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

489
00:26:22,370 --> 00:26:28,280
Khi bạn không thể tính toán toàn bộ cây,
khi bạn không thể đi về phía trước và đẩy

490
00:26:28,280 --> 00:26:32,204
mình đến điểm mà bạn đã
nhận toàn bộ cây trong bộ nhớ,

491
00:26:32,204 --> 00:26:34,370
hay bạn có thể có được nó
trong bộ nhớ và nó sẽ chỉ

492
00:26:34,370 --> 00:26:39,200
đưa bạn cách quá dài để tìm kiếm thông qua
nó, bạn phải làm một cái gì đó thông minh hơn.

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

494
00:26:42,620 --> 00:26:46,450
>> Để làm điều đó, bạn
phải làm hai việc.

495
00:26:46,450 --> 00:26:49,030
Đầu tiên, bạn phải tìm một số
cách giới hạn chiều sâu của bạn.

496
00:26:49,030 --> 00:26:50,370
Vâng, đó là OK.

497
00:26:50,370 --> 00:26:55,740
Chúng tôi có thể tìm thấy một số đẹp, tối thiểu
và nói, bạn chỉ có thể đi quá sâu.

498
00:26:55,740 --> 00:27:00,890
Nhưng khi bạn làm điều đó, có nghĩa là bạn
có các bảng một phần không đầy đủ.

499
00:27:00,890 --> 00:27:04,770
Và bạn phải lựa chọn, tôi thích
hội đồng quản trị một phần không đầy đủ này,

500
00:27:04,770 --> 00:27:08,600
hoặc hội đồng quản trị một phần không hoàn chỉnh này?

501
00:27:08,600 --> 00:27:11,910
>> Và trên của chúng tôi bốn bằng
bốn trò chơi tic-tac-toe,

502
00:27:11,910 --> 00:27:15,240
máy nghe nhạc máy tính của chúng tôi đã xuống
đáy và nó nói,

503
00:27:15,240 --> 00:27:16,800
Tôi đã có hai bảng khác nhau.

504
00:27:16,800 --> 00:27:17,940
Không ai là một chiến thắng.

505
00:27:17,940 --> 00:27:19,120
Không ai là một mất mát.

506
00:27:19,120 --> 00:27:22,070
Không ai là một tie.

507
00:27:22,070 --> 00:27:24,100
Làm thế nào để lựa chọn giữa chúng?

508
00:27:24,100 --> 00:27:26,200
Và nó không có một
cách thông minh để làm điều đó.

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

510
00:27:28,910 --> 00:27:32,850
>> Chúng tôi nhìn thấy loại
đánh giá xảy ra tất cả các thời gian

511
00:27:32,850 --> 00:27:35,290
khi chúng tôi nhận được vào trò chơi phức tạp hơn.

512
00:27:35,290 --> 00:27:37,600
Cờ vua là một ví dụ tuyệt vời.

513
00:27:37,600 --> 00:27:41,550
Trong cờ vua, chúng ta có, đầu tiên
của tất cả, một tấm bảng lớn hơn.

514
00:27:41,550 --> 00:27:43,370
Chúng tôi có mảnh hơn rất nhiều.

515
00:27:43,370 --> 00:27:47,930
Còn vị trí của những mảnh
và cách mà các mảnh di chuyển

516
00:27:47,930 --> 00:27:50,370
là cực kỳ quan trọng.

517
00:27:50,370 --> 00:27:53,700
Vì vậy, nếu tôi muốn sử dụng minimax,
Tôi cần để có thể xác định

518
00:27:53,700 --> 00:27:58,240
và nói, hội đồng này, nơi
không ai thắng hay thua chưa,

519
00:27:58,240 --> 00:28:04,310
là bằng cách nào đó tốt hơn so với khác này
hội đồng quản trị, mà không có ai đã thắng hay thua.

520
00:28:04,310 --> 00:28:06,740
>> Để làm điều đó, tôi có thể làm
những thứ như tôi có thể chỉ

521
00:28:06,740 --> 00:28:10,787
đếm có bao nhiêu phần làm tôi có
và bao nhiêu phần để bạn có?

522
00:28:10,787 --> 00:28:12,870
Hoặc tôi có thể cung cấp khác nhau
miếng điểm khác nhau.

523
00:28:12,870 --> 00:28:14,420
Nữ hoàng của tôi là có giá trị 20 điểm.

524
00:28:14,420 --> 00:28:16,500
Cầm đồ của bạn đáng giá một điểm.

525
00:28:16,500 --> 00:28:18,920
Ai có tổng số điểm nhiều hơn?

526
00:28:18,920 --> 00:28:22,300
Hoặc tôi có thể xem xét những điều thích,
người ấy có vị trí hội đồng quản trị tốt hơn?

527
00:28:22,300 --> 00:28:26,820
Đến lượt của nó bên cạnh,
bất cứ điều gì mà tôi có thể

528
00:28:26,820 --> 00:28:31,220
đừng để đánh giá chính xác hơn
mà những khả năng

529
00:28:31,220 --> 00:28:34,660
là tốt hơn mà không cần
xem xét thấu đáo

530
00:28:34,660 --> 00:28:36,565
mỗi động thái có thể đến sau đó.

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

532
00:28:39,740 --> 00:28:45,130
>> Bây giờ để làm công việc đó,
một trong những điều đó là

533
00:28:45,130 --> 00:28:48,680
sẽ trở nên thực sự quan trọng
đối với chúng tôi không chỉ là di chuyển thẳng

534
00:28:48,680 --> 00:28:53,720
xuống đến độ sâu đặc biệt
giới hạn, nhưng có thể nói,

535
00:28:53,720 --> 00:28:59,380
một trong những ý tưởng mà tôi
có là xấu như vậy mà nó

536
00:28:59,380 --> 00:29:02,280
không đáng kể
tất cả các cách có thể

537
00:29:02,280 --> 00:29:06,680
rằng mọi thứ có thể đi từ xấu đến tồi tệ hơn.

538
00:29:06,680 --> 00:29:12,760
Để làm điều đó, chúng ta sẽ thêm vào minimax
một nguyên tắc gọi là alph-beta.

539
00:29:12,760 --> 00:29:16,340
Và alpha-beta cho biết,
nếu bạn có một ý tưởng tồi,

540
00:29:16,340 --> 00:29:22,840
không lãng phí thời gian của bạn cố gắng để
tìm ra chính xác như thế nào xấu nó được.

541
00:29:22,840 --> 00:29:24,990
>> Vì vậy, đây là những gì chúng ta sẽ làm.

542
00:29:24,990 --> 00:29:28,620
Chúng ta sẽ đi cùng
nguyên tắc mà chúng tôi đã có trước,

543
00:29:28,620 --> 00:29:32,200
các loại minimax cùng
tìm kiếm, chỉ có chúng tôi

544
00:29:32,200 --> 00:29:37,570
sẽ theo dõi, không chỉ của
giá trị thực tế mà chúng ta có, nhưng chúng tôi sẽ

545
00:29:37,570 --> 00:29:41,440
theo dõi các tốt nhất có thể
giá trị mà tôi có thể có được,

546
00:29:41,440 --> 00:29:45,700
và điều tồi tệ nhất có thể
kết quả tôi có thể có.

547
00:29:45,700 --> 00:29:50,470
Và bất kỳ thời gian tồi tệ nhất có thể
điều đang tìm kiếm khả năng,

548
00:29:50,470 --> 00:29:52,694
Tôi sẽ từ bỏ mà một phần của cây.

549
00:29:52,694 --> 00:29:54,610
Và tôi sẽ không bận tâm
nhìn vào nó nữa.

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

551
00:29:57,680 --> 00:30:02,600
>> Tất cả các quyền, do đó hãy tưởng tượng rằng chúng ta bắt đầu
với cùng một cây trò chơi này chính xác.

552
00:30:02,600 --> 00:30:05,200
Và bây giờ chúng ta sẽ đi
xuống một lần nữa, tất cả các con đường xuống

553
00:30:05,200 --> 00:30:07,200
với góc dưới bên trái.

554
00:30:07,200 --> 00:30:11,180
Và ở phía dưới góc trái đó, chúng tôi
nhìn và chúng tôi đánh giá ban này.

555
00:30:11,180 --> 00:30:15,700
Có lẽ đó là một bốn bốn tic-tac-toe
hội đồng quản trị, hoặc có thể đó là một bàn cờ.

556
00:30:15,700 --> 00:30:18,620
Nhưng chúng ta nhìn vào nó, và chúng tôi đánh giá
nó, và chúng tôi có được một giá trị của tám.

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

558
00:30:22,290 --> 00:30:28,030
>> Vào thời điểm đó, chúng ta biết rằng
chúng ta sẽ có được ít nhất

559
00:30:28,030 --> 00:30:32,380
tám điểm từ quyết định dưới đây.

560
00:30:32,380 --> 00:30:36,620
Nó không có vấn đề gì khác
hai là, rằng bảy và hai đó.

561
00:30:36,620 --> 00:30:38,580
Họ có thể là bất kỳ giá trị
họ muốn có.

562
00:30:38,580 --> 00:30:41,279
Chúng tôi đang đi để có được ở
ít nhất là tám điểm.

563
00:30:41,279 --> 00:30:43,070
Tất cả các quyền, nhưng chúng ta có thể
đi trước và kiểm tra.

564
00:30:43,070 --> 00:30:45,080
Có lẽ một trong số họ là tốt hơn so với tám.

565
00:30:45,080 --> 00:30:46,000
>> Chúng tôi nhìn vào bảy.

566
00:30:46,000 --> 00:30:46,910
Đó có phải là tốt hơn so với tám?

567
00:30:46,910 --> 00:30:48,680
Không, điều đó không thay đổi
quan điểm của chúng tôi cả.

568
00:30:48,680 --> 00:30:49,460
Chúng tôi nhìn vào hai người.

569
00:30:49,460 --> 00:30:50,543
Đó có phải là tốt hơn so với tám?

570
00:30:50,543 --> 00:30:52,580
Không, điều đó không thay đổi
quan điểm của chúng tôi cả.

571
00:30:52,580 --> 00:30:55,480
Vì vậy, bây giờ chúng ta biết chúng ta đã kiệt sức
tất cả các khả năng đó.

572
00:30:55,480 --> 00:30:58,330
Chúng tôi sẽ không để có được
bất cứ điều gì tốt hơn so với tám.

573
00:30:58,330 --> 00:31:01,310
Chúng tôi đang đi để có được chính xác tám.

574
00:31:01,310 --> 00:31:03,825
>> Và như vậy chúng ta thay đổi nút đó và
nói, mà bây giờ là một sự chắc chắn.

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

576
00:31:07,010 --> 00:31:10,270
Chúng tôi lên một cấp trên đó.

577
00:31:10,270 --> 00:31:13,820
Và bây giờ chúng ta biết điều gì đó
về điều đó mức độ giảm thiểu.

578
00:31:13,820 --> 00:31:18,560
Chúng tôi biết rằng chúng tôi sẽ không bao giờ để có được
hơn tám điểm nếu chúng tôi đi xuống

579
00:31:18,560 --> 00:31:20,910
hướng đó.

580
00:31:20,910 --> 00:31:22,980
Bởi vì ngay cả những
hai chi nhánh khác lần lượt ra

581
00:31:22,980 --> 00:31:26,170
là tuyệt vời và giá trị
hàng ngàn điểm mỗi,

582
00:31:26,170 --> 00:31:31,666
đối thủ của chúng tôi sẽ cung cấp cho chúng ta những
tối thiểu, và cho chúng ta tám.

583
00:31:31,666 --> 00:31:32,790
Tất cả các bên phải, tốt, để xem nào.

584
00:31:32,790 --> 00:31:35,190
Chúng tôi sẽ tiếp tục đi xuống con đường đó.

585
00:31:35,190 --> 00:31:38,490
Chúng tôi đi xuống giữa mà bên trái.

586
00:31:38,490 --> 00:31:40,560
Chúng tôi nhìn xuống và chúng tôi thấy có một chín.

587
00:31:40,560 --> 00:31:45,590
Chúng tôi biết rằng chúng tôi đang đi để có được
ít nhất chín điểm bằng cách đi xuống

588
00:31:45,590 --> 00:31:47,720
rằng con đường giữa.

589
00:31:47,720 --> 00:31:52,110
Và tại thời điểm này, chúng tôi chỉ có thể tạm dừng.

590
00:31:52,110 --> 00:31:56,910
Và chúng ta có thể nói, nhìn, tôi
biết ở mức độ cao hơn,

591
00:31:56,910 --> 00:32:01,160
Tôi sẽ không nhận được hơn tám
chỉ bằng cách đi xuống hướng này.

592
00:32:01,160 --> 00:32:05,670
Nhưng nếu tôi đi xuống giữa các
con đường thay vì các con đường bên trái,

593
00:32:05,670 --> 00:32:08,980
Tôi sẽ nhận được ít nhất chín điểm.

594
00:32:08,980 --> 00:32:13,590
>> Đối thủ của tôi là không bao giờ
hãy để tôi đi theo con đường trung đạo.

595
00:32:13,590 --> 00:32:14,650
Họ có thể lựa chọn.

596
00:32:14,650 --> 00:32:18,140
Và chúng ta sẽ chọn
đường dẫn đến trái về phía tám,

597
00:32:18,140 --> 00:32:23,650
chứ không phải đột phá trung lộ về phía
ít nhất chín điểm là những gì.

598
00:32:23,650 --> 00:32:25,334
Vì vậy, tại thời điểm đó, tôi sẽ dừng lại.

599
00:32:25,334 --> 00:32:26,500
Và tôi sẽ nói, bạn biết những gì?

600
00:32:26,500 --> 00:32:29,990
Tôi không cần phải nhìn bất kỳ
xuống nhiều hơn theo hướng đó.

601
00:32:29,990 --> 00:32:32,270
Bởi vì tôi sẽ không bao giờ đạt được điều đó.

602
00:32:32,270 --> 00:32:36,660
>> Tôi có thể bỏ qua trong một ngày mà,
và tôi có thể bỏ qua rằng sáu,

603
00:32:36,660 --> 00:32:39,720
bởi vì đó sẽ không bao giờ xảy ra.

604
00:32:39,720 --> 00:32:42,470
Vì vậy, tôi sẽ đi xuống và tôi sẽ
xem xét khả năng tiếp theo.

605
00:32:42,470 --> 00:32:44,830
Tôi đi xuống đó và tôi nói, tôi thấy một hai.

606
00:32:44,830 --> 00:32:47,125
Tôi biết nếu tôi nhận được để ở đây, tôi
sẽ nhận được ít nhất là hai.

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

608
00:32:49,810 --> 00:32:50,470
ĐƯỢC.

609
00:32:50,470 --> 00:32:51,520
Tôi tiếp tục đi.

610
00:32:51,520 --> 00:32:52,440
Tôi nhìn thấy một bốn.

611
00:32:52,440 --> 00:32:54,920
Tôi biết tôi sẽ nhận được ít nhất bốn.

612
00:32:54,920 --> 00:32:57,200
Vẫn còn rất nhiều giữa
bốn và tám, mặc dù.

613
00:32:57,200 --> 00:32:58,454
Vì vậy, tôi tiếp tục đi.

614
00:32:58,454 --> 00:32:59,870
Tôi nhìn xuống và tôi thấy có một.

615
00:32:59,870 --> 00:33:01,614
Được rồi, tôi biết nếu
Tôi đi xuống con đường này,

616
00:33:01,614 --> 00:33:03,280
Tôi sẽ có thể chọn bốn.

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

618
00:33:06,540 --> 00:33:08,980
Có gì đối thủ của tôi sẽ làm gì?

619
00:33:08,980 --> 00:33:12,310
Giữa một cái gì đó mang lại cho tôi
tám, một cái gì đó mang lại cho tôi bốn,

620
00:33:12,310 --> 00:33:14,730
và một cái gì đó
mang lại cho tôi ít nhất là chín,

621
00:33:14,730 --> 00:33:17,550
tốt, anh ta sẽ đưa cho tôi bốn.

622
00:33:17,550 --> 00:33:20,110
Và bây giờ tôi biết tại
rất đầu, tôi sẽ

623
00:33:20,110 --> 00:33:23,145
để có thể nhận được ít nhất
bốn điểm trong trò chơi này.

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

625
00:33:27,030 --> 00:33:30,900
>> Toàn bộ ý tưởng của alpha-beta
là để cắt đứt các bộ phận của cây như vậy

626
00:33:30,900 --> 00:33:32,530
mà tôi không nhìn vào chúng nữa.

627
00:33:32,530 --> 00:33:35,964
Nhưng nó vẫn có vẻ như tôi đã
nhìn vào rất nhiều cây.

628
00:33:35,964 --> 00:33:36,880
Hãy tiếp tục đi xuống.

629
00:33:36,880 --> 00:33:38,305
Chúng tôi sẽ đi xuống trong những kế tiếp bây giờ.

630
00:33:38,305 --> 00:33:39,680
Xuống phía dưới, tôi tìm thấy một ai.

631
00:33:39,680 --> 00:33:41,030
Tôi biết tôi sẽ có được ít nhất một.

632
00:33:41,030 --> 00:33:41,690
Tôi tiếp tục tìm.

633
00:33:41,690 --> 00:33:42,625
>> Tôi tìm thấy một ba.

634
00:33:42,625 --> 00:33:44,250
Tôi biết tôi sẽ nhận được ít nhất ba.

635
00:33:44,250 --> 00:33:44,840
Tôi tiếp tục đi.

636
00:33:44,840 --> 00:33:45,660
Tôi tìm thấy một năm.

637
00:33:45,660 --> 00:33:49,760
Tôi biết tôi sẽ nhận được năm
nếu tôi đi xuống trong con đường đó.

638
00:33:49,760 --> 00:33:52,580
Và tôi cũng biết rồi
rằng đối thủ của tôi, nếu tôi

639
00:33:52,580 --> 00:33:55,510
chọn giữa
ba chọn lựa lớn,

640
00:33:55,510 --> 00:34:01,440
anh ta sẽ đưa cho tôi
cái gì đó là năm hoặc ít hơn.

641
00:34:01,440 --> 00:34:02,150
>> ĐƯỢC.

642
00:34:02,150 --> 00:34:03,400
Tôi có thể tiếp tục đi đó.

643
00:34:03,400 --> 00:34:06,470
Tôi có thể nhìn xuống và tôi
có thể nói, những gì tôi sẽ

644
00:34:06,470 --> 00:34:08,239
để có được nếu tôi đi xuống con đường trung?

645
00:34:08,239 --> 00:34:09,909
Tôi sẽ nhận được, tốt, ba có.

646
00:34:09,909 --> 00:34:12,080
Tôi sẽ có được một cái gì đó
đó là ít nhất ba.

647
00:34:12,080 --> 00:34:16,030
Vẫn còn những thứ giữa
ba và năm, vì vậy tôi tiếp tục tìm.

648
00:34:16,030 --> 00:34:20,203
Oh, một chín, tôi sẽ chắc chắn
mất rằng hơn một ba.

649
00:34:20,203 --> 00:34:22,744
Tôi sẽ nhận được ít nhất chín
nếu tôi đi theo con đường trung đạo.

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

651
00:34:25,530 --> 00:34:31,010
>> Bây giờ đối thủ của tôi dừng lại và nói,
nhìn, có điểm không có nữa.

652
00:34:31,010 --> 00:34:33,669
Tôi biết rằng tôi
giảm thiểu đối thủ, anh ấy

653
00:34:33,669 --> 00:34:36,210
sẽ cung cấp cho tôi những điều đó là
ít hơn hoặc bằng năm,

654
00:34:36,210 --> 00:34:39,030
chứ không phải là những điều đó là
lớn hơn hoặc bằng đến chín.

655
00:34:39,030 --> 00:34:39,530
Tôi dừng lại.

656
00:34:39,530 --> 00:34:40,779
Tôi không nhìn nữa tại đó.

657
00:34:40,779 --> 00:34:43,280
Tôi tiếp tục đi.

658
00:34:43,280 --> 00:34:44,850
>> Tôi nhìn xuống trên này.

659
00:34:44,850 --> 00:34:46,370
Xuống phía dưới, tôi tìm thấy một sáu.

660
00:34:46,370 --> 00:34:50,040
Tôi biết tôi sẽ nhận được ít nhất sáu.

661
00:34:50,040 --> 00:34:53,130
Và những gì tôi có thể làm gì?

662
00:34:53,130 --> 00:34:54,877
Tôi có thể dừng lại.

663
00:34:54,877 --> 00:34:57,460
Bởi vì có một sự lựa chọn giữa
một cái gì đó là ít nhất sáu

664
00:34:57,460 --> 00:34:59,250
và một cái gì đó
ít hơn năm, anh ấy

665
00:34:59,250 --> 00:35:02,570
sẽ cung cấp cho tôi những điều
đó là ít hơn năm.

666
00:35:02,570 --> 00:35:04,779
Và bây giờ tôi biết tôi sẽ
để có được chính xác những sự lựa chọn đó.

667
00:35:04,779 --> 00:35:06,195
Tôi sẽ nhận được rằng năm lựa chọn.

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

669
00:35:08,980 --> 00:35:10,010
>> Tôi quay trở lại lên đến đỉnh.

670
00:35:10,010 --> 00:35:11,450
Mà tôi sẽ
lựa chọn giữa một cái gì đó

671
00:35:11,450 --> 00:35:14,449
đó là lớn hơn hoặc bằng bốn,
hay cái gì đó tương đương với năm?

672
00:35:14,449 --> 00:35:17,140
Tôi sẽ mất một cái gì đó
đó là ít nhất năm.

673
00:35:17,140 --> 00:35:20,490
Tôi đi xuống con đường cuối cùng, tất cả
các con đường xuống phía dưới.

674
00:35:20,490 --> 00:35:21,260
Có một một.

675
00:35:21,260 --> 00:35:23,410
OK, ít nhất tôi sẽ có được một điểm.

676
00:35:23,410 --> 00:35:24,427
Tôi tiếp tục đi.

677
00:35:24,427 --> 00:35:25,760
Hai, oh, đó là tốt hơn một.

678
00:35:25,760 --> 00:35:27,100
Tôi sẽ nhận được ít nhất là hai.

679
00:35:27,100 --> 00:35:28,610
Tôi tìm thấy một ba.

680
00:35:28,610 --> 00:35:31,450
Tôi biết tôi sẽ có được ba.

681
00:35:31,450 --> 00:35:34,690
>> Và các điểm ở trên đó,
đối thủ của tôi là đi

682
00:35:34,690 --> 00:35:38,540
để cung cấp cho tôi một cái gì đó
ít hơn hoặc bằng ba.

683
00:35:38,540 --> 00:35:40,940
Và bây giờ tôi có thể dừng lại.

684
00:35:40,940 --> 00:35:46,290
Bởi vì trong sự lựa chọn giữa tôi là
có thể có được một năm và đối thủ của tôi

685
00:35:46,290 --> 00:35:52,290
đem lại cho tôi một cái gì đó ít hơn ba,
Tôi luôn luôn sẽ mất rằng năm.

686
00:35:52,290 --> 00:35:56,810
Vì vậy, tôi không đánh giá rằng
phần dưới cùng của cây ở tất cả.

687
00:35:56,810 --> 00:35:59,470
>> Bây giờ, điều này có vẻ nhỏ.

688
00:35:59,470 --> 00:36:03,630
Nhưng khi những phần nhỏ của số học,
lớn hơn, nhỏ hơn,

689
00:36:03,630 --> 00:36:10,640
có thể cắt bỏ toàn bộ các bộ phận của
cây này phát triển theo cấp số nhân,

690
00:36:10,640 --> 00:36:14,280
dẫn đến một lớn
số tiền tiết kiệm, tiết kiệm

691
00:36:14,280 --> 00:36:17,630
đủ lớn mà tôi
có thể bắt đầu chơi cạnh tranh

692
00:36:17,630 --> 00:36:21,330
tại nhiều trò chơi phức tạp.

693
00:36:21,330 --> 00:36:27,030
>> Được rồi, nếu chúng ta nhìn vào kích thước
và phức tạp của trò chơi khác nhau,

694
00:36:27,030 --> 00:36:29,470
tic-tac-toe là ví dụ đơn giản của chúng tôi.

695
00:36:29,470 --> 00:36:32,150
Chúng tôi đã có một bảng nhỏ, ba ba.

696
00:36:32,150 --> 00:36:36,030
Chúng tôi nhận được, nhiều nhất, trung bình
khoảng bốn lựa chọn khác nhau

697
00:36:36,030 --> 00:36:38,440
khi chúng tôi đi qua các trò chơi.

698
00:36:38,440 --> 00:36:42,720
Chúng tôi có một nơi nào đó khoảng 10 đến
thứ năm lá khác nhau có thể.

699
00:36:42,720 --> 00:36:45,200
Và xây dựng một tic-tac-toe
player, tốt, chúng tôi chỉ thực hiện nó.

700
00:36:45,200 --> 00:36:47,460
Dễ thôi.

701
00:36:47,460 --> 00:36:49,890
>> Nếu chúng ta đi đến một cái gì đó nhiều hơn
phức tạp, như Connect Four.

702
00:36:49,890 --> 00:36:53,170
Bạn có nhớ trò chơi này, nơi
bạn thả các thẻ nhỏ trong?

703
00:36:53,170 --> 00:36:58,490
Đó là một sáu bảy Ban,
không phải là lớn hơn nhiều, vẫn

704
00:36:58,490 --> 00:37:00,770
có khoảng phân nhánh cùng
yếu tố như tic-tac-toe.

705
00:37:00,770 --> 00:37:05,410
Tôi có khoảng bốn lựa chọn
nơi tôi có thể đặt mọi thứ vào.

706
00:37:05,410 --> 00:37:10,760
Nhưng bây giờ, tôi đã có rất nhiều chi tiết
dẫn, 10 mũ 21.

707
00:37:10,760 --> 00:37:14,440
Đó là một cái gì đó là dễ dàng
đủ mà chúng ta giải quyết nó ngay lập tức.

708
00:37:14,440 --> 00:37:17,560
>> Checkers, hơn complex-- bạn
có một tám tám tàu.

709
00:37:17,560 --> 00:37:20,570
Bạn chỉ có trên một nửa
họ bất cứ lúc nào, mặc dù.

710
00:37:20,570 --> 00:37:24,930
Bạn đã có một phân nhánh
yếu tố đó là khoảng 2,8.

711
00:37:24,930 --> 00:37:28,160
Vâng, chúng tôi đã có một vài
di chuyển bạn có thể mất.

712
00:37:28,160 --> 00:37:33,870
Bạn đã có khoảng 10 đến lá thứ 31,
lớn hơn và lớn hơn, lớn hơn và không gian.

713
00:37:33,870 --> 00:37:37,340
Như tôi đã có để tìm kiếm thông qua
những không gian lớn hơn và lớn hơn,

714
00:37:37,340 --> 00:37:42,220
đó là khi những thứ như alpha-beta và
là có thể cắt bỏ toàn bộ chi nhánh

715
00:37:42,220 --> 00:37:44,420
trở nên cần thiết.

716
00:37:44,420 --> 00:37:47,440
>> Bây giờ, kẻ carô là đủ dễ dàng trong năm 1992.

717
00:37:47,440 --> 00:37:51,400
Một chương trình máy tính được gọi là
Chinook đánh bại các con cờ thế giới

718
00:37:51,400 --> 00:37:53,590
vô địch, Marion Tinsley.

719
00:37:53,590 --> 00:37:57,260
Và kể từ đó, không có
cầu thủ bậc thầy của con người có

720
00:37:57,260 --> 00:38:02,290
đã có thể đánh bại các tốt nhất
hệ thống tính toán.

721
00:38:02,290 --> 00:38:06,570
Nếu chúng ta nhìn vào một cái gì đó giống như cờ vua, bây giờ
một lần nữa, chúng tôi có một tám tám tàu.

722
00:38:06,570 --> 00:38:09,870
Nhưng chúng tôi có phức tạp hơn nhiều
miếng, nhiều diễn biến phức tạp hơn.

723
00:38:09,870 --> 00:38:14,610
Chúng tôi có một yếu tố phân nhánh của khoảng
35, 35 di chuyển có thể trên trung bình

724
00:38:14,610 --> 00:38:20,030
mà tôi có thể mất, và một nhà nước
không gian, một số lá

725
00:38:20,030 --> 00:38:28,950
đó là phát triển đến 10 với sức mạnh 123,
số lượng rất lớn các khả năng.

726
00:38:28,950 --> 00:38:35,570
>> Thậm chí vẫn còn, xử lý hiện đại
có thể làm được điều này thành công.

727
00:38:35,570 --> 00:38:43,900
Trong năm 1995 và sau đó vào năm 1997, một máy tính
chương trình được gọi là Deep Blue được xây dựng bởi IBM

728
00:38:43,900 --> 00:38:49,601
chạy trên một siêu máy tính khổng lồ
đánh bại nhà vô địch thế giới hiện nay,

729
00:38:49,601 --> 00:38:50,225
Garry Kasparov.

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

731
00:38:54,000 --> 00:38:56,650
Đây là một bước ngoặt.

732
00:38:56,650 --> 00:39:00,620
Hôm nay, mặc dù, rằng cùng chế biến
điện ngồi trên MacBook của tôi.

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

734
00:39:04,180 --> 00:39:06,440
>> Tốc độ xử lý giữ
nhận được nhanh hơn và nhanh hơn.

735
00:39:06,440 --> 00:39:09,500
Chúng tôi có thể đánh giá và nhiều hơn nữa
bảng nhanh hơn và nhanh hơn.

736
00:39:09,500 --> 00:39:14,550
Nhưng quan trọng hơn, chúng tôi có tốt hơn
chức năng đánh giá và cắt tỉa tốt hơn

737
00:39:14,550 --> 00:39:15,460
phương pháp.

738
00:39:15,460 --> 00:39:19,560
Vì vậy, chúng ta có thể tìm kiếm
không gian phức hơn.

739
00:39:19,560 --> 00:39:22,350
Trở ngại lớn nhất của hội đồng quản trị
trò chơi mà chúng ta có thể nghĩ đến,

740
00:39:22,350 --> 00:39:26,310
một cái gì đó giống như Go đó
có một 19 bởi 19 tàu,

741
00:39:26,310 --> 00:39:32,490
bây giờ đột nhiên, chúng tôi đang trong quá khứ điểm
nơi các hệ thống tính toán có thể giành chiến thắng.

742
00:39:32,490 --> 00:39:34,530
Không có tính toán
hệ thống hiện có

743
00:39:34,530 --> 00:39:38,880
mà có thể đánh bại một cầu thủ chuyên nghiệp Go.

744
00:39:38,880 --> 00:39:45,000
Các hệ thống tốt nhất hiện nay rank nó về
các loại cấp độ nghiệp dư tốt.

745
00:39:45,000 --> 00:39:49,285
Vì vậy, vẫn còn khá một chút ra
có mà bạn không thể đến được nêu ra.

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

747
00:39:51,840 --> 00:39:55,360
>> Tất cả các quyền, các
Ban trò chơi truyền thống,

748
00:39:55,360 --> 00:39:58,560
các loại hệ thống mà chúng tôi
xây dựng minimax này, cho dù nó đã nhận

749
00:39:58,560 --> 00:40:06,300
alpha-beta hay không, những thuật toán làm việc
vì có những hạn chế nhất định.

750
00:40:06,300 --> 00:40:08,520
Chúng tôi có thông tin hoàn hảo
về thế giới.

751
00:40:08,520 --> 00:40:11,690
Chúng tôi biết nơi mà tất cả các mảnh.

752
00:40:11,690 --> 00:40:13,570
Thế giới là tĩnh.

753
00:40:13,570 --> 00:40:16,220
Không ai được để di chuyển
phần xung quanh trong khi tôi đang

754
00:40:16,220 --> 00:40:20,640
ngồi đó suy nghĩ, có tính đến lượt tôi.

755
00:40:20,640 --> 00:40:23,140
Có một không gian hành động đó là rời rạc.

756
00:40:23,140 --> 00:40:26,900
Tôi có thể đặt cầm đồ của tôi ở đây,
hoặc tôi có thể đặt cầm đồ của tôi ở đây.

757
00:40:26,900 --> 00:40:30,520
Tôi không được phép đặt cầm đồ của tôi trên
dòng ở giữa hai ô vuông.

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

759
00:40:34,430 --> 00:40:36,520
>> Và cuối cùng, các hành động
được xác định.

760
00:40:36,520 --> 00:40:39,790
Tôi biết rằng nếu tôi nói,
rook tới knight ba,

761
00:40:39,790 --> 00:40:44,660
rook của tôi là sẽ kết thúc ở hiệp sĩ
ba, miễn là nó là một hành động hợp lệ.

762
00:40:44,660 --> 00:40:47,830
Không có sự không chắc chắn về điều đó.

763
00:40:47,830 --> 00:40:52,490
Bây giờ, khi tôi đi tới nhiều
các loại khác nhau của trò chơi,

764
00:40:52,490 --> 00:40:55,960
chúng ta phải phá vỡ những giả định.

765
00:40:55,960 --> 00:41:00,020
>> Nếu tôi đi đến một cái gì đó
giống như trò chơi video cổ điển?

766
00:41:00,020 --> 00:41:04,180
Dưới đây là một lựa chọn của video
trò chơi từ Atari 2600.

767
00:41:04,180 --> 00:41:05,180
Tôi phải làm gì ở đó?

768
00:41:05,180 --> 00:41:08,440
Tôi đã có Frogger, Space
Invaders, Pitfall, và Pac-Man.

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

770
00:41:11,290 --> 00:41:14,840
Những gì các loại môi trường
Tôi phải ở đây bây giờ?

771
00:41:14,840 --> 00:41:16,900
Mà của những giả định
làm tôi phải phá vỡ?

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

773
00:41:19,410 --> 00:41:21,570
>> Vâng, nó phụ thuộc vào các trò chơi.

774
00:41:21,570 --> 00:41:28,170
Tôi có thể chơi cờ trên 2600, và
nó sẽ được giống như trước kia.

775
00:41:28,170 --> 00:41:33,020
Đối với hầu hết các hệ thống, có
kiến thức đầy đủ về thế giới.

776
00:41:33,020 --> 00:41:36,300
Có hoàn toàn
hành động xác định.

777
00:41:36,300 --> 00:41:38,330
Nhưng thông thường, thế giới của
không còn tĩnh.

778
00:41:38,330 --> 00:41:41,970
Đó là, trong khi tôi đang ngồi ở đó
chờ đợi, một cái gì đó đang chuyển động.

779
00:41:41,970 --> 00:41:44,320
Những con ma đang đến để có được tôi.

780
00:41:44,320 --> 00:41:46,570
Các con bọ cạp được theo tôi bên dưới.

781
00:41:46,570 --> 00:41:48,880
Những kẻ xâm lược không gian là
đến gần hơn và gần gũi hơn.

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

783
00:41:54,020 --> 00:41:55,510
Như thế nào chúng ta có thể làm đối với những?

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

785
00:41:58,640 --> 00:42:02,790
>> Một vài năm trước đây, Google
đã một dự án gọi là

786
00:42:02,790 --> 00:42:12,030
DeepMind, nơi mà họ được đào tạo một máy tính
chương trình để chơi Atari 2600 trò chơi.

787
00:42:12,030 --> 00:42:16,120
Và nếu bạn nghĩ rằng điều này là không nghiêm trọng
kinh doanh, kết quả nghiên cứu của họ

788
00:42:16,120 --> 00:42:19,920
đã được công bố trên tạp chí Nature, vì vậy
chỉ khoảng tốt một ấn phẩm

789
00:42:19,920 --> 00:42:22,500
như bạn có thể nhận được.

790
00:42:22,500 --> 00:42:24,340
Và đây là họ thực hiện tốt như thế nào.

791
00:42:24,340 --> 00:42:29,220
>> Họ có một thuật toán mà ngồi
và theo dõi chỉ là yếu tố đầu vào màn hình.

792
00:42:29,220 --> 00:42:34,080
Nó đã không có hướng dẫn nào
về các quy tắc của trò chơi.

793
00:42:34,080 --> 00:42:42,610
Và nó được cho là để tìm ra,
dựa điểm của nó, làm thế nào cũng được làm.

794
00:42:42,610 --> 00:42:46,560
Đây là một hệ thống sử dụng một cái gì đó
gọi là học tăng cường.

795
00:42:46,560 --> 00:42:48,380
Đó là, nó nhìn vào điểm số của mình.

796
00:42:48,380 --> 00:42:51,620
Và nếu nó có một số điểm tốt, nó nói:
Tôi nên nhớ những điều đó.

797
00:42:51,620 --> 00:42:53,310
Và tôi nên làm những một lần nữa.

798
00:42:53,310 --> 00:42:56,450
Và nếu nó có một số điểm xấu, nó nói:
Tôi không nên làm những điều đó một lần nữa.

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

800
00:42:59,750 --> 00:43:03,430
>> Đây là hiệu suất
của các hệ thống đào tạo

801
00:43:03,430 --> 00:43:07,490
cho phép để chơi cho một
vài giờ trên mỗi trận đấu,

802
00:43:07,490 --> 00:43:12,490
so sánh với các game thủ chuyên nghiệp.

803
00:43:12,490 --> 00:43:19,670
Vì vậy, đối với tất cả các trò chơi được
về phía bên trái của dòng này,

804
00:43:19,670 --> 00:43:25,920
chương trình này tự học máy tính
vượt trội so với các game thủ chuyên nghiệp.

805
00:43:25,920 --> 00:43:29,690
Và đối với tất cả mọi thứ để các
phải, các game thủ chuyên nghiệp

806
00:43:29,690 --> 00:43:30,920
vẫn là tốt nhất.

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

808
00:43:34,040 --> 00:43:36,850
Đối với một cái gì đó mà biết
gì về các quy tắc, mà

809
00:43:36,850 --> 00:43:43,020
không biết gì về cấu trúc của
trò chơi, đây là hiệu suất ấn tượng.

810
00:43:43,020 --> 00:43:45,660
Và đây là những gì chúng tôi có thể làm hôm nay.

811
00:43:45,660 --> 00:43:50,239
>> OK, bạn nói, nhưng nếu chúng tôi
suy nghĩ về AI trong trò chơi,

812
00:43:50,239 --> 00:43:52,530
thông thường chúng ta nghĩ về
những điều mà chúng ta có thể thực sự

813
00:43:52,530 --> 00:43:54,180
ngồi xuống và chơi với.

814
00:43:54,180 --> 00:43:58,760
Nếu tôi ngồi xuống và tôi chơi
StarCraft, hoặc tôi chơi miễn phí Sàng,

815
00:43:58,760 --> 00:44:01,870
các đối thủ máy tính là
người kiểm soát các Zerg,

816
00:44:01,870 --> 00:44:06,770
hoặc kiểm soát các nền văn minh khác.

817
00:44:06,770 --> 00:44:11,920
Làm thế nào để những người chơi
thực sự tìm thấy di chuyển của họ?

818
00:44:11,920 --> 00:44:18,810
>> Vâng, các trò chơi được cấu trúc
nhiều cách giống như các trò chơi hội đồng quản trị của chúng tôi,

819
00:44:18,810 --> 00:44:22,250
những trò chơi mà chúng tôi sẽ
gọi chung bốn trận X,

820
00:44:22,250 --> 00:44:26,040
khám phá, expand-- quên những cái.

821
00:44:26,040 --> 00:44:26,980
Họ là ai?

822
00:44:26,980 --> 00:44:32,150
Khám phá, mở rộng, và dập tắt,
Tôi nghĩ là người cuối cùng.

823
00:44:32,150 --> 00:44:36,060
Nhưng chúng về cơ bản
thăm dò và chinh phục trò chơi.

824
00:44:36,060 --> 00:44:41,020
Thông thường, các đối thủ máy tính
có có thông tin hạn chế.

825
00:44:41,020 --> 00:44:45,486
Họ không biết chính xác những gì
xảy ra đằng sau mà sương mù của chiến tranh.

826
00:44:45,486 --> 00:44:47,735
Họ không biết được điều gì
bạn có trong kho của bạn.

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> Có một môi trường năng động.

829
00:44:52,800 --> 00:44:56,180
Tất cả mọi thứ đang thay đổi tất cả các thời gian.

830
00:44:56,180 --> 00:45:00,290
Bạn không nhận được để ngồi và
chờ đợi để di chuyển của bạn.

831
00:45:00,290 --> 00:45:02,810
Nhưng hầu hết mọi thứ vẫn còn rời rạc.

832
00:45:02,810 --> 00:45:04,200
Tôi có phải đặt thành phố của tôi ở đây.

833
00:45:04,200 --> 00:45:06,750
Hoặc tôi có phải đặt thành phố của tôi ở đây.

834
00:45:06,750 --> 00:45:08,950
Và tất cả mọi thứ là định mệnh.

835
00:45:08,950 --> 00:45:14,660
Khi tôi nói, di chuyển đơn vị của tôi ở đây, đơn vị của tôi
di chuyển ở đây, trừ khi một trở ngại bất ngờ

836
00:45:14,660 --> 00:45:17,700
đến chơi.

837
00:45:17,700 --> 00:45:21,610
Bây giờ, đó là không phải tất cả máy tính
trò chơi mà không phải hôm nay.

838
00:45:21,610 --> 00:45:27,320
>> Nếu tôi đi và tôi chơi một loại người đầu tiên
trò chơi, một cái gì đó giống như Thief hoặc Fallout

839
00:45:27,320 --> 00:45:33,350
hoặc Skyrim hay Halo, bây giờ
Tôi có đối thủ máy tính

840
00:45:33,350 --> 00:45:37,860
được ra khỏi đó mà có
một tình huống rất khác nhau.

841
00:45:37,860 --> 00:45:40,020
Họ có, một lần nữa, thông tin hạn chế.

842
00:45:40,020 --> 00:45:43,420
Họ chỉ có thể nhìn thấy một
lĩnh vực nhất định xem.

843
00:45:43,420 --> 00:45:45,180
Môi trường là vẫn năng động.

844
00:45:45,180 --> 00:45:48,280
Mọi thứ đang thay đổi tất cả các thời gian.

845
00:45:48,280 --> 00:45:52,300
>> Nhưng bây giờ tôi có một nhiều hơn nữa
không gian hoạt động liên tục.

846
00:45:52,300 --> 00:45:57,170
Tôi có thể chỉ nhìn trộm một
chút chút ra khỏi cửa.

847
00:45:57,170 --> 00:46:00,650
Và một số trò chơi, tôi
hành động là ngẫu nhiên.

848
00:46:00,650 --> 00:46:04,590
Tôi nhận được để cố gắng nhảy qua bức tường đó,
nhưng tôi đã có một cơ hội không.

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
Các loại trò chơi đang tiến gần hơn
và gần gũi hơn với các loại điều khiển

851
00:46:14,550 --> 00:46:17,330
mà chúng ta xây dựng trong robot.

852
00:46:17,330 --> 00:46:21,050
>> Trong robot, chúng ta phải giả định
rằng chúng tôi có thông tin giới hạn.

853
00:46:21,050 --> 00:46:23,070
Chúng tôi có cảm biến
cho chúng tôi biết về thế giới.

854
00:46:23,070 --> 00:46:25,860
Chúng tôi có một luôn luôn thay đổi,
môi trường năng động.

855
00:46:25,860 --> 00:46:30,440
Chúng tôi có một thế giới trong đó không gian là
liên tục, chứ không phải là rời rạc.

856
00:46:30,440 --> 00:46:36,260
Và hành động của chúng ta, khi chúng ta cố
họ, có một cơ hội không.

857
00:46:36,260 --> 00:46:40,960
Và trên thực tế, bóng đá hiện đại
bộ điều khiển cho đối thủ Halo của bạn,

858
00:46:40,960 --> 00:46:48,690
hoặc đối với những NPC trong Skyrim về cơ bản,
chạy trúc robot nhỏ.

859
00:46:48,690 --> 00:46:50,380
>> Họ cảm nhận được thế giới.

860
00:46:50,380 --> 00:46:52,910
Họ xây dựng một mô hình của thế giới.

861
00:46:52,910 --> 00:46:57,950
Họ tính toán dựa trên một tập hợp các
mục tiêu mà họ muốn đạt được.

862
00:46:57,950 --> 00:47:03,110
Họ lên kế hoạch hành động dựa
về những gì họ biết.

863
00:47:03,110 --> 00:47:07,940
Và đó là chính xác cùng loại
của hệ thống mà chúng ta xây dựng trong robot.

864
00:47:07,940 --> 00:47:11,420
Vì vậy, các kiến ​​trúc này, để
mang lại điều này với nhau,

865
00:47:11,420 --> 00:47:14,500
thường khá giống nhau.

866
00:47:14,500 --> 00:47:16,340
>> Vì vậy, chúng ta hãy xem nếu chúng ta có thể thấy điều đó.

867
00:47:16,340 --> 00:47:19,210
Chúng ta hãy quay trở lại của chúng tôi
Ví dụ tic-tac-toe.

868
00:47:19,210 --> 00:47:22,690
Và tôi sẽ hỏi một vài của tôi
bài-docs để đi lên và giúp đỡ tôi.

869
00:47:22,690 --> 00:47:26,970
Vì vậy, Chen Ming, và Alessandro, và
Olivier, nếu các bạn sẽ đi lên.

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
Và tôi sẽ cần
một vài tình nguyện viên

872
00:47:35,440 --> 00:47:37,590
>> OK, tôi nhìn thấy một bàn tay lên ngay
có ở giữa.

873
00:47:37,590 --> 00:47:39,965
Hãy cho tôi một nhiều hơn, ai đó
hơn nữa ở phía sau có thể.

874
00:47:39,965 --> 00:47:40,881
Tất cả các quyền, qua đó.

875
00:47:40,881 --> 00:47:41,490
Nào lên.

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
Được rồi.

878
00:47:45,335 --> 00:47:49,490
Vì vậy, chúng ta hãy trải mà xuống.

879
00:47:49,490 --> 00:48:03,700
Và nếu các bạn sẽ đến ngay
trở lại xung quanh đây cho tôi, tuyệt vời.

880
00:48:03,700 --> 00:48:06,580
>> Vì vậy, đây là một robot được gọi là Baxter.

881
00:48:06,580 --> 00:48:10,880
Và Baxter là một robot đó là một
nền tảng thương mại, thiết kế

882
00:48:10,880 --> 00:48:13,030
bởi một công ty gọi là Rethink.

883
00:48:13,030 --> 00:48:16,580
Và robot này được thiết kế
cho sản xuất quy mô nhỏ.

884
00:48:16,580 --> 00:48:19,265
Nhưng hôm nay chúng ta sẽ
sử dụng nó để chơi tic-tac-toe.

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
Bây giờ, robot này cũng là một cái gì đó
đó là tương đối độc đáo.

887
00:48:27,150 --> 00:48:32,950
Bởi vì nếu tôi được đứng ở bất cứ đâu
gần một nhà máy tự động tiêu chuẩn

888
00:48:32,950 --> 00:48:39,580
hệ thống, tôi muốn được ở rất nghiêm trọng
nguy cơ bị thương.

889
00:48:39,580 --> 00:48:45,600
>> Baxter, tuy nhiên, được thiết kế để
tương đối an toàn để tương tác với.

890
00:48:45,600 --> 00:48:48,680
Và vì vậy tôi có thể đẩy vào con robot này.

891
00:48:48,680 --> 00:48:52,350
Và bạn có thể thấy nó một chút
chút linh hoạt khi nó di chuyển xung quanh.

892
00:48:52,350 --> 00:48:57,250
Và tôi có thể định vị lại
nơi tôi muốn nó đi.

893
00:48:57,250 --> 00:49:03,410
Bây giờ trong một hệ thống robot bình thường,
chúng ta sẽ có một bộ các khớp ở đây

894
00:49:03,410 --> 00:49:07,970
mà sẽ được trực tiếp
đáp ứng với lệnh vị trí.

895
00:49:07,970 --> 00:49:13,180
Và họ sẽ không nhất thiết phải quan tâm
nếu họ đã di chuyển qua không khí cởi mở,

896
00:49:13,180 --> 00:49:15,555
hoặc nếu họ đã di chuyển
thông qua lồng ngực của tôi.

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> ĐƯỢC.

899
00:49:19,120 --> 00:49:22,090
Và thông thường, nếu bạn là
ở đây có một hệ thống công nghiệp,

900
00:49:22,090 --> 00:49:23,400
bạn sẽ đi nơi nào gần đó.

901
00:49:23,400 --> 00:49:26,280
Sẽ có vàng
băng an toàn tất cả xung quanh nó.

902
00:49:26,280 --> 00:49:28,310
Hệ thống này có một
thiết kế hơi khác nhau

903
00:49:28,310 --> 00:49:32,130
là thân thiện hơn và dễ dàng hơn
cho mọi người tương tác với,

904
00:49:32,130 --> 00:49:36,380
trong đó tại mỗi khớp, có một mùa xuân.

905
00:49:36,380 --> 00:49:39,110
Và thay vì kiểm soát
một vị trí chính xác,

906
00:49:39,110 --> 00:49:43,110
chúng tôi kiểm soát một số tiền nhất định của
mô-men xoắn, một số tiền nhất định của lực lượng,

907
00:49:43,110 --> 00:49:45,874
mà chúng tôi muốn được vào mùa xuân.

908
00:49:45,874 --> 00:49:47,790
Được rồi, vậy cho tôi
mất tình nguyện viên của chúng tôi ở đây.

909
00:49:47,790 --> 00:49:48,540
Hi tên của bạn là gì?

910
00:49:48,540 --> 00:49:49,010
>> Đung Louis.

911
00:49:49,010 --> 00:49:49,635
>> SPEAKER: Louis.

912
00:49:49,635 --> 00:49:50,490
Rất vui được gặp bạn.

913
00:49:50,490 --> 00:49:50,990
Và?

914
00:49:50,990 --> 00:49:51,610
>> Đung David.

915
00:49:51,610 --> 00:49:51,960
>> SPEAKER: David.

916
00:49:51,960 --> 00:49:52,550
Rất hân hạnh được biết bạn.

917
00:49:52,550 --> 00:49:54,508
Nếu các bạn sẽ chờ đợi
phải ở đây cho một thứ hai,

918
00:49:54,508 --> 00:49:56,420
Tôi sẽ cung cấp cho bạn
một cơ hội để làm điều này.

919
00:49:56,420 --> 00:50:00,610
Vì vậy, robot này, nếu bạn đi lên
và nếu bạn đẩy nhẹ vào nó,

920
00:50:00,610 --> 00:50:03,780
bạn sẽ thấy rằng
nó di chuyển một chút.

921
00:50:03,780 --> 00:50:06,349
Và nếu bạn lấy nó ngay
đây trên cổ tay chỉ

922
00:50:06,349 --> 00:50:09,390
ở trên, nơi những nút bấm được, nó
Có vẻ như bạn cần lấy các nút,

923
00:50:09,390 --> 00:50:13,100
nhưng lấy ngay trên nó thay vào đó, bạn sẽ
có thể rất nhẹ nhàng thao tác nó

924
00:50:13,100 --> 00:50:14,545
trong không gian.

925
00:50:14,545 --> 00:50:15,920
Louis, bạn muốn cung cấp cho nó một thử?

926
00:50:15,920 --> 00:50:19,465
Vì vậy, cung cấp cho nó một chút
đẩy để bắt đầu.

927
00:50:19,465 --> 00:50:23,190
Và sau đó nếu bạn đặt ngón tay của bạn
ngay ở đó và giữ lấy nó,

928
00:50:23,190 --> 00:50:24,807
bởi vì nó sẽ chuyển cho bạn sau đó.

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
Tất cả các bên phải, bạn muốn cung cấp cho nó một thử?

931
00:50:29,365 --> 00:50:29,980
Nào lên.

932
00:50:29,980 --> 00:50:32,300
Vì vậy, cho nó chỉ là một nhẹ nhàng
đẩy đó để bắt đầu.

933
00:50:32,300 --> 00:50:33,820
Bạn có thể cảm thấy những gì nó muốn.

934
00:50:33,820 --> 00:50:40,060
Và sau đó nếu bạn lấy lại ngay,
bạn sẽ có thể để cơ động ở xung quanh.

935
00:50:40,060 --> 00:50:41,280
>> ĐƯỢC.

936
00:50:41,280 --> 00:50:47,360
Vì vậy, thông thường, loại này của một robot sẽ
được sử dụng cho sản xuất quy mô nhỏ.

937
00:50:47,360 --> 00:50:50,980
Và tôi sẽ di chuyển cánh tay này chỉ
xuống ra khỏi con đường một chút ở đây.

938
00:50:50,980 --> 00:50:55,750
Nhưng hôm nay, chúng ta sẽ sử dụng
cùng một hệ thống chơi tic-tac-toe

939
00:50:55,750 --> 00:50:59,520
dựa trên minimax mà chúng tôi xây dựng trước đó.

940
00:50:59,520 --> 00:51:00,549
ĐƯỢC?

941
00:51:00,549 --> 00:51:02,340
Vì vậy, các bạn là mỗi
sẽ chơi một trò chơi.

942
00:51:02,340 --> 00:51:04,210
Louis, bạn sẽ là người đầu tiên.

943
00:51:04,210 --> 00:51:05,920
Hãy để tôi chỉ giữ lên ở đây trong một giây.

944
00:51:05,920 --> 00:51:10,949
Tôi sẽ có bạn đứng ngay
ở đây, chỉ cần như vậy mọi người có thể nhìn thấy bạn.

945
00:51:10,949 --> 00:51:11,990
Các cậu có thiết lập ở đây?

946
00:51:11,990 --> 00:51:13,120
>> ROBOT: Welcome.

947
00:51:13,120 --> 00:51:15,910
Hãy chơi tic-tac-toe.

948
00:51:15,910 --> 00:51:20,860
Không nắm mã thông báo trước
Tôi nói rằng nó là của bạn.

949
00:51:20,860 --> 00:51:22,050
Tôi bắt đầu trò chơi.

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
Đến lượt tôi.

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
SPEAKER: Bây giờ, nếu bạn có thể lấy một trong
miếng của bạn và đi trước và đặt nó.

954
00:51:50,210 --> 00:51:51,446
ROBOT: Đó là lần lượt của bạn.

955
00:51:51,446 --> 00:51:53,430
[Cười]

956
00:51:53,430 --> 00:51:54,836
Đến lượt tôi.

957
00:51:54,836 --> 00:51:56,820
[Cười]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[Cười]

960
00:52:15,680 --> 00:52:16,570
Đến lượt bạn.

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
SPEAKER: Cuộc đua của con người là
đếm ngày bạn ở đây, Louis.

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> ROBOT: Đến lượt tôi.

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> SPEAKER: Vì vậy, Baxter
chặn thành công ở đây.

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> ROBOT: Đó là lần lượt của bạn.

969
00:52:52,480 --> 00:52:53,360
Đến lượt tôi.

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
Đến lượt bạn.

972
00:53:16,810 --> 00:53:17,760
Đến lượt tôi.

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
SPEAKER: Và chúng tôi sẽ cho Baxter
kết thúc ra đòn cuối cùng của mình ở đây.

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [Cười]

977
00:53:39,090 --> 00:53:40,480
>> ROBOT: Đó là một tie.

978
00:53:40,480 --> 00:53:42,030
Tôi sẽ giành thời gian tiếp theo.

979
00:53:42,030 --> 00:53:43,365
>> [Cười]

980
00:53:43,365 --> 00:53:45,210
>> SPEAKER: Tất cả các quyền,
cảm ơn rất nhiều, Louis.

981
00:53:45,210 --> 00:53:46,094
Cam on.

982
00:53:46,094 --> 00:53:46,980
Bạn có thể đi theo con đường này.

983
00:53:46,980 --> 00:53:49,759
>> ROBOT: Tôi bắt đầu trò chơi.

984
00:53:49,759 --> 00:53:51,800
SPEAKER: Vì vậy, hãy để tôi giải thích
với các bạn một chút nhiều hơn

985
00:53:51,800 --> 00:53:55,410
bit trước khi chúng ta có được trận tái đấu của chúng tôi ở đây.

986
00:53:55,410 --> 00:53:57,200
Chính xác những gì đang xảy ra?

987
00:53:57,200 --> 00:53:59,430
Vì vậy, các robot có camera lên đầu tại đây.

988
00:53:59,430 --> 00:54:01,330
Và nó nhìn xuống hội đồng quản trị.

989
00:54:01,330 --> 00:54:04,470
Và nó nhìn thấy cho dù
nó có một O màu đỏ hoặc màu xanh

990
00:54:04,470 --> 00:54:10,450
và X. trắng Như những người nhận được đặt trên
hội đồng quản trị, đó là về cơ bản cùng một đầu vào

991
00:54:10,450 --> 00:54:13,890
rằng chúng tôi sẽ được đọc từ
cấu trúc dữ liệu của chúng tôi từ màn hình của chúng tôi.

992
00:54:13,890 --> 00:54:17,290
Nó đang chạy cùng
thuật toán minimax được

993
00:54:17,290 --> 00:54:21,010
có thể tìm thấy nơi để
đặt một mã thông báo tốt.

994
00:54:21,010 --> 00:54:24,820
>> Và sau đó chúng tôi đang đưa ra một lệnh về
nơi mà chúng ta muốn một mã thông báo để được đặt.

995
00:54:24,820 --> 00:54:26,120
Cánh tay được dọn ra.

996
00:54:26,120 --> 00:54:31,750
Đó là sử dụng một kẹp chân không áp dụng
một số hút với mảnh gỗ,

997
00:54:31,750 --> 00:54:35,240
nhặt nó lên, di chuyển nó sang bên phải
tại chỗ, và sau đó thả hút

998
00:54:35,240 --> 00:54:36,950
và thả nó.

999
00:54:36,950 --> 00:54:38,990
Được rồi, chúng ta sẽ
để cung cấp cho nó một shot hơn

1000
00:54:38,990 --> 00:54:40,930
với một cầu thủ thông minh hơn một chút ở đây.

1001
00:54:40,930 --> 00:54:42,290
Bạn sẵn sàng chưa?

1002
00:54:42,290 --> 00:54:46,150
Được rồi, nếu bạn muốn đứng ngay lên
ở đây và cung cấp cho a-- bật ra theo cách này

1003
00:54:46,150 --> 00:54:47,955
vì vậy bạn có thể nhìn thấy tất cả mọi người.

1004
00:54:47,955 --> 00:54:48,830
Và sau đó [không nghe được].

1005
00:54:48,830 --> 00:54:49,330
>> ROBOT: Đến lượt tôi.

1006
00:54:49,330 --> 00:54:50,455
>> SPEAKER: Baxter sẽ bắt đầu.

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
Đến lượt bạn.

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
Đến lượt tôi.

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
Đến lượt bạn.

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
Đến lượt tôi.

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [Cười]

1017
00:56:06,192 --> 00:56:08,542
>> SPEAKER: [thì thầm] Chỉ cần
để cho anh ta đi trước và giành chiến thắng.

1018
00:56:08,542 --> 00:56:09,500
ROBOT: Đó là lần lượt của bạn.

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
SPEAKER: Đó là OK.

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> ROBOT: Đến lượt tôi.

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [Cười]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> Tôi thắng.

1027
00:56:43,510 --> 00:56:45,620
>> [Cười]

1028
00:56:45,620 --> 00:56:46,595
>> Tôi bắt đầu trò chơi.

1029
00:56:46,595 --> 00:56:48,261
>> SPEAKER: Được rồi, cảm ơn bạn rất nhiều.

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
Được rồi, tôi nghĩ rằng chúng tôi đã có thời gian cho
một cầu thủ tic-tac-toe tuyệt vời hơn,

1032
00:56:55,590 --> 00:57:00,490
một người có thể đặt điều này để
phù hợp, những người hiểu biết những gì họ đang làm.

1033
00:57:00,490 --> 00:57:03,010
>> [Cười]

1034
00:57:03,010 --> 00:57:05,560
>> Ai sẽ là nhà vô địch của chúng tôi ở đây?

1035
00:57:05,560 --> 00:57:08,110
Tất cả các bên phải, bạn bè của bạn tình nguyện bạn.

1036
00:57:08,110 --> 00:57:11,190
Đó là đủ tốt cho tôi.

1037
00:57:11,190 --> 00:57:12,194
Nói cho tôi biết tên của bạn một lần nữa.

1038
00:57:12,194 --> 00:57:12,860
Đung Tamir.

1039
00:57:12,860 --> 00:57:14,193
SPEAKER: Tamir, đẹp để nhìn thấy bạn.

1040
00:57:14,193 --> 00:57:19,270
Tất cả các quyền, một lần nữa, chúng ta sẽ đưa bạn
phải lên đây để mọi người có thể nhìn thấy bạn.

1041
00:57:19,270 --> 00:57:22,070
Bạn là đại diện của chúng tôi
trong trận đấu này ngay bây giờ.

1042
00:57:22,070 --> 00:57:24,540
Baxter là một và oh oh và.

1043
00:57:24,540 --> 00:57:26,300
Hoặc xin lỗi, một oh và một.

1044
00:57:26,300 --> 00:57:27,490
Và nó là vào bạn ở đây.

1045
00:57:27,490 --> 00:57:29,340
Baxter sẽ nhận được để di chuyển đầu tiên, mặc dù.

1046
00:57:29,340 --> 00:57:30,435
Vì thế.

1047
00:57:30,435 --> 00:57:31,310
ROBOT: Đến lượt tôi.

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [Cười]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> Đến lượt bạn.

1052
00:57:55,780 --> 00:57:56,845
Đến lượt tôi.

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
Đến lượt bạn.

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
Đến lượt tôi.

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
Đến lượt bạn.

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [Cười]

1061
00:59:03,365 --> 00:59:04,240
ROBOT: Đến lượt tôi.

1062
00:59:04,240 --> 00:59:06,930
SPEAKER: Đó là khó khăn hơn rất nhiều khi
bạn đang đứng ở đây, folks.

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[Cười]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
ROBOT: Bạn con người rất dễ đánh bại.

1067
00:59:29,054 --> 00:59:30,803
[Cười và vỗ tay]

1068
00:59:30,803 --> 00:59:31,886
SPEAKER: Cảm ơn rất nhiều.

1069
00:59:31,886 --> 00:59:34,692
ROBOT: Tôi giành chiến thắng.

1070
00:59:34,692 --> 00:59:35,400
Tôi bắt đầu trò chơi.

1071
00:59:35,400 --> 00:59:39,500
>> SPEAKER: Được rồi, do đó, nhờ rất
nhiều để Olivier, và Alessandro,

1072
00:59:39,500 --> 00:59:41,616
và Chen Ming.

1073
00:59:41,616 --> 00:59:45,600
>> [Vỗ tay]

1074
00:59:45,600 --> 00:59:47,040
>> Tôi muốn làm cho một điểm cuối cùng.

1075
00:59:47,040 --> 00:59:51,630
Vì vậy, Baxter ở rất
kết thúc ở đó, lừa dối.

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
Và đó là bất ngờ.

1078
00:59:56,310 --> 01:00:00,440
Một trong những tuyệt vời
điều về AI là chúng ta rằng

1079
01:00:00,440 --> 01:00:05,070
làm việc trong AI để chúng tôi có thể xây dựng
thực sự thú vị và thông minh

1080
01:00:05,070 --> 01:00:06,930
thiết bị.

1081
01:00:06,930 --> 01:00:10,130
Nhưng chúng tôi cũng làm việc trong AI
bởi vì nó cho chúng ta một cái gì đó

1082
01:00:10,130 --> 01:00:13,940
về cách con người thông minh.

1083
01:00:13,940 --> 01:00:17,280
>> Một trong những yêu thích
nghiên cứu từ phòng thí nghiệm của tôi là

1084
01:00:17,280 --> 01:00:23,660
nhìn vào những gì sẽ xảy ra khi
máy bất ngờ gian lận.

1085
01:00:23,660 --> 01:00:27,070
Chúng tôi đã làm điều này ban đầu không phải với
Baxter chơi tic-tac-toe,

1086
01:00:27,070 --> 01:00:30,340
nhưng với một robot nhỏ có tên Nao,
người chơi rock-paper-kéo.

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
Và đôi khi sau khi
chơi nhiều và rất nhiều

1089
01:00:35,800 --> 01:00:41,580
nhàm chán rock-paper-kéo trò chơi,
các robot sẽ ném một cử chỉ,

1090
01:00:41,580 --> 01:00:48,616
mất, và sau đó đột nhiên thay đổi
cử chỉ của nó và nói, tôi giành chiến thắng.

1091
01:00:48,616 --> 01:00:50,480
>> [Cười]

1092
01:00:50,480 --> 01:00:56,090
>> Bây giờ, đôi khi chúng ta cũng có những robot,
chỉ như một điều khiển, ném một cử chỉ,

1093
01:00:56,090 --> 01:01:01,270
giành chiến thắng, và thay đổi cử chỉ của nó
để mất, ném trận đấu,

1094
01:01:01,270 --> 01:01:04,070
cheat để mất.

1095
01:01:04,070 --> 01:01:07,540
Và đó không phải là gần như là hấp dẫn.

1096
01:01:07,540 --> 01:01:09,890
Các robot lừa
để giành chiến thắng người

1097
01:01:09,890 --> 01:01:14,660
đáp ứng như thể nó là
ra để có được chúng, giống như nó

1098
01:01:14,660 --> 01:01:17,690
đang tích cực tìm kiếm hủy diệt của họ.

1099
01:01:17,690 --> 01:01:19,210
>> [Cười]

1100
01:01:19,210 --> 01:01:20,990
>> Nó trở thành một đại lý.

1101
01:01:20,990 --> 01:01:21,840
Nó giống như một con người.

1102
01:01:21,840 --> 01:01:23,970
Nó có niềm tin và ý định.

1103
01:01:23,970 --> 01:01:27,470
Và nó không phải là ý định tốt.

1104
01:01:27,470 --> 01:01:33,790
Và các robot ném
trò chơi là chỉ bị hỏng hóc.

1105
01:01:33,790 --> 01:01:36,990
Nó chỉ là một thiết bị bị hỏng.

1106
01:01:36,990 --> 01:01:41,405
Hãy để tôi chỉ cho bạn một vài ví dụ
đó từ một vài trong số những người tham gia của chúng tôi.

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
Vì vậy, đây là gian lận để mất.

1109
01:01:45,600 --> 01:01:46,266
>> [VIDEO PLAYBACK]

1110
01:01:46,266 --> 01:01:47,010
- [Không nghe thấy] giành chiến thắng.

1111
01:01:47,010 --> 01:01:49,550
Cùng chơi nào.

1112
01:01:49,550 --> 01:01:50,538
>> -Wait, Những gì?

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>> - [Không nghe thấy] giành chiến thắng.

1115
01:01:55,352 --> 01:01:58,280
Cùng chơi nào.

1116
01:01:58,280 --> 01:01:59,400
>> [Không nghe thấy] giành chiến thắng.

1117
01:01:59,400 --> 01:02:02,290
Cùng chơi nào.

1118
01:02:02,290 --> 01:02:05,490
>> SPEAKER: Và đây là gian lận để giành chiến thắng.

1119
01:02:05,490 --> 01:02:06,438
>> -Vâng, Tôi giành chiến thắng.

1120
01:02:06,438 --> 01:02:07,394
Cùng chơi nào.

1121
01:02:07,394 --> 01:02:08,828
>> -Bạn Không thể làm điều đó.

1122
01:02:08,828 --> 01:02:10,740
>> [Cười]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>> -Vâng, Tôi giành chiến thắng.

1125
01:02:13,979 --> 01:02:14,520
-Bạn lừa.

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
Bạn lừa bây giờ.

1128
01:02:20,010 --> 01:02:21,140
>> -Vâng, Tôi giành chiến thắng.

1129
01:02:21,140 --> 01:02:22,940
>> -Hey, Bạn cheater.

1130
01:02:22,940 --> 01:02:26,670
Bạn ăn gian, siêu cheat.

1131
01:02:26,670 --> 01:02:27,650
>> [END PLAYBACK]

1132
01:02:27,650 --> 01:02:31,130
>> SPEAKER: Những khác nhau
phản ứng nhanh

1133
01:02:31,130 --> 01:02:34,890
thay đổi nhận thức của chúng ta về các thiết bị.

1134
01:02:34,890 --> 01:02:36,780
Điều đó có nghĩa rằng
chúng tôi cố tình xây dựng

1135
01:02:36,780 --> 01:02:40,370
máy mà lừa bởi vì đó là
các kỹ thuật tốt nhất mà chúng tôi có thể làm gì?

1136
01:02:40,370 --> 01:02:44,680
Không, nhưng nó cho chúng ta một cái gì đó
thực sự thú vị về con người.

1137
01:02:44,680 --> 01:02:49,710
Đó là điều mà lừa dối bạn và
đánh cắp chiến thắng của bạn, đó là

1138
01:02:49,710 --> 01:02:53,660
một cái gì đó còn sống, đó là
sinh động, đó là ra để có được bạn.

1139
01:02:53,660 --> 01:02:54,680
Nó có trạng thái tinh thần.

1140
01:02:54,680 --> 01:02:55,400
Nó có niềm tin.

1141
01:02:55,400 --> 01:02:57,170
Nó có ý định.

1142
01:02:57,170 --> 01:03:01,540
>> Đó là điều mà các tay
trò chơi cho bạn, đó không phải.

1143
01:03:01,540 --> 01:03:04,670
Đó chỉ là hư hỏng.

1144
01:03:04,670 --> 01:03:08,900
Đây là lý do tại sao trong nhiều cách nó
dễ dàng để ném các trò chơi với trẻ em.

1145
01:03:08,900 --> 01:03:12,050
Nhưng nếu bạn cố gắng để lừa họ
và sắp xếp các tuyên bố chiến thắng

1146
01:03:12,050 --> 01:03:15,200
khi, bạn biết đấy, chỉ để rút ngắn
trò chơi, họ sẽ bắt bạn ngay lập tức.

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
Những loại hiệu ứng đó
chúng ta thấy sắp ra của AI,

1149
01:03:23,140 --> 01:03:26,490
họ dạy chúng tôi rất nhiều về bản thân mình.

1150
01:03:26,490 --> 01:03:28,076
>> Tất cả các quyền, đó là nó cho ngày hôm nay.

1151
01:03:28,076 --> 01:03:30,450
Cảm ơn rất nhiều để David và
đội ngũ sản xuất Harvard

1152
01:03:30,450 --> 01:03:32,350
cho chảy xuống.

1153
01:03:32,350 --> 01:03:33,820
>> [Vỗ tay]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> Chúng ta sẽ thấy bạn cho bài kiểm tra một,
và sau đó cho một bài giảng cuối cùng.

1156
01:03:41,840 --> 01:03:43,025
Có một ngày tuyệt vời.

1157
01:03:43,025 --> 01:03:44,965
>> [Vỗ tay]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [MUSIC CHƠI]

1160
01:03:51,825 --> 01:03:54,950
DAVID Malan J: Vâng, có lẽ chúng ta cần
giới thiệu một số loại mã hóa,

1161
01:03:54,950 --> 01:03:55,450
bên phải?

1162
01:03:55,450 --> 01:03:58,650
Bởi vì sau đó các tiêu đề của
các yêu cầu HTTP sẽ được

1163
01:03:58,650 --> 01:04:01,530
tranh giành để bất cứ ai
cố gắng để sniff lưu lượng truy cập của bạn

1164
01:04:01,530 --> 01:04:03,400
sẽ không thực sự có thể nhìn thấy chúng.

1165
01:04:03,400 --> 01:04:05,254
Vì vậy, các giải pháp cho vấn đề này là gì?

1166
01:04:05,254 --> 01:04:07,920
Vâng, chúng ta cần phải thực sự giới thiệu
mã hóa thành các công thức,

1167
01:04:07,920 --> 01:04:11,010
do đó khi người đó là
truyền dữ liệu từ A đến B,

1168
01:04:11,010 --> 01:04:12,390
chúng ta có thể an toàn send--

1169
01:04:12,390 --> 01:04:14,590
>> [Cười]

1170
01:04:14,590 --> 01:04:19,530
>> Các thông tin trong một cách mà các
kẻ thù không thể, trên thực tế, nhìn thấy nó.