1 00:00:00,000 --> 00:00:01,924 >> [Bermain muzik] 2 00:00:01,924 --> 00:00:10,600 3 00:00:10,600 --> 00:00:13,280 >> SPEAKER: Selamat kembali, semua orang. 4 00:00:13,280 --> 00:00:15,440 Ini adalah CS50. 5 00:00:15,440 --> 00:00:21,040 Dan hari ini, kita mempunyai banyak perkara yang menarik untuk dibincangkan. 6 00:00:21,040 --> 00:00:25,500 Pertama, walaupun, saya perlu mengingatkan anda tentang beberapa perkara pentadbiran. 7 00:00:25,500 --> 00:00:30,160 Minggu ini adalah kuiz satu, Rabu atau seksyen Yale yang 8 00:00:30,160 --> 00:00:32,940 pada hari Selasa dan Khamis, pada Khamis. 9 00:00:32,940 --> 00:00:38,170 Terdapat ulasan kuiz malam ini di Yale, 5:30-7:00. 10 00:00:38,170 --> 00:00:40,030 Di Harvard, mereka mencatatkan satu semalam. 11 00:00:40,030 --> 00:00:43,000 Dan semua orang boleh menonton dalam talian itu. 12 00:00:43,000 --> 00:00:49,406 >> Juga, minggu ini atau awal minggu depan, kita ada kuliah CS50 terakhir kami. 13 00:00:49,406 --> 00:00:51,450 [Meminta pertolongan] saya tahu. 14 00:00:51,450 --> 00:00:54,140 Ia datang tidak lama lagi. 15 00:00:54,140 --> 00:00:57,820 Pelajar Yale akan mempunyai sebenar bersyarah di sini di sekolah undang-undang 16 00:00:57,820 --> 00:00:59,920 auditorium pada hari Jumaat. 17 00:00:59,920 --> 00:01:01,140 Akan ada kek. 18 00:01:01,140 --> 00:01:05,570 Pelajar Harvard akan mempunyai kuliah terakhir di dalam Sanders pada hari Isnin. 19 00:01:05,570 --> 00:01:08,050 Terdapat juga akan menjadi kek. 20 00:01:08,050 --> 00:01:14,000 >> Juga, minggu ini pada hari Jumaat, bagi mereka anda yang akan datang ke New Haven, 21 00:01:14,000 --> 00:01:15,740 kita ada Expo CS50. 22 00:01:15,740 --> 00:01:18,850 Kami mempunyai lebih daripada 30 kumpulan yang berbeza berdaftar 23 00:01:18,850 --> 00:01:22,530 untuk menunjukkan kepada anda semua dari perahu layar autonomi, 24 00:01:22,530 --> 00:01:27,170 kepada sistem yang mengiktiraf potret digital, ke komputer 25 00:01:27,170 --> 00:01:32,100 muzik dan muzik komputer-besaran. 26 00:01:32,100 --> 00:01:33,610 Oleh itu, sila menyertai kami. 27 00:01:33,610 --> 00:01:36,460 Saya fikir ia akan menjadi masa yang hebat. 28 00:01:36,460 --> 00:01:40,320 >> Hari ini, walaupun, kita dapat terus bercakap mengenai AI, 29 00:01:40,320 --> 00:01:43,150 tentang kecerdasan buatan. 30 00:01:43,150 --> 00:01:46,070 Dan salah satu daripada perkara-perkara yang kita akan mendapatkan untuk hari ini 31 00:01:46,070 --> 00:01:51,750 adalah idea bagaimana untuk menggunakan AI untuk menyelesaikan masalah. 32 00:01:51,750 --> 00:01:54,690 Sekarang, seperti biasa, mari kita mulakan dengan sesuatu yang mudah. 33 00:01:54,690 --> 00:01:57,120 Dan kita akan mula dengan idea yang mudah. 34 00:01:57,120 --> 00:01:59,920 Dan itu menggunakan carian. 35 00:01:59,920 --> 00:02:06,990 >> Jadi bayangkan untuk satu minit bahawa saya mempunyai tugas yang saya perlukan untuk melaksanakan. 36 00:02:06,990 --> 00:02:11,970 Dan saya ingin mempunyai tugas yang automatik oleh beberapa ejen perisian. 37 00:02:11,970 --> 00:02:17,100 Bayangkan bahawa saya cuba untuk membuat satu set penerbangan dari, katakan, Boston 38 00:02:17,100 --> 00:02:20,040 ke San Francisco. 39 00:02:20,040 --> 00:02:24,230 Saya boleh pergi melalui dan saya boleh menggunakan salah satu carian dalam talian yang indah 40 00:02:24,230 --> 00:02:28,790 alat, yang akan melakukan pada dasarnya proses yang sama bahawa kita 41 00:02:28,790 --> 00:02:30,030 akan berjalan sampai hari ini. 42 00:02:30,030 --> 00:02:34,100 Tetapi jika anda tidak mempunyai bahawa alat, apa yang anda akan lakukan? 43 00:02:34,100 --> 00:02:37,570 >> Nah, anda boleh melihat dan ketika dan berkata, saya dalam Boston. 44 00:02:37,570 --> 00:02:41,520 Apa penerbangan disediakan untuk saya? 45 00:02:41,520 --> 00:02:44,390 Sekarang, mungkin saya mempunyai tiga penerbangan yang mungkin keluar dari Boston 46 00:02:44,390 --> 00:02:47,180 yang sesuai dengan masa yang apabila saya perlu pergi. 47 00:02:47,180 --> 00:02:48,830 Saya boleh membuat penerbangan ke Chicago. 48 00:02:48,830 --> 00:02:50,130 Atau saya boleh terbang ke Miami. 49 00:02:50,130 --> 00:02:53,340 Atau saya boleh membuat penerbangan ke New York. 50 00:02:53,340 --> 00:02:56,980 Saya kemudian boleh melihat antara satu sama salah satu kota destinasi 51 00:02:56,980 --> 00:03:00,650 dan berfikir tentang apa lokasi Saya mungkin boleh mencecah 52 00:03:00,650 --> 00:03:03,020 dari setiap satu kota individu. 53 00:03:03,020 --> 00:03:07,390 >> Jadi mungkin dari Chicago, saya boleh mendapatkan penerbangan terus ke San Francisco. 54 00:03:07,390 --> 00:03:09,550 Itulah yang sangat baik. 55 00:03:09,550 --> 00:03:12,360 Atau saya boleh mendapatkan penerbangan ke Denver. 56 00:03:12,360 --> 00:03:16,970 Sekarang, mungkin bahawa penerbangan ke San Francisco adalah penyelesaian yang sempurna bagi saya, 57 00:03:16,970 --> 00:03:19,530 tetapi mungkin tidak. 58 00:03:19,530 --> 00:03:22,180 Mungkin saya mencari sesuatu itulah sedikit lebih murah 59 00:03:22,180 --> 00:03:24,920 atau sedikit lebih baik untuk jadual saya. 60 00:03:24,920 --> 00:03:29,197 Oleh itu, saya boleh mencari apa yang lain kemungkinan mungkin di luar sana. 61 00:03:29,197 --> 00:03:30,280 Jadi saya boleh melihat Denver. 62 00:03:30,280 --> 00:03:33,870 Dan dari Denver, baik, mungkin Saya boleh mendapatkan penerbangan ke Austin. 63 00:03:33,870 --> 00:03:37,080 Dan dari Austin, mungkin saya boleh mendapatkan penerbangan ke Phoenix Sky Harbor, dan dari Phoenix 64 00:03:37,080 --> 00:03:40,190 ke San Francisco. 65 00:03:40,190 --> 00:03:42,730 Sekarang, saya tidak dilakukan lagi. 66 00:03:42,730 --> 00:03:45,640 Kerana mungkin ada penerbangan terus dari New York 67 00:03:45,640 --> 00:03:47,850 ke San Francisco yang sesuai untuk saya. 68 00:03:47,850 --> 00:03:53,354 Atau mungkin ada penerbangan dari Miami melalui Denver itu jauh lebih murah. 69 00:03:53,354 --> 00:03:54,270 Jadi saya masih perlu pergi. 70 00:03:54,270 --> 00:03:58,200 Dan saya masih perlu melihat semua orang-orang bandar-bandar yang saya telah tidak disiasat lagi. 71 00:03:58,200 --> 00:04:04,220 Saya perlu mendalam menyemak semua kemungkinan yang saya mungkin mempunyai. 72 00:04:04,220 --> 00:04:09,610 >> Jadi dari New York, mungkin saya boleh mendapatkan penerbangan ke Nashville, dan dari Nashville 73 00:04:09,610 --> 00:04:10,336 ke Austin. 74 00:04:10,336 --> 00:04:11,460 Dan kemudian saya tahu di mana saya berada. 75 00:04:11,460 --> 00:04:14,252 Dan kemudian aku mengetahui dari Austin, saya boleh membuat penerbangan ke Phoenix, dan dari Phoenix 76 00:04:14,252 --> 00:04:14,960 ke San Francisco. 77 00:04:14,960 --> 00:04:18,240 78 00:04:18,240 --> 00:04:22,830 Jika saya terbang pertama ke Miami, walaupun, mungkin saya boleh mendapatkan penerbangan dari Miami 79 00:04:22,830 --> 00:04:25,080 ke Nashville, atau dari Miami ke Austin. 80 00:04:25,080 --> 00:04:27,950 81 00:04:27,950 --> 00:04:30,860 >> Dan sekarang saya telah mencuba semua daripada kemungkinan. 82 00:04:30,860 --> 00:04:36,310 Saya telah membina graf ini yang menunjukkan saya semua laluan mungkin 83 00:04:36,310 --> 00:04:37,790 supaya aku dapat mengambil. 84 00:04:37,790 --> 00:04:40,510 85 00:04:40,510 --> 00:04:43,640 Apabila kita mewakili ini pelbagai masalah, 86 00:04:43,640 --> 00:04:47,870 kita tidak akan mewakili mereka dengan jelas sebagai graf ini, 87 00:04:47,870 --> 00:04:51,590 kerana graf yang tidak mewakili sejarah di mana kami telah hilang. 88 00:04:51,590 --> 00:04:55,260 Mengetahui bahawa saya terbang dari Phoenix Sky Harbor ke San Francisco 89 00:04:55,260 --> 00:05:01,690 tidak beritahu saya sama ada saya datang melalui Nashville, atau melalui Denver, atau melalui Miami. 90 00:05:01,690 --> 00:05:06,430 >> Jadi apa yang saya akan lakukan sebaliknya adalah Saya akan membawa masalah yang sama, 91 00:05:06,430 --> 00:05:09,140 dan saya akan mewakilinya sebagai pokok. 92 00:05:09,140 --> 00:05:14,300 Dan pada akar pokok, di atas, saya akan meletakkan tempat yang saya bermula, 93 00:05:14,300 --> 00:05:16,590 Boston. 94 00:05:16,590 --> 00:05:19,310 Dan dari Boston, saya akan melihat semua lokasi mungkin 95 00:05:19,310 --> 00:05:20,380 bahawa saya boleh pergi ke. 96 00:05:20,380 --> 00:05:25,480 Nah, dalam kes ini, saya mempunyai tiga, Chicago, New York, dan Miami. 97 00:05:25,480 --> 00:05:29,850 Dan kemudian saya akan meneroka setiap kanak-kanak ini di pokok itu. 98 00:05:29,850 --> 00:05:32,690 >> Dari Chicago, saya melihat bahawa saya mempunyai dua penerbangan. 99 00:05:32,690 --> 00:05:35,940 Saya boleh terbang terus ke San Francisco atau ke Denver. 100 00:05:35,940 --> 00:05:37,740 Sekarang San Francisco, itulah matlamat saya. 101 00:05:37,740 --> 00:05:39,790 Itulah destinasi saya. 102 00:05:39,790 --> 00:05:42,220 Itu akan menjadi daun pokok ini. 103 00:05:42,220 --> 00:05:45,340 Iaitu, saya tidak akan pergi tempat selepas San Francisco. 104 00:05:45,340 --> 00:05:47,850 105 00:05:47,850 --> 00:05:50,340 Dari Denver, walaupun, Saya boleh terbang dari Denver 106 00:05:50,340 --> 00:05:54,220 ke Austin, dari Austin ke Phoenix, dan dari Phoenix Sky Harbor ke San Francisco. 107 00:05:54,220 --> 00:05:56,050 Dan kini sekali lagi, saya telah mencapai daun. 108 00:05:56,050 --> 00:05:59,470 109 00:05:59,470 --> 00:06:03,980 >> Saya kemudian dapat kembali ke depan bandar bahawa saya telah tidak diterokai sepenuhnya. 110 00:06:03,980 --> 00:06:07,440 Itu akan menjadi New York, pergi kembali kepada bahagian atas pokok saya, 111 00:06:07,440 --> 00:06:09,160 turun ke New York. 112 00:06:09,160 --> 00:06:12,700 Dari New York, saya boleh terbang ke Nashville, dari Nashville ke Austin, 113 00:06:12,700 --> 00:06:17,290 dari Austin ke Phoenix, dan dari Phoenix Sky Harbor ke San Francisco. 114 00:06:17,290 --> 00:06:20,170 Dan akhirnya, satu bandar saya tidak melihat lagi, Miami. 115 00:06:20,170 --> 00:06:24,600 >> Nah, dari Miami Saya berkata, saya mempunyai dua kemungkinan, Nashville atau Austin. 116 00:06:24,600 --> 00:06:28,810 Jika saya membuat penerbangan ke Nashville, dan kemudian saya terbang dari Nashville, untuk Austin, ke Phoenix, 117 00:06:28,810 --> 00:06:29,640 ke San Francisco. 118 00:06:29,640 --> 00:06:33,600 Jika saya membuat penerbangan ke Austin, saya terbang Austin, ke Phoenix, ke San Francisco. 119 00:06:33,600 --> 00:06:36,340 Dan kini saya mempunyai pokok. 120 00:06:36,340 --> 00:06:37,230 Ia adalah pokok yang lengkap. 121 00:06:37,230 --> 00:06:41,890 Itu semua kemungkinan dan semua laluan yang saya boleh ambil. 122 00:06:41,890 --> 00:06:44,310 Iaitu, jika saya bermula pada akar pohon di bahagian atas 123 00:06:44,310 --> 00:06:47,860 dan saya pergi ke salah satu daripada daun, ia memberitahu saya bukan sahaja 124 00:06:47,860 --> 00:06:50,480 di mana saya akan berakhir, San Francisco, 125 00:06:50,480 --> 00:06:53,670 tetapi ia memberitahu saya laluan yang Saya perlu ke sana. 126 00:06:53,670 --> 00:06:56,400 127 00:06:56,400 --> 00:06:59,690 >> Sekarang, yang satu ini adalah yang terbaik? 128 00:06:59,690 --> 00:07:02,430 Nah, apa-apa tentang ini masalah lagi memberitahu saya 129 00:07:02,430 --> 00:07:04,710 yang mana satu adalah penyelesaian terbaik. 130 00:07:04,710 --> 00:07:09,270 Mungkin saya mengambil berat yang paling mengenai berapa banyak masa saya di udara, 131 00:07:09,270 --> 00:07:12,350 atau jarak yang saya terbang. 132 00:07:12,350 --> 00:07:16,410 Dalam kes itu, Chicago ke San Francisco mungkin jumlah yang singkat 133 00:07:16,410 --> 00:07:18,910 batu di udara. 134 00:07:18,910 --> 00:07:20,860 >> Mungkin saya mengambil berat tentang kos. 135 00:07:20,860 --> 00:07:23,680 Dan kita semua tahu penerbangan terus biasanya lebih mahal. 136 00:07:23,680 --> 00:07:26,610 Jadi mungkin jika saya mengambil ini jenis laluan ke belakang 137 00:07:26,610 --> 00:07:30,650 melalui Miami, Nashville, Austin, Phoenix, mungkin kemudian 138 00:07:30,650 --> 00:07:34,070 Saya mendapat harga yang lebih rendah. 139 00:07:34,070 --> 00:07:36,440 Tetapi saya dapat mengoptimumkan di mana-mana kriteria yang saya hargai. 140 00:07:36,440 --> 00:07:39,790 Siapa yang mendapat yang terbaik dalam penerbangan Wi-Fi, atau yang 141 00:07:39,790 --> 00:07:43,110 lapangan terbang mempunyai makanan terbaik yang ada. 142 00:07:43,110 --> 00:07:47,280 Dan setiap daripada mereka mungkin memberikan saya penyelesaian yang berbeza 143 00:07:47,280 --> 00:07:49,215 yang saya lihat sebagai yang terbaik. 144 00:07:49,215 --> 00:07:51,990 145 00:07:51,990 --> 00:07:54,400 >> Ini jenis masalah, di mana kita akan 146 00:07:54,400 --> 00:07:58,480 untuk membina pokok ini kemungkinan, dan kemudian 147 00:07:58,480 --> 00:08:02,100 melihat setiap orang-orang laluan individu, dan memeriksa 148 00:08:02,100 --> 00:08:05,270 yang mana satu memenuhi kriteria untuk kita, 149 00:08:05,270 --> 00:08:08,790 kita akan memanggil masalah-masalah carian. 150 00:08:08,790 --> 00:08:11,280 Dan kita mempunyai banyak algoritma, ada yang 151 00:08:11,280 --> 00:08:15,270 kita lihat sudah, untuk pergi dan meneroka pokok-pokok. 152 00:08:15,270 --> 00:08:19,270 Kita boleh melakukannya dengan cara yang saya hanya melakukan, carian kedalaman pertama, 153 00:08:19,270 --> 00:08:22,900 akan turun sebagaimana yang kita boleh sehingga kita memukul daun, dan kemudian datang kembali ke atas, 154 00:08:22,900 --> 00:08:24,787 dan akan segera kembali ke bawah. 155 00:08:24,787 --> 00:08:26,870 Atau kita boleh melakukan apa yang dipanggil carian keluasan pertama. 156 00:08:26,870 --> 00:08:29,675 Kita boleh mengembangkan segala-galanya di bahagian atas, dan kemudian 157 00:08:29,675 --> 00:08:31,550 segala-galanya satu baris di bawahnya itu, dan kemudian 158 00:08:31,550 --> 00:08:35,240 segala-galanya satu baris bawah itu. 159 00:08:35,240 --> 00:08:41,250 Pokok-pokok carian adalah asas kepada AI. 160 00:08:41,250 --> 00:08:46,570 Tetapi mereka tidak cukup mendapatkan betul sepanjang masa. 161 00:08:46,570 --> 00:08:51,600 Malah, dalam banyak kes-kes bahawa kita benar-benar mengambil berat tentang, 162 00:08:51,600 --> 00:08:54,430 kita mahu membina sebuah tiang, tetapi kita tidak benar-benar 163 00:08:54,430 --> 00:08:57,140 mendapatkan untuk membuat semua keputusan. 164 00:08:57,140 --> 00:09:00,940 >> Ini adalah keadaan yang dikenali sebagai carian pertentangan, juga dikenali 165 00:09:00,940 --> 00:09:05,390 bagaimana untuk menulis permainan bermain sistem dan mendapat bayaran untuk itu. 166 00:09:05,390 --> 00:09:07,940 Tetapi ini adalah jenis sistem di mana saya 167 00:09:07,940 --> 00:09:12,920 mungkin boleh memilih apabila saya pergi dari Boston, yang bandar saya pergi ke depan. 168 00:09:12,920 --> 00:09:19,990 Tetapi selepas itu, orang lain mungkin akan mendapat untuk membuat keputusan tentang di mana saya terbang. 169 00:09:19,990 --> 00:09:24,040 Jadi untuk membina ini struktur jenis, kami 170 00:09:24,040 --> 00:09:28,510 akan perlu mengambil sedikit pendekatan yang berbeza dengannya. 171 00:09:28,510 --> 00:09:31,060 Kami tidak akan dapat hanya mencari melalui pokok itu 172 00:09:31,060 --> 00:09:35,000 lagi, kerana kita tidak satu yang dalam kawalan 173 00:09:35,000 --> 00:09:38,180 setiap mata tersebut keputusan. 174 00:09:38,180 --> 00:09:42,590 >> Jadi mari kita bayangkan yang mudah permainan seperti tic-tac-toe. 175 00:09:42,590 --> 00:09:46,730 Saya boleh bermula dengan lembaga-benar kosong. 176 00:09:46,730 --> 00:09:49,580 Dan dalam tic-tac-toe, X mendapat untuk bermain pertama. 177 00:09:49,580 --> 00:09:53,890 Oleh itu, saya boleh berfikir tentang semua bergerak mungkin bahawa X boleh membuat. 178 00:09:53,890 --> 00:09:57,420 Dan jika saya bermain satu X, yang hebat. 179 00:09:57,420 --> 00:10:01,020 Saya mempunyai sembilan mungkin bergerak yang saya boleh membuat. 180 00:10:01,020 --> 00:10:05,000 Saya boleh meletakkan X dalam mana-mana satu dari orang-orang sembilan kedudukan. 181 00:10:05,000 --> 00:10:10,710 >> Dan kemudian dari setiap mereka, saya dapat membayangkan apa yang berlaku seterusnya. 182 00:10:10,710 --> 00:10:14,130 Nah, dalam kes ini, yang lain Pemain akan dapat mengambil giliran. 183 00:10:14,130 --> 00:10:15,660 O akan dapat mengambil giliran. 184 00:10:15,660 --> 00:10:19,510 Dan dari setiap orang, terdapat akan menjadi lapan tempat yang berbeza 185 00:10:19,510 --> 00:10:22,980 O yang boleh letakkan penanda mereka. 186 00:10:22,980 --> 00:10:25,790 >> Katakan saya membuat keputusan bahawa saya adalah akan meletakkan X yang di tengah. 187 00:10:25,790 --> 00:10:28,810 Yang sentiasa seolah-olah seperti langkah pembukaan yang baik. 188 00:10:28,810 --> 00:10:34,870 Saya boleh melihat di bawah itu, lapan bergerak mungkin bahawa O membuat. 189 00:10:34,870 --> 00:10:37,320 Sekarang, jika saya bermain X, itu indah. 190 00:10:37,320 --> 00:10:41,740 Saya boleh memilih yang mana satu saya pergi ke, yang di tengah-tengah. 191 00:10:41,740 --> 00:10:45,000 Tetapi sekarang O mendapat untuk memilih. 192 00:10:45,000 --> 00:10:48,750 Dan saya tidak mempunyai kawalan atas keputusan itu. 193 00:10:48,750 --> 00:10:51,670 >> Tetapi dari setiap orang-orang jawatan lembaga boleh, 194 00:10:51,670 --> 00:10:54,020 ada maka yang lain menetapkan kemungkinan. 195 00:10:54,020 --> 00:10:56,700 Apabila ia datang untuk menjadi Yang saya sekali lagi, saya akan 196 00:10:56,700 --> 00:11:01,500 mendapatkan untuk memilih dan berkata, dengan baik, jika O bergerak ke, baik, 197 00:11:01,500 --> 00:11:06,110 tempat yang pertengahan di sebelah kiri, kemudian Saya mempunyai satu set kemungkinan 198 00:11:06,110 --> 00:11:09,740 di mana saya boleh mengambil langkah seterusnya. 199 00:11:09,740 --> 00:11:14,140 Dari orang-orang, saya boleh mempertimbangkan semua kemungkinan di bawahnya. 200 00:11:14,140 --> 00:11:18,030 Dan kemudian O akan mendapat untuk memilih di kalangan mereka. 201 00:11:18,030 --> 00:11:22,290 >> Dan saya boleh menjaga bangunan ini pokok keluar sehingga saya sampai ke titik 202 00:11:22,290 --> 00:11:26,960 jika salah seseorang menang game-- itulah 203 00:11:26,960 --> 00:11:31,070 tidak perlu lagi dipertimbangkan daun node-- atau lembaga adalah benar-benar penuh 204 00:11:31,070 --> 00:11:32,704 dan tidak ada yang menang. 205 00:11:32,704 --> 00:11:34,370 Dan itu juga akan menjadi nod daun. 206 00:11:34,370 --> 00:11:35,411 Itu akan menjadi seri. 207 00:11:35,411 --> 00:11:37,820 208 00:11:37,820 --> 00:11:41,680 >> Tetapi perkara yang rumit dengan ini adalah jika ini hanya carian biasa 209 00:11:41,680 --> 00:11:44,269 masalah, saya akan dapat berkata, dengan baik, X perlu pergi sini. 210 00:11:44,269 --> 00:11:45,560 Hai perlu pergi ke sana. 211 00:11:45,560 --> 00:11:46,770 Dan kemudian X perlu pergi di sini. 212 00:11:46,770 --> 00:11:48,269 Dan kemudian O harus pergi ke sana. 213 00:11:48,269 --> 00:11:51,860 Dan kemudian X boleh mendapatkan tiga berturut-turut, dan saya menang. 214 00:11:51,860 --> 00:11:54,870 Dan permainan itu akan menjadi lebih dalam lima langkah, tiga bagi saya, 215 00:11:54,870 --> 00:11:57,710 dua lawan saya. 216 00:11:57,710 --> 00:12:01,300 Tetapi saya tidak sentiasa boleh memilih itu. 217 00:12:01,300 --> 00:12:03,720 >> Jadi, apa yang kita akan perlu lakukan 218 00:12:03,720 --> 00:12:06,270 adalah kita akan mempunyai mempunyai strategi baru. 219 00:12:06,270 --> 00:12:09,350 Dan strategi yang algoritma permainan-bermain sering menggunakan 220 00:12:09,350 --> 00:12:12,000 adalah apa yang dipanggil MINIMAX. 221 00:12:12,000 --> 00:12:15,500 Idea utama MINIMAX ialah kami 222 00:12:15,500 --> 00:12:21,365 akan memilih langkah yang memberikan lawan kami set yang paling teruk mungkin 223 00:12:21,365 --> 00:12:22,790 langkah-langkah yang mereka boleh buat. 224 00:12:22,790 --> 00:12:25,570 225 00:12:25,570 --> 00:12:28,870 Ia tidak berbuat apa-apa yang baik saya untuk memilih satu langkah di mana 226 00:12:28,870 --> 00:12:31,952 Saya mungkin boleh menang selepas itu, kerana lawan saya tidak 227 00:12:31,952 --> 00:12:33,160 akan memberikan saya peluang itu. 228 00:12:33,160 --> 00:12:37,770 Mereka akan memilih beberapa hasil dahsyat untuk saya. 229 00:12:37,770 --> 00:12:42,010 Jadi, saya akan membuat bergerak yang memaksa lawan saya 230 00:12:42,010 --> 00:12:45,760 untuk melakukan sesuatu yang lebih baik untuk saya. 231 00:12:45,760 --> 00:12:46,260 Baiklah. 232 00:12:46,260 --> 00:12:48,410 Mari kita lihat bagaimana yang memainkan keluar. 233 00:12:48,410 --> 00:12:51,640 Jadi di sini adalah algoritma kami dalam kod pseudo. 234 00:12:51,640 --> 00:12:54,450 Kita akan menjana pokok permainan keseluruhan. 235 00:12:54,450 --> 00:12:56,757 Kami akan membina keseluruhan struktur. 236 00:12:56,757 --> 00:12:57,840 Dan kemudian kita akan melalui. 237 00:12:57,840 --> 00:13:02,100 Dan di bahagian paling bawah di setiap nod terminal, pada setiap daun, 238 00:13:02,100 --> 00:13:07,850 kami akan menilai bagaimana berharga itu kepada saya? 239 00:13:07,850 --> 00:13:11,690 Dan kita akan kepada perkara-perkara nilai yang adalah baik untuk saya sebagai positif. 240 00:13:11,690 --> 00:13:14,460 Perkara-perkara yang tidak baik untuk saya akan kurang positif, atau sifar, 241 00:13:14,460 --> 00:13:16,480 atau negatif. 242 00:13:16,480 --> 00:13:19,240 >> Jadi dalam tic-tac-toe, mungkin kemenangan bagi saya adalah baik. 243 00:13:19,240 --> 00:13:20,290 Itulah salah satu. 244 00:13:20,290 --> 00:13:22,400 Dan tali leher adalah sifar. 245 00:13:22,400 --> 00:13:26,230 Dan sesuatu yang merugikan saya, mungkin itu salah satu yang negatif. 246 00:13:26,230 --> 00:13:29,620 Apa yang penting adalah bahawa lebih baik ia adalah untuk saya, semakin tinggi skor 247 00:13:29,620 --> 00:13:32,160 ia menerima. 248 00:13:32,160 --> 00:13:36,690 Dari orang-orang kemungkinan di bawah, maka kita akan menapis atas. 249 00:13:36,690 --> 00:13:40,650 Dan apabila ia adalah peluang saya untuk memilih antara satu set alternatif, 250 00:13:40,650 --> 00:13:44,460 Saya akan memilih satu yang mendapat skor tertinggi. 251 00:13:44,460 --> 00:13:47,200 >> Dan setiap kali itu saya lawan berubah untuk memilih, 252 00:13:47,200 --> 00:13:52,350 Saya akan menganggap bahawa mereka akan memilih salah satu yang mendapat markah yang paling rendah. 253 00:13:52,350 --> 00:13:56,090 Dan jika saya melakukan ini sepanjang jalan naik ke puncak pokok itu, 254 00:13:56,090 --> 00:14:03,150 Saya akan memilih jalan yang memberikan saya hasil yang terbaik yang saya boleh mendapatkan, 255 00:14:03,150 --> 00:14:09,110 menganggap bahawa lawan saya membuat semua langkah yang tepat. 256 00:14:09,110 --> 00:14:11,940 >> Baiklah, jadi mari kita lihat ini dalam tindakan pertama. 257 00:14:11,940 --> 00:14:14,980 Dan kemudian kita akan benar-benar melihat kod untuk itu. 258 00:14:14,980 --> 00:14:16,780 Jadi bayangkan Saya mempunyai pokok ini besar. 259 00:14:16,780 --> 00:14:18,280 Dan sekarang saya tidak bermain tic-tac-toe. 260 00:14:18,280 --> 00:14:20,405 Saya mahu memberi anda sesuatu yang sedikit lebih kaya. 261 00:14:20,405 --> 00:14:23,560 Jadi saya telah mendapat beberapa permainan di mana ada banyak skor yang berbeza 262 00:14:23,560 --> 00:14:26,390 bahawa saya boleh mempunyai pada akhir. 263 00:14:26,390 --> 00:14:27,980 Oleh itu, saya membina pokok lengkap ini. 264 00:14:27,980 --> 00:14:29,070 Dan saya dapat bergerak dahulu. 265 00:14:29,070 --> 00:14:31,290 Saya pada akar pokok. 266 00:14:31,290 --> 00:14:36,150 >> Dan saya boleh memilih bahawa- jadi saya dapat untuk memaksimumkan seluruh nod pertama. 267 00:14:36,150 --> 00:14:38,410 Dan kemudian lawan saya mendapat untuk pergi. 268 00:14:38,410 --> 00:14:41,910 Dan kemudian saya dapat pergi sekali lagi. 269 00:14:41,910 --> 00:14:46,830 Jadi turun di bahagian bawah, saya mempunyai satu set kemungkinan yang saya boleh dipilih, 270 00:14:46,830 --> 00:14:50,570 negeri terminal yang berbeza permainan. 271 00:14:50,570 --> 00:14:54,980 Jika saya turun kerana paling kiri penjuru, 272 00:14:54,980 --> 00:14:58,867 dan saya melihat bahawa saya telah mendapat pilihan antara lapan, tujuh dan dua, 273 00:14:58,867 --> 00:15:00,450 juga, saya merupakan salah seorang yang mendapat untuk memilih. 274 00:15:00,450 --> 00:15:02,910 Jadi, saya akan memilih yang terbaik daripada mereka. 275 00:15:02,910 --> 00:15:05,650 Saya akan memilih lapan. 276 00:15:05,650 --> 00:15:10,090 >> Jadi saya tahu bahawa jika saya turun ke titik itu, 277 00:15:10,090 --> 00:15:13,890 Saya akan dapat untuk mendapatkan bahawa lapan mata. 278 00:15:13,890 --> 00:15:17,410 Jika saya berakhir di titik seterusnya berakhir, nod seterusnya ke atas, 279 00:15:17,410 --> 00:15:20,760 sembilan, satu, atau enam, baik, saya akan memilih yang terbaik daripada mereka. 280 00:15:20,760 --> 00:15:21,950 Saya akan memilih sembilan. 281 00:15:21,950 --> 00:15:24,880 Jika saya mempunyai pilihan antara dua, dan empat, dan satu, 282 00:15:24,880 --> 00:15:28,240 Saya akan memilih empat, yang paling tinggi. 283 00:15:28,240 --> 00:15:31,990 >> Sekarang, jika saya melihat tahap di atas itu, lawan saya 284 00:15:31,990 --> 00:15:34,440 adalah yang mendapat untuk membuat pilihan itu. 285 00:15:34,440 --> 00:15:37,040 Jadi lawan saya mendapat untuk pilih, saya mahu memberi 286 00:15:37,040 --> 00:15:39,250 perkara yang akan untuk mendapatkan dia lapan mata, 287 00:15:39,250 --> 00:15:41,916 atau saya memberinya perkara itu akan memberinya sembilan mata, 288 00:15:41,916 --> 00:15:45,240 atau benda yang akan untuk memberinya empat mata? 289 00:15:45,240 --> 00:15:49,130 Dan lawan saya, yang rasional, akan 290 00:15:49,130 --> 00:15:53,470 untuk memilih sekurang-kurangnya orang-orang, akan memilih empat. 291 00:15:53,470 --> 00:15:56,020 >> Dan saya boleh melakukan ini melalui keseluruhan pokok itu. 292 00:15:56,020 --> 00:15:59,110 Saya boleh pergi ke bawah untuk yang set pertengahan tiga. 293 00:15:59,110 --> 00:16:01,517 Dan saya boleh memilih antara satu, tiga dan lima. 294 00:16:01,517 --> 00:16:02,350 Dan saya mendapat untuk memilih. 295 00:16:02,350 --> 00:16:03,810 Jadi saya memilih lima. 296 00:16:03,810 --> 00:16:05,340 Saya boleh memilih tiga, sembilan, atau dua. 297 00:16:05,340 --> 00:16:07,570 Saya boleh memilih, jadi saya memilih sembilan. 298 00:16:07,570 --> 00:16:09,290 Enam, lima, atau dua, saya pilih. 299 00:16:09,290 --> 00:16:11,539 Saya boleh memilih enam. 300 00:16:11,539 --> 00:16:13,080 Tahap di atas itu, yang mendapat untuk memilih? 301 00:16:13,080 --> 00:16:16,280 302 00:16:16,280 --> 00:16:18,140 Siapa yang mendapat untuk memilih? 303 00:16:18,140 --> 00:16:20,000 Lelaki yang lain, lawan saya. 304 00:16:20,000 --> 00:16:22,583 Jadi mereka memilih lima, sembilan, atau enam, yang mana satu? 305 00:16:22,583 --> 00:16:23,410 >> PENONTON: Lima. 306 00:16:23,410 --> 00:16:25,250 >> SPEAKER: Mereka memilih lima. 307 00:16:25,250 --> 00:16:27,400 Mereka boleh memilih minimum. 308 00:16:27,400 --> 00:16:29,690 Kemudian yang terakhir, memilih satu, dua, atau tiga. 309 00:16:29,690 --> 00:16:31,720 Saya boleh memilih, jadi saya memilih tiga. 310 00:16:31,720 --> 00:16:34,370 Sembilan, tujuh, atau dua, saya memilih sembilan. 311 00:16:34,370 --> 00:16:37,070 Dan 11, enam atau empat, saya memilih 11. 312 00:16:37,070 --> 00:16:41,190 Lawan saya kemudian memilih tiga, sembilan, atau 11, memilih minimum. 313 00:16:41,190 --> 00:16:43,290 Beliau memberikan saya tiga. 314 00:16:43,290 --> 00:16:47,780 Dan kemudian akhirnya di bahagian atas pokok itu, saya dapat memilih lagi. 315 00:16:47,780 --> 00:16:51,190 Dan saya dapat memilih antara empat, lima, atau tiga. 316 00:16:51,190 --> 00:16:52,270 Jadi saya mengambil lima. 317 00:16:52,270 --> 00:16:55,070 318 00:16:55,070 --> 00:17:00,891 >> Jika saya mendapat untuk mengawal segala-galanya, saya akan mengambil jalan yang membawa kepada 11. 319 00:17:00,891 --> 00:17:02,390 Tetapi saya tidak dapat membuat pilihan itu. 320 00:17:02,390 --> 00:17:04,220 Jika saya pergi ke jalan itu. 321 00:17:04,220 --> 00:17:10,710 Lawan saya akan memaksa saya ke pilihan yang membawa kepada tiga. 322 00:17:10,710 --> 00:17:14,530 Jadi yang terbaik yang boleh saya lakukan adalah untuk mengambil cawangan pertengahan, 323 00:17:14,530 --> 00:17:19,859 membuat bahawa pilihan itu akhirnya akan membawa saya ke lima mata. 324 00:17:19,859 --> 00:17:23,230 Itulah yang MINIMAX tidak. 325 00:17:23,230 --> 00:17:23,807 >> Baiklah. 326 00:17:23,807 --> 00:17:24,890 Mari kita lihat pada itu. 327 00:17:24,890 --> 00:17:27,480 328 00:17:27,480 --> 00:17:32,330 Jadi di sini di CS50 IDE merupakan program yang 329 00:17:32,330 --> 00:17:36,540 melaksanakan MINIMAX untuk bermain tic-tac-toe. 330 00:17:36,540 --> 00:17:40,100 Kami akan membina sehingga representasi. 331 00:17:40,100 --> 00:17:44,390 Kita akan mempunyai dua opponent-- atau dua pemain, komputer kita 332 00:17:44,390 --> 00:17:46,090 Pemain dan pemain manusia. 333 00:17:46,090 --> 00:17:48,980 334 00:17:48,980 --> 00:17:53,090 Jumlah pemain akan bermain O. Yang akan menjadi pemain mesin. 335 00:17:53,090 --> 00:17:55,747 Mereka boleh bergerak kedua. 336 00:17:55,747 --> 00:17:57,830 Dan pemain yang lain, kami pemain manusia, akan X. 337 00:17:57,830 --> 00:17:59,880 >> Dan untuk membuat hidup saya yang sedikit mudah, saya akan 338 00:17:59,880 --> 00:18:03,060 label yang negatif satu pemain. 339 00:18:03,060 --> 00:18:05,026 Jadi saya hanya boleh membiak oleh salah negatif untuk menukar 340 00:18:05,026 --> 00:18:06,400 antara seorang pemain dan yang lain. 341 00:18:06,400 --> 00:18:09,030 342 00:18:09,030 --> 00:18:12,250 Baiklah, jadi mari kita lihat pada apa yang kita benar-benar akan lakukan. 343 00:18:12,250 --> 00:18:15,840 Kami akan menentukan lembaga kami. 344 00:18:15,840 --> 00:18:19,060 Ia akan menjadi, baik, kita akan untuk membolehkan ia menjadi tiga dengan tiga, 345 00:18:19,060 --> 00:18:21,580 atau kita juga boleh bermain lima lima atau tujuh 346 00:18:21,580 --> 00:18:28,870 oleh tujuh tic-tac-toe jika anda lebih seperti, berdasarkan beberapa dimensi D. 347 00:18:28,870 --> 00:18:31,260 >> Dan kita akan mempunyai pasangan fungsi penolong 348 00:18:31,260 --> 00:18:34,360 yang akan melakukan perkara seperti memulakan yang screen-- atau maaf, 349 00:18:34,360 --> 00:18:38,900 memulakan pembolehubah kami, kosongkan skrin, menarik papan pada skrin, 350 00:18:38,900 --> 00:18:41,060 salah satu yang memeriksa papan untuk melihat sama ada atau tidak 351 00:18:41,060 --> 00:18:44,520 ada satu pemenang, satu yang mem-parsing melalui baris arahan, 352 00:18:44,520 --> 00:18:50,670 hanya untuk membantu antara satu yang berbunyi dalam input, dan satu fungsi dipanggil MINIMAX. 353 00:18:50,670 --> 00:18:52,746 Dan itulah yang kami akan peduli tentang. 354 00:18:52,746 --> 00:18:54,120 Tetapi mari kita lihat pertama di utama. 355 00:18:54,120 --> 00:18:57,490 356 00:18:57,490 --> 00:18:58,510 >> Apa yang kita lakukan? 357 00:18:58,510 --> 00:19:00,570 Nah, kita akan menghuraikan baris arahan kami, 358 00:19:00,570 --> 00:19:04,300 hanya membaca dan melihat apa yang papan dimensi kami ingin mempunyai. 359 00:19:04,300 --> 00:19:07,330 Kami akan memulakan lembaga kami. 360 00:19:07,330 --> 00:19:10,360 Dan kemudian kita akan masukkan satu gelung liar yang besar, berkali-kali 361 00:19:10,360 --> 00:19:16,630 terima pertukaran sehingga permainan menang, atau tidak ada bergerak meninggalkan. 362 00:19:16,630 --> 00:19:20,560 Setiap kali kita pergi melalui itu gelung, kami akan mengosongkan skrin. 363 00:19:20,560 --> 00:19:23,290 Kami akan menarik papan pada skrin. 364 00:19:23,290 --> 00:19:28,750 Dan kami sengaja semacam pengabstrakan ini jauh sebagai subrutin, 365 00:19:28,750 --> 00:19:32,030 supaya kita tidak perlu bimbang terlalu banyak mengenai butir-butir bagaimana ia berlaku. 366 00:19:32,030 --> 00:19:33,480 >> Anda akan perlu kod di lewat hari ini. 367 00:19:33,480 --> 00:19:37,970 Dan jika anda mahu untuk melihat melalui dan mengetahui, anda boleh melihat mereka semua. 368 00:19:37,970 --> 00:19:39,890 Tetapi kita akan menarik papan pada skrin. 369 00:19:39,890 --> 00:19:43,620 Dan kemudian kami akan menyemak dan lihat, kita mempunyai pemenang? 370 00:19:43,620 --> 00:19:46,290 Adakah seseorang memenangi permainan ini? 371 00:19:46,290 --> 00:19:49,260 Jika mereka ada, kita akan mencetak keluar mesej kemenangan. 372 00:19:49,260 --> 00:19:51,680 Dan kita akan menamatkan permainan. 373 00:19:51,680 --> 00:19:54,510 >> Kami juga akan menyemak dan melihat jika ada seri. 374 00:19:54,510 --> 00:19:56,620 Ia akan menjadi mudah untuk melihat jika ada seri. 375 00:19:56,620 --> 00:20:00,700 Ini bermakna bahawa semua ruang penuh, tetapi tidak ada seorang pemenang lagi. 376 00:20:00,700 --> 00:20:03,580 Kita boleh mengisytiharkan seri dan dilakukan. 377 00:20:03,580 --> 00:20:10,530 Kemudian meat-- sebenar jika ia seorang pemain mesin, 378 00:20:10,530 --> 00:20:14,120 kami akan membenarkan bahawa Pemain mesin untuk mencari 379 00:20:14,120 --> 00:20:19,500 melalui menggunakan algoritma MINIMAX ini, untuk mencari langkah terbaik yang ia boleh. 380 00:20:19,500 --> 00:20:22,310 Dan kemudian kita akan meletakkan bahawa langkah ke atas. 381 00:20:22,310 --> 00:20:27,640 >> Jika tidak, jika ia adalah satu pemain manusia, kami akan membaca beberapa input daripada manusia. 382 00:20:27,640 --> 00:20:30,800 Dan kemudian sama ada manusia pemain atau pemain mesin, 383 00:20:30,800 --> 00:20:32,800 kami akan melakukan beberapa sedikit bit semakan ralat, 384 00:20:32,800 --> 00:20:36,910 memastikan ia kekal dalam sempadan dimensi sebenar lembaga 385 00:20:36,910 --> 00:20:40,040 yang kita ada, pastikan bahawa ruang yang kosong, 386 00:20:40,040 --> 00:20:43,570 bahawa tidak ada orang yang meletakkan yang bahagian di sana sudah. 387 00:20:43,570 --> 00:20:45,810 Dan kemudian kita hanya akan meletakkan sekeping di atas kapal, 388 00:20:45,810 --> 00:20:51,550 menukar pemain untuk lapisan seterusnya, dan kenaikan berapa banyak bergerak berlaku. 389 00:20:51,550 --> 00:20:54,090 >> Itulah gelung utama permainan tic-tac-toe kami. 390 00:20:54,090 --> 00:20:57,000 391 00:20:57,000 --> 00:21:02,340 Minimax, maka, adalah betul-betul algoritma yang kita sebelum ini. 392 00:21:02,340 --> 00:21:04,710 Satu-satunya pelarasan yang kami telah membuat supaya kita 393 00:21:04,710 --> 00:21:07,290 boleh bermain lebih tinggi papan dimensi adalah kami telah 394 00:21:07,290 --> 00:21:11,070 disimpan parameter tambahan ini dipanggil mendalam. 395 00:21:11,070 --> 00:21:14,870 Dan kedalaman hanya berkata, jika saya mencari ke bawah melalui pokok yang 396 00:21:14,870 --> 00:21:19,022 dan saya mendapat begitu jauh ke bawah selepas beberapa kedalaman tahap 397 00:21:19,022 --> 00:21:20,730 bahawa saya hanya tidak mahu pergi mana-mana lagi, 398 00:21:20,730 --> 00:21:25,630 Saya akan berhenti dan hanya menilai lembaga pada ketika itu. 399 00:21:25,630 --> 00:21:27,310 Saya akan menyemak dan melihat jika ada seorang pemenang. 400 00:21:27,310 --> 00:21:29,240 Jika ada seorang pemenang, saya kembali mereka. 401 00:21:29,240 --> 00:21:31,720 Jika tidak, saya akan pergi melalui gelung. 402 00:21:31,720 --> 00:21:34,380 Dan saya akan berkata, untuk semua lokasi yang mungkin 403 00:21:34,380 --> 00:21:38,080 bahawa saya mungkin boleh mengambil sebagai langkah saya, saya akan 404 00:21:38,080 --> 00:21:43,760 membina papan hipotesis termasuk langkah saya di atas kapal itu, 405 00:21:43,760 --> 00:21:45,960 dan kemudian secara rekursif panggilan MINIMAX. 406 00:21:45,960 --> 00:21:49,360 407 00:21:49,360 --> 00:21:53,900 >> Jika ia langkah saya, saya dapat mencari salah satu yang mendapat markah yang terbesar. 408 00:21:53,900 --> 00:21:58,710 Jika ia langkah lawan saya, kita dapati salah satu yang mendapat markah yang minimum. 409 00:21:58,710 --> 00:22:02,240 Dan semua yang lain adalah penyimpanan hanya rekod. 410 00:22:02,240 --> 00:22:04,789 Baiklah, jadi mari kita lihat jangka masa ini. 411 00:22:04,789 --> 00:22:06,830 Sebenarnya, mungkin kita boleh mendapatkan beberapa sukarelawan 412 00:22:06,830 --> 00:22:09,930 untuk datang dan bermain tic-tac-toe. 413 00:22:09,930 --> 00:22:12,780 [Didengar] satu, dan satu lagi, dua, di sana. 414 00:22:12,780 --> 00:22:13,550 Naiklah. 415 00:22:13,550 --> 00:22:19,290 416 00:22:19,290 --> 00:22:23,650 >> Jadi mari kita pergi ke depan dan memulakan semula ini sepenuhnya. 417 00:22:23,650 --> 00:22:24,150 Jadi, hi. 418 00:22:24,150 --> 00:22:24,920 >> PENONTON: Hi. 419 00:22:24,920 --> 00:22:25,420 >> SPEAKER: Apa nama anda? 420 00:22:25,420 --> 00:22:26,086 >> PENONTON: Gorav. 421 00:22:26,086 --> 00:22:26,840 SPEAKER: Gorav. 422 00:22:26,840 --> 00:22:27,800 >> PENONTON: Saya Layla. 423 00:22:27,800 --> 00:22:29,490 >> SPEAKER: Dan Layla dan Layla, maaf. 424 00:22:29,490 --> 00:22:30,384 Naiklah. 425 00:22:30,384 --> 00:22:32,050 Gorav, kita akan mempunyai anda pergi pertama. 426 00:22:32,050 --> 00:22:37,710 Dan saya akan bertanya kepada anda untuk menjadi tidak sangat baik Pemain tic-tac-toe. 427 00:22:37,710 --> 00:22:40,130 OK, jadi semua tekanan dimatikan pada anda. 428 00:22:40,130 --> 00:22:44,660 Mari kita lihat, walaupun, bahawa mesin kami Pemain sebenarnya boleh melakukan sesuatu yang bijak. 429 00:22:44,660 --> 00:22:45,310 Jadi teruskan. 430 00:22:45,310 --> 00:22:49,830 Anda akan menaip di mana koordinat anda ingin meletakkan X anda di dalam. 431 00:22:49,830 --> 00:22:55,170 A0, OK, dan mesin yang telah pergi segera dan meletakkan nama di A1. 432 00:22:55,170 --> 00:22:56,640 >> Letakkan O di papan. 433 00:22:56,640 --> 00:22:58,970 Baiklah, sekarang pergi ke hadapan. 434 00:22:58,970 --> 00:23:00,193 Anda ingin pergi? 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 Pemain Mesin kami telah mengambil persegi tengah, menyekat anda. 438 00:23:08,430 --> 00:23:10,320 Sehingga adalah yang baik, perkara yang bijak untuk ia lakukan. 439 00:23:10,320 --> 00:23:13,430 440 00:23:13,430 --> 00:23:14,250 Anda menyekatnya. 441 00:23:14,250 --> 00:23:15,210 Itulah yang sangat baik. 442 00:23:15,210 --> 00:23:16,390 Ia mengambil sudut sana. 443 00:23:16,390 --> 00:23:23,890 444 00:23:23,890 --> 00:23:30,430 >> Dan ia akan memaksa anda untuk mengambil satu ruang lepas, B0. 445 00:23:30,430 --> 00:23:32,220 Dan permainan berakhir di seri. 446 00:23:32,220 --> 00:23:35,030 Tetapi ia memainkan munasabah permainan terhadap anda, bukan? 447 00:23:35,030 --> 00:23:36,956 Baiklah, terima kasih sangat banyak, Gorav. 448 00:23:36,956 --> 00:23:40,860 >> [Tepuk tangan] 449 00:23:40,860 --> 00:23:44,723 >> Baiklah, Layla, kita akan sehingga permainan pada anda di sini. 450 00:23:44,723 --> 00:23:46,940 >> PENONTON: Oh, hebat. 451 00:23:46,940 --> 00:23:49,950 >> SPEAKER: Kami akan memberi anda empat oleh empat tic-tac-toe. 452 00:23:49,950 --> 00:23:54,760 Sekarang, dalam empat oleh empat, anda perlu untuk memenangi empat berturut-turut, bukan tiga berturut-turut. 453 00:23:54,760 --> 00:23:56,135 Dan itu semua anda. 454 00:23:56,135 --> 00:24:02,180 455 00:24:02,180 --> 00:24:04,420 Jadi Layla mengambil D1. 456 00:24:04,420 --> 00:24:11,730 Kami sedang akan mengikuti pemain komputer kami di sini. 457 00:24:11,730 --> 00:24:16,910 Tiga oleh tiga tic-tac-toe adalah jenis perkara itu adalah mudah bagi kita semua. 458 00:24:16,910 --> 00:24:21,960 Tetapi ia masih baik untuk melihat pemain komputer membuat langkah bijak. 459 00:24:21,960 --> 00:24:23,725 Empat oleh empat sampai ke menjadi lebih sukar sedikit. 460 00:24:23,725 --> 00:24:42,960 461 00:24:42,960 --> 00:24:44,230 >> Baik dilakukan. 462 00:24:44,230 --> 00:24:46,210 Baiklah, jadi ini Layla menyelesaikan serangan. 463 00:24:46,210 --> 00:24:48,270 Oh, dan kita sepatutnya berakhir di sana. 464 00:24:48,270 --> 00:24:51,870 Tetapi mari kita buat satu lagi di sini. 465 00:24:51,870 --> 00:24:53,480 Jadi Layla, terima kasih. 466 00:24:53,480 --> 00:24:55,112 Baik dilakukan. 467 00:24:55,112 --> 00:24:57,517 >> [Tepuk tangan] 468 00:24:57,517 --> 00:25:00,410 469 00:25:00,410 --> 00:25:04,750 >> Jadi Pemain tic-tac-toe kita pergi melalui dan mendapati lokasi, 470 00:25:04,750 --> 00:25:07,040 menyelesaikan mereka menggunakan MINIMAX ini. 471 00:25:07,040 --> 00:25:08,990 Dan saya mempunyai tetapan mendalam pada itu supaya ia 472 00:25:08,990 --> 00:25:11,010 tidak akan berjalan terlalu cepat, yang mungkin mengapa 473 00:25:11,010 --> 00:25:16,790 Layla dapat pergi dengan baik di hadapan seperti dia, dan melakukan dengan baik. 474 00:25:16,790 --> 00:25:20,450 Tetapi sistem ini yang hanya pergi melalui dan kekerasan 475 00:25:20,450 --> 00:25:23,870 pergi lebih dalam, dan lebih dalam, dan lebih mendalam, dan mencari penyelesaian 476 00:25:23,870 --> 00:25:29,890 yang mereka perlukan, orang-orang jenis sistem agak berjaya ini, baik, 477 00:25:29,890 --> 00:25:32,700 permainan papan standard. 478 00:25:32,700 --> 00:25:37,060 >> Dan sebenarnya, jika kita melihat seorang tiga oleh tiga permainan tic-tac-toe, 479 00:25:37,060 --> 00:25:40,040 ini adalah pada dasarnya masalah diselesaikan. 480 00:25:40,040 --> 00:25:45,430 Dan ini ialah gambar rajah yang indah dari Randall Munroe di XKCD, 481 00:25:45,430 --> 00:25:52,130 menunjukkan yang bergerak anda perlu mengambil, diberikan bergerak lawan. 482 00:25:52,130 --> 00:25:56,420 Ini adalah sesuatu yang kita boleh mudah menentukan terlebih dahulu. 483 00:25:56,420 --> 00:26:00,180 Tetapi apa yang berlaku seperti yang kita mendapatkan lebih permainan kompleks, permainan yang lebih rumit, 484 00:26:00,180 --> 00:26:05,690 di mana terdapat papan lebih besar, lebih kemungkinan, strategi yang lebih mendalam? 485 00:26:05,690 --> 00:26:09,660 >> Ternyata ini kekerasan masih mencari 486 00:26:09,660 --> 00:26:14,150 melakukan agak baik, kecuali apabila anda sampai ke titik 487 00:26:14,150 --> 00:26:19,230 di mana pokok yang begitu besar bahawa anda tidak boleh mewakili semua. 488 00:26:19,230 --> 00:26:22,370 489 00:26:22,370 --> 00:26:28,280 Apabila anda tidak boleh mengira keseluruhan pokok itu, apabila anda tidak boleh pergi ke hadapan dan tolak 490 00:26:28,280 --> 00:26:32,204 diri anda ke titik di mana anda telah mendapat keseluruhan pokok itu dalam ingatan, 491 00:26:32,204 --> 00:26:34,370 atau sama ada anda boleh mendapatkannya dalam ingatan dan ia akan hanya 492 00:26:34,370 --> 00:26:39,200 membawa anda terlalu lama untuk mencari melalui itu, anda perlu melakukan sesuatu yang lebih pintar. 493 00:26:39,200 --> 00:26:42,620 494 00:26:42,620 --> 00:26:46,450 >> Dalam usaha untuk melakukan itu, anda perlu melakukan dua perkara. 495 00:26:46,450 --> 00:26:49,030 Pertama, anda perlu mencari beberapa cara mengehadkan kedalaman anda. 496 00:26:49,030 --> 00:26:50,370 Nah, itu OK. 497 00:26:50,370 --> 00:26:55,740 Kita boleh mencari beberapa bagus, tahap minimum dan berkata, anda hanya boleh pergi begitu dalam. 498 00:26:55,740 --> 00:27:00,890 Tetapi apabila anda berbuat demikian, ini bermakna anda mempunyai ini papan sebahagiannya tidak lengkap. 499 00:27:00,890 --> 00:27:04,770 Dan anda perlu untuk memilih, saya suka ini papan sebahagiannya tidak lengkap, 500 00:27:04,770 --> 00:27:08,600 atau lembaga sebahagiannya tidak lengkap ini? 501 00:27:08,600 --> 00:27:11,910 >> Dan kami empat oleh empat permainan tic-tac-toe, 502 00:27:11,910 --> 00:27:15,240 pemain komputer kami pun turun ke bawah dan ia berkata, 503 00:27:15,240 --> 00:27:16,800 Saya telah mendapat dua papan yang berbeza. 504 00:27:16,800 --> 00:27:17,940 Salah satu tidak adalah kemenangan. 505 00:27:17,940 --> 00:27:19,120 Salah satu tidak adalah kerugian. 506 00:27:19,120 --> 00:27:22,070 Salah satu tidak adalah seri. 507 00:27:22,070 --> 00:27:24,100 Bagaimana untuk memilih antara mereka? 508 00:27:24,100 --> 00:27:26,200 Dan ia tidak mempunyai cara yang bijak untuk melakukannya. 509 00:27:26,200 --> 00:27:28,910 510 00:27:28,910 --> 00:27:32,850 >> Kami melihat ini jenis penilaian berlaku sepanjang masa 511 00:27:32,850 --> 00:27:35,290 seperti yang kita masuk ke dalam permainan yang lebih kompleks. 512 00:27:35,290 --> 00:27:37,600 Chess adalah contoh yang baik. 513 00:27:37,600 --> 00:27:41,550 Dalam catur, kita ada, pertama sekali, lembaga yang lebih besar. 514 00:27:41,550 --> 00:27:43,370 Kami mempunyai lebih keping. 515 00:27:43,370 --> 00:27:47,930 Dan kedudukan serpihan ini dan cara yang serpihan ini bergerak 516 00:27:47,930 --> 00:27:50,370 adalah amat penting. 517 00:27:50,370 --> 00:27:53,700 Jadi, jika saya mahu menggunakan MINIMAX, Saya perlu dapat menentukan 518 00:27:53,700 --> 00:27:58,240 dan berkata, lembaga ini, di mana tiada siapa yang menang atau kalah lagi, 519 00:27:58,240 --> 00:28:04,310 entah bagaimana lebih baik daripada ini lain lembaga, di mana tiada siapa yang menang atau kalah. 520 00:28:04,310 --> 00:28:06,740 >> Untuk berbuat demikian, saya mungkin melakukan perkara seperti saya mungkin hanya 521 00:28:06,740 --> 00:28:10,787 mengira berapa keping yang saya ada dan berapa keping yang anda ada? 522 00:28:10,787 --> 00:28:12,870 Atau saya mungkin memberikan yang berbeza buah mata yang berbeza. 523 00:28:12,870 --> 00:28:14,420 Ratu saya adalah bernilai 20 mata. 524 00:28:14,420 --> 00:28:16,500 Pajak gadai anda bernilai satu mata. 525 00:28:16,500 --> 00:28:18,920 Siapakah yang mempunyai lebih banyak mata jumlah? 526 00:28:18,920 --> 00:28:22,300 Atau saya boleh mempertimbangkan perkara yang suka, yang punya jawatan lembaga yang lebih baik? 527 00:28:22,300 --> 00:28:26,820 Yang seterusnya ialah ia akan datang, apa-apa yang saya boleh 528 00:28:26,820 --> 00:28:31,220 jangan menilai dengan lebih tepat yang kemungkinan ini 529 00:28:31,220 --> 00:28:34,660 adalah lebih baik tanpa mendalam mengingati 530 00:28:34,660 --> 00:28:36,565 setiap langkah yang boleh datang selepas itu. 531 00:28:36,565 --> 00:28:39,740 532 00:28:39,740 --> 00:28:45,130 >> Sekarang untuk membuat kerja-kerja itu, salah satu perkara itu 533 00:28:45,130 --> 00:28:48,680 akan menjadi benar-benar penting untuk kita tidak hanya bergerak lurus 534 00:28:48,680 --> 00:28:53,720 turun ke kedalaman tertentu had, tetapi dapat berkata, 535 00:28:53,720 --> 00:28:59,380 salah satu daripada idea-idea yang saya mempunyai begitu buruk bahawa itu 536 00:28:59,380 --> 00:29:02,280 tidak bernilai mengingati semua cara yang mungkin 537 00:29:02,280 --> 00:29:06,680 barang-barang boleh pergi dari buruk. 538 00:29:06,680 --> 00:29:12,760 Untuk berbuat demikian, kami akan menambah ke dalam MINIMAX prinsip yang dipanggil Alph-beta. 539 00:29:12,760 --> 00:29:16,340 Dan alpha-beta berkata, jika anda mempunyai idea yang buruk, 540 00:29:16,340 --> 00:29:22,840 jangan buang masa anda cuba untuk mengetahui dengan tepat bagaimana buruk ia adalah. 541 00:29:22,840 --> 00:29:24,990 >> Jadi di sini adalah apa yang kita akan lakukan. 542 00:29:24,990 --> 00:29:28,620 Kami akan mengambil yang sama prinsip-prinsip yang kita ada sebelum, 543 00:29:28,620 --> 00:29:32,200 Jenis MINIMAX yang sama penggeledahan, hanya kami 544 00:29:32,200 --> 00:29:37,570 akan mengesan, bukan sahaja daripada nilai sebenar yang kita ada, tetapi kita akan 545 00:29:37,570 --> 00:29:41,440 mengesan terbaik mungkin nilai yang saya dapat, 546 00:29:41,440 --> 00:29:45,700 dan yang paling teruk mungkin keputusan saya boleh mempunyai. 547 00:29:45,700 --> 00:29:50,470 Dan bila-bila masa yang paling teruk mungkin Perkara yang sedang besar, 548 00:29:50,470 --> 00:29:52,694 Saya akan meninggalkan bahagian pokok itu. 549 00:29:52,694 --> 00:29:54,610 Dan aku tidak akan peduli melihat lagi. 550 00:29:54,610 --> 00:29:57,680 551 00:29:57,680 --> 00:30:02,600 >> Baiklah, jadi bayangkan bahawa kita bermula dengan ini pokok permainan sama. 552 00:30:02,600 --> 00:30:05,200 Dan sekarang kita akan pergi turun lagi, semua jalan ke bawah 553 00:30:05,200 --> 00:30:07,200 ke sudut kiri bawah. 554 00:30:07,200 --> 00:30:11,180 Dan di bawah yang telah meninggalkan sudut, kita melihat dan kami menilai papan ini. 555 00:30:11,180 --> 00:30:15,700 Mungkin ia adalah empat oleh empat tic-tac-toe kapal, atau mungkin ia adalah papan catur. 556 00:30:15,700 --> 00:30:18,620 Tetapi kita melihat ia, dan kami menilai , dan kita akan mendapat nilai lapan. 557 00:30:18,620 --> 00:30:22,290 558 00:30:22,290 --> 00:30:28,030 >> Pada ketika itu, kita tahu bahawa kita akan mendapat sekurang-kurangnya 559 00:30:28,030 --> 00:30:32,380 lapan mata daripada keputusan bahagian bawah ini. 560 00:30:32,380 --> 00:30:36,620 Tidak kira apa yang lain dua adalah, yang tujuh dan dua. 561 00:30:36,620 --> 00:30:38,580 Mereka boleh menjadi apa-apa nilai-nilai mereka mahu menjadi. 562 00:30:38,580 --> 00:30:41,279 Kita akan mendapat sekurang- kurangnya lapan mata. 563 00:30:41,279 --> 00:30:43,070 Baiklah, tetapi kita boleh teruskan dan menyemak. 564 00:30:43,070 --> 00:30:45,080 Mungkin salah seorang daripada mereka adalah lebih baik daripada lapan. 565 00:30:45,080 --> 00:30:46,000 >> Kami melihat tujuh. 566 00:30:46,000 --> 00:30:46,910 Adakah itu lebih baik daripada lapan? 567 00:30:46,910 --> 00:30:48,680 Tidak, itu tidak berubah pendapat kami sama sekali. 568 00:30:48,680 --> 00:30:49,460 Kita melihat kedua-dua. 569 00:30:49,460 --> 00:30:50,543 Adakah itu lebih baik daripada lapan? 570 00:30:50,543 --> 00:30:52,580 Tidak, itu tidak berubah pendapat kami sama sekali. 571 00:30:52,580 --> 00:30:55,480 Jadi sekarang kita tahu kita telah habis semua kemungkinan di sana. 572 00:30:55,480 --> 00:30:58,330 Kita tidak akan mendapat apa-apa yang lebih baik daripada lapan. 573 00:30:58,330 --> 00:31:01,310 Kita akan mendapatkan tepat lapan. 574 00:31:01,310 --> 00:31:03,825 >> Dan supaya kita menukar nod itu dan katakan, yang kini kepastian. 575 00:31:03,825 --> 00:31:07,010 576 00:31:07,010 --> 00:31:10,270 Kita naik satu tahap di atas itu. 577 00:31:10,270 --> 00:31:13,820 Dan sekarang kita tahu sesuatu tentang tahap pengurangan. 578 00:31:13,820 --> 00:31:18,560 Kita tahu bahawa kita tidak akan mendapat lebih daripada lapan mata jika kita turun 579 00:31:18,560 --> 00:31:20,910 arah itu. 580 00:31:20,910 --> 00:31:22,980 Kerana walaupun mereka Dua cawangan berubah 581 00:31:22,980 --> 00:31:26,170 menjadi hebat dan bernilai beribu-ribu mata setiap satu, 582 00:31:26,170 --> 00:31:31,666 lawan kami akan memberi kita minimum, dan memberi kita lapan. 583 00:31:31,666 --> 00:31:32,790 Baiklah, baik, mari kita lihat. 584 00:31:32,790 --> 00:31:35,190 Kami akan terus pergi ke jalan itu. 585 00:31:35,190 --> 00:31:38,490 Kami turun ke tengah-tengah yang di sebelah kiri. 586 00:31:38,490 --> 00:31:40,560 Kami melihat ke bawah dan kami melihat ada sembilan. 587 00:31:40,560 --> 00:31:45,590 Kita tahu bahawa kita akan mendapat sekurang-kurangnya sembilan mata dengan pergi ke bawah 588 00:31:45,590 --> 00:31:47,720 bahawa jalan tengah. 589 00:31:47,720 --> 00:31:52,110 Dan pada ketika ini, kita hanya boleh berhenti seketika. 590 00:31:52,110 --> 00:31:56,910 Dan kita boleh berkata, melihat, saya kenal tahap di atas, 591 00:31:56,910 --> 00:32:01,160 Saya akan mendapat tidak lebih daripada lapan menunjukkan dengan pergi ke arah ini. 592 00:32:01,160 --> 00:32:05,670 Tetapi jika saya pergi ke tengah-tengah jalan dan bukan jalan yang kiri, 593 00:32:05,670 --> 00:32:08,980 Saya akan mendapat sekurang-kurangnya sembilan mata. 594 00:32:08,980 --> 00:32:13,590 >> Lawan saya tidak pernah akan biarlah saya pergi ke jalan yang pertengahan. 595 00:32:13,590 --> 00:32:14,650 Mereka boleh memilih. 596 00:32:14,650 --> 00:32:18,140 Dan mereka akan memilih jalan ke kiri ke arah lapan, 597 00:32:18,140 --> 00:32:23,650 dan bukan ke tengah-tengah ke arah apa yang sekurang-kurangnya sembilan mata. 598 00:32:23,650 --> 00:32:25,334 Jadi pada ketika itu, saya akan berhenti. 599 00:32:25,334 --> 00:32:26,500 Dan saya akan berkata, anda tahu apa? 600 00:32:26,500 --> 00:32:29,990 Saya tidak perlu melihat apa-apa lebih ke bawah ke arah itu. 601 00:32:29,990 --> 00:32:32,270 Oleh kerana saya tidak akan ke sana. 602 00:32:32,270 --> 00:32:36,660 >> Saya boleh melangkau lebih satu itu, dan saya boleh melangkau lebih enam, 603 00:32:36,660 --> 00:32:39,720 kerana itu tidak pernah akan berlaku. 604 00:32:39,720 --> 00:32:42,470 Jadi saya akan pergi ke bawah dan saya akan mempertimbangkan kemungkinan yang akan datang. 605 00:32:42,470 --> 00:32:44,830 Saya pergi ke sana dan saya katakan, saya melihat dua. 606 00:32:44,830 --> 00:32:47,125 Saya tahu jika saya mendapat ke sini, saya akan mendapatkan sekurang-kurangnya dua. 607 00:32:47,125 --> 00:32:49,810 608 00:32:49,810 --> 00:32:50,470 OKAY. 609 00:32:50,470 --> 00:32:51,520 Saya terus pergi. 610 00:32:51,520 --> 00:32:52,440 Saya melihat empat. 611 00:32:52,440 --> 00:32:54,920 Saya tahu saya akan mendapat sekurang-kurangnya empat. 612 00:32:54,920 --> 00:32:57,200 Masih banyak di antara empat dan lapan, walaupun. 613 00:32:57,200 --> 00:32:58,454 Jadi saya teruskan. 614 00:32:58,454 --> 00:32:59,870 Saya melihat ke bawah dan saya melihat ada satu. 615 00:32:59,870 --> 00:33:01,614 Baiklah, saya tahu jika Saya pergi ke jalan ini, 616 00:33:01,614 --> 00:33:03,280 Saya akan dapat untuk memilih empat. 617 00:33:03,280 --> 00:33:06,540 618 00:33:06,540 --> 00:33:08,980 Apa yang lawan saya akan lakukan? 619 00:33:08,980 --> 00:33:12,310 Antara sesuatu yang memberikan saya lapan, sesuatu yang memberikan saya empat, 620 00:33:12,310 --> 00:33:14,730 dan sesuatu yang memberikan saya sekurang-kurangnya sembilan, 621 00:33:14,730 --> 00:33:17,550 dengan baik, dia akan memberi saya empat. 622 00:33:17,550 --> 00:33:20,110 Dan saya tahu kini berada di paling atas, saya akan 623 00:33:20,110 --> 00:33:23,145 dapat mendapatkan sekurang-kurangnya empat mata daripada permainan ini. 624 00:33:23,145 --> 00:33:27,030 625 00:33:27,030 --> 00:33:30,900 >> Idea alfa-beta adalah untuk memotong bahagian-bahagian pokok itu supaya 626 00:33:30,900 --> 00:33:32,530 bahawa saya tidak melihat mereka lagi. 627 00:33:32,530 --> 00:33:35,964 Tetapi ia masih kelihatan seperti saya telah melihat banyak pokok. 628 00:33:35,964 --> 00:33:36,880 Mari kita terus pergi ke bawah. 629 00:33:36,880 --> 00:33:38,305 Kami akan pergi ke satu depan sekarang. 630 00:33:38,305 --> 00:33:39,680 Turun di bahagian bawah, saya mendapati satu. 631 00:33:39,680 --> 00:33:41,030 Saya tahu saya akan mendapatkan sekurang-kurangnya satu. 632 00:33:41,030 --> 00:33:41,690 Saya terus mencari. 633 00:33:41,690 --> 00:33:42,625 >> Saya mencari seorang tiga. 634 00:33:42,625 --> 00:33:44,250 Saya tahu saya akan mendapat sekurang-kurangnya tiga. 635 00:33:44,250 --> 00:33:44,840 Saya terus pergi. 636 00:33:44,840 --> 00:33:45,660 Saya mencari seorang lima. 637 00:33:45,660 --> 00:33:49,760 Saya tahu saya akan mendapat lima jika saya mendapat ke bawah di jalan itu. 638 00:33:49,760 --> 00:33:52,580 Dan saya juga tahu kemudian yang lawan saya, jika saya 639 00:33:52,580 --> 00:33:55,510 pilih pertengahan tiga pilihan besar, 640 00:33:55,510 --> 00:34:01,440 dia akan memberikan saya sesuatu yang lima atau kurang. 641 00:34:01,440 --> 00:34:02,150 >> OKAY. 642 00:34:02,150 --> 00:34:03,400 Saya boleh terus pergi sana. 643 00:34:03,400 --> 00:34:06,470 Saya boleh melihat ke bawah dan saya boleh berkata, apa yang saya akan 644 00:34:06,470 --> 00:34:08,239 untuk mendapatkan jika saya pergi ke jalan menengah? 645 00:34:08,239 --> 00:34:09,909 Saya akan mendapatkan, baik, tiga di sana. 646 00:34:09,909 --> 00:34:12,080 Saya akan mendapat sesuatu yang sekurang-kurangnya tiga. 647 00:34:12,080 --> 00:34:16,030 Masih ada perkara antara tiga dan lima, jadi saya terus mencari. 648 00:34:16,030 --> 00:34:20,203 Oh, sembilan, saya akan pasti mengambil yang lebih tiga. 649 00:34:20,203 --> 00:34:22,744 Saya akan mendapat sekurang-kurangnya sembilan jika saya pergi ke jalan yang pertengahan. 650 00:34:22,744 --> 00:34:25,530 651 00:34:25,530 --> 00:34:31,010 >> Sekarang lawan saya berhenti dan berkata, melihat, tidak ada gunanya lagi. 652 00:34:31,010 --> 00:34:33,669 Saya tahu bahawa saya lawan pengurangan, dia 653 00:34:33,669 --> 00:34:36,210 akan memberikan saya perkara itu kurang daripada atau sama dengan lima, 654 00:34:36,210 --> 00:34:39,030 bukannya perkara itu lebih besar daripada atau sama dengan sembilan. 655 00:34:39,030 --> 00:34:39,530 Saya berhenti. 656 00:34:39,530 --> 00:34:40,779 Saya tidak melihat apa-apa lagi pada itu. 657 00:34:40,779 --> 00:34:43,280 Saya terus pergi. 658 00:34:43,280 --> 00:34:44,850 >> Saya melihat ke bawah pada satu ini. 659 00:34:44,850 --> 00:34:46,370 Turun ke bawah, saya mendapati enam. 660 00:34:46,370 --> 00:34:50,040 Saya tahu saya akan mendapat sekurang-kurangnya enam. 661 00:34:50,040 --> 00:34:53,130 Dan apa yang boleh saya lakukan? 662 00:34:53,130 --> 00:34:54,877 Saya boleh berhenti. 663 00:34:54,877 --> 00:34:57,460 Kerana ada pilihan di antara sesuatu yang sekurang-kurangnya enam 664 00:34:57,460 --> 00:34:59,250 dan sesuatu yang kurang daripada lima, dia 665 00:34:59,250 --> 00:35:02,570 akan memberikan saya perkara yang yang kurang daripada lima. 666 00:35:02,570 --> 00:35:04,779 Dan sekarang saya tahu saya akan untuk mendapatkan tepat pilihan itu. 667 00:35:04,779 --> 00:35:06,195 Saya akan mendapatkan lima pilihan. 668 00:35:06,195 --> 00:35:08,980 669 00:35:08,980 --> 00:35:10,010 >> Saya naik semula ke atas. 670 00:35:10,010 --> 00:35:11,450 Yang saya akan memilih antara sesuatu 671 00:35:11,450 --> 00:35:14,449 yang lebih besar daripada atau sama dengan empat, atau sesuatu yang sama dengan lima? 672 00:35:14,449 --> 00:35:17,140 Saya akan mengambil sesuatu yang sekurang-kurangnya lima. 673 00:35:17,140 --> 00:35:20,490 Saya pergi ke jalan terakhir, semua jalan turun ke bawah. 674 00:35:20,490 --> 00:35:21,260 Ada satu a. 675 00:35:21,260 --> 00:35:23,410 OK, sekurang-kurangnya saya akan mendapat satu mata. 676 00:35:23,410 --> 00:35:24,427 Saya terus pergi. 677 00:35:24,427 --> 00:35:25,760 Dua, oh, itu lebih baik daripada satu. 678 00:35:25,760 --> 00:35:27,100 Saya akan mendapatkan sekurang-kurangnya dua. 679 00:35:27,100 --> 00:35:28,610 Saya mencari seorang tiga. 680 00:35:28,610 --> 00:35:31,450 Saya tahu saya akan mendapat tiga. 681 00:35:31,450 --> 00:35:34,690 >> Dan titik di atas itu, lawan saya akan 682 00:35:34,690 --> 00:35:38,540 untuk memberi saya sesuatu yang kurang daripada atau sama dengan tiga. 683 00:35:38,540 --> 00:35:40,940 Dan sekarang saya boleh berhenti. 684 00:35:40,940 --> 00:35:46,290 Kerana dalam pilihan antara saya yang mampu untuk mendapatkan lima dan lawan saya 685 00:35:46,290 --> 00:35:52,290 memberi saya sesuatu yang kurang daripada tiga, Saya sentiasa akan mengambil yang lima. 686 00:35:52,290 --> 00:35:56,810 Jadi, saya tidak menilai yang Bahagian bawah pokok itu sama sekali. 687 00:35:56,810 --> 00:35:59,470 >> Sekarang, ini mungkin kelihatan kecil. 688 00:35:59,470 --> 00:36:03,630 Tetapi apabila bit sedikit aritmetik, lebih besar daripada dan kurang daripada, 689 00:36:03,630 --> 00:36:10,640 boleh dipotong dari bahagian keseluruhan pokok ini pesat berkembang, 690 00:36:10,640 --> 00:36:14,280 yang membawa kepada yang besar jumlah simpanan, simpanan 691 00:36:14,280 --> 00:36:17,630 yang cukup besar saya yang boleh mula bermain kompetitif 692 00:36:17,630 --> 00:36:21,330 di lebih banyak permainan yang kompleks. 693 00:36:21,330 --> 00:36:27,030 >> Baiklah, jika kita melihat saiz dan kerumitan permainan yang berbeza, 694 00:36:27,030 --> 00:36:29,470 tic-tac-toe adalah contoh mudah kami. 695 00:36:29,470 --> 00:36:32,150 Kami mempunyai papan kecil, tiga oleh tiga. 696 00:36:32,150 --> 00:36:36,030 Kita dapat, paling banyak, purata kira-kira empat pilihan yang berbeza 697 00:36:36,030 --> 00:36:38,440 seperti yang kita pergi melalui permainan. 698 00:36:38,440 --> 00:36:42,720 Kami mempunyai tempat di sekitar 10 kepada kelima daun yang berbeza mungkin. 699 00:36:42,720 --> 00:36:45,200 Dan membina tic-tac-toe Pemain, baik, kita lakukan itu. 700 00:36:45,200 --> 00:36:47,460 Ia mudah. 701 00:36:47,460 --> 00:36:49,890 >> Jika kita pergi ke sesuatu yang lebih kompleks, seperti menyambung empat. 702 00:36:49,890 --> 00:36:53,170 Adakah anda masih ingat permainan ini di mana anda jatuh token sedikit? 703 00:36:53,170 --> 00:36:58,490 Ia adalah satu enam tujuh kapal, tidak yang lebih besar, masih 704 00:36:58,490 --> 00:37:00,770 mempunyai kira-kira cawangan yang sama faktor seperti tic-tac-toe. 705 00:37:00,770 --> 00:37:05,410 Saya mempunyai kira-kira empat pilihan di mana saya boleh meletakkan perkara dalam. 706 00:37:05,410 --> 00:37:10,760 Tetapi kini, saya telah mendapat banyak lagi membawa, 10 kuasa 21. 707 00:37:10,760 --> 00:37:14,440 Itu sesuatu yang mudah cukup bahawa kita menyelesaikan segera. 708 00:37:14,440 --> 00:37:17,560 >> Dam, lebih complex-- anda mendapat lapan lapan kapal. 709 00:37:17,560 --> 00:37:20,570 Anda hanya separuh daripada mereka pada bila-bila masa, walaupun. 710 00:37:20,570 --> 00:37:24,930 Anda telah mendapat cawangan yang faktor itu kira-kira 2.8. 711 00:37:24,930 --> 00:37:28,160 Nah, kita telah mendapat pasangan bergerak anda boleh mengambil. 712 00:37:28,160 --> 00:37:33,870 Anda telah mendapat kira-kira 10 hingga 31 daun, lebih besar, dan lebih besar, dan lebih besar ruang. 713 00:37:33,870 --> 00:37:37,340 Kerana saya perlu mencari melalui mereka ruang yang lebih besar dan lebih besar, 714 00:37:37,340 --> 00:37:42,220 itulah apabila perkara seperti alpha-beta dan dapat untuk memotong keseluruhan cawangan 715 00:37:42,220 --> 00:37:44,420 menjadi penting. 716 00:37:44,420 --> 00:37:47,440 >> Sekarang, dam adalah cukup mudah pada 1992. 717 00:37:47,440 --> 00:37:51,400 Satu program komputer yang dipanggil Chinook mengalahkan dam dunia 718 00:37:51,400 --> 00:37:53,590 juara, Marion Tinsley. 719 00:37:53,590 --> 00:37:57,260 Dan sejak itu, tiada Pemain tuan manusia mempunyai 720 00:37:57,260 --> 00:38:02,290 dapat mengalahkan yang terbaik sistem pengiraan. 721 00:38:02,290 --> 00:38:06,570 Jika kita melihat sesuatu seperti catur, kini lagi, kita mempunyai lapan lapan kapal. 722 00:38:06,570 --> 00:38:09,870 Tetapi kita mempunyai lebih kompleks keping, banyak pergerakan yang lebih kompleks. 723 00:38:09,870 --> 00:38:14,610 Kami mempunyai faktor bercabang kira-kira 35, 35 bergerak mungkin secara purata 724 00:38:14,610 --> 00:38:20,030 bahawa saya boleh mengambil, dan keadaan ruang, beberapa daun 725 00:38:20,030 --> 00:38:28,950 yang yang berkembang kepada 10 kuasa 123, nombor besar kemungkinan. 726 00:38:28,950 --> 00:38:35,570 >> Walaupun masih, pemproses moden dapat melakukan ini dengan jayanya. 727 00:38:35,570 --> 00:38:43,900 Pada tahun 1995 dan kemudian pada tahun 1997, komputer program dipanggil Deep Blue dibina oleh IBM 728 00:38:43,900 --> 00:38:49,601 yang berlari pada komputer super gergasi mengalahkan juara dunia semasa, 729 00:38:49,601 --> 00:38:50,225 Garry Kasparov. 730 00:38:50,225 --> 00:38:54,000 731 00:38:54,000 --> 00:38:56,650 Ini adalah satu titik perubahan. 732 00:38:56,650 --> 00:39:00,620 Hari ini, walaupun, bahawa pemprosesan sama kuasa menganggotai MacBook saya. 733 00:39:00,620 --> 00:39:04,180 734 00:39:04,180 --> 00:39:06,440 >> Kelajuan pemprosesan terus mendapat lebih cepat dan lebih cepat. 735 00:39:06,440 --> 00:39:09,500 Kita boleh menilai lebih banyak papan lebih cepat dan lebih cepat. 736 00:39:09,500 --> 00:39:14,550 Tetapi yang lebih penting, kami mempunyai lebih baik fungsi penilaian dan mencantas lebih baik 737 00:39:14,550 --> 00:39:15,460 kaedah. 738 00:39:15,460 --> 00:39:19,560 Oleh itu, kita boleh mencari lebih banyak ruang complexly. 739 00:39:19,560 --> 00:39:22,350 Yang terbesar lembaga permainan yang kita boleh berfikir, 740 00:39:22,350 --> 00:39:26,310 sesuatu seperti Go itulah mendapat 19 sebanyak 19 kapal, 741 00:39:26,310 --> 00:39:32,490 kini tiba-tiba, kami melepasi titik ini di mana sistem pengiraan boleh menang. 742 00:39:32,490 --> 00:39:34,530 Tidak ada pengiraan sistem di luar sana 743 00:39:34,530 --> 00:39:38,880 yang boleh mengalahkan seorang profesional Go pemain. 744 00:39:38,880 --> 00:39:45,000 Sistem terbaik hari ini pangkat ia kira-kira jenis tahap amatur yang baik. 745 00:39:45,000 --> 00:39:49,285 Jadi ada masih agak sedikit keluar sana yang anda tidak boleh mendapatkan lagi. 746 00:39:49,285 --> 00:39:51,840 747 00:39:51,840 --> 00:39:55,360 >> Baiklah, ini permainan papan tradisional, 748 00:39:55,360 --> 00:39:58,560 jenis-jenis sistem di mana kita membina MINIMAX ini, sama ada ia mendapat 749 00:39:58,560 --> 00:40:06,300 alpha-beta atau tidak, algoritma ini bekerja kerana terdapat kekangan tertentu. 750 00:40:06,300 --> 00:40:08,520 Kami mempunyai maklumat yang sempurna tentang dunia. 751 00:40:08,520 --> 00:40:11,690 Kita tahu di mana semua serpihan berada. 752 00:40:11,690 --> 00:40:13,570 Dunia ini statik. 753 00:40:13,570 --> 00:40:16,220 Tiada siapa yang mendapat untuk menggerakkan keping sekitar semasa saya 754 00:40:16,220 --> 00:40:20,640 duduk di sana berfikir, mengambil giliran saya. 755 00:40:20,640 --> 00:40:23,140 Ada satu ruang tindakan itu diskret. 756 00:40:23,140 --> 00:40:26,900 Saya boleh meletakkan pajak gadai saya di sini, atau saya boleh meletakkan pajak gadai saya di sini. 757 00:40:26,900 --> 00:40:30,520 Saya tidak dibenarkan untuk meletakkan pajak gadai saya pada garis di antara kedua-dua kuasa dua. 758 00:40:30,520 --> 00:40:34,430 759 00:40:34,430 --> 00:40:36,520 >> Dan akhirnya, tindakan adalah berketentuan. 760 00:40:36,520 --> 00:40:39,790 Saya tahu bahawa jika saya katakan, tir kuda tiga, 761 00:40:39,790 --> 00:40:44,660 rook saya akan berakhir di kuda tiga, selagi ia adalah langkah yang sah. 762 00:40:44,660 --> 00:40:47,830 Tidak ada ketidakpastian tentang itu. 763 00:40:47,830 --> 00:40:52,490 Sekarang, seperti yang saya pergi ke lebih pelbagai jenis permainan, 764 00:40:52,490 --> 00:40:55,960 kita perlu memecahkan andaian. 765 00:40:55,960 --> 00:41:00,020 >> Bagaimana jika saya pergi ke sesuatu seperti permainan video klasik? 766 00:41:00,020 --> 00:41:04,180 Berikut adalah pilihan video permainan dari Atari 2600. 767 00:41:04,180 --> 00:41:05,180 Apa yang perlu saya di sana? 768 00:41:05,180 --> 00:41:08,440 Saya telah mendapat Frogger, Angkasa Invaders, Kesilapan dan Pac-Man. 769 00:41:08,440 --> 00:41:11,290 770 00:41:11,290 --> 00:41:14,840 Apakah jenis persekitaran saya ada di sini sekarang? 771 00:41:14,840 --> 00:41:16,900 Yang manakah andaian ini adakah saya perlu untuk memecahkan? 772 00:41:16,900 --> 00:41:19,410 773 00:41:19,410 --> 00:41:21,570 >> Nah, ia bergantung kepada permainan. 774 00:41:21,570 --> 00:41:28,170 Saya boleh bermain catur pada 2600, dan ia akan menjadi seperti yang sebelum ini. 775 00:41:28,170 --> 00:41:33,020 Bagi kebanyakan sistem-sistem ini, ada pengetahuan yang lengkap tentang dunia. 776 00:41:33,020 --> 00:41:36,300 Ada benar-benar tindakan berketentuan. 777 00:41:36,300 --> 00:41:38,330 Tetapi biasanya, dunia ini tidak lagi statik. 778 00:41:38,330 --> 00:41:41,970 Iaitu, semasa saya duduk di sana menunggu, ada sesuatu yang bergerak. 779 00:41:41,970 --> 00:41:44,320 Hantu yang datang untuk mendapatkan saya. 780 00:41:44,320 --> 00:41:46,570 Kala jengking mengikuti saya di bawahnya. 781 00:41:46,570 --> 00:41:48,880 Penceroboh angkasa datang lebih dekat dan lebih dekat. 782 00:41:48,880 --> 00:41:54,020 783 00:41:54,020 --> 00:41:55,510 Sejauh yang boleh kita lakukan terhadap mereka ini? 784 00:41:55,510 --> 00:41:58,640 785 00:41:58,640 --> 00:42:02,790 >> Beberapa tahun yang lalu, Google telah projek yang dikenali sebagai 786 00:42:02,790 --> 00:42:12,030 DeepMind, di mana mereka dilatih komputer program untuk bermain Atari 2600 permainan. 787 00:42:12,030 --> 00:42:16,120 Dan jika anda rasa ini tidak serius perniagaan, hasil kajian mereka 788 00:42:16,120 --> 00:42:19,920 telah diterbitkan dalam Nature, jadi hanya kira-kira sebagai baik penerbitan 789 00:42:19,920 --> 00:42:22,500 kerana anda mungkin boleh mendapatkan. 790 00:42:22,500 --> 00:42:24,340 Dan di sini adalah bagaimana mereka dilakukan. 791 00:42:24,340 --> 00:42:29,220 >> Mereka mempunyai algoritma yang duduk dan melihat hanya input skrin. 792 00:42:29,220 --> 00:42:34,080 Ia mendapat sebarang arahan apa jua pun mengenai peraturan permainan. 793 00:42:34,080 --> 00:42:42,610 Dan ia sepatutnya memikirkan, berdasarkan skor, yang bagaimana ia lakukan. 794 00:42:42,610 --> 00:42:46,560 Ini adalah satu sistem yang digunakan sesuatu dipanggil pengukuhan pembelajaran. 795 00:42:46,560 --> 00:42:48,380 Iaitu, ia melihat skor. 796 00:42:48,380 --> 00:42:51,620 Dan jika ia mendapat skor yang baik, ia berkata, Saya harus ingat perkara-perkara. 797 00:42:51,620 --> 00:42:53,310 Dan saya perlu melakukan perkara-lagi. 798 00:42:53,310 --> 00:42:56,450 Dan jika ia mendapat nilai buruk, ia berkata, Saya tidak boleh berbuat apa lagi. 799 00:42:56,450 --> 00:42:59,750 800 00:42:59,750 --> 00:43:03,430 >> Ini adalah prestasi daripada sistem-sistem yang terlatih 801 00:43:03,430 --> 00:43:07,490 dibenarkan bermain untuk beberapa jam pada setiap permainan, 802 00:43:07,490 --> 00:43:12,490 dibandingkan dengan pemain profesional. 803 00:43:12,490 --> 00:43:19,670 Jadi bagi semua permainan yang ke sebelah kiri baris ini, 804 00:43:19,670 --> 00:43:25,920 ini program komputer sendiri terlatih mengatasi pemain profesional. 805 00:43:25,920 --> 00:43:29,690 Dan bagi segala-galanya kepada betul, pemain profesional 806 00:43:29,690 --> 00:43:30,920 masih terbaik. 807 00:43:30,920 --> 00:43:34,040 808 00:43:34,040 --> 00:43:36,850 Untuk sesuatu yang tahu apa-apa tentang kaedah-kaedah, yang 809 00:43:36,850 --> 00:43:43,020 tahu apa-apa struktur permainan, ini adalah prestasi yang mengagumkan. 810 00:43:43,020 --> 00:43:45,660 Dan ini adalah apa yang kita mampu lakukan hari ini. 811 00:43:45,660 --> 00:43:50,239 >> OK, anda katakan, tetapi jika kita berfikir tentang AI dalam permainan, 812 00:43:50,239 --> 00:43:52,530 biasanya kita berfikir tentang perkara yang kita boleh sebenarnya 813 00:43:52,530 --> 00:43:54,180 duduk dan bermain menentang. 814 00:43:54,180 --> 00:43:58,760 Jika saya duduk dan saya bermain StarCraft, atau saya bermain Percuma Ayak, 815 00:43:58,760 --> 00:44:01,870 lawan komputer adalah orang yang mengawal Zerg, 816 00:44:01,870 --> 00:44:06,770 atau mengawal tamadun yang lain. 817 00:44:06,770 --> 00:44:11,920 Bagaimana mereka pemain benar-benar mencari bergerak mereka? 818 00:44:11,920 --> 00:44:18,810 >> Nah, permainan ini distrukturkan banyak cara yang sama seperti permainan papan kami, 819 00:44:18,810 --> 00:44:22,250 permainan ini yang kita akan secara kolektif memanggil empat X permainan, 820 00:44:22,250 --> 00:44:26,040 meneroka, expand-- lupa yang. 821 00:44:26,040 --> 00:44:26,980 Apakah mereka? 822 00:44:26,980 --> 00:44:32,150 Meneroka, berkembang, dan padamkan api, Saya fikir adalah yang terakhir. 823 00:44:32,150 --> 00:44:36,060 Tetapi mereka pada dasarnya penerokaan dan menakluk permainan. 824 00:44:36,060 --> 00:44:41,020 Biasanya, lawan komputer ada mempunyai maklumat yang terhad. 825 00:44:41,020 --> 00:44:45,486 Mereka tidak tahu apa yang berlaku di sebalik kabus perang. 826 00:44:45,486 --> 00:44:47,735 Mereka tidak dapat melihat apa yang anda ada dalam inventori anda. 827 00:44:47,735 --> 00:44:50,240 828 00:44:50,240 --> 00:44:52,800 >> Ada satu persekitaran yang dinamik. 829 00:44:52,800 --> 00:44:56,180 Semuanya berubah sepanjang masa. 830 00:44:56,180 --> 00:45:00,290 Anda tidak mendapat untuk duduk dan menunggu untuk mengambil langkah anda. 831 00:45:00,290 --> 00:45:02,810 Tetapi kebanyakan perkara-perkara yang masih diskret. 832 00:45:02,810 --> 00:45:04,200 Saya perlu meletakkan bandar saya di sini. 833 00:45:04,200 --> 00:45:06,750 Atau saya perlu meletakkan bandar saya di sini. 834 00:45:06,750 --> 00:45:08,950 Dan segala-galanya adalah berketentuan. 835 00:45:08,950 --> 00:45:14,660 Apabila saya katakan, menggerakkan unit saya di sini, unit saya bergerak di sini, melainkan jika halangan tiba-tiba 836 00:45:14,660 --> 00:45:17,700 mula bermain. 837 00:45:17,700 --> 00:45:21,610 Sekarang, itu bukan semua komputer permainan yang di luar sana hari ini. 838 00:45:21,610 --> 00:45:27,320 >> Jika saya pergi dan saya bermain jenis orang pertama permainan, sesuatu seperti pencuri atau Fallout 839 00:45:27,320 --> 00:45:33,350 atau Skyrim, atau Halo, kini Saya mempunyai lawan komputer 840 00:45:33,350 --> 00:45:37,860 yang di luar sana yang mempunyai keadaan yang sangat berbeza. 841 00:45:37,860 --> 00:45:40,020 Mereka mempunyai, sekali lagi, maklumat yang terhad. 842 00:45:40,020 --> 00:45:43,420 Mereka hanya boleh melihat bidang tertentu pandangan. 843 00:45:43,420 --> 00:45:45,180 Keadaan masih dinamik. 844 00:45:45,180 --> 00:45:48,280 Keadaan berubah sepanjang masa. 845 00:45:48,280 --> 00:45:52,300 >> Tetapi sekarang saya mempunyai lebih ruang tindakan yang berterusan. 846 00:45:52,300 --> 00:45:57,170 Saya boleh hanya mengintip yang sedikit sedikit keluar dari pintu. 847 00:45:57,170 --> 00:46:00,650 Dan beberapa permainan, saya tindakan-tindakan yang stokastik. 848 00:46:00,650 --> 00:46:04,590 Saya dapat cuba untuk melompat ke atas dinding itu, tetapi saya telah mendapat peluang untuk gagal. 849 00:46:04,590 --> 00:46:08,280 850 00:46:08,280 --> 00:46:14,550 Jenis-jenis permainan semakin hampir dan lebih dekat kepada jenis pengawal 851 00:46:14,550 --> 00:46:17,330 yang kita membina dalam robotik. 852 00:46:17,330 --> 00:46:21,050 >> Dalam robotik, kita perlu menganggap yang kita ada maklumat yang terhad. 853 00:46:21,050 --> 00:46:23,070 Kami mempunyai sensor yang memberitahu kita tentang dunia. 854 00:46:23,070 --> 00:46:25,860 Kami mempunyai yang sentiasa berubah-ubah, persekitaran yang dinamik. 855 00:46:25,860 --> 00:46:30,440 Kami mempunyai sebuah dunia di mana ruang adalah berterusan, dan bukan diskret. 856 00:46:30,440 --> 00:46:36,260 Dan tindakan kita, apabila kita cuba mereka mempunyai peluang untuk gagal. 857 00:46:36,260 --> 00:46:40,960 Dan sebenarnya, permainan moden pengawal lawan Halo anda, 858 00:46:40,960 --> 00:46:48,690 atau bagi mereka NPC dalam Skyrim, pada dasarnya menjalankan seni bina robotik kecil. 859 00:46:48,690 --> 00:46:50,380 >> Mereka merasakan dunia. 860 00:46:50,380 --> 00:46:52,910 Mereka membina model di dunia. 861 00:46:52,910 --> 00:46:57,950 Mereka mengira berdasarkan satu set matlamat yang mereka ingin capai. 862 00:46:57,950 --> 00:47:03,110 Mereka merancang tindakan berdasarkan kepada apa yang mereka tahu. 863 00:47:03,110 --> 00:47:07,940 Dan orang-orang yang betul-betul jenis yang sama Sistem yang kami membina dalam robotik. 864 00:47:07,940 --> 00:47:11,420 Jadi seni bina ini, untuk membawa balik ini bersama-sama, 865 00:47:11,420 --> 00:47:14,500 selalunya betul sama. 866 00:47:14,500 --> 00:47:16,340 >> Jadi mari kita lihat jika kita boleh melihat bahawa. 867 00:47:16,340 --> 00:47:19,210 Mari kita kembali kepada kami contoh tic-tac-toe. 868 00:47:19,210 --> 00:47:22,690 Dan saya akan bertanya beberapa saya pasca-dokumen untuk datang dan membantu saya. 869 00:47:22,690 --> 00:47:26,970 Jadi Chen Ming, dan Alessandro, dan Olivier, jika anda semua akan datang. 870 00:47:26,970 --> 00:47:32,080 871 00:47:32,080 --> 00:47:35,440 Dan saya akan memerlukan beberapa sukarelawan 872 00:47:35,440 --> 00:47:37,590 >> OK, saya melihat tangan kanan ke atas terdapat di bahagian tengah. 873 00:47:37,590 --> 00:47:39,965 Izinkan saya mengambil satu lagi, seseorang lagi di belakang yang berkenaan. 874 00:47:39,965 --> 00:47:40,881 Baiklah, di sana. 875 00:47:40,881 --> 00:47:41,490 Naiklah. 876 00:47:41,490 --> 00:47:44,190 877 00:47:44,190 --> 00:47:45,335 Baiklah. 878 00:47:45,335 --> 00:47:49,490 Jadi mari kita mengambil perlindungan yang turun. 879 00:47:49,490 --> 00:48:03,700 Dan jika anda semua akan datang tepat kembali sekitar sini bagi saya, yang hebat. 880 00:48:03,700 --> 00:48:06,580 >> Jadi ini adalah robot yang dipanggil Baxter. 881 00:48:06,580 --> 00:48:10,880 Dan Baxter adalah sebuah robot itu adalah satu platform perdagangan, yang direka 882 00:48:10,880 --> 00:48:13,030 oleh sebuah syarikat bernama Rethink. 883 00:48:13,030 --> 00:48:16,580 Dan robot ini direka untuk pembuatan berskala kecil. 884 00:48:16,580 --> 00:48:19,265 Tetapi hari ini kita akan menggunakannya untuk bermain tic-tac-toe. 885 00:48:19,265 --> 00:48:21,930 886 00:48:21,930 --> 00:48:27,150 Sekarang, robot ini juga sesuatu itulah yang agak unik. 887 00:48:27,150 --> 00:48:32,950 Kerana jika saya berdiri di mana-mana berhampiran automasi kilang standard 888 00:48:32,950 --> 00:48:39,580 sistem, saya akan berada di dalam sangat kubur bahaya yang cedera. 889 00:48:39,580 --> 00:48:45,600 >> Baxter, bagaimanapun, direka untuk menjadi agak selamat untuk berinteraksi dengan. 890 00:48:45,600 --> 00:48:48,680 Oleh itu, saya boleh menolak robot ini. 891 00:48:48,680 --> 00:48:52,350 Dan anda boleh lihat ia sedikit agak fleksibel kerana ia bergerak di sekitar. 892 00:48:52,350 --> 00:48:57,250 Dan saya boleh mengubah semula ia di mana saya mahu ia pergi. 893 00:48:57,250 --> 00:49:03,410 Sekarang dalam sistem robot biasa, kita akan mempunyai satu set sendi sini 894 00:49:03,410 --> 00:49:07,970 yang akan terus bertindak balas kepada arahan kedudukan. 895 00:49:07,970 --> 00:49:13,180 Dan mereka tidak akan semestinya mengambil berat jika mereka bergerak di udara terbuka, 896 00:49:13,180 --> 00:49:15,555 atau jika mereka bergerak melalui tulang rusuk saya. 897 00:49:15,555 --> 00:49:18,410 898 00:49:18,410 --> 00:49:19,120 >> OKAY. 899 00:49:19,120 --> 00:49:22,090 Dan biasanya, jika anda di sini dengan sistem industri, 900 00:49:22,090 --> 00:49:23,400 anda akan pergi ke mana-mana berhampiran. 901 00:49:23,400 --> 00:49:26,280 Akan terdapat kuning pita keselamatan sekelilingnya. 902 00:49:26,280 --> 00:49:28,310 Sistem ini mempunyai reka bentuk sedikit berbeza 903 00:49:28,310 --> 00:49:32,130 untuk menjadi lebih mesra dan lebih mudah untuk orang ramai untuk berinteraksi dengan, 904 00:49:32,130 --> 00:49:36,380 kerana di setiap sendi, ada mata air. 905 00:49:36,380 --> 00:49:39,110 Dan bukannya mengawal kedudukan yang tepat, 906 00:49:39,110 --> 00:49:43,110 kita mengawal jumlah tertentu tork, sejumlah berkuat kuasa, 907 00:49:43,110 --> 00:49:45,874 yang kita ingin menjadi pada musim bunga itu. 908 00:49:45,874 --> 00:49:47,790 Baiklah, jadi biarlah saya mengambil sukarelawan kami di sini. 909 00:49:47,790 --> 00:49:48,540 Hi, apa nama anda? 910 00:49:48,540 --> 00:49:49,010 >> PENONTON: Louis. 911 00:49:49,010 --> 00:49:49,635 >> SPEAKER: Louis. 912 00:49:49,635 --> 00:49:50,490 Gembira jumpa dengan awak. 913 00:49:50,490 --> 00:49:50,990 Dan? 914 00:49:50,990 --> 00:49:51,610 >> PENONTON: Daud. 915 00:49:51,610 --> 00:49:51,960 >> SPEAKER: David. 916 00:49:51,960 --> 00:49:52,550 Gembira Mengenali Anda. 917 00:49:52,550 --> 00:49:54,508 Jika anda semua akan menunggu di sini untuk kali kedua, 918 00:49:54,508 --> 00:49:56,420 Saya akan memberikan anda peluang untuk melakukan ini. 919 00:49:56,420 --> 00:50:00,610 Jadi robot ini, jika anda datang dan jika anda menolak perlahan-lahan di atasnya, 920 00:50:00,610 --> 00:50:03,780 anda akan melihat bahawa ia bergerak sedikit. 921 00:50:03,780 --> 00:50:06,349 Dan jika anda merebut dengan betul di sini di pergelangan tangan sahaja 922 00:50:06,349 --> 00:50:09,390 di atas di mana butang-butang yang, ia kelihatan seperti anda perlu merebut butang, 923 00:50:09,390 --> 00:50:13,100 tetapi merebut tepat di atas ia sebaliknya, anda akan dapat perlahan-lahan memanipulasi ia 924 00:50:13,100 --> 00:50:14,545 melalui ruang. 925 00:50:14,545 --> 00:50:15,920 Louis, anda ingin mencubanya? 926 00:50:15,920 --> 00:50:19,465 Jadi memberikan hanya sedikit tekan untuk memulakan dengan. 927 00:50:19,465 --> 00:50:23,190 Dan kemudian jika anda meletakkan jari anda di sana dan memegang kepadanya, 928 00:50:23,190 --> 00:50:24,807 kerana ia akan bergerak untuk anda kemudian. 929 00:50:24,807 --> 00:50:27,824 930 00:50:27,824 --> 00:50:29,365 Baiklah, anda ingin mencubanya? 931 00:50:29,365 --> 00:50:29,980 Naiklah. 932 00:50:29,980 --> 00:50:32,300 Maka berikanlah ia hanya yang lembut menolak ada untuk bermula. 933 00:50:32,300 --> 00:50:33,820 Anda boleh merasakan bagaimana rasanya. 934 00:50:33,820 --> 00:50:40,060 Dan kemudian jika anda mengambil ia di sana, anda akan dapat untuk bergerak di sekitar. 935 00:50:40,060 --> 00:50:41,280 >> OKAY. 936 00:50:41,280 --> 00:50:47,360 Jadi biasanya, ini jenis robot akan digunakan untuk pengeluaran berskala kecil. 937 00:50:47,360 --> 00:50:50,980 Dan saya akan menggerakkan lengan ini hanya turun dari cara yang sedikit di sini. 938 00:50:50,980 --> 00:50:55,750 Tetapi hari ini, kita akan menggunakan sama tic-tac-toe sistem bermain 939 00:50:55,750 --> 00:50:59,520 berdasarkan MINIMAX yang kita bina sebelum ini. 940 00:50:59,520 --> 00:51:00,549 OKAY? 941 00:51:00,549 --> 00:51:02,340 Jadi, anda semua masing-masing akan bermain satu permainan. 942 00:51:02,340 --> 00:51:04,210 Louis, anda akan menjadi yang terdahulu. 943 00:51:04,210 --> 00:51:05,920 Biar saya pegang di sini untuk kali kedua. 944 00:51:05,920 --> 00:51:10,949 Saya akan mempunyai anda berdiri betul di sini, supaya semua orang boleh melihat anda. 945 00:51:10,949 --> 00:51:11,990 Adakah anda semua ditubuhkan di sini? 946 00:51:11,990 --> 00:51:13,120 >> ROBOT: Selamat datang. 947 00:51:13,120 --> 00:51:15,910 Mari kita bermain tic-tac-toe. 948 00:51:15,910 --> 00:51:20,860 Tidak memahami tanda anda sebelum Saya mengatakan bahawa ia adalah giliran anda. 949 00:51:20,860 --> 00:51:22,050 Saya memulakan permainan. 950 00:51:22,050 --> 00:51:27,900 951 00:51:27,900 --> 00:51:28,750 Ia adalah giliran saya. 952 00:51:28,750 --> 00:51:47,002 953 00:51:47,002 --> 00:51:50,210 SPEAKER: Sekarang, jika anda boleh mengambil salah satu kepingan anda dan pergi ke depan dan meletakkannya. 954 00:51:50,210 --> 00:51:51,446 ROBOT: Ia adalah giliran anda. 955 00:51:51,446 --> 00:51:53,430 [Ketawa] 956 00:51:53,430 --> 00:51:54,836 Ia adalah giliran saya. 957 00:51:54,836 --> 00:51:56,820 [Ketawa] 958 00:51:56,820 --> 00:52:12,196 959 00:52:12,196 --> 00:52:15,680 [Ketawa] 960 00:52:15,680 --> 00:52:16,570 Ia adalah giliran anda. 961 00:52:16,570 --> 00:52:21,397 962 00:52:21,397 --> 00:52:23,688 SPEAKER: Umat manusia adalah mengharapkan anda di sini, Louis. 963 00:52:23,688 --> 00:52:27,440 964 00:52:27,440 --> 00:52:28,350 >> ROBOT: Ia adalah giliran saya. 965 00:52:28,350 --> 00:52:44,810 966 00:52:44,810 --> 00:52:47,015 >> SPEAKER: Jadi Baxter berjaya disekat di sini. 967 00:52:47,015 --> 00:52:49,670 968 00:52:49,670 --> 00:52:52,480 >> ROBOT: Ia adalah giliran anda. 969 00:52:52,480 --> 00:52:53,360 Ia adalah giliran saya. 970 00:52:53,360 --> 00:53:14,730 971 00:53:14,730 --> 00:53:16,810 Ia adalah giliran anda. 972 00:53:16,810 --> 00:53:17,760 Ia adalah giliran saya. 973 00:53:17,760 --> 00:53:21,330 974 00:53:21,330 --> 00:53:23,830 SPEAKER: Dan kami akan memberitahu Baxter selesai daripada langkah terakhir di sini. 975 00:53:23,830 --> 00:53:36,622 976 00:53:36,622 --> 00:53:39,090 >> [Ketawa] 977 00:53:39,090 --> 00:53:40,480 >> ROBOT: Itu seri. 978 00:53:40,480 --> 00:53:42,030 Saya akan menang lain kali. 979 00:53:42,030 --> 00:53:43,365 >> [Ketawa] 980 00:53:43,365 --> 00:53:45,210 >> SPEAKER: Baiklah, terima kasih sangat banyak, Louis. 981 00:53:45,210 --> 00:53:46,094 Terima kasih. 982 00:53:46,094 --> 00:53:46,980 Anda boleh pergi dengan cara ini. 983 00:53:46,980 --> 00:53:49,759 >> ROBOT: Saya memulakan permainan. 984 00:53:49,759 --> 00:53:51,800 SPEAKER: Jadi biarlah saya menerangkan kepada anda satu lagi sedikit 985 00:53:51,800 --> 00:53:55,410 sedikit sebelum kita rematch kami di sini. 986 00:53:55,410 --> 00:53:57,200 Apa sebenarnya yang sedang berlaku? 987 00:53:57,200 --> 00:53:59,430 Jadi robot mempunyai atas kamera di sini. 988 00:53:59,430 --> 00:54:01,330 Dan ia melihat ke bawah di papan. 989 00:54:01,330 --> 00:54:04,470 Dan ia melihat sama ada ia mendapat O merah atau biru 990 00:54:04,470 --> 00:54:10,450 dan X. putih Sebagai orang-orang mendapatkan diletakkan pada kapal, yang pada dasarnya input yang sama 991 00:54:10,450 --> 00:54:13,890 bahawa kita akan membaca dari struktur data kami dari skrin kami. 992 00:54:13,890 --> 00:54:17,290 Ia berjalan yang sama algoritma MINIMAX menjadi 993 00:54:17,290 --> 00:54:21,010 dapat untuk mencari di mana untuk meletakkan tanda yang baik. 994 00:54:21,010 --> 00:54:24,820 >> Dan kemudian kami memberikan arahan tentang di mana kami ingin tanda untuk diletakkan. 995 00:54:24,820 --> 00:54:26,120 Lengan bergerak keluar. 996 00:54:26,120 --> 00:54:31,750 Ia menggunakan penggenggam vakum untuk memohon beberapa sedutan untuk sekeping kayu, 997 00:54:31,750 --> 00:54:35,240 mengambilnya, bergerak ke kanan tempat, dan kemudian lepaskan sedutan 998 00:54:35,240 --> 00:54:36,950 dan lepaskan. 999 00:54:36,950 --> 00:54:38,990 Baiklah, kita akan untuk memberikan satu pukulan lebih 1000 00:54:38,990 --> 00:54:40,930 dengan pemain yang lebih bijak sedikit di sini. 1001 00:54:40,930 --> 00:54:42,290 Anda bersedia? 1002 00:54:42,290 --> 00:54:46,150 Baiklah, jika anda sedang berdiri sehingga di sini dan memberi a-- berubah cara ini 1003 00:54:46,150 --> 00:54:47,955 supaya anda boleh melihat semua orang. 1004 00:54:47,955 --> 00:54:48,830 Dan kemudian [didengar]. 1005 00:54:48,830 --> 00:54:49,330 >> ROBOT: Ia adalah giliran saya. 1006 00:54:49,330 --> 00:54:50,455 >> SPEAKER: Baxter akan bermula. 1007 00:54:50,455 --> 00:55:10,750 1008 00:55:10,750 --> 00:55:11,730 Ia adalah giliran anda. 1009 00:55:11,730 --> 00:55:16,490 1010 00:55:16,490 --> 00:55:17,520 Ia adalah giliran saya. 1011 00:55:17,520 --> 00:55:38,740 1012 00:55:38,740 --> 00:55:39,690 Ia adalah giliran anda. 1013 00:55:39,690 --> 00:55:46,330 1014 00:55:46,330 --> 00:55:47,165 Ia adalah giliran saya. 1015 00:55:47,165 --> 00:56:01,252 1016 00:56:01,252 --> 00:56:06,192 >> [Ketawa] 1017 00:56:06,192 --> 00:56:08,542 >> SPEAKER: [WHISPERING] Hanya Ia boleh pergi ke hadapan dan menang. 1018 00:56:08,542 --> 00:56:09,500 ROBOT: Ia adalah giliran anda. 1019 00:56:09,500 --> 00:56:15,099 1020 00:56:15,099 --> 00:56:15,890 SPEAKER: Itu OK. 1021 00:56:15,890 --> 00:56:20,390 1022 00:56:20,390 --> 00:56:21,360 >> ROBOT: Ia adalah giliran saya. 1023 00:56:21,360 --> 00:56:24,825 1024 00:56:24,825 --> 00:56:26,805 >> [Ketawa] 1025 00:56:26,805 --> 00:56:42,650 1026 00:56:42,650 --> 00:56:43,510 >> Saya menang. 1027 00:56:43,510 --> 00:56:45,620 >> [Ketawa] 1028 00:56:45,620 --> 00:56:46,595 >> Saya memulakan permainan. 1029 00:56:46,595 --> 00:56:48,261 >> SPEAKER: Baiklah, terima kasih banyak. 1030 00:56:48,261 --> 00:56:50,180 1031 00:56:50,180 --> 00:56:55,590 Baiklah, saya fikir kami mempunyai masa untuk satu lagi yang sangat baik Pemain tic-tac-toe, 1032 00:56:55,590 --> 00:57:00,490 seseorang yang boleh meletakkan perkara ini kepada sepadan, yang tahu apa yang mereka lakukan. 1033 00:57:00,490 --> 00:57:03,010 >> [Ketawa] 1034 00:57:03,010 --> 00:57:05,560 >> Siapa yang akan menjadi juara kami di sini? 1035 00:57:05,560 --> 00:57:08,110 Baiklah, rakan-rakan anda menawarkan diri anda. 1036 00:57:08,110 --> 00:57:11,190 Itu sudah cukup baik untuk saya. 1037 00:57:11,190 --> 00:57:12,194 Beritahu saya nama anda lagi. 1038 00:57:12,194 --> 00:57:12,860 PENONTON: Tamir. 1039 00:57:12,860 --> 00:57:14,193 SPEAKER: Tamir, baik untuk melihat anda. 1040 00:57:14,193 --> 00:57:19,270 Baiklah, sekali lagi, kita akan meletakkan anda sehingga di sini supaya semua orang boleh melihat anda. 1041 00:57:19,270 --> 00:57:22,070 Anda di wakil kami dalam perlawanan ini sekarang. 1042 00:57:22,070 --> 00:57:24,540 Baxter adalah satu dan oh dan oh. 1043 00:57:24,540 --> 00:57:26,300 Atau maaf, salah oh dan satu. 1044 00:57:26,300 --> 00:57:27,490 Dan ia terpulang kepada anda di sini. 1045 00:57:27,490 --> 00:57:29,340 Baxter akan dapat bergerak dahulu, walaupun. 1046 00:57:29,340 --> 00:57:30,435 So. 1047 00:57:30,435 --> 00:57:31,310 ROBOT: Ia adalah giliran saya. 1048 00:57:31,310 --> 00:57:45,226 1049 00:57:45,226 --> 00:57:48,208 >> [Ketawa] 1050 00:57:48,208 --> 00:57:52,720 1051 00:57:52,720 --> 00:57:55,780 >> Ia adalah giliran anda. 1052 00:57:55,780 --> 00:57:56,845 Ia adalah giliran saya. 1053 00:57:56,845 --> 00:58:18,130 1054 00:58:18,130 --> 00:58:18,965 Ia adalah giliran anda. 1055 00:58:18,965 --> 00:58:28,751 1056 00:58:28,751 --> 00:58:30,248 Ia adalah giliran saya. 1057 00:58:30,248 --> 00:58:51,210 1058 00:58:51,210 --> 00:58:52,160 Ia adalah giliran anda. 1059 00:58:52,160 --> 00:59:00,854 1060 00:59:00,854 --> 00:59:03,365 >> [Ketawa] 1061 00:59:03,365 --> 00:59:04,240 ROBOT: Ia adalah giliran saya. 1062 00:59:04,240 --> 00:59:06,930 SPEAKER: Ia lebih sukar apabila anda berdiri di sini, orang. 1063 00:59:06,930 --> 00:59:19,400 1064 00:59:19,400 --> 00:59:21,840 [Ketawa] 1065 00:59:21,840 --> 00:59:26,730 1066 00:59:26,730 --> 00:59:29,054 ROBOT: Anda manusia begitu mudah untuk ditewaskan. 1067 00:59:29,054 --> 00:59:30,803 [Ketawa dan tepukan] 1068 00:59:30,803 --> 00:59:31,886 SPEAKER: Terima kasih sangat banyak. 1069 00:59:31,886 --> 00:59:34,692 ROBOT: Saya menang. 1070 00:59:34,692 --> 00:59:35,400 Saya memulakan permainan. 1071 00:59:35,400 --> 00:59:39,500 >> SPEAKER: Baiklah, jadi terima kasih sangat banyak untuk Olivier, dan Alessandro, 1072 00:59:39,500 --> 00:59:41,616 dan Chen Ming. 1073 00:59:41,616 --> 00:59:45,600 >> [Tepuk tangan] 1074 00:59:45,600 --> 00:59:47,040 >> Saya mahu membuat satu ketika lalu. 1075 00:59:47,040 --> 00:59:51,630 Jadi Baxter sekurang- berakhir di situ, ditipu. 1076 00:59:51,630 --> 00:59:54,160 1077 00:59:54,160 --> 00:59:56,310 Dan itu adalah di luar jangkaan. 1078 00:59:56,310 --> 01:00:00,440 Salah satu yang hebat perkara tentang AI adalah kita yang 1079 01:00:00,440 --> 01:00:05,070 bekerja dalam AI supaya kita boleh membina benar-benar menarik dan bijak 1080 01:00:05,070 --> 01:00:06,930 peranti. 1081 01:00:06,930 --> 01:00:10,130 Tetapi kita juga melakukan kerja-kerja dalam AI kerana ia memberitahu kita sesuatu 1082 01:00:10,130 --> 01:00:13,940 tentang bagaimana manusia adalah bijak. 1083 01:00:13,940 --> 01:00:17,280 >> Salah satu kegemaran kajian dari makmal saya ialah 1084 01:00:17,280 --> 01:00:23,660 melihat apa yang berlaku apabila Mesin tidak disangka-sangka menipu. 1085 01:00:23,660 --> 01:00:27,070 Kami melakukan ini asalnya tidak dengan Baxter bermain tic-tac-toe, 1086 01:00:27,070 --> 01:00:30,340 tetapi dengan robot yang lebih kecil yang dinamakan Nao, yang bermain batu-kertas-gunting. 1087 01:00:30,340 --> 01:00:33,010 1088 01:00:33,010 --> 01:00:35,800 Dan kadang-kadang selepas bermain banyak dan banyak 1089 01:00:35,800 --> 01:00:41,580 batu-kertas-gunting permainan membosankan, robot akan membuang isyarat, 1090 01:00:41,580 --> 01:00:48,616 kehilangan, dan kemudian tiba-tiba menukar isyarat dan berkata, saya menang. 1091 01:00:48,616 --> 01:00:50,480 >> [Ketawa] 1092 01:00:50,480 --> 01:00:56,090 >> Sekarang, kadang-kadang kita juga akan mempunyai robot, hanya sebagai kawalan, membuang isyarat, 1093 01:00:56,090 --> 01:01:01,270 menang, dan menukarkan isyarat yang kehilangan, membuang perlawanan, 1094 01:01:01,270 --> 01:01:04,070 menipu untuk kalah. 1095 01:01:04,070 --> 01:01:07,540 Dan itu adalah tidak hampir yang menarik. 1096 01:01:07,540 --> 01:01:09,890 Robot yang menipu untuk memenangi orang 1097 01:01:09,890 --> 01:01:14,660 bertindak balas terhadap seolah-olah ia adalah keluar untuk mendapatkan mereka, seperti ia 1098 01:01:14,660 --> 01:01:17,690 secara aktif mencari kebinasaan mereka. 1099 01:01:17,690 --> 01:01:19,210 >> [Ketawa] 1100 01:01:19,210 --> 01:01:20,990 >> Ia menjadi ejen. 1101 01:01:20,990 --> 01:01:21,840 Ia seperti seseorang. 1102 01:01:21,840 --> 01:01:23,970 Ia mempunyai kepercayaan dan niat. 1103 01:01:23,970 --> 01:01:27,470 Dan ia bukan niat yang baik. 1104 01:01:27,470 --> 01:01:33,790 Dan robot yang melemparkan permainan hanya berfungsi. 1105 01:01:33,790 --> 01:01:36,990 Ia hanya satu peranti patah. 1106 01:01:36,990 --> 01:01:41,405 Biar saya tunjukkan kepada anda beberapa contoh itu daripada beberapa peserta kami. 1107 01:01:41,405 --> 01:01:43,990 1108 01:01:43,990 --> 01:01:45,600 Jadi di sini adalah penipuan untuk kehilangan. 1109 01:01:45,600 --> 01:01:46,266 >> [VIDEO MAIN SEMULA] 1110 01:01:46,266 --> 01:01:47,010 - [Didengar] menang. 1111 01:01:47,010 --> 01:01:49,550 Jom main. 1112 01:01:49,550 --> 01:01:50,538 >> -Tunggu apa? 1113 01:01:50,538 --> 01:01:54,490 1114 01:01:54,490 --> 01:01:55,352 >> - [Didengar] menang. 1115 01:01:55,352 --> 01:01:58,280 Jom main. 1116 01:01:58,280 --> 01:01:59,400 >> [Didengar] menang. 1117 01:01:59,400 --> 01:02:02,290 Jom main. 1118 01:02:02,290 --> 01:02:05,490 >> SPEAKER: Dan di sini adalah menipu untuk menang. 1119 01:02:05,490 --> 01:02:06,438 >> -Ya, Saya menang. 1120 01:02:06,438 --> 01:02:07,394 Jom main. 1121 01:02:07,394 --> 01:02:08,828 >> -Anda Tidak boleh berbuat demikian. 1122 01:02:08,828 --> 01:02:10,740 >> [Ketawa] 1123 01:02:10,740 --> 01:02:12,174 1124 01:02:12,174 --> 01:02:13,979 >> -Ya, Saya menang. 1125 01:02:13,979 --> 01:02:14,520 -Anda Ditipu. 1126 01:02:14,520 --> 01:02:17,990 1127 01:02:17,990 --> 01:02:20,010 Anda ditipu sekarang. 1128 01:02:20,010 --> 01:02:21,140 >> -Ya, Saya menang. 1129 01:02:21,140 --> 01:02:22,940 >> Hey, anda penipu. 1130 01:02:22,940 --> 01:02:26,670 Anda menipu, menipu super. 1131 01:02:26,670 --> 01:02:27,650 >> [AKHIR MAIN SEMULA] 1132 01:02:27,650 --> 01:02:31,130 >> SPEAKER: Ini berbeza reaksi cepat 1133 01:02:31,130 --> 01:02:34,890 mengubah persepsi kita tentang peranti. 1134 01:02:34,890 --> 01:02:36,780 Adakah ini bermakna bahawa kita sengaja membina 1135 01:02:36,780 --> 01:02:40,370 mesin yang menipu kerana itulah kejuruteraan yang terbaik yang boleh kita lakukan? 1136 01:02:40,370 --> 01:02:44,680 Tidak, tetapi ia memberitahu kita sesuatu benar-benar menarik tentang orang. 1137 01:02:44,680 --> 01:02:49,710 Itu perkara yang menipu anda dan mencuri kemenangan anda, itu 1138 01:02:49,710 --> 01:02:53,660 sesuatu yang masih hidup, itu bernyawa, yang keluar untuk mendapatkan anda. 1139 01:02:53,660 --> 01:02:54,680 Ia mempunyai keadaan mental. 1140 01:02:54,680 --> 01:02:55,400 Ia mempunyai kepercayaan. 1141 01:02:55,400 --> 01:02:57,170 Ia mempunyai niat. 1142 01:02:57,170 --> 01:03:01,540 >> Itu perkara yang tangan yang permainan untuk anda, yang tidak. 1143 01:03:01,540 --> 01:03:04,670 Itu hanya tidak berfungsi. 1144 01:03:04,670 --> 01:03:08,900 Ini adalah dalam pelbagai cara mengapa ia mudah untuk membuang permainan dengan anak-anak. 1145 01:03:08,900 --> 01:03:12,050 Tetapi jika anda cuba untuk menipu mereka dan jenis menuntut kemenangan 1146 01:03:12,050 --> 01:03:15,200 apabila, anda tahu, hanya untuk memendekkan permainan, mereka akan menangkap anda segera. 1147 01:03:15,200 --> 01:03:19,040 1148 01:03:19,040 --> 01:03:23,140 Ini jenis kesan yang kita lihat yang keluar dari AI, 1149 01:03:23,140 --> 01:03:26,490 mereka mengajar kita banyak perkara mengenai diri kita sendiri. 1150 01:03:26,490 --> 01:03:28,076 >> Baiklah, itu sahaja untuk hari ini. 1151 01:03:28,076 --> 01:03:30,450 Terima kasih banyak kepada Daud, pasukan pengeluaran Harvard 1152 01:03:30,450 --> 01:03:32,350 untuk turun. 1153 01:03:32,350 --> 01:03:33,820 >> [Tepuk tangan] 1154 01:03:33,820 --> 01:03:36,760 1155 01:03:36,760 --> 01:03:41,840 >> Kami akan melihat anda untuk kuiz satu, dan kemudian untuk satu kuliah lepas. 1156 01:03:41,840 --> 01:03:43,025 Mempunyai hari yang hebat. 1157 01:03:43,025 --> 01:03:44,965 >> [Tepuk tangan] 1158 01:03:44,965 --> 01:03:48,360 1159 01:03:48,360 --> 01:03:51,825 >> [Bermain muzik] 1160 01:03:51,825 --> 01:03:54,950 DAVID MALAN J: Sebenarnya, kita mungkin perlu untuk memperkenalkan beberapa jenis penyulitan, 1161 01:03:54,950 --> 01:03:55,450 bukan? 1162 01:03:55,450 --> 01:03:58,650 Kerana itu pengepala ini permintaan HTTP akan 1163 01:03:58,650 --> 01:04:01,530 hancur supaya sesiapa sahaja cuba untuk menghidu trafik anda 1164 01:04:01,530 --> 01:04:03,400 tidak akan benar-benar dapat melihat mereka. 1165 01:04:03,400 --> 01:04:05,254 Jadi apa penyelesaian untuk masalah ini? 1166 01:04:05,254 --> 01:04:07,920 Nah, kita perlu benar-benar memperkenalkan penyulitan ke dalam formula, 1167 01:04:07,920 --> 01:04:11,010 sehingga ketika orang itu ialah penghantaran data dari A ke B, 1168 01:04:11,010 --> 01:04:12,390 kita boleh selamat send-- 1169 01:04:12,390 --> 01:04:14,590 >> [Ketawa] 1170 01:04:14,590 --> 01:04:19,530 >> Maklumat dalam cara bahawa musuh tidak boleh, sebenarnya, melihatnya.