1
00:00:00,000 --> 00:00:01,924
>> [音楽再生]

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

3
00:00:10,600 --> 00:00:13,280
>> SPEAKER：再びようこそ、みんな。

4
00:00:13,280 --> 00:00:15,440
これはCS50です。

5
00:00:15,440 --> 00:00:21,040
そして今日、私たちはたくさんあり​​ます
語る興味深いです。

6
00:00:21,040 --> 00:00:25,500
まず、しかし、私は思い出させるために持っています
いくつかの行政もののこと。

7
00:00:25,500 --> 00:00:30,160
今週は、水曜日クイズ1です
またはエールセクションの

8
00:00:30,160 --> 00:00:32,940
火曜日と木曜日に、木曜日に。

9
00:00:32,940 --> 00:00:38,170
クイズレビューがあります
今夜エール7:00 5:30で。

10
00:00:38,170 --> 00:00:40,030
ハーバード大学では、彼らは昨日の1を記録しました。

11
00:00:40,030 --> 00:00:43,000
そして、誰もがそれをオンラインで見ることができます。

12
00:00:43,000 --> 00:00:49,406
>> また、今週か来週初め、
私たちは私たちの最後のCS50の講義があります。

13
00:00:49,406 --> 00:00:51,450
【うなり声]私は知っています。

14
00:00:51,450 --> 00:00:54,140
これは、こんなに早く来ました。

15
00:00:54,140 --> 00:00:57,820
エールの学生は、ライブを持っています
ここではロースクールで講義

16
00:00:57,820 --> 00:00:59,920
金曜日の講堂。

17
00:00:59,920 --> 00:01:01,140
ケーキがあります。

18
00:01:01,140 --> 00:01:05,570
ハーバード大学の学生が持っています
月曜日にサンダースの最後の講義。

19
00:01:05,570 --> 00:01:08,050
また、ケーキがあります。

20
00:01:08,050 --> 00:01:14,000
>> また、今週金曜日に、用のもの
あなたの人はニューヘブンに来ています、

21
00:01:14,000 --> 00:01:15,740
我々はCS50エキスポがあります。

22
00:01:15,740 --> 00:01:18,850
私たちは30以上のものを持っています
異なるグループが登録され

23
00:01:18,850 --> 00:01:22,530
あなたのすべてを表示します
自律ヨットから、

24
00:01:22,530 --> 00:01:27,170
認識システムへ
コンピュータにデジタル肖像画、

25
00:01:27,170 --> 00:01:32,100
音楽とコンピュータ生産音楽。

26
00:01:32,100 --> 00:01:33,610
だから、私たちに参加してください。

27
00:01:33,610 --> 00:01:36,460
私はそれは素晴らしい時間になるだろうと思います。

28
00:01:36,460 --> 00:01:40,320
>> 今日は、しかし、我々はを取得
AIの話を続け、

29
00:01:40,320 --> 00:01:43,150
人工知能について。

30
00:01:43,150 --> 00:01:46,070
そして、物事のこと
私たちは今日に取得するつもりです

31
00:01:46,070 --> 00:01:51,750
方法のアイデアがあります
問題を解決するために、AIを使用しています。

32
00:01:51,750 --> 00:01:54,690
さて、いつものように、のは始めましょう
シンプルなもので。

33
00:01:54,690 --> 00:01:57,120
そして、私たちは開始するつもりです
シンプルなアイデアを持ちます。

34
00:01:57,120 --> 00:01:59,920
そして、それは検索を使っています。

35
00:01:59,920 --> 00:02:06,990
>> だから私分間想像
私は実行する必要があるタスクを持っています。

36
00:02:06,990 --> 00:02:11,970
そして私は、そのタスクを持っているしたいのですが
いくつかのソフトウェア・エージェントによって自動化されました。

37
00:02:11,970 --> 00:02:17,100
私はセットを予約しようとしていることを想像してみて
発の便、のは、ボストンを言わせて

38
00:02:17,100 --> 00:02:20,040
サンフランシスコへ。

39
00:02:20,040 --> 00:02:24,230
私はを通して行くことができると私は使用することができます
素晴らしいオンライン検索の1

40
00:02:24,230 --> 00:02:28,790
どうするつもりされているツール、
私たちがしている基本的に同じプロセス

41
00:02:28,790 --> 00:02:30,030
今日を歩くつもり。

42
00:02:30,030 --> 00:02:34,100
しかし、あなたはそれを持っていなかった場合
ツール、あなたは何をしますか？

43
00:02:34,100 --> 00:02:37,570
>> さて、あなたは見ることができると
私はボストンにいるよ、見て言います。

44
00:02:37,570 --> 00:02:41,520
何便が私にはありますか？

45
00:02:41,520 --> 00:02:44,390
今、多分私は3を持っています
ボストンのうち可能な便

46
00:02:44,390 --> 00:02:47,180
それは時間に適合します
私がままにする必要がある場合。

47
00:02:47,180 --> 00:02:48,830
私はシカゴに飛ぶことができます。

48
00:02:48,830 --> 00:02:50,130
または私はマイアミに飛ぶことができます。

49
00:02:50,130 --> 00:02:53,340
または私はニューヨークに飛ぶことができます。

50
00:02:53,340 --> 00:02:56,980
私は、それぞれから見ることができます
これらの目的地の都市の一つ

51
00:02:56,980 --> 00:03:00,650
どのような場所を考えます
私は多分に達する可能性があります

52
00:03:00,650 --> 00:03:03,020
これらの個々の各都市から。

53
00:03:03,020 --> 00:03:07,390
>> だから多分、シカゴから、私は得ることができます
サンフランシスコへの直行便。

54
00:03:07,390 --> 00:03:09,550
それは優秀なのです。

55
00:03:09,550 --> 00:03:12,360
または私はデンバー行きの航空券を得ることができます。

56
00:03:12,360 --> 00:03:16,970
さて、多分サンフランシスコへのフライト
私のための完璧なソリューションです、

57
00:03:16,970 --> 00:03:19,530
しかし、そうでないかもしれません。

58
00:03:19,530 --> 00:03:22,180
たぶん私は何かを探しています
それは少し安くです

59
00:03:22,180 --> 00:03:24,920
または私のスケジュールの少しでも良いです。

60
00:03:24,920 --> 00:03:29,197
だから私は他のもののために見ることができます
可能性がそこにあるかもしれません。

61
00:03:29,197 --> 00:03:30,280
だから私はデンバーで見ることができます。

62
00:03:30,280 --> 00:03:33,870
デンバーから、まあ、
私はオースティン行きの航空券を取得することができます。

63
00:03:33,870 --> 00:03:37,080
オースティンから、多分私は得ることができます
フェニックス、​​フェニックスからのフライト

64
00:03:37,080 --> 00:03:40,190
サンフランシスコへ。

65
00:03:40,190 --> 00:03:42,730
今、私はまだいませんよ。

66
00:03:42,730 --> 00:03:45,640
多分ありますので
ニューヨークからの直行便

67
00:03:45,640 --> 00:03:47,850
サンフランシスコにそれは私のために最適です。

68
00:03:47,850 --> 00:03:53,354
それとも、マイアミからのフライトがあります
デンバーを通じてかなり安いということ。

69
00:03:53,354 --> 00:03:54,270
だから私はまだ行かなければなりません。

70
00:03:54,270 --> 00:03:58,200
そして、私はまだそれらのすべてを見ています
私はまだ調査されていない都市。

71
00:03:58,200 --> 00:04:04,220
私は徹底的にすべてをチェックする必要があります
私が持っているかもしれない可能性。

72
00:04:04,220 --> 00:04:09,610
>> だから、ニューヨークから、多分私は得ることができます
ナッシュビル、ナッシュビルからのフライト

73
00:04:09,610 --> 00:04:10,336
オースティンへ。

74
00:04:10,336 --> 00:04:11,460
そして私は私がどこに知っています。

75
00:04:11,460 --> 00:04:14,252
そして私は私ができる、オースティンから知っています
フェニックス、​​フェニックスから飛びます

76
00:04:14,252 --> 00:04:14,960
サンフランシスコへ。

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

78
00:04:18,240 --> 00:04:22,830
私はマイアミに最初に飛ぶ場合は、しかし、
多分私はマイアミからのフライトを取得することができます

79
00:04:22,830 --> 00:04:25,080
ナッシュビルへの、またはマイアミからオースティンへ。

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

81
00:04:27,950 --> 00:04:30,860
>> そして今、私はすべて試してみました
可能性。

82
00:04:30,860 --> 00:04:36,310
私は、このグラフを構築してきたこと
私は可能なルートのすべてを示しています

83
00:04:36,310 --> 00:04:37,790
私が取ることができるかもしれないということ。

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

85
00:04:40,510 --> 00:04:43,640
我々はこれらを表す場合
問題の種類、

86
00:04:43,640 --> 00:04:47,870
我々が表現するつもりはありません
このグラフのように明示的に、

87
00:04:47,870 --> 00:04:51,590
そのグラフを表すものではありませんので、
私たちが行ってきた場所の歴史。

88
00:04:51,590 --> 00:04:55,260
私はから飛んだことを知っ
サンフランシスコへのフェニックス

89
00:04:55,260 --> 00:05:01,690
私は経由して来たかどうか私に教えてくれありません
ナッシュビル、またはデンバー経由、またはマイアミ経由。

90
00:05:01,690 --> 00:05:06,430
>> だから私は何をしよう代わりであります
私はこの同じ問題を取りますよ、

91
00:05:06,430 --> 00:05:09,140
私はツリーとしてそれを表現します。

92
00:05:09,140 --> 00:05:14,300
そして、ツリーのルートに、時
トップ、私は、私が始めた場所に出してあげます

93
00:05:14,300 --> 00:05:16,590
ボストン。

94
00:05:16,590 --> 00:05:19,310
そしてボストンから、私は見てみましょう
可能な位置のすべて

95
00:05:19,310 --> 00:05:20,380
私は旅行することができます。

96
00:05:20,380 --> 00:05:25,480
さて、このケースでは、私は3を持っていました、
シカゴ、ニューヨーク、マイアミ。

97
00:05:25,480 --> 00:05:29,850
そして私は、のそれぞれを見ていきます
ツリー内のこれらの子供たち。

98
00:05:29,850 --> 00:05:32,690
>> シカゴから、私は見ました
私は2つのフライトを持っていました。

99
00:05:32,690 --> 00:05:35,940
私はに直接飛ぶことができます
サンフランシスコやデンバーへ。

100
00:05:35,940 --> 00:05:37,740
今サンフランシスコ、それが私の目標です。

101
00:05:37,740 --> 00:05:39,790
それが私の目的地です。

102
00:05:39,790 --> 00:05:42,220
つまり、このツリーのリーフになるだろう。

103
00:05:42,220 --> 00:05:45,340
つまり、私は行くつもりはありませんよ
サンフランシスコの後にどこか。

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

105
00:05:47,850 --> 00:05:50,340
デンバーから、しかし、
私はデンバーから飛ぶことができます

106
00:05:50,340 --> 00:05:54,220
オースティン、オースティンからフェニックスに、
フェニックスからサンフランシスコへ。

107
00:05:54,220 --> 00:05:56,050
そして今、再び、私は葉に達しました。

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

109
00:05:59,470 --> 00:06:03,980
>> 私は、次のに戻って行くことができます
私は完全に探求していない都市。

110
00:06:03,980 --> 00:06:07,440
それは、ニューヨークも行くだろう
戻って私のツリーの最上部まで、

111
00:06:07,440 --> 00:06:09,160
ニューヨークに降りてきます。

112
00:06:09,160 --> 00:06:12,700
ニューヨークから、私はに飛ぶことができます
ナッシュビル、ナッシュビルからオースティン、

113
00:06:12,700 --> 00:06:17,290
オースティンからフェニックスにあり、
フェニックスからサンフランシスコへ。

114
00:06:17,290 --> 00:06:20,170
そして最後に、1つの都市のI
マイアミは、まだ見ていません。

115
00:06:20,170 --> 00:06:24,600
>> まあ、マイアミから私は2を持っていたと述べました
可能性、ナッシュビルやオースティン。

116
00:06:24,600 --> 00:06:28,810
私はナッシュビルに飛ぶ場合は、よく、私は飛びます
ナッシュビルから、オースティン、フェニックス、

117
00:06:28,810 --> 00:06:29,640
サンフランシスコへ。

118
00:06:29,640 --> 00:06:33,600
私はオースティンに飛ぶ場合、私は、オースティンフライ
フェニックス、​​サンフランシスコへ。

119
00:06:33,600 --> 00:06:36,340
そして今、私は木を持っています。

120
00:06:36,340 --> 00:06:37,230
それは完全なツリーです。

121
00:06:37,230 --> 00:06:41,890
これは、すべての可能性とです
私が取ることができるすべてのパス。

122
00:06:41,890 --> 00:06:44,310
私が起動する場合、つまり、
上部にあるツリーのルート

123
00:06:44,310 --> 00:06:47,860
私は、のいずれかに下ります
葉、それだけではない私に指示

124
00:06:47,860 --> 00:06:50,480
ここで私はするつもりです
結局、サンフランシスコ、

125
00:06:50,480 --> 00:06:53,670
しかし、それは、そのルート私に語りました
私はそこに着くために取る必要があります。

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

127
00:06:56,400 --> 00:06:59,690
>> さて、これらのどちらがベスト？

128
00:06:59,690 --> 00:07:02,430
これについてはまあ、何もありません
問題は、まだ私に語りました

129
00:07:02,430 --> 00:07:04,710
それらのどれが最適なソリューションです。

130
00:07:04,710 --> 00:07:09,270
たぶん私は、最大で約ケア
私は、空気中にいるどのくらいの時間、

131
00:07:09,270 --> 00:07:12,350
または私は飛んだ距離。

132
00:07:12,350 --> 00:07:16,410
その場合には、シカゴサンへ
フランシスコは、最短数であるかもしれません

133
00:07:16,410 --> 00:07:18,910
空気中のマイル。

134
00:07:18,910 --> 00:07:20,860
>> たぶん私は、コストを気に。

135
00:07:20,860 --> 00:07:23,680
そして、我々はすべての直行便を知っています
通常より高価です。

136
00:07:23,680 --> 00:07:26,610
だから多分私はこれを取る場合
後方ルートの種類

137
00:07:26,610 --> 00:07:30,650
マイアミ、ナッシュビルを通じ、
オースティン、フェニックス、​​多分その後

138
00:07:30,650 --> 00:07:34,070
私は低価格を得ます。

139
00:07:34,070 --> 00:07:36,440
しかし、私は、任意に最適化することができました
私が気に基準。

140
00:07:36,440 --> 00:07:39,790
誰が最高の持っています
フライトのWi-Fi、またはこれ

141
00:07:39,790 --> 00:07:43,110
空港利用可能な最高の料理を持っています。

142
00:07:43,110 --> 00:07:47,280
そして、それらのそれぞれがかもしれません
私は別のソリューションを提供

143
00:07:47,280 --> 00:07:49,215
私は最善であると見ています。

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

145
00:07:51,990 --> 00:07:54,400
>> この種の問題、
ここで、我々が行っています

146
00:07:54,400 --> 00:07:58,480
このツリーを構築します
その後の可能性、および

147
00:07:58,480 --> 00:08:02,100
それらのそれぞれを見て
個々のパス、および検討

148
00:08:02,100 --> 00:08:05,270
それら満たすのどの
私たちのための基準、

149
00:08:05,270 --> 00:08:08,790
我々はコールするつもりです
それらの検索の問題。

150
00:08:08,790 --> 00:08:11,280
そして、私たちはたくさんあり​​ます
アルゴリズム、そのうちのいくつか

151
00:08:11,280 --> 00:08:15,270
我々が行くように、すでに見てきました
それらの木を探ります。

152
00:08:15,270 --> 00:08:19,270
私たちは、私のようにそれを行うことができます
ただ、深さ優先探索をしました、

153
00:08:19,270 --> 00:08:22,900
まで我々はできる限りダウン我々
葉をヒットしてから、アップ戻って来て、

154
00:08:22,900 --> 00:08:24,787
右バックダウン。

155
00:08:24,787 --> 00:08:26,870
それとも何だ行うことができます
幅優先探索と呼ばれます。

156
00:08:26,870 --> 00:08:29,675
私たちはすべてを拡大する可能性が
上部に、その後、

157
00:08:29,675 --> 00:08:31,550
すべて1行
その下に、その後、

158
00:08:31,550 --> 00:08:35,240
すべてその下に1行。

159
00:08:35,240 --> 00:08:41,250
これらの探索木
AIの基本です。

160
00:08:41,250 --> 00:08:46,570
しかし、彼らは非常に得ることはありません
それは右のすべての時間。

161
00:08:46,570 --> 00:08:51,600
実際には、多くのケースで
私たちは本当に気にすることを、

162
00:08:51,600 --> 00:08:54,430
私たちは木を構築したいです、
しかし、我々は実際にはありません

163
00:08:54,430 --> 00:08:57,140
意思決定のすべてを作るために得ます。

164
00:08:57,140 --> 00:09:00,940
>> これらはと呼ばれるような状況です
また、既知の敵対検索、

165
00:09:00,940 --> 00:09:05,390
ゲームプレイを作成する方法として、
システムおよびそれのために支払いを受けます。

166
00:09:05,390 --> 00:09:07,940
しかし、これらは種類があります
システムのどこに

167
00:09:07,940 --> 00:09:12,920
私はから行くときに選択するかもしれません
私は、次に行く都市ボストン、。

168
00:09:12,920 --> 00:09:19,990
しかし、その後、他の誰かが得るかもしれません
私が飛ぶ場所についての決定を行います。

169
00:09:19,990 --> 00:09:24,040
したがって、これらを構築​​します
種類構造、我々はしています

170
00:09:24,040 --> 00:09:28,510
少しを取る必要があるとして
それに異なるアプローチ。

171
00:09:28,510 --> 00:09:31,060
私たちのことができるようにするつもりはありません
ただ木を検索

172
00:09:31,060 --> 00:09:35,000
もう、私たちはだからではありません
コントロールのだ1

173
00:09:35,000 --> 00:09:38,180
これらの決定点のそれぞれの。

174
00:09:38,180 --> 00:09:42,590
>> それでは、簡単なを想像してみましょう
三目並べのようなゲーム。

175
00:09:42,590 --> 00:09:46,730
私が開始することができます
完全に空白ボード。

176
00:09:46,730 --> 00:09:49,580
そして、三目並べで、
Xは、最初に再生するために取得します。

177
00:09:49,580 --> 00:09:53,890
そして、私はすべてを考えることができ
Xは作ることができる可能な動き。

178
00:09:53,890 --> 00:09:57,420
そして、私は1つの演奏だ場合
Xは、それは素晴らしいことです。

179
00:09:57,420 --> 00:10:01,020
私は可能な9を持っています
私が作ることができることを移動します。

180
00:10:01,020 --> 00:10:05,000
私はいずれかのXを入れることができます
これらの9箇所の。

181
00:10:05,000 --> 00:10:10,710
>> そして、それらのそれぞれのI
次に何が起こるか想像できます。

182
00:10:10,710 --> 00:10:14,130
さて、この場合には、他の
プレイヤーは、ターンを取ることになるだろう。

183
00:10:14,130 --> 00:10:15,660
Oがターンを取ることになるだろう。

184
00:10:15,660 --> 00:10:19,510
そして、それらのそれぞれから、そこに
8つの異なる場所になります

185
00:10:19,510 --> 00:10:22,980
そのOは、そのマーカーを配置可能性があります。

186
00:10:22,980 --> 00:10:25,790
>> のは私があったことを決めたとしましょう
中央にXを置くつもり。

187
00:10:25,790 --> 00:10:28,810
それはいつものように思えます
良い開放の動き。

188
00:10:28,810 --> 00:10:34,870
私はその下に見ることができます、
Oが作る8つの可能な移動。

189
00:10:34,870 --> 00:10:37,320
私はXをプレイしている場合今、それは素晴らしいです。

190
00:10:37,320 --> 00:10:41,740
私は1つのIを選択してもらいます
途中で1つに行きます。

191
00:10:41,740 --> 00:10:45,000
しかし、今Oが選ぶことを得ます。

192
00:10:45,000 --> 00:10:48,750
そして、私はコントロールを持っていません
その決定を超えます。

193
00:10:48,750 --> 00:10:51,670
>> しかし、それらのそれぞれから
可能なボードの位置、

194
00:10:51,670 --> 00:10:54,020
その後、別のあります
可能性のセット。

195
00:10:54,020 --> 00:10:56,700
それがあることになると
再び私の番、私は希望

196
00:10:56,700 --> 00:11:01,500
よく、ピックアップと言ってもらいます、
Oはに移動した場合、よく、

197
00:11:01,500 --> 00:11:06,110
その後、左側の真ん中のスポット、
私は可能性のセットを持っています

198
00:11:06,110 --> 00:11:09,740
どこで私は私の次の動きを取ることができます。

199
00:11:09,740 --> 00:11:14,140
これらのことから、私はすべてを検討することもでき
それらの下の可能性。

200
00:11:14,140 --> 00:11:18,030
そしてOはなるだろう
それらの中から選択します。

201
00:11:18,030 --> 00:11:22,290
>> そして、私はこれを構築保つことができます
木は私がポイントになったアウトまで

202
00:11:22,290 --> 00:11:26,960
いずれかの誰か
だgame--勝

203
00:11:26,960 --> 00:11:31,070
葉考慮されるようになりましたnode--
またはボードが完全にいっぱいです

204
00:11:31,070 --> 00:11:32,704
誰が勝っていません。

205
00:11:32,704 --> 00:11:34,370
そして、それはまた、リーフノードになるだろう。

206
00:11:34,370 --> 00:11:35,411
それはネクタイになるだろう。

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

208
00:11:37,820 --> 00:11:41,680
>> しかし、これにトリッキーなことがあります
これは、通常の検索であれば

209
00:11:41,680 --> 00:11:44,269
問題は、私のことができるようにしたいです
言う、よく、Xは、ここに行く必要があります。

210
00:11:44,269 --> 00:11:45,560
Oは道の上にそこに行く必要があります。

211
00:11:45,560 --> 00:11:46,770
そしてXはこっちに行く必要があります。

212
00:11:46,770 --> 00:11:48,269
そしてOが道の上にそこに行く必要があります。

213
00:11:48,269 --> 00:11:51,860
そしてXは、3を得ることができます
行中で、私は勝ちます。

214
00:11:51,860 --> 00:11:54,870
そして、ゲームオーバーになります
5移動し、私のための3つの中で、

215
00:11:54,870 --> 00:11:57,710
私の相手のための2つ。

216
00:11:57,710 --> 00:12:01,300
しかし、私はいつもそれを選ぶために得ることはありません。

217
00:12:01,300 --> 00:12:03,720
>> だからではなく、私たちは何をしています
実行しているつもり

218
00:12:03,720 --> 00:12:06,270
我々は、必要があるとしているされています
新たな戦略を持っています。

219
00:12:06,270 --> 00:12:09,350
そして、その戦略
ゲームプレイングアルゴリズムは、頻繁に使用します

220
00:12:09,350 --> 00:12:12,000
ミニマックスと呼ばれるものです。

221
00:12:12,000 --> 00:12:15,500
の中心的な考え
ミニマックスは、私たちがしているということです

222
00:12:15,500 --> 00:12:21,365
与える動きを迎えに行きます
私たちの相手最悪の可能なセット

223
00:12:21,365 --> 00:12:22,790
彼らが作ることができることを移動します。

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

225
00:12:25,570 --> 00:12:28,870
それは私に何か良いをしません
移動場所を選択します

226
00:12:28,870 --> 00:12:31,952
私は後に勝つことができるかもしれません
私の相手ではないので、その

227
00:12:31,952 --> 00:12:33,160
私にそのチャンスを与えるつもり。

228
00:12:33,160 --> 00:12:37,770
彼らはいくつかを選択するつもりです
私のためにひどい結果。

229
00:12:37,770 --> 00:12:42,010
だから私はするつもりです
私の相手を強制的に移動

230
00:12:42,010 --> 00:12:45,760
私のために、より良い何かをします。

231
00:12:45,760 --> 00:12:46,260
大丈夫。

232
00:12:46,260 --> 00:12:48,410
のは、それが外に果たしている方法を見てみましょう。

233
00:12:48,410 --> 00:12:51,640
そこでここでは擬似コードのアルゴリズムです。

234
00:12:51,640 --> 00:12:54,450
私たちは、生成しようとしています
全体のゲームツリー。

235
00:12:54,450 --> 00:12:56,757
私たちは、構築しようとしています
全体の構造。

236
00:12:56,757 --> 00:12:57,840
そして、我々は通過します。

237
00:12:57,840 --> 00:13:02,100
そして、一番下のそれぞれで
葉のそれぞれの端末ノード、

238
00:13:02,100 --> 00:13:07,850
私たちはどのように評価します
貴重なことは私にはありますか？

239
00:13:07,850 --> 00:13:11,690
そして、我々はそのことを大切にしようとしています
陽性であるとして私のために良いです。

240
00:13:11,690 --> 00:13:14,460
私のために良いものではありません事
以下、正、またはゼロになり、

241
00:13:14,460 --> 00:13:16,480
あるいは負。

242
00:13:16,480 --> 00:13:19,240
>> だから、三目並べで、多分
私のための勝利は良いです。

243
00:13:19,240 --> 00:13:20,290
それは一つです。

244
00:13:20,290 --> 00:13:22,400
そして、タイはゼロです。

245
00:13:22,400 --> 00:13:26,230
そしてに対する損失何か
私は、多分それは負の一つです。

246
00:13:26,230 --> 00:13:29,620
重要なのは良いことです
それは、私のために、より高いスコアです

247
00:13:29,620 --> 00:13:32,160
それが受け取ります。

248
00:13:32,160 --> 00:13:36,690
で、それらの可能性から、
一番下、我々は上向きにフィルタリングします。

249
00:13:36,690 --> 00:13:40,650
そして、それは選択する私のチャンスだとき
候補の中から、

250
00:13:40,650 --> 00:13:44,460
私はだいずれかを選択します
最も高いスコアを得ました。

251
00:13:44,460 --> 00:13:47,200
>> そして、それは私だ時はいつでも
反対派は、選択するターン

252
00:13:47,200 --> 00:13:52,350
私は、彼らがしようとしていると仮定します
最低スコアのいずれかを選択します。

253
00:13:52,350 --> 00:13:56,090
そして、私はこれを行う場合はすべての方法
ツリーの最上部まで、

254
00:13:56,090 --> 00:14:03,150
私が与えたパスを選択していますよ
私私が得ることができる最高の結果、

255
00:14:03,150 --> 00:14:09,110
私の相手と仮定
すべての右の移動になります。

256
00:14:09,110 --> 00:14:11,940
>> すべての権利なので、見てみましょう
このアクションの最初の。

257
00:14:11,940 --> 00:14:14,980
そして、我々は実際によ
そのためのコードを見てください。

258
00:14:14,980 --> 00:14:16,780
だから私はこの大きな木を持っている想像してみてください。

259
00:14:16,780 --> 00:14:18,280
そして今、私は三目並べをプレイしていませんよ。

260
00:14:18,280 --> 00:14:20,405
私はあなたを与えたかったです
少しリッチな何か。

261
00:14:20,405 --> 00:14:23,560
だから私はどこにいくつかのゲームを持っています
多くの異なるスコアがあります

262
00:14:23,560 --> 00:14:26,390
私は最後に持っていることができること。

263
00:14:26,390 --> 00:14:27,980
そして私はこの完全なツリーを構築。

264
00:14:27,980 --> 00:14:29,070
そして、私が最初に移動してもらいます。

265
00:14:29,070 --> 00:14:31,290
私は、ツリーのルートでよ。

266
00:14:31,290 --> 00:14:36,150
>> そして私は私が取得that--選ぶことを得ます
その最初のノード全体に最大化します。

267
00:14:36,150 --> 00:14:38,410
そして、私の相手は行くことを得ます。

268
00:14:38,410 --> 00:14:41,910
そして私はもう一度行くことを得ます。

269
00:14:41,910 --> 00:14:46,830
下部のダウンだから、私はセットを持っています
私が選ぶことができる可能性、

270
00:14:46,830 --> 00:14:50,570
ゲームの他の端末の状態。

271
00:14:50,570 --> 00:14:54,980
私はその中でダウンだ場合
遠くの隅を残し、

272
00:14:54,980 --> 00:14:58,867
私は選択肢を持っていることがわかり
8、7、および2つの間に、

273
00:14:58,867 --> 00:15:00,450
よく、私は選ぶことを得る一人です。

274
00:15:00,450 --> 00:15:02,910
だから私は選択するつもりです
それらの最良のもの。

275
00:15:02,910 --> 00:15:05,650
私は8を選択するつもりです。

276
00:15:05,650 --> 00:15:10,090
>> だから私は、もし私が今まで知っています
その時点までに降り、

277
00:15:10,090 --> 00:15:13,890
私は、8ポイントを取得できるようになります。

278
00:15:13,890 --> 00:15:17,410
私は次のポイントで終了した場合
、次のノードの上に、オーバー

279
00:15:17,410 --> 00:15:20,760
9、1、または6、よく、私は
それらの最良の選択になるだろう。

280
00:15:20,760 --> 00:15:21,950
私は9を選択します。

281
00:15:21,950 --> 00:15:24,880
私は間の選択を持っている場合
2、4、1、

282
00:15:24,880 --> 00:15:28,240
私は4、最高]を選択します。

283
00:15:28,240 --> 00:15:31,990
>> 今、私はレベルで見れば
それ以上、私の相手

284
00:15:31,990 --> 00:15:34,440
一つはその選択をすることを得るです。

285
00:15:34,440 --> 00:15:37,040
だから、私の相手はになります
選択し、私は彼を与えたいと思いますか

286
00:15:37,040 --> 00:15:39,250
起こっていること
彼に8ポイントを得るために、

287
00:15:39,250 --> 00:15:41,916
または私は彼だものを与えてください
彼に9点を与えるつもり、

288
00:15:41,916 --> 00:15:45,240
またはそのことが起こっています
彼に4点を与えるには？

289
00:15:45,240 --> 00:15:49,130
そして、私の対戦相手は、さ
合理的、起こっています

290
00:15:49,130 --> 00:15:53,470
それらの最小値を選択するには、
4を選択しようとしています。

291
00:15:53,470 --> 00:15:56,020
>> そして、私はこれを行うことができます
ツリー全体を通じ。

292
00:15:56,020 --> 00:15:59,110
私はそれまで行くことができます
3の真ん中のセット。

293
00:15:59,110 --> 00:16:01,517
そして、私はの間で選択することができます
一3、及び5。

294
00:16:01,517 --> 00:16:02,350
そして、私は選ぶことを得ます。

295
00:16:02,350 --> 00:16:03,810
だから私は、5つを選択します。

296
00:16:03,810 --> 00:16:05,340
私は3、9、または2を選択することができます。

297
00:16:05,340 --> 00:16:07,570
私が選ぶことを得るので、私は9を選択します。

298
00:16:07,570 --> 00:16:09,290
六、5、または2、私が選択します。

299
00:16:09,290 --> 00:16:11,539
私は6を選択してもらいます。

300
00:16:11,539 --> 00:16:13,080
その上のレベルでは、誰が選択するようになりますか？

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

302
00:16:16,280 --> 00:16:18,140
誰が選択するようになりますか？

303
00:16:18,140 --> 00:16:20,000
他の男、私の相手。

304
00:16:20,000 --> 00:16:22,583
そこで彼らは、5を選択
9、または6、どれ？

305
00:16:22,583 --> 00:16:23,410
>> 聴衆：5。

306
00:16:23,410 --> 00:16:25,250
>> SPEAKER：彼らは5を選択します。

307
00:16:25,250 --> 00:16:27,400
彼らは、最小値を選択してもらいます。

308
00:16:27,400 --> 00:16:29,690
そして最後の1、
1つ、2つまたは3を選択します。

309
00:16:29,690 --> 00:16:31,720
私が選ぶことを得るので、私は3を選択します。

310
00:16:31,720 --> 00:16:34,370
ナイン、7、または2、私は9を選択します。

311
00:16:34,370 --> 00:16:37,070
そして、11、6、または4つは、私は11を選択します。

312
00:16:37,070 --> 00:16:41,190
私の相手は次の3つを選択し、
9、または11は、最小値を選択します。

313
00:16:41,190 --> 00:16:43,290
彼は私に3を与えます。

314
00:16:43,290 --> 00:16:47,780
そして、最終的にの上部に
木は、私は再び選択してもらいます。

315
00:16:47,780 --> 00:16:51,190
そして私はの間で選択するために取得
4つ、5つ、または3。

316
00:16:51,190 --> 00:16:52,270
だから私は、5つを取ります。

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

318
00:16:55,070 --> 00:17:00,891
>> 私はすべてを制御するようになった場合、私は思います
11につながったパスを取ります。

319
00:17:00,891 --> 00:17:02,390
しかし、私はその選択をするために得ることはありません。

320
00:17:02,390 --> 00:17:04,220
私は、そのパス下に行く場合。

321
00:17:04,220 --> 00:17:10,710
私の相手はに私を強制します
3につながる選択肢。

322
00:17:10,710 --> 00:17:14,530
だから私は行うことができます最善です
その中の分岐を取るために、

323
00:17:14,530 --> 00:17:19,859
最終的なその選択をします
5つのポイントに私をリードして行きます。

324
00:17:19,859 --> 00:17:23,230
それはミニマックスが何をするかです。

325
00:17:23,230 --> 00:17:23,807
>> 大丈夫。

326
00:17:23,807 --> 00:17:24,890
それでは、その見てみましょう。

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

328
00:17:27,480 --> 00:17:32,330
だからここCS50で
IDEは、そのプログラムであります

329
00:17:32,330 --> 00:17:36,540
三目並べを再生するにはミニマックス実装しています。

330
00:17:36,540 --> 00:17:40,100
私たちは、構築しようとしています
表現まで。

331
00:17:40,100 --> 00:17:44,390
我々は2つ​​のopponent--を持っているつもりです
または2選手、当社のコンピュータ

332
00:17:44,390 --> 00:17:46,090
プレイヤーと人間のプレーヤー。

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

334
00:17:48,980 --> 00:17:53,090
プレーヤー番号1が再生されます
O.は、それはマシン選手になるだろう。

335
00:17:53,090 --> 00:17:55,747
彼らは、第二移動してもらいます。

336
00:17:55,747 --> 00:17:57,830
そして、他のプレーヤー、私たちの
人間のプレイヤーは、Xとなります

337
00:17:57,830 --> 00:17:59,880
>> そして、私の人生aを作るために
私は行くよ、シンプルで小さな

338
00:17:59,880 --> 00:18:03,060
そのプレイヤー負のいずれかを標識します。

339
00:18:03,060 --> 00:18:05,026
だから、僕は掛けることができます
負のいずれかで交換します

340
00:18:05,026 --> 00:18:06,400
一人のプレイヤーと他の間で。

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

342
00:18:09,030 --> 00:18:12,250
すべての権利、それでは見てみましょう
私たちが実際にやろうとしています。

343
00:18:12,250 --> 00:18:15,840
私たちは、ボードを定義しようとしています。

344
00:18:15,840 --> 00:18:19,060
これはよく、私たちが行っている、になるだろう
それは3による三できるようにするために、

345
00:18:19,060 --> 00:18:21,580
または私たちも再生することができます
5または7で5

346
00:18:21,580 --> 00:18:28,870
あなたが希望の場合7三目並べによって
以下のように、いくつかの寸法Dに基づいて、

347
00:18:28,870 --> 00:18:31,260
>> そして、我々はいくつかあります
ヘルパー関数の

348
00:18:31,260 --> 00:18:34,360
それは次のようなことをやります
、screen--またはごめんを初期化します

349
00:18:34,360 --> 00:18:38,900
私たちの変数を初期化、クリア
画面は、画面上にボードを描きます

350
00:18:38,900 --> 00:18:41,060
ボードをチェック1
かどうかを確認します

351
00:18:41,060 --> 00:18:44,520
勝者、1があります
コマンドラインを解析し、

352
00:18:44,520 --> 00:18:50,670
ただ、中に読み込むものを助けるために
入力、および1つの機能は、ミニマックスと呼ばれます。

353
00:18:50,670 --> 00:18:52,746
そして、それは一つです
我々はについて最も気にします。

354
00:18:52,746 --> 00:18:54,120
しかし、ここでは主に最初のを見てみましょう。

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

356
00:18:57,490 --> 00:18:58,510
>> 私たちは何をしますか？

357
00:18:58,510 --> 00:19:00,570
まあ、我々はするつもりです
私たちのコマンドラインを解析し、

358
00:19:00,570 --> 00:19:04,300
ただで読み、何を参照
寸法ボードは、我々が持っているしたいと思います。

359
00:19:04,300 --> 00:19:07,330
私たちは、ボードを初期化します。

360
00:19:07,330 --> 00:19:10,360
そして、我々は、いずれかを入力します
繰り返し大きな野生のループ、

361
00:19:10,360 --> 00:19:16,630
ゲームがあるまで移動を受け入れます
勝った、または残された動きはありません。

362
00:19:16,630 --> 00:19:20,560
私達はその通過するたびに
ループは、我々は、画面をクリアします。

363
00:19:20,560 --> 00:19:23,290
私たちは、画面上のボードを描画します。

364
00:19:23,290 --> 00:19:28,750
そして、我々は一種の意図的にしています
サブルーチンとしてこれらを抽象化、

365
00:19:28,750 --> 00:19:32,030
私たちは、あまり心配する必要がないように
彼らが起こる方法の詳細については。

366
00:19:32,030 --> 00:19:33,480
>> 後で今日のコードを持っています。

367
00:19:33,480 --> 00:19:37,970
そして、あなたはを通して見てみたい場合
そしてあなたがそれらのすべてを見ることができ、見つけます。

368
00:19:37,970 --> 00:19:39,890
しかし、我々は、画面上にボードを描画します。

369
00:19:39,890 --> 00:19:43,620
そして、我々はチェックします
参照、我々は勝者を持っているのですか？

370
00:19:43,620 --> 00:19:46,290
誰かがこのゲームに勝っていますか？

371
00:19:46,290 --> 00:19:49,260
彼らが持っている場合は、印刷します
勝利メッセージアウト。

372
00:19:49,260 --> 00:19:51,680
そして、我々は、ゲームを終了します。

373
00:19:51,680 --> 00:19:54,510
>> また、チェックします
ネクタイがあるかどうかを参照してください。

374
00:19:54,510 --> 00:19:56,620
これは、タイがあるのか​​どうかを確認するために容易になるだろう。

375
00:19:56,620 --> 00:20:00,700
これは、すべてのスペースがいっぱいであることを意味し、
まだ勝者がなかったです。

376
00:20:00,700 --> 00:20:03,580
私たちは、ネクタイを宣言することができて、実行が行われます。

377
00:20:03,580 --> 00:20:10,530
そして、本当のmeat--場合
それは機械の選手です、

378
00:20:10,530 --> 00:20:14,120
我々はそれを許可します
検索するマシンプレーヤー

379
00:20:14,120 --> 00:20:19,500
このミニマックスアルゴリズムを使用を通して、
それができることを最善手を見つけることができます。

380
00:20:19,500 --> 00:20:22,310
そして、我々はその動きを上にあげますよ。

381
00:20:22,310 --> 00:20:27,640
>> そうでなければ、それは人間の選手だ場合、
私たちは人間からいくつかの入力を読み込みます。

382
00:20:27,640 --> 00:20:30,800
そして、それは人間のかどうか
選手やマシンプレーヤー、

383
00:20:30,800 --> 00:20:32,800
我々は少しのカップルをやります
エラーチェックのビット、

384
00:20:32,800 --> 00:20:36,910
それが境界内にとどまることを確認してください
ボードの実際の寸法の

385
00:20:36,910 --> 00:20:40,040
我々が持っていることを、確認してください
そのスペースが空であることを、

386
00:20:40,040 --> 00:20:43,570
誰のは置いていないこと
すでにそこにある作品。

387
00:20:43,570 --> 00:20:45,810
そして、我々はただあげますよ
ボード上の作品は、

388
00:20:45,810 --> 00:20:51,550
次の層への選手を変更する、および
動きが起こってきたどのように多くの増分。

389
00:20:51,550 --> 00:20:54,090
>> それがためのメインループです
私たちの三目並べゲーム。

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

391
00:20:57,000 --> 00:21:02,340
ミニマックスは、その後、正確です
前我々のアルゴリズム。

392
00:21:02,340 --> 00:21:04,710
調整のみという
我々はそのため私たちを作りました

393
00:21:04,710 --> 00:21:07,290
高い再生することができます
次元のボードは、我々ましたです

394
00:21:07,290 --> 00:21:11,070
深さと呼ばれるこの追加のパラメータを保ちました。

395
00:21:11,070 --> 00:21:14,870
そして、深さは、ちょうど私があれば、言います
そのツリーを下方向に検索

396
00:21:14,870 --> 00:21:19,022
私は、これまで降ります
いくつかのレベルの深さを越えて

397
00:21:19,022 --> 00:21:20,730
私は望んでいないこと
先に進むためには、

398
00:21:20,730 --> 00:21:25,630
私は停止し、ちょうどつもりです
その時点でボードを評価します。

399
00:21:25,630 --> 00:21:27,310
私がチェックし、勝者があるかどうか表示されます。

400
00:21:27,310 --> 00:21:29,240
勝者がある場合、私はそれらを返します。

401
00:21:29,240 --> 00:21:31,720
そうでなければ、私はループを通過します。

402
00:21:31,720 --> 00:21:34,380
そして、私はすべてのため、言いますよ
可能な位置

403
00:21:34,380 --> 00:21:38,080
私は可能性ができること
、私の動きとして、私はよ取ります

404
00:21:38,080 --> 00:21:43,760
架空のボードを構築すること
そのボード上の私の動きを含み、

405
00:21:43,760 --> 00:21:45,960
して、再帰的ミニマックスを呼び出します。

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

407
00:21:49,360 --> 00:21:53,900
>> それは私の移動の場合は、私が見つけるために取得
最大のスコアを持っている1。

408
00:21:53,900 --> 00:21:58,710
それは私の相手の動きなら、我々は見つけます
最小スコアを持っている1。

409
00:21:58,710 --> 00:22:02,240
そして、他のすべてがあります
単に記録保持。

410
00:22:02,240 --> 00:22:04,789
すべての権利なので、のは、この実行を見てみましょう。

411
00:22:04,789 --> 00:22:06,830
実際には、多分私達がすることができます
ボランティアのカップルを取得

412
00:22:06,830 --> 00:22:09,930
出てくると三目並べを再生します。

413
00:22:09,930 --> 00:22:12,780
[聞こえない] 1、および1
右が、2、より多くの。

414
00:22:12,780 --> 00:22:13,550
アップさあ。

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

416
00:22:19,290 --> 00:22:23,650
>> それでは、先に行くとしましょう
完全にこれを再起動してください。

417
00:22:23,650 --> 00:22:24,150
だから、こんにちは。

418
00:22:24,150 --> 00:22:24,920
>> 聴衆：こんにちは。

419
00:22:24,920 --> 00:22:25,420
>> スピーカー：あなたの名前は何ですか？

420
00:22:25,420 --> 00:22:26,086
>> 聴衆：Gorav。

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

422
00:22:26,840 --> 00:22:27,800
>> 聴衆：私はレイラです。

423
00:22:27,800 --> 00:22:29,490
>> SPEAKER：そしてレイラ、レイラと、申し訳ありません。

424
00:22:29,490 --> 00:22:30,384
アップさあ。

425
00:22:30,384 --> 00:22:32,050
Gorav、我々はあなたが最初に行く必要があるとしています。

426
00:22:32,050 --> 00:22:37,710
そして、私はないことをお願いするつもりです
ものすごく良い三目並べプレーヤー。

427
00:22:37,710 --> 00:22:40,130
[OK]を、ので、すべての圧力はあなたにオフになっています。

428
00:22:40,130 --> 00:22:44,660
私たちのマシンということは、しかし、見てみましょう
プレイヤーが実際にスマートな何かを行うことができます。

429
00:22:44,660 --> 00:22:45,310
だから先に行きます。

430
00:22:45,310 --> 00:22:49,830
あなたはここで座標を入力するつもりです
あなたはあなたにXを入れたいと思います。

431
00:22:49,830 --> 00:22:55,170
A0、[OK]をクリックし、マシンが行ってきました
すぐにとA1にそのマークを付けます。

432
00:22:55,170 --> 00:22:56,640
>> ボード上にOを入れてください。

433
00:22:56,640 --> 00:22:58,970
すべての権利、今先に行きます。

434
00:22:58,970 --> 00:23:00,193
どこに行きたい？

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

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

437
00:23:05,090 --> 00:23:08,430
私たちのマシンプレーヤーが取りました
中央の広場は、あなたをブロック。

438
00:23:08,430 --> 00:23:10,320
だから、よかったです
それが行うためのスマートなもの。

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

440
00:23:13,430 --> 00:23:14,250
あなたはそれをブロックしました。

441
00:23:14,250 --> 00:23:15,210
それは優秀なのです。

442
00:23:15,210 --> 00:23:16,390
それはそこの角を取ります。

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

444
00:23:23,890 --> 00:23:30,430
>> そして、それはにあなたを強制的に起こっています
最後のスペース、B0を取ります。

445
00:23:30,430 --> 00:23:32,220
そして、ゲームは引き分けに終わります。

446
00:23:32,220 --> 00:23:35,030
しかし、それは合理的なを果たしました
あなたとの試合、右？

447
00:23:35,030 --> 00:23:36,956
すべての権利、おかげで非常に多く、Gorav。

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

449
00:23:40,860 --> 00:23:44,723
>> すべての権利、レイラ、我々が行っています
ここにあなたのゲームまで。

450
00:23:44,723 --> 00:23:46,940
>> 聴衆：ああ、素晴らしいです。

451
00:23:46,940 --> 00:23:49,950
>> SPEAKER：私たちは与えるつもりです
あなた4三目並べフォー。

452
00:23:49,950 --> 00:23:54,760
さて、4×4で、あなたは勝つために持っています
行の行の4つの、3つはありませんと。

453
00:23:54,760 --> 00:23:56,135
そして、それはすべてあなたのものです。

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

455
00:24:02,180 --> 00:24:04,420
だから、レイラはD1を取りました。

456
00:24:04,420 --> 00:24:11,730
私たちは今、従うつもりです
ここに私たちのコンピュータプレーヤー。

457
00:24:11,730 --> 00:24:16,910
3三目並べのThreeは一種であります
私たちのすべてのために簡単であることを。

458
00:24:16,910 --> 00:24:21,960
しかし、それは参照することがうれしいです
スマート移動を行うコンピュータプレーヤー。

459
00:24:21,960 --> 00:24:23,725
4フォーになります
少しトリッキーです。

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

461
00:24:42,960 --> 00:24:44,230
>> 素敵行います。

462
00:24:44,230 --> 00:24:46,210
すべての権利なので、レイラさんは締めくくりました。

463
00:24:46,210 --> 00:24:48,270
ああ、私たちはそこで終わっている必要があります。

464
00:24:48,270 --> 00:24:51,870
しかし、それでは、ここで1以上のアップを実行してみましょう。

465
00:24:51,870 --> 00:24:53,480
レイラので、よろしくお願いします。

466
00:24:53,480 --> 00:24:55,112
素敵行います。

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

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

469
00:25:00,410 --> 00:25:04,750
>> だから、私たちの三目並べのプレーヤーが行きます
通って場所を見つけ、

470
00:25:04,750 --> 00:25:07,040
このミニマックスを使用してそれらを解決します。

471
00:25:07,040 --> 00:25:08,990
そして、私は深さの設定を持っていました
それそのように

472
00:25:08,990 --> 00:25:11,010
速すぎて実行されないだろう、
これはおそらく理由です

473
00:25:11,010 --> 00:25:16,790
レイラはうまく先に行くことができました
彼女がいた、と非常によく行ったように。

474
00:25:16,790 --> 00:25:20,450
単にこれらのシステムは、その
通って、力任せに行きます

475
00:25:20,450 --> 00:25:23,870
深く、深く、深く行きます、
そして、解決策を見つける保ちます

476
00:25:23,870 --> 00:25:29,890
彼らは必要があると、システムのそれらの種類
よく、これらにはかなり成功しています、

477
00:25:29,890 --> 00:25:32,700
標準のボードゲーム。

478
00:25:32,700 --> 00:25:37,060
>> そして実際に、私たちは見ている場合
3三目並べゲームによって3、

479
00:25:37,060 --> 00:25:40,040
これは基本的に解決される問題です。

480
00:25:40,040 --> 00:25:45,430
そして、これは素晴らしい図であります
XKCDでランドールマンローから、

481
00:25:45,430 --> 00:25:52,130
あなたがすべき移動上映
相手の移動を考えると、取ります。

482
00:25:52,130 --> 00:25:56,420
これは、我々はできるものです
簡単に事前に指定します。

483
00:25:56,420 --> 00:26:00,180
我々はより多くを取得としてではなく、何が起こります
複雑なゲーム、より複雑なゲーム、

484
00:26:00,180 --> 00:26:05,690
大きなボードは、より多くの、存在する場合
可能性、より深い戦略？

485
00:26:05,690 --> 00:26:09,660
>> それは、このことが判明
まだ検索力ずく

486
00:26:09,660 --> 00:26:14,150
除いて、合理的によくありません
あなたがポイントに到達したとき

487
00:26:14,150 --> 00:26:19,230
その木はとても大きい場合
あなたはそれをすべてを表すことができないこと。

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

489
00:26:22,370 --> 00:26:28,280
あなたはツリー全体を計算することができない場合には、
あなたが前方に移動してプッシュすることができないとき

490
00:26:28,280 --> 00:26:32,204
あなた自身あなたがきた点に
メモリ内にツリー全体を得て、

491
00:26:32,204 --> 00:26:34,370
またはあなたはそれを得ることができるかどうか
メモリ内の、それだけだろう

492
00:26:34,370 --> 00:26:39,200
検索するあなたはあまりにも時間がかかり
それは、あなたがよりスマートに何かをしなければなりません。

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

494
00:26:42,620 --> 00:26:46,450
>> それを行うためには、あなた
2つのことを行う必要があります。

495
00:26:46,450 --> 00:26:49,030
まず、あなたはいくつかを見つける必要があり
あなたの深さを制限する方法。

496
00:26:49,030 --> 00:26:50,370
まあ、それは大丈夫です。

497
00:26:50,370 --> 00:26:55,740
我々はいくつかの素晴らしい、裸の最小値を見つけることができます
あなたが唯一のように深く行くことができる、と言います。

498
00:26:55,740 --> 00:27:00,890
しかし、あなたはそれを行うとき、それはあなたを意味
これらの部分的に不完全なボードを持っています。

499
00:27:00,890 --> 00:27:04,770
そして、あなたは、選択する必要が私は好きですか
この部分的に不完全ボード、

500
00:27:04,770 --> 00:27:08,600
または、この部分的に不完全ボード？

501
00:27:08,600 --> 00:27:11,910
>> そして、私たちの4で上
4三目並べゲーム、

502
00:27:11,910 --> 00:27:15,240
当社のコンピュータプレーヤーが降りました
下に、それは言いました、

503
00:27:15,240 --> 00:27:16,800
私は2つの異なったボードを持っています。

504
00:27:16,800 --> 00:27:17,940
どちらも勝利です。

505
00:27:17,940 --> 00:27:19,120
どちらも1は損失です。

506
00:27:19,120 --> 00:27:22,070
どちらも1はネクタイです。

507
00:27:22,070 --> 00:27:24,100
私はそれらの間どのように選ぶのですか？

508
00:27:24,100 --> 00:27:26,200
そして、それは持っていませんでした
それを行うのスマートな方法。

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

510
00:27:28,910 --> 00:27:32,850
>> 私たちは、この種のを見ます
評価は、すべての時間が起こります

511
00:27:32,850 --> 00:27:35,290
我々は、より複雑なゲームに入るとして。

512
00:27:35,290 --> 00:27:37,600
チェスは偉大な例です。

513
00:27:37,600 --> 00:27:41,550
チェスでは、まず、持っています
すべての、大きなボード。

514
00:27:41,550 --> 00:27:43,370
私たちは、はるかに多くの作品を持っています。

515
00:27:43,370 --> 00:27:47,930
そして、これらの作品の位置づけ
これらの作品は、移動することと方法

516
00:27:47,930 --> 00:27:50,370
非常に重要です。

517
00:27:50,370 --> 00:27:53,700
だから私はミニマックスを使用する場合は、
私が指定できるようにする必要があります

518
00:27:53,700 --> 00:27:58,240
このボード、言います
誰が勝っていないか、まだ失ってしまいました、

519
00:27:58,240 --> 00:28:04,310
何とかこの他より優れています
誰が勝っていないか、失われた基板。

520
00:28:04,310 --> 00:28:06,740
>> これを行うには、私が行う可能性があります
私はちょうどかもしれないようなもの

521
00:28:06,740 --> 00:28:10,787
私が持っているどのように多くの作品を行うカウント
あなたはどのように多くの作品を持っていますか？

522
00:28:10,787 --> 00:28:12,870
または私は別のを与えるかもしれません
作品異なる点。

523
00:28:12,870 --> 00:28:14,420
私の女王は20ポイントの価値があります。

524
00:28:14,420 --> 00:28:16,500
あなたのポーンは一点の価値があります。

525
00:28:16,500 --> 00:28:18,920
誰がより多くのポイントの合計を持っていますか？

526
00:28:18,920 --> 00:28:22,300
または私は物事が好き検討するかもしれません、
誰がより良いボードの位置を持っていますか？

527
00:28:22,300 --> 00:28:26,820
誰のターン、それは隣にあり、
その私ができるもの

528
00:28:26,820 --> 00:28:31,220
より正確に評価するために行います
これらの可能性のどちら

529
00:28:31,220 --> 00:28:34,660
なしの優れています
徹底的に考慮

530
00:28:34,660 --> 00:28:36,565
その後に来ることができすべての動き。

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

532
00:28:39,740 --> 00:28:45,130
>> 今では仕事をするために、
だことの一つ

533
00:28:45,130 --> 00:28:48,680
本当に重要になろう
私たちはただまっすぐに移動していないため

534
00:28:48,680 --> 00:28:53,720
特定の深さまで
制限が、言うことができること、

535
00:28:53,720 --> 00:28:59,380
その私がこれらのアイデアの一つ
持っている、それはだように悪いです

536
00:28:59,380 --> 00:29:02,280
検討する価値はありません
可能な方法のすべて

537
00:29:02,280 --> 00:29:06,680
物事は悪化の一途をたどることができます。

538
00:29:06,680 --> 00:29:12,760
そのためには、ミニマックスに追加します
ALPH-βと呼ばれる原理。

539
00:29:12,760 --> 00:29:16,340
また、α-βは述べています、
あなたは悪い考えを持っている場合、

540
00:29:16,340 --> 00:29:22,840
にしようとするあなたの時間を無駄にしません
それが正確にどのように悪い見つけます。

541
00:29:22,840 --> 00:29:24,990
>> だからここは私たちがやろうとしているものです。

542
00:29:24,990 --> 00:29:28,620
私たちは、同じことを取るつもりです
我々の前に持っていたの原則、

543
00:29:28,620 --> 00:29:32,200
同じミニマックスタイプ
検索の、唯一の我々がいます

544
00:29:32,200 --> 00:29:37,570
だけでなく、を追跡行きます
実際、我々が持っている値が、我々はよ

545
00:29:37,570 --> 00:29:41,440
可能な限り最高の追跡
私は得ることができる値、

546
00:29:41,440 --> 00:29:45,700
そして最悪
私が持っている可能性があり、結果。

547
00:29:45,700 --> 00:29:50,470
そして、いつでも最悪
事はそう見ています、

548
00:29:50,470 --> 00:29:52,694
私は木の一部を放棄します。

549
00:29:52,694 --> 00:29:54,610
そして、私も気にしないだろう
もうそれを見て。

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

551
00:29:57,680 --> 00:30:02,600
>> すべての権利、私たちは始めることを想像します
これと同じ正確なゲーム木と。

552
00:30:02,600 --> 00:30:05,200
そして今、我々は行くつもりです
ダウン再び、すべての方法ダウン

553
00:30:05,200 --> 00:30:07,200
その左下隅に。

554
00:30:07,200 --> 00:30:11,180
そして、その底に、我々は、コーナーを左に
見て、私たちは、このボードを評価します。

555
00:30:11,180 --> 00:30:15,700
多分それは4×4三目並べです
ボード、または多分それはチェスボードです。

556
00:30:15,700 --> 00:30:18,620
しかし、我々はそれを見て、私達は評価します
それ、私たちは8の値を取得します。

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

558
00:30:22,290 --> 00:30:28,030
>> その時点で、我々はことを知っています
我々は、少なくとも得ようとしています

559
00:30:28,030 --> 00:30:32,380
この底決定から8ポイント。

560
00:30:32,380 --> 00:30:36,620
それは問題ではありませんどのような他の
二人は、その7、そのうちの2つです。

561
00:30:36,620 --> 00:30:38,580
彼らは、任意の値をとることができ
彼らはになりたかったです。

562
00:30:38,580 --> 00:30:41,279
私たちは、で取得するつもりです
少なくとも8点。

563
00:30:41,279 --> 00:30:43,070
すべての権利が、我々は可能性
先に行くとチェック。

564
00:30:43,070 --> 00:30:45,080
たぶん、そのうちの一つは、8よりも優れています。

565
00:30:45,080 --> 00:30:46,000
>> 我々は7を見てください。

566
00:30:46,000 --> 00:30:46,910
8よりもより良いですか？

567
00:30:46,910 --> 00:30:48,680
いいえ、それは変わりません
我々の意見ですべて。

568
00:30:48,680 --> 00:30:49,460
我々は2つ​​を見てください。

569
00:30:49,460 --> 00:30:50,543
8よりもより良いですか？

570
00:30:50,543 --> 00:30:52,580
いいえ、それは変わりません
我々の意見ですべて。

571
00:30:52,580 --> 00:30:55,480
だから今、私たちは私たちが消耗してきた知っています
そこにすべての可能性。

572
00:30:55,480 --> 00:30:58,330
我々は取得するつもりはありません
8よりももっと良いもの。

573
00:30:58,330 --> 00:31:01,310
我々は正確に8を取得するつもりです。

574
00:31:01,310 --> 00:31:03,825
>> そして、私たちは、そのノードを変更し、
それは今確実である、と言います。

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

576
00:31:07,010 --> 00:31:10,270
我々は、上記の1つ上のレベルに行きます。

577
00:31:10,270 --> 00:31:13,820
そして今、我々は何かを知っています
その最小化レベルに関する。

578
00:31:13,820 --> 00:31:18,560
我々は取得するつもりはありませんしていることを知っています
以上の8点は、我々がダウンした場合

579
00:31:18,560 --> 00:31:20,910
その方向。

580
00:31:20,910 --> 00:31:22,980
そのためものもあれば
他の二つのブランチが判明します

581
00:31:22,980 --> 00:31:26,170
幻想的で価値があります
ポイントの数千人それぞれ、

582
00:31:26,170 --> 00:31:31,666
私たちの対戦相手は、私たちに与えます
最小値、および私たちに8を与えます。

583
00:31:31,666 --> 00:31:32,790
すべての権利、よく、見てみましょう。

584
00:31:32,790 --> 00:31:35,190
私たちは、そのパスを下って行くおこう。

585
00:31:35,190 --> 00:31:38,490
私たちは、左側にその中に下ります。

586
00:31:38,490 --> 00:31:40,560
私たちは下を向いて、私たちは9があります参照してください。

587
00:31:40,560 --> 00:31:45,590
我々は取得するつもりだことを知っています
ダウン行くことによって、少なくとも9点

588
00:31:45,590 --> 00:31:47,720
その中の道路。

589
00:31:47,720 --> 00:31:52,110
そして、この時点で、私たちは一時停止することができます。

590
00:31:52,110 --> 00:31:56,910
そして、私たちは私が見て、言うことができます
上のレベルで知っています、

591
00:31:56,910 --> 00:32:01,160
私は8よりも多くを得るしないつもりです
この方向を下に行くことによってポイント。

592
00:32:01,160 --> 00:32:05,670
しかし、私は真ん中をダウンした場合
代わりに左のパスのパス、

593
00:32:05,670 --> 00:32:08,980
私は、少なくとも9点になるだろう。

594
00:32:08,980 --> 00:32:13,590
>> 私の相手はするつもりはありません
私はその中の道を行きましょう。

595
00:32:13,590 --> 00:32:14,650
彼らは選ぶことを得ます。

596
00:32:14,650 --> 00:32:18,140
そして、彼らは選択するつもりです
8の方の左へのパス、

597
00:32:18,140 --> 00:32:23,650
むしろ向けて中盤より
少なくとも9点は何ですか。

598
00:32:23,650 --> 00:32:25,334
だから、その時点で、私は停止されます。

599
00:32:25,334 --> 00:32:26,500
そして、私はあなたが何を知っている、と言うでしょうか？

600
00:32:26,500 --> 00:32:29,990
私はいずれかを見てする必要はありません
その方向にダウンより。

601
00:32:29,990 --> 00:32:32,270
私はそこに行くことはありませんだから。

602
00:32:32,270 --> 00:32:36,660
>> 私は、その1をスキップすることができます
私は、その6をスキップすることができます

603
00:32:36,660 --> 00:32:39,720
それが起こるだろうことはありませんだから。

604
00:32:39,720 --> 00:32:42,470
だから私は、下に行くだろうと私はよ
次の可能性を検討してください。

605
00:32:42,470 --> 00:32:44,830
私は2つを見て、私はそこに行くと私は言います。

606
00:32:44,830 --> 00:32:47,125
私はここにしてもらう場合、私は知っています
少なくとも二つを取得するつもり。

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

608
00:32:49,810 --> 00:32:50,470
OK。

609
00:32:50,470 --> 00:32:51,520
私は続けます。

610
00:32:51,520 --> 00:32:52,440
私は4を参照してください。

611
00:32:52,440 --> 00:32:54,920
私は、少なくとも4つを取得するつもりだ知っています。

612
00:32:54,920 --> 00:32:57,200
間の多くがまだあります
しかし4、8、。

613
00:32:57,200 --> 00:32:58,454
だから私は続けます。

614
00:32:58,454 --> 00:32:59,870
私がダウンして見て、私は1つがあります参照してください。

615
00:32:59,870 --> 00:33:01,614
すべての権利、私はかどうかを知ります
私は、この道を行きます

616
00:33:01,614 --> 00:33:03,280
私は4を選択できるようにするつもりです。

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

618
00:33:06,540 --> 00:33:08,980
どうするつもり私の相手は何ですか？

619
00:33:08,980 --> 00:33:12,310
私を与えるものとの間に
8、私に4を与えるもの、

620
00:33:12,310 --> 00:33:14,730
何かその
私は少なくとも9を与え、

621
00:33:14,730 --> 00:33:17,550
まあ、彼は私に4を与えるために起こっています。

622
00:33:17,550 --> 00:33:20,110
そして、私は今知っていますで
一番上に、私は行きますよ

623
00:33:20,110 --> 00:33:23,145
少なくとも取得することができるように、
このゲームのうち4点。

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

625
00:33:27,030 --> 00:33:30,900
>> アルファ - ベータの全体的なアイデア
そう部分に木をカットすることです

626
00:33:30,900 --> 00:33:32,530
私は、もはやそれを見ていないこと。

627
00:33:32,530 --> 00:33:35,964
私がしてきたようにしかし、それはまだ見えます
木をたくさん見て。

628
00:33:35,964 --> 00:33:36,880
ダウン続けるのをしてみましょう。

629
00:33:36,880 --> 00:33:38,305
私たちは今、次のいずれかの下に行きますよ。

630
00:33:38,305 --> 00:33:39,680
下部のダウン、私は1つを見つけます。

631
00:33:39,680 --> 00:33:41,030
私は、少なくともいずれかを取得するつもりだ知っています。

632
00:33:41,030 --> 00:33:41,690
私は探し続けます。

633
00:33:41,690 --> 00:33:42,625
>> 私は3を見つけます。

634
00:33:42,625 --> 00:33:44,250
私は、少なくとも3を取得するつもりだ知っています。

635
00:33:44,250 --> 00:33:44,840
私は続けます。

636
00:33:44,840 --> 00:33:45,660
私は5を見つけます。

637
00:33:45,660 --> 00:33:49,760
私は5を取得するつもりだ知っています
私はそのパスで降りる場合。

638
00:33:49,760 --> 00:33:52,580
そして、私もその後を知ります
私の相手それは、私の場合

639
00:33:52,580 --> 00:33:55,510
の中央を選択
三大の選択肢、

640
00:33:55,510 --> 00:34:01,440
彼は私を与えるために起こっています
5以下何か。

641
00:34:01,440 --> 00:34:02,150
>> OK。

642
00:34:02,150 --> 00:34:03,400
私はそこに行く保つことができます。

643
00:34:03,400 --> 00:34:06,470
私がダウンして見て、私がすることができます
私が何をつもりだ、と言うことができます

644
00:34:06,470 --> 00:34:08,239
私は真ん中の道を行けば取得するには？

645
00:34:08,239 --> 00:34:09,909
私は、よく、3を取得するつもりです。

646
00:34:09,909 --> 00:34:12,080
私は何かを得るつもりです
それは、少なくとも3つのます。

647
00:34:12,080 --> 00:34:16,030
間のものがまだあります
3と5、私は探し続けます。

648
00:34:16,030 --> 00:34:20,203
ああ、9、私は間違いなくよ
3の上にそれを取ります。

649
00:34:20,203 --> 00:34:22,744
私は少なくとも9を取得するつもりです
私はその中の道を行けば。

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

651
00:34:25,530 --> 00:34:31,010
>> 今、私の対戦相手は、停止して言います
ない点はもうありません、見て。

652
00:34:31,010 --> 00:34:33,669
私は自分のことを知っています
最小化の対戦相手は、彼がです

653
00:34:33,669 --> 00:34:36,210
私だものを提供するつもり
5以下、

654
00:34:36,210 --> 00:34:39,030
むしろだものよりも
以上9に等しいです。

655
00:34:39,030 --> 00:34:39,530
私は停止します。

656
00:34:39,530 --> 00:34:40,779
私はその時にこれ以上見ていません。

657
00:34:40,779 --> 00:34:43,280
私は続けます。

658
00:34:43,280 --> 00:34:44,850
>> 私はこの1つを見下します。

659
00:34:44,850 --> 00:34:46,370
一番下まで、私は6を見つけます。

660
00:34:46,370 --> 00:34:50,040
私は少なくとも6を取得するつもりだ知っています。

661
00:34:50,040 --> 00:34:53,130
そして、私は何ができるのでしょうか？

662
00:34:53,130 --> 00:34:54,877
私は停止することができます。

663
00:34:54,877 --> 00:34:57,460
間の選択がありますので
少なくとも6つの何か

664
00:34:57,460 --> 00:34:59,250
そして、何かその
5未満、彼はです

665
00:34:59,250 --> 00:35:02,570
私の事を与えるつもり
それが5未満です。

666
00:35:02,570 --> 00:35:04,779
そして今、私は私が知っているつもりです
まさにその選択を取得します。

667
00:35:04,779 --> 00:35:06,195
私はその5の選択肢を取得するつもりです。

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

669
00:35:08,980 --> 00:35:10,010
>> 私はトップまで戻ってください。

670
00:35:10,010 --> 00:35:11,450
どの私はするつもりです
何かのどちらかを選択

671
00:35:11,450 --> 00:35:14,449
すなわち、4個以上です
または5に等しい何か？

672
00:35:14,449 --> 00:35:17,140
私は何かを取るつもりです
それは、少なくとも5つです。

673
00:35:17,140 --> 00:35:20,490
私はすべて、最後のパスを下ります
一番下までの方法。

674
00:35:20,490 --> 00:35:21,260
1があります。

675
00:35:21,260 --> 00:35:23,410
[OK]を、少なくとも私は1つのポイントを取得するつもりです。

676
00:35:23,410 --> 00:35:24,427
私は続けます。

677
00:35:24,427 --> 00:35:25,760
二つは、ああ、それは1よりはましです。

678
00:35:25,760 --> 00:35:27,100
私は、少なくとも二つを取得するつもりです。

679
00:35:27,100 --> 00:35:28,610
私は3を見つけます。

680
00:35:28,610 --> 00:35:31,450
私は3を取得するつもりだ知っています。

681
00:35:31,450 --> 00:35:34,690
>> そして、それ以上の点、
私の対戦相手が起こっています

682
00:35:34,690 --> 00:35:38,540
私に何かを与えるために
以下3に等しいです。

683
00:35:38,540 --> 00:35:40,940
そして今、私は停止することができます。

684
00:35:40,940 --> 00:35:46,290
私の選択があることであるため
5、私の相手を取得することができます

685
00:35:46,290 --> 00:35:52,290
私は3未満のものを与え、
私はいつもその5を取るつもりです。

686
00:35:52,290 --> 00:35:56,810
だから私はそれを評価しません
まったくツリーの下の部分。

687
00:35:56,810 --> 00:35:59,470
>> さて、これはマイナーなように思えるかもしれません。

688
00:35:59,470 --> 00:36:03,630
しかし、時の演算の少しビット、
より大きく、より少ないです、

689
00:36:03,630 --> 00:36:10,640
全体の部分を切り取ることができます
この指数関数的に成長している木、

690
00:36:10,640 --> 00:36:14,280
それは巨大につながります
貯金、貯蓄の量

691
00:36:14,280 --> 00:36:17,630
私に十分な大きさであること
競争力の再生を開始することができます

692
00:36:17,630 --> 00:36:21,330
より複雑なゲームで。

693
00:36:21,330 --> 00:36:27,030
>> 我々は大きさを見れば、すべての権利
別のゲームの複雑さと、

694
00:36:27,030 --> 00:36:29,470
三目並べは、私たちの簡単な例でした。

695
00:36:29,470 --> 00:36:32,150
私たちは3により小さなボード、3を持っています。

696
00:36:32,150 --> 00:36:36,030
我々は、最大で、平均を取得します
約4さまざまな選択肢

697
00:36:36,030 --> 00:36:38,440
我々はゲームを行くように。

698
00:36:38,440 --> 00:36:42,720
私たちは、どこかの周りに10を持っています
第五可能な異なる葉。

699
00:36:42,720 --> 00:36:45,200
そして、三目並べを構築
プレイヤーは、よく、私たちはそれをやりました。

700
00:36:45,200 --> 00:36:47,460
それは簡単です。

701
00:36:47,460 --> 00:36:49,890
>> 我々はより多くの何かに上がる場合
コネクトフォーのような複雑な、。

702
00:36:49,890 --> 00:36:53,170
あなたはどこにこのゲームを覚えていますか
あなたはではほとんどのトークンをドロップしますか？

703
00:36:53,170 --> 00:36:58,490
それは、6〜7によってボードです
ないそのはるかに大きな、まだ

704
00:36:58,490 --> 00:37:00,770
同じ分岐について持っています
三目並べのような要因。

705
00:37:00,770 --> 00:37:05,410
私は約4つの選択肢を持っています
どこで物事を置くことができます。

706
00:37:05,410 --> 00:37:10,760
しかし、今、私が持っているより多くの
21電源に、10をリードしています。

707
00:37:10,760 --> 00:37:14,440
それは簡単です何か
我々はすぐにそれを解決することは十分。

708
00:37:14,440 --> 00:37:17,560
>> チェッカーは、より多くのあなたをcomplex--
8×8ボードを得ました。

709
00:37:17,560 --> 00:37:20,570
あなたは半分だけです
いつでも、しかし。

710
00:37:20,570 --> 00:37:24,930
あなたは、分岐を持っています
約2.8だ要因。

711
00:37:24,930 --> 00:37:28,160
まあ、我々はカップルを持っています
あなたが取ることができる移動します。

712
00:37:28,160 --> 00:37:33,870
あなたは、31日の葉に約10を持っています
より大きな、より大きな、より大きなスペース。

713
00:37:33,870 --> 00:37:37,340
私は、全体を検索する必要がありますように
それらどんどん大きくスペース、

714
00:37:37,340 --> 00:37:42,220
ときに、α-βのようなものが、それはです
全体枝を切り取ることができること

715
00:37:42,220 --> 00:37:44,420
必要不可欠となります。

716
00:37:44,420 --> 00:37:47,440
>> さて、チェッカーは、1992年に十分に簡単でした。

717
00:37:47,440 --> 00:37:51,400
呼ばれるコンピュータプログラム
チヌークは世界チェッカーを打ちます

718
00:37:51,400 --> 00:37:53,590
チャンピオン、マリオンティンズリー。

719
00:37:53,590 --> 00:37:57,260
それ以来、なし
人間のマスタープレーヤーが持っています

720
00:37:57,260 --> 00:38:02,290
最善を打つことができました
計算システム。

721
00:38:02,290 --> 00:38:06,570
我々は今、チェスのようなものを見てみると
再び、私たちは、8×8ボードを持っています。

722
00:38:06,570 --> 00:38:09,870
しかし、我々ははるかに複雑なを持っています
ピース、はるかに複雑な動き。

723
00:38:09,870 --> 00:38:14,610
私たちは、程度の分岐因子を持っています
平均して35、35可能な動き

724
00:38:14,610 --> 00:38:20,030
私は、と状態を取ることができること
スペース、葉の数

725
00:38:20,030 --> 00:38:28,950
それは、第123電源に10まで成長しています、
可能性の膨大な数。

726
00:38:28,950 --> 00:38:35,570
>> それでも、最近のプロセッサ
これを正常に行うことができます。

727
00:38:35,570 --> 00:38:43,900
1995年に、その後1997年に、コンピュータ
ディープ・ブルーと呼ばれるプログラムは、IBMによって建てられました

728
00:38:43,900 --> 00:38:49,601
それは巨大なスーパーコンピューターで実行されていました
現在の世界チャンピオンを破りました、

729
00:38:49,601 --> 00:38:50,225
ギャリーカスパロフ。

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

731
00:38:54,000 --> 00:38:56,650
これがターニングポイントでした。

732
00:38:56,650 --> 00:39:00,620
今日では、しかし、その同じ処理
電源は、私のMacBookに位置しています。

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

734
00:39:04,180 --> 00:39:06,440
>> 処理速度は維持し
より速く、より速く取得。

735
00:39:06,440 --> 00:39:09,500
我々はより多くを評価することができます
ボードより速く、より速く。

736
00:39:09,500 --> 00:39:14,550
しかし、もっと重要なことは、私たちはより良い持っています
評価関数とより良い剪定

737
00:39:14,550 --> 00:39:15,460
メソッド。

738
00:39:15,460 --> 00:39:19,560
だから私たちは検索することができます
より複雑スペース。

739
00:39:19,560 --> 00:39:22,350
ボードの最大の
私たちが考えることができるゲーム、

740
00:39:22,350 --> 00:39:26,310
ゴーのようなものです
19 19によってボードを持って、

741
00:39:26,310 --> 00:39:32,490
今突然、我々はポイントを過ぎています
ここで、計算システムは、勝つことができます。

742
00:39:32,490 --> 00:39:34,530
何の計算はありません
そこシステム

743
00:39:34,530 --> 00:39:38,880
それは棋士を打つことができます。

744
00:39:38,880 --> 00:39:45,000
最良のシステムは本日、約それをランク付け
良いアマチュアレベルの一種。

745
00:39:45,000 --> 00:39:49,285
だから、かなり出てまだあります
あなたはまだそこに得ることができないこと。

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

747
00:39:51,840 --> 00:39:55,360
>> すべての権利、これらの
伝統的なボードゲーム、

748
00:39:55,360 --> 00:39:58,560
我々これらの種類のシステム
それが持っているかどうか、このミニマックスを構築

749
00:39:58,560 --> 00:40:06,300
α-βか、これらのアルゴリズムは、仕事
一定の制約があるため。

750
00:40:06,300 --> 00:40:08,520
我々は完璧な情報を持っています
世界について。

751
00:40:08,520 --> 00:40:11,690
すべてのピースがどこにあるか私たちは知っています。

752
00:40:11,690 --> 00:40:13,570
世界は静的です。

753
00:40:13,570 --> 00:40:16,220
誰もが移動する得ません
私は一方で周りの作品

754
00:40:16,220 --> 00:40:20,640
私の番を取って、考えてそこに座って。

755
00:40:20,640 --> 00:40:23,140
離散のアクションスペースがあります。

756
00:40:23,140 --> 00:40:26,900
私はここに私のポーンを置くことができ、
または私はここに私のポーンを置くことができます。

757
00:40:26,900 --> 00:40:30,520
私は自分のポーンを置くことは許されませんよ
2つの正方形の間のライン。

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

759
00:40:34,430 --> 00:40:36,520
>> そして最後に、アクション
決定論的です。

760
00:40:36,520 --> 00:40:39,790
私は、私が言うことを知っている場合
騎士〜3ルーク、

761
00:40:39,790 --> 00:40:44,660
私のルークは騎士で終了する予定です
3、限り、それは、有効な動きだとして。

762
00:40:44,660 --> 00:40:47,830
それについての不確実性はありません。

763
00:40:47,830 --> 00:40:52,490
今、私はそれ以上に行くと
ゲームのさまざまな種類、

764
00:40:52,490 --> 00:40:55,960
我々は、これらの仮定を破ることがあります。

765
00:40:55,960 --> 00:41:00,020
>> 私は何かに行けば
古典的なビデオゲームのような？

766
00:41:00,020 --> 00:41:04,180
ここでは、ビデオの選択です
アタリ2600のゲーム。

767
00:41:04,180 --> 00:41:05,180
私はそこに何がありますか？

768
00:41:05,180 --> 00:41:08,440
私はフロッガー、スペースを持っています
インベーダー、落とし穴、およびパックマン。

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

770
00:41:11,290 --> 00:41:14,840
どのような環境の種類
私は今ここにあるのですか？

771
00:41:14,840 --> 00:41:16,900
これらの仮定のどちら
私は破るためにあるのですか？

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

773
00:41:19,410 --> 00:41:21,570
>> まあ、それはゲームによって異なります。

774
00:41:21,570 --> 00:41:28,170
私は、2600年にチェスをする可能性があり、
それは前にしただけのようになります。

775
00:41:28,170 --> 00:41:33,020
これらのシステムのほとんどは、あります
世界についての完全な知識。

776
00:41:33,020 --> 00:41:36,300
完全にあります
決定論的なアクション。

777
00:41:36,300 --> 00:41:38,330
しかし通常は、世界の
もはや静的。

778
00:41:38,330 --> 00:41:41,970
私はそこに座っていながら、つまり、
待って、何かが動いています。

779
00:41:41,970 --> 00:41:44,320
幽霊が私を得るために来ています。

780
00:41:44,320 --> 00:41:46,570
サソリは私を下に以下の通りです。

781
00:41:46,570 --> 00:41:48,880
スペース侵略者は、
近づく来ます。

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

783
00:41:54,020 --> 00:41:55,510
我々は、これらに対してどれだけを行うことができますか？

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

785
00:41:58,640 --> 00:42:02,790
>> 数年前、グーグル
プロジェクトが呼び出されていました

786
00:42:02,790 --> 00:42:12,030
彼らはコンピュータの訓練を受けたDeepMind、
アタリ2600のゲームをプレイするためのプログラム。

787
00:42:12,030 --> 00:42:16,120
そして、あなたは、これは深刻ではないと思われる場合
ビジネス、彼らの研​​究の結果

788
00:42:16,120 --> 00:42:19,920
そう、自然に掲載されました
同じように良い公表について

789
00:42:19,920 --> 00:42:22,500
あなたはおそらく得ることができますように。

790
00:42:22,500 --> 00:42:24,340
そして、ここで彼らが行っどれだけです。

791
00:42:24,340 --> 00:42:29,220
>> 彼らは座っていたアルゴリズムを持っています
ちょうど画面入力を見ました。

792
00:42:29,220 --> 00:42:34,080
それは全くの命令を持っていません
ゲームのルールについて。

793
00:42:34,080 --> 00:42:42,610
そして、それは把握することになっていました、
そのスコアをベース、どれだけそれをやっていました。

794
00:42:42,610 --> 00:42:46,560
これは何かを使用するシステムでした
強化学習と呼ばれます。

795
00:42:46,560 --> 00:42:48,380
つまり、そのスコアを見ました。

796
00:42:48,380 --> 00:42:51,620
それは良いスコアを得た場合、それは言いました、
私はそれらの事を覚えておいてください。

797
00:42:51,620 --> 00:42:53,310
そして、私は再びそれらを行う必要があります。

798
00:42:53,310 --> 00:42:56,450
それは悪いスコアを得た場合、それは言いました、
私は再び、これらのことを行うべきではありません。

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

800
00:42:59,750 --> 00:43:03,430
>> これはパフォーマンスです
これらの訓練を受けたシステムの

801
00:43:03,430 --> 00:43:07,490
以下のためにプレーすることができ
各ゲームの数時間、

802
00:43:07,490 --> 00:43:12,490
プロゲーマーと比較。

803
00:43:12,490 --> 00:43:19,670
あるゲームのすべてのためにそう
この行の左側に、

804
00:43:19,670 --> 00:43:25,920
この自己訓練されたコンピュータプログラム
プロゲーマーを上回りました。

805
00:43:25,920 --> 00:43:29,690
そしてすべてのために
右、プロゲーマー

806
00:43:29,690 --> 00:43:30,920
まだ最高のでした。

807
00:43:30,920 --> 00:43:34,040

808
00:43:34,040 --> 00:43:36,850
知っていた何かのために
そのルールについては何もありません、

809
00:43:36,850 --> 00:43:43,020
の構造について何も知りませんでした
ゲームは、これは印象的なパフォーマンスです。

810
00:43:43,020 --> 00:43:45,660
そして、これは我々が今日行うことができるしているものです。

811
00:43:45,660 --> 00:43:50,239
>> [OK]を、あなたが言うが、私たちの場合
ゲームでのAIについて考え、

812
00:43:50,239 --> 00:43:52,530
通常、我々は考えます
私たちが実際にできること

813
00:43:52,530 --> 00:43:54,180
座ると対戦します。

814
00:43:54,180 --> 00:43:58,760
私は座って、私がプレイした場合
スタークラフト、または私は無料ふるいを果たし、

815
00:43:58,760 --> 00:44:01,870
コンピュータの対戦相手は、
ザーグを制御する人、

816
00:44:01,870 --> 00:44:06,770
または他の文明を制御します。

817
00:44:06,770 --> 00:44:11,920
どのようにそれらのプレーヤー
実際に彼らの動きを見つけますか？

818
00:44:11,920 --> 00:44:18,810
>> さて、これらのゲームが構成されています
ずっと私達のボードゲームと同じように、

819
00:44:18,810 --> 00:44:22,250
これらのゲーム私たちはよ
総称して、4 Xのゲームを呼び出します

820
00:44:22,250 --> 00:44:26,040
探検、expand--ものを忘れています。

821
00:44:26,040 --> 00:44:26,980
彼らは何ですか？

822
00:44:26,980 --> 00:44:32,150
探検、展開し、消火、
私は最後のものであると思います。

823
00:44:32,150 --> 00:44:36,060
しかし、彼らは基本的にしています
探査やゲームを征服します。

824
00:44:36,060 --> 00:44:41,020
一般的に、コンピュータの対戦相手
限られた情報があります。

825
00:44:41,020 --> 00:44:45,486
彼らは正確に何を知りません
戦争の霧の後ろに行きます。

826
00:44:45,486 --> 00:44:47,735
彼らは何を参照するために得ることはありません
あなたはあなたの在庫を持っています。

827
00:44:47,735 --> 00:44:50,240

828
00:44:50,240 --> 00:44:52,800
>> ダイナミックな環境があります。

829
00:44:52,800 --> 00:44:56,180
すべてがすべての時間を変えています。

830
00:44:56,180 --> 00:45:00,290
あなたが座って取得しないと
あなたの移動を取るのを待ちます。

831
00:45:00,290 --> 00:45:02,810
しかし、ほとんどのものはまだ離散的です。

832
00:45:02,810 --> 00:45:04,200
私はここに私の町を配置する必要があります。

833
00:45:04,200 --> 00:45:06,750
または私はここに私の町を配置する必要があります。

834
00:45:06,750 --> 00:45:08,950
そして、すべてが決定的です。

835
00:45:08,950 --> 00:45:14,660
私が言うとき、ここに私のユニットを自分のユニットを移動させます
突然障害物がない限り、ここに移動

836
00:45:14,660 --> 00:45:17,700
戦場に出ます。

837
00:45:17,700 --> 00:45:21,610
さて、それはすべてのコンピュータではありません
そこに今日のゲーム。

838
00:45:21,610 --> 00:45:27,320
>> 私が行くと、私は最初の人のタイプを再生する場合
ゲーム、泥棒や放射性降下物のようなもの

839
00:45:27,320 --> 00:45:33,350
またはSkyrimの、またはハロ、今
私はコンピュータの相手を持っています

840
00:45:33,350 --> 00:45:37,860
持っているそこにいること
非常に異なる状況。

841
00:45:37,860 --> 00:45:40,020
彼らは、再び、限られた情報を持っています。

842
00:45:40,020 --> 00:45:43,420
彼らは見ることができます
ビューの特定のフィールド。

843
00:45:43,420 --> 00:45:45,180
環境は依然として動的です。

844
00:45:45,180 --> 00:45:48,280
物事はすべての時間を変更しています。

845
00:45:48,280 --> 00:45:52,300
>> しかし、今、私は多くを持っています
連続行動空間。

846
00:45:52,300 --> 00:45:57,170
私はちょうどのぞき見することができます
戸口の外に少し。

847
00:45:57,170 --> 00:46:00,650
そして、いくつかのゲーム、私の
アクションは確率的です。

848
00:46:00,650 --> 00:46:04,590
私はその壁を飛び越えることを試みることを得ます、
私は失敗のチャンスを持っています。

849
00:46:04,590 --> 00:46:08,280

850
00:46:08,280 --> 00:46:14,550
ゲームのこれらのタイプは、近づいています
コントローラの種類に近いです

851
00:46:14,550 --> 00:46:17,330
私たちはロボット工学で構築すること。

852
00:46:17,330 --> 00:46:21,050
>> ロボット工学では、前提とする必要があります
我々は情報が限られていること。

853
00:46:21,050 --> 00:46:23,070
私たちは、そのセンサーを持っています
世界について教えてください。

854
00:46:23,070 --> 00:46:25,860
私たちは常に変化を持っています、
動的な環境。

855
00:46:25,860 --> 00:46:30,440
スペースがある、我々は、世界を持っています
連続的ではなく離散。

856
00:46:30,440 --> 00:46:36,260
我々は試してみて、私たちの行動、
彼らは、失敗の可能性を持っています。

857
00:46:36,260 --> 00:46:40,960
そして、実際には、現代のゲーム
あなたのハロー相手のためのコントローラ、

858
00:46:40,960 --> 00:46:48,690
またはSkyrimの中でそれらのNPCのため、基本的に
小さなロボットアーキテクチャを実行します。

859
00:46:48,690 --> 00:46:50,380
>> 彼らは世界を感じます。

860
00:46:50,380 --> 00:46:52,910
彼らは、世界のモデルを構築します。

861
00:46:52,910 --> 00:46:57,950
これらは、一連のに基づいて計算します
彼らが達成したい目標。

862
00:46:57,950 --> 00:47:03,110
彼らはベースのアクションを計画します
彼らが知っているの。

863
00:47:03,110 --> 00:47:07,940
そして、それらはまったく同じ種類です
私たちはロボット工学で構築するシステムの。

864
00:47:07,940 --> 00:47:11,420
したがって、これらのアーキテクチャは、に
一緒にこのバックを持って、

865
00:47:11,420 --> 00:47:14,500
多くの場合、全く同じです。

866
00:47:14,500 --> 00:47:16,340
>> だから我々はそれを見ることができる場合を見てみましょう。

867
00:47:16,340 --> 00:47:19,210
背中の私たちに行こう
三目並べ例。

868
00:47:19,210 --> 00:47:22,690
そして、私は私のカップルを依頼するつもりです
ポスドクは出てくると私を助けるために。

869
00:47:22,690 --> 00:47:26,970
だからチェンミン、およびアレッサンドロ、および
オリビエは、あなたたちが出てくるならば。

870
00:47:26,970 --> 00:47:32,080

871
00:47:32,080 --> 00:47:35,440
そして、私は必要つもりです
ボランティアのカップル

872
00:47:35,440 --> 00:47:37,590
>> [OK]を、私は右の手を見ました
そこに真ん中インチ

873
00:47:37,590 --> 00:47:39,965
私は誰か、1以上のを見てみましょう
さらに多分戻りました。

874
00:47:39,965 --> 00:47:40,881
すべての権利、あそこ。

875
00:47:40,881 --> 00:47:41,490
アップさあ。

876
00:47:41,490 --> 00:47:44,190

877
00:47:44,190 --> 00:47:45,335
大丈夫。

878
00:47:45,335 --> 00:47:49,490
それでは、そのカバーを下に見てみましょう。

879
00:47:49,490 --> 00:48:03,700
そして、君たちは右来る場合
バック辺りで私のために、素晴らしいです。

880
00:48:03,700 --> 00:48:06,580
>> だから、これはバクスターと呼ばれるロボットです。

881
00:48:06,580 --> 00:48:10,880
そして、バクスターだロボットです
設計商用プラットフォーム、

882
00:48:10,880 --> 00:48:13,030
再考という会社によって。

883
00:48:13,030 --> 00:48:16,580
そして、このロボットは設計されています
小規模製造のため。

884
00:48:16,580 --> 00:48:19,265
しかし、今日、私たちはするつもりです
三目並べを再生するために使用します。

885
00:48:19,265 --> 00:48:21,930

886
00:48:21,930 --> 00:48:27,150
さて、このロボットも何かあります
それは比較的ユニークです。

887
00:48:27,150 --> 00:48:32,950
私はどこに立っていた場合ので
標準工場の自動化に近いです

888
00:48:32,950 --> 00:48:39,580
このシステムは、私は非常に墓になるだろう
危険性が負傷しています。

889
00:48:39,580 --> 00:48:45,600
>> バクスターは、しかし、であるように設計され
と相互作用する比較的安全。

890
00:48:45,600 --> 00:48:48,680
そして私は、このロボットにプッシュすることができます。

891
00:48:48,680 --> 00:48:52,350
そして、あなたはそれは少しだ見ることができます
それが周りに移動すると少し柔軟。

892
00:48:52,350 --> 00:48:57,250
そして、私はそれを再配置することができます
どこ私はそれが行きたいと思います。

893
00:48:57,250 --> 00:49:03,410
これで、通常のロボットシステムでは、
ここでは、関節のセットを持っているでしょう

894
00:49:03,410 --> 00:49:07,970
それは直接になります
位置コマンドに応答。

895
00:49:07,970 --> 00:49:13,180
そして、彼らは必ずしも気にしないだろう
彼らが開いて空気中を移動した場合には、

896
00:49:13,180 --> 00:49:15,555
あるいは、移動された場合
私の胸郭を通して。

897
00:49:15,555 --> 00:49:18,410

898
00:49:18,410 --> 00:49:19,120
>> OK。

899
00:49:19,120 --> 00:49:22,090
そして一般的に、あなたがいた場合
ここに産業システムと、

900
00:49:22,090 --> 00:49:23,400
あなたはそれの近くにどこにも行かないでしょう。

901
00:49:23,400 --> 00:49:26,280
黄色があるでしょう
すべてその周りの安全テープ。

902
00:49:26,280 --> 00:49:28,310
このシステムで使用されています
わずかに異なるデザイン

903
00:49:28,310 --> 00:49:32,130
フレンドリーかつ容易にすることが
人々はと対話するために、

904
00:49:32,130 --> 00:49:36,380
各関節のそれで、春があります。

905
00:49:36,380 --> 00:49:39,110
そしてよりもむしろ制御
正確な位置、

906
00:49:39,110 --> 00:49:43,110
我々は、特定の量を制御します
トルク、力の一定量、

907
00:49:43,110 --> 00:49:45,874
私たちは春になりたいということ。

908
00:49:45,874 --> 00:49:47,790
すべての権利は​​、そのように私をしましょう
ここに私たちのボランティアを取ります。

909
00:49:47,790 --> 00:49:48,540
こんにちはあなたの名前は何ですか？

910
00:49:48,540 --> 00:49:49,010
>> 聴衆：ルイ。

911
00:49:49,010 --> 00:49:49,635
>> SPEAKER：ルイ。

912
00:49:49,635 --> 00:49:50,490
お会いできてうれしいです。

913
00:49:50,490 --> 00:49:50,990
そして？

914
00:49:50,990 --> 00:49:51,610
>> 者：デビッド。

915
00:49:51,610 --> 00:49:51,960
>> スピーカー：デイヴィッド。

916
00:49:51,960 --> 00:49:52,550
始めまして。

917
00:49:52,550 --> 00:49:54,508
あなたたちは待つことになる場合
右ここで第二のために、

918
00:49:54,508 --> 00:49:56,420
私はあなたを与えるつもりです
これを行うためのチャンス。

919
00:49:56,420 --> 00:50:00,610
したがって、このロボットは、あなたが出てくる場合
そしてあなたはそれを軽く押した場合、

920
00:50:00,610 --> 00:50:03,780
あなたはそれを見に行くしています
それは少し移動します。

921
00:50:03,780 --> 00:50:06,349
そして、あなたは右のそれをつかむ場合
ここだけの手首に

922
00:50:06,349 --> 00:50:09,390
これらのボタンは、それである場合、上記
あなたがボタンをつかむべきであるように見えます、

923
00:50:09,390 --> 00:50:13,100
その代わりに右のそれの上につかむ、あなたはよ
非常にゆっくりとそれを操作することができます

924
00:50:13,100 --> 00:50:14,545
空間を介して。

925
00:50:14,545 --> 00:50:15,920
ルイ、あなたはそれを試してみることにしたいですか？

926
00:50:15,920 --> 00:50:19,465
だから少しそれを与えます
で開始するプッシュ。

927
00:50:19,465 --> 00:50:23,190
そして、あなたの指を置く場合
右がそれに握ります、

928
00:50:23,190 --> 00:50:24,807
それはあなたのために移動しますので。

929
00:50:24,807 --> 00:50:27,824

930
00:50:27,824 --> 00:50:29,365
すべての権利、あなたはそれを試してみることにしたいですか？

931
00:50:29,365 --> 00:50:29,980
アップさあ。

932
00:50:29,980 --> 00:50:32,300
だから穏やかにそれを与えます
起動するためにそこにプッシュします。

933
00:50:32,300 --> 00:50:33,820
あなたはそれがどのようなものか感じることができます。

934
00:50:33,820 --> 00:50:40,060
そして、あなたはすぐそこにそれをつかむと、
あなたの周りに操縦することができるでしょう。

935
00:50:40,060 --> 00:50:41,280
>> OK。

936
00:50:41,280 --> 00:50:47,360
だから一般的に、ロボットのこの種のだろう
小規模の製造に使用されます。

937
00:50:47,360 --> 00:50:50,980
そして、私はこの腕を移動するつもりです
少しここで邪魔にならないようにダウン。

938
00:50:50,980 --> 00:50:55,750
しかし、今日、私たちは使用するつもり
同じ三目並べの再生システム

939
00:50:55,750 --> 00:50:59,520
我々は以前に構築されたミニマックスに基づきます。

940
00:50:59,520 --> 00:51:00,549
OK？

941
00:51:00,549 --> 00:51:02,340
だから、あなたたちはそれぞれ
ゲームをプレイする予定。

942
00:51:02,340 --> 00:51:04,210
ルイは、あなたが最初になるようになるだろう。

943
00:51:04,210 --> 00:51:05,920
私はちょうど第二のためにここにホールドアップしてみましょう。

944
00:51:05,920 --> 00:51:10,949
私はあなたが右に立っているつもりです
ここでは、ちょうどそう、誰もがあなたを見ることができます。

945
00:51:10,949 --> 00:51:11,990
あなたたちは、ここで設定されていますか？

946
00:51:11,990 --> 00:51:13,120
>> ロボット：ようこそ。

947
00:51:13,120 --> 00:51:15,910
それでは、三目並べを再生してみましょう。

948
00:51:15,910 --> 00:51:20,860
前にトークンを把握しないでください
私はそれはあなたの番であると言います。

949
00:51:20,860 --> 00:51:22,050
私はゲームを開始します。

950
00:51:22,050 --> 00:51:27,900

951
00:51:27,900 --> 00:51:28,750
それは私の番です。

952
00:51:28,750 --> 00:51:47,002

953
00:51:47,002 --> 00:51:50,210
スピーカー：今、あなたのいずれかを取ることができれば
あなたの作品と先に行くと、それを配置します。

954
00:51:50,210 --> 00:51:51,446
ロボット：それはあなたの番です。

955
00:51:51,446 --> 00:51:53,430
[笑い]

956
00:51:53,430 --> 00:51:54,836
それは私の番です。

957
00:51:54,836 --> 00:51:56,820
[笑い]

958
00:51:56,820 --> 00:52:12,196

959
00:52:12,196 --> 00:52:15,680
[笑い]

960
00:52:15,680 --> 00:52:16,570
それはあなたの番です。

961
00:52:16,570 --> 00:52:21,397

962
00:52:21,397 --> 00:52:23,688
SPEAKER：人類があります
、ここであなたにルイを数えます。

963
00:52:23,688 --> 00:52:27,440

964
00:52:27,440 --> 00:52:28,350
>> ロボット：それは私の番です。

965
00:52:28,350 --> 00:52:44,810

966
00:52:44,810 --> 00:52:47,015
>> SPEAKER：だからバクスター
首尾よくここにブロックされました。

967
00:52:47,015 --> 00:52:49,670

968
00:52:49,670 --> 00:52:52,480
>> ロボット：それはあなたの番です。

969
00:52:52,480 --> 00:52:53,360
それは私の番です。

970
00:52:53,360 --> 00:53:14,730

971
00:53:14,730 --> 00:53:16,810
それはあなたの番です。

972
00:53:16,810 --> 00:53:17,760
それは私の番です。

973
00:53:17,760 --> 00:53:21,330

974
00:53:21,330 --> 00:53:23,830
SPEAKER：そして、我々はバクスターをもらおう
ここで、最後の動きを終えます。

975
00:53:23,830 --> 00:53:36,622

976
00:53:36,622 --> 00:53:39,090
>> [笑い]

977
00:53:39,090 --> 00:53:40,480
>> ロボット：それはネクタイです。

978
00:53:40,480 --> 00:53:42,030
私は次の時間を獲得します。

979
00:53:42,030 --> 00:53:43,365
>> [笑い]

980
00:53:43,365 --> 00:53:45,210
>> SPEAKER：すべての権利、
おかげで非常に多く、ルイ。

981
00:53:45,210 --> 00:53:46,094
ありがとう。

982
00:53:46,094 --> 00:53:46,980
あなたはこの道を行くことができます。

983
00:53:46,980 --> 00:53:49,759
>> ロボット：私はゲームを開始します。

984
00:53:49,759 --> 00:53:51,800
SPEAKER：だから私に説明してみましょう
あなたに1つ以上の小さな

985
00:53:51,800 --> 00:53:55,410
ビット私たちはここに私たちの再戦を取得する前に。

986
00:53:55,410 --> 00:53:57,200
正確に何が起こっているのでしょうか？

987
00:53:57,200 --> 00:53:59,430
そこでロボットが、ここでカメラまでトップを持っています。

988
00:53:59,430 --> 00:54:01,330
そして、それはボードを見下ろしています。

989
00:54:01,330 --> 00:54:04,470
そして、それはかどうかを見ています
それはレッドOまたは青を持っています

990
00:54:04,470 --> 00:54:10,450
それらのように白いXでは、上に置かれます
ボードは、それが基本的に同一の入力情報

991
00:54:10,450 --> 00:54:13,890
我々はから読んであろうと
私たちの画面から、当社のデータ構造。

992
00:54:13,890 --> 00:54:17,290
これは、同じことを実行しています
なるようにミニマックスアルゴリズム

993
00:54:17,290 --> 00:54:21,010
どこに見つけることができます
良いトークンを配置します。

994
00:54:21,010 --> 00:54:24,820
>> そして、我々は、約コマンドを与えています
私たちは、トークンのようにしたい場所に配置します。

995
00:54:24,820 --> 00:54:26,120
腕が出て動いています。

996
00:54:26,120 --> 00:54:31,750
それは適用するために、真空グリッパーを使用しています
その木材にはいくつかの吸引、

997
00:54:31,750 --> 00:54:35,240
それを拾う、右に移動
スポットは、その後、吸引を解放します

998
00:54:35,240 --> 00:54:36,950
そして、それをドロップします。

999
00:54:36,950 --> 00:54:38,990
すべての権利、私たちが行っています
それをもう一つのショットを与えるために

1000
00:54:38,990 --> 00:54:40,930
ここで少し賢くプレーヤー。

1001
00:54:40,930 --> 00:54:42,290
あなたは〜を用意する？

1002
00:54:42,290 --> 00:54:46,150
すべての権利、あなたは右に立つだろう場合
ここで、この方法を与えるA--消します

1003
00:54:46,150 --> 00:54:47,955
だから、誰もが見ることができます。

1004
00:54:47,955 --> 00:54:48,830
そして、[聞こえません]。

1005
00:54:48,830 --> 00:54:49,330
>> ロボット：それは私の番です。

1006
00:54:49,330 --> 00:54:50,455
>> SPEAKER：バクスターが開始されます。

1007
00:54:50,455 --> 00:55:10,750

1008
00:55:10,750 --> 00:55:11,730
それはあなたの番です。

1009
00:55:11,730 --> 00:55:16,490

1010
00:55:16,490 --> 00:55:17,520
それは私の番です。

1011
00:55:17,520 --> 00:55:38,740

1012
00:55:38,740 --> 00:55:39,690
それはあなたの番です。

1013
00:55:39,690 --> 00:55:46,330

1014
00:55:46,330 --> 00:55:47,165
それは私の番です。

1015
00:55:47,165 --> 00:56:01,252

1016
00:56:01,252 --> 00:56:06,192
>> [笑い]

1017
00:56:06,192 --> 00:56:08,542
>> スピーカー：[WHISPERING]ジャスト
彼が先に行くと勝つましょう。

1018
00:56:08,542 --> 00:56:09,500
ロボット：それはあなたの番です。

1019
00:56:09,500 --> 00:56:15,099

1020
00:56:15,099 --> 00:56:15,890
スピーカー：それは大丈夫です。

1021
00:56:15,890 --> 00:56:20,390

1022
00:56:20,390 --> 00:56:21,360
>> ロボット：それは私の番です。

1023
00:56:21,360 --> 00:56:24,825

1024
00:56:24,825 --> 00:56:26,805
>> [笑い]

1025
00:56:26,805 --> 00:56:42,650

1026
00:56:42,650 --> 00:56:43,510
>> 私は勝ちます。

1027
00:56:43,510 --> 00:56:45,620
>> [笑い]

1028
00:56:45,620 --> 00:56:46,595
>> 私はゲームを開始します。

1029
00:56:46,595 --> 00:56:48,261
>> SPEAKER：すべての権利は​​、どうもありがとうございました。

1030
00:56:48,261 --> 00:56:50,180

1031
00:56:50,180 --> 00:56:55,590
すべての権利、私たちは時間を持っていると思います
もう一つの優れた三目並べプレーヤー、

1032
00:56:55,590 --> 00:57:00,490
この事を置くことができる人
マッチ、彼らがやっていることを知っています。

1033
00:57:00,490 --> 00:57:03,010
>> [笑い]

1034
00:57:03,010 --> 00:57:05,560
>> 誰がここに私達のチャンピオンになるだろうか？

1035
00:57:05,560 --> 00:57:08,110
すべての権利、あなたの友人はあなたを志願しました。

1036
00:57:08,110 --> 00:57:11,190
それは私には十分です。

1037
00:57:11,190 --> 00:57:12,194
もう一度あなたの名前を教えてください。

1038
00:57:12,194 --> 00:57:12,860
聴衆：タミール。

1039
00:57:12,860 --> 00:57:14,193
スピーカー：タミール、あなたを見て素敵。

1040
00:57:14,193 --> 00:57:19,270
すべての権利は​​、再び、私たちはあなたを置くつもりです
右ここに誰もがあなたを見ることができます。

1041
00:57:19,270 --> 00:57:22,070
あなたは私たちの代表的なものです
この試合で、今。

1042
00:57:22,070 --> 00:57:24,540
バクスターは1とオハイオ州とオハイオ州です。

1043
00:57:24,540 --> 00:57:26,300
または、申し訳ありませんが、1つのOH基及び1つ。

1044
00:57:26,300 --> 00:57:27,490
そして、それはここにあなた次第です。

1045
00:57:27,490 --> 00:57:29,340
バクスターは、しかし、最初に移動することになります。

1046
00:57:29,340 --> 00:57:30,435
Soが

1047
00:57:30,435 --> 00:57:31,310
ロボット：それは私の番です。

1048
00:57:31,310 --> 00:57:45,226

1049
00:57:45,226 --> 00:57:48,208
>> [笑い]

1050
00:57:48,208 --> 00:57:52,720

1051
00:57:52,720 --> 00:57:55,780
>> それはあなたの番です。

1052
00:57:55,780 --> 00:57:56,845
それは私の番です。

1053
00:57:56,845 --> 00:58:18,130

1054
00:58:18,130 --> 00:58:18,965
それはあなたの番です。

1055
00:58:18,965 --> 00:58:28,751

1056
00:58:28,751 --> 00:58:30,248
それは私の番です。

1057
00:58:30,248 --> 00:58:51,210

1058
00:58:51,210 --> 00:58:52,160
それはあなたの番です。

1059
00:58:52,160 --> 00:59:00,854

1060
00:59:00,854 --> 00:59:03,365
>> [笑い]

1061
00:59:03,365 --> 00:59:04,240
ロボット：それは私の番です。

1062
00:59:04,240 --> 00:59:06,930
スピーカー：それは多くの困難時です
あなたは、ここで人々を立っています。

1063
00:59:06,930 --> 00:59:19,400

1064
00:59:19,400 --> 00:59:21,840
[笑い]

1065
00:59:21,840 --> 00:59:26,730

1066
00:59:26,730 --> 00:59:29,054
ロボット：あなた人間が打つので簡単です。

1067
00:59:29,054 --> 00:59:30,803
[笑いと拍手]

1068
00:59:30,803 --> 00:59:31,886
SPEAKER：どうもありがとうございました。

1069
00:59:31,886 --> 00:59:34,692
ロボット：私は勝ちます。

1070
00:59:34,692 --> 00:59:35,400
私はゲームを開始します。

1071
00:59:35,400 --> 00:59:39,500
>> SPEAKER：すべての権利なので、おかげで非常に
オリビエに多くの、とのアレッサンドロ、

1072
00:59:39,500 --> 00:59:41,616
そして、チェン・ミンへ。

1073
00:59:41,616 --> 00:59:45,600
>> [拍手]

1074
00:59:45,600 --> 00:59:47,040
>> 私は1つの最後のポイントを作りたいです。

1075
00:59:47,040 --> 00:59:51,630
非常にバクスターそう
だまされ、そこに終わります。

1076
00:59:51,630 --> 00:59:54,160

1077
00:59:54,160 --> 00:59:56,310
そして、それは予想外でした。

1078
00:59:56,310 --> 01:00:00,440
幻想の一つ
AIについての事は、我々です

1079
01:00:00,440 --> 01:00:05,070
我々が構築できるように、AIで仕事をします
本当に面白いとインテリジェント

1080
01:00:05,070 --> 01:00:06,930
デバイス。

1081
01:00:06,930 --> 01:00:10,130
しかし、我々はまた、AIで仕事をします
それは私たちに何かを伝えるため、

1082
01:00:10,130 --> 01:00:13,940
人間が知的であるかについて。

1083
01:00:13,940 --> 01:00:17,280
>> お気に入りの一つ
私の研究室から研究されています

1084
01:00:17,280 --> 01:00:23,660
ときに何が起こるかを見て
マシンが予期せずにごまかします。

1085
01:00:23,660 --> 01:00:27,070
我々はないと当初はこれをしませんでした
バクスターは、三目並べを再生します

1086
01:00:27,070 --> 01:00:30,340
しかし奈央という名前の小さいロボットと、
じゃんけんをした人。

1087
01:00:30,340 --> 01:00:33,010

1088
01:00:33,010 --> 01:00:35,800
そして、時には後
とてもたくさんの再生を

1089
01:00:35,800 --> 01:00:41,580
退屈なじゃんけんゲーム、
ロボットは、ジェスチャーを投げるだろう

1090
01:00:41,580 --> 01:00:48,616
失い、その後、急激に変化します
そのジェスチャーと私は勝つ、と言います。

1091
01:00:48,616 --> 01:00:50,480
>> [笑い]

1092
01:00:50,480 --> 01:00:56,090
>> さて、時には我々はまた、ロボットを持っていると思います
ちょうどコントロールとして、ジェスチャーを投げます、

1093
01:00:56,090 --> 01:01:01,270
勝つ、そのジェスチャーを変更
失い、試合を投げます、

1094
01:01:01,270 --> 01:01:04,070
失うためにカンニング。

1095
01:01:04,070 --> 01:01:07,540
そして、それはほぼ同じ魅力的ではありません。

1096
01:01:07,540 --> 01:01:09,890
詐欺ロボット
人を獲得するために、

1097
01:01:09,890 --> 01:01:14,660
それがあるかのように反応します
アウトそれのように、それらを取得します

1098
01:01:14,660 --> 01:01:17,690
積極的に破壊を求めています。

1099
01:01:17,690 --> 01:01:19,210
>> [笑い]

1100
01:01:19,210 --> 01:01:20,990
>> それはエージェントになります。

1101
01:01:20,990 --> 01:01:21,840
それは人のようです。

1102
01:01:21,840 --> 01:01:23,970
それは信念と意志を持っています。

1103
01:01:23,970 --> 01:01:27,470
そして、それは良い意図ではありません。

1104
01:01:27,470 --> 01:01:33,790
スローロボット
ゲームは単に故障しています。

1105
01:01:33,790 --> 01:01:36,990
それはちょうど壊れたデバイスです。

1106
01:01:36,990 --> 01:01:41,405
私はあなたに例をいくつかお見せしましょう
私たちの参加者の数からその。

1107
01:01:41,405 --> 01:01:43,990

1108
01:01:43,990 --> 01:01:45,600
だからここに失うために不正行為です。

1109
01:01:45,600 --> 01:01:46,266
>> [ビデオ再生]

1110
01:01:46,266 --> 01:01:47,010
 -  [聞こえない]勝ちます。

1111
01:01:47,010 --> 01:01:49,550
遊ぼう。

1112
01:01:49,550 --> 01:01:50,538
>> -wait、何？

1113
01:01:50,538 --> 01:01:54,490

1114
01:01:54,490 --> 01:01:55,352
>>  -  [聞こえない]勝ちます。

1115
01:01:55,352 --> 01:01:58,280
遊ぼう。

1116
01:01:58,280 --> 01:01:59,400
>> [聞こえない]勝ちます。

1117
01:01:59,400 --> 01:02:02,290
遊ぼう。

1118
01:02:02,290 --> 01:02:05,490
>> SPEAKER：そして、ここでは、勝つために不正行為です。

1119
01:02:05,490 --> 01:02:06,438
>>  - はい、私は勝ちます。

1120
01:02:06,438 --> 01:02:07,394
遊ぼう。

1121
01:02:07,394 --> 01:02:08,828
>>  - あなたはそれを行うことはできません。

1122
01:02:08,828 --> 01:02:10,740
>> [笑い]

1123
01:02:10,740 --> 01:02:12,174

1124
01:02:12,174 --> 01:02:13,979
>>  - はい、私は勝ちます。

1125
01:02:13,979 --> 01:02:14,520
 - あなたはだまさ。

1126
01:02:14,520 --> 01:02:17,990

1127
01:02:17,990 --> 01:02:20,010
これでだまさ。

1128
01:02:20,010 --> 01:02:21,140
>>  - はい、私は勝ちます。

1129
01:02:21,140 --> 01:02:22,940
>> -Hey、あなた詐欺師。

1130
01:02:22,940 --> 01:02:26,670
あなたは、スーパーチートをごまかします。

1131
01:02:26,670 --> 01:02:27,650
>> [END再生]

1132
01:02:27,650 --> 01:02:31,130
>> スピーカー：これらの異なります
急速に反応

1133
01:02:31,130 --> 01:02:34,890
デバイスの私達の認識を変えます。

1134
01:02:34,890 --> 01:02:36,780
それはそれを意味しています
我々は意図的に構築します

1135
01:02:36,780 --> 01:02:40,370
それはだからカンニングマシン
私たちができる最善のエンジニアリング？

1136
01:02:40,370 --> 01:02:44,680
いいえ、それは何かを教えてくれる
人々について本当に面白いです。

1137
01:02:44,680 --> 01:02:49,710
あなたを騙しその事と
あなたの勝利は盗み、それはです

1138
01:02:49,710 --> 01:02:53,660
生きているもの、それはです
それはあなたを取得するためにアウトです、アニメーション化します。

1139
01:02:53,660 --> 01:02:54,680
それは、精神状態を持っています。

1140
01:02:54,680 --> 01:02:55,400
それは信念を持っています。

1141
01:02:55,400 --> 01:02:57,170
これは、意思を持っています。

1142
01:02:57,170 --> 01:03:01,540
>> 手その事
あなたのゲームは、それはありません。

1143
01:03:01,540 --> 01:03:04,670
それはちょうど誤動作です。

1144
01:03:04,670 --> 01:03:08,900
それは、理由はこれが多くの方法であります
子供と一緒にゲームを投げやすいです。

1145
01:03:08,900 --> 01:03:12,050
しかし、あなたはそれらをカンニングしようとした場合
ソートの勝利を主張

1146
01:03:12,050 --> 01:03:15,200
あなたが知っているとき、ちょうど短くします
ゲームは、彼らはすぐにあなたをキャッチします。

1147
01:03:15,200 --> 01:03:19,040

1148
01:03:19,040 --> 01:03:23,140
その効果のこれらの種類
私たちは、AIから出てくる参照してください。

1149
01:03:23,140 --> 01:03:26,490
彼らは私たちに自分自身について多くのことを教えています。

1150
01:03:26,490 --> 01:03:28,076
>> すべての権利、それは今日のためにそれです。

1151
01:03:28,076 --> 01:03:30,450
ダビデとに非常に感謝します
ハーバード大学の制作チーム

1152
01:03:30,450 --> 01:03:32,350
下って来るため。

1153
01:03:32,350 --> 01:03:33,820
>> [拍手]

1154
01:03:33,820 --> 01:03:36,760

1155
01:03:36,760 --> 01:03:41,840
>> 私たちは、クイズいずれかにお会いしましょう
して、最後の講義のために。

1156
01:03:41,840 --> 01:03:43,025
すてきな一日を。

1157
01:03:43,025 --> 01:03:44,965
>> [拍手]

1158
01:03:44,965 --> 01:03:48,360

1159
01:03:48,360 --> 01:03:51,825
>> [音楽再生]

1160
01:03:51,825 --> 01:03:54,950
DAVID Jマラン：まあ、私たちはおそらく必要
暗号化のいくつかの種類を紹介します、

1161
01:03:54,950 --> 01:03:55,450
右？

1162
01:03:55,450 --> 01:03:58,650
その後のヘッダーため、
これらのHTTP要求になります

1163
01:03:58,650 --> 01:04:01,530
誰ようにスクランブル
あなたのトラフィックを盗聴しようとしています

1164
01:04:01,530 --> 01:04:03,400
実際にそれらを見ることはできません。

1165
01:04:03,400 --> 01:04:05,254
したがって、この問題の解決策は何ですか？

1166
01:04:05,254 --> 01:04:07,920
さて、私たちは実際に導入する必要があります
式への暗号化、

1167
01:04:07,920 --> 01:04:11,010
そのように人がいるとき
AからBにデータを送信し、

1168
01:04:11,010 --> 01:04:12,390
私たちはしっかりとsend--することができます

1169
01:04:12,390 --> 01:04:14,590
>> [笑い]

1170
01:04:14,590 --> 01:04:19,530
>> そのように記載されている情報
敵は、実際には、それを見ることはできません。