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 สัปดาห์นี้เป็นหนึ่งในการตอบคำถามวันพุธ หรือสำหรับส่วนเยล 8 00:00:30,160 --> 00:00:32,940 ในวันอังคารและวันพฤหัสบดีในวันพฤหัสบดีที่ 9 00:00:32,940 --> 00:00:38,170 มีความคิดเห็นที่มีการตอบคำถาม คืนนี้ที่เยล 5:30-07:00 10 00:00:38,170 --> 00:00:40,030 ที่ฮาร์วาร์พวกเขาบันทึกหนึ่งเมื่อวานนี้ 11 00:00:40,030 --> 00:00:43,000 และทุกคนสามารถดูออนไลน์ที่ 12 00:00:43,000 --> 00:00:49,406 >> นอกจากนี้ในสัปดาห์นี้หรือต้นสัปดาห์หน้า เรามีการบรรยาย CS50 สุดท้ายของเรา 13 00:00:49,406 --> 00:00:51,450 [คราง] ฉันรู้ว่า 14 00:00:51,450 --> 00:00:54,140 มันมาดังนั้นเร็ว ๆ นี้ 15 00:00:54,140 --> 00:00:57,820 นักเรียนเยลจะมีชีวิตอยู่ บรรยายที่นี่ในโรงเรียนกฎหมาย 16 00:00:57,820 --> 00:00:59,920 ประชุมในวันศุกร์ 17 00:00:59,920 --> 00:01:01,140 จะมีเค้ก 18 00:01:01,140 --> 00:01:05,570 ฮาร์วาร์นักเรียนจะมี การบรรยายครั้งสุดท้ายในแซนเดอในวันจันทร์ 19 00:01:05,570 --> 00:01:08,050 นอกจากนี้ยังมีเค้ก 20 00:01:08,050 --> 00:01:14,000 >> นอกจากนี้ในสัปดาห์นี้ในวันศุกร์ที่สำหรับผู้ที่ ผู้ที่กำลังจะมาถึง New Haven, 21 00:01:14,000 --> 00:01:15,740 เรามี Expo 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 ไปยัง San Francisco 39 00:02:20,040 --> 00:02:24,230 ฉันจะผ่านไปและฉันสามารถใช้ หนึ่งในการค้นหาออนไลน์ที่ยอดเยี่ยม 40 00:02:24,230 --> 00:02:28,790 เครื่องมือที่จะไปทำ เป็นกระบวนการเดียวกับที่เรากำลัง 41 00:02:28,790 --> 00:02:30,030 จะเดินผ่านในวันนี้ 42 00:02:30,030 --> 00:02:34,100 แต่ถ้าคุณไม่ได้มีว่า เครื่องมือสิ่งที่คุณจะทำอย่างไร? 43 00:02:34,100 --> 00:02:37,570 >> ดีที่คุณสามารถมองและ เห็นและบอกว่าผมอยู่ในบอสตัน 44 00:02:37,570 --> 00:02:41,520 สิ่งที่เที่ยวบินที่มีอยู่กับผมหรือเปล่า 45 00:02:41,520 --> 00:02:44,390 ตอนนี้อาจจะมีสาม เที่ยวบินไปได้จากบอสตัน 46 00:02:44,390 --> 00:02:47,180 ที่จะพอดีกับเวลา เมื่อฉันต้องการที่จะออกจาก 47 00:02:47,180 --> 00:02:48,830 ฉันจะบินไปชิคาโก 48 00:02:48,830 --> 00:02:50,130 หรือฉันจะบินไปไมอามี่ 49 00:02:50,130 --> 00:02:53,340 หรือฉันจะบินไปนิวยอร์ก 50 00:02:53,340 --> 00:02:56,980 จากนั้นผมก็สามารถมองออกจากกัน หนึ่งในเมืองที่ปลายทางเหล่านั้น 51 00:02:56,980 --> 00:03:00,650 และคิดเกี่ยวกับสิ่งที่ตั้ง ฉันอาจจะไปถึง 52 00:03:00,650 --> 00:03:03,020 จากแต่ละเมืองแต่ละบุคคลเหล่านั้น 53 00:03:03,020 --> 00:03:07,390 >> ดังนั้นบางทีจาก Chicago, ฉันจะได้รับ เที่ยวบินตรงไปยังซานฟรานซิส 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 และจาก Austin, บางทีฉันอาจจะได้รับ เที่ยวบินไปฟินิกซ์และจาก Phoenix 64 00:03:37,080 --> 00:03:40,190 ไปยัง San Francisco 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 ไปยัง San Francisco ที่สมบูรณ์แบบสำหรับผม 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 >> ดังนั้นจาก New York, บางทีฉันอาจจะได้รับ เที่ยวบินไปแนชวิลล์และจากแนชวิลล์ 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 แล้วฉันรู้จากออสติน, ฉันสามารถ บินไปฟินิกซ์และจาก Phoenix 76 00:04:14,252 --> 00:04:14,960 ไปยัง San Francisco 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 ออสตินจากออสตินฟินิกซ์ และจาก Phoenix ไปยัง San Francisco 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 จาก New York, ฉันสามารถบินไป แนชวิลล์จากแนชวิลล์ออสติน 113 00:06:12,700 --> 00:06:17,290 จากออสตินฟีนิกซ์และ จาก Phoenix ไปยัง San Francisco 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 ไปยัง San Francisco 118 00:06:29,640 --> 00:06:33,600 ถ้าฉันบินไปออสติน, ฉันบินออสติน ฟีนิกซ์ไปยัง San Francisco 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 ที่ฉันจะ จบลง, San Francisco, 125 00:06:50,480 --> 00:06:53,670 แต่มันบอกเส้นทางที่ ฉันต้องใช้เวลาที่จะได้มี 126 00:06:53,670 --> 00:06:56,400 127 00:06:56,400 --> 00:06:59,690 >> ตอนนี้ที่หนึ่งของเหล่านี้เป็นที่ดีที่สุด? 128 00:06:59,690 --> 00:07:02,430 ดีไม่มีอะไรเกี่ยวกับเรื่องนี้ ปัญหายังบอกฉัน 129 00:07:02,430 --> 00:07:04,710 ซึ่งในนั้นคือทางออกที่ดีที่สุด 130 00:07:04,710 --> 00:07:09,270 บางทีฉันอาจจะสนใจมากที่สุดเกี่ยวกับ เท่าใดเวลาที่ผมอยู่ในอากาศ 131 00:07:09,270 --> 00:07:12,350 หรือระยะทางที่ฉันบิน 132 00:07:12,350 --> 00:07:16,410 ในกรณีที่ชิคาโกซาน ฟรานซิสอาจจะมีจำนวนที่สั้นที่สุด 133 00:07:16,410 --> 00:07:18,910 ไมล์ในอากาศ 134 00:07:18,910 --> 00:07:20,860 >> บางทีฉันอาจจะดูแลเกี่ยวกับค่าใช้จ่าย 135 00:07:20,860 --> 00:07:23,680 และเราทุกคนรู้ว่าเที่ยวบินตรง มักจะมีราคาแพงมากขึ้น 136 00:07:23,680 --> 00:07:26,610 ดังนั้นบางทีถ้าผมใช้เวลานี้ ชนิดของเส้นทางย้อนกลับ 137 00:07:26,610 --> 00:07:30,650 ผ่านไมอามี่, แนชวิลล์ ออสติน, ฟินิกซ์บางทีแล้ว 138 00:07:30,650 --> 00:07:34,070 ฉันจะได้รับราคาที่ต่ำกว่า 139 00:07:34,070 --> 00:07:36,440 แต่ฉันสามารถเพิ่มประสิทธิภาพการใด ๆ หลักเกณฑ์ที่ฉันดูแลเกี่ยวกับ 140 00:07:36,440 --> 00:07:39,790 ใครมีที่ดีที่สุดใน เที่ยวบิน Wi-Fi หรือที่ 141 00:07:39,790 --> 00:07:43,110 สนามบินมีอาหารที่ดีที่สุดที่มีอยู่ 142 00:07:43,110 --> 00:07:47,280 และแต่ละคนอาจจะ ให้ฉันแก้ปัญหาที่แตกต่างกัน 143 00:07:47,280 --> 00:07:49,215 ที่ผมเห็นว่าเป็นดีที่สุด 144 00:07:49,215 --> 00:07:51,990 145 00:07:51,990 --> 00:07:54,400 >> ชนิดนี้ของปัญหา ที่เรากำลังจะ 146 00:07:54,400 --> 00:07:58,480 ที่จะสร้างออกต้นไม้แห่งนี้ ความเป็นไปได้แล้ว 147 00:07:58,480 --> 00:08:02,100 ดูแต่ละคน เส้นทางของแต่ละบุคคลและตรวจสอบ 148 00:08:02,100 --> 00:08:05,270 ซึ่งบรรลุเป้าหมายเหล่านั้น เกณฑ์สำหรับเรา 149 00:08:05,270 --> 00:08:08,790 เรากำลังจะเรียก ปัญหาที่ค้นหา 150 00:08:08,790 --> 00:08:11,280 และเรามีจำนวนมาก ขั้นตอนวิธีการบางอย่างที่ 151 00:08:11,280 --> 00:08:15,270 เราได้เห็นแล้วจะไป และสำรวจต้นไม้เหล่านั้น 152 00:08:15,270 --> 00:08:19,270 เราสามารถทำมันในทางที่ฉัน ก็ไม่ได้ค้นหาความลึกแรก 153 00:08:19,270 --> 00:08:22,900 ลงไปให้ไกลที่สุดเท่าที่เราสามารถทำได้จนกว่าเรา ตีใบและจากนั้นกลับมาขึ้น 154 00:08:22,900 --> 00:08:24,787 และจะกลับลงมาทางด้านขวา 155 00:08:24,787 --> 00:08:26,870 หรือที่เราจะได้ทำในสิ่งที่ ที่เรียกว่าการค้นหากว้างแรก 156 00:08:26,870 --> 00:08:29,675 เราสามารถขยายการทุกอย่าง ที่ด้านบนแล้ว 157 00:08:29,675 --> 00:08:31,550 ทุกอย่างหนึ่งบรรทัด ใต้ที่แล้ว 158 00:08:31,550 --> 00:08:35,240 ทุกอย่างอยู่ภายใต้บรรทัดเดียวว่า 159 00:08:35,240 --> 00:08:41,250 บรรดาต้นไม้ค้นหา เป็นพื้นฐานของเอไอ 160 00:08:41,250 --> 00:08:46,570 แต่พวกเขาไม่ได้ค่อนข้างได้รับ มันถูกต้องตลอดเวลา 161 00:08:46,570 --> 00:08:51,600 ในความเป็นจริงในหลายกรณีที่ ที่เราจริงๆดูแลเกี่ยวกับ 162 00:08:51,600 --> 00:08:54,430 เราต้องการที่จะสร้างต้นไม้ แต่เราทำไม่ได้จริง 163 00:08:54,430 --> 00:08:57,140 ได้รับเพื่อให้ทุกการตัดสินใจ 164 00:08:57,140 --> 00:09:00,940 >> เหล่านี้เป็นสถานการณ์ที่เรียกว่า ค้นหาขัดแย้งยังเป็นที่รู้จัก 165 00:09:00,940 --> 00:09:05,390 เป็นวิธีการเขียนการเล่นเกม ระบบและได้รับการชำระเงินสำหรับมัน 166 00:09:05,390 --> 00:09:07,940 แต่เหล่านี้เป็นชนิด ระบบที่ผม 167 00:09:07,940 --> 00:09:12,920 อาจจะได้รับเลือกเมื่อฉันไปจากที่ บอสตันซึ่งเมืองที่ผมไปต่อไป 168 00:09:12,920 --> 00:09:19,990 แต่หลังจากนั้นคนอื่นอาจได้รับ จะทำให้การตัดสินใจเกี่ยวกับการที่ผมบิน 169 00:09:19,990 --> 00:09:24,040 ดังนั้นการสร้างเหล่านี้ โครงสร้างชนิดเรา 170 00:09:24,040 --> 00:09:28,510 จะต้องใช้เวลาเล็กน้อย แนวทางที่แตกต่างไป 171 00:09:28,510 --> 00:09:31,060 เราจะไม่สามารถที่จะ เพียงแค่ค้นหาผ่านต้นไม้ 172 00:09:31,060 --> 00:09:35,000 อีกต่อไปเพราะเราไม่ได้ หนึ่งที่อยู่ในการควบคุม 173 00:09:35,000 --> 00:09:38,180 ของแต่ละจุดตัดสินใจเหล่านั้น 174 00:09:38,180 --> 00:09:42,590 >> ดังนั้นลองคิดง่ายๆ เกมเช่น TIC-TAC นิ้วเท้า 175 00:09:42,590 --> 00:09:46,730 ฉันจะเริ่มต้นด้วย คณะกรรมการที่ว่างเปล่าอย่างสมบูรณ์ 176 00:09:46,730 --> 00:09:49,580 และใน TIC-TAC นิ้วเท้า, X ได้รับการเล่นครั้งแรก 177 00:09:49,580 --> 00:09:53,890 และเพื่อที่ฉันจะคิดเกี่ยวกับทุก ย้ายเป็นไปได้ที่จะทำให้ X 178 00:09:53,890 --> 00:09:57,420 และถ้าผมเป็นคนเล่น เอ็กซ์ที่ดี 179 00:09:57,420 --> 00:10:01,020 ผมมีความเป็นไปได้ที่เก้า ย้ายที่ฉันสามารถทำให้ 180 00:10:01,020 --> 00:10:05,000 ฉันจะใส่ X ที่คนใดคนหนึ่ง ของผู้ที่อยู่ในตำแหน่งที่เก้า 181 00:10:05,000 --> 00:10:10,710 >> และจากแต่ละที่ผม สามารถจินตนาการถึงสิ่งที่เกิดขึ้นต่อไป 182 00:10:10,710 --> 00:10:14,130 ทั้งในกรณีนี้อีก ผู้เล่นจะได้รับที่จะใช้เปิด 183 00:10:14,130 --> 00:10:15,660 O จะได้รับที่จะใช้เปิด 184 00:10:15,660 --> 00:10:19,510 และจากแต่ละคนมี จะเป็นแปดที่แตกต่างกัน 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 ฉันจะมองไปที่ใต้นั้น แปดย้ายเป็นไปได้ที่จะทำให้โอ 189 00:10:34,870 --> 00:10:37,320 ตอนนี้ถ้าผมเล่น X ที่ยอดเยี่ยม 190 00:10:37,320 --> 00:10:41,740 ฉันได้รับการเลือกที่หนึ่งที่ฉัน ไปที่หนึ่งที่อยู่ตรงกลาง 191 00:10:41,740 --> 00:10:45,000 แต่ตอนนี้โอได้รับการเลือก 192 00:10:45,000 --> 00:10:48,750 และฉันไม่ได้มีการควบคุม การตัดสินใจว่า 193 00:10:48,750 --> 00:10:51,670 >> แต่จากการที่แต่ละคน ตำแหน่งกรรมการที่เป็นไปได้ 194 00:10:51,670 --> 00:10:54,020 มีแล้วอีก การตั้งค่าความเป็นไปได้ 195 00:10:54,020 --> 00:10:56,700 เมื่อมาถึงจะเป็น ของฉันหันกลับมาอีกผมจะ 196 00:10:56,700 --> 00:11:01,500 ได้รับเลือกและพูดว่าดี ถ้าโอเดินเข้ามาในที่ดี 197 00:11:01,500 --> 00:11:06,110 จุดตรงกลางด้านซ้ายแล้ว ฉันมีชุดของความเป็นไปได้ 198 00:11:06,110 --> 00:11:09,740 ที่ฉันสามารถใช้ย้ายต่อไปของฉัน 199 00:11:09,740 --> 00:11:14,140 จากที่ผมอาจจะพิจารณาทั้งหมดของ เป็นไปได้ที่พวกเขาอยู่ภายใต้ 200 00:11:14,140 --> 00:11:18,030 และแล้วโอจะได้รับ ที่จะเลือกในหมู่ผู้ที่ 201 00:11:18,030 --> 00:11:22,290 >> และฉันจะให้สร้างนี้ ต้นไม้ออกจนฉันได้ไปยังจุดที่ 202 00:11:22,290 --> 00:11:26,960 ที่ทั้งสองคน ชนะ game-- ที่อยู่ 203 00:11:26,960 --> 00:11:31,070 ได้รับการพิจารณาใบ node-- หรือคณะกรรมการที่เต็มสมบูรณ์ 204 00:11:31,070 --> 00:11:32,704 และไม่มีใครได้รับรางวัล 205 00:11:32,704 --> 00:11:34,370 และที่ยังไปได้ใบเหลือง 206 00:11:34,370 --> 00:11:35,411 นั่นจะเป็นเน็คไท 207 00:11:35,411 --> 00:11:37,820 208 00:11:37,820 --> 00:11:41,680 >> แต่สิ่งที่หากินกับนี้คือ ถ้าครั้งนี้มีเพียงการค้นหาปกติ 209 00:11:41,680 --> 00:11:44,269 ปัญหาผมสามารถที่จะ พูดดี X ควรจะไปที่นี่ 210 00:11:44,269 --> 00:11:45,560 และโอ้ควรจะไปทางโน้น 211 00:11:45,560 --> 00:11:46,770 และแล้ว 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 ความคิดกลางของ มินิแมกซ์คือการที่เราอยู่ 222 00:12:15,500 --> 00:12:21,365 จะไปรับการย้ายที่จะช่วยให้ ฝ่ายตรงข้ามของเราชุดที่เลวร้ายที่สุด 223 00:12:21,365 --> 00:12:22,790 การย้ายที่พวกเขาสามารถทำให้ 224 00:12:22,790 --> 00:12:25,570 225 00:12:25,570 --> 00:12:28,870 มันไม่ได้ทำฉันดีใด ๆ ที่จะเลือกย้ายที่ 226 00:12:28,870 --> 00:12:31,952 ฉันอาจจะสามารถที่จะชนะหลังจาก ว่าเพราะฝ่ายตรงข้ามของฉันไม่ได้ 227 00:12:31,952 --> 00:12:33,160 จะให้ผมมีโอกาสที่ 228 00:12:33,160 --> 00:12:37,770 พวกเขากำลังจะเลือกบาง ผลที่น่ากลัวสำหรับฉัน 229 00:12:37,770 --> 00:12:42,010 ดังนั้นฉันจะทำให้ ย้ายที่บังคับฝ่ายตรงข้ามของฉัน 230 00:12:42,010 --> 00:12:45,760 ที่จะทำสิ่งที่ดีกว่าสำหรับผม 231 00:12:45,760 --> 00:12:46,260 ทั้งหมดขวา 232 00:12:46,260 --> 00:12:48,410 ลองมาดูกันว่าการที่จะเล่นออก 233 00:12:48,410 --> 00:12:51,640 ดังนั้นนี่คือขั้นตอนวิธีการของเราใน pseudocode 234 00:12:51,640 --> 00:12:54,450 เรากำลังจะสร้าง ต้นไม้ทั้งเกม 235 00:12:54,450 --> 00:12:56,757 เรากำลังจะสร้าง โครงสร้างทั้งหมด 236 00:12:56,757 --> 00:12:57,840 และจากนั้นเราจะไปถึง 237 00:12:57,840 --> 00:13:02,100 และที่ด้านล่างสุดในแต่ละ โหนดขั้วในแต่ละใบ 238 00:13:02,100 --> 00:13:07,850 เราจะประเมินว่า ที่มีคุณค่าคือว่ากับผมหรือเปล่า 239 00:13:07,850 --> 00:13:11,690 และเรากำลังจะได้สิ่งที่คุ้มค่า เป็นสิ่งที่ดีสำหรับผมในฐานะที่เป็นบวก 240 00:13:11,690 --> 00:13:14,460 สิ่งที่ไม่ดีสำหรับฉัน จะเป็นบวกน้อยลงหรือเป็นศูนย์ 241 00:13:14,460 --> 00:13:16,480 หรือเชิงลบแม้กระทั่ง 242 00:13:16,480 --> 00:13:19,240 >> ดังนั้นใน TIC-TAC นิ้วเท้าอาจจะ ชนะสำหรับผมเป็นสิ่งที่ดี 243 00:13:19,240 --> 00:13:20,290 นั่นเป็นหนึ่ง 244 00:13:20,290 --> 00:13:22,400 และผูกเป็นศูนย์ 245 00:13:22,400 --> 00:13:26,230 และสิ่งที่สูญเสียสำหรับ ฉันบางทีที่เป็นลบอย่างใดอย่างหนึ่ง 246 00:13:26,230 --> 00:13:29,620 ทุกเรื่องที่เป็นที่ที่ดีกว่า มันเป็นสำหรับฉันที่สูงกว่าคะแนน 247 00:13:29,620 --> 00:13:32,160 ที่ได้รับ 248 00:13:32,160 --> 00:13:36,690 จากความเป็นไปได้ที่ผู้ ด้านล่างแล้วเราจะกรองขึ้น 249 00:13:36,690 --> 00:13:40,650 และเมื่อมันเป็นโอกาสของฉันที่จะเลือก ในชุดของทางเลือก, 250 00:13:40,650 --> 00:13:44,460 ฉันจะเลือกหนึ่งที่เป็น ได้คะแนนสูงสุด 251 00:13:44,460 --> 00:13:47,200 >> และเมื่อใดก็ตามที่มันเป็นของฉัน ฝ่ายตรงข้ามหันไปเลือก 252 00:13:47,200 --> 00:13:52,350 ฉันจะคิดว่าพวกเขากำลังจะไป เลือกหนึ่งที่มีคะแนนต่ำสุด 253 00:13:52,350 --> 00:13:56,090 และถ้าผมทำเช่นนี้ไปตลอดทาง ขึ้นไปด้านบนของต้นไม้ 254 00:13:56,090 --> 00:14:03,150 ฉันจะได้เลือกเส้นทางที่จะช่วยให้ ฉันผลที่ดีที่สุดที่ฉันจะได้รับ 255 00:14:03,150 --> 00:14:09,110 สมมติว่าฝ่ายตรงข้ามของฉัน ทำให้ทุกการเคลื่อนไหวที่ถูกต้อง 256 00:14:09,110 --> 00:14:11,940 >> สิทธิทั้งหมดดังนั้นเรามาดู นี้ในการดำเนินการครั้งแรก 257 00:14:11,940 --> 00:14:14,980 และจากนั้นเราจะจริง ดูรหัสสำหรับมัน 258 00:14:14,980 --> 00:14:16,780 ดังนั้นจินตนาการฉันมีต้นไม้ใหญ่นี้ 259 00:14:16,780 --> 00:14:18,280 และตอนนี้ฉันไม่ได้เล่น TIC-TAC นิ้วเท้า 260 00:14:18,280 --> 00:14:20,405 ผมอยากจะให้คุณ บางสิ่งบางอย่างนิด ๆ หน่อย ๆ ยิ่งขึ้น 261 00:14:20,405 --> 00:14:23,560 ดังนั้นผมจึงได้มีเกมที่บางส่วน มีคะแนนที่แตกต่างกัน 262 00:14:23,560 --> 00:14:26,390 ที่ฉันจะมีที่สิ้นสุด 263 00:14:26,390 --> 00:14:27,980 และดังนั้นผมจึงสร้างนี้ต้นไม้ที่สมบูรณ์ 264 00:14:27,980 --> 00:14:29,070 และฉันได้รับการย้ายครั้งแรก 265 00:14:29,070 --> 00:14:31,290 ผมที่รากของต้นไม้ 266 00:14:31,290 --> 00:14:36,150 >> และผมได้รับเลือก that-- ดังนั้นฉันได้รับ เพื่อเพิ่มทั่วว่าโหนดแรก 267 00:14:36,150 --> 00:14:38,410 และจากนั้นฝ่ายตรงข้ามของฉันได้รับที่จะไป 268 00:14:38,410 --> 00:14:41,910 และจากนั้นผมได้ไปอีกครั้ง 269 00:14:41,910 --> 00:14:46,830 ดังนั้นลงที่ด้านล่างที่ฉันมีชุดของ ความเป็นไปได้ที่จะสามารถเลือกจาก 270 00:14:46,830 --> 00:14:50,570 รัฐมินัลที่แตกต่างกันของเกม 271 00:14:50,570 --> 00:14:54,980 ถ้าผมลงไปในที่ มุมซ้ายมือห่างไกล 272 00:14:54,980 --> 00:14:58,867 และผมเห็นว่าฉันมีทางเลือก ระหว่างแปดเจ็ดและสอง 273 00:14:58,867 --> 00:15:00,450 ดีฉันเป็นหนึ่งที่ได้รับการเลือก 274 00:15:00,450 --> 00:15:02,910 ดังนั้นฉันจะเลือก ที่ดีที่สุดของคนเหล่านั้น 275 00:15:02,910 --> 00:15:05,650 ฉันจะเลือกแปด 276 00:15:05,650 --> 00:15:10,090 >> ดังนั้นผมจึงรู้ว่าถ้าฉันเคย ได้รับการลงไปยังจุดที่ 277 00:15:10,090 --> 00:15:13,890 ฉันจะสามารถที่จะได้รับที่แปดจุด 278 00:15:13,890 --> 00:15:17,410 ถ้าผมจบลงที่จุดต่อไป มากกว่าโหนดถั​​ดไป 279 00:15:17,410 --> 00:15:20,760 เก้าหนึ่งหรือหกดีฉัน จะเลือกที่ดีที่สุดของคนเหล่านั้น 280 00:15:20,760 --> 00:15:21,950 ฉันจะเลือกเก้า 281 00:15:21,950 --> 00:15:24,880 ถ้าผมมีทางเลือกระหว่าง สองและสี่และหนึ่ง 282 00:15:24,880 --> 00:15:28,240 ฉันจะเลือกสี่ที่สูงที่สุด 283 00:15:28,240 --> 00:15:31,990 >> ตอนนี้ถ้าฉันมองไปที่ระดับ ดังกล่าวข้างต้นที่ฝ่ายตรงข้ามของฉัน 284 00:15:31,990 --> 00:15:34,440 เป็นหนึ่งที่ได้รับเพื่อให้ทางเลือกที่ 285 00:15:34,440 --> 00:15:37,040 ดังนั้นฝ่ายตรงข้ามของฉันได้รับการ เลือกทำผมต้องการให้เขา 286 00:15:37,040 --> 00:15:39,250 สิ่งที่เกิดขึ้น ที่จะทำให้เขาแปดจุด 287 00:15:39,250 --> 00:15:41,916 หรือฉันจะให้เขาสิ่งที่ จะให้เขาเก้าแต้ม, 288 00:15:41,916 --> 00:15:45,240 หรือว่าสิ่งที่เกิดขึ้น ที่จะทำให้เขาสี่จุด? 289 00:15:45,240 --> 00:15:49,130 และฝ่ายตรงข้ามของฉันเป็น เหตุผลที่เป็นไป 290 00:15:49,130 --> 00:15:53,470 ให้เลือกต่ำสุดของเหล่านั้น จะไปเลือกที่สี่ 291 00:15:53,470 --> 00:15:56,020 >> และผมสามารถทำเช่นนี้ ผ่านทั้งต้น 292 00:15:56,020 --> 00:15:59,110 ฉันจะลงไปว่า ชุดกลางสาม 293 00:15:59,110 --> 00:16:01,517 และผมสามารถเลือกระหว่าง หนึ่งในสามและห้า 294 00:16:01,517 --> 00:16:02,350 และผมได้รับเลือก 295 00:16:02,350 --> 00:16:03,810 ดังนั้นผมจึงเลือกที่ห้า 296 00:16:03,810 --> 00:16:05,340 ฉันสามารถเลือกที่สามเก้าหรือสอง 297 00:16:05,340 --> 00:16:07,570 ฉันได้รับเลือกเพื่อให้ฉันเลือกที่เก้า 298 00:16:07,570 --> 00:16:09,290 หกห้าหรือสองที่ฉันเลือก 299 00:16:09,290 --> 00:16:11,539 ฉันจะได้รับการเลือกหก 300 00:16:11,539 --> 00:16:13,080 ระดับดังกล่าวข้างต้นที่ผู้ที่ได้รับการเลือก? 301 00:16:13,080 --> 00:16:16,280 302 00:16:16,280 --> 00:16:18,140 ผู้ที่ได้รับการเลือก? 303 00:16:18,140 --> 00:16:20,000 คนที่แต่งตัวประหลาดอื่น ๆ ของฝ่ายตรงข้ามของฉัน 304 00:16:20,000 --> 00:16:22,583 ดังนั้นพวกเขาจึงเลือกที่ห้า เก้าหรือหกที่หนึ่ง? 305 00:16:22,583 --> 00:16:23,410 >> ผู้ชม: ห้า 306 00:16:23,410 --> 00:16:25,250 >> SPEAKER: พวกเขาเลือกที่ห้า 307 00:16:25,250 --> 00:16:27,400 พวกเขาจะได้รับเลือกขั้นต่ำ 308 00:16:27,400 --> 00:16:29,690 แล้วสุดท้าย เลือกหนึ่งสองหรือสาม 309 00:16:29,690 --> 00:16:31,720 ฉันได้รับเลือกดังนั้นผมจึงเลือกที่สาม 310 00:16:31,720 --> 00:16:34,370 เก้าเจ็ดหรือสองฉันเลือกที่เก้า 311 00:16:34,370 --> 00:16:37,070 11 และหกหรือสี่ผมเลือก 11 312 00:16:37,070 --> 00:16:41,190 ฝ่ายตรงข้ามของฉันแล้วเลือกที่สาม เก้าหรือ 11 เลือกขั้นต่ำ 313 00:16:41,190 --> 00:16:43,290 เขาทำให้ผมสาม 314 00:16:43,290 --> 00:16:47,780 และแล้วในที่สุดที่ด้านบนของ ต้นไม้ที่ฉันได้รับเลือกอีกครั้ง 315 00:16:47,780 --> 00:16:51,190 และฉันได้รับที่จะเลือกระหว่าง สี่ห้าหรือสาม 316 00:16:51,190 --> 00:16:52,270 ดังนั้นผมจึงใช้เวลาห้า 317 00:16:52,270 --> 00:16:55,070 318 00:16:55,070 --> 00:17:00,891 >> ถ้าฉันมีการควบคุมทุกอย่างที่ฉันต้องการ ใช้เส้นทางที่นำไปสู่​​ 11 319 00:17:00,891 --> 00:17:02,390 แต่ผมไม่ได้รับการให้ทางเลือกที่ 320 00:17:02,390 --> 00:17:04,220 ถ้าผมไปลงเส้นทางที่ 321 00:17:04,220 --> 00:17:10,710 ฝ่ายตรงข้ามของฉันจะบังคับให้ฉันเข้าไป ทางเลือกที่นำไปสู่​​สาม 322 00:17:10,710 --> 00:17:14,530 ที่ดีที่สุดเพื่อที่ฉันสามารถทำได้คือ ใช้เวลาที่สาขากลาง 323 00:17:14,530 --> 00:17:19,859 ให้ทางเลือกที่ว่าในท้ายที่สุด จะนำฉันไปห้าจุด 324 00:17:19,859 --> 00:17:23,230 นั่นคือสิ่งที่มินิแมกซ์ไม่ 325 00:17:23,230 --> 00:17:23,807 >> ทั้งหมดขวา 326 00:17:23,807 --> 00:17:24,890 ลองมาดูที่ว่า 327 00:17:24,890 --> 00:17:27,480 328 00:17:27,480 --> 00:17:32,330 ดังนั้นที่นี่ใน CS50 IDE เป็นโปรแกรมที่ 329 00:17:32,330 --> 00:17:36,540 ดำเนินการในการเล่นมินิแมก TIC-TAC นิ้วเท้า 330 00:17:36,540 --> 00:17:40,100 เรากำลังจะสร้าง ขึ้นเป็นตัวแทน 331 00:17:40,100 --> 00:17:44,390 เรากำลังจะมีสอง opponent-- หรือสองผู้เล่นคอมพิวเตอร์ของเรา 332 00:17:44,390 --> 00:17:46,090 ผู้เล่นและผู้เล่นของมนุษย์ 333 00:17:46,090 --> 00:17:48,980 334 00:17:48,980 --> 00:17:53,090 จำนวนผู้เล่นคนหนึ่งจะได้เล่น ทุมที่จะเล่นเครื่อง 335 00:17:53,090 --> 00:17:55,747 พวกเขาได้รับที่จะย้ายที่สอง 336 00:17:55,747 --> 00:17:57,830 และเครื่องเล่นอื่น ๆ ของเรา ผู้เล่นคนจะเอ็กซ์ 337 00:17:57,830 --> 00:17:59,880 >> และที่จะทำให้ชีวิตของฉัน ง่ายๆเล็ก ๆ น้อย ๆ ที่ฉันจะ 338 00:17:59,880 --> 00:18:03,060 ที่จะติดป้ายว่าผู้เล่นคนหนึ่งในเชิงลบ 339 00:18:03,060 --> 00:18:05,026 ดังนั้นผมก็สามารถคูณ โดยหนึ่งในเชิงลบที่จะแลกเปลี่ยน 340 00:18:05,026 --> 00:18:06,400 ระหว่างผู้เล่นคนหนึ่งและอื่น ๆ 341 00:18:06,400 --> 00:18:09,030 342 00:18:09,030 --> 00:18:12,250 สิทธิทั้งหมดเพื่อให้ดูที่ สิ่งที่เรากำลังจริงที่เกิดขึ้นจะทำอย่างไร 343 00:18:12,250 --> 00:18:15,840 เรากำลังจะกำหนดคณะกรรมการของเรา 344 00:18:15,840 --> 00:18:19,060 มันเป็นไปได้ที่ดีที่เรากำลังจะ ที่จะอนุญาตให้เป็นสามสาม 345 00:18:19,060 --> 00:18:21,580 หรือเรายังสามารถเล่น ห้าห้าหรือเจ็ด 346 00:18:21,580 --> 00:18:28,870 โดยเจ็ด TIC-TAC นิ้วเท้าถ้าคุณต้องการ เหมือนอยู่บนพื้นฐานของมิติที่ดีบางอย่าง 347 00:18:28,870 --> 00:18:31,260 >> และเราจะมีคู่ ฟังก์ชั่นผู้ช่วย 348 00:18:31,260 --> 00:18:34,360 ที่จะทำสิ่งที่ชอบ เริ่มต้น screen-- หรือขอโทษ 349 00:18:34,360 --> 00:18:38,900 เริ่มต้นตัวแปรของเราให้ล้าง หน้าจอกระดานวาดบนหน้าจอ 350 00:18:38,900 --> 00:18:41,060 หนึ่งที่คณะกรรมการตรวจสอบ เพื่อดูว่าหรือไม่ 351 00:18:41,060 --> 00:18:44,520 มีผู้ชนะหนึ่งที่ แยกผ่านบรรทัดคำสั่ง 352 00:18:44,520 --> 00:18:50,670 เพียงเพื่อช่วยให้ออกมาอย่างใดอย่างหนึ่งที่อ่านใน การป้อนข้อมูลและเป็นหนึ่งในฟังก์ชั่นที่เรียกว่ามินิแมกซ์ 353 00:18:50,670 --> 00:18:52,746 และนั่นคือหนึ่ง เราจะดูแลมากที่สุดเกี่ยวกับ 354 00:18:52,746 --> 00:18:54,120 แต่ให้ดูเป็นครั้งแรกที่หลัก 355 00:18:54,120 --> 00:18:57,490 356 00:18:57,490 --> 00:18:58,510 >> พวกเราทำอะไร? 357 00:18:58,510 --> 00:19:00,570 ดีที่เรากำลังจะไป แยกบรรทัดคำสั่งของเรา 358 00:19:00,570 --> 00:19:04,300 เพียงอ่านและดูสิ่งที่ คณะกรรมการมิติเราต้องการที่จะมี 359 00:19:04,300 --> 00:19:07,330 เราจะเริ่มต้นคณะกรรมการของเรา 360 00:19:07,330 --> 00:19:10,360 และจากนั้นเราจะป้อนหนึ่ง ห่วงป่าใหญ่ซ้ำแล้วซ้ำอีก 361 00:19:10,360 --> 00:19:16,630 ยอมรับการเคลื่อนไหวจนกว่าเกมคือ ได้รับรางวัลหรือมีการเคลื่อนไหวไม่เหลือ 362 00:19:16,630 --> 00:19:20,560 เวลาที่เราไปถึงทุกที่ วงเราจะล้างหน้าจอ 363 00:19:20,560 --> 00:19:23,290 เราจะวาดกระดานบนหน้าจอ 364 00:19:23,290 --> 00:19:28,750 และเราจงใจจัดเรียงของ สรุปออกไปเหล่านี้เป็นซับรูทีน, 365 00:19:28,750 --> 00:19:32,030 เพื่อที่เราจะได้ไม่ต้องกังวลมากเกินไป เกี่ยวกับรายละเอียดของวิธีการที่พวกเขาเกิดขึ้น 366 00:19:32,030 --> 00:19:33,480 >> คุณจะมีรหัสต่อมาในวันนี้ 367 00:19:33,480 --> 00:19:37,970 และถ้าคุณต้องการที่จะมองผ่าน และหาคุณสามารถเห็นพวกเขาทั้งหมด 368 00:19:37,970 --> 00:19:39,890 แต่เราจะวาดคณะกรรมการบนหน้าจอ 369 00:19:39,890 --> 00:19:43,620 และจากนั้นเราจะตรวจสอบและ เห็นเราจะมีผู้ชนะ? 370 00:19:43,620 --> 00:19:46,290 ได้มีคนชนะเกมนี้หรือไม่? 371 00:19:46,290 --> 00:19:49,260 ถ้าพวกเขามีเราจะพิมพ์ ข้อความชัยชนะ 372 00:19:49,260 --> 00:19:51,680 และเราจะจบเกม 373 00:19:51,680 --> 00:19:54,510 >> นอกจากนี้เรายังจะตรวจสอบและ ดูว่ามีการผูก 374 00:19:54,510 --> 00:19:56,620 มันจะเป็นเรื่องง่ายที่จะดูว่ามีการผูก 375 00:19:56,620 --> 00:20:00,700 ก็หมายความว่าพื้นที่ทั้งหมดที่มีเต็มรูปแบบ แต่ไม่เคยมีผู้ชนะยัง 376 00:20:00,700 --> 00:20:03,580 เราสามารถประกาศผูกและจะทำ 377 00:20:03,580 --> 00:20:10,530 แล้วถ้า meat-- จริง ก็เล่นเครื่อง 378 00:20:10,530 --> 00:20:14,120 เราจะอนุญาตให้ เล่นเครื่องที่จะค้นหา 379 00:20:14,120 --> 00:20:19,500 ผ่านการใช้อัลกอริทึมมินิแมกซ์นี้ ที่จะหาจังหวะที่ดีที่สุดที่จะสามารถ 380 00:20:19,500 --> 00:20:22,310 และจากนั้นเราจะใส่ที่เลื่อนขึ้น 381 00:20:22,310 --> 00:20:27,640 >> มิฉะนั้นถ้ามันเป็นผู้เล่นของมนุษย์ เราจะอ่านเข้าจากมนุษย์ 382 00:20:27,640 --> 00:20:30,800 และจากนั้นไม่ว่าจะเป็นมนุษย์ ผู้เล่นหรือผู้เล่นเครื่อง 383 00:20:30,800 --> 00:20:32,800 เราจะทำคู่เล็ก ๆ น้อย ๆ บิตของข้อผิดพลาดการตรวจสอบ 384 00:20:32,800 --> 00:20:36,910 ให้แน่ใจว่าจะอยู่ภายในขอบเขต ของขนาดจริงของคณะกรรมการ 385 00:20:36,910 --> 00:20:40,040 ที่เรามีให้แน่ใจว่า ว่าพื้นที่ที่เป็นที่ว่างเปล่า 386 00:20:40,040 --> 00:20:43,570 ว่าไม่มีวางหนึ่งของ ชิ้นส่วนในการมีอยู่แล้ว 387 00:20:43,570 --> 00:20:45,810 และจากนั้นเราก็จะใส่ ชิ้นบนกระดาน 388 00:20:45,810 --> 00:20:51,550 เปลี่ยนผู้เล่นชั้นถัดไปและ เพิ่มวิธีการหลายย้ายจะเกิดขึ้น 389 00:20:51,550 --> 00:20:54,090 >> นั่นเป็นวงหลักสำหรับ TIC-TAC นิ้วเท้าเกมของเรา 390 00:20:54,090 --> 00:20:57,000 391 00:20:57,000 --> 00:21:02,340 Minimax ก็คือว่า อัลกอริทึมที่เราก่อน 392 00:21:02,340 --> 00:21:04,710 การปรับเพียงแค่นั้น เราได้ทำเพื่อให้เรา 393 00:21:04,710 --> 00:21:07,290 สามารถเล่นได้ที่สูงขึ้น บอร์ดมิติคือเราได้ 394 00:21:07,290 --> 00:21:11,070 เก็บไว้นี้พารามิเตอร์พิเศษที่เรียกว่าลึก 395 00:21:11,070 --> 00:21:14,870 และความลึกเพียงแค่บอกว่าถ้าฉัน ค้นหาลงผ่านต้นไม้ที่ 396 00:21:14,870 --> 00:21:19,022 และฉันได้รับเพื่อให้ห่างไกลลง เกินกว่าระดับความลึกบาง 397 00:21:19,022 --> 00:21:20,730 ที่ฉันไม่ต้องการ ที่จะไปเพิ่มเติมใด ๆ 398 00:21:20,730 --> 00:21:25,630 ฉันจะหยุดและเพียง คณะกรรมการประเมินที่จุดนั้น 399 00:21:25,630 --> 00:21:27,310 ฉันจะตรวจสอบและดูว่ามีผู้ชนะ 400 00:21:27,310 --> 00:21:29,240 หากมีผู้ชนะผมกลับพวกเขา 401 00:21:29,240 --> 00:21:31,720 มิฉะนั้นผมจะไปถึงห่วง 402 00:21:31,720 --> 00:21:34,380 และฉันจะบอกว่าสำหรับทุก สถานที่เป็นไปได้ 403 00:21:34,380 --> 00:21:38,080 ที่ผมอาจจะ ใช้เวลาย้ายของฉันฉันจะ 404 00:21:38,080 --> 00:21:43,760 สร้างคณะกรรมการสมมุติว่า รวมถึงการย้ายของฉันในคณะกรรมการที่ 405 00:21:43,760 --> 00:21:45,960 แล้วซ้ำเรียกมินิแมกซ์ 406 00:21:45,960 --> 00:21:49,360 407 00:21:49,360 --> 00:21:53,900 >> ถ้ามันย้ายของฉันฉันจะไปหา หนึ่งที่มีคะแนนที่ใหญ่ที่สุด 408 00:21:53,900 --> 00:21:58,710 ถ้ามันย้ายฝ่ายตรงข้ามของฉันเราพบ คนที่มีคะแนนต่ำสุด 409 00:21:58,710 --> 00:22:02,240 และทุกอย่างอื่นคือ บันทึกการรักษาเพียง 410 00:22:02,240 --> 00:22:04,789 สิทธิทั้งหมดเพื่อให้เห็นการทำงานนี้ 411 00:22:04,789 --> 00:22:06,830 อันที่จริงเราอาจจะสามารถ ได้รับคู่ของอาสาสมัคร 412 00:22:06,830 --> 00:22:09,930 ที่จะเกิดขึ้นและเล่น TIC-TAC นิ้วเท้า 413 00:22:09,930 --> 00:22:12,780 [ไม่ได้ยิน] หนึ่งและเป็นหนึ่งใน มากขึ้นทั้งสองมีสิทธิ 414 00:22:12,780 --> 00:22:13,550 มาขึ้น 415 00:22:13,550 --> 00:22:19,290 416 00:22:19,290 --> 00:22:23,650 >> ถ้าอย่างนั้นเราไปข้างหน้าและ เริ่มต้นใหม่นี้อย่างสมบูรณ์ 417 00:22:23,650 --> 00:22:24,150 ดังนั้นไฮ 418 00:22:24,150 --> 00:22:24,920 >> ผู้ชม: สวัสดี 419 00:22:24,920 --> 00:22:25,420 >> SPEAKER: ชื่อของคุณคืออะไร? 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 และฉันจะขอให้คุณเป็นไม่ได้ TIC-TAC นิ้วเท้าผู้เล่นที่ดีมาก 427 00:22:37,710 --> 00:22:40,130 ตกลงดังนั้นทุกความดันปิดที่คุณ 428 00:22:40,130 --> 00:22:44,660 ลองมาดูกันว่าที่เครื่องของเรา เล่นจริงสามารถทำสิ่งที่สมาร์ท 429 00:22:44,660 --> 00:22:45,310 เพื่อไปข้างหน้า 430 00:22:45,310 --> 00:22:49,830 คุณกำลังจะพิมพ์ที่ประสานงาน คุณต้องการที่จะนำของ X ใน 431 00:22:49,830 --> 00:22:55,170 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 >> [APPLAUSE] 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: เรากำลังจะให้ สี่สี่ TIC-TAC นิ้วเท้า 452 00:23:49,950 --> 00:23:54,760 ขณะนี้ในสี่สี่คุณต้องชนะ กับสี่ในแถวไม่สามในแถว 453 00:23:54,760 --> 00:23:56,135 และมันก็เป็นของคุณทั้งหมด 454 00:23:56,135 --> 00:24:02,180 455 00:24:02,180 --> 00:24:04,420 ดังนั้นไลลาเอา D1 456 00:24:04,420 --> 00:24:11,730 ขณะนี้เรากำลังจะทำตาม เล่นคอมพิวเตอร์ของเราที่นี่ 457 00:24:11,730 --> 00:24:16,910 สามสาม TIC-TAC นิ้วเท้าเป็นชนิด ของสิ่งที่เป็นเรื่องง่ายสำหรับเราทุกคน 458 00:24:16,910 --> 00:24:21,960 แต่ก็ยังคงมีความสุขที่จะเห็น เล่นคอมพิวเตอร์การย้ายสมาร์ท 459 00:24:21,960 --> 00:24:23,725 สี่สี่ได้รับการ เป็นเพียงเล็กน้อย trickier 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 Oh, และเราควรจะได้จบลงที่นั่น 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 >> [APPLAUSE] 468 00:24:57,517 --> 00:25:00,410 469 00:25:00,410 --> 00:25:04,750 >> เพื่อให้ผู้เล่น TIC-TAC นิ้วเท้าของเราไป ผ่านและพบว่าสถานที่ 470 00:25:04,750 --> 00:25:07,040 แก้ได้โดยใช้มินิแมกซ์นี้ 471 00:25:07,040 --> 00:25:08,990 และผมก็มีการตั้งค่าความลึก ว่าเพื่อที่จะ 472 00:25:08,990 --> 00:25:11,010 จะไม่วิ่งเร็วเกินไป ซึ่งอาจเป็นเหตุผล 473 00:25:11,010 --> 00:25:16,790 ไลลาก็สามารถที่จะไปข้างหน้าอย่าง ขณะที่เธอได้และทำได้ดีมาก 474 00:25:16,790 --> 00:25:20,450 แต่ระบบเหล่านี้ที่เพิ่ง ผ่านไปและกำลังดุร้าย 475 00:25:20,450 --> 00:25:23,870 ไปลึกและลึกและลึก และให้หาวิธีการแก้ปัญหา 476 00:25:23,870 --> 00:25:29,890 ที่พวกเขาต้องการชนิดของระบบ จะประสบความสำเร็จค่อนข้างที่เหล่านี้ดี 477 00:25:29,890 --> 00:25:32,700 เกมกระดานมาตรฐาน 478 00:25:32,700 --> 00:25:37,060 >> และในความเป็นจริงถ้าเรามองไปที่ สามสาม TIC-TAC นิ้วเท้าเกม 479 00:25:37,060 --> 00:25:40,040 นี้เป็นพื้นแก้ไขปัญหา 480 00:25:40,040 --> 00:25:45,430 และนี่คือแผนภาพที่ยอดเยี่ยม จากแรนดัลมันโรที่ XKCD, 481 00:25:45,430 --> 00:25:52,130 แสดงว่าคุณควรย้าย ใช้เวลาให้การเคลื่อนไหวของฝ่ายตรงข้าม 482 00:25:52,130 --> 00:25:56,420 นี่คือสิ่งที่เราจะทำได้ ได้อย่างง่ายดายระบุก่อนเวลา 483 00:25:56,420 --> 00:26:00,180 แต่สิ่งที่เกิดขึ้นในขณะที่เราได้รับให้มากขึ้น เกมที่ซับซ้อนเกมที่ซับซ้อนมากขึ้น 484 00:26:00,180 --> 00:26:05,690 ที่มีโต๊ะขนาดใหญ่มากขึ้น ความเป็นไปได้ลึกกลยุทธ์? 485 00:26:05,690 --> 00:26:09,660 >> แต่กลับกลายเป็นว่านี้ กำลังดุร้ายยังคงค้นหา 486 00:26:09,660 --> 00:26:14,150 ไม่ได้ดีพอสมควรยกเว้น เมื่อคุณได้รับไปยังจุดที่ 487 00:26:14,150 --> 00:26:19,230 ที่ต้นไม้ที่มีขนาดใหญ่เพื่อ ที่คุณไม่สามารถเป็นตัวแทนของมันทั้งหมด 488 00:26:19,230 --> 00:26:22,370 489 00:26:22,370 --> 00:26:28,280 เมื่อคุณไม่สามารถคำนวณต้นไม้ทั้งหมด เมื่อคุณไม่สามารถก้าวไปข้างหน้าและผลักดัน 490 00:26:28,280 --> 00:26:32,204 ตัวเองไปยังจุดที่คุณได้ อากาศต้นไม้ทั้งหมดในหน่วยความจำ 491 00:26:32,204 --> 00:26:34,370 หรือไม่ว่าคุณจะได้รับมัน ในความทรงจำและมันจะเป็นเพียง 492 00:26:34,370 --> 00:26:39,200 พาคุณทางยาวเกินไปที่จะค้นหาผ่าน มันที่คุณต้องทำบางสิ่งบางอย่างชาญฉลาด 493 00:26:39,200 --> 00:26:42,620 494 00:26:42,620 --> 00:26:46,450 >> เพื่อที่จะทำเช่นนั้นคุณ ต้องทำสองสิ่ง 495 00:26:46,450 --> 00:26:49,030 ครั้งแรกที่คุณต้องไปหาบางอย่าง วิธีการ จำกัด ระดับความลึกของคุณ 496 00:26:49,030 --> 00:26:50,370 ดีที่ตกลง 497 00:26:50,370 --> 00:26:55,740 เราสามารถหาบางดีขั้นต่ำเปลือย และบอกว่าคุณสามารถไปลึก 498 00:26:55,740 --> 00:27:00,890 แต่เมื่อคุณทำอย่างนั้นนั่นหมายความว่าคุณ บอร์ดเหล่านี้มีบางส่วนที่ไม่สมบูรณ์ 499 00:27:00,890 --> 00:27:04,770 และคุณจะต้องเลือกทำผมชอบ นี้คณะกรรมการที่ไม่สมบูรณ์บางส่วน 500 00:27:04,770 --> 00:27:08,600 หรือคณะกรรมการนี​​้ไม่สมบูรณ์บางส่วน? 501 00:27:08,600 --> 00:27:11,910 >> และเมื่อวันที่สี่ของเราโดย สี่ TIC-TAC นิ้วเท้าเกม 502 00:27:11,910 --> 00:27:15,240 เล่นคอมพิวเตอร์ของเราได้ลง ไปที่ด้านล่างและกล่าวว่า 503 00:27:15,240 --> 00:27:16,800 ฉันมีสองแผงที่แตกต่างกัน 504 00:27:16,800 --> 00:27:17,940 หนึ่งไม่เป็นผู้ชนะ 505 00:27:17,940 --> 00:27:19,120 ทั้งหนึ่งคือการสูญเสีย 506 00:27:19,120 --> 00:27:22,070 หนึ่งไม่เป็นเน็คไท 507 00:27:22,070 --> 00:27:24,100 ฉันจะเลือกระหว่างพวกเขาได้อย่างไร 508 00:27:24,100 --> 00:27:26,200 และมันก็ไม่ได้มี วิธีที่ชาญฉลาดในการทำว่า 509 00:27:26,200 --> 00:27:28,910 510 00:27:28,910 --> 00:27:32,850 >> เราเห็นชนิดนี้ การประเมินผลที่เกิดขึ้นตลอดเวลา 511 00:27:32,850 --> 00:27:35,290 ในขณะที่เราได้รับในเกมที่ซับซ้อนมากขึ้น 512 00:27:35,290 --> 00:27:37,600 หมากรุกเป็นตัวอย่างที่ดี 513 00:27:37,600 --> 00:27:41,550 ในหมากรุกเรามีครั้งแรก ของทั้งหมดเป็นคณะกรรมการที่มีขนาดใหญ่ 514 00:27:41,550 --> 00:27:43,370 เรามีชิ้นส่วนที่ไกลมากขึ้น 515 00:27:43,370 --> 00:27:47,930 และการวางตำแหน่งของชิ้นส่วนเหล่านี้ และวิธีการที่ชิ้นส่วนเหล่านี้ย้าย 516 00:27:47,930 --> 00:27:50,370 เป็นสิ่งที่สำคัญอย่างยิ่ง 517 00:27:50,370 --> 00:27:53,700 ดังนั้นถ้าผมต้องการที่จะใช้มินิแมกซ์, ฉันต้องการที่จะสามารถที่จะระบุ 518 00:27:53,700 --> 00:27:58,240 และพูดว่าบอร์ดนี้ที่ ไม่มีใครชนะหรือแพ้ยัง 519 00:27:58,240 --> 00:28:04,310 เป็นอย่างใดดีกว่าอื่น ๆ คณะกรรมการที่ไม่มีใครชนะหรือแพ้ 520 00:28:04,310 --> 00:28:06,740 >> การทำเช่นนั้นผมอาจจะทำ สิ่งที่ต้องการผมอาจจะเพียงแค่ 521 00:28:06,740 --> 00:28:10,787 นับจำนวนชิ้นทำฉันมี และวิธีการหลายชิ้นคุณมี? 522 00:28:10,787 --> 00:28:12,870 หรือฉันอาจให้ที่แตกต่างกัน ชิ้นส่วนจุดที่แตกต่าง 523 00:28:12,870 --> 00:28:14,420 สมเด็จพระราชินีของฉันมีค่า 20 คะแนน 524 00:28:14,420 --> 00:28:16,500 จำนำของคุณมีมูลค่าถึงจุดหนึ่ง 525 00:28:16,500 --> 00:28:18,920 ที่มีจุดรวมมากขึ้น? 526 00:28:18,920 --> 00:28:22,300 หรือฉันอาจพิจารณาสิ่งที่ต้องการ ผู้ที่ได้รับตำแหน่งคณะกรรมการดีกว่า? 527 00:28:22,300 --> 00:28:26,820 ที่มีการเปิดมันต่อไป สิ่งที่ฉันสามารถ 528 00:28:26,820 --> 00:28:31,220 ในการประเมินไม่ถูกต้องมากขึ้น ซึ่งความเป็นไปได้เหล่านี้ 529 00:28:31,220 --> 00:28:34,660 จะดีกว่าโดยไม่ต้อง พิจารณาอย่างละเอียดถี่ถ้วน 530 00:28:34,660 --> 00:28:36,565 ย้ายที่ได้มาหลังจากนั้นทุก 531 00:28:36,565 --> 00:28:39,740 532 00:28:39,740 --> 00:28:45,130 >> ตอนนี้จะทำให้การทำงานนั้น หนึ่งในสิ่งที่ 533 00:28:45,130 --> 00:28:48,680 จะกลายเป็นสิ่งที่สำคัญจริงๆ สำหรับเราไม่ได้เป็นเพียงการย้ายตรง 534 00:28:48,680 --> 00:28:53,720 ลงไปที่ความลึกโดยเฉพาะอย่างยิ่ง ขีด จำกัด แต่ความสามารถในการพูด 535 00:28:53,720 --> 00:28:59,380 หนึ่งในความคิดเหล่านี้ที่ฉัน มีเพื่อให้ดีว่ามันเป็น 536 00:28:59,380 --> 00:29:02,280 ไม่ได้มีมูลค่าการพิจารณา ทุกรูปแบบที่เป็นไปได้ 537 00:29:02,280 --> 00:29:06,680 ว่าสิ่งที่สามารถไปจากที่เลวร้าย 538 00:29:06,680 --> 00:29:12,760 จะทำอย่างไรที่เราจะเพิ่มลงในมินิแมกซ์ หลักการที่เรียกว่าเบต้า Alph 539 00:29:12,760 --> 00:29:16,340 และบอกว่าอัลฟาเบต้า ถ้าคุณมีความคิดที่ดี 540 00:29:16,340 --> 00:29:22,840 ไม่ต้องเสียเวลาของคุณพยายามที่จะ พบว่าวิธีที่ไม่ดีมันเป็น 541 00:29:22,840 --> 00:29:24,990 >> ดังนั้นนี่คือสิ่งที่เรากำลังจะทำ 542 00:29:24,990 --> 00:29:28,620 เรากำลังจะใช้เวลาเดียวกัน หลักการที่เรามีมาก่อน 543 00:29:28,620 --> 00:29:32,200 ประเภทมินิแมกเดียวกัน ของการค้นหาเพียงเรา 544 00:29:32,200 --> 00:29:37,570 จะติดตามไม่เพียง แต่ของ ค่าที่แท้จริงที่เรามี แต่เราจะ 545 00:29:37,570 --> 00:29:41,440 ติดตามที่ดีที่สุด ค่าที่ฉันจะได้รับ, 546 00:29:41,440 --> 00:29:45,700 และเป็นไปได้ที่เลวร้ายที่สุด ผลที่ฉันจะได้ 547 00:29:45,700 --> 00:29:50,470 และตลอดเวลาที่เป็นไปได้ที่เลวร้ายที่สุด สิ่งที่กำลังมองหาโอกาส 548 00:29:50,470 --> 00:29:52,694 ฉันจะทิ้งส่วนหนึ่งของต้นไม้ที่ 549 00:29:52,694 --> 00:29:54,610 และผมจะไม่ได้รำคาญ มองมันอีกต่อไป 550 00:29:54,610 --> 00:29:57,680 551 00:29:57,680 --> 00:30:02,600 >> สิทธิทั้งหมดจึงคิดว่าเราเริ่มต้น กับต้นไม้เกมแน่นอนเดียวกันนี้ 552 00:30:02,600 --> 00:30:05,200 และตอนนี้เรากำลังจะไป ลงอีกตลอดทางลง 553 00:30:05,200 --> 00:30:07,200 ที่มุมล่างซ้าย 554 00:30:07,200 --> 00:30:11,180 และในมุมด้านล่างซ้ายเรา มองและเราประเมินบอร์ดนี้ 555 00:30:11,180 --> 00:30:15,700 บางทีมันอาจจะเป็นสี่สี่ TIC-TAC นิ้วเท้า คณะกรรมการหรืออาจจะเป็นกระดานหมากรุก 556 00:30:15,700 --> 00:30:18,620 แต่เรามองไปที่มันและเราประเมิน มันและเราได้รับค่าแปด 557 00:30:18,620 --> 00:30:22,290 558 00:30:22,290 --> 00:30:28,030 >> ณ จุดที่เรารู้ว่า เราจะได้รับอย่างน้อย 559 00:30:28,030 --> 00:30:32,380 แปดจุดจากการตัดสินใจด้านล่างนี้ 560 00:30:32,380 --> 00:30:36,620 มันไม่สำคัญว่าสิ่งที่คนอื่น ๆ สองคนที่เจ็ดที่สอง 561 00:30:36,620 --> 00:30:38,580 พวกเขาอาจจะมีค่าใด ๆ พวกเขาต้องการที่จะเป็น 562 00:30:38,580 --> 00:30:41,279 เรากำลังจะได้รับ อย่างน้อยแปดจุด 563 00:30:41,279 --> 00:30:43,070 ทั้งหมดที่ถูกต้อง แต่ที่เราจะทำได้ ไปข้างหน้าและตรวจสอบ 564 00:30:43,070 --> 00:30:45,080 บางทีหนึ่งของพวกเขาจะดีกว่าแปด 565 00:30:45,080 --> 00:30:46,000 >> เรามองไปที่เจ็ด 566 00:30:46,000 --> 00:30:46,910 คือการที่ดีกว่าแปด? 567 00:30:46,910 --> 00:30:48,680 ไม่มีที่จะไม่เปลี่ยนแปลง ความคิดของเราที่ทุกคน 568 00:30:48,680 --> 00:30:49,460 เรามองไปที่สอง 569 00:30:49,460 --> 00:30:50,543 คือการที่ดีกว่าแปด? 570 00:30:50,543 --> 00:30:52,580 ไม่มีที่จะไม่เปลี่ยนแปลง ความคิดของเราที่ทุกคน 571 00:30:52,580 --> 00:30:55,480 ดังนั้นตอนนี้เรารู้ว่าเราได้หมด ทั้งหมดของความเป็นไปได้ที่นั่น 572 00:30:55,480 --> 00:30:58,330 เราไม่ได้ไปรับ สิ่งที่ดีกว่าแปด 573 00:30:58,330 --> 00:31:01,310 เรากำลังจะได้รับสิ่งแปด 574 00:31:01,310 --> 00:31:03,825 >> และเพื่อให้เราเปลี่ยนโหนดและ กล่าวว่าขณะนี้ความเชื่อมั่น 575 00:31:03,825 --> 00:31:07,010 576 00:31:07,010 --> 00:31:10,270 เราขึ้นไปในระดับหนึ่งที่ดังกล่าวข้างต้น 577 00:31:10,270 --> 00:31:13,820 และตอนนี้เรารู้ว่าสิ่งที่ เกี่ยวกับระดับที่ลด 578 00:31:13,820 --> 00:31:18,560 เรารู้ว่าเราไม่เคยไปที่จะได้รับ มากกว่าแปดจุดถ้าเราลงไป 579 00:31:18,560 --> 00:31:20,910 ทิศทางนั้น 580 00:31:20,910 --> 00:31:22,980 เพราะแม้ว่าผู้ อีกสองสาขาเปิดออก 581 00:31:22,980 --> 00:31:26,170 จะเป็นที่ยอดเยี่ยมและคุ้มค่า พันจุดแต่ละ 582 00:31:26,170 --> 00:31:31,666 ฝ่ายตรงข้ามของเราจะให้เรา ขั้นต่ำและให้เราแปด 583 00:31:31,666 --> 00:31:32,790 สิทธิทั้งหมดดีให้ดู 584 00:31:32,790 --> 00:31:35,190 เราจะให้ไปลงเส้นทางที่ 585 00:31:35,190 --> 00:31:38,490 เราลงไปที่ตรงกลางด้านซ้าย 586 00:31:38,490 --> 00:31:40,560 เรามองลงมาและเราจะเห็นมีเก้า 587 00:31:40,560 --> 00:31:45,590 เรารู้ว่าเรากำลังจะได้รับ อย่างน้อยเก้าแต้มโดยไปลง 588 00:31:45,590 --> 00:31:47,720 ที่กลางถนน 589 00:31:47,720 --> 00:31:52,110 และที่จุดนี้เราก็สามารถหยุด 590 00:31:52,110 --> 00:31:56,910 และเราสามารถพูดได้ว่ามองฉัน รู้ในระดับดังกล่าวข้างต้น 591 00:31:56,910 --> 00:32:01,160 ฉันจะได้รับไม่เกินแปด คะแนนโดยจะลงทิศทางนี้ 592 00:32:01,160 --> 00:32:05,670 แต่ถ้าผมไปลงตรงกลาง เส้นทางแทนเส้นทางซ้าย 593 00:32:05,670 --> 00:32:08,980 ฉันจะได้รับอย่างน้อยเก้าแต้ม 594 00:32:08,980 --> 00:32:13,590 >> ฝ่ายตรงข้ามของฉันจะไม่ไป ให้ฉันลงไปที่ทางสายกลาง 595 00:32:13,590 --> 00:32:14,650 พวกเขาจะได้รับเลือก 596 00:32:14,650 --> 00:32:18,140 และพวกเขากำลังจะเลือก เส้นทางไปทางซ้ายไปที่แปด 597 00:32:18,140 --> 00:32:23,650 มากกว่าลงตรงกลางที่มีต่อ สิ่งที่อย่างน้อยเก้าแต้ม 598 00:32:23,650 --> 00:32:25,334 ดังนั้นที่จุดที่ฉันจะหยุด 599 00:32:25,334 --> 00:32:26,500 และฉันจะบอกว่าคุณรู้อะไรไหม 600 00:32:26,500 --> 00:32:29,990 ฉันไม่ต้องมองใด ๆ ขึ้นลงไปในทิศทางที่ 601 00:32:29,990 --> 00:32:32,270 เพราะฉันไม่เคยจะได้รับมี 602 00:32:32,270 --> 00:32:36,660 >> ฉันสามารถข้ามที่หนึ่ง และผมสามารถข้ามที่หก 603 00:32:36,660 --> 00:32:39,720 เพราะที่ไม่เคยเกิดขึ้น 604 00:32:39,720 --> 00:32:42,470 ดังนั้นผมจะลงไปและฉันจะ พิจารณาความเป็นไปต่อไป 605 00:32:42,470 --> 00:32:44,830 ผมลงไปที่นั่นและผมบอกว่าผมเห็นสอง 606 00:32:44,830 --> 00:32:47,125 ฉันรู้ว่าถ้าฉันได้รับที่นี่ผม จะได้รับอย่างน้อยสอง 607 00:32:47,125 --> 00:32:49,810 608 00:32:49,810 --> 00:32:50,470 ตกลง. 609 00:32:50,470 --> 00:32:51,520 ฉันเก็บไป 610 00:32:51,520 --> 00:32:52,440 ผมเห็นสี่ 611 00:32:52,440 --> 00:32:54,920 ฉันรู้ว่าฉันจะได้รับอย่างน้อยสี่ 612 00:32:54,920 --> 00:32:57,200 ยังคงมีจำนวนมากระหว่าง สี่แปดแม้ว่า 613 00:32:57,200 --> 00:32:58,454 ดังนั้นผมจึงเก็บไป 614 00:32:58,454 --> 00:32:59,870 ฉันมองลงและผมเห็นมีหนึ่ง 615 00:32:59,870 --> 00:33:01,614 สิทธิทั้งหมดที่ผมรู้ว่า ผมลงไปเส้นทางนี้ 616 00:33:01,614 --> 00:33:03,280 ฉันจะสามารถที่จะเลือกสี่ 617 00:33:03,280 --> 00:33:06,540 618 00:33:06,540 --> 00:33:08,980 ฝ่ายตรงข้ามของฉันจะทำคืออะไร? 619 00:33:08,980 --> 00:33:12,310 ระหว่างสิ่งที่ทำให้ผม แปดบางสิ่งบางอย่างที่ทำให้ผมสี่ 620 00:33:12,310 --> 00:33:14,730 และสิ่งที่ ให้ฉันอย่างน้อยเก้า 621 00:33:14,730 --> 00:33:17,550 ดีเขาจะให้ฉันสี่ 622 00:33:17,550 --> 00:33:20,110 และผมรู้ว่าตอนนี้ที่ ด้านบนมากผมจะ 623 00:33:20,110 --> 00:33:23,145 จะสามารถที่จะได้รับอย่างน้อย สี่จุดจากเกมนี้ 624 00:33:23,145 --> 00:33:27,030 625 00:33:27,030 --> 00:33:30,900 >> ความคิดทั้งหมดของอัลฟาเบต้า คือการตัดส่วนที่ต้นไม้เพื่อ 626 00:33:30,900 --> 00:33:32,530 ที่ผมไม่ได้ดูที่พวกเขาอีกต่อไป 627 00:33:32,530 --> 00:33:35,964 แต่ก็ยังดูเหมือนว่าฉันได้รับ มองไปที่จำนวนมากของต้นไม้ 628 00:33:35,964 --> 00:33:36,880 ขอให้ไปลง 629 00:33:36,880 --> 00:33:38,305 เราจะลงไปอย่างใดอย่างหนึ่งต่อไปนี้ 630 00:33:38,305 --> 00:33:39,680 ลงที่ด้านล่างที่ผมหาหนึ่ง 631 00:33:39,680 --> 00:33:41,030 ฉันรู้ว่าฉันจะได้รับอย่างน้อยหนึ่ง 632 00:33:41,030 --> 00:33:41,690 ฉันให้มอง 633 00:33:41,690 --> 00:33:42,625 >> ฉันพบสาม 634 00:33:42,625 --> 00:33:44,250 ฉันรู้ว่าฉันจะได้รับอย่างน้อยสาม 635 00:33:44,250 --> 00:33:44,840 ฉันเก็บไป 636 00:33:44,840 --> 00:33:45,660 ผมพบว่าห้า 637 00:33:45,660 --> 00:33:49,760 ฉันรู้ว่าฉันจะได้รับห้า ถ้าฉันได้รับลงไปในเส้นทางที่ 638 00:33:49,760 --> 00:33:52,580 และฉันก็รู้แล้ว ที่ฝ่ายตรงข้ามของฉันถ้าฉัน 639 00:33:52,580 --> 00:33:55,510 เลือกตรงกลางของ สามทางเลือกใหญ่ 640 00:33:55,510 --> 00:34:01,440 เขาจะให้ฉัน บางสิ่งบางอย่างที่ห้าหรือน้อยกว่า 641 00:34:01,440 --> 00:34:02,150 >> ตกลง. 642 00:34:02,150 --> 00:34:03,400 ฉันจะเก็บไปที่นั่น 643 00:34:03,400 --> 00:34:06,470 ฉันสามารถมองลงมาและฉัน สามารถพูดสิ่งที่ฉันจะ 644 00:34:06,470 --> 00:34:08,239 ที่จะได้รับถ้าผมลงไปทางสายกลางหรือไม่ 645 00:34:08,239 --> 00:34:09,909 ฉันจะได้รับดีมีสาม 646 00:34:09,909 --> 00:34:12,080 ฉันจะได้รับสิ่งที่ ที่อย่างน้อยสาม 647 00:34:12,080 --> 00:34:16,030 ยังคงมีสิ่งที่ระหว่าง สามและห้าดังนั้นฉันให้มอง 648 00:34:16,030 --> 00:34:20,203 โอ้เก้าฉันจะแน่นอน ใช้เวลาที่นานกว่าสาม 649 00:34:20,203 --> 00:34:22,744 ฉันจะได้รับอย่างน้อยเก้า ถ้าผมลงไปที่ทางสายกลาง 650 00:34:22,744 --> 00:34:25,530 651 00:34:25,530 --> 00:34:31,010 >> ตอนนี้ฝ่ายตรงข้ามของฉันหยุดและกล่าวว่า ดูมีจุดใดอีกต่อไป 652 00:34:31,010 --> 00:34:33,669 ฉันรู้ว่าฉัน ฝ่ายตรงข้ามลดเขา 653 00:34:33,669 --> 00:34:36,210 จะให้ฉันสิ่งที่ น้อยกว่าหรือเท่ากับห้า 654 00:34:36,210 --> 00:34:39,030 มากกว่าสิ่งที่เป็น มากกว่าหรือเท่ากับเก้า 655 00:34:39,030 --> 00:34:39,530 ฉันหยุด. 656 00:34:39,530 --> 00:34:40,779 ผมไม่ได้ดูอีกต่อไปว่า 657 00:34:40,779 --> 00:34:43,280 ฉันเก็บไป 658 00:34:43,280 --> 00:34:44,850 >> ฉันมองลงมาบนนี้ 659 00:34:44,850 --> 00:34:46,370 ลงไปด้านล่างผมพบหก 660 00:34:46,370 --> 00:34:50,040 ฉันรู้ว่าฉันจะได้รับอย่างน้อยหก 661 00:34:50,040 --> 00:34:53,130 และสิ่งที่ฉันจะทำอย่างไร 662 00:34:53,130 --> 00:34:54,877 ฉันจะหยุด 663 00:34:54,877 --> 00:34:57,460 เพราะมีทางเลือกระหว่าง สิ่งที่อย่างน้อยหก 664 00:34:57,460 --> 00:34:59,250 และสิ่งที่ น้อยกว่าห้าเขา 665 00:34:59,250 --> 00:35:02,570 จะให้ฉันสิ่ง ที่น้อยกว่าห้า 666 00:35:02,570 --> 00:35:04,779 และตอนนี้ฉันรู้ว่าฉันจะ ที่จะได้รับสิ่งที่เลือก 667 00:35:04,779 --> 00:35:06,195 ฉันจะได้รับทางเลือกที่ห้า 668 00:35:06,195 --> 00:35:08,980 669 00:35:08,980 --> 00:35:10,010 >> ฉันกลับขึ้นไปด้านบน 670 00:35:10,010 --> 00:35:11,450 ซึ่งฉันจะ เลือกระหว่างสิ่งที่ 671 00:35:11,450 --> 00:35:14,449 ที่มากกว่าหรือเท่ากับสี่ หรือสิ่งที่เท่าเทียมกันถึงห้า? 672 00:35:14,449 --> 00:35:17,140 ผมจะนำสิ่งที่ ที่อย่างน้อยห้า 673 00:35:17,140 --> 00:35:20,490 ผมไปลงเส้นทางที่ผ่านมาทั้งหมด ทางลงไปด้านล่าง 674 00:35:20,490 --> 00:35:21,260 มีความเป็นหนึ่ง 675 00:35:21,260 --> 00:35:23,410 ตกลงอย่างน้อยฉันจะได้รับหนึ่งจุด 676 00:35:23,410 --> 00:35:24,427 ฉันเก็บไป 677 00:35:24,427 --> 00:35:25,760 สองโอ้ที่ดีกว่า 678 00:35:25,760 --> 00:35:27,100 ฉันจะได้รับอย่างน้อยสอง 679 00:35:27,100 --> 00:35:28,610 ฉันพบสาม 680 00:35:28,610 --> 00:35:31,450 ฉันรู้ว่าฉันจะได้รับสาม 681 00:35:31,450 --> 00:35:34,690 >> และจุดดังกล่าวข้างต้นนั้น ฝ่ายตรงข้ามของฉันจะ 682 00:35:34,690 --> 00:35:38,540 จะให้ฉันสิ่งที่ น้อยกว่าหรือเท่ากับสาม 683 00:35:38,540 --> 00:35:40,940 และตอนนี้ฉันสามารถหยุด 684 00:35:40,940 --> 00:35:46,290 เพราะในการเลือกระหว่างฉันเป็น สามารถที่จะได้รับห้าและฝ่ายตรงข้ามของฉัน 685 00:35:46,290 --> 00:35:52,290 ให้ฉันสิ่งที่น้อยกว่าสาม ฉันมักจะใช้เวลาที่ห้า 686 00:35:52,290 --> 00:35:56,810 ดังนั้นผมจึงไม่ประเมินว่า ส่วนด้านล่างของต้นไม้ที่ทุกคน 687 00:35:56,810 --> 00:35:59,470 >> ตอนนี้อาจจะดูเหมือนเล็กน้อย 688 00:35:59,470 --> 00:36:03,630 แต่เมื่อบิตน้อยของคณิตศาสตร์ มากกว่าและน้อยกว่า 689 00:36:03,630 --> 00:36:10,640 สามารถตัดออกชิ้นส่วนทั้งหมดของ นี้ต้นไม้ที่เติบโตชี้แจง 690 00:36:10,640 --> 00:36:14,280 ที่นำไปสู่​​ขนาดใหญ่ ปริมาณของเงินฝากออมทรัพย์เงินฝากออมทรัพย์ 691 00:36:14,280 --> 00:36:17,630 ที่มีขนาดใหญ่พอที่ผมว่า สามารถเริ่มเล่นที่สามารถแข่งขันได้ 692 00:36:17,630 --> 00:36:21,330 ที่เกมที่ซับซ้อนมากขึ้น 693 00:36:21,330 --> 00:36:27,030 >> ขวาทั้งหมดถ้าเราดูที่ขนาด และความซับซ้อนของเกมที่แตกต่างกัน 694 00:36:27,030 --> 00:36:29,470 TIC-TAC นิ้วเท้าเป็นตัวอย่างของเราง่าย 695 00:36:29,470 --> 00:36:32,150 เรามีคณะกรรมการที่มีขนาดเล็กสามสาม 696 00:36:32,150 --> 00:36:36,030 เราได้รับที่มากที่สุดเฉลี่ยของ เกี่ยวกับทางเลือกที่แตกต่างกันสี่ 697 00:36:36,030 --> 00:36:38,440 ที่เราไปผ่านเกม 698 00:36:38,440 --> 00:36:42,720 เรามีบางรอบ 10 กับ ห้าใบที่แตกต่างกันไปได้ 699 00:36:42,720 --> 00:36:45,200 และการสร้าง TIC-TAC นิ้วเท้า ผู้เล่นที่ดีเราก็ไม่ได้ 700 00:36:45,200 --> 00:36:47,460 มันเป็นเรื่องง่าย. 701 00:36:47,460 --> 00:36:49,890 >> ถ้าเราไปถึงบางสิ่งบางอย่างมากขึ้น ที่ซับซ้อนเช่นการเชื่อมต่อสี่ 702 00:36:49,890 --> 00:36:53,170 คุณจำเกมที่นี้ คุณวางสัญญาณเล็ก ๆ น้อย ๆ มีอะไรบ้าง? 703 00:36:53,170 --> 00:36:58,490 มันเป็นหกเจ็ดรีด, ไม่ว่ามากขนาดใหญ่ยังคง 704 00:36:58,490 --> 00:37:00,770 มีเรื่องเกี่ยวกับการแยกทางเดียวกัน ปัจจัยที่เป็น TIC-TAC นิ้วเท้า 705 00:37:00,770 --> 00:37:05,410 ฉันมีประมาณสี่ตัวเลือก ที่ผมจะสามารถนำสิ่งที่อยู่ใน 706 00:37:05,410 --> 00:37:10,760 แต่ตอนนี้ฉันมีมากขึ้น นำไปสู่​​การใช้พลังงาน 10 ถึง 21 707 00:37:10,760 --> 00:37:14,440 นั่นคือสิ่งที่ง่าย พอที่จะทำให้เราแก้ปัญหาได้ทันที 708 00:37:14,440 --> 00:37:17,560 >> หมากฮอสมากขึ้น complex-- คุณ มีแปดแปดคณะกรรมการ 709 00:37:17,560 --> 00:37:20,570 คุณเพียง แต่ในครึ่งหนึ่งของ พวกเขาในเวลาใด ๆ แม้ว่า 710 00:37:20,570 --> 00:37:24,930 คุณได้มีการแยก ปัจจัยที่เกี่ยวกับ 2.8 711 00:37:24,930 --> 00:37:28,160 ดีที่เราได้มีคู่ ย้ายคุณสามารถใช้ 712 00:37:28,160 --> 00:37:33,870 คุณได้มีประมาณ 10 ถึง 31 ใบ, ที่มีขนาดใหญ่และมีขนาดใหญ่และพื้นที่ขนาดใหญ่ 713 00:37:33,870 --> 00:37:37,340 ขณะที่ผมต้องค้นหาผ่าน ช่องว่างเหล่านั้นใหญ่และขนาดใหญ่ 714 00:37:37,340 --> 00:37:42,220 ที่เมื่อสิ่งที่ต้องการอัลฟาและเบต้า ความสามารถในการตัดออกไปสาขาทั้งหมด 715 00:37:42,220 --> 00:37:44,420 กลายเป็นสิ่งจำเป็น 716 00:37:44,420 --> 00:37:47,440 >> ตอนนี้การตรวจสอบเป็นเรื่องง่ายมากพอในปี 1992 717 00:37:47,440 --> 00:37:51,400 โปรแกรมคอมพิวเตอร์ที่เรียกว่า Chinook ชนะหมากฮอสโลก 718 00:37:51,400 --> 00:37:53,590 แชมป์แมเรียน Tinsley 719 00:37:53,590 --> 00:37:57,260 และตั้งแต่นั้นมาไม่มี ผู้เล่นหลักมนุษย์มี 720 00:37:57,260 --> 00:38:02,290 รับสามารถที่จะชนะที่ดีที่สุด ระบบคำนวณ 721 00:38:02,290 --> 00:38:06,570 ถ้าเราดูที่บางอย่างเช่นหมากรุกตอนนี้ อีกครั้งที่เรามีแปดแปดคณะกรรมการ 722 00:38:06,570 --> 00:38:09,870 แต่เรามีซับซ้อนมากขึ้น ชิ้นส่วนเคลื่อนไหวซับซ้อนมากขึ้น 723 00:38:09,870 --> 00:38:14,610 เรามีปัจจัยที่แตกแขนงประมาณ 35, 35 การเคลื่อนไหวที่เป็นไปได้โดยเฉลี่ย 724 00:38:14,610 --> 00:38:20,030 ที่ฉันสามารถใช้และรัฐ พื้นที่จำนวนใบ 725 00:38:20,030 --> 00:38:28,950 ที่เติบโตขึ้น 10 ถึงพลัง 123, ตัวเลขมหาศาลของความเป็นไปได้ 726 00:38:28,950 --> 00:38:35,570 >> แม้ยังคงโปรเซสเซอร์ที่ทันสมัย สามารถที่จะทำนี้ประสบความสำเร็จ 727 00:38:35,570 --> 00:38:43,900 ในปี 1995 และจากนั้นในปี 1997 คอมพิวเตอร์ โปรแกรมที่เรียกว่า Deep Blue ที่สร้างขึ้นโดย IBM 728 00:38:43,900 --> 00:38:49,601 ที่วิ่งบนซูเปอร์คอมพิวเตอร์ยักษ์ เอาชนะแชมป์โลกในปัจจุบัน 729 00:38:49,601 --> 00:38:50,225 แกร์รีคาสปารอฟ 730 00:38:50,225 --> 00:38:54,000 731 00:38:54,000 --> 00:38:56,650 นี้เป็นจุดเปลี่ยน 732 00:38:56,650 --> 00:39:00,620 วันนี้ได้ว่าการประมวลผลเดียวกัน อำนาจอยู่บน MacBook ของฉัน 733 00:39:00,620 --> 00:39:04,180 734 00:39:04,180 --> 00:39:06,440 >> ความเร็วในการประมวลช่วย ได้รับเร็วขึ้นและเร็ว 735 00:39:06,440 --> 00:39:09,500 เราสามารถประเมินมากขึ้น แผงเร็วขึ้นและเร็ว 736 00:39:09,500 --> 00:39:14,550 แต่ที่สำคัญกว่าที่เรามีดีกว่า ฟังก์ชั่นและการประเมินผลที่ดีกว่าการตัดแต่งกิ่ง 737 00:39:14,550 --> 00:39:15,460 วิธีการ 738 00:39:15,460 --> 00:39:19,560 ดังนั้นเราจึงสามารถค้นหา พื้นที่มากขึ้น complexly 739 00:39:19,560 --> 00:39:22,350 ที่ใหญ่ที่สุดของคณะกรรมการ เกมที่เราสามารถคิด 740 00:39:22,350 --> 00:39:26,310 สิ่งที่ต้องการไปที่ มี 19 จาก 19 คณะกรรมการ 741 00:39:26,310 --> 00:39:32,490 ตอนนี้อย่างกระทันหันเราที่ผ่านมาจุด ที่มีระบบการคำนวณสามารถชนะ 742 00:39:32,490 --> 00:39:34,530 มีการคำนวณไม่ได้ ระบบออกมี 743 00:39:34,530 --> 00:39:38,880 ที่สามารถเอาชนะผู้เล่นมืออาชีพไป 744 00:39:38,880 --> 00:39:45,000 ระบบที่ดีที่สุดในวันนี้มันเกี่ยวกับการจัดอันดับ เรียงลำดับจากระดับมือสมัครเล่นที่ดี 745 00:39:45,000 --> 00:39:49,285 ดังนั้นยังคงมีไม่น้อยที่ออกมา มีที่คุณไม่สามารถไปยัง 746 00:39:49,285 --> 00:39:51,840 747 00:39:51,840 --> 00:39:55,360 >> สิ่งที่ถูกต้องเหล่านี้ เกมกระดานแบบดั้งเดิม 748 00:39:55,360 --> 00:39:58,560 เหล่านี้ชนิดของระบบที่เรา สร้างมินิแมกซ์นี้ไม่ว่ามันมี 749 00:39:58,560 --> 00:40:06,300 อัลฟาเบต้าหรือไม่ขั้นตอนวิธีการเหล่านี้ทำงาน เพราะมีข้อ จำกัด บางอย่าง 750 00:40:06,300 --> 00:40:08,520 เรามีข้อมูลที่สมบูรณ์แบบ เกี่ยวกับโลก 751 00:40:08,520 --> 00:40:11,690 เราทราบว่าชิ้นส่วนทั้งหมดที่มี 752 00:40:11,690 --> 00:40:13,570 โลกเป็นแบบคงที่ 753 00:40:13,570 --> 00:40:16,220 ไม่มีใครได้รับการย้าย ชิ้นรอบในขณะที่ฉัน 754 00:40:16,220 --> 00:40:20,640 นั่งมีความคิดการเปิดของฉัน 755 00:40:20,640 --> 00:40:23,140 มีพื้นที่ดำเนินการที่ต่อเนื่องเป็น 756 00:40:23,140 --> 00:40:26,900 ฉันสามารถวางจำนำของฉันที่นี่ หรือฉันสามารถวางจำนำของฉันที่นี่ 757 00:40:26,900 --> 00:40:30,520 ฉันไม่ได้รับอนุญาตให้ใส่จำนำของฉันใน สายในระหว่างสองสี่เหลี่ยม 758 00:40:30,520 --> 00:40:34,430 759 00:40:34,430 --> 00:40:36,520 >> และในที่สุดการกระทำ มีกำหนดขึ้น 760 00:40:36,520 --> 00:40:39,790 ฉันรู้ว่าถ้าผมพูดว่า การโกงอัศวินสาม 761 00:40:39,790 --> 00:40:44,660 โกงของฉันจะไปจบลงที่อัศวิน สามตราบใดที่มันย้ายที่ถูกต้อง 762 00:40:44,660 --> 00:40:47,830 มีความไม่แน่นอนเกี่ยวกับการที่ไม่ได้ 763 00:40:47,830 --> 00:40:52,490 ตอนที่ผมไปที่อื่น ๆ ชนิดที่แตกต่างของเกม 764 00:40:52,490 --> 00:40:55,960 เราต้องทำลายสมมติฐานเหล่านั้น 765 00:40:55,960 --> 00:41:00,020 >> ถ้าฉันไปที่บางสิ่งบางอย่าง เช่นวิดีโอเกมคลาสสิก? 766 00:41:00,020 --> 00:41:04,180 นี่คือการเลือกของวิดีโอ เกมจากอาตาริ 2600 767 00:41:04,180 --> 00:41:05,180 ฉันมีอะไรขึ้นที่นั่น? 768 00:41:05,180 --> 00:41:08,440 ฉันมี Frogger อวกาศ บุกรุกหลุมพรางและ Pac-Man 769 00:41:08,440 --> 00:41:11,290 770 00:41:11,290 --> 00:41:14,840 สิ่งที่ชนิดของสภาพแวดล้อม ฉันจะมีที่นี่ตอนนี้หรือไม่ 771 00:41:14,840 --> 00:41:16,900 ซึ่งสมมติฐานเหล่านี้ ฉันจะต้องทำลาย? 772 00:41:16,900 --> 00:41:19,410 773 00:41:19,410 --> 00:41:21,570 >> ดีก็ขึ้นอยู่กับเกม 774 00:41:21,570 --> 00:41:28,170 ฉันสามารถเล่นหมากรุกบน 2600 และ มันจะเป็นเช่นเดียวกับที่มันเป็นก่อน 775 00:41:28,170 --> 00:41:33,020 สำหรับส่วนมากของระบบเหล่านี้มี ความรู้ที่สมบูรณ์เกี่ยวกับโลก 776 00:41:33,020 --> 00:41:36,300 มีอย่างสมบูรณ์ การกระทำที่กำหนด 777 00:41:36,300 --> 00:41:38,330 แต่โดยปกติของโลก ไม่คงที่ 778 00:41:38,330 --> 00:41:41,970 นั่นคือในขณะที่ฉันนั่งอยู่ที่นั่น รอคอยบางสิ่งบางอย่างที่มีการเคลื่อนไหว 779 00:41:41,970 --> 00:41:44,320 ผีจะมารับฉัน 780 00:41:44,320 --> 00:41:46,570 แมงป่องต่อไปนี้ฉันจะอยู่ภายใต้ 781 00:41:46,570 --> 00:41:48,880 ผู้รุกรานพื้นที่มี มาใกล้ชิดและใกล้ชิด 782 00:41:48,880 --> 00:41:54,020 783 00:41:54,020 --> 00:41:55,510 วิธีที่ดีที่เราสามารถทำกับเหล่านี้หรือไม่ 784 00:41:55,510 --> 00:41:58,640 785 00:41:58,640 --> 00:42:02,790 >> ไม่กี่ปีที่ผ่านมา Google ได้โครงการที่เรียกว่า 786 00:42:02,790 --> 00:42:12,030 DeepMind ที่พวกเขาได้รับการฝึกฝนคอมพิวเตอร์ โปรแกรมการเล่นเกมอาตาริ 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 >> ตกลงคุณพูด ​​แต่ถ้าเรา คิดเกี่ยวกับ 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 ฝ่ายตรงข้ามคอมพิวเตอร์เป็น ผู้มีอำนาจควบคุม Zerg ที่ 816 00:44:01,870 --> 00:44:06,770 หรือการควบคุมอารยธรรมอื่น ๆ 817 00:44:06,770 --> 00:44:11,920 ผู้เล่นที่ทำอย่างไร จริงหาเคลื่อนไหวของพวกเขา? 818 00:44:11,920 --> 00:44:18,810 >> ดีเกมเหล่านี้มีโครงสร้าง มากเช่นเดียวกับเกมกระดานของเรา 819 00:44:18,810 --> 00:44:22,250 เกมเหล่านี้ที่เราจะ รวมเรียกสี่ 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 หรือผู้ที่อยู่ใน NPCs Skyrim โดยทั่วไป เรียกใช้สถาปัตยกรรมขนาดเล็กหุ่นยนต์ 859 00:46:48,690 --> 00:46:50,380 >> พวกเขารู้สึกโลก 860 00:46:50,380 --> 00:46:52,910 พวกเขาสร้างรูปแบบของโลก 861 00:46:52,910 --> 00:46:57,950 พวกเขาคำนวณขึ้นอยู่กับชุดของ เป้าหมายที่พวกเขาต้องการที่จะประสบความสำเร็จ 862 00:46:57,950 --> 00:47:03,110 พวกเขาวางแผนการดำเนินการตาม ในสิ่งที่พวกเขารู้ว่า 863 00:47:03,110 --> 00:47:07,940 และผู้ที่มีว่าชนิดเดียวกัน ระบบที่เราสร้างในหุ่นยนต์ 864 00:47:07,940 --> 00:47:11,420 ดังนั้นสถาปัตยกรรมเหล่านี้ไป นำกลับมานี้ด้วยกัน 865 00:47:11,420 --> 00:47:14,500 มักจะค่อนข้างเหมือนกัน 866 00:47:14,500 --> 00:47:16,340 >> ดังนั้นเรามาดูว่าเราจะเห็นว่า 867 00:47:16,340 --> 00:47:19,210 ลองกลับไปที่ของเรา TIC-TAC นิ้วเท้าตัวอย่างเช่น 868 00:47:19,210 --> 00:47:22,690 และฉันจะขอให้คู่ของฉัน โพสต์เอกสารที่จะเกิดขึ้นและช่วยให้ผม 869 00:47:22,690 --> 00:47:26,970 เฉินหมิงดังนั้นและเลสซานโดรและ โอลิเวียถ้าพวกคุณจะมาถึง 870 00:47:26,970 --> 00:47:32,080 871 00:47:32,080 --> 00:47:35,440 และฉันจะต้อง คู่ของอาสาสมัคร 872 00:47:35,440 --> 00:47:37,590 >> ตกลงผมเห็นขึ้นด้านขวามือ มีที่อยู่ตรงกลาง 873 00:47:37,590 --> 00:47:39,965 ผมขอใช้อีกหนึ่งคนที่ ต่อไปในด้านหลังอาจจะ 874 00:47:39,965 --> 00:47:40,881 สิทธิทั้งหมดที่นั่น 875 00:47:40,881 --> 00:47:41,490 มาขึ้น 876 00:47:41,490 --> 00:47:44,190 877 00:47:44,190 --> 00:47:45,335 ทั้งหมดขวา 878 00:47:45,335 --> 00:47:49,490 ดังนั้นขอให้ใช้เวลาที่ลงปก 879 00:47:49,490 --> 00:48:03,700 และถ้าพวกคุณจะมาขวา กลับมารอบที่นี่สำหรับผมที่ยอดเยี่ยม 880 00:48:03,700 --> 00:48:06,580 >> ดังนั้นนี่คือหุ่นยนต์ที่เรียกว่าแบ็กซ์เตอร์ 881 00:48:06,580 --> 00:48:10,880 และแบ็กซ์เตอร์เป็นหุ่นยนต์ที่เป็น แพลตฟอร์มเชิงพาณิชย์ได้รับการออกแบบ 882 00:48:10,880 --> 00:48:13,030 โดย บริษัท ที่เรียกว่าคิดใหม่ 883 00:48:13,030 --> 00:48:16,580 และหุ่นยนต์นี้ได้รับการออกแบบ สำหรับการผลิตขนาดเล็ก 884 00:48:16,580 --> 00:48:19,265 แต่วันนี้เรากำลังจะไป ใช้ในการเล่น TIC-TAC นิ้วเท้า 885 00:48:19,265 --> 00:48:21,930 886 00:48:21,930 --> 00:48:27,150 ตอนนี้หุ่นยนต์นี้ยังเป็นสิ่งที่ ที่ไม่ซ้ำกันค่อนข้าง 887 00:48:27,150 --> 00:48:32,950 เพราะถ้าผมกำลังยืนอยู่ที่ใดก็ได้ ใกล้เคียงกับโรงงานอัตโนมัติมาตรฐาน 888 00:48:32,950 --> 00:48:39,580 ระบบผมจะอยู่ในหลุมฝังศพมาก อันตรายจากการได้รับบาดเจ็บ 889 00:48:39,580 --> 00:48:45,600 >> แบ็กซ์เตอร์ แต่ถูกออกแบบมาให้ ค่อนข้างปลอดภัยในการโต้ตอบกับ 890 00:48:45,600 --> 00:48:48,680 และเพื่อให้สามารถผลักดันหุ่นยนต์นี้ 891 00:48:48,680 --> 00:48:52,350 และคุณสามารถเห็นมันเป็นเรื่องเล็ก ๆ น้อย ๆ บิตที่มีความยืดหยุ่นขณะที่มันเคลื่อนไปรอบ ๆ 892 00:48:52,350 --> 00:48:57,250 และฉันสามารถเปลี่ยนตำแหน่งของมัน ที่ฉันต้องการที่จะไป 893 00:48:57,250 --> 00:49:03,410 ตอนนี้ในระบบหุ่นยนต์ปกติ เราจะมีชุดของข้อต่อที่นี่ 894 00:49:03,410 --> 00:49:07,970 ที่จะได้โดยตรง การตอบสนองต่อคำสั่งตำแหน่ง 895 00:49:07,970 --> 00:49:13,180 และพวกเขาจะไม่จำเป็นต้องดูแล ถ้าพวกเขาเคลื่อนที่ผ่านอากาศเปิด 896 00:49:13,180 --> 00:49:15,555 หรือถ้าพวกเขากำลังจะย้าย ผ่านชายโครงของฉัน 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 >> 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 >> SPEAKER: เดวิด 916 00:49:51,960 --> 00:49:52,550 ยินดีที่ได้พบคุณ. 917 00:49:52,550 --> 00:49:54,508 ถ้าพวกคุณจะรอ ขวาที่นี่เป็นครั้งที่สอง 918 00:49:54,508 --> 00:49:56,420 ฉันจะให้คุณ มีโอกาสที่จะทำเช่นนี้ 919 00:49:56,420 --> 00:50:00,610 ดังนั้นหุ่นยนต์นี้ถ้าคุณเกิดขึ้น และถ้าคุณกดเบา ๆ กับมัน 920 00:50:00,610 --> 00:50:03,780 คุณจะเห็นว่า มันเคลื่อนนิด ๆ หน่อย ๆ 921 00:50:03,780 --> 00:50:06,349 และถ้าคุณคว้ามันขวา ที่นี่บนข้อมือเพียง 922 00:50:06,349 --> 00:50:09,390 ดังกล่าวข้างต้นที่ปุ่มเหล่านั้นก็ ดูเหมือนว่าคุณควรคว้าปุ่ม 923 00:50:09,390 --> 00:50:13,100 แต่คว้าขวาบนมันแทนคุณจะ สามารถที่จะเบา ๆ จัดการกับมัน 924 00:50:13,100 --> 00:50:14,545 ผ่านพื้นที่ 925 00:50:14,545 --> 00:50:15,920 หลุยส์, คุณต้องการที่จะให้มันลอง? 926 00:50:15,920 --> 00:50:19,465 เพื่อให้มันเป็นเพียงเล็ก ๆ น้อย ๆ ผลักดันที่จะเริ่มต้นด้วย 927 00:50:19,465 --> 00:50:23,190 และจากนั้นถ้าคุณใส่มือของคุณ มีสิทธิและถือเข้ากับมัน 928 00:50:23,190 --> 00:50:24,807 เพราะมันจะย้ายสำหรับคุณแล้ว 929 00:50:24,807 --> 00:50:27,824 930 00:50:27,824 --> 00:50:29,365 สิทธิทั้งหมดที่คุณต้องการที่จะให้มันลอง? 931 00:50:29,365 --> 00:50:29,980 มาขึ้น 932 00:50:29,980 --> 00:50:32,300 เพื่อให้มันเป็นเพียงแค่อ่อนโยน ผลักดันให้มีการเริ่มต้น 933 00:50:32,300 --> 00:50:33,820 คุณสามารถรู้สึกสิ่งที่มันต้องการ 934 00:50:33,820 --> 00:50:40,060 และแล้วถ้าคุณคว้ามันที่นั่น คุณจะสามารถที่จะจัดทำที่ประมาณ 935 00:50:40,060 --> 00:50:41,280 >> ตกลง. 936 00:50:41,280 --> 00:50:47,360 ดังนั้นโดยทั่วไปชนิดของหุ่นยนต์นี้จะ ถูกนำมาใช้สำหรับการผลิตขนาดเล็ก 937 00:50:47,360 --> 00:50:50,980 และฉันจะย้ายแขนเพียงแค่นี้ ลงมาจากทางนิด ๆ หน่อย ๆ ที่นี่ 938 00:50:50,980 --> 00:50:55,750 แต่วันนี้เรากำลังจะใช้ TIC-TAC นิ้วเท้าระบบการเล่นที่เหมือนกัน 939 00:50:55,750 --> 00:50:59,520 ขึ้นอยู่กับมินิแมกซ์ที่เราสร้างขึ้นก่อนหน้านี้ 940 00:50:59,520 --> 00:51:00,549 ตกลง? 941 00:51:00,549 --> 00:51:02,340 ดังนั้นพวกคุณแต่ละคน จะไปเล่นเกม 942 00:51:02,340 --> 00:51:04,210 หลุยส์ที่คุณกำลังจะเป็นครั้งแรก 943 00:51:04,210 --> 00:51:05,920 ผมขอเพียงแค่กดที่นี่เป็นครั้งที่สอง 944 00:51:05,920 --> 00:51:10,949 ฉันจะมีคุณยืนอยู่ ที่นี่เพียงเพื่อให้ทุกคนสามารถมองเห็นคุณ 945 00:51:10,949 --> 00:51:11,990 พวกคุณกำลังตั้งค่าที่นี่? 946 00:51:11,990 --> 00:51:13,120 >> หุ่นยนต์: ยินดีต้อนรับ 947 00:51:13,120 --> 00:51:15,910 Let 's เล่น TIC-TAC นิ้วเท้า 948 00:51:15,910 --> 00:51:20,860 อย่าเข้าใจสัญลักษณ์ของคุณก่อน ผมบอกว่าการเปิดของคุณ 949 00:51:20,860 --> 00:51:22,050 ฉันเริ่มเกม 950 00:51:22,050 --> 00:51:27,900 951 00:51:27,900 --> 00:51:28,750 มันเป็นเปิดของฉัน 952 00:51:28,750 --> 00:51:47,002 953 00:51:47,002 --> 00:51:50,210 SPEAKER: ตอนนี้ถ้าคุณสามารถใช้อย่างใดอย่างหนึ่ง ชิ้นของคุณและไปข้างหน้าและวางไว้ 954 00:51:50,210 --> 00:51:51,446 หุ่นยนต์: มันเป็นเปิดของคุณ 955 00:51:51,446 --> 00:51:53,430 [LAUGHTER] 956 00:51:53,430 --> 00:51:54,836 มันเป็นเปิดของฉัน 957 00:51:54,836 --> 00:51:56,820 [LAUGHTER] 958 00:51:56,820 --> 00:52:12,196 959 00:52:12,196 --> 00:52:15,680 [LAUGHTER] 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 >> [LAUGHTER] 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 >> [LAUGHTER] 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: ดังนั้นให้ฉันอธิบาย กับคุณหนึ่งเล็ก ๆ น้อย ๆ 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 และก็เห็นว่า มันมีโอสีแดงหรือสีฟ้า 990 00:54:04,470 --> 00:54:10,450 และสีขาวเอ็กซ์ในฐานะที่เป็นผู้ที่ได้รับการวางอยู่บน คณะกรรมการที่เป็นพื้นการป้อนข้อมูลเดียวกัน 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 >> [LAUGHTER] 1017 00:56:06,192 --> 00:56:08,542 >> SPEAKER: [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 SPEAKER: ที่ตกลง 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 >> [LAUGHTER] 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 >> [LAUGHTER] 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 สิทธิทั้งหมดผมคิดว่าเราได้มีเวลาสำหรับ หนึ่งดีขึ้น TIC-TAC นิ้วเท้าของผู้เล่น 1032 00:56:55,590 --> 00:57:00,490 คนที่สามารถนำสิ่งนี้ไป การแข่งขันที่รู้สิ่งที่พวกเขากำลังทำ 1033 00:57:00,490 --> 00:57:03,010 >> [LAUGHTER] 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 ผู้ชม: Tamir 1039 00:57:12,860 --> 00:57:14,193 SPEAKER: ทามิร์ดีที่จะเห็นคุณ 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 >> [LAUGHTER] 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 >> [LAUGHTER] 1061 00:59:03,365 --> 00:59:04,240 หุ่นยนต์: มันเป็นเปิดของฉัน 1062 00:59:04,240 --> 00:59:06,930 SPEAKER: มันยากมากเมื่อ คุณกำลังยืนอยู่ที่นี่คน 1063 00:59:06,930 --> 00:59:19,400 1064 00:59:19,400 --> 00:59:21,840 [LAUGHTER] 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 [เสียงหัวเราะและ APPLAUSE] 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 >> [APPLAUSE] 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 ทำผลงานในเอไอเพื่อให้เราสามารถสร้าง ที่น่าสนใจจริงๆและชาญฉลาด 1080 01:00:05,070 --> 01:00:06,930 อุปกรณ์ 1081 01:00:06,930 --> 01:00:10,130 แต่เราก็ยังทำผลงานในเอไอ เพราะมันบอกเราบางสิ่งบางอย่าง 1082 01:00:10,130 --> 01:00:13,940 เกี่ยวกับวิธีการที่มนุษย์มีความฉลาด 1083 01:00:13,940 --> 01:00:17,280 >> หนึ่งที่ชื่นชอบ การศึกษาจากห้องปฏิบัติการของฉันคือ 1084 01:00:17,280 --> 01:00:23,660 มองหาสิ่งที่เกิดขึ้นเมื่อ เครื่องโกงโดยไม่คาดคิด 1085 01:00:23,660 --> 01:00:27,070 เราทำอย่างนี้ แต่เดิมไม่ได้กับ แบ็กซ์เตอร์เล่น TIC-TAC นิ้วเท้า, 1086 01:00:27,070 --> 01:00:30,340 แต่มีหุ่นยนต์ที่มีขนาดเล็กชื่อหนาว ผู้เล่นหินกระดาษกรรไกร 1087 01:00:30,340 --> 01:00:33,010 1088 01:00:33,010 --> 01:00:35,800 และบางครั้งหลังจากที่ เล่นจำนวนมากและจำนวน 1089 01:00:35,800 --> 01:00:41,580 น่าเบื่อของหินกระดาษกรรไกรเกม หุ่นยนต์จะโยนท่าทาง 1090 01:00:41,580 --> 01:00:48,616 สูญเสียและแล้วก็เปลี่ยน ท่าทางและกล่าวว่าฉันชนะ 1091 01:00:48,616 --> 01:00:50,480 >> [LAUGHTER] 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 >> [LAUGHTER] 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 >> 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 >> [LAUGHTER] 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 >> [จบเล่นภาพ] 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 >> [APPLAUSE] 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 >> [APPLAUSE] 1158 01:03:44,965 --> 01:03:48,360 1159 01:03:48,360 --> 01:03:51,825 >> [เล่นเพลง] 1160 01:03:51,825 --> 01:03:54,950 เดวิดเจลัน: ดีเราอาจจะต้อง ที่จะแนะนำบางชนิดของการเข้ารหัส 1161 01:03:54,950 --> 01:03:55,450 ขวา? 1162 01:03:55,450 --> 01:03:58,650 แล้วเพราะส่วนหัวของ การร้องขอ HTTP เหล่านี้จะเป็น 1163 01:03:58,650 --> 01:04:01,530 สัญญาณรบกวนเพื่อให้ทุกคน พยายามที่จะสูดอากาศเข้าชมของคุณ 1164 01:04:01,530 --> 01:04:03,400 จะยังไม่สามารถที่จะเห็นพวกเขา 1165 01:04:03,400 --> 01:04:05,254 ดังนั้นสิ่งที่เป็นวิธีการแก้ปัญหานี้ได้หรือไม่? 1166 01:04:05,254 --> 01:04:07,920 ดีที่เราต้องแนะนำจริง การเข้ารหัสลับเข้าไปในสูตร 1167 01:04:07,920 --> 01:04:11,010 เพื่อที่ว่าเมื่อคนที่อยู่ การส่งข้อมูลจาก A ถึง B, 1168 01:04:11,010 --> 01:04:12,390 ที่เราสามารถทำได้อย่างปลอดภัย send-- 1169 01:04:12,390 --> 01:04:14,590 >> [LAUGHTER] 1170 01:04:14,590 --> 01:04:19,530 >> ข้อมูลในทางที่ว่า ฝ่ายตรงข้ามไม่สามารถในความเป็นจริงจะเห็นมัน