1 00:00:00,000 --> 00:00:01,924 >> [음악 재생] 2 00:00:01,924 --> 00:00:10,600 3 00:00:10,600 --> 00:00:13,280 >> 스피커 : 모두를 환영합니다. 4 00:00:13,280 --> 00:00:15,440 이 CS50입니다. 5 00:00:15,440 --> 00:00:21,040 그리고 오늘, 우리는 많은이 에 대해 이야기하는 흥미로운 것들. 6 00:00:21,040 --> 00:00:25,500 첫째,하지만, 나는 생각 나게해야 몇 가지 관리의 당신. 7 00:00:25,500 --> 00:00:30,160 이번 주 퀴즈 하나, 수요일 또는 예일 섹션 8 00:00:30,160 --> 00:00:32,940 목요일에 화요일과 목요일에. 9 00:00:32,940 --> 00:00:38,170 퀴즈 리뷰가 있습니다 오늘 밤 예일, 5시 반에서 7시까지에서. 10 00:00:38,170 --> 00:00:40,030 하버드, 그들은 어제를 기록했다. 11 00:00:40,030 --> 00:00:43,000 그리고 모든 사람들은 온라인을 볼 수 있습니다. 12 00:00:43,000 --> 00:00:49,406 >> 또한, 이번 주 또는 다음 주 초, 우리는 우리의 마지막 CS50의 강의가 있습니다. 13 00:00:49,406 --> 00:00:51,450 [신음 소리] 나는 알고있다. 14 00:00:51,450 --> 00:00:54,140 너무 빨리왔다. 15 00:00:54,140 --> 00:00:57,820 예일대 학생들은 라이브를해야합니다 법률 학교에서 여기에 강의 16 00:00:57,820 --> 00:00:59,920 금요일에 강당. 17 00:00:59,920 --> 00:01:01,140 케이크가있을 것이다. 18 00:01:01,140 --> 00:01:05,570 하버드 학생들은있을 것이다 월요일에 샌더스의 마지막 강의. 19 00:01:05,570 --> 00:01:08,050 또한 케이크가있을 것이다. 20 00:01:08,050 --> 00:01:14,000 >> 또한, 이번 주 금요일에 대한 그 당신의 사람들이 뉴 헤이븐에오고있다, 21 00:01:14,000 --> 00:01:15,740 우리는 CS50 엑스포가 있습니다. 22 00:01:15,740 --> 00:01:18,850 우리는 30 개 이상의이 다른 그룹에 등록 23 00:01:18,850 --> 00:01:22,530 당신에게 모든 것을 보여 자율 요트에서, 24 00:01:22,530 --> 00:01:27,170 인식 시스템 컴퓨터에 디지털 초상화, 25 00:01:27,170 --> 00:01:32,100 음악 및 컴퓨터 - 생성 된 음악. 26 00:01:32,100 --> 00:01:33,610 그래서 우리와 함께하시기 바랍니다. 27 00:01:33,610 --> 00:01:36,460 나는 좋은 시간이 될 것 같아. 28 00:01:36,460 --> 00:01:40,320 >> 오늘날, 그러나, 우리는 도착 인공 지능에 대해 이야기를 계속, 29 00:01:40,320 --> 00:01:43,150 인공 지능에 대한. 30 00:01:43,150 --> 00:01:46,070 그리고 것들 중 하나가 우리는 오늘을받을거야 31 00:01:46,070 --> 00:01:51,750 하는 방법에 대한 생각은 과제를 해결하기 위해 AI를 사용한다. 32 00:01:51,750 --> 00:01:54,690 이제, 언제나처럼, 시작하자 간단한 뭔가. 33 00:01:54,690 --> 00:01:57,120 그리고 우리는 시작하는거야 간단한 아이디어. 34 00:01:57,120 --> 00:01:59,920 그리고 그 검색을 사용합니다. 35 00:01:59,920 --> 00:02:06,990 >> 그래서 잠시 상상 그 나는 내가 수행해야 할 작업이있다. 36 00:02:06,990 --> 00:02:11,970 그리고 그 작업을하고 싶습니다 일부 소프트웨어 에이전트에 의해 자동화. 37 00:02:11,970 --> 00:02:17,100 나는 세트를 예약하려고 해요 상상해 항공편,의 말 보스턴하자 38 00:02:17,100 --> 00:02:20,040 샌프란시스코. 39 00:02:20,040 --> 00:02:24,230 난을 통해 갈 수와 내가 사용할 수 있습니다 멋진 온라인 검색 중 하나 40 00:02:24,230 --> 00:02:28,790 도구, 이는 할 것입니다 우리가있어 기본적으로 동일한 프로세스 41 00:02:28,790 --> 00:02:30,030 오늘을 걷는 것. 42 00:02:30,030 --> 00:02:34,100 하지만 당신은 그것을 가지고 있지 않은 경우 도구, 당신은 무엇을 할 것인가? 43 00:02:34,100 --> 00:02:37,570 >> 글쎄, 당신은 모양과 수 내가 보스턴에있어,보고 말한다. 44 00:02:37,570 --> 00:02:41,520 어떤 항공편은 나에게 사용할 수 있습니까? 45 00:02:41,520 --> 00:02:44,390 지금, 어쩌면 나는 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 음,이 경우에, 나는 세 가지가 있었다 시카고, 뉴욕, 마이애미. 97 00:05:25,480 --> 00:05:29,850 그리고 나는 각각 살펴볼 것이다 트리에서이 아이들. 98 00:05:29,850 --> 00:05:32,690 >> 시카고에서, 나는 보았다 것을 나는 두 개의 항공편이 있었다. 99 00:05:32,690 --> 00:05:35,940 내가 직접 날 수 샌프란시스코 또는 덴버. 100 00:05:35,940 --> 00:05:37,740 이제 샌프란시스코, 그건 내 목표입니다. 101 00:05:37,740 --> 00:05:39,790 그건 내 목적지입니다. 102 00:05:39,790 --> 00:05:42,220 즉,이 나무의 잎이 될 것. 103 00:05:42,220 --> 00:05:45,340 그건 내가 결코 갈하지거야입니다 샌프란시스코 후 어딘가. 104 00:05:45,340 --> 00:05:47,850 105 00:05:47,850 --> 00:05:50,340 덴버에서,하지만, 나는 덴버에서 비행 할 수 106 00:05:50,340 --> 00:05:54,220 오스틴, 오스틴에서 피닉스, 샌프란시스코 피닉스에서. 107 00:05:54,220 --> 00:05:56,050 그리고 지금 다시, 나는 잎에 도달했습니다. 108 00:05:56,050 --> 00:05:59,470 109 00:05:59,470 --> 00:06:03,980 >> 나는 그 다음에 다시 갈 수있다 나는 완전히 탐험하지 않은 도시. 110 00:06:03,980 --> 00:06:07,440 즉, 뉴욕, 갈 것 나의 나무의 상단까지, 111 00:06:07,440 --> 00:06:09,160 뉴욕에 와서. 112 00:06:09,160 --> 00:06:12,700 뉴욕에서, 나는에 비행 할 수 내쉬빌, 내쉬빌에서 오스틴, 113 00:06:12,700 --> 00:06:17,290 오스틴에서 피닉스,과에 샌프란시스코 피닉스에서. 114 00:06:17,290 --> 00:06:20,170 그리고 마지막으로, 하나의 도시 나 아직에서 마이애미를보고하지 않았습니다. 115 00:06:20,170 --> 00:06:24,600 >> 음, 마이애미에서 나는 두 가지를했다 말했다 가능성, 내쉬빌 또는 오스틴. 116 00:06:24,600 --> 00:06:28,810 내가 내쉬빌에 도착하는 경우, 그럼 나는 비행 내쉬빌에서, 오스틴, 피닉스, 117 00:06:28,810 --> 00:06:29,640 샌프란시스코. 118 00:06:29,640 --> 00:06:33,600 내가 오스틴에 도착하는 경우에, 나는, 오스틴 비행 샌프란시스코에 피닉스에. 119 00:06:33,600 --> 00:06:36,340 그리고 지금은 나무가 있습니다. 120 00:06:36,340 --> 00:06:37,230 그것은 완전한 나무이다. 121 00:06:37,230 --> 00:06:41,890 그건 모든 가능성과 내가 취할 수있는 모든 경로. 122 00:06:41,890 --> 00:06:44,310 나는에서 시작하는 경우 즉, 맨 트리의 루트 123 00:06:44,310 --> 00:06:47,860 나는 중 하나에 가서 이 날뿐만 아니라 이야기, 잎 124 00:06:47,860 --> 00:06:50,480 어디 갈거야 결국, 샌프란시스코, 125 00:06:50,480 --> 00:06:53,670 그러나 그것은 나에게 길을 알려줍니다 그 나는 거기에 도착하는 데 필요한. 126 00:06:53,670 --> 00:06:56,400 127 00:06:56,400 --> 00:06:59,690 >> 이제, 이들 중 어느 하나가 최고? 128 00:06:59,690 --> 00:07:02,430 이것에 대해 잘, 아무것도 문제는 아직 나에게 말한다 129 00:07:02,430 --> 00:07:04,710 그 중 어느 것이 가장 좋은 방법입니다. 130 00:07:04,710 --> 00:07:09,270 어쩌면 내가 가장에 대한 걱정 나는 공기에있어 얼마나 많은 시간을, 131 00:07:09,270 --> 00:07:12,350 또는 거리가 나는 비행하고있어 그. 132 00:07:12,350 --> 00:07:16,410 이 경우, 시카고 산에 시스코는 짧은 수있을 133 00:07:16,410 --> 00:07:18,910 공기 마일. 134 00:07:18,910 --> 00:07:20,860 >> 어쩌면 내가 비용을 걱정. 135 00:07:20,860 --> 00:07:23,680 그리고 우리 모두가 직접 항공편을 알고 일반적으로 더 비싸다. 136 00:07:23,680 --> 00:07:26,610 그래서 어쩌면 내가이 걸릴 경우 뒤로 경로 가지 137 00:07:26,610 --> 00:07:30,650 마이애미, 내쉬빌을 통해, 오스틴, 피닉스, 아마 다음 138 00:07:30,650 --> 00:07:34,070 나는 낮은 가격을받을. 139 00:07:34,070 --> 00:07:36,440 그러나 나는 어떤에 최적화 할 수 내가 걱정하는 기준. 140 00:07:36,440 --> 00:07:39,790 누가 최고의있어 비행 와이파이, 또는 어떤 141 00:07:39,790 --> 00:07:43,110 공항은 최고의 음식을 사용할 수 있습니다. 142 00:07:43,110 --> 00:07:47,280 이들 각각 수도 나에게 다른 솔루션을 제공 143 00:07:47,280 --> 00:07:49,215 나는 최선을 것으로보고있다. 144 00:07:49,215 --> 00:07:51,990 145 00:07:51,990 --> 00:07:54,400 >> 이러한 종류의 문제, 여기서 우리는거야 146 00:07:54,400 --> 00:07:58,480 이 나무를 구축하는 가능성하고 147 00:07:58,480 --> 00:08:02,100 그 각각의보고 개별 경로 및 검사 148 00:08:02,100 --> 00:08:05,270 그 만족의 어떤 우리를위한 기준 149 00:08:05,270 --> 00:08:08,790 우리는 전화를 겁니다 그 검색 문제. 150 00:08:08,790 --> 00:08:11,280 그리고 우리는 많이 가지고 알고리즘 일부 151 00:08:11,280 --> 00:08:15,270 우리가 이미 본 적이 이동 그 나무를 탐구한다. 152 00:08:15,270 --> 00:08:19,270 우리는 방법으로 그것을 할 수있는 나는 단지는, 깊이 우선 검색을했다 153 00:08:19,270 --> 00:08:22,900 때까지 우리가 할 수있는만큼 지금까지 추락 우리 잎을 공격하고 최대 돌아오고, 154 00:08:22,900 --> 00:08:24,787 그리고 바로 다시 추락. 155 00:08:24,787 --> 00:08:26,870 아니면 우리는 무엇을 할 수 폭 우선 탐색했다. 156 00:08:26,870 --> 00:08:29,675 우리는 모두를 확장 할 수 상단에, 다음 157 00:08:29,675 --> 00:08:31,550 모든 것을 한 줄 그 아래 후 158 00:08:31,550 --> 00:08:35,240 모든 것을 그 아래에 한 줄. 159 00:08:35,240 --> 00:08:41,250 이러한 검색 나무 인공 지능의 기초입니다. 160 00:08:41,250 --> 00:08:46,570 그러나 그들은 꽤하지 않습니다 그것은 바로 모든 시간. 161 00:08:46,570 --> 00:08:51,600 실제로, 많은 경우에서 우리가 정말 걱정하는 것이, 162 00:08:51,600 --> 00:08:54,430 우리는 나무를 구축하고자, 그러나 우리는 실제로하지 않습니다 163 00:08:54,430 --> 00:08:57,140 모든 결정을 얻을. 164 00:08:57,140 --> 00:09:00,940 >> 이라는 상황입니다 또한 알려진 적대적 검색, 165 00:09:00,940 --> 00:09:05,390 게임 플레이를 작성하는 방법으로 시스템과 그것을 위해 돈을받을. 166 00:09:05,390 --> 00:09:07,940 그러나 이러한 종류가 시스템의 어디 167 00:09:07,940 --> 00:09:12,920 나는에서 갈 때 선택하실 수 있습니다 보스턴, 어느 도시 나 다음으로 이동합니다. 168 00:09:12,920 --> 00:09:19,990 그러나 그 후, 다른 사람이 얻을 수 있습니다 나는 비행 위치에 대한 결정을 내릴 수 있습니다. 169 00:09:19,990 --> 00:09:24,040 그래서 이러한 구축 종류 구조, 우리는있어 170 00:09:24,040 --> 00:09:28,510 약간을해야 할 것 그것을 다른 방법. 171 00:09:28,510 --> 00:09:31,060 우리는 할 수있을 않을거야 그냥 나무를 검색 172 00:09:31,060 --> 00:09:35,000 더 이상, 우리가이기 때문에하지 제어에있어 하나 173 00:09:35,000 --> 00:09:38,180 그 결정 포인트의 각. 174 00:09:38,180 --> 00:09:42,590 >> 그럼 간단한을 가정 해 봅시다 틱택 토 같은 게임. 175 00:09:42,590 --> 00:09:46,730 내가 함께 시작할 수 완전히 빈 보드. 176 00:09:46,730 --> 00:09:49,580 그리고 틱택 토에서, X는 처음 재생 가져옵니다. 177 00:09:49,580 --> 00:09:53,890 그래서 나는 모든에 대해 생각할 수있는 X가 만들 수있는 가능한 이동합니다. 178 00:09:53,890 --> 00:09:57,420 그리고 내가 한 연주 해요 경우 X, 그건 좋아요. 179 00:09:57,420 --> 00:10:01,020 나는 가능한 구가 내가 할 수있는 이동합니다. 180 00:10:01,020 --> 00:10:05,000 나는 어느 하나에 X를 둘 수 있었다 그 아홉 위치. 181 00:10:05,000 --> 00:10:10,710 >> 그리고 나서, 그 각각으로부터 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 나는 하나의 I를 선택하세요 중간에 하나,로 이동합니다. 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 다음 왼쪽의 중간 지점, I는 가능성의 세트를 가지고 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는 세 가지를 얻을 수 있습니다 행에서, 나는 승리. 214 00:11:51,860 --> 00:11:54,870 그리고 게임이 끝날 것 다섯 이동, 나를 위해 세에, 215 00:11:54,870 --> 00:11:57,710 내 상대 두 가지. 216 00:11:57,710 --> 00:12:01,300 그러나 나는 항상을 선택하지 않습니다. 217 00:12:01,300 --> 00:12:03,720 >> 그래서 그 대신, 우리는 무엇이야 수행해야 할 것 218 00:12:03,720 --> 00:12:06,270 우리는 할 겁니다된다 새로운 전략을 가지고있다. 219 00:12:06,270 --> 00:12:09,350 그리고 전략이 게임 플레이 알고리즘은 자주 사용하는 220 00:12:09,350 --> 00:12:12,000 최소 최대라고하는 것이다. 221 00:12:12,000 --> 00:12:15,500 의 중심 사상 MINIMAX 우리가 걸이다 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 그리고 넥타이는 0입니다. 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 I는 말 할 수있다. 263 00:14:26,390 --> 00:14:27,980 그래서 나는이 전체 트리를 구축 할 수 있습니다. 264 00:14:27,980 --> 00:14:29,070 그리고 내가 먼저 이동 얻을. 265 00:14:29,070 --> 00:14:31,290 나는 나무의 뿌리입니다. 266 00:14:31,290 --> 00:14:36,150 >> 그리고 나는 내가 얻을 that-- 선택하세요 그 첫 번째 노드를 통해 극대화. 267 00:14:36,150 --> 00:14:38,410 그리고 내 상대 가야 가져옵니다. 268 00:14:38,410 --> 00:14:41,910 그리고 나는 한 번 더 갈 수. 269 00:14:41,910 --> 00:14:46,830 바닥에 내려 그래서, 나는 세트를 가지고 내가 선택할 수있는 가능성, 270 00:14:46,830 --> 00:14:50,570 게임의 다른 터미널 상태. 271 00:14:50,570 --> 00:14:54,980 그 아래로 해요 경우 지금까지 모서리를 왼쪽 272 00:14:54,980 --> 00:14:58,867 그리고 나는 선택의 여지가있어 볼 여덟, 일곱, 그리고 둘 사이에, 273 00:14:58,867 --> 00:15:00,450 글쎄, 난 선택하게 하나입니다. 274 00:15:00,450 --> 00:15:02,910 그래서 내가 선택하는거야 그 중 최고의 하나. 275 00:15:02,910 --> 00:15:05,650 나는 여덟을 선택하는거야. 276 00:15:05,650 --> 00:15:10,090 >> 그래서 그 경우 내가 이제까지 알고 그 시점에 내려, 277 00:15:10,090 --> 00:15:13,890 그 8 점을 얻을 수있을 것입니다. 278 00:15:13,890 --> 00:15:17,410 나는 다음 지점에서 끝날 경우 이상 위에 다음 노드, 279 00:15:17,410 --> 00:15:20,760 아홉, 하나, 또는 여섯, 음, 난 그 중 최고를 선택하는 것. 280 00:15:20,760 --> 00:15:21,950 나는 아홉 선택합니다. 281 00:15:21,950 --> 00:15:24,880 나는 선택의 여지 사이에있는 경우 두, 4, 하나, 282 00:15:24,880 --> 00:15:28,240 나는 네, 가장 높은 선택합니다. 283 00:15:28,240 --> 00:15:31,990 >> 지금, 나는 수준에서 보면 그 위에, 내 상대 284 00:15:31,990 --> 00:15:34,440 하나는 그 선택을 얻을 수있다. 285 00:15:34,440 --> 00:15:37,040 그래서 내 상대에 도착 선택 그를주고 싶어 286 00:15:37,040 --> 00:15:39,250 무슨 일이 그에게 8 점을 얻으려면, 287 00:15:39,250 --> 00:15:41,916 또는 나는 그에게있어 일을 주는가 그에게 9 점을 줄 것, 288 00:15:41,916 --> 00:15:45,240 또는 그 일이 일어나고 그에게 네 점을주고? 289 00:15:45,240 --> 00:15:49,130 그리고 내 상대가되는 합리적 것입니다 290 00:15:49,130 --> 00:15:53,470 이들의 최소를 선택하려면, 네 가지를 선택하는 것입니다. 291 00:15:53,470 --> 00:15:56,020 >> 그리고 나는이 작업을 수행 할 수 있습니다 전체 트리를 통해. 292 00:15:56,020 --> 00:15:59,110 그 아래로 갈 수있다 세 가지의 중간입니다. 293 00:15:59,110 --> 00:16:01,517 내가 선택할 수 있습니다 하나, 셋, 그리고 다섯. 294 00:16:01,517 --> 00:16:02,350 그리고 나는 선택하세요. 295 00:16:02,350 --> 00:16:03,810 그래서 나는 다섯 가지를 선택합니다. 296 00:16:03,810 --> 00:16:05,340 나는 3, 아홉, 또는 두 가지를 선택할 수 있습니다. 297 00:16:05,340 --> 00:16:07,570 나는 선택에 도착, 그래서 나는 아홉을 선택합니다. 298 00:16:07,570 --> 00:16:09,290 6, 5, 2, 나는 선택합니다. 299 00:16:09,290 --> 00:16:11,539 나는 여섯을 선택하세요. 300 00:16:11,539 --> 00:16:13,080 그 위의 수준, 누가 선택하게? 301 00:16:13,080 --> 00:16:16,280 302 00:16:16,280 --> 00:16:18,140 누가 선택하게? 303 00:16:18,140 --> 00:16:20,000 다른 사람, 내 상대. 304 00:16:20,000 --> 00:16:22,583 그래서 그들은, 다섯을 선택 구, 6, 어느 하나? 305 00:16:22,583 --> 00:16:23,410 >> 청중 : 오. 306 00:16:23,410 --> 00:16:25,250 >> 스피커 : 그들은 다섯 가지를 선택합니다. 307 00:16:25,250 --> 00:16:27,400 그들은 최소를 선택하세요. 308 00:16:27,400 --> 00:16:29,690 그리고 마지막, 1, 2, 3을 선택한다. 309 00:16:29,690 --> 00:16:31,720 나는 선택에 도착, 그래서 나는 세 가지를 선택합니다. 310 00:16:31,720 --> 00:16:34,370 나인, 일곱, 또는 두 개의, 나는 아홉을 선택합니다. 311 00:16:34,370 --> 00:16:37,070 그리고 11, 여섯, 또는 네, 나는 11를 선택합니다. 312 00:16:37,070 --> 00:16:41,190 내 상대는, 세 선택 아홉, 또는 (11)는 최소 선택한다. 313 00:16:41,190 --> 00:16:43,290 그는 나에게 세 가지를 제공합니다. 314 00:16:43,290 --> 00:16:47,780 그리고 마지막으로 상단의 나무는, 나는 다시 선택하세요. 315 00:16:47,780 --> 00:16:51,190 그리고 나는 사이에서 선택을 얻을 넷, 다섯, 또는 세. 316 00:16:51,190 --> 00:16:52,270 그래서 나는 다섯을. 317 00:16:52,270 --> 00:16:55,070 318 00:16:55,070 --> 00:17:00,891 >> 내가 모든 것을 제어 할 수있어, 난 거라고 (11)에지도 길을 갈 수. 319 00:17:00,891 --> 00:17:02,390 그러나 나는 그 선택을하지 않습니다. 320 00:17:02,390 --> 00:17:04,220 나는 그 경로 아래로 이동합니다. 321 00:17:04,220 --> 00:17:10,710 내 상대는 나를 강제로 세에 이르게 선택. 322 00:17:10,710 --> 00:17:14,530 그래서 내가 할 수있는 최선이다 그 중간 지점을 사용하려면, 323 00:17:14,530 --> 00:17:19,859 결국 사용자들은 선택을 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 틱택 토를 재생 MINIMAX 구현합니다. 330 00:17:36,540 --> 00:17:40,100 우리는 만들거야 표현입니다. 331 00:17:40,100 --> 00:17:44,390 우리는 두 상대방을있는거야 또는 두 선수, 우리의 컴퓨터 332 00:17:44,390 --> 00:17:46,090 플레이어와 인간의 선수. 333 00:17:46,090 --> 00:17:48,980 334 00:17:48,980 --> 00:17:53,090 하나가 재생됩니다 플레이어 수 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 >> 그리고 내 인생을 만들려면 조금 단순, 내가 갈거야 338 00:17:59,880 --> 00:18:03,060 그 플레이어 부정적인 하나의 레이블을. 339 00:18:03,060 --> 00:18:05,026 그래서 난 그냥 곱할 수 음 하나 스왑 340 00:18:05,026 --> 00:18:06,400 하나의 플레이어와 다른 사이. 341 00:18:06,400 --> 00:18:09,030 342 00:18:09,030 --> 00:18:12,250 좋아, 그럼 살펴 보자 우리는 무엇을 실제로 할 것입니다. 343 00:18:12,250 --> 00:18:15,840 우리는 우리의 보드를 정의하는 것입니다. 344 00:18:15,840 --> 00:18:19,060 그것은 잘, 우리는거야, 될 것 이 세 가지에 의해 세 될 수 있도록, 345 00:18:19,060 --> 00:18:21,580 또는 우리는 심지어 재생할 수 있습니다 5 일곱로 오 346 00:18:21,580 --> 00:18:28,870 당신이했다면 일곱 틱택 토에 의해 같은 몇 가지 차원 (D)를 기반으로 347 00:18:28,870 --> 00:18:31,260 >> 그리고 우리는 몇 가지를해야합니다 도우미 기능 348 00:18:31,260 --> 00:18:34,360 그와 같은 일을 할 것이다 , screen-- 또는 유감을 초기화 349 00:18:34,360 --> 00:18:38,900 우리의 변수를 초기화를 취소 화면은, 화면 상에 기판을 그리 350 00:18:38,900 --> 00:18:41,060 보드를 검사 한 되었는지의 여부를 확인하는 351 00:18:41,060 --> 00:18:44,520 승자, 하나는 거기에 그 명령 줄을 통해 분석, 352 00:18:44,520 --> 00:18:50,670 그냥 읽고 하나를 도움 입력 및 최소 최대라는 하나의 기능. 353 00:18:50,670 --> 00:18:52,746 그리고 그 하나 우리는 약 가장 걱정됩니다. 354 00:18:52,746 --> 00:18:54,120 그러나의 주에서 처음으로 살펴 보자. 355 00:18:54,120 --> 00:18:57,490 356 00:18:57,490 --> 00:18:58,510 >> 우리는 무엇을해야합니까? 357 00:18:58,510 --> 00:19:00,570 음, 우리는 갈거야 우리의 명령 줄을 구문 분석 358 00:19:00,570 --> 00:19:04,300 그냥 읽고 무엇을보고 우리가하고 싶은 차원 보드. 359 00:19:04,300 --> 00:19:07,330 우리는 우리의 보드를 초기화 할 수 있습니다. 360 00:19:07,330 --> 00:19:10,360 그리고 우리는 하나를 입력합니다 반복적으로 큰 야생 루프, 361 00:19:10,360 --> 00:19:16,630 게임이 될 때까지 이동을 허용 원, 또는 왼쪽으로 더 이동은 없습니다. 362 00:19:16,630 --> 00:19:20,560 우리가 통과 할 때마다 루프는, 우리는 화면을 취소합니다. 363 00:19:20,560 --> 00:19:23,290 우리는 화면에 보드를 그릴 수 있습니다. 364 00:19:23,290 --> 00:19:28,750 그리고 우리는 일종의 의도적있어 서브 루틴 이러한 멀리 추상화, 365 00:19:28,750 --> 00:19:32,030 그래서 우리는 너무 많이 걱정하지 않는다 그들이 일어날 방법의 세부 사항에 대해. 366 00:19:32,030 --> 00:19:33,480 >> 나중에 오늘 코드를해야합니다. 367 00:19:33,480 --> 00:19:37,970 그리고 당신은을 통해보고 싶은 경우 당신이 그들 모두를 볼 수 있습니다, 알아. 368 00:19:37,970 --> 00:19:39,890 그러나 우리는 화면에 보드를 그릴 수 있습니다. 369 00:19:39,890 --> 00:19:43,620 그리고 우리가 확인 테니 를 참조하십시오 우리는 승자가 있습니까? 370 00:19:43,620 --> 00:19:46,290 누군가가이 게임을 수상했다? 371 00:19:46,290 --> 00:19:49,260 그들이 가지고있는 경우에, 우리는 인쇄 할 수 있습니다 승리의 메시지가 부족합니다. 372 00:19:49,260 --> 00:19:51,680 그리고 우리는 게임을 종료합니다. 373 00:19:51,680 --> 00:19:54,510 >> 우리는 또한 확인 테니 넥타이가 있는지를 참조하십시오. 374 00:19:54,510 --> 00:19:56,620 그것은 넥타이가 있는지 쉽게 알 수 있습니다. 375 00:19:56,620 --> 00:20:00,700 또한, 모든 공간이 가득하다는 것을 의미 그러나 아직 승자가되지 않았습니다. 376 00:20:00,700 --> 00:20:03,580 우리는 넥타이를 선언 할 수 있고, 할 수. 377 00:20:03,580 --> 00:20:10,530 그런 다음 실제 meat-- 경우 그것은 기계 선수, 378 00:20:10,530 --> 00:20:14,120 우리는 그것을 할 수 있습니다 기계 플레이어 검색 할 379 00:20:14,120 --> 00:20:19,500 이 최소 최대 알고리즘을 사용을 통해, 이 할 수있는 최고의 이동을 찾을 수 있습니다. 380 00:20:19,500 --> 00:20:22,310 그리고 우리는 그 움직임을 위로 놓을 게요. 381 00:20:22,310 --> 00:20:27,640 >> 그렇지 않으면 사람의 플레이어의 경우, 우리는 인간의 어떤 입력을 읽을 수 있습니다. 382 00:20:27,640 --> 00:20:30,800 그리고, 그것은 인간이든 플레이어 또는 컴퓨터 플레이어, 383 00:20:30,800 --> 00:20:32,800 우리는 작은 몇을 다하겠습니다 에러 체크 비트, 384 00:20:32,800 --> 00:20:36,910 확인이 범위 내에서 유지하게 보드의 실제 크기의 385 00:20:36,910 --> 00:20:40,040 우리가 가지고있는 것을 확인 그 공간이 비어 있는지, 386 00:20:40,040 --> 00:20:43,570 아무도 넣어 그 이미 거기에 조각. 387 00:20:43,570 --> 00:20:45,810 그리고 우리는 단지 놓을 게요 보드에 조각, 388 00:20:45,810 --> 00:20:51,550 다음 계층에 플레이어를 변경 일이 얼마나 많은 이동 증가. 389 00:20:51,550 --> 00:20:54,090 >> 즉의 메인 루프의 우리의 틱택 토 게임. 390 00:20:54,090 --> 00:20:57,000 391 00:20:57,000 --> 00:21:02,340 최소 최대 후, 정확히 알고리즘 그 전에 우리를. 392 00:21:02,340 --> 00:21:04,710 유일한 조정이 우리는 수 있도록했습니다 우리 393 00:21:04,710 --> 00:21:07,290 높은 재생할 수 있습니다 차원 보드는 우리가했습니다입니다 394 00:21:07,290 --> 00:21:11,070 깊이이라는 추가 매개 변수를 유지했다. 395 00:21:11,070 --> 00:21:14,870 그리고 깊이는 난 경우라고 그 나무를 통해 아래로 검색 396 00:21:14,870 --> 00:21:19,022 내가 멀리 아래로 너무 얻을 어느 정도의 깊이 이상 397 00:21:19,022 --> 00:21:20,730 난 그냥 싶지 않아 더 이상 갈, 398 00:21:20,730 --> 00:21:25,630 나는 중지하고 그냥 갈거야 그 시점에서 보드를 평가한다. 399 00:21:25,630 --> 00:21:27,310 나는 확인하고 승자가 있는지 확인할 수 있습니다. 400 00:21:27,310 --> 00:21:29,240 승자가 있다면, 나는 그들을 돌아갑니다. 401 00:21:29,240 --> 00:21:31,720 그렇지 않으면, 나는 루프를 통해 이동합니다. 402 00:21:31,720 --> 00:21:34,380 그리고 나는 모두를 위해, 말할 것이다 가능한 위치 403 00:21:34,380 --> 00:21:38,080 나는 아마도 수 내 움직임으로 나는 것 가지고 404 00:21:38,080 --> 00:21:43,760 가상 보드를 구축하는 그 보드에 내 움직임을 포함 405 00:21:43,760 --> 00:21:45,960 다음 재귀 최소 최대를 호출합니다. 406 00:21:45,960 --> 00:21:49,360 407 00:21:49,360 --> 00:21:53,900 >> 내 이동의 경우에, 나는를 찾을 수 가장 큰 점수를 가지고 하나. 408 00:21:53,900 --> 00:21:58,710 내 상대의 움직임이라면, 우리는 발견 최소 점수를 가지고 하나. 409 00:21:58,710 --> 00:22:02,240 그리고 다른 모든 것들입니다 단지 기록을 유지. 410 00:22:02,240 --> 00:22:04,789 좋아, 그럼이 실행 보자. 411 00:22:04,789 --> 00:22:06,830 사실, 어쩌면 우리는 할 수 자원 봉사자의 몇 가지를 얻을 수 412 00:22:06,830 --> 00:22:09,930 와서 틱택 토를 재생합니다. 413 00:22:09,930 --> 00:22:12,780 [들리지 하나, 하나 거기 두, 더. 414 00:22:12,780 --> 00:22:13,550 최대 어서. 415 00:22:13,550 --> 00:22:19,290 416 00:22:19,290 --> 00:22:23,650 >> 그럼 가서 보자 완전히이를 다시 시작합니다. 417 00:22:23,650 --> 00:22:24,150 그럼, 안녕. 418 00:22:24,150 --> 00:22:24,920 >> 청중 : 안녕하세요. 419 00:22:24,920 --> 00:22:25,420 >> 스피커 : 이름이 무엇인가요? 420 00:22:25,420 --> 00:22:26,086 >> 청중 : Gorav. 421 00:22:26,086 --> 00:22:26,840 스피커 : Gorav. 422 00:22:26,840 --> 00:22:27,800 >> 청중 : 내가 레일라입니다. 423 00:22:27,800 --> 00:22:29,490 >> 스피커 : 그리고 레일라와 레일라, 죄송합니다. 424 00:22:29,490 --> 00:22:30,384 최대 어서. 425 00:22:30,384 --> 00:22:32,050 Gorav, 우리는 당신이 먼저가있을 것입니다. 426 00:22:32,050 --> 00:22:37,710 그리고 나는되지하도록 요청거야 정말 좋은 틱택 토 플레이어. 427 00:22:37,710 --> 00:22:40,130 좋아, 그럼 모든 압력이 당신에 꺼져 있습니다. 428 00:22:40,130 --> 00:22:44,660 의는, 그러나, 볼 것을 보자 우리의 기계 플레이어는 실제로 스마트 뭔가를 할 수 있습니다. 429 00:22:44,660 --> 00:22:45,310 그래서 가서. 430 00:22:45,310 --> 00:22:49,830 당신은 어떤 좌표를 입력 할거야 당신은 당신의 X를 넣어 싶습니다. 431 00:22:49,830 --> 00:22:55,170 A0, 확인을 기계가왔다 바로와 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 >> 스피커 : 우리는 줄거야 당신 네 틱택 토 포. 452 00:23:49,950 --> 00:23:54,760 이제 네 개의 포, 당신은 승리해야 행의 행 네, 아니 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 세 틱택 토하여 세 종류입니다 일은 우리 모두에게 쉽다는 것을. 458 00:24:16,910 --> 00:24:21,960 그러나 그것은을 볼 여전히 좋다 스마트 움직임을 컴퓨터 플레이어. 459 00:24:21,960 --> 00:24:23,725 네 개의 포는에 도착 조금 까다합니다. 460 00:24:23,725 --> 00:24:42,960 461 00:24:42,960 --> 00:24:44,230 >> 멋지게 수행. 462 00:24:44,230 --> 00:24:46,210 좋아, 그래서 라일라의는 마무리. 463 00:24:46,210 --> 00:24:48,270 아, 그리고 우리가 종료해야합니다. 464 00:24:48,270 --> 00:24:51,870 그러나 이제 여기에 하나 더를 할 수 있습니다. 465 00:24:51,870 --> 00:24:53,480 레일라 그래서, 감사합니다. 466 00:24:53,480 --> 00:24:55,112 멋지게 수행. 467 00:24:55,112 --> 00:24:57,517 >> [박수 갈채] 468 00:24:57,517 --> 00:25:00,410 469 00:25:00,410 --> 00:25:04,750 >> 그래서 우리의 틱택 토 플레이어 간다 통해 위치를 발견, 470 00:25:04,750 --> 00:25:07,040 그들이이 MINIMAX를 사용하여 해결한다. 471 00:25:07,040 --> 00:25:08,990 그리고 깊이 설정했다 그에 그래서 그 472 00:25:08,990 --> 00:25:11,010 너무 빨리 실행되지 않을 것이다, 이는 아마도 이유 473 00:25:11,010 --> 00:25:16,790 레일라는 잘 진행 할 수 있었다 그녀는했고, 아주 잘했던 것처럼. 474 00:25:16,790 --> 00:25:20,450 그러나 이러한 시스템이 바로 를 통해 무력 이동 475 00:25:20,450 --> 00:25:23,870 깊은, 깊은, 깊은 이동 용액을 찾는 유지 476 00:25:23,870 --> 00:25:29,890 그들은 필요, 시스템의 그​​ 종류 물론,이 꽤 성공적이다, 477 00:25:29,890 --> 00:25:32,700 표준 보드 게임. 478 00:25:32,700 --> 00:25:37,060 >> 그리고 사실, 우리는 보면 세 tic-tac-toe 게임에 의해 세, 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 >> 그렇게하기 위해서는, 당신을 두 가지 작업을 수행해야합니다. 495 00:26:46,450 --> 00:26:49,030 첫째, 당신은 몇 가지를 찾을 수있다 당신의 깊이를 제한하는 방법. 496 00:26:49,030 --> 00:26:50,370 글쎄, 그건 괜찮아요. 497 00:26:50,370 --> 00:26:55,740 우리는 멋진, 최소한을 찾을 수 있습니다 당신은 깊은 갈 수 말한다. 498 00:26:55,740 --> 00:27:00,890 당신이 그렇게 할 때, 그건 당신을 의미 이 부분적으로 불완전한 보드가 있습니다. 499 00:27:00,890 --> 00:27:04,770 그리고 당신이 선택해야 내가 좋아 할 이 부분적으로 불완전한 보드, 500 00:27:04,770 --> 00:27:08,600 또는이 부분적으로 불완전한 보드? 501 00:27:08,600 --> 00:27:11,910 >> 그리고에 의해 우리의 사에 네 tic-tac-toe 게임, 502 00:27:11,910 --> 00:27:15,240 우리의 컴퓨터 플레이어는 아래 있어요 그리고 바닥에 말했다, 503 00:27:15,240 --> 00:27:16,800 나는 두 개의 서로 다른 보드를 가지고있다. 504 00:27:16,800 --> 00:27:17,940 어느 하나는 승리이다. 505 00:27:17,940 --> 00:27:19,120 어느 하나의 손실이다. 506 00:27:19,120 --> 00:27:22,070 어느 하나는 넥타이입니다. 507 00:27:22,070 --> 00:27:24,100 나는 그들 사이에서 어떻게 선택합니까? 508 00:27:24,100 --> 00:27:26,200 그리고이 없었다 그 일을 현명한 방법. 509 00:27:26,200 --> 00:27:28,910 510 00:27:28,910 --> 00:27:32,850 >> 우리는 이런 종류의 참조 평가는 모든 시간을 일 511 00:27:32,850 --> 00:27:35,290 우리는 더 복잡한 게임으로 얻을 수있다. 512 00:27:35,290 --> 00:27:37,600 체스는 좋은 예입니다. 513 00:27:37,600 --> 00:27:41,550 체스에서는 먼저 가질 모두 큰 보드. 514 00:27:41,550 --> 00:27:43,370 우리는 훨씬 더 많은 조각이있다. 515 00:27:43,370 --> 00:27:47,930 이들 조각 측위 및 방법은이 조각은 이동하는 것이 516 00:27:47,930 --> 00:27:50,370 매우 중요하다. 517 00:27:50,370 --> 00:27:53,700 그래서 MINIMAX을 사용하려는 경우, I 지정할 수 있어야 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 같은 MINIMAX 유형 검색의 만 우리는있어 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 사에 의한 틱택 토입니다 보드, 또는 어쩌면 체스 보드입니다. 556 00:30:15,700 --> 00:30:18,620 그러나 우리는 그것을보고, 우리는 평가 그것은, 우리는 여덟의 값을 얻는다. 557 00:30:18,620 --> 00:30:22,290 558 00:30:22,290 --> 00:30:28,030 >> 그 시점에서, 우리는 알고 우리는 적어도 도착 예정 559 00:30:28,030 --> 00:30:32,380 이 바닥 결정에서 8 점. 560 00:30:32,380 --> 00:30:36,620 그것은 중요하지 않습니다 무슨 다른 두 사람은, 그 일곱 그 두 가지. 561 00:30:36,620 --> 00:30:38,580 그들은 모든 값이 될 수 그들은 싶었다. 562 00:30:38,580 --> 00:30:41,279 우리는에서받을거야 적어도 8 점. 563 00:30:41,279 --> 00:30:43,070 좋아, 그러나 우리는 할 수 가서 확인합니다. 564 00:30:43,070 --> 00:30:45,080 아마도 그 중 하나는 여덟보다 낫다. 565 00:30:45,080 --> 00:30:46,000 >> 우리는 일곱 봐. 566 00:30:46,000 --> 00:30:46,910 팔보다 더 잘인가? 567 00:30:46,910 --> 00:30:48,680 아니, 변경되지 않습니다 우리의 의견에 모두. 568 00:30:48,680 --> 00:30:49,460 우리는 두 봐. 569 00:30:49,460 --> 00:30:50,543 팔보다 더 잘인가? 570 00:30:50,543 --> 00:30:52,580 아니, 변경되지 않습니다 우리의 의견에 모두. 571 00:30:52,580 --> 00:30:55,480 그래서 지금 우리는 우리가 소진 것을 알고있다 이 모든 가능성. 572 00:30:55,480 --> 00:30:58,330 우리는 도착하지 않을거야 팔보다 더 나은 아무것도. 573 00:30:58,330 --> 00:31:01,310 우리는 정확히 팔을받을거야. 574 00:31:01,310 --> 00:31:03,825 >> 그래서 우리는 그 노드를 변경하고 말, 즉 지금 확실하다. 575 00:31:03,825 --> 00:31:07,010 576 00:31:07,010 --> 00:31:10,270 우리는 위의 한 수준 위로 이동합니다. 577 00:31:10,270 --> 00:31:13,820 그리고 지금 우리는 뭔가를 알고 그 최소화 수준에 대한. 578 00:31:13,820 --> 00:31:18,560 우리는 우리가 결코 얻을 않을 거 알아 이상 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 우리의 상대가 우리에게 줄 것이다 최소한, 우리에게 팔을 제공합니다. 583 00:31:31,666 --> 00:31:32,790 좋아요, 어디 보자. 584 00:31:32,790 --> 00:31:35,190 우리는 그 길을 계속합니다. 585 00:31:35,190 --> 00:31:38,490 우리는 왼쪽에 그 중간에 가서. 586 00:31:38,490 --> 00:31:40,560 우리는 아래로보고 우리는 아홉있다 참조하십시오. 587 00:31:40,560 --> 00:31:45,590 우리는 우리가받을거야 것을 알고있다 아래로 이동하여 적어도 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 나는 더 이상 팔보다를 얻을거야 이 방향을 아래로 이동하여 지적한다. 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 >> 나는, 그 중 하나를 통해 건너 뛸 수 있습니다 나는, 그 여섯 건너 뛸 수 있습니다 603 00:32:36,660 --> 00:32:39,720 그것은 결코 일어나지 않을 것 때문에. 604 00:32:39,720 --> 00:32:42,470 그래서 아래로 갈거야 나는거야 다음의 가능성을 고려하십시오. 605 00:32:42,470 --> 00:32:44,830 내가 거기 가서 내가 두를 참조 말한다. 606 00:32:44,830 --> 00:32:47,125 나는 내가 여기에 도착하면, 난 알고 적어도 두 가지를 얻을 것. 607 00:32:47,125 --> 00:32:49,810 608 00:32:49,810 --> 00:32:50,470 그래. 609 00:32:50,470 --> 00:32:51,520 나는 계속. 610 00:32:51,520 --> 00:32:52,440 나는 네를 참조하십시오. 611 00:32:52,440 --> 00:32:54,920 나는 적어도 네 가지를 얻을거야 알고있다. 612 00:32:54,920 --> 00:32:57,200 많은 사이는 여전히있다 하지만 네 여덟. 613 00:32:57,200 --> 00:32:58,454 그래서 나는 계속. 614 00:32:58,454 --> 00:32:59,870 나는 아래로보고 나는 사람이있다 참조하십시오. 615 00:32:59,870 --> 00:33:01,614 좋아, 내가 알고 나는,이 경로 아래로 이동 616 00:33:01,614 --> 00:33:03,280 나는 네 선택할 수거야. 617 00:33:03,280 --> 00:33:06,540 618 00:33:06,540 --> 00:33:08,980 무엇 나의 상대는 할거야? 619 00:33:08,980 --> 00:33:12,310 뭔가 사이에 그 날을 제공합니다 팔, 나에게 네를 제공 뭔가, 620 00:33:12,310 --> 00:33:14,730 뭔가 그 적어도 아홉 나에게 준다 621 00:33:14,730 --> 00:33:17,550 물론, 그는 나에게 네 가지를 제공하는 것입니다. 622 00:33:17,550 --> 00:33:20,110 그리고 지금에 알고 맨, 내가 갈거야 623 00:33:20,110 --> 00:33:23,145 적어도 얻을 수있을합니다 이 게임 중 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 맨 아래에 아래로, 나는 하나를 찾을 수 있습니다. 631 00:33:39,680 --> 00:33:41,030 나는 적어도 하나를 얻을거야 알고있다. 632 00:33:41,030 --> 00:33:41,690 나는 계속 찾고. 633 00:33:41,690 --> 00:33:42,625 >> 나는 세 가지를 찾을 수 있습니다. 634 00:33:42,625 --> 00:33:44,250 나는 적어도 세 가지를 얻을거야 알고있다. 635 00:33:44,250 --> 00:33:44,840 나는 계속. 636 00:33:44,840 --> 00:33:45,660 나는 다섯을 찾을 수 있습니다. 637 00:33:45,660 --> 00:33:49,760 나는 다섯을 얻을거야 알고 그 경로에 내려합니다. 638 00:33:49,760 --> 00:33:52,580 그리고 나는 또한 다음을 알고 내 상대가 나는 경우 639 00:33:52,580 --> 00:33:55,510 의 중간을 선택 세 가지 큰 선택, 640 00:33:55,510 --> 00:34:01,440 그는 저를 줄 것 5 이하 뭔가. 641 00:34:01,440 --> 00:34:02,150 >> 그래. 642 00:34:02,150 --> 00:34:03,400 나는 거기 계속 할 수 있습니다. 643 00:34:03,400 --> 00:34:06,470 나는 아래로보고 내가 할 수 내가 무엇을려고하고, 말할 수 644 00:34:06,470 --> 00:34:08,239 나는 중간 경로 아래로 가면 얻을 수 있습니까? 645 00:34:08,239 --> 00:34:09,909 내가 거기, 잘, 세 가지를 얻을거야. 646 00:34:09,909 --> 00:34:12,080 내가 뭔가를 얻을거야 즉, 적어도 세입니다. 647 00:34:12,080 --> 00:34:16,030 여전히 사이의 일있다 셋, 다섯, 그래서 나는 계속 찾고. 648 00:34:16,030 --> 00:34:20,203 아, 아홉, 나는 확실히거야 세 이상이 걸릴. 649 00:34:20,203 --> 00:34:22,744 나는 적어도 아홉을받을거야 그 중간에 길을 이동합니다. 650 00:34:22,744 --> 00:34:25,530 651 00:34:25,530 --> 00:34:31,010 >> 지금 내 상대가 중지 말한다, 아무 소용이 더 이상 없다, 봐. 652 00:34:31,010 --> 00:34:33,669 내가 알고 내 최소화 상대, 그는입니다 653 00:34:33,669 --> 00:34:36,210 날의 일을 줄 것 이하 다섯 같 654 00:34:36,210 --> 00:34:39,030 다소의 것보다 보다 크거나 같 아홉. 655 00:34:39,030 --> 00:34:39,530 나는 중지합니다. 656 00:34:39,530 --> 00:34:40,779 나는 그에서 더 이상 보지 않는다. 657 00:34:40,779 --> 00:34:43,280 나는 계속. 658 00:34:43,280 --> 00:34:44,850 >> 나는이 하나를 내려 본다. 659 00:34:44,850 --> 00:34:46,370 아래로 아래로, 나는 여섯을 찾을 수 있습니다. 660 00:34:46,370 --> 00:34:50,040 나는 적어도 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 뭔가가 있다고 이하 오보다, 그는입니다 665 00:34:59,250 --> 00:35:02,570 나에게 일을 줄 것 그 다섯 미만이다. 666 00:35:02,570 --> 00:35:04,779 그리고 지금 내가 갈거야 알고 정확히 그 선택을 얻을 수 있습니다. 667 00:35:04,779 --> 00:35:06,195 그 다섯 가지 선택을받을거야. 668 00:35:06,195 --> 00:35:08,980 669 00:35:08,980 --> 00:35:10,010 >> 나는 정상까지 돌아갑니다. 670 00:35:10,010 --> 00:35:11,450 나는 어떤을 갈거야 뭔가 사이에서 선택 671 00:35:11,450 --> 00:35:14,449 즉, 네 이상인있어 다섯에 동일한 뭔가? 672 00:35:14,449 --> 00:35:17,140 내가 뭔가를 취할거야 그 적어도 다섯입니다. 673 00:35:17,140 --> 00:35:20,490 나는 모든 마지막 길을 갈 아래 바닥 방법. 674 00:35:20,490 --> 00:35:21,260 하나가있다. 675 00:35:21,260 --> 00:35:23,410 확인, 적어도 나는 1 점을 얻을거야. 676 00:35:23,410 --> 00:35:24,427 나는 계속. 677 00:35:24,427 --> 00:35:25,760 두, 오,보다 낫다. 678 00:35:25,760 --> 00:35:27,100 나는 적어도 두 가지를 얻을거야. 679 00:35:27,100 --> 00:35:28,610 나는 세 가지를 찾을 수 있습니다. 680 00:35:28,610 --> 00:35:31,450 나는 세 가지를 얻을거야 알고있다. 681 00:35:31,450 --> 00:35:34,690 >> 그리고 그 위의 점, 내 상대는 것입니다 682 00:35:34,690 --> 00:35:38,540 나에게 무언가를 제공합니다 3 이하인. 683 00:35:38,540 --> 00:35:40,940 그리고 지금은 중지 할 수 있습니다. 684 00:35:40,940 --> 00:35:46,290 나 사이의 선택 인에 있기 때문에 오 나의 상대를 얻을 수 685 00:35:46,290 --> 00:35:52,290 나에게 세 미만의 무언가를주는 나는 항상 그 다섯을거야. 686 00:35:52,290 --> 00:35:56,810 그래서 나는 그것을 평가하지 않는다 모든 나무의 밑 부​​분. 687 00:35:56,810 --> 00:35:59,470 >> 자,이 사소한 것처럼 보일 수 있습니다. 688 00:35:59,470 --> 00:36:03,630 그러나 때 연산의 작은 비트, 보다 크고보다 작은, 689 00:36:03,630 --> 00:36:10,640 의 전체 부분을 절단 할 수 있습니다 이 기하 급수적으로 증가 나무, 690 00:36:10,640 --> 00:36:14,280 그 거대한 리드 절약, 저축의 양 691 00:36:14,280 --> 00:36:17,630 그 나는 충분히 큰 그 경쟁적으로 게임을 시작할 수 있습니다 692 00:36:17,630 --> 00:36:21,330 더 복잡한 게임에서. 693 00:36:21,330 --> 00:36:27,030 >> 좋아, 우리는 크기를 보면 다른 게임의 복잡성, 694 00:36:27,030 --> 00:36:29,470 틱택 토는 우리의 쉬운 예이다. 695 00:36:29,470 --> 00:36:32,150 우리는 세 가지로 작은 보드, 세 가지를 가지고있다. 696 00:36:32,150 --> 00:36:36,030 우리는 기껏의 평균을 얻는 약 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 >> 우리는 더 많은 것을까지 갈 경우 복잡한 연결되는 4 개의있다. 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-- 여덟 이사회 팔을 얻었다. 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 경우 우리는 지금, 체스 같은 것을 보면 다시, 우리는 여덟위원회에 의해 팔이있다. 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 I는 한 상태를 취할 수 공간, 잎의​​ 수 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 년, 컴퓨터에서 딥 블루 (Deep Blue)라는 프로그램은 IBM이 구축 728 00:38:43,900 --> 00:38:49,601 그 거대한 슈퍼 컴퓨터에서 실행 현재 세계 챔피언을 이길, 729 00:38:49,601 --> 00:38:50,225 게리 카스파로프. 730 00:38:50,225 --> 00:38:54,000 731 00:38:54,000 --> 00:38:56,650 이 전환점이었다. 732 00:38:56,650 --> 00:39:00,620 오늘날, 그러나, 같은 처리 전원이 내 맥북에 앉아있다. 733 00:39:00,620 --> 00:39:04,180 734 00:39:04,180 --> 00:39:06,440 >> 처리 속도는 유지 빨라지고. 735 00:39:06,440 --> 00:39:09,500 우리는 점점 더 평가할 수 있습니다 보드 빠르고 더 빨리. 736 00:39:09,500 --> 00:39:14,550 하지만 더 중요한 것은, 우리는 더이 평가 함수와 잘 치기 737 00:39:14,550 --> 00:39:15,460 행동 양식. 738 00:39:15,460 --> 00:39:19,560 그래서 우리는을 검색 할 수 있습니다 공간이 더 복잡. 739 00:39:19,560 --> 00:39:22,350 보드의 가장 큰 우리가 생각할 수있는 게임, 740 00:39:22,350 --> 00:39:26,310 의 이동과 같은 , 19 (19)에 의해 보드를 가지고 741 00:39:26,310 --> 00:39:32,490 지금 갑자기, 우리는 점 지나서 여기서 전산 시스템은 이길 수있다. 742 00:39:32,490 --> 00:39:34,530 아무 계산도 없다 거기 시스템 743 00:39:34,530 --> 00:39:38,880 그 전문 바둑 선수를 이길 수 있습니다. 744 00:39:38,880 --> 00:39:45,000 최고의 시스템 오늘의 순위를 약 좋은 아마추어 수준의 종류. 745 00:39:45,000 --> 00:39:49,285 그래서 꽤 밖으로 거기에 여전히 아직 거기 얻을 수있다. 746 00:39:49,285 --> 00:39:51,840 747 00:39:51,840 --> 00:39:55,360 >> 좋아,이 전통적인 보드 게임, 748 00:39:55,360 --> 00:39:58,560 이러한 종류의 시스템 어디 그것을 가지고 있는지,이 최소 최대를 구축 749 00:39:58,560 --> 00:40:06,300 알파 - 베타 여부, 이러한 알고리즘이 작동 특정 제약이 있기 때문에. 750 00:40:06,300 --> 00:40:08,520 우리는 완벽한 정보를 가지고 세계에 대해. 751 00:40:08,520 --> 00:40:11,690 모든 조각이 어디에 있는지 우리는 알고있다. 752 00:40:11,690 --> 00:40:13,570 세계는 정적이다. 753 00:40:13,570 --> 00:40:16,220 아무도 이동 얻을 수 없다 난 동안 주위에 조각 754 00:40:16,220 --> 00:40:20,640 내 차례를 복용 생각 거기에 앉아. 755 00:40:20,640 --> 00:40:23,140 별도의 작업 공간이있다. 756 00:40:23,140 --> 00:40:26,900 나는 여기에 내 폰을 넣을 수 있습니다, 또는 나는 여기에 내 폰을 넣을 수 있습니다. 757 00:40:26,900 --> 00:40:30,520 내 폰에 넣어 수 없습니다 해요 두 사각형 사이의 라인. 758 00:40:30,520 --> 00:40:34,430 759 00:40:34,430 --> 00:40:36,520 >> 그리고 마지막으로, 행동 결정적이다. 760 00:40:36,520 --> 00:40:39,790 내가 말한다면 것을 알고있다 기사 3 루크, 761 00:40:39,790 --> 00:40:44,660 내 루크는 기사에 끝날 것입니다 세만큼 유효한 이동의로. 762 00:40:44,660 --> 00:40:47,830 그것에 대해 더 불확실성이 없습니다. 763 00:40:47,830 --> 00:40:52,490 지금, 나는 더에 가서 서로 다른 종류의 게임, 764 00:40:52,490 --> 00:40:55,960 우리는 그 가정을 파괴해야합니다. 765 00:40:55,960 --> 00:41:00,020 >> 내가 뭔가에 가면 고전적인 비디오 게임과 같은? 766 00:41:00,020 --> 00:41:04,180 여기에 비디오의 선택이다 아타리 2600에서 게임. 767 00:41:04,180 --> 00:41:05,180 내가 거기에 무엇을해야합니까? 768 00:41:05,180 --> 00:41:08,440 나는 Frogger와, 공간이있어 침략자, 함정, 그리고 팩맨. 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 >> 확인, 당신은 말을하지만, 우리의 경우 게임에서 인공 지능에 대해 생각, 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 이 게임 우리는거야 집단적으로, 네 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 지금 또는 스카이 림, 또는 헤일로, 나는 컴퓨터 상대가 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 또는 스카이 림에서 그 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 >> 확인, 나는 손까지 권리를 보았다 이 중간에. 873 00:47:37,590 --> 00:47:39,965 나 하나 더 보자, 사람 더 어쩌면 다시. 874 00:47:39,965 --> 00:47:40,881 좋아요, 저기. 875 00:47:40,881 --> 00:47:41,490 최대 어서. 876 00:47:41,490 --> 00:47:44,190 877 00:47:44,190 --> 00:47:45,335 괜찮아. 878 00:47:45,335 --> 00:47:49,490 그럼 아래 그 커버를 보자. 879 00:47:49,490 --> 00:48:03,700 그리고 너희들은 바로 올 것입니다 경우 다시 여기 나를 위해, 환상적인. 880 00:48:03,700 --> 00:48:06,580 >> 그래서이 박스터라는 로봇입니다. 881 00:48:06,580 --> 00:48:10,880 그리고 박스터의 로봇이다 설계 상용 플랫폼, 882 00:48:10,880 --> 00:48:13,030 이 캠페인을라는 회사에 의해. 883 00:48:13,030 --> 00:48:16,580 그리고이 로봇 설계 소규모 생산. 884 00:48:16,580 --> 00:48:19,265 그러나 오늘 우리가 갈거야 틱택 토를 재생하는 데 사용합니다. 885 00:48:19,265 --> 00:48:21,930 886 00:48:21,930 --> 00:48:27,150 자,이 로봇은 뭔가 즉, 상대적으로 고유합니다. 887 00:48:27,150 --> 00:48:32,950 내가 어디 서 있다면 때문에 표준 공장 자동화에 가까운 888 00:48:32,950 --> 00:48:39,580 시스템은, 나는 매우 무덤에있을 것 의 위험이 부상. 889 00:48:39,580 --> 00:48:45,600 >> 박스터 그러나,하도록 설계 와 상호 작용하는 비교적 안전합니다. 890 00:48:45,600 --> 00:48:48,680 그래서 나는이 로봇에 밀어 수 있습니다. 891 00:48:48,680 --> 00:48:52,350 그리고 당신은 조금의 볼 수 있습니다 이 주위에 이동으로 조금 유연. 892 00:48:52,350 --> 00:48:57,250 그리고 나는 위치를 변경할 수 있습니다 내가 원하는 곳은 이동합니다. 893 00:48:57,250 --> 00:49:03,410 이제 정상 로봇 시스템, 우리는 여기에 관절의 집합을 것 894 00:49:03,410 --> 00:49:07,970 즉 직접 것 위치 명령에 응답. 895 00:49:07,970 --> 00:49:13,180 그리고 그들은 반드시 신경 쓰지 것 그들이 열려있는 공기를 통해 이동 된 경우, 896 00:49:13,180 --> 00:49:15,555 또는 그들은 이동된다면 내 흉곽을 통해. 897 00:49:15,555 --> 00:49:18,410 898 00:49:18,410 --> 00:49:19,120 >> 그래. 899 00:49:19,120 --> 00:49:22,090 그리고 일반적으로 당신이 인 경우에 여기에 산업 시스템, 900 00:49:22,090 --> 00:49:23,400 당신은 근처에 갈 곳이 없을 것입니다. 901 00:49:23,400 --> 00:49:26,280 노란색이 될 것이다 모든 주위 안전 테이프. 902 00:49:26,280 --> 00:49:28,310 이 시스템은있다 약간 다른 디자인 903 00:49:28,310 --> 00:49:32,130 친근하고 쉽게 할 수 사람들과 상호 작용하기위한, 904 00:49:32,130 --> 00:49:36,380 각 관절에 있다는 점에서, 봄이있다. 905 00:49:36,380 --> 00:49:39,110 그리고보다는 제어 정확한 위치, 906 00:49:39,110 --> 00:49:43,110 우리는 특정 량을 제어 토크, 어떤 양의 힘으로, 907 00:49:43,110 --> 00:49:45,874 우리는 봄에있을 싶다고. 908 00:49:45,874 --> 00:49:47,790 좋아, 그래서 저를 보자 여기에 우리의 자원 봉사자를 취할. 909 00:49:47,790 --> 00:49:48,540 안녕하세요, 당신의 이름은 무엇입니까? 910 00:49:48,540 --> 00:49:49,010 >> 청중 : 루이스. 911 00:49:49,010 --> 00:49:49,635 >> 스피커 : 루이스. 912 00:49:49,635 --> 00:49:50,490 만나서 반갑습니다. 913 00:49:50,490 --> 00:49:50,990 과? 914 00:49:50,990 --> 00:49:51,610 >> 청중 : 데이비드. 915 00:49:51,610 --> 00:49:51,960 >> 스피커 : 데이비드. 916 00:49:51,960 --> 00:49:52,550 만나서 반갑습니다. 917 00:49:52,550 --> 00:49:54,508 너희들은 기다려야한다면 바로 여기에 초, 918 00:49:54,508 --> 00:49:56,420 나는 당신에게 줄거야 기회는이 작업을 수행합니다. 919 00:49:56,420 --> 00:50:00,610 따라서이 로봇은, 당신이 올 경우 당신이 그것을 부드럽게 밀어 경우, 920 00:50:00,610 --> 00:50:03,780 당신은을 보게 될 것입니다 그것은 조금 이동합니다. 921 00:50:03,780 --> 00:50:06,349 그리고 당신은 바로 그것을 잡아 경우 여기에 손목에 불과 922 00:50:06,349 --> 00:50:09,390 그 버튼을, 그것을 어디에 위 당신이 버튼을 잡아해야처럼 보이는 923 00:50:09,390 --> 00:50:13,100 대신 바로 위에 잡아, 당신은거야 아주 부드럽게 조작 할 수 924 00:50:13,100 --> 00:50:14,545 공간을 통해. 925 00:50:14,545 --> 00:50:15,920 루이스, 당신은 그것을 시도주고 싶어? 926 00:50:15,920 --> 00:50:19,465 그래서 조금 그것을 제공 시작하려면이 버튼을 누릅니다. 927 00:50:19,465 --> 00:50:23,190 그리고 당신은 당신의 손가락을 넣어 다음 경우 거기 그것에 지키고, 928 00:50:23,190 --> 00:50:24,807 그 다음 당신을 위해 이동하기 때문이다. 929 00:50:24,807 --> 00:50:27,824 930 00:50:27,824 --> 00:50:29,365 좋아, 당신은 그것을 시도주고 싶어? 931 00:50:29,365 --> 00:50:29,980 최대 어서. 932 00:50:29,980 --> 00:50:32,300 그래서 그냥 부드러운 그것을 제공 시작이 밀어 넣습니다. 933 00:50:32,300 --> 00:50:33,820 당신은 어떤 건지 느낄 수 있습니다. 934 00:50:33,820 --> 00:50:40,060 그리고 당신은, 바로 거기를 잡아 경우 당신은 주변에 기동 할 수 있습니다. 935 00:50:40,060 --> 00:50:41,280 >> 그래. 936 00:50:41,280 --> 00:50:47,360 그래서 일반적으로, 로봇이 종류의 것 작은 규모의 제조에 이용 될 수있다. 937 00:50:47,360 --> 00:50:50,980 그리고 난 그냥이 팔을 움직일거야 조금 여기 길에서 내려. 938 00:50:50,980 --> 00:50:55,750 그러나 오늘, 우리는을 사용하는거야 같은 틱택 토 재생 시스템 939 00:50:55,750 --> 00:50:59,520 우리가 이전에 내장 MINIMAX를 기반으로. 940 00:50:59,520 --> 00:51:00,549 그래? 941 00:51:00,549 --> 00:51:02,340 그래서 너희들은 각각 게임을 플레이하는 것. 942 00:51:02,340 --> 00:51:04,210 루이스, 당신은 첫 번째가 될 것입니다. 943 00:51:04,210 --> 00:51:05,920 내가 잠깐 여기를 잡아 보자. 944 00:51:05,920 --> 00:51:10,949 난 당신이 바로 서있는거야 여기에, 그냥 그렇게 모든 사람들이 당신을 볼 수 있습니다. 945 00:51:10,949 --> 00:51:11,990 너희들은 여기에 설정되어 있습니까? 946 00:51:11,990 --> 00:51:13,120 >> 로봇 :에 오신 것을 환영합니다. 947 00:51:13,120 --> 00:51:15,910 의는 틱택 토 놀자. 948 00:51:15,910 --> 00:51:20,860 전에 토큰을 파악하지 마십시오 나는 그것이 당신의 차례입니다 말한다. 949 00:51:20,860 --> 00:51:22,050 나는 게임을 시작. 950 00:51:22,050 --> 00:51:27,900 951 00:51:27,900 --> 00:51:28,750 그것은 내 차례입니다. 952 00:51:28,750 --> 00:51:47,002 953 00:51:47,002 --> 00:51:50,210 스피커 : 지금, 당신이 중 하나를 수행 할 수 있다면 당신의 조각 가서 배치합니다. 954 00:51:50,210 --> 00:51:51,446 로봇 : 그것은 당신의 차례입니다. 955 00:51:51,446 --> 00:51:53,430 [웃음] 956 00:51:53,430 --> 00:51:54,836 그것은 내 차례입니다. 957 00:51:54,836 --> 00:51:56,820 [웃음] 958 00:51:56,820 --> 00:52:12,196 959 00:52:12,196 --> 00:52:15,680 [웃음] 960 00:52:15,680 --> 00:52:16,570 그것은 당신의 차례입니다. 961 00:52:16,570 --> 00:52:21,397 962 00:52:21,397 --> 00:52:23,688 스피커 : 인류는 , 여기에 루이스를 계산. 963 00:52:23,688 --> 00:52:27,440 964 00:52:27,440 --> 00:52:28,350 >> 로봇 : 그것은 내 차례입니다. 965 00:52:28,350 --> 00:52:44,810 966 00:52:44,810 --> 00:52:47,015 >> 스피커 : 그래서 박스터 성공적으로 여기 차단. 967 00:52:47,015 --> 00:52:49,670 968 00:52:49,670 --> 00:52:52,480 >> 로봇 : 그것은 당신의 차례입니다. 969 00:52:52,480 --> 00:52:53,360 그것은 내 차례입니다. 970 00:52:53,360 --> 00:53:14,730 971 00:53:14,730 --> 00:53:16,810 그것은 당신의 차례입니다. 972 00:53:16,810 --> 00:53:17,760 그것은 내 차례입니다. 973 00:53:17,760 --> 00:53:21,330 974 00:53:21,330 --> 00:53:23,830 스피커 : 그리고 우리는 할 수 있습니다 박스터 여기에 마지막으로 이동을 완료합니다. 975 00:53:23,830 --> 00:53:36,622 976 00:53:36,622 --> 00:53:39,090 >> [웃음] 977 00:53:39,090 --> 00:53:40,480 >> 로봇 : 그 넥타이입니다. 978 00:53:40,480 --> 00:53:42,030 나는 다음 번에 ​​이길 것이다. 979 00:53:42,030 --> 00:53:43,365 >> [웃음] 980 00:53:43,365 --> 00:53:45,210 >> 스피커 : 모든 권리, 정말 고마워, 루이스. 981 00:53:45,210 --> 00:53:46,094 고맙습니다. 982 00:53:46,094 --> 00:53:46,980 이 길을 갈 수 있습니다. 983 00:53:46,980 --> 00:53:49,759 >> 로봇 : 내가 게임을 시작합니다. 984 00:53:49,759 --> 00:53:51,800 스피커 : 그래서 내가 설명 할 수 당신에게 한 번 더 작은 985 00:53:51,800 --> 00:53:55,410 비트 우리가 여기에 우리의 재 시합을 얻기 전에. 986 00:53:55,410 --> 00:53:57,200 정확히 무슨 일? 987 00:53:57,200 --> 00:53:59,430 그래서 로봇은 여기에 카메라까지 상단을 가지고있다. 988 00:53:59,430 --> 00:54:01,330 그리고 보드에서 아래로 찾고 있습니다. 989 00:54:01,330 --> 00:54:04,470 그리고 그것은 여부를보고 있어요 그것은 빨간색 O 또는 블루 있어요 990 00:54:04,470 --> 00:54:10,450 그 백색 (X)는에 배치받을 기판, 즉, 기본적으로 동일한 입력있어 991 00:54:10,450 --> 00:54:13,890 우리는에서 읽고 것이라고 우리의 화면에서 우리의 데이터 구조. 992 00:54:13,890 --> 00:54:17,290 동일한 실행있어 최소 최대 알고리즘이 될 993 00:54:17,290 --> 00:54:21,010 어디 찾을 수 좋은 토큰을 배치합니다. 994 00:54:21,010 --> 00:54:24,820 >> 그리고 우리는 명령에 대한을 제공하고 우리가 토큰을 할 위치에 배치합니다. 995 00:54:24,820 --> 00:54:26,120 팔은 밖으로 움직이고있다. 996 00:54:26,120 --> 00:54:31,750 그것은 적용 진공 파지기를 사용하고 그 나무 조각에 약간의 흡입, 997 00:54:31,750 --> 00:54:35,240 그것을 받아 오른쪽으로 이동 장소는 다음 흡입을 해제 998 00:54:35,240 --> 00:54:36,950 그리고 놓습니다. 999 00:54:36,950 --> 00:54:38,990 좋아, 우리는거야 그것을 한 번 더 기회를주는 1000 00:54:38,990 --> 00:54:40,930 여기에 약간 스마트 플레이어. 1001 00:54:40,930 --> 00:54:42,290 당신 준비? 1002 00:54:42,290 --> 00:54:46,150 좋아, 당신이 바로 서하려는 경우 여기 할까 .. 줄이 방법을 설정 1003 00:54:46,150 --> 00:54:47,955 그래서 당신은 모든 사람들을 볼 수 있습니다. 1004 00:54:47,955 --> 00:54:48,830 그리고 [들림]. 1005 00:54:48,830 --> 00:54:49,330 >> 로봇 : 그것은 내 차례입니다. 1006 00:54:49,330 --> 00:54:50,455 >> 스피커 : 박스터가 시작됩니다. 1007 00:54:50,455 --> 00:55:10,750 1008 00:55:10,750 --> 00:55:11,730 그것은 당신의 차례입니다. 1009 00:55:11,730 --> 00:55:16,490 1010 00:55:16,490 --> 00:55:17,520 그것은 내 차례입니다. 1011 00:55:17,520 --> 00:55:38,740 1012 00:55:38,740 --> 00:55:39,690 그것은 당신의 차례입니다. 1013 00:55:39,690 --> 00:55:46,330 1014 00:55:46,330 --> 00:55:47,165 그것은 내 차례입니다. 1015 00:55:47,165 --> 00:56:01,252 1016 00:56:01,252 --> 00:56:06,192 >> [웃음] 1017 00:56:06,192 --> 00:56:08,542 >> 스피커 : [조용히] 그냥 그에게 가서 승리 할 수​​ 있습니다. 1018 00:56:08,542 --> 00:56:09,500 로봇 : 그것은 당신의 차례입니다. 1019 00:56:09,500 --> 00:56:15,099 1020 00:56:15,099 --> 00:56:15,890 스피커 : 그건 괜찮아요. 1021 00:56:15,890 --> 00:56:20,390 1022 00:56:20,390 --> 00:56:21,360 >> 로봇 : 그것은 내 차례입니다. 1023 00:56:21,360 --> 00:56:24,825 1024 00:56:24,825 --> 00:56:26,805 >> [웃음] 1025 00:56:26,805 --> 00:56:42,650 1026 00:56:42,650 --> 00:56:43,510 >> 내가 이겼다. 1027 00:56:43,510 --> 00:56:45,620 >> [웃음] 1028 00:56:45,620 --> 00:56:46,595 >> 나는 게임을 시작. 1029 00:56:46,595 --> 00:56:48,261 >> 스피커 : 좋아, 대단히 감사합니다. 1030 00:56:48,261 --> 00:56:50,180 1031 00:56:50,180 --> 00:56:55,590 좋아, 나는 우리가 시간을 가지고 생각 한 번 더 우수한 틱택 토 플레이어, 1032 00:56:55,590 --> 00:57:00,490 이 일을 넣을 수있는 사람 그들이 무슨 일을하는지 알고있는 사람, 일치합니다. 1033 00:57:00,490 --> 00:57:03,010 >> [웃음] 1034 00:57:03,010 --> 00:57:05,560 >> 누가 여기에 우리의 챔피언이 될 것? 1035 00:57:05,560 --> 00:57:08,110 좋아, 당신의 친구가 당신을 자원했다. 1036 00:57:08,110 --> 00:57:11,190 그게 내게는 충분하다. 1037 00:57:11,190 --> 00:57:12,194 다시 나에게 당신의 이름을 알려주십시오. 1038 00:57:12,194 --> 00:57:12,860 청중 : 타 미르. 1039 00:57:12,860 --> 00:57:14,193 스피커 : 타 미르, 만나서 반갑습니다. 1040 00:57:14,193 --> 00:57:19,270 좋아, 다시, 우리는 당신을 둘거야 여기까지 그래서 모두가 당신을 볼 수 있습니다. 1041 00:57:19,270 --> 00:57:22,070 당신은 우리의 대표 지금이 경기에서. 1042 00:57:22,070 --> 00:57:24,540 박스터는 하나 오와 오입니다. 1043 00:57:24,540 --> 00:57:26,300 아니면 죄송합니다, 하나 오 하나. 1044 00:57:26,300 --> 00:57:27,490 그리고 여기까지입니다. 1045 00:57:27,490 --> 00:57:29,340 박스터는하지만, 먼저 이동 얻을 것이다. 1046 00:57:29,340 --> 00:57:30,435 그래서. 1047 00:57:30,435 --> 00:57:31,310 로봇 : 그것은 내 차례입니다. 1048 00:57:31,310 --> 00:57:45,226 1049 00:57:45,226 --> 00:57:48,208 >> [웃음] 1050 00:57:48,208 --> 00:57:52,720 1051 00:57:52,720 --> 00:57:55,780 >> 그것은 당신의 차례입니다. 1052 00:57:55,780 --> 00:57:56,845 그것은 내 차례입니다. 1053 00:57:56,845 --> 00:58:18,130 1054 00:58:18,130 --> 00:58:18,965 그것은 당신의 차례입니다. 1055 00:58:18,965 --> 00:58:28,751 1056 00:58:28,751 --> 00:58:30,248 그것은 내 차례입니다. 1057 00:58:30,248 --> 00:58:51,210 1058 00:58:51,210 --> 00:58:52,160 그것은 당신의 차례입니다. 1059 00:58:52,160 --> 00:59:00,854 1060 00:59:00,854 --> 00:59:03,365 >> [웃음] 1061 00:59:03,365 --> 00:59:04,240 로봇 : 그것은 내 차례입니다. 1062 00:59:04,240 --> 00:59:06,930 스피커 : 그것은 때 많이 힘들어 당신은, 여기에 사람들을 서있어. 1063 00:59:06,930 --> 00:59:19,400 1064 00:59:19,400 --> 00:59:21,840 [웃음] 1065 00:59:21,840 --> 00:59:26,730 1066 00:59:26,730 --> 00:59:29,054 로봇 : 당신은 인간이 이길 너무 쉽다. 1067 00:59:29,054 --> 00:59:30,803 [웃음과 박수] 1068 00:59:30,803 --> 00:59:31,886 스피커 : 대단히 감사합니다. 1069 00:59:31,886 --> 00:59:34,692 로봇 : 내가 이길. 1070 00:59:34,692 --> 00:59:35,400 나는 게임을 시작. 1071 00:59:35,400 --> 00:59:39,500 >> 스피커 : 좋아요, 감사 매우 올리비에에 많이와에 알레산드로, 1072 00:59:39,500 --> 00:59:41,616 첸 밍에. 1073 00:59:41,616 --> 00:59:45,600 >> [박수 갈채] 1074 00:59:45,600 --> 00:59:47,040 >> 나는 마지막 점을 만들고 싶어. 1075 00:59:47,040 --> 00:59:51,630 아주에서 박스터 그래서 사기, 거기서 끝나지. 1076 00:59:51,630 --> 00:59:54,160 1077 00:59:54,160 --> 00:59:56,310 그리고 예기치 않은했다. 1078 00:59:56,310 --> 01:00:00,440 환상적인 중 하나 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 그러나 우리는 또한 인공 지능에 일을 그것은 우리에게 뭔가를 알려주기 때문에 1082 01:00:10,130 --> 01:00:13,940 방법에 대해 인간은 지능이다. 1083 01:00:13,940 --> 01:00:17,280 >> 마음에 드는 하나 내 실험실에서 연구입니다 1084 01:00:17,280 --> 01:00:23,660 때 발생보고 컴퓨터가 예기치 않게 속이. 1085 01:00:23,660 --> 01:00:27,070 우리는 함께 원래이하지 않았다 박스터는, 틱택 토를 재생 1086 01:00:27,070 --> 01:00:30,340 그러나 나오라는 이름의 작은 로봇, 가위 바위를 연주하는 사람들. 1087 01:00:30,340 --> 01:00:33,010 1088 01:00:33,010 --> 01:00:35,800 그리고 때로는 후 많이하고 많이 연주 1089 01:00:35,800 --> 01:00:41,580 가위 바위 보 게임을 지루의, 로봇은, 제스처를 던질 것 1090 01:00:41,580 --> 01:00:48,616 잃게 한 다음 갑자기 변경 그 제스처와 내가 승리 말한다. 1091 01:00:48,616 --> 01:00:50,480 >> [웃음] 1092 01:00:50,480 --> 01:00:56,090 >> 지금, 때때로 우리는 또한 로봇이있을 것이다 단지 제어로, 제스처를 던져 1093 01:00:56,090 --> 01:01:01,270 승리, 그 몸짓을 변경 경기를 던져 잃고, 1094 01:01:01,270 --> 01:01:04,070 잃을하기 위해 속임수. 1095 01:01:04,070 --> 01:01:07,540 그리고 그것은 거의 강제적 없습니다. 1096 01:01:07,540 --> 01:01:09,890 사기꾼 로봇 사람을 이기기 위하여 1097 01:01:09,890 --> 01:01:14,660 그것이 마치 응답 그것을 밖으로처럼, 그들을 데리러 1098 01:01:14,660 --> 01:01:17,690 적극적으로 자신의 파괴를 찾고 있습니다. 1099 01:01:17,690 --> 01:01:19,210 >> [웃음] 1100 01:01:19,210 --> 01:01:20,990 >> 이 에이전트가된다. 1101 01:01:20,990 --> 01:01:21,840 그것은 사람과 같다. 1102 01:01:21,840 --> 01:01:23,970 그것은 믿음과 의도를 가지고있다. 1103 01:01:23,970 --> 01:01:27,470 그리고 그것은 좋은 의도가 아니다. 1104 01:01:27,470 --> 01:01:33,790 그리고 로봇이 그 발생 게임은 제대로 작동하지 않습니다. 1105 01:01:33,790 --> 01:01:36,990 그냥 깨진 장치입니다. 1106 01:01:36,990 --> 01:01:41,405 내가 당신에게 몇 가지 예를 보여 드리죠 우리의 참가자의 몇에서 그. 1107 01:01:41,405 --> 01:01:43,990 1108 01:01:43,990 --> 01:01:45,600 그래서 여기 잃게하기 위해 부정 행위입니다. 1109 01:01:45,600 --> 01:01:46,266 >> [비디오 재생] 1110 01:01:46,266 --> 01:01:47,010 - [들림] 승리. 1111 01:01:47,010 --> 01:01:49,550 놀자. 1112 01:01:49,550 --> 01:01:50,538 >> -무엇을 기다립니다? 1113 01:01:50,538 --> 01:01:54,490 1114 01:01:54,490 --> 01:01:55,352 >> - [들림] 승리. 1115 01:01:55,352 --> 01:01:58,280 놀자. 1116 01:01:58,280 --> 01:01:59,400 >> [들림] 승리. 1117 01:01:59,400 --> 01:02:02,290 놀자. 1118 01:02:02,290 --> 01:02:05,490 >> 스피커 : 여기 그리고 승리하는 바람을 피우고. 1119 01:02:05,490 --> 01:02:06,438 >> - 네, 나는 승리. 1120 01:02:06,438 --> 01:02:07,394 놀자. 1121 01:02:07,394 --> 01:02:08,828 >> - 당신은 그렇게 할 수 없습니다. 1122 01:02:08,828 --> 01:02:10,740 >> [웃음] 1123 01:02:10,740 --> 01:02:12,174 1124 01:02:12,174 --> 01:02:13,979 >> - 네, 나는 승리. 1125 01:02:13,979 --> 01:02:14,520 - 당신은 사기. 1126 01:02:14,520 --> 01:02:17,990 1127 01:02:17,990 --> 01:02:20,010 당신은 지금 사기. 1128 01:02:20,010 --> 01:02:21,140 >> - 네, 나는 승리. 1129 01:02:21,140 --> 01:02:22,940 >> 이봐, 당신 사기꾼. 1130 01:02:22,940 --> 01:02:26,670 당신은 슈퍼 속임수 속임수. 1131 01:02:26,670 --> 01:02:27,650 >> [END 재생] 1132 01:02:27,650 --> 01:02:31,130 >> 스피커 :이 다른 빠르게 반응 1133 01:02:31,130 --> 01:02:34,890 장치의 우리의 인식을 변경합니다. 1134 01:02:34,890 --> 01:02:36,780 즉 그 뜻 우리가 의도적으로 구축 1135 01:02:36,780 --> 01:02:40,370 그 때문에 속이 기계 우리가 할 수있는 최선의 기술? 1136 01:02:40,370 --> 01:02:44,680 아니, 그것은 우리에게 뭔가를 알려줍니다 사람들이 정말 흥미 롭군요. 1137 01:02:44,680 --> 01:02:49,710 당신과 사기꾼 그 일이 당신의 승리는 훔치고, 그건 1138 01:02:49,710 --> 01:02:53,660 살아 뭔가, 그건 그것이 당신을 얻기 위해 밖으로이다, 애니메이션. 1139 01:02:53,660 --> 01:02:54,680 그것은 정신 상태를 가지고있다. 1140 01:02:54,680 --> 01:02:55,400 그것은 믿음을 가지고있다. 1141 01:02:55,400 --> 01:02:57,170 그것은 의도를 가지고있다. 1142 01:02:57,170 --> 01:03:01,540 >> 를 손에 그 일이 당신에게 게임은 그게 아니다. 1143 01:03:01,540 --> 01:03:04,670 그건 그냥 고장입니다. 1144 01:03:04,670 --> 01:03:08,900 그것의 이유는 여러 가지이다 아이들과 함께 게임을 던져하기 쉬운. 1145 01:03:08,900 --> 01:03:12,050 하지만 당신은 그들을 속이려고하면 및 종류의 승리를 주장 1146 01:03:12,050 --> 01:03:15,200 당신이 알고있을 때, 단지를 단축 게임, 그들은 바로 당신을 잡을 겁니다. 1147 01:03:15,200 --> 01:03:19,040 1148 01:03:19,040 --> 01:03:23,140 효과 이러한 종류의 그 우리는 인공 지능 나오는 참조 1149 01:03:23,140 --> 01:03:26,490 그들은 우리에게 자신에 대해 많은 것을 가르칩니다. 1150 01:03:26,490 --> 01:03:28,076 >> 오늘 그것의 모든 권리. 1151 01:03:28,076 --> 01:03:30,450 다윗과에 대단히 감사합니다 하버드 생산 팀 1152 01:03:30,450 --> 01:03:32,350 내려오고합니다. 1153 01:03:32,350 --> 01:03:33,820 >> [박수 갈채] 1154 01:03:33,820 --> 01:03:36,760 1155 01:03:36,760 --> 01:03:41,840 >> 우리는 퀴즈를 하나 보자 다음 마지막 강의합니다. 1156 01:03:41,840 --> 01:03:43,025 좋은 하루 되세요. 1157 01:03:43,025 --> 01:03:44,965 >> [박수 갈채] 1158 01:03:44,965 --> 01:03:48,360 1159 01:03:48,360 --> 01:03:51,825 >> [음악 재생] 1160 01:03:51,825 --> 01:03:54,950 데이비드 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 그 사람이 때되도록 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 >> 방법으로 그 정보 상대는, 사실, 그것을 볼 수 없습니다.