1 00:00:00,000 --> 00:00:01,924 >> [მუსიკის დაკვრა] 2 00:00:01,924 --> 00:00:10,600 3 00:00:10,600 --> 00:00:13,280 >> დინამიკები: კეთილი, ყველას. 4 00:00:13,280 --> 00:00:15,440 ეს არის CS50. 5 00:00:15,440 --> 00:00:21,040 და დღეს ჩვენ გვაქვს ბევრი საინტერესო რამ ვისაუბროთ. 6 00:00:21,040 --> 00:00:25,500 თუმცა, პირველ რიგში, მე უნდა შევახსენო თქვენ რამდენიმე ადმინისტრაციული რამ. 7 00:00:25,500 --> 00:00:30,160 ამ კვირაში ვიქტორინა ერთი, ოთხშაბათი ან იელის განყოფილებაში 8 00:00:30,160 --> 00:00:32,940 სამშაბათს და ხუთშაბათს, ხუთშაბათს. 9 00:00:32,940 --> 00:00:38,170 არსებობს ინტელექტუალური მიმოხილვა დღეს იელის, 5:30 to 7:00. 10 00:00:38,170 --> 00:00:40,030 ჰარვარდის, ისინი ჩაწერილი ერთი გუშინ. 11 00:00:40,030 --> 00:00:43,000 და ყველას შეგიძლიათ ნახოთ, რომ ონლაინ რეჟიმში. 12 00:00:43,000 --> 00:00:49,406 >> გარდა ამისა, ამ კვირაში ან მომდევნო კვირის დასაწყისში, ჩვენ გვაქვს ჩვენი ბოლო CS50 ლექცია. 13 00:00:49,406 --> 00:00:51,450 [მადლობები] მე ვიცი. 14 00:00:51,450 --> 00:00:54,140 იგი მოვიდა ასე მალე. 15 00:00:54,140 --> 00:00:57,820 იელის სტუდენტებს ექნებათ პირდაპირ ეთერში ლექცია აქ სამართლის სკოლა 16 00:00:57,820 --> 00:00:59,920 აუდიტორიაში პარასკევს. 17 00:00:59,920 --> 00:01:01,140 იქნება ტორტი. 18 00:01:01,140 --> 00:01:05,570 ჰარვარდის სტუდენტებს ექნებათ ბოლო ლექცია Sanders ორშაბათს. 19 00:01:05,570 --> 00:01:08,050 ასევე იქნება ტორტი. 20 00:01:08,050 --> 00:01:14,000 >> გარდა ამისა, ამ კვირაში, პარასკევს, მათთვის, თქვენ, რომლებიც მოდიან New Haven, 21 00:01:14,000 --> 00:01:15,740 ჩვენ გვაქვს CS50 ექსპო. 22 00:01:15,740 --> 00:01:18,850 ჩვენ გვაქვს 30-ზე მეტი სხვადასხვა ჯგუფების რეგისტრირებული 23 00:01:18,850 --> 00:01:22,530 აჩვენებს, თუ ყველაფერი საწყისი ავტონომიური sailboats, 24 00:01:22,530 --> 00:01:27,170 სისტემები, აღიარებს ციფრული პორტრეტი, კომპიუტერული 25 00:01:27,170 --> 00:01:32,100 მუსიკა და კომპიუტერული წარმოებული მუსიკა. 26 00:01:32,100 --> 00:01:33,610 ასე რომ, გთხოვთ, შემოგვიერთდეთ. 27 00:01:33,610 --> 00:01:36,460 ვფიქრობ, ეს იქნება დიდი დრო. 28 00:01:36,460 --> 00:01:40,320 >> დღეს, თუმცა, ჩვენ კიდევ გაგრძელდება ვსაუბრობთ AI, 29 00:01:40,320 --> 00:01:43,150 შესახებ ხელოვნური ინტელექტი. 30 00:01:43,150 --> 00:01:46,070 და კიდევ ერთი რამ, რომ ჩვენ ვაპირებთ, რომ მიიღოთ დღეს 31 00:01:46,070 --> 00:01:51,750 არის იდეა, თუ როგორ უნდა გამოყენება AI პრობლემების მოსაგვარებლად. 32 00:01:51,750 --> 00:01:54,690 ახლა, როგორც ყოველთვის, მოდით დავიწყოთ რაღაც მარტივი. 33 00:01:54,690 --> 00:01:57,120 და ჩვენ ვაპირებთ, რომ დაიწყოს მარტივი იდეა. 34 00:01:57,120 --> 00:01:59,920 და რომ ის გამოყენებით ძებნა. 35 00:01:59,920 --> 00:02:06,990 >> ასე რომ, ერთი წუთით წარმოიდგინეთ, რომ მე აქვს დავალება, რომ მე უნდა შეასრულოს. 36 00:02:06,990 --> 00:02:11,970 მე მინდა, რომ აქვს ამოცანა ავტომატური ზოგიერთი პროგრამული აგენტი. 37 00:02:11,970 --> 00:02:17,100 წარმოიდგინეთ, რომ ვცდილობ წიგნის კომპლექტი ფრენების, ასე ვთქვათ, Boston 38 00:02:17,100 --> 00:02:20,040 სან ფრანცისკოში. 39 00:02:20,040 --> 00:02:24,230 მე ვერ გადის და მე ვერ გამოიყენებს ერთ საოცარ ძებნა 40 00:02:24,230 --> 00:02:28,790 ინსტრუმენტები, რომელიც აპირებს ძირითადად იგივე პროცესი, რომელიც ჩვენ 41 00:02:28,790 --> 00:02:30,030 აპირებს გავლა დღეს. 42 00:02:30,030 --> 00:02:34,100 მაგრამ თუ არ აქვს, რომ ინსტრუმენტი, რას იზამდით? 43 00:02:34,100 --> 00:02:37,570 >> ისე, თქვენ შეიძლება გამოიყურებოდეს და ვხედავ და ვთქვა, მე ბოსტონში. 44 00:02:37,570 --> 00:02:41,520 რა რეისების ხელმისაწვდომია ჩემთვის? 45 00:02:41,520 --> 00:02:44,390 ახლა, შესაძლოა, მაქვს სამი შესაძლებელია რეისები გარეთ Boston 46 00:02:44,390 --> 00:02:47,180 რომელიც შეესაბამება დრო როდესაც მე უნდა დატოვონ. 47 00:02:47,180 --> 00:02:48,830 მე ვერ ფრენა ჩიკაგოში. 48 00:02:48,830 --> 00:02:50,130 ან მე ვერ ფრენა Miami. 49 00:02:50,130 --> 00:02:53,340 ან მე ვერ ფრენა ნიუ იორკში. 50 00:02:53,340 --> 00:02:56,980 მე მაშინ გამოიყურება თითოეული ერთ-ერთი იმ დანიშნულების ქალაქი 51 00:02:56,980 --> 00:03:00,650 და ვიფიქროთ, რა ადგილას მე შეიძლება მიაღწიოს 52 00:03:00,650 --> 00:03:03,020 თითოეული იმ ინდივიდუალური ქალაქებში. 53 00:03:03,020 --> 00:03:07,390 >> ასე რომ, შესაძლოა, Chicago, მე შეუძლია მიიღოს პირდაპირი რეისი სან ფრანცისკოში. 54 00:03:07,390 --> 00:03:09,550 ეს არის შესანიშნავი. 55 00:03:09,550 --> 00:03:12,360 ან მე ვერ მიიღოს ფრენის Denver. 56 00:03:12,360 --> 00:03:16,970 ახლა, შესაძლოა, რომ ფრენის San Francisco არის სრულყოფილი გადაწყვეტა ჩემთვის, 57 00:03:16,970 --> 00:03:19,530 მაგრამ იქნებ არა. 58 00:03:19,530 --> 00:03:22,180 იქნებ ვეძებ რაღაც რომ ცოტა იაფი 59 00:03:22,180 --> 00:03:24,920 ან ცოტა უკეთესი, ჩემი გრაფიკი. 60 00:03:24,920 --> 00:03:29,197 ასე რომ, მე ვერ გამოიყურება რა სხვა შესაძლებლობები შეიძლება იყოს იქ. 61 00:03:29,197 --> 00:03:30,280 ასე რომ, მე შეიძლება შევხედოთ Denver. 62 00:03:30,280 --> 00:03:33,870 და Denver, ასევე, შესაძლოა, მე შეუძლია მიიღოს ფრენის -დან Austin -ში. 63 00:03:33,870 --> 00:03:37,080 და Austin, შესაძლოა, მე შეუძლია მიიღოს ფრენის Phoenix, და Phoenix 64 00:03:37,080 --> 00:03:40,190 სან ფრანცისკოში. 65 00:03:40,190 --> 00:03:42,730 ახლა, მე არ გაუკეთებია. 66 00:03:42,730 --> 00:03:45,640 იმის გამო, რომ, შესაძლოა, იქ პირდაპირი ავიარეისი New York 67 00:03:45,640 --> 00:03:47,850 სან-ფრანცისკოში, რომელიც არის სრულყოფილი ჩემთვის. 68 00:03:47,850 --> 00:03:53,354 ან იქნებ იქ რეისს Miami მეშვეობით Denver რომ ბევრი იაფია. 69 00:03:53,354 --> 00:03:54,270 ასე რომ, მე მაინც უნდა წავიდეს. 70 00:03:54,270 --> 00:03:58,200 და მე მაინც უნდა შევხედოთ ყველა იმ ქალაქებში, რომლებსაც არ არის გამოძიებული. 71 00:03:58,200 --> 00:04:04,220 მე უნდა ამომწურავად შეამოწმოს ყველა შესაძლებლობა, რომ მე შეიძლება ჰქონდეს. 72 00:04:04,220 --> 00:04:09,610 >> ასე რომ, New York, შესაძლოა, მე შეუძლია მიიღოს ფრენის Nashville, და Nashville 73 00:04:09,610 --> 00:04:10,336 -დან Austin -ში. 74 00:04:10,336 --> 00:04:11,460 და მერე მე ვიცი, სადაც მე ვარ. 75 00:04:11,460 --> 00:04:14,252 და მერე მე ვიცი, Austin, შემიძლია ფრენა Phoenix, და Phoenix 76 00:04:14,252 --> 00:04:14,960 სან ფრანცისკოში. 77 00:04:14,960 --> 00:04:18,240 78 00:04:18,240 --> 00:04:22,830 თუ მე ფრენა პირველი Miami, თუმცა, იქნებ მე შეუძლია მიიღოს რეისს Miami 79 00:04:22,830 --> 00:04:25,080 ნეშვილში, ან Miami -დან Austin -ში. 80 00:04:25,080 --> 00:04:27,950 81 00:04:27,950 --> 00:04:30,860 >> ახლა მე შევეცადე ყველა შესაძლებლობები. 82 00:04:30,860 --> 00:04:36,310 მე ავაშენეთ up ამ გრაფიკზე აჩვენებს ჩემთან ყველა შესაძლო მარშრუტები 83 00:04:36,310 --> 00:04:37,790 რომ მე შეიძლება შეძლებს მიიღოს. 84 00:04:37,790 --> 00:04:40,510 85 00:04:40,510 --> 00:04:43,640 როდესაც ჩვენ წარმოადგენს ამ სახის პრობლემები, 86 00:04:43,640 --> 00:04:47,870 ჩვენ არ ვაპირებთ წარმოადგენს მათ მკაფიოდ, როგორც ამ გრაფაში, 87 00:04:47,870 --> 00:04:51,590 იმიტომ, რომ გრაფაში არ წარმოადგენს ისტორია, სადაც ჩვენ წავიდა. 88 00:04:51,590 --> 00:04:55,260 იცის, რომ მე გაფრინდა Phoenix -დან San Francisco 89 00:04:55,260 --> 00:05:01,690 არ მითხრათ თუ არა მე, მსაჯის Nashville, ან გავლით Denver, ან გავლით Miami. 90 00:05:01,690 --> 00:05:06,430 >> ასე რომ, რაც მე ამის ნაცვლად მე მიიღოს ეს იგივე პრობლემა, 91 00:05:06,430 --> 00:05:09,140 და მე, წარმოადგენს მას, როგორც ხე. 92 00:05:09,140 --> 00:05:14,300 და ერთი ძირი ხე, ზე დაბრუნება, მე ამას იმ ადგილზე, რომელიც დაიწყო, 93 00:05:14,300 --> 00:05:16,590 Boston. 94 00:05:16,590 --> 00:05:19,310 და Boston, მე შევხედოთ ყველა შესაძლო ადგილას 95 00:05:19,310 --> 00:05:20,380 რომ მე შემიძლია გამგზავრება. 96 00:05:20,380 --> 00:05:25,480 ისე, ამ შემთხვევაში, მე მქონდა სამი, ჩიკაგოში, ნიუ-იორკში, Miami. 97 00:05:25,480 --> 00:05:29,850 და მაშინ მე შეისწავლონ თითოეული ამ ბავშვების ხე. 98 00:05:29,850 --> 00:05:32,690 >> მდებარეობა ჩიკაგოში, დავინახე, რომ მე მქონდა ორი რეისები. 99 00:05:32,690 --> 00:05:35,940 მე ვერ დაფრინავენ პირდაპირ San Francisco ან Denver. 100 00:05:35,940 --> 00:05:37,740 ახლა San Francisco, რომ ჩემი მიზანი. 101 00:05:37,740 --> 00:05:39,790 ეს არის ჩემი დანიშნულების. 102 00:05:39,790 --> 00:05:42,220 ეს იქნება ფოთოლი ამ ხე. 103 00:05:42,220 --> 00:05:45,340 ეს არის ის, მე არასდროს წასვლა სადღაც შემდეგ სან ფრანცისკოში. 104 00:05:45,340 --> 00:05:47,850 105 00:05:47,850 --> 00:05:50,340 Denver, თუმცა, მე შემიძლია ფრენა მოძიებაში Denver 106 00:05:50,340 --> 00:05:54,220 Austin, Austin -დან Phoenix, და Phoenix -დან San Francisco. 107 00:05:54,220 --> 00:05:56,050 და ახლა ისევ, მე მიაღწია ფოთოლი. 108 00:05:56,050 --> 00:05:59,470 109 00:05:59,470 --> 00:06:03,980 >> მე მაშინ დაბრუნდეს შემდეგი ქალაქი, რომელიც მე არ არის სრულად შესწავლილი. 110 00:06:03,980 --> 00:06:07,440 ეს იქნება New York, წავიდეთ უკან ზევით ჩემი ხე, 111 00:06:07,440 --> 00:06:09,160 ჩამოდი ნიუ იორკში. 112 00:06:09,160 --> 00:06:12,700 მდებარეობა New York, მე შეუძლია ფრენა Nashville, Nashville -დან Austin, 113 00:06:12,700 --> 00:06:17,290 Austin -დან Phoenix, და Phoenix -დან San Francisco. 114 00:06:17,290 --> 00:06:20,170 და ბოლოს, ერთ ქალაქში მე არ შევხედე ჯერ, Miami. 115 00:06:20,170 --> 00:06:24,600 >> კარგად, Miami მე ვუთხარი, რომ ორი შესაძლებლობები, Nashville ან Austin. 116 00:06:24,600 --> 00:06:28,810 თუ მე ფრენა Nashville, ასევე მაშინ მე ფრენა საწყისი ნეშვილში, Austin, Phoenix, 117 00:06:28,810 --> 00:06:29,640 სან ფრანცისკოში. 118 00:06:29,640 --> 00:06:33,600 თუ მე ფრენა Austin, მე ფრენა Austin, Phoenix, სან ფრანცისკოში. 119 00:06:33,600 --> 00:06:36,340 და ახლა აქვს ხე. 120 00:06:36,340 --> 00:06:37,230 ეს სრული ხე. 121 00:06:37,230 --> 00:06:41,890 ეს ყველა შესაძლებლობა, და ყველა ბილიკები, რომ მე ვერ მიიღებს. 122 00:06:41,890 --> 00:06:44,310 რომ არის, თუ მე იწყება ხის ფესვი ზედა 123 00:06:44,310 --> 00:06:47,860 და ქვევით ერთი ტოვებს, ის მეუბნება, არა მხოლოდ 124 00:06:47,860 --> 00:06:50,480 სადაც მე ვაპირებ დასრულდება, San Francisco, 125 00:06:50,480 --> 00:06:53,670 მაგრამ ის მეუბნება, მარშრუტი, რომ მე უნდა მიიღოს, რათა იქ. 126 00:06:53,670 --> 00:06:56,400 127 00:06:56,400 --> 00:06:59,690 >> ახლა, რომელიც ერთ-ერთი ასეთი არის საუკეთესო? 128 00:06:59,690 --> 00:07:02,430 ისე, ამის შესახებ არაფერი პრობლემა არ არის მეუბნება 129 00:07:02,430 --> 00:07:04,710 რომელიც იმ არის საუკეთესო გამოსავალი. 130 00:07:04,710 --> 00:07:09,270 იქნებ მე მაინტერესებს ყველაზე მეტად , რამდენი დრო მე ჰაერში, 131 00:07:09,270 --> 00:07:12,350 ან მანძილი, რომ მე საფრენი. 132 00:07:12,350 --> 00:07:16,410 იმ შემთხვევაში, ჩიკაგოში San ფრანცისკოში შეიძლება იყოს მოკლე ნომერი 133 00:07:16,410 --> 00:07:18,910 მილის ჰაერში. 134 00:07:18,910 --> 00:07:20,860 >> იქნებ მე აინტერესებს ღირებულება. 135 00:07:20,860 --> 00:07:23,680 და ჩვენ ყველამ ვიცით რეისების როგორც წესი, უფრო ძვირი. 136 00:07:23,680 --> 00:07:26,610 ასე რომ, შესაძლოა თუ მე ამ სახის უკან მარშრუტი 137 00:07:26,610 --> 00:07:30,650 მეშვეობით Miami, Nashville, Austin, Phoenix, იქნებ მაშინ 138 00:07:30,650 --> 00:07:34,070 მე კიდევ უფრო დაბალ ფასად. 139 00:07:34,070 --> 00:07:36,440 მაგრამ მე ვერ ოპტიმიზაცია ნებისმიერი კრიტერიუმები, რომ მე აინტერესებს. 140 00:07:36,440 --> 00:07:39,790 ვინ მიიღო საუკეთესო ფრენის Wi-Fi, ან რომელიც 141 00:07:39,790 --> 00:07:43,110 აეროპორტს აქვს საუკეთესო საკვები არის შესაძლებელი. 142 00:07:43,110 --> 00:07:47,280 და თითოეული იმ ძალის მომეცი გადაწყვეტა 143 00:07:47,280 --> 00:07:49,215 რომ ვხედავ როგორც საუკეთესო. 144 00:07:49,215 --> 00:07:51,990 145 00:07:51,990 --> 00:07:54,400 >> ამ სახის პრობლემები, სადაც ჩვენ ვაპირებთ 146 00:07:54,400 --> 00:07:58,480 აშენება ამ ხე შესაძლებლობები და შემდეგ 147 00:07:58,480 --> 00:08:02,100 შევხედოთ თითოეული იმ ინდივიდუალური ბილიკები, და შეამოწმოს 148 00:08:02,100 --> 00:08:05,270 რომელიც იმ ასრულებს კრიტერიუმები ჩვენთვის, 149 00:08:05,270 --> 00:08:08,790 ჩვენ ვაპირებთ, რომ მოვუწოდო იმ საძიებო პრობლემები. 150 00:08:08,790 --> 00:08:11,280 და ჩვენ გვაქვს უამრავი ალგორითმები, რომელთაგან ზოგიერთი 151 00:08:11,280 --> 00:08:15,270 ჩვენ ვნახეთ უკვე, უნდა წავიდეს და შეისწავლონ იმ ხეები. 152 00:08:15,270 --> 00:08:19,270 ჩვენ შეგვიძლია ამის გაკეთება ისე, რომ მე უბრალოდ გააკეთა, სიღრმე პირველი საძიებო, 153 00:08:19,270 --> 00:08:22,900 აპირებს ქვემოთ რამდენადაც ჩვენ შეგვიძლია, სანამ ჩვენ მოხვდა ფოთოლი, და შემდეგ მოდის უკან, 154 00:08:22,900 --> 00:08:24,787 და უფლება უკან ქვემოთ. 155 00:08:24,787 --> 00:08:26,870 ან ჩვენ შეგვიძლია გავაკეთოთ რა მოუწოდა სიგანის პირველი ძებნა. 156 00:08:26,870 --> 00:08:29,675 ჩვენ შეიძლება გაფართოებას ყველაფერი ზედა, და შემდეგ 157 00:08:29,675 --> 00:08:31,550 ყველაფერი ერთი ხაზი ქვევმოთ რომ, და შემდეგ 158 00:08:31,550 --> 00:08:35,240 ყველაფერი ერთი ხაზი ქვეშ რომ. 159 00:08:35,240 --> 00:08:41,250 ისინი, ძებნის ხეები ფუნდამენტური AI. 160 00:08:41,250 --> 00:08:46,570 მაგრამ ისინი არ მიიღოთ საკმაოდ ეს უფლება ყველა დროის. 161 00:08:46,570 --> 00:08:51,600 სინამდვილეში, ბევრი შემთხვევები რომ ჩვენ ნამდვილად აინტერესებს, 162 00:08:51,600 --> 00:08:54,430 ჩვენ გვსურს, ავაშენოთ ხე, მაგრამ ჩვენ არ რეალურად 163 00:08:54,430 --> 00:08:57,140 მისაღებად ყველა იმ გადაწყვეტილებას. 164 00:08:57,140 --> 00:09:00,940 >> ეს არის სიტუაციები, ე.წ. შეჯიბრებითობის ძიება, ასევე ცნობილი 165 00:09:00,940 --> 00:09:05,390 როგორ დაწერა თამაში სათამაშო სისტემები და მიიღოთ გადახდილი ეს. 166 00:09:05,390 --> 00:09:07,940 მაგრამ ეს არის სახის სისტემები, სადაც მე 167 00:09:07,940 --> 00:09:12,920 შეიძლება აირჩიოს, როდესაც მე წასვლა Boston, რომელიც ქალაქის მე წასვლა მომდევნო. 168 00:09:12,920 --> 00:09:19,990 მაგრამ ამის შემდეგ, ვინმეს შეიძლება მიიღოს უნდა მიიღოს გადაწყვეტილება, სადაც მე ფრენა. 169 00:09:19,990 --> 00:09:24,040 ასე რომ, ავაშენოთ ეს სახის სტრუქტურები, ჩვენ 170 00:09:24,040 --> 00:09:28,510 აპირებთ უნდა მიიღოს ოდნავ განსხვავებული მიდგომა იგი. 171 00:09:28,510 --> 00:09:31,060 ჩვენ არ ვაპირებთ შეძლებს უბრალოდ ძებნის მეშვეობით ხე 172 00:09:31,060 --> 00:09:35,000 აღარ, იმიტომ, რომ ჩვენ არ ვართ ერთი, რომ კონტროლი 173 00:09:35,000 --> 00:09:38,180 თითოეული იმ გადაწყვეტილების რაოდენობა. 174 00:09:38,180 --> 00:09:42,590 >> მოდით წარმოვიდგინოთ, მარტივი თამაში მოსწონს tic-TAC-toe. 175 00:09:42,590 --> 00:09:46,730 მე ვერ იწყება სრულიად ცარიელი ფორუმში. 176 00:09:46,730 --> 00:09:49,580 და tic-TAC-toe, X იღებს ითამაშოს პირველი. 177 00:09:49,580 --> 00:09:53,890 ასე რომ, მე ვფიქრობ ყველა შესაძლო ნაბიჯები, რომ X შეიძლება მიიღოს. 178 00:09:53,890 --> 00:09:57,420 და თუ მე ერთი სათამაშო X, რომ დიდი. 179 00:09:57,420 --> 00:10:01,020 მაქვს ცხრა შესაძლებელია მოძრაობს, რომ მე შემიძლია. 180 00:10:01,020 --> 00:10:05,000 მე ვერ დააყენა X ნებისმიერ იმ ცხრა პოზიციებზე. 181 00:10:05,000 --> 00:10:10,710 >> და მაშინ თითოეული იმ, მე ვერ წარმომიდგენია, რა მოხდება შემდეგ. 182 00:10:10,710 --> 00:10:14,130 ისე, ამ შემთხვევაში, სხვა მოთამაშე დაიჭერს მიიღოს მხრივ. 183 00:10:14,130 --> 00:10:15,660 O დაიჭერს მიიღოს მხრივ. 184 00:10:15,660 --> 00:10:19,510 და თითოეული იმ, არსებობს იქნება რვა სხვადასხვა ადგილზე 185 00:10:19,510 --> 00:10:22,980 რომ O შეიძლება განათავსონ მათი მარკერი. 186 00:10:22,980 --> 00:10:25,790 >> ვთქვათ, მე გადავწყვიტე, რომ მე ვიყავი აპირებს ბოლო X ცენტრში. 187 00:10:25,790 --> 00:10:28,810 რომ ყოველთვის, როგორც ჩანს, კარგი გახსნის ნაბიჯი. 188 00:10:28,810 --> 00:10:34,870 მე ვერ შევხედოთ ქვეშ, რომ რვა შესაძლო ნაბიჯები, რომ O ხდის. 189 00:10:34,870 --> 00:10:37,320 ახლა კი, თუ მე ვთამაშობდი X, რომ მშვენიერი. 190 00:10:37,320 --> 00:10:41,740 მე აირჩიოს, რომელიც ერთი მე წასვლა, ერთი ცენტრიდან. 191 00:10:41,740 --> 00:10:45,000 მაგრამ ახლა O იღებს აირჩიოს. 192 00:10:45,000 --> 00:10:48,750 და მე არ უნდა კონტროლი გამო, რომ გადაწყვეტილება. 193 00:10:48,750 --> 00:10:51,670 >> მაგრამ თითოეული იმ შესაძლებელია ფორუმში პოზიციებზე, 194 00:10:51,670 --> 00:10:54,020 იქ მაშინ სხვა მითითებული შესაძლებლობები. 195 00:10:54,020 --> 00:10:56,700 როდესაც საქმე უნდა იყოს ჩემი მხრივ, კიდევ ერთხელ, მე 196 00:10:56,700 --> 00:11:01,500 უნდა აირჩიოთ და აცხადებენ, რომ, ასევე, თუ O გადადის, ასევე, 197 00:11:01,500 --> 00:11:06,110 შუა ადგილას მარცხენა, მაშინ მაქვს კომპლექტი შესაძლებლობები 198 00:11:06,110 --> 00:11:09,740 სადაც მე შეუძლია ჩემი შემდეგი ნაბიჯი. 199 00:11:09,740 --> 00:11:14,140 იმ შემთხვევაში, მე ვერ განიხილოს ყველა შესაძლებლობები ქვეშ მათ. 200 00:11:14,140 --> 00:11:18,030 და მაშინ O დაიჭერს აირჩიოს შორის იმ. 201 00:11:18,030 --> 00:11:22,290 >> და მე ვერ შენარჩუნება აშენებს ეს ხე, სანამ მე მივიღე იმ წერტილში 202 00:11:22,290 --> 00:11:26,960 სადაც არც ვინმე იგებს game--, რომ 203 00:11:26,960 --> 00:11:31,070 მიიღო განიხილება ფოთოლი კვანძის ან გამგეობის სრულიად სრული 204 00:11:31,070 --> 00:11:32,704 და არავინ მოიგო. 205 00:11:32,704 --> 00:11:34,370 და ეს ასევე იქნება ფოთოლი კვანძში. 206 00:11:34,370 --> 00:11:35,411 ეს იქნება საშუალება. 207 00:11:35,411 --> 00:11:37,820 208 00:11:37,820 --> 00:11:41,680 >> მაგრამ სახიფათო რამ ამ არის თუ ეს იყო მხოლოდ რეგულარული ძიება 209 00:11:41,680 --> 00:11:44,269 პრობლემა, მე მინდა შეძლებს ვთქვათ, კარგად, X უნდა წავიდეს აქ. 210 00:11:44,269 --> 00:11:45,560 და O უნდა წავიდეს გზა იქ. 211 00:11:45,560 --> 00:11:46,770 და მაშინ X უნდა წავიდეთ აქ. 212 00:11:46,770 --> 00:11:48,269 და მაშინ O უნდა წავიდეს გზა იქ. 213 00:11:48,269 --> 00:11:51,860 და მაშინ X შეგიძლიათ სამი ზედიზედ, და მე გაიმარჯვებს. 214 00:11:51,860 --> 00:11:54,870 და თამაში იქნება მეტი ხუთ ნაბიჯები, სამი ჩემთვის, 215 00:11:54,870 --> 00:11:57,710 ორი ჩემი მოწინააღმდეგე. 216 00:11:57,710 --> 00:12:01,300 მაგრამ მე ყოველთვის არ უნდა აირჩიოს, რომ. 217 00:12:01,300 --> 00:12:03,720 >> ასე რომ, ნაცვლად, რაც ჩვენ აპირებთ უნდა გააკეთოს 218 00:12:03,720 --> 00:12:06,270 არის ჩვენ ვაპირებთ აქვს აქვს ახალი სტრატეგია. 219 00:12:06,270 --> 00:12:09,350 და სტრატეგიაზე, რომელიც თამაშის-სათამაშო ალგორითმები ხშირად იყენებენ 220 00:12:09,350 --> 00:12:12,000 რასაც minimax. 221 00:12:12,000 --> 00:12:15,500 ცენტრალური იდეა minimax არის, რომ ჩვენ 222 00:12:15,500 --> 00:12:21,365 ვაპირებთ აირჩიოთ ნაბიჯი, რომელიც იძლევა ჩვენი მეტოქე უარესი კომპლექტი 223 00:12:21,365 --> 00:12:22,790 გადადის, რომ მათ შეუძლიათ. 224 00:12:22,790 --> 00:12:25,570 225 00:12:25,570 --> 00:12:28,870 იგი ამას არ გააკეთებს ჩემთვის ნებისმიერი კარგი აირჩიოს ნაბიჯი, სადაც 226 00:12:28,870 --> 00:12:31,952 მე შეიძლება შეძლებს მოგების შემდეგ რომ, იმიტომ, რომ ჩემი მოწინააღმდეგე არ არის 227 00:12:31,952 --> 00:12:33,160 აპირებს მომეცი, რომ შანსი. 228 00:12:33,160 --> 00:12:37,770 ისინი აპირებენ აირჩიოს გარკვეული საშინელი შედეგით ჩემთვის. 229 00:12:37,770 --> 00:12:42,010 ამიტომ, მე ვაპირებ, რომ გადატანა, რომელიც აიძულებს ჩემი მოწინააღმდეგე 230 00:12:42,010 --> 00:12:45,760 , რომ რამე უკეთესი ჩემთვის. 231 00:12:45,760 --> 00:12:46,260 ყველა უფლება. 232 00:12:46,260 --> 00:12:48,410 ვნახოთ, როგორ ასრულებს გარეთ. 233 00:12:48,410 --> 00:12:51,640 ასე რომ, აქ არის ჩვენი ალგორითმს pseudocode. 234 00:12:51,640 --> 00:12:54,450 ჩვენ ვაპირებთ, რომ გენერირება მთელი თამაში ხე. 235 00:12:54,450 --> 00:12:56,757 ჩვენ ვაპირებთ, რომ ავაშენოთ მთელი სტრუქტურა. 236 00:12:56,757 --> 00:12:57,840 და მაშინ ჩვენ გავლა. 237 00:12:57,840 --> 00:13:02,100 და ძალიან ბოლოში ყოველ ტერმინალის კვანძების, ყოველ ფოთლები, 238 00:13:02,100 --> 00:13:07,850 ჩვენ შევაფასოთ, რამდენად მნიშვნელოვანი ის არის, რომ მე? 239 00:13:07,850 --> 00:13:11,690 და ჩვენ ვაპირებთ, რომ ღირებულება რამ, რომ კარგი ჩემთვის, როგორც პოზიტიური. 240 00:13:11,690 --> 00:13:14,460 რაც არ არის კარგი ჩემთვის ნაკლები იქნება დადებითი, ან ნულოვანი, 241 00:13:14,460 --> 00:13:16,480 ან თუნდაც უარყოფითი. 242 00:13:16,480 --> 00:13:19,240 >> ასე რომ, tic-TAC-toe, შესაძლოა, win ჩემთვის არის კარგი. 243 00:13:19,240 --> 00:13:20,290 ეს არის ერთ-ერთი. 244 00:13:20,290 --> 00:13:22,400 და ჰალსტუხი არის ნულოვანი. 245 00:13:22,400 --> 00:13:26,230 და რაღაც რომ დაკარგვა მე, შესაძლოა, უარყოფითი ერთი. 246 00:13:26,230 --> 00:13:29,620 ყველა თემა არის ის, რომ უკეთესი ეს არის ჩემთვის, უმაღლესი ქულა 247 00:13:29,620 --> 00:13:32,160 იგი იღებს. 248 00:13:32,160 --> 00:13:36,690 იმ შესაძლებლობების ზე ბოლოში, მაშინ ჩვენ გავფილტროთ მოყოლებული. 249 00:13:36,690 --> 00:13:40,650 ხოლო როდესაც ეს ჩემი შანსი აირჩიოს შორის კომპლექტი ალტერნატივა, 250 00:13:40,650 --> 00:13:44,460 მე აირჩიოს ერთი, რომ უმაღლესი ქულა მივიღე. 251 00:13:44,460 --> 00:13:47,200 >> და როდესაც ეს ჩემი ოპონენტები აქციოს აირჩიოს, 252 00:13:47,200 --> 00:13:52,350 მე ვივარაუდოთ, რომ ისინი აპირებენ აირჩიეთ ერთი ყველაზე დაბალი ქულა. 253 00:13:52,350 --> 00:13:56,090 და თუ ამის გაკეთება ყველა გზა ზევით ხე, 254 00:13:56,090 --> 00:14:03,150 მე ავირჩიე გზა, რომელიც იძლევა ჩემთვის საუკეთესო შედეგს, რომ მე შეუძლია მიიღოს, 255 00:14:03,150 --> 00:14:09,110 თუ გავითვალისწინებთ, რომ ჩემი მოწინააღმდეგე იღებს ყველა უფლება გადადის. 256 00:14:09,110 --> 00:14:11,940 >> ყველა უფლება, ასე რომ ვნახოთ ეს აქცია პირველი. 257 00:14:11,940 --> 00:14:14,980 და მაშინ ჩვენ რეალურად შევხედოთ კოდი იგი. 258 00:14:14,980 --> 00:14:16,780 წარმოიდგინეთ მაქვს ეს დიდი ხე. 259 00:14:16,780 --> 00:14:18,280 და ახლა მე არ თამაშობენ tic-TAC-toe. 260 00:14:18,280 --> 00:14:20,405 მინდოდა გაძლევთ რაღაც ცოტა მდიდარი. 261 00:14:20,405 --> 00:14:23,560 ასე რომ, მე მივიღე რამდენიმე თამაში, სადაც არსებობს ბევრი სხვადასხვა ქულა 262 00:14:23,560 --> 00:14:26,390 რომ მე შეიძლება ბოლოს. 263 00:14:26,390 --> 00:14:27,980 ასე რომ, მე ავაშენოთ ეს სრული ხე. 264 00:14:27,980 --> 00:14:29,070 და მე გადაადგილება პირველი. 265 00:14:29,070 --> 00:14:31,290 მე ვარ ძირი ხე. 266 00:14:31,290 --> 00:14:36,150 >> და მე უნდა აირჩიოს that-- ასე რომ მე რომ მაქსიმალურად მასშტაბით, რომ პირველი კვანძი. 267 00:14:36,150 --> 00:14:38,410 და მაშინ ჩემი მოწინააღმდეგე იღებს წასვლა. 268 00:14:38,410 --> 00:14:41,910 და მაშინ მე წასვლა კიდევ ერთხელ. 269 00:14:41,910 --> 00:14:46,830 ასე რომ, ქვემოთ ბოლოში, მე მაქვს კომპლექტი შესაძლებლობები, რომ შეგიძლიათ, 270 00:14:46,830 --> 00:14:50,570 სხვადასხვა ტერმინალის სახელმწიფოების თამაში. 271 00:14:50,570 --> 00:14:54,980 თუ მე ვარ ქვემოთ რომ შორს მარცხენა კუთხეში, 272 00:14:54,980 --> 00:14:58,867 და მე ვხედავ, რომ მე მაქვს არჩევანი შორის რვა, შვიდი, და ორი, 273 00:14:58,867 --> 00:15:00,450 ასევე, მე ერთი რომ იღებს აირჩიოს. 274 00:15:00,450 --> 00:15:02,910 ამიტომ, მე ვაპირებ აირჩიოს საუკეთესო ერთი იმ. 275 00:15:02,910 --> 00:15:05,650 მე ვაპირებ აირჩიოს რვა. 276 00:15:05,650 --> 00:15:10,090 >> ასე რომ, მე ვიცი, რომ თუ ოდესმე მიიღოს ქვემოთ რომ წერტილი, 277 00:15:10,090 --> 00:15:13,890 მე ვიქნები შეუძლია მიიღოს, რომ რვა ქულა. 278 00:15:13,890 --> 00:15:17,410 თუ მე დასრულდება მდე მომდევნო ეტაპზე მეტი, მომდევნო კვანძის მეტი, 279 00:15:17,410 --> 00:15:20,760 ცხრა, ერთი, ან ექვსი, ასევე, მე აპირებს აირჩიოს საუკეთესო იმ. 280 00:15:20,760 --> 00:15:21,950 მე აირჩიოს ცხრა. 281 00:15:21,950 --> 00:15:24,880 თუ მე მაქვს არჩევანი ორი და ოთხი, და ერთი, 282 00:15:24,880 --> 00:15:28,240 მე აირჩიოს ოთხი, უმაღლესი. 283 00:15:28,240 --> 00:15:31,990 >> ახლა, თუ მე შევხედოთ დონეზე ზემოთ რომ, ჩემი მოწინააღმდეგე 284 00:15:31,990 --> 00:15:34,440 არის ერთი იღებს, რომ არჩევანი. 285 00:15:34,440 --> 00:15:37,040 ასე რომ, ჩემი მოწინააღმდეგე იღებს აირჩიოს, არ მინდა, რომ მისთვის 286 00:15:37,040 --> 00:15:39,250 ის, რომ აპირებს მისაღებად მას რვა ქულა, 287 00:15:39,250 --> 00:15:41,916 ან შემიძლია მისცეს, რაც არის ვაპირებთ, რათა მას ცხრა რაოდენობა, 288 00:15:41,916 --> 00:15:45,240 ან რამ, რომ აპირებს მისცეს ოთხი ქულა? 289 00:15:45,240 --> 00:15:49,130 ჩემი მოწინააღმდეგე, როგორც რაციონალური, აპირებს 290 00:15:49,130 --> 00:15:53,470 აირჩიოს მინიმუმ იმ, აპირებს აირჩიოს ოთხ. 291 00:15:53,470 --> 00:15:56,020 >> და მე შემიძლია ამის გაკეთება მთელი ხე. 292 00:15:56,020 --> 00:15:59,110 შემიძლია წასვლა ქვემოთ რომ შუა სამი. 293 00:15:59,110 --> 00:16:01,517 და მე შეგიძლიათ აირჩიოთ შორის ერთი, სამი და ხუთი. 294 00:16:01,517 --> 00:16:02,350 და მე უნდა აირჩიოს. 295 00:16:02,350 --> 00:16:03,810 ასე რომ, მე აირჩიოს ხუთ. 296 00:16:03,810 --> 00:16:05,340 შემიძლია აირჩიოს სამ, ცხრა, ან ორი. 297 00:16:05,340 --> 00:16:07,570 მე უნდა აირჩიოს, ასე რომ აირჩიოს ცხრა. 298 00:16:07,570 --> 00:16:09,290 ექვსი, ხუთი, ან ორი, მე აირჩიოს. 299 00:16:09,290 --> 00:16:11,539 მე უნდა აირჩიოს ექვსი. 300 00:16:11,539 --> 00:16:13,080 დონეზე მაღლა რომ, რომელიც იღებს აირჩიოს? 301 00:16:13,080 --> 00:16:16,280 302 00:16:16,280 --> 00:16:18,140 ვინ იღებს აირჩიოს? 303 00:16:18,140 --> 00:16:20,000 სხვა ბიჭი, ჩემი მოწინააღმდეგე. 304 00:16:20,000 --> 00:16:22,583 ასე რომ, ისინი აირჩიოს ხუთ, ცხრა, ან ექვსი, რომელი? 305 00:16:22,583 --> 00:16:23,410 >> აუდიტორია: ხუთ. 306 00:16:23,410 --> 00:16:25,250 >> დინამიკები: ისინი აირჩიოს ხუთ. 307 00:16:25,250 --> 00:16:27,400 მათ შეუძლიათ აირჩიონ მინიმალური. 308 00:16:27,400 --> 00:16:29,690 და შემდეგ ბოლო ერთი, აირჩიოს ერთი, ორი, ან სამი. 309 00:16:29,690 --> 00:16:31,720 მე უნდა აირჩიოს, ასე რომ აირჩიოს სამი. 310 00:16:31,720 --> 00:16:34,370 ცხრა, შვიდი, ან ორი, მე აირჩიოს ცხრა. 311 00:16:34,370 --> 00:16:37,070 და 11, ექვსი, ოთხი, მე აირჩიოს 11. 312 00:16:37,070 --> 00:16:41,190 ჩემი მოწინააღმდეგე ირჩევს სამი, ცხრა, ან 11, ირჩევს მინიმუმ. 313 00:16:41,190 --> 00:16:43,290 მან მაძლევს სამი. 314 00:16:43,290 --> 00:16:47,780 და ბოლოს ზედა ხე, მე უნდა აირჩიოს ერთხელ. 315 00:16:47,780 --> 00:16:51,190 და მე არჩევანის წინაშე ოთხი, ხუთი, ან სამი. 316 00:16:51,190 --> 00:16:52,270 ასე რომ, მე ხუთ. 317 00:16:52,270 --> 00:16:55,070 318 00:16:55,070 --> 00:17:00,891 >> თუ მე მივიღე აკონტროლებენ ყველაფერს, მე მინდა მიიღოს გზა, რამაც 11. 319 00:17:00,891 --> 00:17:02,390 მაგრამ მე არ მიიღოს, რომ არჩევანი. 320 00:17:02,390 --> 00:17:04,220 თუ ქვევით, რომ გზა. 321 00:17:04,220 --> 00:17:10,710 ჩემი მოწინააღმდეგე აიძულებს ჩემთვის შევიდა არჩევანი, რომელიც იწვევს სამი. 322 00:17:10,710 --> 00:17:14,530 ასე რომ, საუკეთესო, რომ შემიძლია არის იმისათვის, რომ საშუალო ფილიალი, 323 00:17:14,530 --> 00:17:19,859 რომ არჩევანი, რომ, საბოლოო ჯამში, აპირებს გამოიწვიოს ჩემთვის ხუთ რაოდენობა. 324 00:17:19,859 --> 00:17:23,230 ეს არის ის რაც minimax აკეთებს. 325 00:17:23,230 --> 00:17:23,807 >> ყველა უფლება. 326 00:17:23,807 --> 00:17:24,890 მოდით შევხედოთ, რომ. 327 00:17:24,890 --> 00:17:27,480 328 00:17:27,480 --> 00:17:32,330 ასე რომ, აქ CS50 IDE არის პროგრამა, რომელიც 329 00:17:32,330 --> 00:17:36,540 ახორციელებს minimax ითამაშოს tic-TAC-toe. 330 00:17:36,540 --> 00:17:40,100 ჩვენ ვაპირებთ, რომ ავაშენოთ up წარმომადგენლობა. 331 00:17:40,100 --> 00:17:44,390 ჩვენ ვაპირებთ, რომ გვაქვს ორი opponent-- ან ორი მოთამაშე, ჩვენი კომპიუტერი 332 00:17:44,390 --> 00:17:46,090 მოთამაშე და ადამიანის მოთამაშე. 333 00:17:46,090 --> 00:17:48,980 334 00:17:48,980 --> 00:17:53,090 Player ნომერ იქნება სათამაშო ო ეს იქნება მანქანა მოთამაშე. 335 00:17:53,090 --> 00:17:55,747 ისინი გადაადგილება მეორე. 336 00:17:55,747 --> 00:17:57,830 და სხვა მოთამაშე, ჩვენი ადამიანის მოთამაშე იქნება X. 337 00:17:57,830 --> 00:17:59,880 >> და იმისათვის, რომ ჩემს ცხოვრებაში ცოტა მარტივი, მე ვაპირებ 338 00:17:59,880 --> 00:18:03,060 წარწერა, რომ მოთამაშე ნეგატიური. 339 00:18:03,060 --> 00:18:05,026 ასე რომ, შემიძლია გავამრავლო ნეგატიური სვოპ 340 00:18:05,026 --> 00:18:06,400 შორის ერთ-ერთი მოთამაშე და სხვა. 341 00:18:06,400 --> 00:18:09,030 342 00:18:09,030 --> 00:18:12,250 ყველა უფლება, მოდით შევხედოთ რაც ჩვენ რეალურად აპირებს. 343 00:18:12,250 --> 00:18:15,840 ჩვენ ვაპირებთ, რომ გამოვხატოთ ჩვენი ფორუმში. 344 00:18:15,840 --> 00:18:19,060 ეს იქნება, ასევე, ჩვენ ვაპირებთ იმისთვის რომ იყოს სამი სამი, 345 00:18:19,060 --> 00:18:21,580 ან ჩვენ შეგვიძლია კიდევ ითამაშებს ხუთ ხუთი ან შვიდი 346 00:18:21,580 --> 00:18:28,870 შვიდი tic-TAC-toe თუ გსურთ ისევე როგორც, რომელიც ეფუძნება რამდენიმე განზომილება დ 347 00:18:28,870 --> 00:18:31,260 >> და ჩვენ გვაქვს რამდენიმე დამხმარე ფუნქციები 348 00:18:31,260 --> 00:18:34,360 რომ ყველაფერს გააკეთებს რამ, როგორიცაა ვრთავ ეკრანზე და ვწუხვარ, 349 00:18:34,360 --> 00:18:38,900 ინიციალიზაცია ჩვენი ცვლადები, გარკვევა ეკრანზე, მიაპყროს ფორუმში ეკრანზე, 350 00:18:38,900 --> 00:18:41,060 ერთი, რომელიც ამოწმებს ფორუმში იმისათვის, რომ ნახოთ თუ არა 351 00:18:41,060 --> 00:18:44,520 არ არის გამარჯვებული, ერთი, რომ parses მეშვეობით ბრძანების, 352 00:18:44,520 --> 00:18:50,670 უბრალოდ, რათა დაეხმაროს out, ერთი რომ წერია, შეყვანის და ერთი ფუნქცია მოუწოდა minimax. 353 00:18:50,670 --> 00:18:52,746 და ეს არის ერთ-ერთი ჩვენ ვზრუნავთ ყველაზე შესახებ. 354 00:18:52,746 --> 00:18:54,120 მაგრამ მოდით შევხედოთ პირველი მთავარი. 355 00:18:54,120 --> 00:18:57,490 356 00:18:57,490 --> 00:18:58,510 >> რას ვაკეთებთ? 357 00:18:58,510 --> 00:19:00,570 ისე, ჩვენ ვაპირებთ გარჩევის ჩვენი ბრძანების, 358 00:19:00,570 --> 00:19:04,300 უბრალოდ წაიკითხა და ვნახოთ რა განზომილება საბჭოს ჩვენ გვინდა, რომ გვქონდეს. 359 00:19:04,300 --> 00:19:07,330 ჩვენ ინიციალიზაცია ჩვენი ფორუმში. 360 00:19:07,330 --> 00:19:10,360 და მაშინ ჩვენ შევა ერთი დიდი ველური loop, არაერთხელ 361 00:19:10,360 --> 00:19:16,630 მიიღოს გადადის სანამ თამაში მოიგო, ან არ არსებობს ნაბიჯები მარცხენა. 362 00:19:16,630 --> 00:19:20,560 ყოველ ჯერზე ჩვენ გაიაროს, რომ მარყუჟის, ჩვენ გარკვევა ეკრანზე. 363 00:19:20,560 --> 00:19:23,290 ჩვენ მიაპყროს ფორუმში ეკრანზე. 364 00:19:23,290 --> 00:19:28,750 და ჩვენ შეგნებულად ერთგვარი abstracting ამ მოშორებით როგორც subroutines, 365 00:19:28,750 --> 00:19:32,030 ასე, რომ ჩვენ არ უნდა ინერვიულოთ ძალიან ბევრი დეტალების შესახებ, თუ როგორ მოხდება. 366 00:19:32,030 --> 00:19:33,480 >> თქვენ არ გაქვთ კოდი დღესვე. 367 00:19:33,480 --> 00:19:37,970 და თუ გვინდა, გაეცნონ და გაირკვეს, ხედავთ მათ ყველა. 368 00:19:37,970 --> 00:19:39,890 მაგრამ ჩვენ მიაპყროს ფორუმში ეკრანზე. 369 00:19:39,890 --> 00:19:43,620 და მაშინ ჩვენ შემოწმება და ვხედავ, გვაქვს გამარჯვებული? 370 00:19:43,620 --> 00:19:46,290 აქვს ვინმეს მოიგო ეს თამაში? 371 00:19:46,290 --> 00:19:49,260 თუ მათ აქვთ, ჩვენ ბეჭდვა out გამარჯვება გაგზავნა. 372 00:19:49,260 --> 00:19:51,680 და ჩვენ დასრულდება თამაში. 373 00:19:51,680 --> 00:19:54,510 >> ჩვენ ასევე შემოწმება და თუ არსებობს ჰალსტუხი. 374 00:19:54,510 --> 00:19:56,620 ეს იქნება ადვილი თუ არსებობს ჰალსტუხი. 375 00:19:56,620 --> 00:20:00,700 ეს ნიშნავს, რომ ყველა ფართები სავსე, მაგრამ არ ყოფილა გამარჯვებული ამჟამად. 376 00:20:00,700 --> 00:20:03,580 შეიძლება ითქვას, ჰალსტუხი და უნდა გაკეთდეს. 377 00:20:03,580 --> 00:20:10,530 მაშინ რეალური meat-- თუ ეს არის მანქანა მოთამაშე, 378 00:20:10,530 --> 00:20:14,120 ჩვენ დავუშვებთ, რომ მანქანა მოთამაშე ძიება 379 00:20:14,120 --> 00:20:19,500 გამოყენებით ამ minimax ალგორითმი, მოვძებნოთ საუკეთესო ნაბიჯი, რომელიც მას შეუძლია. 380 00:20:19,500 --> 00:20:22,310 და მაშინ ჩვენ დააყენა, რომ ეს ნაბიჯი up. 381 00:20:22,310 --> 00:20:27,640 >> წინააღმდეგ შემთხვევაში, თუ ის ადამიანის მოთამაშე, ჩვენ წაიკითხა რამდენიმე შეყვანის ადამიანის. 382 00:20:27,640 --> 00:20:30,800 და მაშინ, თუ არა ის, რომ ადამიანის მოთამაშე ან მანქანა მოთამაშე, 383 00:20:30,800 --> 00:20:32,800 ჩვენ ყველაფერს გავაკეთებთ, რამდენიმე პატარა ბიტი შეცდომა შემოწმება, 384 00:20:32,800 --> 00:20:36,910 დარწმუნდით, რომ იგი რჩება საზღვრებში ფაქტობრივი ზომები ფორუმში 385 00:20:36,910 --> 00:20:40,040 ჩვენ, რა თქმა , რომ სივრცე ცარიელი, 386 00:20:40,040 --> 00:20:43,570 რომ არავის დააყენოს ცალი იქ უკვე. 387 00:20:43,570 --> 00:20:45,810 და მაშინ ჩვენ უბრალოდ დააყენა ნაჭერი ფორუმში, 388 00:20:45,810 --> 00:20:51,550 შეცვლა ფეხბურთელი მომდევნო ფენა, და ნამატი რამდენი ნაბიჯები არ მოხდა. 389 00:20:51,550 --> 00:20:54,090 >> ეს არის მთავარი მარყუჟის ჩვენი tic-TAC-toe თამაში. 390 00:20:54,090 --> 00:20:57,000 391 00:20:57,000 --> 00:21:02,340 Minimax, მაშინ, არის ზუსტად ალგორითმი, რომ ჩვენ წინაშე. 392 00:21:02,340 --> 00:21:04,710 მხოლოდ რეგულირება, რომ ჩვენ გააკეთა ისე, რომ ჩვენ 393 00:21:04,710 --> 00:21:07,290 შეგიძლიათ ითამაშოთ უმაღლესი სამგანზომილებიანი დაფები ჩვენ 394 00:21:07,290 --> 00:21:11,070 ინახება ამ დამატებითი პარამეტრი ეწოდება სიღრმე. 395 00:21:11,070 --> 00:21:14,870 და სიღრმე უბრალოდ ამბობს, რომ, თუ მე ძიების ქვევით მეშვეობით, რომ ხე 396 00:21:14,870 --> 00:21:19,022 და მე ჯერჯერობით ქვემოთ მიღმა გარკვეული დონის სიღრმე 397 00:21:19,022 --> 00:21:20,730 რომ მე უბრალოდ არ მინდა წასვლა რაიმე, 398 00:21:20,730 --> 00:21:25,630 მე ვაპირებ შეჩერება და მხოლოდ შეაფასოს საბჭოს იმ ეტაპზე. 399 00:21:25,630 --> 00:21:27,310 მე შემოწმება და თუ არსებობს გამარჯვებული. 400 00:21:27,310 --> 00:21:29,240 თუ არსებობს გამარჯვებული, მე დააბრუნონ. 401 00:21:29,240 --> 00:21:31,720 წინააღმდეგ შემთხვევაში, მე გავლა loop. 402 00:21:31,720 --> 00:21:34,380 და მე ვიტყვი, ყველა შესაძლო ადგილებში 403 00:21:34,380 --> 00:21:38,080 რომ მე შესაძლოა, მიიღოს როგორც ჩემი ნაბიჯი, მე 404 00:21:38,080 --> 00:21:43,760 ავაშენოთ ჰიპოთეტური საბჭო, რომელიც მოიცავს ჩემი ნაბიჯი, რომ საბჭო, 405 00:21:43,760 --> 00:21:45,960 და შემდეგ რეკურსიული მოუწოდებს minimax. 406 00:21:45,960 --> 00:21:49,360 407 00:21:49,360 --> 00:21:53,900 >> თუ ეს ჩემი ნაბიჯი, მე, რათა იპოვოს ერთი, რომ მივიღე უდიდესი ანგარიში. 408 00:21:53,900 --> 00:21:58,710 თუ ეს არის ჩემი მოწინააღმდეგის ნაბიჯი, ჩვენ ვხედავთ, ერთი, რომ მივიღე მინიმალური ანგარიშით. 409 00:21:58,710 --> 00:22:02,240 და ყველაფერი უბრალოდ აღრიცხვის. 410 00:22:02,240 --> 00:22:04,789 ყველა უფლება, ასე რომ ვნახოთ ამ პერსპექტივაში. 411 00:22:04,789 --> 00:22:06,830 სინამდვილეში, იქნებ ჩვენ მისაღებად რამდენიმე მოხალისეები 412 00:22:06,830 --> 00:22:09,930 ამუშავება და ითამაშოს tic-TAC-toe. 413 00:22:09,930 --> 00:22:12,780 [INAUDIBLE] და ერთი უფრო მეტიც, ორი, მარჯვენა. 414 00:22:12,780 --> 00:22:13,550 კარგით up. 415 00:22:13,550 --> 00:22:19,290 416 00:22:19,290 --> 00:22:23,650 >> მოდით წავიდეთ წინ და გადატვირთეთ ეს მთლიანად. 417 00:22:23,650 --> 00:22:24,150 ასე რომ, hi. 418 00:22:24,150 --> 00:22:24,920 >> აუდიტორია: Hi. 419 00:22:24,920 --> 00:22:25,420 >> დინამიკები: რა გქვია? 420 00:22:25,420 --> 00:22:26,086 >> აუდიტორია: Gorav. 421 00:22:26,086 --> 00:22:26,840 დინამიკები: Gorav. 422 00:22:26,840 --> 00:22:27,800 >> აუდიტორია: მე Layla. 423 00:22:27,800 --> 00:22:29,490 >> დინამიკები: და Layla და Layla, ბოდიში. 424 00:22:29,490 --> 00:22:30,384 კარგით up. 425 00:22:30,384 --> 00:22:32,050 Gorav, ჩვენ ვაპირებთ, რომ თქვენ წასვლა პირველი. 426 00:22:32,050 --> 00:22:37,710 და მე ვაპირებ გთხოვოთ, რომ იყოს არა საშინლად კარგი tic-TAC-toe მოთამაშე. 427 00:22:37,710 --> 00:22:40,130 ასე, რომ ყველაფერი წნევის off თქვენ. 428 00:22:40,130 --> 00:22:44,660 ვნახოთ, მიუხედავად იმისა, რომ ჩვენი მანქანა მოთამაშეს შეუძლია რეალურად რაღაც ჭკვიანი. 429 00:22:44,660 --> 00:22:45,310 ასე რომ წავიდეთ წინ. 430 00:22:45,310 --> 00:22:49,830 თქვენ აპირებს აკრიფოთ რომელიც კოორდინაციას გსურთ განათავსოთ თქვენი იქსი. 431 00:22:49,830 --> 00:22:55,170 A0, OK, და მანქანა წავიდა დაუყოვნებლივ და თავისი ნიშნის A1. 432 00:22:55,170 --> 00:22:56,640 >> განათავსეთ O ფორუმში. 433 00:22:56,640 --> 00:22:58,970 ყველა უფლება, ახლა წავიდეთ წინ. 434 00:22:58,970 --> 00:23:00,193 სად გსურთ წასვლა? 435 00:23:00,193 --> 00:23:03,510 436 00:23:03,510 --> 00:23:05,090 C2. 437 00:23:05,090 --> 00:23:08,430 ჩვენი მანქანა მოთამაშე მიღებული აქვს შუა მოედანზე, დაბლოკა თქვენ. 438 00:23:08,430 --> 00:23:10,320 ასე რომ, კარგი, ჭკვიანი რამ უნდა გააკეთოს. 439 00:23:10,320 --> 00:23:13,430 440 00:23:13,430 --> 00:23:14,250 შენ დაბლოკა იგი. 441 00:23:14,250 --> 00:23:15,210 ეს არის შესანიშნავი. 442 00:23:15,210 --> 00:23:16,390 იგი იღებს კუთხეში. 443 00:23:16,390 --> 00:23:23,890 444 00:23:23,890 --> 00:23:30,430 >> და ის აპირებს, რათა აიძულოს თქვენ მიიღოს ერთი ბოლო სივრცეში, B0. 445 00:23:30,430 --> 00:23:32,220 და თამაში დამთავრდა ჰალსტუხი. 446 00:23:32,220 --> 00:23:35,030 მაგრამ ეს ითამაშა გონივრული თამაში წინააღმდეგ, არა? 447 00:23:35,030 --> 00:23:36,956 ყველა უფლება წყალობით ძალიან ბევრი, Gorav. 448 00:23:36,956 --> 00:23:40,860 >> [ტაში] 449 00:23:40,860 --> 00:23:44,723 >> ყველა უფლება, Layla, ჩვენ ვაპირებთ up თამაში აქ. 450 00:23:44,723 --> 00:23:46,940 >> აუდიტორია: ოჰ, დიდი. 451 00:23:46,940 --> 00:23:49,950 >> დინამიკები: ჩვენ ვაპირებთ, რათა თქვენ ოთხი ოთხი tic-TAC-toe. 452 00:23:49,950 --> 00:23:54,760 ახლა, ოთხი ოთხი, თქვენ უნდა მოვიგოთ ოთხი ზედიზედ, არა სამი in a row. 453 00:23:54,760 --> 00:23:56,135 და ეს ყველაფერი შენია. 454 00:23:56,135 --> 00:24:02,180 455 00:24:02,180 --> 00:24:04,420 ასე რომ, Layla მიიღო D1. 456 00:24:04,420 --> 00:24:11,730 ახლა ჩვენ უნდა დაიცვას ჩვენი კომპიუტერის მოთამაშე აქ. 457 00:24:11,730 --> 00:24:16,910 სამი სამი tic-TAC-toe არის ერთგვარი რამ რომ არ არის ადვილი ყველა ჩვენგანისთვის. 458 00:24:16,910 --> 00:24:21,960 მაგრამ მაინც ლამაზი, რომ ნახოთ კომპიუტერული მოთამაშე მიღების ჭკვიანი გადადის. 459 00:24:21,960 --> 00:24:23,725 ოთხი ოთხი იღებს იყოს ცოტა უფრო რთული. 460 00:24:23,725 --> 00:24:42,960 461 00:24:42,960 --> 00:24:44,230 >> ლამაზად კეთდება. 462 00:24:44,230 --> 00:24:46,210 ყველა უფლება, Layla ის დასრულა. 463 00:24:46,210 --> 00:24:48,270 ოჰ, და ჩვენ უნდა დამთავრებულიყო არსებობს. 464 00:24:48,270 --> 00:24:51,870 მაგრამ მოდით კიდევ ერთი აქ. 465 00:24:51,870 --> 00:24:53,480 ასე რომ, Layla, მადლობა. 466 00:24:53,480 --> 00:24:55,112 ლამაზად კეთდება. 467 00:24:55,112 --> 00:24:57,517 >> [ტაში] 468 00:24:57,517 --> 00:25:00,410 469 00:25:00,410 --> 00:25:04,750 >> ასე რომ, ჩვენი tic-TAC-toe მოთამაშე მიდის მეშვეობით და აღმოაჩენს ადგილას, 470 00:25:04,750 --> 00:25:07,040 წყვეტს მათი გამოყენებით ამ minimax. 471 00:25:07,040 --> 00:25:08,990 და მქონდა სიღრმე გარემოში რომ ასე, რომ ეს 472 00:25:08,990 --> 00:25:11,010 არ აწარმოებს ძალიან სწრაფად, რომელიც ალბათ ამიტომ 473 00:25:11,010 --> 00:25:16,790 Layla შეძლო ლამაზად წინ როგორც მან გააკეთა, და ძალიან კარგად. 474 00:25:16,790 --> 00:25:20,450 მაგრამ ეს სისტემა, რომელიც მხოლოდ გავლა და უხეში ძალის 475 00:25:20,450 --> 00:25:23,870 წავიდეთ ღრმა და ღრმა და ღრმა, და შევინარჩუნოთ მოძიებაში გადაწყვეტა 476 00:25:23,870 --> 00:25:29,890 რომ მათ სჭირდებათ, იმ სახის სისტემები საკმაოდ წარმატებული ამ, ასევე, 477 00:25:29,890 --> 00:25:32,700 სტანდარტული სამაგიდო თამაშები. 478 00:25:32,700 --> 00:25:37,060 >> და რეალურად, თუ დავაკვირდებით სამი სამი tic-TAC-toe თამაში, 479 00:25:37,060 --> 00:25:40,040 ეს არის ძირითადად პრობლემა მოგვარდა. 480 00:25:40,040 --> 00:25:45,430 და ეს არის მშვენიერი სქემა საწყისი Randall Munroe at xkcd, 481 00:25:45,430 --> 00:25:52,130 ჩვენება რომელიც გადავა თქვენ უნდა მიიღოს, იმის გათვალისწინებით, მოწინააღმდეგის გადადის. 482 00:25:52,130 --> 00:25:56,420 ეს არის ის, რომ ჩვენ შეგვიძლია ადვილად მიუთითოთ ვადამდე. 483 00:25:56,420 --> 00:26:00,180 მაგრამ რა ხდება, როგორც ჩვენ უფრო რთული თამაშები, უფრო რთული თამაშები, 484 00:26:00,180 --> 00:26:05,690 სადაც არ არსებობს უფრო დიდი დაფები, უფრო შესაძლებლობები, ღრმა სტრატეგია? 485 00:26:05,690 --> 00:26:09,660 >> გამოდის, რომ ამ უხეში ძალის ეძებს მაინც 486 00:26:09,660 --> 00:26:14,150 აკეთებს საკმაოდ კარგად, გარდა როდესაც თქვენ იმ წერტილში, 487 00:26:14,150 --> 00:26:19,230 სადაც, რომ ხე არის იმდენად დიდი, რომ თქვენ ვერ წარმოადგენს, რომ ყველა. 488 00:26:19,230 --> 00:26:22,370 489 00:26:22,370 --> 00:26:28,280 როდესაც თქვენ ვერ გამოთვლაც მთელი ხე, როდესაც თქვენ არ შეგიძლიათ წავიდეთ წინ და დააყენებს 490 00:26:28,280 --> 00:26:32,204 თავს იმ წერტილში, სადაც თქვენ მიღებული მთელი ხე მეხსიერება, 491 00:26:32,204 --> 00:26:34,370 ან თუ თქვენ შეგიძლიათ მიიღოთ ეს მეხსიერება და იგი მხოლოდ 492 00:26:34,370 --> 00:26:39,200 მიიღოს თქვენ ძალიან დიდი ხნის ძებნის მეშვეობით ის, რაც თქვენ უნდა გავაკეთოთ რაღაც ჭკვიანია. 493 00:26:39,200 --> 00:26:42,620 494 00:26:42,620 --> 00:26:46,450 >> იმისათვის, რომ გავაკეთოთ, რომ თქვენ უნდა გავაკეთოთ ორი რამ. 495 00:26:46,450 --> 00:26:49,030 პირველი, თქვენ უნდა გამოძებნოს გზა შეზღუდვის თქვენი სიღრმეზე. 496 00:26:49,030 --> 00:26:50,370 ისე, რომ OK. 497 00:26:50,370 --> 00:26:55,740 ჩვენ შეგვიძლია რაღაც ლამაზი, შიშველი მინიმალური და აცხადებენ, რომ თქვენ შეგიძლიათ მხოლოდ წასვლა ისე ღრმა. 498 00:26:55,740 --> 00:27:00,890 მაგრამ როდესაც თქვენ, რომ ეს ნიშნავს, რომ თქვენ ამ ნაწილობრივ არასრული დაფები. 499 00:27:00,890 --> 00:27:04,770 და თქვენ უნდა აირჩიოს, მომწონს ეს ნაწილობრივ არასრული ფორუმში, 500 00:27:04,770 --> 00:27:08,600 ან ეს ნაწილობრივ არასრული ფორუმში? 501 00:27:08,600 --> 00:27:11,910 >> და ჩვენი ოთხი ოთხი tic-TAC-toe თამაში, 502 00:27:11,910 --> 00:27:15,240 ჩვენი კომპიუტერის მოთამაშე ჩამოვიდა ბოლოში და ეს განაცხადა, 503 00:27:15,240 --> 00:27:16,800 მაქვს ორი სხვადასხვა დაფები. 504 00:27:16,800 --> 00:27:17,940 არც ერთი გამარჯვება. 505 00:27:17,940 --> 00:27:19,120 არც ერთი არის დაკარგვა. 506 00:27:19,120 --> 00:27:22,070 არც ერთი ჰალსტუხი. 507 00:27:22,070 --> 00:27:24,100 როგორ შემიძლია აირჩიოს მათ შორის? 508 00:27:24,100 --> 00:27:26,200 და არ აქვს გონივრული გზა აკეთებს, რომ. 509 00:27:26,200 --> 00:27:28,910 510 00:27:28,910 --> 00:27:32,850 >> ჩვენ ვხედავთ ამ სახის შეფასების მოხდეს ყველა დროის 511 00:27:32,850 --> 00:27:35,290 როგორც ჩვენ შეღწევას უფრო რთული თამაშები. 512 00:27:35,290 --> 00:27:37,600 ჭადრაკი არის დიდი მაგალითია. 513 00:27:37,600 --> 00:27:41,550 ჭადრაკში, ჩვენ გვაქვს, პირველი ყველა, დიდი ფორუმში. 514 00:27:41,550 --> 00:27:43,370 ჩვენ ბევრად მეტი ცალი. 515 00:27:43,370 --> 00:27:47,930 და წესი ცალი და ისე, რომ ამ ცალი გადაადგილება 516 00:27:47,930 --> 00:27:50,370 კრიტიკულად მნიშვნელოვანია. 517 00:27:50,370 --> 00:27:53,700 ასე რომ, თუ გსურთ გამოიყენოთ minimax, მე უნდა იყოს შეუძლია განსაზღვროს 518 00:27:53,700 --> 00:27:58,240 და აცხადებენ, რომ ამ ფორუმში, სადაც არავის მოიგო ან წააგო კიდევ, 519 00:27:58,240 --> 00:28:04,310 რატომღაც უკეთესი, ვიდრე ეს სხვა ფორუმში, სადაც არავინ მოიგო ან წააგო. 520 00:28:04,310 --> 00:28:06,740 >> იმისათვის, რომ გავაკეთოთ, რომ მე შეიძლება გავაკეთოთ რამ, როგორიცაა მე შეიძლება მხოლოდ 521 00:28:06,740 --> 00:28:10,787 ითვლიან რამდენი ცალი მაქვს და რამდენი ცალი გაქვთ? 522 00:28:10,787 --> 00:28:12,870 ან მე, შესაძლოა, სხვადასხვა ცალი სხვადასხვა რაოდენობა. 523 00:28:12,870 --> 00:28:14,420 ჩემი დედოფალი ღირს 20 ქულა. 524 00:28:14,420 --> 00:28:16,500 შენი სალომბარდო ღირს ერთი წერტილი. 525 00:28:16,500 --> 00:28:18,920 ვინ უფრო მეტი რაოდენობა საერთო ჯამში? 526 00:28:18,920 --> 00:28:22,300 ან მე შეიძლება განიხილოს რამ მინდა, რომელიც მივიღე უკეთესი საბჭოს პოზიცია? 527 00:28:22,300 --> 00:28:26,820 ვისი მხრივ არის ის მომავალი, არაფერი რომ არ შემიძლია 528 00:28:26,820 --> 00:28:31,220 გთხოვთ შეაფასოთ უფრო ზუსტად რომელიც ასეთი შესაძლებლობები 529 00:28:31,220 --> 00:28:34,660 უკეთესია გარეშე ამომწურავად გათვალისწინებით 530 00:28:34,660 --> 00:28:36,565 ყველა ნაბიჯი, რომელიც შეიძლება მოვიდეს შემდეგ. 531 00:28:36,565 --> 00:28:39,740 532 00:28:39,740 --> 00:28:45,130 >> ახლა, რომ მუშაობა, ერთი რამ, რომ 533 00:28:45,130 --> 00:28:48,680 უნდა გახდეს ნამდვილად მნიშვნელოვანია ჩვენთვის არ არის მხოლოდ მოძრავი სწორი 534 00:28:48,680 --> 00:28:53,720 ქვემოთ კონკრეტული სიღრმე ლიმიტი, მაგრამ მას შეუძლია იმის თქმა, 535 00:28:53,720 --> 00:28:59,380 ერთ-ერთი ასეთი იდეები, რომ მე აქვს იმდენად ცუდი, რომ ეს 536 00:28:59,380 --> 00:29:02,280 არ ღირს ყველა შესაძლო გზები 537 00:29:02,280 --> 00:29:06,680 რომ რამ შეიძლება ცუდი უარესი. 538 00:29:06,680 --> 00:29:12,760 უნდა გავაკეთოთ, რომ, ჩვენ დაამატოთ minimax პრინციპი მოუწოდა alph ბეტა. 539 00:29:12,760 --> 00:29:16,340 და ალფა-ბეტა ამბობს, თუ თქვენ გაქვთ ცუდი იდეა, 540 00:29:16,340 --> 00:29:22,840 არ დაკარგავთ დროს ცდილობს გაირკვეს, თუ რამდენად ცუდია ეს არის. 541 00:29:22,840 --> 00:29:24,990 >> ასე რომ, აქ არის ის, რაც ჩვენ ვაპირებთ გავაკეთოთ. 542 00:29:24,990 --> 00:29:28,620 ჩვენ ვაპირებთ, რომ ერთი და იგივე პრინციპები, რომ ჩვენ გვქონდა ადრე, 543 00:29:28,620 --> 00:29:32,200 იგივე minimax ტიპი ძებნა, მხოლოდ ჩვენ 544 00:29:32,200 --> 00:29:37,570 აპირებს შენარჩუნება სიმღერა, არა მხოლოდ რეალურ ღირებულებებს, რომ ჩვენ გვაქვს, მაგრამ ჩვენ 545 00:29:37,570 --> 00:29:41,440 შენარჩუნება სიმღერა მაქსიმალურად მნიშვნელობა, რომ მე ვერ, 546 00:29:41,440 --> 00:29:45,700 და ყველაზე უარესი შედეგი შეიძლება ჰქონდეს. 547 00:29:45,700 --> 00:29:50,470 და ნებისმიერ დროს, ყველაზე უარესი რამ ეძებს სავარაუდოდ, 548 00:29:50,470 --> 00:29:52,694 მე უარი თქვას, რომ ნაწილი ხე. 549 00:29:52,694 --> 00:29:54,610 და მე კი არ გადაიტვირთოთ ეძებს ის აღარ. 550 00:29:54,610 --> 00:29:57,680 551 00:29:57,680 --> 00:30:02,600 >> ყველა უფლება, ასე წარმომიდგენია, რომ ჩვენ დავიწყოთ ეს იგივე თამაში ხე. 552 00:30:02,600 --> 00:30:05,200 და ახლა ჩვენ ვაპირებთ წავიდეთ ქვემოთ ისევ, ყველა გზა ქვემოთ 553 00:30:05,200 --> 00:30:07,200 რომ ქვედა მარცხენა კუთხეში. 554 00:30:07,200 --> 00:30:11,180 და რომ ქვედა მარცხენა კუთხეში, ჩვენ გამოიყურება და შევაფასოთ ამ ფორუმში. 555 00:30:11,180 --> 00:30:15,700 იქნებ ეს ოთხი ოთხი tic-TAC-toe ფორუმში, ან იქნებ ეს საჭადრაკო დაფაზე. 556 00:30:15,700 --> 00:30:18,620 მაგრამ ჩვენ შევხედოთ მას, და შევაფასოთ ეს, და მივიღებთ მნიშვნელობა რვა. 557 00:30:18,620 --> 00:30:22,290 558 00:30:22,290 --> 00:30:28,030 >> ამ დროს, ჩვენ ვიცით, რომ ჩვენ ვაპირებთ, რომ კიდევ მინიმუმ 559 00:30:28,030 --> 00:30:32,380 რვა ქულა ამ ბოლოში გადაწყვეტილება. 560 00:30:32,380 --> 00:30:36,620 არ აქვს მნიშვნელობა, რა სხვა ორი არის, რომ შვიდი და რომ ორი. 561 00:30:36,620 --> 00:30:38,580 ისინი შეიძლება რაიმე ღირებულებები მათ სურდათ, რომ იყოს. 562 00:30:38,580 --> 00:30:41,279 ჩვენ ვაპირებთ, რომ მიიღოთ, რვა ქულა. 563 00:30:41,279 --> 00:30:43,070 ყველა უფლება, მაგრამ ჩვენ შეგვიძლია წავიდეთ წინ და შემოწმება. 564 00:30:43,070 --> 00:30:45,080 შესაძლოა ერთ-ერთი მათგანი არის უკეთესი, ვიდრე რვა. 565 00:30:45,080 --> 00:30:46,000 >> ჩვენ შევხედოთ შვიდი. 566 00:30:46,000 --> 00:30:46,910 ის არის, რომ უკეთესია, ვიდრე რვა? 567 00:30:46,910 --> 00:30:48,680 არა, ეს არ ცვლის ჩვენი აზრით ყველა. 568 00:30:48,680 --> 00:30:49,460 ჩვენ შევხედოთ ორი. 569 00:30:49,460 --> 00:30:50,543 ის არის, რომ უკეთესია, ვიდრე რვა? 570 00:30:50,543 --> 00:30:52,580 არა, ეს არ ცვლის ჩვენი აზრით ყველა. 571 00:30:52,580 --> 00:30:55,480 ახლა ჩვენ ვიცით, ჩვენ ამოწურა ყველა შესაძლებლობები არსებობს. 572 00:30:55,480 --> 00:30:58,330 ჩვენ არ ვაპირებთ მისაღებად რამე უკეთესი, ვიდრე რვა. 573 00:30:58,330 --> 00:31:01,310 ჩვენ ვაპირებთ, რომ მიიღოთ ზუსტად რვა. 574 00:31:01,310 --> 00:31:03,825 >> ასე რომ, ჩვენ შეიცვლება, რომ კვანძის და ვთქვათ, რომ არის რეალობაა. 575 00:31:03,825 --> 00:31:07,010 576 00:31:07,010 --> 00:31:10,270 ჩვენ წავიდეთ ერთ დონეზე ზემოთ რომ. 577 00:31:10,270 --> 00:31:13,820 და ახლა ჩვენ ვიცით, რომ რაღაც რომ მინიმიზაციის დონეზე. 578 00:31:13,820 --> 00:31:18,560 ჩვენ ვიცით, რომ ჩვენ არასოდეს აპირებს მიიღოს მეტი რვა ქულა, თუ ვეშვებით 579 00:31:18,560 --> 00:31:20,910 ამ მიმართულებით. 580 00:31:20,910 --> 00:31:22,980 იმის გამო, რომ მაშინაც კი, როცა ორ სხვა დარგში აღმოჩნდება 581 00:31:22,980 --> 00:31:26,170 უნდა იყოს განსაკუთრებული და ღირს ათასობით ქულა თითოეული, 582 00:31:26,170 --> 00:31:31,666 ჩვენი მეტოქე მოგვცემს მინიმალური და მოგვცეს რვა. 583 00:31:31,666 --> 00:31:32,790 ყველა უფლება, ასევე, ვნახოთ. 584 00:31:32,790 --> 00:31:35,190 ჩვენ გავაგრძელებთ აპირებს ქვემოთ რომ გზა. 585 00:31:35,190 --> 00:31:38,490 ჩვენ დაცემას, რომ საშუალო მარცხენა. 586 00:31:38,490 --> 00:31:40,560 ჩვენ ვეძებთ ქვემოთ და ჩვენ ვხედავთ, რომ არსებობს ცხრა. 587 00:31:40,560 --> 00:31:45,590 ჩვენ ვიცით, რომ ჩვენ ვაპირებთ, რომ მიიღოს მინიმუმ ცხრა ქულები აპირებს ქვემოთ 588 00:31:45,590 --> 00:31:47,720 რომ შუა გზაზე. 589 00:31:47,720 --> 00:31:52,110 და ამ ეტაპზე, ჩვენ შეგვიძლია მხოლოდ პაუზის. 590 00:31:52,110 --> 00:31:56,910 და შეიძლება ითქვას,, მე იცით დონეზე მაღლა, 591 00:31:56,910 --> 00:32:01,160 მე ვაპირებ, რომ მიიღოთ არაუმეტეს რვა მიუთითებს აპირებს ქვემოთ ამ მიმართულებით. 592 00:32:01,160 --> 00:32:05,670 მაგრამ თუ მივედი შეტევით გეზი ნაცვლად მარცხენა გზას, 593 00:32:05,670 --> 00:32:08,980 მე კიდევ სულ ცოტა ცხრა ქულა. 594 00:32:08,980 --> 00:32:13,590 >> ჩემი მოწინააღმდეგე არ აპირებს ნება მომეცით დაცემას, რომ შუა გზაზე. 595 00:32:13,590 --> 00:32:14,650 მათ შეუძლიათ აირჩიონ. 596 00:32:14,650 --> 00:32:18,140 და ისინი აპირებენ აირჩიოს გეზი მარცხენა მიმართ რვა, 597 00:32:18,140 --> 00:32:23,650 ვიდრე შეტევით მიმართ რა არის მინიმუმ ცხრა ქულა. 598 00:32:23,650 --> 00:32:25,334 ასე რომ, ამ დროს, მე შეჩერება. 599 00:32:25,334 --> 00:32:26,500 და მე ვიტყვი, იცით რა? 600 00:32:26,500 --> 00:32:29,990 მე არ უნდა გამოიყურებოდეს უფრო ქვემოთ ამ მიმართულებით. 601 00:32:29,990 --> 00:32:32,270 იმის გამო, რომ მე არასოდეს არ აპირებს იქ. 602 00:32:32,270 --> 00:32:36,660 >> შემიძლია გაფართოებული გამო, რომ ერთ-ერთი, და შემიძლია გაფართოებული გამო, რომ ექვსი, 603 00:32:36,660 --> 00:32:39,720 იმიტომ, რომ ის არასდროს მოხდება. 604 00:32:39,720 --> 00:32:42,470 ასე რომ, მე დაცემას და მე განიხილოს შემდეგი შესაძლებლობა. 605 00:32:42,470 --> 00:32:44,830 მე დაცემას და მე ვიტყვი, მე ვხედავ ორი. 606 00:32:44,830 --> 00:32:47,125 მე ვიცი, თუ მე აქ ვარ, აპირებს მიიღოს მინიმუმ ორი. 607 00:32:47,125 --> 00:32:49,810 608 00:32:49,810 --> 00:32:50,470 OK. 609 00:32:50,470 --> 00:32:51,520 მე შენარჩუნებას აპირებს. 610 00:32:51,520 --> 00:32:52,440 მე ვხედავ ოთხ. 611 00:32:52,440 --> 00:32:54,920 მე ვიცი, მე ვაპირებ, რომ მიიღოთ მინიმუმ ოთხი. 612 00:32:54,920 --> 00:32:57,200 ჯერ კიდევ ბევრი შორის ოთხი და რვა, თუმცა. 613 00:32:57,200 --> 00:32:58,454 ასე რომ, მე შენარჩუნება აპირებს. 614 00:32:58,454 --> 00:32:59,870 მე გამოიყურება ქვემოთ და მე ვხედავ, რომ არსებობს ერთი. 615 00:32:59,870 --> 00:33:01,614 ყველა უფლება, მე ვიცი, თუ მე ქვევით ეს გზა, 616 00:33:01,614 --> 00:33:03,280 მე ვაპირებ შეძლებს აირჩიოს ოთხ. 617 00:33:03,280 --> 00:33:06,540 618 00:33:06,540 --> 00:33:08,980 რა ჩემი მოწინააღმდეგე აპირებს? 619 00:33:08,980 --> 00:33:12,310 შორის ის, რაც მაძლევს რვა, ის, რაც მაძლევს ოთხი, 620 00:33:12,310 --> 00:33:14,730 და ის, რომ მაძლევს მინიმუმ ცხრა, 621 00:33:14,730 --> 00:33:17,550 ასევე, ის აპირებს მომეცი ოთხ. 622 00:33:17,550 --> 00:33:20,110 და მე ვიცი, ახლა ძალიან ზევით, მე ვაპირებ 623 00:33:20,110 --> 00:33:23,145 შეძლებს მიიღოს მინიმუმ ოთხი ქულა ამ თამაშში. 624 00:33:23,145 --> 00:33:27,030 625 00:33:27,030 --> 00:33:30,900 >> მთელი იდეა ალფა-ბეტა არის შეწყვიტა ნაწილები ხე ისე, 626 00:33:30,900 --> 00:33:32,530 რომ მე არ შევხედოთ მათ აღარ. 627 00:33:32,530 --> 00:33:35,964 მაგრამ ეს მაინც ჰგავს მე ეძებს ბევრი ხე. 628 00:33:35,964 --> 00:33:36,880 მოდით შენარჩუნებას აპირებს ქვემოთ. 629 00:33:36,880 --> 00:33:38,305 ჩვენ ქვევით მომდევნო ერთი ახლა. 630 00:33:38,305 --> 00:33:39,680 ქვემოთ ბოლოში, მე ერთი. 631 00:33:39,680 --> 00:33:41,030 მე ვიცი, მე ვაპირებ კიდევ მინიმუმ ერთი. 632 00:33:41,030 --> 00:33:41,690 მე შენარჩუნება ეძებს. 633 00:33:41,690 --> 00:33:42,625 >> მე სამი. 634 00:33:42,625 --> 00:33:44,250 მე ვიცი, მე ვაპირებ კიდევ მინიმუმ სამი. 635 00:33:44,250 --> 00:33:44,840 მე შენარჩუნებას აპირებს. 636 00:33:44,840 --> 00:33:45,660 მე ხუთ. 637 00:33:45,660 --> 00:33:49,760 მე ვიცი, მე ვაპირებ, რომ მიიღოთ ხუთ თუ მივიღებ ქვემოთ გზას. 638 00:33:49,760 --> 00:33:52,580 და მე ვიცი, მაშინ რომ ჩემი მოწინააღმდეგე, თუ მე 639 00:33:52,580 --> 00:33:55,510 აირჩიეთ შუა სამი დიდი არჩევანი, 640 00:33:55,510 --> 00:34:01,440 ის აპირებს მომეცი ის, რაც არის ხუთი ან ნაკლები. 641 00:34:01,440 --> 00:34:02,150 >> OK. 642 00:34:02,150 --> 00:34:03,400 შემიძლია შენარჩუნება მიმდინარეობს. 643 00:34:03,400 --> 00:34:06,470 მე ვერ გამოიყურება ქვემოთ და მე შეიძლება ითქვას, რა ვარ მე აპირებს 644 00:34:06,470 --> 00:34:08,239 მისაღებად თუ ქვევით შუა გზაზე? 645 00:34:08,239 --> 00:34:09,909 მე ვაპირებ, რომ მიიღოთ, ასევე, სამი არსებობს. 646 00:34:09,909 --> 00:34:12,080 მე ვაპირებ, რომ რაღაც ეს არის ის, მინიმუმ სამი. 647 00:34:12,080 --> 00:34:16,030 არსებობს კიდევ რამ შორის სამი და ხუთი, ასე რომ მე შენარჩუნება ეძებს. 648 00:34:16,030 --> 00:34:20,203 ოჰ, ცხრა, მე ნამდვილად მიიღოს, რომ სამი. 649 00:34:20,203 --> 00:34:22,744 მე ვაპირებ მიიღოს მინიმუმ ცხრა თუ ქვევით, რომ შუა გზაზე. 650 00:34:22,744 --> 00:34:25,530 651 00:34:25,530 --> 00:34:31,010 >> ახლა ჩემი მოწინააღმდეგე ჩერდება და აცხადებს, გამოიყურება, არ არსებობს წერტილი აღარ. 652 00:34:31,010 --> 00:34:33,669 მე ვიცი, რომ ჩემი მინიმიზაციის მოწინააღმდეგე, ის 653 00:34:33,669 --> 00:34:36,210 აპირებს მომეცი, რაც არის ნაკლები ან ტოლია ხუთ, 654 00:34:36,210 --> 00:34:39,030 ვიდრე ისაა, რომ მეტია ან ტოლია ცხრა. 655 00:34:39,030 --> 00:34:39,530 მე შეჩერება. 656 00:34:39,530 --> 00:34:40,779 მე არ გამოიყურება რაიმე უფრო, რომ. 657 00:34:40,779 --> 00:34:43,280 მე შენარჩუნებას აპირებს. 658 00:34:43,280 --> 00:34:44,850 >> მე გამოიყურება ქვემოთ ამ ერთი. 659 00:34:44,850 --> 00:34:46,370 ქვემოთ ბოლოში, მე ექვსი. 660 00:34:46,370 --> 00:34:50,040 მე ვიცი, მე ვაპირებ, რომ მიიღოთ მინიმუმ ექვსი. 661 00:34:50,040 --> 00:34:53,130 და რა შეიძლება გავაკეთო? 662 00:34:53,130 --> 00:34:54,877 მე ვერ შეაჩერებს. 663 00:34:54,877 --> 00:34:57,460 იმის გამო, რომ არჩევანი შორის რაღაც რომ მინიმუმ ექვსი 664 00:34:57,460 --> 00:34:59,250 და ის, რაც არის ნაკლებია, ვიდრე ხუთი, ის 665 00:34:59,250 --> 00:35:02,570 აპირებს მომეცი, რაც , რომელიც ნაკლებია ხუთ. 666 00:35:02,570 --> 00:35:04,779 და ახლა მე ვიცი, მე ვაპირებ ზუსტად, რომ არჩევანი. 667 00:35:04,779 --> 00:35:06,195 მე ვაპირებ, რომ მივიღოთ ხუთ არჩევანი. 668 00:35:06,195 --> 00:35:08,980 669 00:35:08,980 --> 00:35:10,010 >> მე უკან ზევით. 670 00:35:10,010 --> 00:35:11,450 რომელი ვარ მე აპირებს აირჩიოთ შორის რაღაც 671 00:35:11,450 --> 00:35:14,449 ეს მეტია ან ტოლია ოთხი, ან რამე, რომ ეს უდრის ხუთ? 672 00:35:14,449 --> 00:35:17,140 მე ვაპირებ რაღაც რომ, სულ მცირე ხუთ. 673 00:35:17,140 --> 00:35:20,490 მე ქვევით უკანასკნელი გზა, ყველა გზა ქვემოთ ბოლოში. 674 00:35:20,490 --> 00:35:21,260 აქ არის ერთი. 675 00:35:21,260 --> 00:35:23,410 OK, მაინც ვაპირებ კიდევ ერთი წერტილი. 676 00:35:23,410 --> 00:35:24,427 მე შენარჩუნებას აპირებს. 677 00:35:24,427 --> 00:35:25,760 ორი, რა, რომ უკეთესია, ვიდრე ერთი. 678 00:35:25,760 --> 00:35:27,100 მე ვაპირებ, მინიმუმ ორი. 679 00:35:27,100 --> 00:35:28,610 მე სამი. 680 00:35:28,610 --> 00:35:31,450 მე ვიცი, მე ვაპირებ კიდევ სამი. 681 00:35:31,450 --> 00:35:34,690 >> და წერტილი, რომ ზემოთ, ჩემი მოწინააღმდეგე აპირებს 682 00:35:34,690 --> 00:35:38,540 მომეცი, რომ რაღაც ნაკლები ან ტოლია სამ. 683 00:35:38,540 --> 00:35:40,940 და ახლა მე ვერ შეაჩერებს. 684 00:35:40,940 --> 00:35:46,290 იმის გამო, რომ არჩევანი ჩემთვის, რომ შეუძლია მიიღოს ხუთი და ჩემი მოწინააღმდეგე 685 00:35:46,290 --> 00:35:52,290 მაძლევს რაღაც არანაკლებ სამი, მე ყოველთვის აპირებს, რომ ხუთ. 686 00:35:52,290 --> 00:35:56,810 ასე რომ, მე არ აფასებენ, რომ ქვედა ნაწილი ხე ყველა. 687 00:35:56,810 --> 00:35:59,470 >> ახლა, ეს ჩანდეს უმნიშვნელო. 688 00:35:59,470 --> 00:36:03,630 მაგრამ როცა პატარა ბიტი არითმეტიკა, მეტია და ნაკლები, 689 00:36:03,630 --> 00:36:10,640 შეგიძლიათ გაჭრა მოშორებით მთელი ნაწილები ამ exponentially მზარდი ხე, 690 00:36:10,640 --> 00:36:14,280 რომელიც იწვევს დიდი თანხის დაზოგვის, დანაზოგების 691 00:36:14,280 --> 00:36:17,630 რომ დიდი საკმარისი, რომ მე შეგიძლიათ დაიწყოთ თამაში კონკურსის 692 00:36:17,630 --> 00:36:21,330 უფრო რთული თამაშები. 693 00:36:21,330 --> 00:36:27,030 >> ყველა უფლება, თუ დავაკვირდებით ზომა და სირთულის სხვადასხვა თამაშები, 694 00:36:27,030 --> 00:36:29,470 tic-TAC-toe იყო ჩვენი ადვილი მაგალითი. 695 00:36:29,470 --> 00:36:32,150 ჩვენ მივიღეთ პატარა დაფაზე, სამი სამი. 696 00:36:32,150 --> 00:36:36,030 ჩვენ კიდევ, მაქსიმუმ, საშუალოდ დაახლოებით ოთხი სხვადასხვა არჩევანი 697 00:36:36,030 --> 00:36:38,440 როგორც ჩვენ გაიაროს თამაში. 698 00:36:38,440 --> 00:36:42,720 ჩვენ გვყავს დაახლოებით 10 მეხუთე შესაძლო სხვადასხვა ფოთლები. 699 00:36:42,720 --> 00:36:45,200 და მშენებლობის tic-TAC-toe მოთამაშე, ასევე, ჩვენ უბრალოდ ეს. 700 00:36:45,200 --> 00:36:47,460 ეს არის მარტივი. 701 00:36:47,460 --> 00:36:49,890 >> თუ ჩვენ ახვიდეთ უფრო მეტი კომპლექსი, როგორც დაკავშირება ოთხი. 702 00:36:49,890 --> 00:36:53,170 გახსოვთ ეს თამაში, სადაც თქვენ ვარდნა პატარა სიმბოლოს? 703 00:36:53,170 --> 00:36:58,490 ეს არის ექვსი შვიდი ფორუმში, არ არის, რომ ბევრად უფრო დიდი, ჯერ კიდევ 704 00:36:58,490 --> 00:37:00,770 აქვს დაახლოებით იგივე განშტოებაზე ფაქტორი, როგორც tic-TAC-toe. 705 00:37:00,770 --> 00:37:05,410 მაქვს ოთხი არჩევანი სადაც შემიძლია დააყენა რამ. 706 00:37:05,410 --> 00:37:10,760 მაგრამ ახლა, მაქვს ბევრი სხვა იწვევს, 10, 21-ე ძალა. 707 00:37:10,760 --> 00:37:14,440 ეს არის რაღაც, რომ ადვილი საკმარისი, რომ ჩვენ გადაწყვიტოს იგი დაუყოვნებლივ. 708 00:37:14,440 --> 00:37:17,560 >> Checkers, უფრო complex-- თქვენ მიიღო რვა რვა ფორუმში. 709 00:37:17,560 --> 00:37:20,570 თქვენ მხოლოდ ნახევარი მათ ნებისმიერ დროს, თუმცა. 710 00:37:20,570 --> 00:37:24,930 თქვენ მოხვდით განშტოებაზე ფაქტორი, რომელიც დაახლოებით 2.8. 711 00:37:24,930 --> 00:37:28,160 ასევე, ჩვენ მივიღეთ რამდენიმე მოძრაობს თქვენ შეუძლია. 712 00:37:28,160 --> 00:37:33,870 თქვენ მოხვდით დაახლოებით 10 დან 31 ფოთლები, დიდი და უფრო დიდი და უფრო დიდი ფართები. 713 00:37:33,870 --> 00:37:37,340 როგორც მე უნდა მოძებნოთ მეშვეობით იმ დიდი და უფრო დიდი ფართების, 714 00:37:37,340 --> 00:37:42,220 ეს მაშინ, როდესაც რამ, როგორიცაა ალფა-ბეტა და მიმდინარეობს შეუძლია მოჭრილი მოშორებით მთელი ფილიალში 715 00:37:42,220 --> 00:37:44,420 ხდება აუცილებელი. 716 00:37:44,420 --> 00:37:47,440 >> ახლა, ქვები იყო ადვილი საკმარისი 1992 წელს. 717 00:37:47,440 --> 00:37:51,400 კომპიუტერული პროგრამა მოუწოდა Chinook სცემეს მსოფლიო ქვები 718 00:37:51,400 --> 00:37:53,590 ჩემპიონი, Marion Tinsley. 719 00:37:53,590 --> 00:37:57,260 და მას შემდეგ, რაც არ ადამიანის საძიებო მოთამაშეს აქვს 720 00:37:57,260 --> 00:38:02,290 შეძლო სცემეს საუკეთესო გამოთვლითი სისტემები. 721 00:38:02,290 --> 00:38:06,570 თუ გადავხედავთ რაღაც ჭადრაკი, ახლა კიდევ ერთხელ, ჩვენ რვა რვა ფორუმში. 722 00:38:06,570 --> 00:38:09,870 მაგრამ ჩვენ ბევრად უფრო რთული ცალი, ბევრად უფრო რთული მოძრაობები. 723 00:38:09,870 --> 00:38:14,610 ჩვენ გვყავს დატოტვილი ფაქტორი შესახებ 35, 35 შესაძლო ნაბიჯები საშუალოდ 724 00:38:14,610 --> 00:38:20,030 რომ მე შეუძლია მიიღოს და სახელმწიფო სივრცე, ფოთლები 725 00:38:20,030 --> 00:38:28,950 რომ გაიზარდა 10 123-ე ძალა, უზარმაზარი რაოდენობით შესაძლებლობებს. 726 00:38:28,950 --> 00:38:35,570 >> მაშინაც კი, ჯერ კიდევ, თანამედროვე პროცესორები შეუძლია ამის წარმატებით. 727 00:38:35,570 --> 00:38:43,900 1995 წელს, ხოლო შემდეგ 1997 წელს, კომპიუტერი პროგრამა მოუწოდა Deep Blue მიერ აშენებული IBM 728 00:38:43,900 --> 00:38:49,601 რომ გაიქცა გიგანტური სუპერკომპიუტერი სცემეს მსოფლიოს მოქმედი ჩემპიონი, 729 00:38:49,601 --> 00:38:50,225 გარი კასპაროვი. 730 00:38:50,225 --> 00:38:54,000 731 00:38:54,000 --> 00:38:56,650 ეს იყო გადამწყვეტი მომენტი. 732 00:38:56,650 --> 00:39:00,620 დღეს, მიუხედავად იმისა, რომ იგივე დამუშავება ელექტრო ზის ჩემს MacBook. 733 00:39:00,620 --> 00:39:04,180 734 00:39:04,180 --> 00:39:06,440 >> გენერაციის სიჩქარე ინარჩუნებს მიღების სწრაფად და სწრაფად. 735 00:39:06,440 --> 00:39:09,500 ჩვენ შეგვიძლია შევაფასოთ უფრო და უფრო დაფები სწრაფად და სწრაფად. 736 00:39:09,500 --> 00:39:14,550 მაგრამ რაც მთავარია, ჩვენ გვაქვს უკეთესი შეფასების ფუნქციები და უკეთესი pruning 737 00:39:14,550 --> 00:39:15,460 მეთოდები. 738 00:39:15,460 --> 00:39:19,560 ასე რომ, ჩვენ შეგიძლიათ მოძებნოთ სივრცეში უფრო კომპლექსურად. 739 00:39:19,560 --> 00:39:22,350 ყველაზე დიდი ფორუმში თამაშები, რომ ჩვენ შეგვიძლია ვიფიქროთ, 740 00:39:22,350 --> 00:39:26,310 რაღაც Go, რომ მიიღო 19 19 ფორუმში, 741 00:39:26,310 --> 00:39:32,490 ახლა მოულოდნელად, ჩვენ წარსულში წერტილი სადაც გამოთვლითი სისტემები გაიმარჯვებს. 742 00:39:32,490 --> 00:39:34,530 არ არსებობს გამოთვლითი სისტემა არსებობს 743 00:39:34,530 --> 00:39:38,880 რომელიც შეიძლება სცემეს პროფესიული Go მოთამაშე. 744 00:39:38,880 --> 00:39:45,000 საუკეთესო სისტემების დღეს წოდება ის შესახებ ერთგვარი კარგი სამოყვარულო დონეზე. 745 00:39:45,000 --> 00:39:49,285 ასე რომ, ჯერ კიდევ საკმაოდ ცოტა გარეთ არსებობს, რომ თქვენ არ შეუძლია მიიღოს ამჟამად. 746 00:39:49,285 --> 00:39:51,840 747 00:39:51,840 --> 00:39:55,360 >> ყველა უფლება, ამ ტრადიციული სამაგიდო თამაშები, 748 00:39:55,360 --> 00:39:58,560 ამ სახის სისტემები, სადაც ჩვენ აშენება ამ minimax, თუ არა ის მიიღო 749 00:39:58,560 --> 00:40:06,300 ალფა-ბეტა თუ არა, ეს ალგორითმები მუშაობა იმიტომ, რომ არსებობს გარკვეული შეზღუდვები. 750 00:40:06,300 --> 00:40:08,520 ჩვენ გვყავს სრულყოფილი ინფორმაცია სამყაროს შესახებ. 751 00:40:08,520 --> 00:40:11,690 ჩვენ ვიცით, სადაც ყველა ცალი. 752 00:40:11,690 --> 00:40:13,570 მსოფლიოში არის სტატიკური. 753 00:40:13,570 --> 00:40:16,220 არავინ იღებს გადატანა ცალი გარშემო, ხოლო მე 754 00:40:16,220 --> 00:40:20,640 იჯდა იქ ფიქრი, აღების ჩემი მხრივ. 755 00:40:20,640 --> 00:40:23,140 არსებობს სამოქმედო სივრცე რომ დისკრეტული. 756 00:40:23,140 --> 00:40:26,900 მე ვერ დააყენა ჩემი სალომბარდო აქ, ან მე ვერ დააყენა ჩემი სალომბარდო აქ. 757 00:40:26,900 --> 00:40:30,520 მე არ დაუშვეს რომ ჩემი სალომბარდო წლის ხაზი შორის ორი მოედნებზე. 758 00:40:30,520 --> 00:40:34,430 759 00:40:34,430 --> 00:40:36,520 >> და ბოლოს, ქმედებები არის დეტერმინისტული. 760 00:40:36,520 --> 00:40:39,790 მე ვიცი, რომ თუ მე ვიტყვი, როქი, რომ რაინდი სამი, 761 00:40:39,790 --> 00:40:44,660 ჩემი როქი აპირებს დასრულდება up at რაინდი სამი, რადგან ეს სწორი ნაბიჯი. 762 00:40:44,660 --> 00:40:47,830 არ არსებობს გაურკვევლობის შესახებ. 763 00:40:47,830 --> 00:40:52,490 ახლა, როგორც მე უფრო სხვადასხვა სახის თამაშები, 764 00:40:52,490 --> 00:40:55,960 ჩვენ უნდა დაარღვიოს ვარაუდები. 765 00:40:55,960 --> 00:41:00,020 >> რა მოხდება, თუ მე წასვლა რაღაც როგორც კლასიკური ვიდეო თამაშები? 766 00:41:00,020 --> 00:41:04,180 აი შერჩევა ვიდეო თამაშები Atari 2600. 767 00:41:04,180 --> 00:41:05,180 რა უნდა იქ? 768 00:41:05,180 --> 00:41:08,440 მაქვს Frogger, ფართი Invaders, ხარვეზი და Pac-Man. 769 00:41:08,440 --> 00:41:11,290 770 00:41:11,290 --> 00:41:14,840 რა სახის გარემოში მაქვს ახლა? 771 00:41:14,840 --> 00:41:16,900 რომელი ვარაუდები მაქვს შესვენება? 772 00:41:16,900 --> 00:41:19,410 773 00:41:19,410 --> 00:41:21,570 >> ისე, ეს დამოკიდებულია თამაში. 774 00:41:21,570 --> 00:41:28,170 მე ვერ ითამაშოს ჭადრაკი წლის 2600 და ეს იქნება, ისევე, როგორც ეს ადრე იყო. 775 00:41:28,170 --> 00:41:33,020 ყველაზე ამ სისტემების, არსებობს სრული ცოდნა მსოფლიოში. 776 00:41:33,020 --> 00:41:36,300 არსებობს სრულიად დეტერმინისტული ქმედებები. 777 00:41:36,300 --> 00:41:38,330 მაგრამ, როგორც წესი, მსოფლიოს აღარ სტატიკური. 778 00:41:38,330 --> 00:41:41,970 ეს არის ის, ხოლო მე იჯდა იქ ელოდება, რაღაც მოძრაობს. 779 00:41:41,970 --> 00:41:44,320 მოჩვენება მოდის ჩემთვის. 780 00:41:44,320 --> 00:41:46,570 მორიელი მომდევს ქვეშ. 781 00:41:46,570 --> 00:41:48,880 ფართი დამპყრობლების უფრო უახლოვდება. 782 00:41:48,880 --> 00:41:54,020 783 00:41:54,020 --> 00:41:55,510 რამდენად კარგად შეგვიძლია გავაკეთოთ წინააღმდეგ? 784 00:41:55,510 --> 00:41:58,640 785 00:41:58,640 --> 00:42:02,790 >> რამდენიმე წლის წინ, Google ჰქონდა პროექტი 786 00:42:02,790 --> 00:42:12,030 DeepMind, სადაც ისინი მომზადებული კომპიუტერი პროგრამა უნდა ითამაშოს Atari 2600 თამაშები. 787 00:42:12,030 --> 00:42:16,120 და თუ თქვენ ფიქრობთ, რომ ეს არ არის სერიოზული ბიზნესი, მათი კვლევის შედეგები 788 00:42:16,120 --> 00:42:19,920 დაიბეჭდა ბუნება, ასე რომ მხოლოდ როგორც კარგი გამოცემა 789 00:42:19,920 --> 00:42:22,500 როგორც თქვენ შესაძლოა მიიღოთ. 790 00:42:22,500 --> 00:42:24,340 აქ არის, თუ რამდენად კარგად შესრულებული. 791 00:42:24,340 --> 00:42:29,220 >> მათ აქვთ ალგორითმი, რომელიც იჯდა და უყურებს მხოლოდ ეკრანზე საშუალებებით. 792 00:42:29,220 --> 00:42:34,080 მას არ ინსტრუქციები განაწილებაზე შესახებ თამაშის წესები. 793 00:42:34,080 --> 00:42:42,610 და ეს უნდა გაერკვნენ, თავისი ანგარიში, რა კარგად აკეთებს. 794 00:42:42,610 --> 00:42:46,560 ეს იყო სისტემა, რომელიც გამოიყენება რაიმე წოდებული გამაგრება სწავლება. 795 00:42:46,560 --> 00:42:48,380 რომ არის, ეს ჩანდა მის ანგარიში. 796 00:42:48,380 --> 00:42:51,620 და თუ მას კარგი ანგარიშით, მისი თქმით, მე უნდა გვახსოვდეს იმ რამ. 797 00:42:51,620 --> 00:42:53,310 და მე უნდა გავაკეთოთ იმ ერთხელ. 798 00:42:53,310 --> 00:42:56,450 და თუ მას ცუდი ანგარიში, მისი თქმით, მე არ უნდა გავაკეთოთ იმ რამ ერთხელ. 799 00:42:56,450 --> 00:42:59,750 800 00:42:59,750 --> 00:43:03,430 >> ეს არის სპექტაკლი იმ მომზადებული სისტემები 801 00:43:03,430 --> 00:43:07,490 დაშვებული უნდა ითამაშოს რამდენიმე საათის განმავლობაში თითოეულ თამაშში, 802 00:43:07,490 --> 00:43:12,490 შედარება პროფესიონალი მოთამაშეები. 803 00:43:12,490 --> 00:43:19,670 ასე რომ, ყველა თამაშები, რომლებიც მარცხენა მხარეს ამ ხაზის, 804 00:43:19,670 --> 00:43:25,920 ეს თვითმმართველობის გაწვრთნილი კომპიუტერული პროგრამა ჯაბნიდნენ პროფესიონალი მოთამაშეები. 805 00:43:25,920 --> 00:43:29,690 და იმისათვის, რომ უფლება, პროფესიული მოთამაშეები 806 00:43:29,690 --> 00:43:30,920 ჯერ კიდევ საუკეთესო. 807 00:43:30,920 --> 00:43:34,040 808 00:43:34,040 --> 00:43:36,850 რაღაც რომ იცოდა არაფერი წესების შესახებ, რომელიც 809 00:43:36,850 --> 00:43:43,020 შესახებ არაფერი იცოდა სტრუქტურა თამაშები, ეს არის შთამბეჭდავი შესრულება. 810 00:43:43,020 --> 00:43:45,660 და ეს არის ის, რაც ჩვენ შეგვიძლია გავაკეთოთ დღეს. 811 00:43:45,660 --> 00:43:50,239 >> OK, თქვენ ამბობთ, მაგრამ თუ ჩვენ ვიფიქროთ AI თამაშები, 812 00:43:50,239 --> 00:43:52,530 ჩვეულებრივ, ჩვენ ვიფიქროთ რამ, რომ ჩვენ შეგვიძლია რეალურად 813 00:43:52,530 --> 00:43:54,180 დასხდნენ და ითამაშოს წინააღმდეგ. 814 00:43:54,180 --> 00:43:58,760 თუ მე დასხდნენ და მე თამაში StarCraft, ან მე ითამაშოს უფასო Sieve, 815 00:43:58,760 --> 00:44:01,870 კომპიუტერული მოწინააღმდეგე არის პირი, მაკონტროლებელი Zerg, 816 00:44:01,870 --> 00:44:06,770 ან მაკონტროლებელი სხვა ცივილიზაციის. 817 00:44:06,770 --> 00:44:11,920 როგორ იმ მოთამაშეებს, რეალურად მათი ნაბიჯები? 818 00:44:11,920 --> 00:44:18,810 >> ისე, ეს თამაშები სტრუქტურა ზუსტად იგივე გზა, როგორც ჩვენი სამაგიდო თამაშები, 819 00:44:18,810 --> 00:44:22,250 ეს თამაშები რომ ჩვენ ყველაფერს ერთობლივად მოვუწოდებთ ოთხი X თამაშები, 820 00:44:22,250 --> 00:44:26,040 შეისწავლონ, expand-- დაგავიწყდეთ პირობა. 821 00:44:26,040 --> 00:44:26,980 რა არიან ისინი? 822 00:44:26,980 --> 00:44:32,150 ექსპლორ, გაფართოება, და ჩაქრობას, მე ვფიქრობ, რომ ბოლო ერთი. 823 00:44:32,150 --> 00:44:36,060 მაგრამ ისინი, ძირითადად, მოპოვებისა და დაპყრობას თამაშები. 824 00:44:36,060 --> 00:44:41,020 როგორც წესი, კომპიუტერული მოწინააღმდეგე არ აქვს შეზღუდული ინფორმაცია. 825 00:44:41,020 --> 00:44:45,486 ისინი არ ვიცი ზუსტად რა არის მიმდინარეობს უკან, რომ ნისლის ომის. 826 00:44:45,486 --> 00:44:47,735 ისინი არ უნდა დაინახოს, თუ რა თქვენ გაქვთ თქვენს ინვენტარი. 827 00:44:47,735 --> 00:44:50,240 828 00:44:50,240 --> 00:44:52,800 >> არსებობს გარემო, რომელიც არის დინამიური. 829 00:44:52,800 --> 00:44:56,180 ყველაფერი იცვლება ყველა დროის. 830 00:44:56,180 --> 00:45:00,290 თქვენ არ მიიღოს, რომ დასხდნენ და დაველოდებით მიიღოს თქვენი ნაბიჯი. 831 00:45:00,290 --> 00:45:02,810 მაგრამ ყველაზე რამ ჯერ კიდევ დისკრეტული. 832 00:45:02,810 --> 00:45:04,200 მე უნდა დააყენოს ჩემი ქალაქი აქ. 833 00:45:04,200 --> 00:45:06,750 ან მე უნდა დააყენოს ჩემი ქალაქი აქ. 834 00:45:06,750 --> 00:45:08,950 და ყველაფერი დეტერმინისტული. 835 00:45:08,950 --> 00:45:14,660 როდესაც ვამბობ, გადაადგილება ჩემი ერთეული აქ, ჩემი ერთეული მოძრაობს აქ, თუ დაბრკოლება მოულოდნელად 836 00:45:14,660 --> 00:45:17,700 ძალაში პიესა. 837 00:45:17,700 --> 00:45:21,610 ახლა, რომ ეს არ არის ყველა კომპიუტერი თამაშები, რომლებიც არსებობს დღეს. 838 00:45:21,610 --> 00:45:27,320 >> თუ მე და მე თამაში პირველი პირის ტიპი თამაში, რაღაც ქურდი და Fallout 839 00:45:27,320 --> 00:45:33,350 ან Skyrim, ან Halo, ახლა მაქვს კომპიუტერულ ოპონენტები 840 00:45:33,350 --> 00:45:37,860 რომ არსებობს, რომ აქვს ძალიან განსხვავებული სიტუაცია. 841 00:45:37,860 --> 00:45:40,020 მათ აქვთ, კიდევ ერთხელ, შეზღუდული ინფორმაცია. 842 00:45:40,020 --> 00:45:43,420 ისინი მხოლოდ ხედავთ გარკვეული სფეროში ხედი. 843 00:45:43,420 --> 00:45:45,180 გარემოს კვლავ დინამიური. 844 00:45:45,180 --> 00:45:48,280 რამ იცვლება ყველა დროის. 845 00:45:48,280 --> 00:45:52,300 >> მაგრამ ახლა მე ბევრად უფრო უწყვეტი მოქმედების სივრცე. 846 00:45:52,300 --> 00:45:57,170 მე შეიძლება მხოლოდ peeking ცოტა გარეთ კარი. 847 00:45:57,170 --> 00:46:00,650 და ზოგიერთი თამაშები, ჩემი მოქმედებები სტოქასტური. 848 00:46:00,650 --> 00:46:04,590 მე კიდევ ცდილობენ ნახტომი მეტი კედლის მაგრამ მაქვს შანსი ვერ. 849 00:46:04,590 --> 00:46:08,280 850 00:46:08,280 --> 00:46:14,550 ამ ტიპის თამაშები უახლოვდება და უფრო ახლოს სახის კონტროლერები 851 00:46:14,550 --> 00:46:17,330 რომ ჩვენ ავაშენოთ რობოტები. 852 00:46:17,330 --> 00:46:21,050 >> რობოტები, უნდა ვივარაუდოთ, რომ ჩვენ გვაქვს შეზღუდული ინფორმაცია. 853 00:46:21,050 --> 00:46:23,070 ჩვენ გვყავს სენსორები, მოგვითხრობს მსოფლიოში. 854 00:46:23,070 --> 00:46:25,860 ჩვენ გვყავს ყოველთვის იცვლება, დინამიური გარემო. 855 00:46:25,860 --> 00:46:30,440 ჩვენ გვაქვს მსოფლიოში, სადაც სივრცე უწყვეტი, ვიდრე დისკრეტული. 856 00:46:30,440 --> 00:46:36,260 და ჩვენი ქმედებები, როდესაც ვცდილობთ მათ, აქვს შანსი ვერ. 857 00:46:36,260 --> 00:46:40,960 და სინამდვილეში, თანამედროვე თამაში კონტროლერები თქვენი Halo მოწინააღმდეგე, 858 00:46:40,960 --> 00:46:48,690 ან მათთვის NPCs in Skyrim, ძირითადად, აწარმოებს მცირე რობოტები არქიტექტორები. 859 00:46:48,690 --> 00:46:50,380 >> ისინი იგრძნოს მსოფლიოში. 860 00:46:50,380 --> 00:46:52,910 მათ აშენებას მოდელი მსოფლიოში. 861 00:46:52,910 --> 00:46:57,950 ისინი გამოთვლაც საფუძველზე კომპლექტი მიზნების, რომ ისინი მინდა შესრულებისკენ. 862 00:46:57,950 --> 00:47:03,110 ისინი გეგმავენ მოქმედება თუ რა იციან. 863 00:47:03,110 --> 00:47:07,940 და ეს არის ზუსტად იგივე სახის სისტემები, რომ ჩვენ ავაშენოთ რობოტები. 864 00:47:07,940 --> 00:47:11,420 ასე რომ, ეს არქიტექტორები, რათა რათა ამ უკან ერთად, 865 00:47:11,420 --> 00:47:14,500 ხშირად საკმაოდ იგივე. 866 00:47:14,500 --> 00:47:16,340 >> მოდით ვნახოთ, თუ ვხედავთ, რომ. 867 00:47:16,340 --> 00:47:19,210 მოდით დავუბრუნდეთ tic-TAC-toe მაგალითად. 868 00:47:19,210 --> 00:47:22,690 და მე ვაპირებ ვკითხო რამდენიმე ჩემი პოსტ-docs ამუშავება და მეხმარებიან. 869 00:47:22,690 --> 00:47:26,970 ასე რომ, Chen Ming და Alessandro და ოლივიე, თუ ბიჭები რომ ამუშავება. 870 00:47:26,970 --> 00:47:32,080 871 00:47:32,080 --> 00:47:35,440 და მე ვაპირებ უნდა რამდენიმე მოხალისეები 872 00:47:35,440 --> 00:47:37,590 >> OK, ვნახე მხრივ უფლება იქ შუა. 873 00:47:37,590 --> 00:47:39,965 ნება მომეცით, კიდევ ერთი, ვიღაც შემდგომი უკან იქნებ. 874 00:47:39,965 --> 00:47:40,881 ყველა უფლება, იქ. 875 00:47:40,881 --> 00:47:41,490 კარგით up. 876 00:47:41,490 --> 00:47:44,190 877 00:47:44,190 --> 00:47:45,335 ყველა უფლება. 878 00:47:45,335 --> 00:47:49,490 ასე რომ, მოდით, რომ საფარი. 879 00:47:49,490 --> 00:48:03,700 და თუ თქვენ ბიჭები მოდიან უკან გარშემო აქ ჩემთვის, ფანტასტიური. 880 00:48:03,700 --> 00:48:06,580 >> ასე რომ, ეს არის რობოტი მოუწოდა Baxter. 881 00:48:06,580 --> 00:48:10,880 და Baxter არის რობოტი, რომელიც არის კომერციული პლატფორმა, რომელიც განკუთვნილია 882 00:48:10,880 --> 00:48:13,030 კომპანია მოუწოდა Rethink. 883 00:48:13,030 --> 00:48:16,580 ეს რობოტი შექმნილია მცირე წარმოება. 884 00:48:16,580 --> 00:48:19,265 მაგრამ დღეს ჩვენ ვაპირებთ გამოვიყენოთ რომ ითამაშოს tic-TAC-toe. 885 00:48:19,265 --> 00:48:21,930 886 00:48:21,930 --> 00:48:27,150 ახლა, ეს რობოტი არის ასევე რაღაც რომ არის შედარებით უნიკალური. 887 00:48:27,150 --> 00:48:32,950 იმიტომ, რომ თუ მე იდგა ყველგან ახლოს სტანდარტული ქარხნის ავტომატიზაცია 888 00:48:32,950 --> 00:48:39,580 სისტემა, მინდა იყოს ძალიან მძიმე საფრთხე ემუქრება დაშავდა. 889 00:48:39,580 --> 00:48:45,600 >> Baxter, თუმცა, მიზნად ისახავს იყოს შედარებით უსაფრთხო ურთიერთქმედება. 890 00:48:45,600 --> 00:48:48,680 ასე რომ, მე ვერ დააყენებს ამ robot. 891 00:48:48,680 --> 00:48:52,350 და თქვენ შეგიძლიათ ნახოთ, რომ ეს პატარა ცოტა მოქნილი, როგორც ის მოძრაობს გარშემო. 892 00:48:52,350 --> 00:48:57,250 და შემიძლია reposition იგი სადაც მინდა, რომ წავიდეს. 893 00:48:57,250 --> 00:49:03,410 ახლა ნორმალური robotic სისტემა, გვექნებოდა კომპლექტი სახსრების აქ 894 00:49:03,410 --> 00:49:07,970 რომ იქნება პირდაპირ რეაგირების პოზიცია ბრძანებები. 895 00:49:07,970 --> 00:49:13,180 ისე, რომ არ არის აუცილებელი ზრუნვა თუ ისინი მოძრაობენ ღია ცის ქვეშ, 896 00:49:13,180 --> 00:49:15,555 ან თუ ისინი დადიოდნენ ჩემი ribcage. 897 00:49:15,555 --> 00:49:18,410 898 00:49:18,410 --> 00:49:19,120 >> OK. 899 00:49:19,120 --> 00:49:22,090 და, როგორც წესი, თუ იყო აქ სამრეწველო სისტემა, 900 00:49:22,090 --> 00:49:23,400 თქვენ არსად ახლოს. 901 00:49:23,400 --> 00:49:26,280 არ იქნება ყვითელი უსაფრთხოების ფირზე გარშემო. 902 00:49:26,280 --> 00:49:28,310 ეს სისტემა აქვს ოდნავ განსხვავებული დიზაინი 903 00:49:28,310 --> 00:49:32,130 უნდა იყოს მეგობრულად და ადვილად ადამიანები, ურთიერთქმედება, 904 00:49:32,130 --> 00:49:36,380 რომ თითოეულ ერთობლივი, არსებობს გაზაფხულზე. 905 00:49:36,380 --> 00:49:39,110 და ვიდრე საკონტროლო ზუსტი პოზიცია, 906 00:49:39,110 --> 00:49:43,110 ჩვენ ვაკონტროლებთ გარკვეული ბრუნვის, გარკვეული ძალა, 907 00:49:43,110 --> 00:49:45,874 რომ ჩვენ გვინდა უნდა იყოს, რომ გაზაფხულზე. 908 00:49:45,874 --> 00:49:47,790 ყველა უფლება, ნება მომეცით, მიიღოს ჩვენი მოხალისეები აქ. 909 00:49:47,790 --> 00:49:48,540 გამარჯობა, რა გქვია? 910 00:49:48,540 --> 00:49:49,010 >> აუდიტორია: ლუი. 911 00:49:49,010 --> 00:49:49,635 >> დინამიკები: ლუი. 912 00:49:49,635 --> 00:49:50,490 ლამაზი, რომ ნახოთ თქვენ. 913 00:49:50,490 --> 00:49:50,990 და? 914 00:49:50,990 --> 00:49:51,610 >> აუდიტორია: დავით. 915 00:49:51,610 --> 00:49:51,960 >> დინამიკები: დავით. 916 00:49:51,960 --> 00:49:52,550 კარგია თქვენთან შეხვედრა. 917 00:49:52,550 --> 00:49:54,508 თუ ბიჭები რომ დაველოდოთ სწორედ აქ მეორე, 918 00:49:54,508 --> 00:49:56,420 მე ვაპირებ, რომ გადმოგცეთ შანსი ამის გაკეთება. 919 00:49:56,420 --> 00:50:00,610 ასე რომ, ეს რობოტი, თუ თქვენ ამუშავება და თუ დააყენებს ნაზად მასზე, 920 00:50:00,610 --> 00:50:03,780 თქვენ აპირებს, რომ ის მოძრაობს ცოტა. 921 00:50:03,780 --> 00:50:06,349 და თუ თქვენ აითვისებდა ეს უფლება აქ მაჯის მხოლოდ 922 00:50:06,349 --> 00:50:09,390 ზემოთ, სადაც იმ ღილაკები, ეს როგორც ჩანს, თქვენ უნდა დაიბრუნოს ღილაკები, 923 00:50:09,390 --> 00:50:13,100 მაგრამ დაიბრუნოს უფლება ზემოთ ის ნაცვლად, თქვენ შეძლებს ძალიან ნაზად მანიპულირება 924 00:50:13,100 --> 00:50:14,545 მეშვეობით სივრცეში. 925 00:50:14,545 --> 00:50:15,920 Louis, გსურთ გინება? 926 00:50:15,920 --> 00:50:19,465 ასე რომ ეს მხოლოდ პატარა დააყენებს უნდა დაიწყოს. 927 00:50:19,465 --> 00:50:23,190 და მაშინ, თუ თქვენს თითების უფლება არსებობს და გამართავს გადატანა მას, 928 00:50:23,190 --> 00:50:24,807 იმიტომ, რომ ეს გადავა მაშინ. 929 00:50:24,807 --> 00:50:27,824 930 00:50:27,824 --> 00:50:29,365 ყველა უფლება, გსურთ გინება? 931 00:50:29,365 --> 00:50:29,980 კარგით up. 932 00:50:29,980 --> 00:50:32,300 ასე რომ ეს მხოლოდ ნაზი დააყენებს არ უნდა დაიწყოს. 933 00:50:32,300 --> 00:50:33,820 თქვენ შეგიძლიათ გრძნობენ, თუ რას ჰგავს. 934 00:50:33,820 --> 00:50:40,060 და მაშინ, თუ დაიბრუნოს უფლება არსებობს, თქვენ გექნებათ მანევრირება გარშემო. 935 00:50:40,060 --> 00:50:41,280 >> OK. 936 00:50:41,280 --> 00:50:47,360 ასე რომ, როგორც წესი, ამ ტიპის რობოტი გვინდა გამოყენებულ იქნას მცირე წარმოება. 937 00:50:47,360 --> 00:50:50,980 და მე ვაპირებ გადაადგილება ამ arm მხოლოდ ქვემოთ იმ გზას ცოტა აქ. 938 00:50:50,980 --> 00:50:55,750 მაგრამ დღეს, ჩვენ ვაპირებთ, რომ გამოიყენოთ იგივე tic-TAC-toe სათამაშო სისტემა 939 00:50:55,750 --> 00:50:59,520 საფუძველზე minimax, რომ ჩვენ ავაშენეთ ადრე. 940 00:50:59,520 --> 00:51:00,549 OK? 941 00:51:00,549 --> 00:51:02,340 ასე რომ, თქვენ ბიჭები არიან ყოველ ვაპირებთ, რომ ითამაშოს თამაში. 942 00:51:02,340 --> 00:51:04,210 Louis, თქვენ უნდა იყოს პირველი. 943 00:51:04,210 --> 00:51:05,920 ნება მომეცით გამართავს აქ მეორე. 944 00:51:05,920 --> 00:51:10,949 მე ვაპირებ, რომ თქვენ დავდგეთ აქ, უბრალოდ ისე ყველას შეუძლია დაინახოს თუ არა. 945 00:51:10,949 --> 00:51:11,990 ხართ თუ არა ბიჭები წყობის აქ? 946 00:51:11,990 --> 00:51:13,120 >> რობოტი: მოგესალმებით. 947 00:51:13,120 --> 00:51:15,910 მოდით თამაში tic-TAC-toe. 948 00:51:15,910 --> 00:51:20,860 არ მესმის თქვენი ნიშნად, სანამ მე ვიტყვი, რომ ეს არის თქვენი მხრივ. 949 00:51:20,860 --> 00:51:22,050 მე დაიწყოს თამაში. 950 00:51:22,050 --> 00:51:27,900 951 00:51:27,900 --> 00:51:28,750 ეს არის ჩემი მხრივ. 952 00:51:28,750 --> 00:51:47,002 953 00:51:47,002 --> 00:51:50,210 დინამიკები: ახლა, თუ შეიძლება ერთ-ერთი თქვენი დარტყმები და წავიდეთ წინ და განათავსეთ იგი. 954 00:51:50,210 --> 00:51:51,446 რობოტი: ეს არის თქვენი მხრივ. 955 00:51:51,446 --> 00:51:53,430 [სიცილის] 956 00:51:53,430 --> 00:51:54,836 ეს არის ჩემი მხრივ. 957 00:51:54,836 --> 00:51:56,820 [სიცილის] 958 00:51:56,820 --> 00:52:12,196 959 00:52:12,196 --> 00:52:15,680 [სიცილის] 960 00:52:15,680 --> 00:52:16,570 ეს თქვენი მხრივ. 961 00:52:16,570 --> 00:52:21,397 962 00:52:21,397 --> 00:52:23,688 დინამიკები: ადამიანის რასის არის იმედი აქ, ლუი. 963 00:52:23,688 --> 00:52:27,440 964 00:52:27,440 --> 00:52:28,350 >> რობოტი: ეს არის ჩემი მხრივ. 965 00:52:28,350 --> 00:52:44,810 966 00:52:44,810 --> 00:52:47,015 >> დინამიკები: ასე რომ, Baxter წარმატებით დაბლოკა აქ. 967 00:52:47,015 --> 00:52:49,670 968 00:52:49,670 --> 00:52:52,480 >> რობოტი: ეს არის თქვენი მხრივ. 969 00:52:52,480 --> 00:52:53,360 ეს არის ჩემი მხრივ. 970 00:52:53,360 --> 00:53:14,730 971 00:53:14,730 --> 00:53:16,810 ეს თქვენი მხრივ. 972 00:53:16,810 --> 00:53:17,760 ეს არის ჩემი მხრივ. 973 00:53:17,760 --> 00:53:21,330 974 00:53:21,330 --> 00:53:23,830 დინამიკები: ჩვენ ნება Baxter დასრულდება მისი ბოლო ნაბიჯი აქ. 975 00:53:23,830 --> 00:53:36,622 976 00:53:36,622 --> 00:53:39,090 >> [სიცილის] 977 00:53:39,090 --> 00:53:40,480 >> რობოტი: სწორედ ამის საშუალება. 978 00:53:40,480 --> 00:53:42,030 მე მოგების დროს. 979 00:53:42,030 --> 00:53:43,365 >> [სიცილის] 980 00:53:43,365 --> 00:53:45,210 >> დინამიკები: ყველა უფლება, დიდი მადლობა, ლუი. 981 00:53:45,210 --> 00:53:46,094 დიდი მადლობა. 982 00:53:46,094 --> 00:53:46,980 თქვენ არ შეგიძლიათ ამ გზით. 983 00:53:46,980 --> 00:53:49,759 >> რობოტი: მე დაიწყოს თამაში. 984 00:53:49,759 --> 00:53:51,800 დინამიკები: ასე რომ, ნება მომეცით აგიხსნათ თქვენ კიდევ ერთი პატარა 985 00:53:51,800 --> 00:53:55,410 ცოტა ადრე მივიღებთ ჩვენი განმეორებითი თამაში აქ. 986 00:53:55,410 --> 00:53:57,200 რა ხდება? 987 00:53:57,200 --> 00:53:59,430 ასე რომ, რობოტი აქვს კამერა დაბრუნება აქ. 988 00:53:59,430 --> 00:54:01,330 და ის ეძებს ქვემოთ ფორუმში. 989 00:54:01,330 --> 00:54:04,470 და ის ხედავს თუ არა მას აქვს წითელი O ან ლურჯი 990 00:54:04,470 --> 00:54:10,450 და თეთრი X. როგორც იმ მისაღებად განთავსებული საბჭო, რომელიც ძირითადად იგივე შეყვანის 991 00:54:10,450 --> 00:54:13,890 რომ ჩვენ უნდა კითხულობს წელს ჩვენი მონაცემებით სტრუქტურა ჩვენი ეკრანზე. 992 00:54:13,890 --> 00:54:17,290 ის გაშვებული იმავე minimax ალგორითმი უნდა იყოს 993 00:54:17,290 --> 00:54:21,010 შევძლოთ, სადაც განათავსეთ კარგი ნიშნად. 994 00:54:21,010 --> 00:54:24,820 >> და მაშინ ჩვენ ვაძლევთ ბრძანება შესახებ სადაც ჩვენ გვინდა ნიშნად უნდა განთავსდეს. 995 00:54:24,820 --> 00:54:26,120 მკლავი მოძრაობს გარეთ. 996 00:54:26,120 --> 00:54:31,750 ის გამოყენებით ვაკუუმი gripper მიმართოს ზოგიერთი შეწოვის რომ ხის ნაჭერი, 997 00:54:31,750 --> 00:54:35,240 აირჩიოთ it up, გადაადგილება მარჯვნივ ადგილზე და შემდეგ გაათავისუფლონ შეწოვის 998 00:54:35,240 --> 00:54:36,950 და ჩამოაგდეს ის. 999 00:54:36,950 --> 00:54:38,990 ყველა უფლება, ჩვენ ვაპირებთ მისცეს მას კიდევ ერთი გოლით 1000 00:54:38,990 --> 00:54:40,930 ოდნავ სასურველი სტუმარი გახდებით მოთამაშე აქ. 1001 00:54:40,930 --> 00:54:42,290 თქვენ მზად? 1002 00:54:42,290 --> 00:54:46,150 ყველა უფლება, თუ გსურთ დავდგეთ up აქ და მისცეს a-- აღმოჩნდება ამ გზით 1003 00:54:46,150 --> 00:54:47,955 ასე რომ თქვენ ხედავთ ყველას. 1004 00:54:47,955 --> 00:54:48,830 და შემდეგ [INAUDIBLE]. 1005 00:54:48,830 --> 00:54:49,330 >> რობოტი: ეს არის ჩემი მხრივ. 1006 00:54:49,330 --> 00:54:50,455 >> დინამიკები: Baxter დაიწყება. 1007 00:54:50,455 --> 00:55:10,750 1008 00:55:10,750 --> 00:55:11,730 ეს თქვენი მხრივ. 1009 00:55:11,730 --> 00:55:16,490 1010 00:55:16,490 --> 00:55:17,520 ეს არის ჩემი მხრივ. 1011 00:55:17,520 --> 00:55:38,740 1012 00:55:38,740 --> 00:55:39,690 ეს თქვენი მხრივ. 1013 00:55:39,690 --> 00:55:46,330 1014 00:55:46,330 --> 00:55:47,165 ეს არის ჩემი მხრივ. 1015 00:55:47,165 --> 00:56:01,252 1016 00:56:01,252 --> 00:56:06,192 >> [სიცილის] 1017 00:56:06,192 --> 00:56:08,542 >> დინამიკები: [WHISPERING] Just დაე, წავიდეს წინ და გავიმარჯვებთ. 1018 00:56:08,542 --> 00:56:09,500 რობოტი: ეს არის თქვენი მხრივ. 1019 00:56:09,500 --> 00:56:15,099 1020 00:56:15,099 --> 00:56:15,890 დინამიკები: ეს არის OK. 1021 00:56:15,890 --> 00:56:20,390 1022 00:56:20,390 --> 00:56:21,360 >> რობოტი: ეს არის ჩემი მხრივ. 1023 00:56:21,360 --> 00:56:24,825 1024 00:56:24,825 --> 00:56:26,805 >> [სიცილის] 1025 00:56:26,805 --> 00:56:42,650 1026 00:56:42,650 --> 00:56:43,510 >> მე გაიმარჯვებს. 1027 00:56:43,510 --> 00:56:45,620 >> [სიცილის] 1028 00:56:45,620 --> 00:56:46,595 >> მე დაიწყოს თამაში. 1029 00:56:46,595 --> 00:56:48,261 >> დინამიკები: ყველა უფლება, დიდი მადლობა. 1030 00:56:48,261 --> 00:56:50,180 1031 00:56:50,180 --> 00:56:55,590 ყველა უფლება, მე ვფიქრობ, რომ ჩვენ მივიღეთ დრო კიდევ ერთი შესანიშნავი tic-TAC-toe მოთამაშე, 1032 00:56:55,590 --> 00:57:00,490 ადამიანი, რომელიც დააყენა ასეთი რამ ემთხვევა, რომელმაც იცის, რა ისინი აკეთებენ. 1033 00:57:00,490 --> 00:57:03,010 >> [სიცილის] 1034 00:57:03,010 --> 00:57:05,560 >> ვინ იქნება ჩვენი ჩემპიონი აქ? 1035 00:57:05,560 --> 00:57:08,110 ყველა უფლება, თქვენს მეგობრებს მოხალისეებად თქვენ. 1036 00:57:08,110 --> 00:57:11,190 ეს არის კარგი ჩემთვის. 1037 00:57:11,190 --> 00:57:12,194 მითხარით თქვენი სახელით კიდევ ერთხელ. 1038 00:57:12,194 --> 00:57:12,860 აუდიტორია: ტამირი. 1039 00:57:12,860 --> 00:57:14,193 დინამიკები: Tamir, ლამაზი, რომ ნახოთ თქვენ. 1040 00:57:14,193 --> 00:57:19,270 ყველა უფლება, კიდევ ერთხელ, ჩვენ ვაპირებთ, რომ თქვენ უფლება აქ ასე ყველას შეუძლია დაინახოს თუ არა. 1041 00:57:19,270 --> 00:57:22,070 თქვენ ხართ ჩვენი წარმომადგენელი ამ მატჩში ახლა. 1042 00:57:22,070 --> 00:57:24,540 Baxter არის ერთი და რა და რა. 1043 00:57:24,540 --> 00:57:26,300 ან უკაცრავად, მე და ერთი. 1044 00:57:26,300 --> 00:57:27,490 და ეს აქ. 1045 00:57:27,490 --> 00:57:29,340 Baxter მიიღებს გადაადგილება პირველი, თუმცა. 1046 00:57:29,340 --> 00:57:30,435 ასე რომ. 1047 00:57:30,435 --> 00:57:31,310 რობოტი: ეს არის ჩემი მხრივ. 1048 00:57:31,310 --> 00:57:45,226 1049 00:57:45,226 --> 00:57:48,208 >> [სიცილის] 1050 00:57:48,208 --> 00:57:52,720 1051 00:57:52,720 --> 00:57:55,780 >> ეს თქვენი მხრივ. 1052 00:57:55,780 --> 00:57:56,845 ეს არის ჩემი მხრივ. 1053 00:57:56,845 --> 00:58:18,130 1054 00:58:18,130 --> 00:58:18,965 ეს თქვენი მხრივ. 1055 00:58:18,965 --> 00:58:28,751 1056 00:58:28,751 --> 00:58:30,248 ეს არის ჩემი მხრივ. 1057 00:58:30,248 --> 00:58:51,210 1058 00:58:51,210 --> 00:58:52,160 ეს თქვენი მხრივ. 1059 00:58:52,160 --> 00:59:00,854 1060 00:59:00,854 --> 00:59:03,365 >> [სიცილის] 1061 00:59:03,365 --> 00:59:04,240 რობოტი: ეს არის ჩემი მხრივ. 1062 00:59:04,240 --> 00:59:06,930 დინამიკები: ეს არის ძალიან ბევრი რთული, როდესაც თქვენ იდგა აქ, ეგ არის. 1063 00:59:06,930 --> 00:59:19,400 1064 00:59:19,400 --> 00:59:21,840 [სიცილის] 1065 00:59:21,840 --> 00:59:26,730 1066 00:59:26,730 --> 00:59:29,054 რობოტი თქვენ ადამიანები არ არიან ისე ადვილია ცემა. 1067 00:59:29,054 --> 00:59:30,803 [სიცილი და ტაში] 1068 00:59:30,803 --> 00:59:31,886 დინამიკები: დიდი მადლობა. 1069 00:59:31,886 --> 00:59:34,692 რობოტი: მე გაიმარჯვებს. 1070 00:59:34,692 --> 00:59:35,400 მე დაიწყოს თამაში. 1071 00:59:35,400 --> 00:59:39,500 >> დინამიკები: ყველა უფლება, ასე რომ მადლობა ძალიან ბევრი Olivier და Alessandro, 1072 00:59:39,500 --> 00:59:41,616 და Chen Ming. 1073 00:59:41,616 --> 00:59:45,600 >> [ტაში] 1074 00:59:45,600 --> 00:59:47,040 >> მე მინდა, რომ ერთ-ერთი ბოლო წერტილი. 1075 00:59:47,040 --> 00:59:51,630 ასე რომ, Baxter ძალიან მთავრდება იქ, მოტყუებული. 1076 00:59:51,630 --> 00:59:54,160 1077 00:59:54,160 --> 00:59:56,310 და მოულოდნელი იყო. 1078 00:59:56,310 --> 01:00:00,440 ერთ-ერთი განსაკუთრებული რამ AI არის, რომ ჩვენ 1079 01:00:00,440 --> 01:00:05,070 ამის მუშაობა AI ისე, რომ ჩვენ შეგვიძლია ავაშენოთ მართლაც ძალიან საინტერესო და ჭკვიანი 1080 01:00:05,070 --> 01:00:06,930 მოწყობილობები. 1081 01:00:06,930 --> 01:00:10,130 მაგრამ ჩვენ ასევე გავაკეთოთ მუშაობა AI იმიტომ, რომ ეს გვეუბნება, რაღაც 1082 01:00:10,130 --> 01:00:13,940 იმაზე, თუ როგორ ადამიანებს, რომლებიც ინტელექტუალური. 1083 01:00:13,940 --> 01:00:17,280 >> ერთი საყვარელი კვლევები ჩემი ლაბორატორია 1084 01:00:17,280 --> 01:00:23,660 შევხედავთ რა ხდება, როდესაც მანქანები მოულოდნელად მოტყუებას. 1085 01:00:23,660 --> 01:00:27,070 ჩვენ ეს თავდაპირველად არა Baxter სათამაშო tic-TAC-toe, 1086 01:00:27,070 --> 01:00:30,340 მაგრამ პატარა რობოტი სახელად Nao, ვინ ითამაშა როკ ქაღალდი მაკრატელი. 1087 01:00:30,340 --> 01:00:33,010 1088 01:00:33,010 --> 01:00:35,800 ზოგჯერ შემდეგ სათამაშო უამრავი და უამრავი 1089 01:00:35,800 --> 01:00:41,580 მოსაწყენი როკ ქაღალდი-მაკრატელი თამაშები, რობოტი სახიფათოა ჟესტი, 1090 01:00:41,580 --> 01:00:48,616 დასაკარგი, და შემდეგ მოულოდნელად შეცვლის მისი ჟესტი და ვთქვა, მე გაიმარჯვებს. 1091 01:00:48,616 --> 01:00:50,480 >> [სიცილის] 1092 01:00:50,480 --> 01:00:56,090 >> ახლა, ზოგჯერ ჩვენ გვინდა ასევე აქვს რობოტი, ისევე როგორც კონტროლის, იმისათვის, ჟესტი, 1093 01:00:56,090 --> 01:01:01,270 გაიმარჯვებს, და შეცვალოს მისი ჟესტი დასაკარგი, იმისათვის, რომ მატჩი, 1094 01:01:01,270 --> 01:01:04,070 მოტყუებას, რათა დაკარგოს. 1095 01:01:04,070 --> 01:01:07,540 და ეს არ არის თითქმის როგორც მყარი. 1096 01:01:07,540 --> 01:01:09,890 რობოტი, რომელიც ციტირება იმისათვის, რომ გაიმარჯვებს ადამიანი 1097 01:01:09,890 --> 01:01:14,660 რეაგირება თითქოს ეს იმისათვის, რომ მათ, როგორც ეს 1098 01:01:14,660 --> 01:01:17,690 აქტიურად ცდილობს მათი განადგურება. 1099 01:01:17,690 --> 01:01:19,210 >> [სიცილის] 1100 01:01:19,210 --> 01:01:20,990 >> ეს ხდება აგენტი. 1101 01:01:20,990 --> 01:01:21,840 ეს იგივეა, რომ პირი. 1102 01:01:21,840 --> 01:01:23,970 მას აქვს რწმენა და მიზანი. 1103 01:01:23,970 --> 01:01:27,470 და ეს არ არის კარგი განზრახვა. 1104 01:01:27,470 --> 01:01:33,790 და რობოტი, რომელიც ისვრის თამაში არის მხოლოდ მწყობრიდან გამოსული. 1105 01:01:33,790 --> 01:01:36,990 ეს არის მხოლოდ გატეხილი მოწყობილობა. 1106 01:01:36,990 --> 01:01:41,405 ნება მომეცით გაჩვენოთ რამდენიმე მაგალითები რომ რამდენიმე ჩვენი მონაწილეებს. 1107 01:01:41,405 --> 01:01:43,990 1108 01:01:43,990 --> 01:01:45,600 ასე რომ, აქ ღალატი, რათა დაკარგოს. 1109 01:01:45,600 --> 01:01:46,266 >> [ვიდეო აღწარმოების] 1110 01:01:46,266 --> 01:01:47,010 - [INAUDIBLE] გაიმარჯვებს. 1111 01:01:47,010 --> 01:01:49,550 მოდით ითამაშებს. 1112 01:01:49,550 --> 01:01:50,538 >> -Wait, რა? 1113 01:01:50,538 --> 01:01:54,490 1114 01:01:54,490 --> 01:01:55,352 >> - [INAUDIBLE] გაიმარჯვებს. 1115 01:01:55,352 --> 01:01:58,280 მოდით ითამაშებს. 1116 01:01:58,280 --> 01:01:59,400 >> [INAUDIBLE] გაიმარჯვებს. 1117 01:01:59,400 --> 01:02:02,290 მოდით ითამაშებს. 1118 01:02:02,290 --> 01:02:05,490 >> დინამიკები: აქ მოტყუების გაიმარჯვებს. 1119 01:02:05,490 --> 01:02:06,438 >> დიახ, მე გაიმარჯვებს. 1120 01:02:06,438 --> 01:02:07,394 მოდით ითამაშებს. 1121 01:02:07,394 --> 01:02:08,828 >> -შეგიძლიათ არ გაგვაჩნია. 1122 01:02:08,828 --> 01:02:10,740 >> [სიცილის] 1123 01:02:10,740 --> 01:02:12,174 1124 01:02:12,174 --> 01:02:13,979 >> დიახ, მე გაიმარჯვებს. 1125 01:02:13,979 --> 01:02:14,520 -თქვენ მოტყუებული. 1126 01:02:14,520 --> 01:02:17,990 1127 01:02:17,990 --> 01:02:20,010 თქვენ მოტყუებული ახლა. 1128 01:02:20,010 --> 01:02:21,140 >> დიახ, მე გაიმარჯვებს. 1129 01:02:21,140 --> 01:02:22,940 >> -ეი, თქვენ თაღლითია. 1130 01:02:22,940 --> 01:02:26,670 თქვენ მოტყუებას, სუპერ მოტყუებას. 1131 01:02:26,670 --> 01:02:27,650 >> [END აღწარმოების] 1132 01:02:27,650 --> 01:02:31,130 >> დინამიკები: ეს სხვადასხვა რეაქცია სწრაფად 1133 01:02:31,130 --> 01:02:34,890 შეცვლის ჩვენი აღქმა მოწყობილობა. 1134 01:02:34,890 --> 01:02:36,780 ნიშნავს, რომ ჩვენ შეგნებულად აშენება 1135 01:02:36,780 --> 01:02:40,370 მანქანები, მოტყუებას, რადგან ეს არის ის, საუკეთესო საინჟინრო, რომ ჩვენ შეგვიძლია ამის გაკეთება? 1136 01:02:40,370 --> 01:02:44,680 არა, მაგრამ ეს გვეუბნება, რაღაც მართლაც ძალიან საინტერესო ადამიანი. 1137 01:02:44,680 --> 01:02:49,710 სწორედ ის, რომ cheats და თქვენ იპარავს თქვენი გამარჯვება, რომ 1138 01:02:49,710 --> 01:02:53,660 ის, რაც არის ცოცხალი, რომ animate, რომ იმისათვის, რომ თქვენ. 1139 01:02:53,660 --> 01:02:54,680 მას აქვს ფსიქიკური მდგომარეობის. 1140 01:02:54,680 --> 01:02:55,400 მას აქვს რწმენა. 1141 01:02:55,400 --> 01:02:57,170 მას აქვს მიზანი. 1142 01:02:57,170 --> 01:03:01,540 >> რომ, რაც გადასცემს თამაში, რომ თქვენ, რომ ასე არ არის. 1143 01:03:01,540 --> 01:03:04,670 ეს უბრალოდ მწყობრიდან გამოსული. 1144 01:03:04,670 --> 01:03:08,900 ეს არის მრავალი გზა, თუ რატომ არის ადვილი არ ჩააგდოს თამაში ბავშვებისათვის. 1145 01:03:08,900 --> 01:03:12,050 მაგრამ თუ თქვენ ცდილობენ მოტყუებას მათ და ერთგვარი მოითხოვოს გამარჯვება 1146 01:03:12,050 --> 01:03:15,200 როდესაც, თქვენ იცით, უბრალოდ შემცირება თამაში, ისინი დაჭერა თქვენ დაუყოვნებლივ. 1147 01:03:15,200 --> 01:03:19,040 1148 01:03:19,040 --> 01:03:23,140 ამ სახის ეფექტი, რომელიც ჩვენ ვხედავთ, გამოდის AI, 1149 01:03:23,140 --> 01:03:26,490 ისინი ასწავლიან ჩვენთვის ბევრი საკუთარ თავს. 1150 01:03:26,490 --> 01:03:28,076 >> ყველა უფლება, რომ ის დღეს. 1151 01:03:28,076 --> 01:03:30,450 დიდი მადლობა, დავით და ჰარვარდის წარმოების გუნდი 1152 01:03:30,450 --> 01:03:32,350 მოდის ქვემოთ. 1153 01:03:32,350 --> 01:03:33,820 >> [ტაში] 1154 01:03:33,820 --> 01:03:36,760 1155 01:03:36,760 --> 01:03:41,840 >> ჩვენ დავინახავთ, თქვენ ვიქტორინა ერთი, და მაშინ ერთი ბოლო ლექცია. 1156 01:03:41,840 --> 01:03:43,025 აქვს დიდი დღე. 1157 01:03:43,025 --> 01:03:44,965 >> [ტაში] 1158 01:03:44,965 --> 01:03:48,360 1159 01:03:48,360 --> 01:03:51,825 >> [მუსიკის დაკვრა] 1160 01:03:51,825 --> 01:03:54,950 დავით J Malan: ჩვენ, ალბათ, უნდა უნდა დააწესოს გარკვეული დაშიფვრის, 1161 01:03:54,950 --> 01:03:55,450 არა? 1162 01:03:55,450 --> 01:03:58,650 იმის გამო, რომ მაშინ სათაურებში ამ HTTP მოთხოვნა იქნება 1163 01:03:58,650 --> 01:04:01,530 scrambled, ასე რომ ყველას ცდილობს მიაჩნიათ თქვენი მოძრაობის 1164 01:04:01,530 --> 01:04:03,400 რეალურად არ ნახოს მათ. 1165 01:04:03,400 --> 01:04:05,254 ასე რომ, რა არის გამოსავალი ამ პრობლემას? 1166 01:04:05,254 --> 01:04:07,920 ისე, ჩვენ უნდა რეალურად დანერგვა შიფრირების ფორმულაში, 1167 01:04:07,920 --> 01:04:11,010 ასე რომ, როდესაც ეს პირი არის გადამცემი მონაცემები A- დან B, 1168 01:04:11,010 --> 01:04:12,390 ჩვენ შეგვიძლია უსაფრთხოდ send-- 1169 01:04:12,390 --> 01:04:14,590 >> [სიცილის] 1170 01:04:14,590 --> 01:04:19,530 >> ინფორმაცია ისე, რომ მოწინააღმდეგე ვერ, ფაქტობრივად, მისი დანახვა.