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 کوئز جائزے ہیں آج رات ییل، 7:00 سے 5:30 پر. 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 >> اس کے علاوہ، اس ہفتے جمعہ کو، کے لئے ان تم میں سے جو نیو ہیون پر آ رہے ہیں، 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 میں ایک سیٹ کی بکنگ کے لئے کوشش کر رہا ہوں کہ ذرا تصور کریں سے پروازوں کی،، کا کہنا ہے کہ بوسٹن دو 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 اب، شاید میں تین ہے بوسٹن کے ممکنہ پروازوں 46 00:02:44,390 --> 00:02:47,180 اس وقت فٹ جائے گا مجھے چھوڑنے کے لئے کی ضرورت ہے جب. 47 00:02:47,180 --> 00:02:48,830 میں شکاگو سے پرواز کر سکتے ہیں. 48 00:02:48,830 --> 00:02:50,130 یا میں میامی کرنے کے لئے پرواز کر سکتے ہیں. 49 00:02:50,130 --> 00:02:53,340 یا میں نے نیو یارک میں پرواز کر سکتے ہیں. 50 00:02:53,340 --> 00:02:56,980 پھر میں نے ہر ایک سے دیکھ سکتا ہے ان شہروں میں سے ایک منزل 51 00:02:56,980 --> 00:03:00,650 اور جو مقامات کے بارے میں سوچنا میں ممکنہ طور پر تک پہنچ سکتا ہے 52 00:03:00,650 --> 00:03:03,020 لوگ انفرادی شہروں میں سے ہر ایک کی طرف سے. 53 00:03:03,020 --> 00:03:07,390 >> تو شاید شکاگو سے، میں حاصل کر سکتے ہیں سان فرانسسکو میں ایک براہ راست پرواز. 54 00:03:07,390 --> 00:03:09,550 یہ بہترین ہے. 55 00:03:09,550 --> 00:03:12,360 یا میں ڈینور کے لئے ایک پرواز حاصل کر سکتے ہیں. 56 00:03:12,360 --> 00:03:16,970 سان فرانسسکو کے لئے اب، ہو سکتا ہے کہ پرواز ، میرے لئے کامل حل ہے 57 00:03:16,970 --> 00:03:19,530 لیکن شاید نہیں. 58 00:03:19,530 --> 00:03:22,180 شاید میں کسی چیز کے لئے تلاش کر رہا ہوں کہ تھوڑا سا سستا ہے 59 00:03:22,180 --> 00:03:24,920 یا اپنے شیڈول کے لئے تھوڑا سا بہتر. 60 00:03:24,920 --> 00:03:29,197 اور اس میں کیا دوسری کے لئے دیکھ سکتا ہے امکانات کو ہو سکتا ہے. 61 00:03:29,197 --> 00:03:30,280 تو میں نے ڈینور میں دیکھ سکتا ہے. 62 00:03:30,280 --> 00:03:33,870 اور ڈینور سے، اچھی طرح سے، شاید میں آسٹن، ٹیکساس کی ایک پرواز حاصل کر سکتے ہیں. 63 00:03:33,870 --> 00:03:37,080 اور آسٹن، ٹیکساس کی طرف سے، شاید میں ایک حاصل کر سکتے ہیں فینکس، اور فینکس سے پرواز 64 00:03:37,080 --> 00:03:40,190 سان فرانسسکو. 65 00:03:40,190 --> 00:03:42,730 اب، میں نے ابھی تک نہیں کر رہا ہوں. 66 00:03:42,730 --> 00:03:45,640 شاید ایک ہے کیونکہ نیویارک سے براہ راست پرواز 67 00:03:45,640 --> 00:03:47,850 سان فرانسسکو میں ہے کہ میرے لئے کامل ہے. 68 00:03:47,850 --> 00:03:53,354 یا شاید میامی سے ایک پرواز ہے ڈینور کے ذریعے ایک بہت سستا ہے کہ. 69 00:03:53,354 --> 00:03:54,270 تو میں اب بھی جانا ہے. 70 00:03:54,270 --> 00:03:58,200 اور میں اب بھی ان میں سے سب کو دیکھنے کے لئے ہے میں نے ابھی تک کی تحقیقات نہیں ہے کہ شہروں. 71 00:03:58,200 --> 00:04:04,220 میں exhaustively کے تمام چیک کرنے کے لیے میں ہو سکتا ہے کہ امکانات. 72 00:04:04,220 --> 00:04:09,610 >> تو نیویارک سے، شاید میں ایک حاصل کر سکتے ہیں نیشولی، اور نیشولی سے پرواز 73 00:04:09,610 --> 00:04:10,336 آسٹن، ٹیکساس. 74 00:04:10,336 --> 00:04:11,460 اور پھر میں سمجھتا ہوں جہاں جانتے ہیں. 75 00:04:11,460 --> 00:04:14,252 اور پھر میں نے آسٹن سے جانتے ہیں، میں کر سکتا ہوں فینکس کے لئے پرواز، اور فینکس سے 76 00:04:14,252 --> 00:04:14,960 سان فرانسسکو. 77 00:04:14,960 --> 00:04:18,240 78 00:04:18,240 --> 00:04:22,830 میں میامی سب سے پہلے پرواز تو، اگرچہ، شاید میں میامی کی طرف سے ایک پرواز حاصل کر سکتے ہیں 79 00:04:22,830 --> 00:04:25,080 نیشولی، یا میامی سے آسٹن، ٹیکساس. 80 00:04:25,080 --> 00:04:27,950 81 00:04:27,950 --> 00:04:30,860 >> اور اب میں سب کی کوشش کی ہے امکانات کی. 82 00:04:30,860 --> 00:04:36,310 میں اس گراف کی تعمیر ہے کہ مجھے ممکنہ راستوں کے تمام ظاہر کرتا 83 00:04:36,310 --> 00:04:37,790 میں لینے کے قابل ہو سکتا ہے. 84 00:04:37,790 --> 00:04:40,510 85 00:04:40,510 --> 00:04:43,640 ہم ان کی نمائندگی کرتے ہیں جب مسائل کے تمام قسم کے، 86 00:04:43,640 --> 00:04:47,870 ہم نمائندگی نہیں کر رہے ہیں ان واضح طور پر اس گراف کے طور پر، 87 00:04:47,870 --> 00:04:51,590 کہ گراف کی نمائندگی نہیں کرتا کیونکہ ہم کہاں چلے گئے کی تاریخ. 88 00:04:51,590 --> 00:04:55,260 میں سے اڑ گئے کہ سب کچھ جاننے والا سان فرانسسکو میں فینکس 89 00:04:55,260 --> 00:05:01,690 میں کے ذریعے آیا مجھے بتاو کہ نہیں نیشولی، یا ڈینور کے ذریعے، یا میامی کے ذریعے. 90 00:05:01,690 --> 00:05:06,430 >> تو میں کیا کروں گا بجائے ہے میں نے اس ایک ہی مسئلہ لے لیں گے، 91 00:05:06,430 --> 00:05:09,140 اور میں نے ایک درخت کے طور پر اس کی نمائندگی کریں گے. 92 00:05:09,140 --> 00:05:14,300 اور درخت کی جڑ میں، میں سب، میں نے شروع کر دیا کہ جگہ میں ڈال دیا جائے گا، 93 00:05:14,300 --> 00:05:16,590 بوسٹن. 94 00:05:16,590 --> 00:05:19,310 اور بوسٹن سے، میں دیکھتا ہوں ممکنہ مقامات کے تمام 95 00:05:19,310 --> 00:05:20,380 میں سفر کر سکتے ہیں کہ. 96 00:05:20,380 --> 00:05:25,480 ویسے، اس معاملے میں، میں، تین تھے شکاگو، نیو یارک، اور میامی. 97 00:05:25,480 --> 00:05:29,850 اور پھر میں سے ہر ایک کو دریافت کریں گے درخت میں ان بچوں. 98 00:05:29,850 --> 00:05:32,690 >> شکاگو سے، میں نے دیکھا کہ میں دو پروازیں تھا. 99 00:05:32,690 --> 00:05:35,940 میں براہ راست پرواز کر سکتے ہیں سان فرانسسکو یا ڈینور. 100 00:05:35,940 --> 00:05:37,740 اب سان فرانسسکو، کہ میرا مقصد ہے. 101 00:05:37,740 --> 00:05:39,790 یہ میری منزل ہے. 102 00:05:39,790 --> 00:05:42,220 کہ اس درخت کی پتی ہونے جا رہا ہے. 103 00:05:42,220 --> 00:05:45,340 یہ میں نے کبھی نہیں جانے کے لئے جا رہا ہوں، ہے سان فرانسسکو کے بعد کہیں. 104 00:05:45,340 --> 00:05:47,850 105 00:05:47,850 --> 00:05:50,340 ڈینور سے، اگرچہ، میں ڈینور سے پرواز کر سکتے ہیں 106 00:05:50,340 --> 00:05:54,220 آسٹن، ٹیکساس، آسٹن، ٹیکساس کی طرف سے فینکس، اور سان فرانسسکو کے لئے فینکس سے. 107 00:05:54,220 --> 00:05:56,050 اور اب ایک بار پھر، میں نے ایک پتی تک پہنچ گئے ہیں. 108 00:05:56,050 --> 00:05:59,470 109 00:05:59,470 --> 00:06:03,980 >> پھر میں نے اگلے پر واپس جا سکتے ہیں میں مکمل طور پر کی ہے کہ شہر. 110 00:06:03,980 --> 00:06:07,440 نیو یارک، جانا ہو گا واپس اپنے درخت کے سب سے اوپر تک، 111 00:06:07,440 --> 00:06:09,160 نیو یارک پر اتر آئے. 112 00:06:09,160 --> 00:06:12,700 نیویارک سے، میں پرواز کر سکتے ہیں نیشولی، نیشولی سے آسٹن، ٹیکساس، 113 00:06:12,700 --> 00:06:17,290 آسٹن، ٹیکساس کی طرف سے فینکس، اور سان فرانسسکو میں فینکس سے. 114 00:06:17,290 --> 00:06:20,170 اور آخر میں، ایک شہر میں ، ابھی تک میں میامی دیکھا نہیں ہے. 115 00:06:20,170 --> 00:06:24,600 >> ویسے، میامی سے میں نے دو تھا امکانات، نیشولی یا آسٹن، ٹیکساس. 116 00:06:24,600 --> 00:06:28,810 میں نیشولی پرواز تو، تو پھر میں پرواز نیشولی سے، آسٹن، ٹیکساس، فینکس، 117 00:06:28,810 --> 00:06:29,640 سان فرانسسکو. 118 00:06:29,640 --> 00:06:33,600 میں آسٹن، ٹیکساس کی پرواز تو، میں، آسٹن پرواز سان فرانسسکو میں فینکس، کرنے کے لئے. 119 00:06:33,600 --> 00:06:36,340 اور اب میں ایک درخت ہے. 120 00:06:36,340 --> 00:06:37,230 یہ ایک مکمل درخت ہے. 121 00:06:37,230 --> 00:06:41,890 یہ امکانات کے سب میں لے سکتا ہے کے راستے کی تمام. 122 00:06:41,890 --> 00:06:44,310 میں شروع تو یہ ہے کہ، سب سے اوپر درخت کی جڑ 123 00:06:44,310 --> 00:06:47,860 اور میں سے ایک کے لئے نیچے جاؤ اس نے مجھے نہ صرف بتاتی ہے، چھوڑ دیتا ہے 124 00:06:47,860 --> 00:06:50,480 جہاں میں جا رہا ہوں ختم، سان فرانسسکو، 125 00:06:50,480 --> 00:06:53,670 لیکن یہ میرے راستے بتاتا ہے کہ میں وہاں حاصل کرنے کے لئے کرنے کی ضرورت ہے. 126 00:06:53,670 --> 00:06:56,400 127 00:06:56,400 --> 00:06:59,690 >> اب، ان میں سے جو ایک سب سے اچھا ہے؟ 128 00:06:59,690 --> 00:07:02,430 اس کے بارے میں، کچھ بھی نہیں مسئلہ ابھی تک مجھ سے کہتا ہے 129 00:07:02,430 --> 00:07:04,710 ان میں سے جو سب سے بہتر حل ہے. 130 00:07:04,710 --> 00:07:09,270 ہو سکتا ہے کہ میں سب سے زیادہ کے بارے میں دیکھ بھال میں ہوا میں ہوں کتنا وقت، 131 00:07:09,270 --> 00:07:12,350 یا فاصلے میں اڑ رہا ہوں کہ. 132 00:07:12,350 --> 00:07:16,410 اس صورت میں، شکاگو سان کرنے فرانسسکو کم سے کم تعداد میں ہو سکتا ہے 133 00:07:16,410 --> 00:07:18,910 ہوا میں میل. 134 00:07:18,910 --> 00:07:20,860 >> شاید میں سرمایہ کاری کے بارے میں پرواہ. 135 00:07:20,860 --> 00:07:23,680 اور ہم سب جانتے ہیں براہ راست پروازیں عام طور پر زیادہ مہنگی ہیں. 136 00:07:23,680 --> 00:07:26,610 تو شاید میں اس لے تو پیچھے راستے کی قسم 137 00:07:26,610 --> 00:07:30,650 میامی، نیشولی کے ذریعے، آسٹن، ٹیکساس، فینکس، ہو سکتا ہے تو 138 00:07:30,650 --> 00:07:34,070 میں ایک کم قیمت حاصل. 139 00:07:34,070 --> 00:07:36,440 لیکن میں کسی پر بہتر بنانے کے کر سکتے ہیں کے بارے میں پرواہ ہے کہ معیار. 140 00:07:36,440 --> 00:07:39,790 کون میں سب سے بہترین ہے پرواز وائی فائی، یا جو 141 00:07:39,790 --> 00:07:43,110 ہوائی اڈوں بہترین کھانے دستیاب ہے. 142 00:07:43,110 --> 00:07:47,280 اور ان میں سے ہر ایک طاقت میرے لئے ایک مختلف حل دے 143 00:07:47,280 --> 00:07:49,215 میں سب سے بہتر ہونے کے طور پر دیکھتے ہیں کہ. 144 00:07:49,215 --> 00:07:51,990 145 00:07:51,990 --> 00:07:54,400 >> مسائل کی یہ قسم، ہم کہاں جا رہے ہیں 146 00:07:54,400 --> 00:07:58,480 اس درخت کو تعمیر کرنے کے لئے امکانات، اور اس کے بعد 147 00:07:58,480 --> 00:08:02,100 ان میں سے ہر ایک پر نظر انفرادی راستے، اور جانچ پڑتال 148 00:08:02,100 --> 00:08:05,270 ان میں سے کون پورا ہمارے لئے ایک معیار، 149 00:08:05,270 --> 00:08:08,790 ہم کہتے ہیں کے لئے جا رہے ہیں ان کی تلاش کے مسائل. 150 00:08:08,790 --> 00:08:11,280 اور ہم نے بہت ہے الگورتھم، جن میں سے کچھ 151 00:08:11,280 --> 00:08:15,270 ہم نے پہلے ہی دیکھا ہے، جانے کے لئے اور ان درختوں کی. 152 00:08:15,270 --> 00:08:19,270 ہم راستے میں کر سکتے ہیں کہ میں صرف،، گہرائی پہلے تلاش کیا 153 00:08:19,270 --> 00:08:22,900 یہاں تک کہ ہم کر سکتے ہیں کے طور پر اب تک نیچے جا ہم ایک پتی مارا، اور پھر واپس آ، 154 00:08:22,900 --> 00:08:24,787 اور ابھی واپس نیچے جا رہا. 155 00:08:24,787 --> 00:08:26,870 یا پھر ہم کیا کر سکتے ہیں چوڑائی پہلے تلاش بلایا. 156 00:08:26,870 --> 00:08:29,675 ہم نے ہر چیز کو بڑھانے کے کر سکتے ہیں سب سے اوپر، اور اس کے بعد 157 00:08:29,675 --> 00:08:31,550 سب کچھ ایک لائن کہ نیچے، اور پھر 158 00:08:31,550 --> 00:08:35,240 سب کچھ ہے کہ نیچے ایک لائن. 159 00:08:35,240 --> 00:08:41,250 ان کی تلاش کے درخت AI کرنے کے لئے بنیادی ہیں. 160 00:08:41,250 --> 00:08:46,570 لیکن وہ بہت نہیں ملتا یہ درست ہر وقت. 161 00:08:46,570 --> 00:08:51,600 اصل میں، مقدمات کی ایک بہت میں ہم واقعی پرواہ ہے کہ، 162 00:08:51,600 --> 00:08:54,430 ہم نے ایک درخت کی تعمیر کرنا چاہتے ہیں، لیکن ہم اصل میں ایسا نہیں کرتے 163 00:08:54,430 --> 00:08:57,140 فیصلے کے تمام بنانے کے لئے حاصل. 164 00:08:57,140 --> 00:09:00,940 >> یہ کہا جاتا حالات ہیں بھی جانا جاتا ہے معاندانہ تلاش، 165 00:09:00,940 --> 00:09:05,390 گیم کھیلنے کے لکھنے کے لئے کس طرح نظام اور اس کے لئے ادا کی ہو. 166 00:09:05,390 --> 00:09:07,940 لیکن ان قسم کے ہیں نظام کی جہاں میں 167 00:09:07,940 --> 00:09:12,920 میں سے منتخب کرنے کے لئے جاؤ جب ہو سکتا ہے بوسٹن، جس میں شہر میں اگلے پر جائیں. 168 00:09:12,920 --> 00:09:19,990 لیکن اس کے بعد، کسی اور ہو سکتا ہے میں پرواز کے بارے میں فیصلہ کرنے کے لئے. 169 00:09:19,990 --> 00:09:24,040 تو ان کی تعمیر کے لئے قسم ڈھانچے، ہم ہیں 170 00:09:24,040 --> 00:09:28,510 ایک تھوڑا سا لے کرنے کے لئے جا اس کے لئے مختلف نقطہ نظر. 171 00:09:28,510 --> 00:09:31,060 ہم کرنے کے قابل ہونے جا رہا نہیں کر رہے ہیں صرف درخت کے ذریعے تلاش 172 00:09:31,060 --> 00:09:35,000 اب، ہم ہیں کیونکہ نہیں کنٹرول میں ہے کہ ایک 173 00:09:35,000 --> 00:09:38,180 ان کا فیصلہ پوائنٹس میں سے ہر ایک. 174 00:09:38,180 --> 00:09:42,590 >> تو ایک سادہ تصور کرتے ہیں Tic دوسس پیر کی طرح کھیل. 175 00:09:42,590 --> 00:09:46,730 میں نے ایک کے ساتھ شروع کر سکتے ہیں مکمل طور پر خالی بورڈ. 176 00:09:46,730 --> 00:09:49,580 اور Tic دوسس پیر میں، کیونکہ ایکس پہلی کھیلنے کے لئے ہو جاتا ہے. 177 00:09:49,580 --> 00:09:53,890 اور اس کے بارے میں سب سوچ سکتا ایکس کر سکتے ہیں کہ ممکن اقدامات. 178 00:09:53,890 --> 00:09:57,420 اور میں نے ایک کھیل رہا ہوں تو ایکس، یہ بہت اچھا ہے. 179 00:09:57,420 --> 00:10:01,020 میں ممکنہ نو ہے میں کر سکتے ہیں منتقل. 180 00:10:01,020 --> 00:10:05,000 میں سے کسی ایک میں ایک ایکس ڈال سکتے ان نو عہدوں کی. 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 اے ایک موڑ لے کرنے کے لئے حاصل کرے گا. 184 00:10:15,660 --> 00:10:19,510 اور وہاں، ان میں سے ہر ایک سے آٹھ مختلف مقامات پر ہو جائے گا 185 00:10:19,510 --> 00:10:22,980 اے ان کے مارکر رکھ سکتا ہے. 186 00:10:22,980 --> 00:10:25,790 >> کی میں تھا کہ فیصلہ کیا کہتے ہیں مرکز میں ایک X ڈال دیا جا رہا. 187 00:10:25,790 --> 00:10:28,810 یہ ہمیشہ کی طرح لگتا ہے ایک اچھا افتتاحی اقدام. 188 00:10:28,810 --> 00:10:34,870 مجھے لگتا ہے کہ نیچے سے اوپر نظر کر سکتے ہیں، اے ہے کہ آٹھ ممکن اقدامات. 189 00:10:34,870 --> 00:10:37,320 میں نے ایکس رہا ہوں اب، اگر، یہ بہت اچھا ہے. 190 00:10:37,320 --> 00:10:41,740 میں جس میں سے ایک میں منتخب کرنے کے لئے حاصل وسط میں ایک، کے لئے جانا. 191 00:10:41,740 --> 00:10:45,000 لیکن اب اے منتخب کرنے کے لئے ہو جاتا ہے. 192 00:10:45,000 --> 00:10:48,750 اور میں کنٹرول نہیں ہے اس فیصلے سے زیادہ. 193 00:10:48,750 --> 00:10:51,670 >> لیکن ان میں سے ہر ایک کی طرف سے ممکن بورڈ کی پوزیشنوں، 194 00:10:51,670 --> 00:10:54,020 پھر ایک ہے امکانات کے مقرر. 195 00:10:54,020 --> 00:10:56,700 یہ ہونا آتا ہے پھر باری میری، میں کروں گا 196 00:10:56,700 --> 00:11:01,500 اچھی طرح سے، منتخب کریں اور کا کہنا ہے کہ کرنے کے لئے حاصل، اے میں چلتا ہے تو، اچھی طرح سے، 197 00:11:01,500 --> 00:11:06,110 پھر بائیں مشرق جگہ، میں امکانات کی ایک سیٹ ہے 198 00:11:06,110 --> 00:11:09,740 جہاں میں نے اپنی اگلی چال لے جا سکتے ہیں. 199 00:11:09,740 --> 00:11:14,140 ان لوگوں سے، میں سب پر غور کر سکتے ہیں ان کے نیچے امکانات. 200 00:11:14,140 --> 00:11:18,030 اور پھر اے ملے گا ان کے درمیان منتخب کرنے کے لئے. 201 00:11:18,030 --> 00:11:22,290 >> اور میں اس عمارت کو برقرار رکھنے کر سکتے ہیں درخت میں نقطہ ہے باہر تک 202 00:11:22,290 --> 00:11:26,960 جہاں تو کوئی ہے کہ game-- جیت 203 00:11:26,960 --> 00:11:31,070 ایک پتی پر غور کیا جا کرنے کے لئے ہے node-- یا بورڈ مکمل طور پر بھرا ہوا ہے 204 00:11:31,070 --> 00:11:32,704 اور کوئی بھی جیت لیا ہے. 205 00:11:32,704 --> 00:11:34,370 اور وہ بھی ایک پتی کی نوڈ ہونے جا رہا ہے. 206 00:11:34,370 --> 00:11:35,411 یہ ایک ٹائی ہونے جا رہا ہے. 207 00:11:35,411 --> 00:11:37,820 208 00:11:37,820 --> 00:11:41,680 >> لیکن اس کے ساتھ مشکل بات ہے یہ صرف ایک باقاعدہ تلاش تھے تو 209 00:11:41,680 --> 00:11:44,269 مسئلہ، میں کرنے کے قابل ہو جائے گا کہہ دو، اچھی طرح سے، X یہاں جانا چاہیئے. 210 00:11:44,269 --> 00:11:45,560 اور اے طریقہ کے وہاں جانا چاہیئے. 211 00:11:45,560 --> 00:11:46,770 اور پھر ایکس یہاں جانا چاہیئے. 212 00:11:46,770 --> 00:11:48,269 اور پھر اے طریقہ کے وہاں جانا چاہیئے. 213 00:11:48,269 --> 00:11:51,860 اور پھر ایکس تین حاصل کر سکتے ہیں ایک قطار میں، اور میں جیت. 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 دوسس پیر میں تو میرے لئے ایک جیت اچھا ہے. 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 دوسس پیر نہیں کھیل رہا ہوں. 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 Tic دوسس پیر کو کھیلنے کے لئے minimax لاگو. 330 00:17:36,540 --> 00:17:40,100 ہم تعمیر کرنے کے لئے جا رہے ہیں نمائندگی اپ. 331 00:17:40,100 --> 00:17:44,390 ہم نے دو opponent-- لئے جا رہے ہیں یا دو کھلاڑیوں، ہمارے کمپیوٹر 332 00:17:44,390 --> 00:17:46,090 کھلاڑی اور ایک انسانی کھلاڑی. 333 00:17:46,090 --> 00:17:48,980 334 00:17:48,980 --> 00:17:53,090 ایک کھیل رکھا جائے گا پلیر نمبر او کہ مشین کھلاڑی ہو جائے گا. 335 00:17:53,090 --> 00:17:55,747 وہ دوسرے منتقل کرنے کے لئے ملتا ہے. 336 00:17:55,747 --> 00:17:57,830 اور دیگر کھلاڑی، ہمارے انسانی کھلاڑی، ایکس ہو جائے گا 337 00:17:57,830 --> 00:17:59,880 >> اور میری زندگی بنانے کے لئے تھوڑا آسان، میں جا رہا ہوں 338 00:17:59,880 --> 00:18:03,060 کہ کھلاڑی منفی ایک لیبل کرنے کے لئے. 339 00:18:03,060 --> 00:18:05,026 تو میں صرف ضرب کر سکتے ہیں منفی ایک کی طرف سے تبادلہ کرنا 340 00:18:05,026 --> 00:18:06,400 ایک کھلاڑی اور دیگر کے درمیان. 341 00:18:06,400 --> 00:18:09,030 342 00:18:09,030 --> 00:18:12,250 ٹھیک ہے، تو میں ایک نظر ڈالیں کیا ہم اصل میں کرنے جا رہے ہیں. 343 00:18:12,250 --> 00:18:15,840 ہم اپنے بورڈ کی وضاحت کرنے جا رہے ہیں. 344 00:18:15,840 --> 00:18:19,060 یہ اچھی طرح سے، ہم جا رہے ہیں، جا رہا ہے یہ تین کی طرف سے تین کرنے کی اجازت، 345 00:18:19,060 --> 00:18:21,580 یا ہم بھی ادا کر سکتے ہیں پانچ یا سات پانچ 346 00:18:21,580 --> 00:18:28,870 آپ چاہتے ہیں تو سات Tic دوسس پیر کی طرف سے کی طرح، کچھ طول و عرض ڈی پر مبنی 347 00:18:28,870 --> 00:18:31,260 >> اور ہم نے ایک جوڑے پڑے گا مددگار افعال میں 348 00:18:31,260 --> 00:18:34,360 اس طرح کی چیزیں کروں گا ، screen-- یا معذرت ابتدا 349 00:18:34,360 --> 00:18:38,900 ہمارے متغیر ابتدا، صاف سکرین،، سکرین پر بورڈ کو اپنی طرف متوجہ 350 00:18:38,900 --> 00:18:41,060 ایک بورڈ کی جانچ پڑتال کرتا ہے کہ ایک یا نہیں دیکھنے کے لئے 351 00:18:41,060 --> 00:18:44,520 ایک فاتح، ایک ہے کہ وہاں کمانڈ لائن کے ذریعے parses دیکھو، 352 00:18:44,520 --> 00:18:50,670 صرف، میں پڑھتا ہے کہ ایک باہر کی مدد کے لئے ان پٹ، اور 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 اور پھر ہم ایک میں داخل کریں گے بار بار بڑے جنگلی لوپ، 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 اور ہم قسم کی جان بوجھ کر ہو subroutines طور پر ان کو دور abstracting، 365 00:19:28,750 --> 00:19:32,030 تو ہم بہت زیادہ فکر کرنے کی ضرورت نہیں ہے وہ ہو کہ کس طرح کی تفصیلات کے بارے میں. 366 00:19:32,030 --> 00:19:33,480 >> تم آج کے بعد کوڈ پڑے گا. 367 00:19:33,480 --> 00:19:37,970 اور آپ کے ذریعے دیکھنے کے لئے چاہتے ہیں تو اور تم ان سب کو دیکھ سکتے ہیں، باہر تلاش. 368 00:19:37,970 --> 00:19:39,890 لیکن ہم سکرین پر ایک بورڈ کو اپنی طرف متوجہ کریں گے. 369 00:19:39,890 --> 00:19:43,620 اور پھر ہم چیک کریں گے اور ، دیکھتے ہیں کہ ہم ایک فاتح ہے؟ 370 00:19:43,620 --> 00:19:46,290 کسی کو اس کھیل جیت لیا ہے؟ 371 00:19:46,290 --> 00:19:49,260 وہ ہے، تو ہم پرنٹ کریں گے فتح پیغام. 372 00:19:49,260 --> 00:19:51,680 اور ہم کھیل ختم ہو جائے گا. 373 00:19:51,680 --> 00:19:54,510 >> ہم نے بھی چیک کریں گے اور ایک ٹائی ہے تو دیکھیں. 374 00:19:54,510 --> 00:19:56,620 یہ ایک ٹائی ہے تو دیکھنے کے لئے آسان ہو جائے گا. 375 00:19:56,620 --> 00:20:00,700 یہ، تمام خالی جگہوں مکمل ہیں کا مطلب ہے کہ لیکن ابھی تک ایک فاتح نہیں کیا گیا ہے. 376 00:20:00,700 --> 00:20:03,580 ہم ایک ٹائی اعلان کر سکتے ہیں اور کیا. 377 00:20:03,580 --> 00:20:10,530 پھر حقیقی meat-- تو یہ ایک مشین کھلاڑی ہے، 378 00:20:10,530 --> 00:20:14,120 ہم اس کی اجازت دے گا مشین کھلاڑی تلاش کرنے کے لئے 379 00:20:14,120 --> 00:20:19,500 اس minimax الگورتھم استعمال کرتے ہوئے کے ذریعے، یہ کر سکتے ہیں کہ سب سے بہتر اقدام تلاش کرنے کے لئے. 380 00:20:19,500 --> 00:20:22,310 اور پھر ہم اس اقدام کو ڈال دیں گے. 381 00:20:22,310 --> 00:20:27,640 >> دوسری صورت میں، یہ ایک انسانی کھلاڑی ہے تو، ہم انسانی سے کچھ ان پٹ پڑھیں گے. 382 00:20:27,640 --> 00:20:30,800 اور پھر یہ انسانی چاہے کھلاڑی یا مشین کھلاڑی، 383 00:20:30,800 --> 00:20:32,800 ہم تھوڑا سا ایک جوڑے کرتے ہیں غلطی چیکنگ کی بٹس، 384 00:20:32,800 --> 00:20:36,910 یقین ہے کہ یہ حدود کے اندر اندر رہتا ہے بنانے کے بورڈ کے اصل طول و عرض 385 00:20:36,910 --> 00:20:40,040 ہم ہے کہ، بات کو یقینی بنانے اس جگہ خالی ہے، 386 00:20:40,040 --> 00:20:43,570 کسی کی ڈال کہ وہاں پہلے سے ہی میں ایک ٹکڑا. 387 00:20:43,570 --> 00:20:45,810 اور پھر ہم صرف ڈال دیتا ہوں بورڈ پر ایک ٹکڑا، 388 00:20:45,810 --> 00:20:51,550 اگلے پرت کھلاڑی کو تبدیل، اور ہوا ہے کہ کس طرح بہت سے اقدامات اضافہ. 389 00:20:51,550 --> 00:20:54,090 >> اس کے لیے اہم لوپ ہے ہمارے Tic دوسس پیر کھیل. 390 00:20:54,090 --> 00:20:57,000 391 00:20:57,000 --> 00:21:02,340 Minimax، تو، بالکل وہی جو ہے الگورتھم سے پہلے کہ ہم. 392 00:21:02,340 --> 00:21:04,710 صرف ایڈجسٹمنٹ کہ ہم ایسا کر دیا ہے ہم 393 00:21:04,710 --> 00:21:07,290 اعلی ادا کر سکتے ہیں جہتی بورڈز ہم نے ہے 394 00:21:07,290 --> 00:21:11,070 گہرائی نامی اس اضافی پیرامیٹر رکھا. 395 00:21:11,070 --> 00:21:14,870 اور گہرائی صرف میں ہوں تو، کا کہنا ہے کہ اس درخت کے ذریعے نیچے تلاش 396 00:21:14,870 --> 00:21:19,022 اور میں دور نیچے تو حاصل کسی نہ کسی سطح گہرائی سے باہر 397 00:21:19,022 --> 00:21:20,730 میں صرف یہ چاہتا ہوں نہیں ہے مزید کسی جانے کے لئے، 398 00:21:20,730 --> 00:21:25,630 مجھے روکنے اور صرف کرنے جا رہا ہوں اس نقطہ پر بورڈ کا اندازہ. 399 00:21:25,630 --> 00:21:27,310 میں چیک کریں اور ایک فاتح ہے تو دیکھیں گے. 400 00:21:27,310 --> 00:21:29,240 ایک فاتح ہے تو، میں ان کو واپس. 401 00:21:29,240 --> 00:21:31,720 دوسری صورت میں، میں نے ایک لوپ کے ذریعے جائیں گے. 402 00:21:31,720 --> 00:21:34,380 اور میں سب کے لئے، کہیں گے ممکنہ مقامات 403 00:21:34,380 --> 00:21:38,080 میں ممکنہ طور پر کر سکتے ہیں کہ ، میری چال کے طور پر میں ہوں لے 404 00:21:38,080 --> 00:21:43,760 ایک غیر حقیقی بورڈ تعمیر ، کہ بورڈ پر میری چال بھی شامل ہے 405 00:21:43,760 --> 00:21:45,960 اور پھر تکراری 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 دوسس پیر کو کھیلنے کے لئے. 413 00:22:09,930 --> 00:22:12,780 [اشراوی] ایک، اور ایک وہیں دو،، زیادہ. 414 00:22:12,780 --> 00:22:13,550 اپ چلو. 415 00:22:13,550 --> 00:22:19,290 416 00:22:19,290 --> 00:22:23,650 >> تو آگے بڑھو اور مکمل طور پر اس کو دوبارہ شروع. 417 00:22:23,650 --> 00:22:24,150 تو، ہیلو. 418 00:22:24,150 --> 00:22:24,920 >> سامعین: ہیلو. 419 00:22:24,920 --> 00:22:25,420 >> سپیکر: آپ کا نام کیا ہے؟ 420 00:22:25,420 --> 00:22:26,086 >> سامعین: Gorav. 421 00:22:26,086 --> 00:22:26,840 سپیکر: Gorav. 422 00:22:26,840 --> 00:22:27,800 >> سامعین: میں نے لیلی ہوں. 423 00:22:27,800 --> 00:22:29,490 >> سپیکر: اور Layla، اور Layla، معذرت. 424 00:22:29,490 --> 00:22:30,384 اپ چلو. 425 00:22:30,384 --> 00:22:32,050 Gorav، ہم آپ کو سب سے پہلے جانے کے لئے جا رہے. 426 00:22:32,050 --> 00:22:37,710 اور میں نہیں ہونا تم سے پوچھنا جا رہا ہوں بہت اچھا Tic دوسس پیر کھلاڑی. 427 00:22:37,710 --> 00:22:40,130 ٹھیک ہے، تو تمام دباؤ تم پر ہے. 428 00:22:40,130 --> 00:22:44,660 کی، اگرچہ، دیکھتے ہیں کہ دو ہماری مشین کھلاڑی اصل میں ہوشیار کچھ کر سکتے ہیں. 429 00:22:44,660 --> 00:22:45,310 لہذا آگے بڑھیں. 430 00:22:45,310 --> 00:22:49,830 آپ کو جس میں سمنوی ٹائپ کرنے جا رہے ہیں آپ میں آپ X ڈال کرنا چاہوں گا. 431 00:22:49,830 --> 00:22:55,170 A0، ٹھیک ہے، اور مشین چلا گیا فورا اور A1 میں اس نشان ڈال دیا. 432 00:22:55,170 --> 00:22:56,640 >> بورڈ پر اے رکھو. 433 00:22:56,640 --> 00:22:58,970 ٹھیک ہے، اب آگے بڑھو. 434 00:22:58,970 --> 00:23:00,193 آپ کہاں جانا پسند کریں گے؟ 435 00:23:00,193 --> 00:23:03,510 436 00:23:03,510 --> 00:23:05,090 C2. 437 00:23:05,090 --> 00:23:08,430 ہماری مشین کھلاڑی لیا ہے مشرق مربع، آپ کو بلاک. 438 00:23:08,430 --> 00:23:10,320 تو ہے کہ، ایک اچھا تھا ایسا کرنے کے لئے زبردست چیز. 439 00:23:10,320 --> 00:23:13,430 440 00:23:13,430 --> 00:23:14,250 تم نے اسے مسدود کردیا ہے. 441 00:23:14,250 --> 00:23:15,210 یہ بہترین ہے. 442 00:23:15,210 --> 00:23:16,390 یہ وہاں کونے لیتا. 443 00:23:16,390 --> 00:23:23,890 444 00:23:23,890 --> 00:23:30,430 >> اور یہ کرنے کے لئے مجبور کرنے کے لئے جا رہا ہے ایک آخری جگہ، B0 لے. 445 00:23:30,430 --> 00:23:32,220 اور کھیل ایک ٹائی میں ختم ہو جاتا ہے. 446 00:23:32,220 --> 00:23:35,030 لیکن یہ ایک مناسب کھےلا آپ کے خلاف کھیل، ٹھیک ہے؟ 447 00:23:35,030 --> 00:23:36,956 ٹھیک ہے، بہت بہت شکریہ، Gorav. 448 00:23:36,956 --> 00:23:40,860 >> [تالیاں] 449 00:23:40,860 --> 00:23:44,723 >> ٹھیک، لیلی، ہم جا رہے ہیں یہاں آپ پر کھیل. 450 00:23:44,723 --> 00:23:46,940 >> سامعین: اوہ، بہت اچھا. 451 00:23:46,940 --> 00:23:49,950 >> سپیکر: ہم دینے کے لئے جا رہے ہیں آپ کو چار Tic دوسس پیر کی طرف سے چار. 452 00:23:49,950 --> 00:23:54,760 اب، چار کی طرف سے چار میں، آپ کو جیتنا ہے ایک قطار میں ایک قطار میں چار، تین کے ساتھ. 453 00:23:54,760 --> 00:23:56,135 اور یہ سب تمہارا ہے. 454 00:23:56,135 --> 00:24:02,180 455 00:24:02,180 --> 00:24:04,420 تو لیلی D1 لیا. 456 00:24:04,420 --> 00:24:11,730 اب ہم پیروی کرنے کے لئے جا رہے ہیں یہاں ہمارے کمپیوٹر کے کھلاڑی. 457 00:24:11,730 --> 00:24:16,910 تین Tic دوسس پیر کی طرف سے تین قسم ہے چیز کا ہم سب کے لئے آسان ہے کہ. 458 00:24:16,910 --> 00:24:21,960 لیکن یہ دیکھنے کے لئے اب بھی اچھا ہے ہوشیار چالوں بنانے کمپیوٹر کے کھلاڑی. 459 00:24:21,960 --> 00:24:23,725 چار کی طرف سے چار ہو جاتا ہے ایک چھوٹا سا trickier ہو. 460 00:24:23,725 --> 00:24:42,960 461 00:24:42,960 --> 00:24:44,230 >> اچھی طرح سے کیا. 462 00:24:44,230 --> 00:24:46,210 ٹھیک ہے، تو لیلی کی ختم. 463 00:24:46,210 --> 00:24:48,270 اوہ، اور ہم وہاں ختم کرنا چاہئے. 464 00:24:48,270 --> 00:24:51,870 لیکن یہاں ایک سے زیادہ کرتے ہیں. 465 00:24:51,870 --> 00:24:53,480 لیلی تو، آپ کا شکریہ. 466 00:24:53,480 --> 00:24:55,112 اچھی طرح سے کیا. 467 00:24:55,112 --> 00:24:57,517 >> [تالیاں] 468 00:24:57,517 --> 00:25:00,410 469 00:25:00,410 --> 00:25:04,750 >> لہذا ہمارے Tic دوسس پیر کھلاڑی ہے کے ذریعے اور مقامات پائے، 470 00:25:04,750 --> 00:25:07,040 انہیں اس minimax استعمال کرتی ہے. 471 00:25:07,040 --> 00:25:08,990 میں گہرائی کی تھی اس پر تو یہ ہے کہ 472 00:25:08,990 --> 00:25:11,010 بہت تیزی سے چلانے کے لئے نہیں کرے گا، جو شاید یہی وجہ ہے 473 00:25:11,010 --> 00:25:16,790 لیلی اچھی طرح آگے جانے کے قابل تھا اس نے، اور بہت اچھی طرح کے طور پر کیا. 474 00:25:16,790 --> 00:25:20,450 لیکن ان کے نظام ہے کہ صرف کے ذریعے اور جانور کو طاقت جائیں 475 00:25:20,450 --> 00:25:23,870 ، گہری، اور عمیق تر، اور عمیق جانے اور حل تلاش کرتے رہیں 476 00:25:23,870 --> 00:25:29,890 کہ وہ ضرورت ہے، نظام کی ان اقسام اچھی طرح سے، ان میں بہت کامیاب ہو گئے ہیں، 477 00:25:29,890 --> 00:25:32,700 سٹینڈرڈ بورڈ کے کھیل. 478 00:25:32,700 --> 00:25:37,060 >> اور حقیقت میں، ہم نے ایک پر نظر ڈالیں تو تین Tic دوسس پیر کھیل کی طرف سے تین، 479 00:25:37,060 --> 00:25:40,040 یہ بنیادی طور پر ایک حل مسئلہ ہے. 480 00:25:40,040 --> 00:25:45,430 اور یہ ایک بہت اچھا آریھ ہے XKCD میں رانڈیل Munroe کی طرف سے، 481 00:25:45,430 --> 00:25:52,130 دکھا چاہئے منتقل جس آپ کے مخالف کی چال دی، لے. 482 00:25:52,130 --> 00:25:56,420 یہ ہے کہ ہم کر سکتے ہیں کچھ ہے آسانی سے وقت سے قبل کی وضاحت. 483 00:25:56,420 --> 00:26:00,180 لیکن جو ہم سے زیادہ کے طور پر ہوتا ہے پیچیدہ کھیل، زیادہ پیچیدہ کھیل، 484 00:26:00,180 --> 00:26:05,690 جہاں بڑے بورڈز موجود ہیں، زیادہ امکانات، گہری حکمت عملی؟ 485 00:26:05,690 --> 00:26:09,660 >> یہ پتہ چلا ہے کہ اب بھی تلاش جانور فورس 486 00:26:09,660 --> 00:26:14,150 سوائے، معقول حد تک اچھی طرح کرتا ہے آپ کے نقطہ نظر حاصل کرنے کے لئے جب 487 00:26:14,150 --> 00:26:19,230 کہ جہاں درخت اتنی بڑی ہے آپ کو یہ سب کی نمائندگی نہیں کر سکتے ہیں. 488 00:26:19,230 --> 00:26:22,370 489 00:26:22,370 --> 00:26:28,280 آپ کو پورے درخت کی گنتی نہیں کر سکتے ہیں، آپ کو آگے اور دھکا نہیں جا سکتا جب 490 00:26:28,280 --> 00:26:32,204 آپ نے نقطہ جہاں پر خود یاد میں پورے درخت ہو، 491 00:26:32,204 --> 00:26:34,370 یا تم نے اسے حاصل کر سکتے ہیں چاہے یاد میں اور یہ صرف کرے گا 492 00:26:34,370 --> 00:26:39,200 کے ذریعے تلاش کرنے کے لئے راستہ بہت طویل لے یہ آپ کو ہوشیار کچھ کرنا پڑے. 493 00:26:39,200 --> 00:26:42,620 494 00:26:42,620 --> 00:26:46,450 >> ایسا کرنے کے لئے، آپ دو چیزوں کرنا پڑے. 495 00:26:46,450 --> 00:26:49,030 سب سے پہلے، آپ کو کچھ تلاش کرنا ہوگا آپ گہرائی کو محدود کرنے کی راہ. 496 00:26:49,030 --> 00:26:50,370 ٹھیک ہے، یہ ٹھیک ہے. 497 00:26:50,370 --> 00:26:55,740 ہم نے کچھ اچھا، ننگی کم از کم حاصل کر سکتے ہیں اور آپ کو صرف اتنا گہرا جا سکتے ہیں، کا کہنا ہے کہ. 498 00:26:55,740 --> 00:27:00,890 تم ایسا لیکن جب، کہ آپ کا مطلب ہے کہ ان جزوی طور پر نامکمل بورڈز ہے. 499 00:27:00,890 --> 00:27:04,770 اور آپ کو، کا انتخاب کرنا پڑے مجھے پسند ہے اس جزوی طور پر نامکمل بورڈ، 500 00:27:04,770 --> 00:27:08,600 یا اس جزوی طور پر نامکمل بورڈ؟ 501 00:27:08,600 --> 00:27:11,910 >> اور کی طرف سے ہمارے چار چار Tic دوسس پیر کھیل، 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 بغیر بہتر ہے exhaustively غور 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 دوسس پیر ہے بورڈ، یا شاید یہ ایک شطرنج بورڈ کے. 556 00:30:15,700 --> 00:30:18,620 لیکن ہم اس پر نظر ڈالیں، اور ہم اندازہ یہ، اور ہم آٹھ میں سے ایک قیمت حاصل. 557 00:30:18,620 --> 00:30:22,290 558 00:30:22,290 --> 00:30:28,030 >> اس وقت، ہم جانتے ہیں کہ ہم کم از کم حاصل کرنے کے لئے جا رہے ہیں 559 00:30:28,030 --> 00:30:32,380 اس کے نیچے دیے فیصلے سے آٹھ پوائنٹس. 560 00:30:32,380 --> 00:30:36,620 اس سے کوئی فرق نہیں ہے جو دوسری دو، کہ سات اور دو ہیں. 561 00:30:36,620 --> 00:30:38,580 وہ کسی بھی اقدار کو ہو سکتا ہے وہ بننا چاہتی تھی. 562 00:30:38,580 --> 00:30:41,279 ہم حاصل کرنے کے لئے جا رہے ہیں کم از کم آٹھ پوائنٹس. 563 00:30:41,279 --> 00:30:43,070 ٹھیک ہے، لیکن ہم کر سکتے تھے آگے بڑھو اور کی جانچ پڑتال. 564 00:30:43,070 --> 00:30:45,080 ہو سکتا ہے کہ ان میں سے ایک آٹھ کے مقابلے میں بہتر ہے. 565 00:30:45,080 --> 00:30:46,000 >> ہم سات دیکھو. 566 00:30:46,000 --> 00:30:46,910 آٹھ بہتر ہے؟ 567 00:30:46,910 --> 00:30:48,680 نہیں، اس کو تبدیل نہیں کرتا ہماری رائے بالکل. 568 00:30:48,680 --> 00:30:49,460 ہم دونوں کو دیکھو. 569 00:30:49,460 --> 00:30:50,543 آٹھ بہتر ہے؟ 570 00:30:50,543 --> 00:30:52,580 نہیں، اس کو تبدیل نہیں کرتا ہماری رائے بالکل. 571 00:30:52,580 --> 00:30:55,480 تو اب ہم ختم ہو گئے ہیں جانتے ہیں وہاں امکانات کے تمام. 572 00:30:55,480 --> 00:30:58,330 ہم حاصل کرنے نہیں جا رہے ہیں آٹھ سے بہتر کچھ بھی. 573 00:30:58,330 --> 00:31:01,310 ہم بالکل آٹھ حاصل کرنے جا رہے ہیں. 574 00:31:01,310 --> 00:31:03,825 >> اور اس طرح ہم اس نوڈ کو تبدیل کرنے اور کہہ دو، کہ اب ایک یقین ہے. 575 00:31:03,825 --> 00:31:07,010 576 00:31:07,010 --> 00:31:10,270 ہم نے اس کے اوپر ایک سطح تک جانا. 577 00:31:10,270 --> 00:31:13,820 اور اب ہم کچھ جانتے ہیں کہ سکڑنے سطح کے بارے میں. 578 00:31:13,820 --> 00:31:18,560 ہم کبھی نہیں حاصل کرنے کے لئے جا رہے ہیں جانتے ہیں کہ زیادہ آٹھ پوائنٹس اگر ہم جاتے ہیں 579 00:31:18,560 --> 00:31:20,910 اس سمت. 580 00:31:20,910 --> 00:31:22,980 کیونکہ یہاں تک کہ ان تو دیگر دو شاخیں باہر کی باری ہے 581 00:31:22,980 --> 00:31:26,170 تصوراتی، بہترین اور قابل ہو جائے کرنے کے لئے پوائنٹس ہر کے ہزاروں، 582 00:31:26,170 --> 00:31:31,666 اپنے مخالف ہمیں دے گا کم از کم، اور ہمیں آٹھ دے. 583 00:31:31,666 --> 00:31:32,790 ٹھیک ہے، ویسے، چلو دیکھتے ہیں. 584 00:31:32,790 --> 00:31:35,190 ہم اس راستے پر جا رکھیں گے. 585 00:31:35,190 --> 00:31:38,490 ہم بائیں پر وسط میں نیچے جاؤ. 586 00:31:38,490 --> 00:31:40,560 ہم نیچے نظر آتے ہیں اور ہم نے ایک نو ہے دیکھیں. 587 00:31:40,560 --> 00:31:45,590 ہم حاصل کرنے کے لئے جا رہے ہیں جانتے ہیں کہ نیچے جا کر کم از کم نو پوائنٹس 588 00:31:45,590 --> 00:31:47,720 کہ مشرق روڈ. 589 00:31:47,720 --> 00:31:52,110 اور اس وقت، ہم صرف کو روک سکتے ہیں. 590 00:31:52,110 --> 00:31:56,910 اور ہم، دیکھو، کہہ سکتے ہیں میں اوپر کی سطح میں جانتے ہیں، 591 00:31:56,910 --> 00:32:01,160 میں نہیں آٹھ حاصل کرنے کے لئے جا رہا ہوں اس سمت نیچے جا رہا کی طرف سے پوائنٹس. 592 00:32:01,160 --> 00:32:05,670 لیکن میں مشرق نیچے چلا گیا تو بجائے بائیں طرف کا راستہ کے راستے، 593 00:32:05,670 --> 00:32:08,980 میں کم از کم نو پوائنٹس حاصل کریں گے. 594 00:32:08,980 --> 00:32:13,590 >> اپنے مخالف کبھی نہیں جا رہا ہے مجھے اس درمیانی راستہ نیچے جانے. 595 00:32:13,590 --> 00:32:14,650 انہوں نے منتخب کرنے کے لئے حاصل. 596 00:32:14,650 --> 00:32:18,140 اور انہوں نے منتخب کرنے کے لئے جا رہے ہیں کا راستہ، آٹھ کی طرف بائیں 597 00:32:18,140 --> 00:32:23,650 بلکہ مشرق کی طرف نیچے سے کیا میں کم از کم نو پوائنٹس ہے. 598 00:32:23,650 --> 00:32:25,334 اس نقطہ پر تو، میں روک دیں گے. 599 00:32:25,334 --> 00:32:26,500 اور میں آپ کو معلوم ہے، کہیں گے؟ 600 00:32:26,500 --> 00:32:29,990 میں کسی کو دیکھنے کے لئے کی ضرورت نہیں ہے زیادہ نیچے اس سمت میں. 601 00:32:29,990 --> 00:32:32,270 میں نے کبھی نہیں وہاں حاصل کرنے کے لئے جا رہا ہوں کیونکہ. 602 00:32:32,270 --> 00:32:36,660 >> مجھے لگتا ہے کہ ایک سے زیادہ چھوڑ کر سکتے ہیں اور میں، کہ چھ چھوڑ کر سکتے ہیں 603 00:32:36,660 --> 00:32:39,720 کہ ایسا کبھی نہیں جا رہا ہے. 604 00:32:39,720 --> 00:32:42,470 تو میں نیچے چلے جائیں گے اور میں کروں گا اگلے امکان پر غور. 605 00:32:42,470 --> 00:32:44,830 میں وہاں نیچے جاؤ اور میں میں نے ایک دو کو کہتے. 606 00:32:44,830 --> 00:32:47,125 میں یہاں حاصل کرنے کے لئے تو میں ہوں کم از کم دو حاصل کرنے کے لئے جا. 607 00:32:47,125 --> 00:32:49,810 608 00:32:49,810 --> 00:32:50,470 ٹھیک ہے. 609 00:32:50,470 --> 00:32:51,520 میں جا رہا رکھنے کے. 610 00:32:51,520 --> 00:32:52,440 میں نے ایک چار دیکھیں. 611 00:32:52,440 --> 00:32:54,920 میں کم از کم چار حاصل کرنے کے لئے جا رہا ہوں. 612 00:32:54,920 --> 00:32:57,200 ایک بہت کچھ کے درمیان اب بھی موجود ہے اگرچہ چار اور آٹھ،. 613 00:32:57,200 --> 00:32:58,454 لہذا میں جا رکھنے کے. 614 00:32:58,454 --> 00:32:59,870 میں نیچے دیکھو اور میں سے ایک ہے کو دیکھنے کے. 615 00:32:59,870 --> 00:33:01,614 ٹھیک ہے، میں تو میں جاننا میں، اس راستے کے نیچے جانا 616 00:33:01,614 --> 00:33:03,280 میں چار منتخب کرنے کے لئے کے قابل ہو جائے کرنے کے لئے جا رہا ہوں. 617 00:33:03,280 --> 00:33:06,540 618 00:33:06,540 --> 00:33:08,980 میرے مخالف کیا جا رہا ہے؟ 619 00:33:08,980 --> 00:33:12,310 کچھ کے درمیان مجھے دیتا ہے آٹھ، مجھے چار دیتا ہے کہ کچھ، 620 00:33:12,310 --> 00:33:14,730 اور کچھ ہے کہ ، کم از کم نو مجھے دیتا ہے 621 00:33:14,730 --> 00:33:17,550 ویسے، اس نے مجھے چار دینے جا رہا ہے. 622 00:33:17,550 --> 00:33:20,110 اور میں اب جانتے ہیں سب سے اوپر، میں جا رہا ہوں 623 00:33:20,110 --> 00:33:23,145 کم از کم حاصل کرنے کے لئے کے قابل ہو جائے اس کھیل سے باہر چار پوائنٹس. 624 00:33:23,145 --> 00:33:27,030 625 00:33:27,030 --> 00:33:30,900 >> الفا بیٹا کے پورے خیال تو حصوں درخت کاٹ کرنے کے لئے ہے 626 00:33:30,900 --> 00:33:32,530 میں اب ان پر نظر نہیں ہے. 627 00:33:32,530 --> 00:33:35,964 میں کیا گیا ہے کی طرح لیکن یہ اب بھی لگتا ہے درخت کی ایک بہت دیکھ کر. 628 00:33:35,964 --> 00:33:36,880 کے نیچے جا رکھ دو. 629 00:33:36,880 --> 00:33:38,305 اب ہم اگلے ایک نیچے چلے جائیں گے. 630 00:33:38,305 --> 00:33:39,680 نچلے حصے میں نیچے، میں سے ایک کو تلاش. 631 00:33:39,680 --> 00:33:41,030 میں کم از کم ایک حاصل کرنے کے لئے جا رہا ہوں. 632 00:33:41,030 --> 00:33:41,690 مجھے دیکھتے رہو. 633 00:33:41,690 --> 00:33:42,625 >> میں نے ایک تین جائے. 634 00:33:42,625 --> 00:33:44,250 میں کم از کم تین حاصل کرنے کے لئے جا رہا ہوں. 635 00:33:44,250 --> 00:33:44,840 میں جا رہا رکھنے کے. 636 00:33:44,840 --> 00:33:45,660 میں ایک پانچ جائے. 637 00:33:45,660 --> 00:33:49,760 مجھے پانچ حاصل کرنے کے لئے جا رہا ہوں مجھے لگتا ہے کہ راستے میں ملتا ہے. 638 00:33:49,760 --> 00:33:52,580 اور مجھے بھی تو معلوم میرے مخالف ہے، مجھے تو 639 00:33:52,580 --> 00:33:55,510 کے وسط کریں تین بڑے انتخاب، 640 00:33:55,510 --> 00:34:01,440 اس نے مجھے دینے جا رہا ہے پانچ یا اس سے کم ہے کہ کچھ. 641 00:34:01,440 --> 00:34:02,150 >> ٹھیک ہے. 642 00:34:02,150 --> 00:34:03,400 میں وہاں جا رکھنے کے کر سکتے ہیں. 643 00:34:03,400 --> 00:34:06,470 میں نیچے دیکھو اور میں کر سکتے ہیں میں کیا جا رہا ہوں، کا کہنا ہے کہ کر سکتے ہیں 644 00:34:06,470 --> 00:34:08,239 میں درمیانی راستہ نیچے جاتے ہیں حاصل کرنے کے لئے؟ 645 00:34:08,239 --> 00:34:09,909 میں وہاں، اچھی طرح سے، تین حاصل کرنے کے لئے جا رہا ہوں. 646 00:34:09,909 --> 00:34:12,080 میں کچھ حاصل کرنے کے لئے جا رہا ہوں کہ کم از کم تین ہے. 647 00:34:12,080 --> 00:34:16,030 اب بھی کے درمیان صلح نہیں ہے تین اور پانچ، تو میں لگ رکھنے کے. 648 00:34:16,030 --> 00:34:20,203 اوہ، ایک نو، میں ضرور کروں گا تین سے زیادہ ہے کہ لے. 649 00:34:20,203 --> 00:34:22,744 میں کم از کم نو حاصل کرنے کے لئے جا رہا ہوں مجھے لگتا ہے کہ درمیانی راستہ نیچے جاتے ہیں. 650 00:34:22,744 --> 00:34:25,530 651 00:34:25,530 --> 00:34:31,010 >> اب میرا مخالف رک جاتا ہے اور کہتا ہے، کوئی بات اب نہیں ہے، دیکھو. 652 00:34:31,010 --> 00:34:33,669 مجھے معلوم ہے میری سکڑنے مخالف، وہ ہے 653 00:34:33,669 --> 00:34:36,210 مجھے اس چیز دینے کے لئے جا سے کم یا پانچ کے برابر، 654 00:34:36,210 --> 00:34:39,030 بلکہ ہے کہ چیز کے مقابلے میں یا اس سے زیادہ نو کے برابر. 655 00:34:39,030 --> 00:34:39,530 میں روک. 656 00:34:39,530 --> 00:34:40,779 میں اس میں کوئی نظر نہیں. 657 00:34:40,779 --> 00:34:43,280 میں جا رہا رکھنے کے. 658 00:34:43,280 --> 00:34:44,850 >> میں اس پر نیچے دیکھو. 659 00:34:44,850 --> 00:34:46,370 سب سے نیچے نیچے، میں ایک چھ جائے. 660 00:34:46,370 --> 00:34:50,040 میں کم از کم چھ حاصل کرنے کے لئے جا رہا ہوں. 661 00:34:50,040 --> 00:34:53,130 اور میں کیا کر سکتے ہیں؟ 662 00:34:53,130 --> 00:34:54,877 مجھے روک نہیں سکتا. 663 00:34:54,877 --> 00:34:57,460 کسی ایک کا انتخاب کے درمیان ہے کیونکہ کم از کم چھ ہے کہ کچھ 664 00:34:57,460 --> 00:34:59,250 اور کچھ ہے کہ کم پانچ، وہ ہے 665 00:34:59,250 --> 00:35:02,570 مجھے بات دینے کے لئے جا کہ پانچ سے بھی کم ہے. 666 00:35:02,570 --> 00:35:04,779 اور اب میں جا رہا ہوں بالکل اس انتخاب حاصل کرنے کے لئے. 667 00:35:04,779 --> 00:35:06,195 مجھے لگتا ہے کہ پانچ پسند حاصل کرنے کے لئے جا رہا ہوں. 668 00:35:06,195 --> 00:35:08,980 669 00:35:08,980 --> 00:35:10,010 >> میں سب سے اوپر کرنے کے لئے واپس جانا. 670 00:35:10,010 --> 00:35:11,450 میں کون جا رہا ہوں کچھ کے درمیان انتخاب 671 00:35:11,450 --> 00:35:14,449 کہ، چار سے زیادہ یا برابر ہے یا پانچ کے برابر ہے کہ کچھ؟ 672 00:35:14,449 --> 00:35:17,140 میں کچھ لینے کے لئے جا رہا ہوں کہ کم از کم پانچ ہے. 673 00:35:17,140 --> 00:35:20,490 میں تمام، آخری راستے نیچے جاؤ نیچے نیچے کے راستے. 674 00:35:20,490 --> 00:35:21,260 ایک نہیں ہے. 675 00:35:21,260 --> 00:35:23,410 ٹھیک ہے، کم از کم میں ایک پوائنٹ حاصل کرنے کے لئے جا رہا ہوں. 676 00:35:23,410 --> 00:35:24,427 میں جا رہا رکھنے کے. 677 00:35:24,427 --> 00:35:25,760 دو، اوہ، کہ ایک سے بہتر ہے. 678 00:35:25,760 --> 00:35:27,100 میں کم از کم دو حاصل کرنے کے لئے جا رہا ہوں. 679 00:35:27,100 --> 00:35:28,610 میں نے ایک تین جائے. 680 00:35:28,610 --> 00:35:31,450 میں تین حاصل کرنے کے لئے جا رہا ہوں. 681 00:35:31,450 --> 00:35:34,690 >> اور یہ کہ مندرجہ بالا نقطہ، اپنے مخالف کی جا رہی ہے 682 00:35:34,690 --> 00:35:38,540 مجھے ہے کچھ دینا سے کم یا تین کے برابر. 683 00:35:38,540 --> 00:35:40,940 اور اب مجھے روک نہیں سکتا. 684 00:35:40,940 --> 00:35:46,290 میرے درمیان انتخاب کیا جا رہا کیونکہ ایک پانچ اور اپنے مخالف کو حاصل کرنے کے قابل 685 00:35:46,290 --> 00:35:52,290 ، مجھے تین کے مقابلے میں کم کچھ دینے میں نے ہمیشہ اس پانچ لینے کے لئے جا رہا ہوں. 686 00:35:52,290 --> 00:35:56,810 تو میں نے اس کا اندازہ نہیں بالکل درخت کے نیچے کا حصہ. 687 00:35:56,810 --> 00:35:59,470 >> اب، یہ معمولی لگ سکتا ہے. 688 00:35:59,470 --> 00:36:03,630 لیکن جب ریاضی کے بہت کم بٹس، سے زیادہ اور سے کم، 689 00:36:03,630 --> 00:36:10,640 کے پورے حصے کاٹ کر سکتے ہیں اس تیزی سے بڑھتی ہوئی درخت، 690 00:36:10,640 --> 00:36:14,280 کہ ایک بہت بڑا کی طرف جاتا ہے بچت، بچت کی رقم 691 00:36:14,280 --> 00:36:17,630 کہ میں نے کافی بڑی ہیں کہ عالمی کھیلنا شروع کر سکتے ہیں 692 00:36:17,630 --> 00:36:21,330 زیادہ پیچیدہ کھیل میں. 693 00:36:21,330 --> 00:36:27,030 >> ٹھیک ہے، ہم سائز میں نظر آتے ہیں تو اور مختلف کھیل کی پیچیدگی، 694 00:36:27,030 --> 00:36:29,470 Tic دوسس پیر ہمارے آسان مثال تھا. 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 دوسس پیر کی تعمیر کھلاڑی، اچھی طرح سے، ہم صرف یہ کیا. 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 اسی branching کے بارے میں ہے کے طور پر Tic دوسس پیر عنصر. 705 00:37:00,770 --> 00:37:05,410 کے بارے میں چار اختیارات ہیں جہاں میں چیزیں ڈال کر سکتے. 706 00:37:05,410 --> 00:37:10,760 لیکن اب، مجھے وہ مل گیا ہے ایک بہت زیادہ 21st کے اقتدار میں، 10 کی طرف جاتا ہے. 707 00:37:10,760 --> 00:37:14,440 یہ آسان ہے کہ کچھ ہے ہم فورا اسے حل ہے کہ کافی. 708 00:37:14,440 --> 00:37:17,560 >> چیکرس، زیادہ آپ کو پیچیدہ آٹھ بورڈ کی طرف سے ایک آٹھ ہے. 709 00:37:17,560 --> 00:37:20,570 تم میں سے نصف پر صرف ہو اگرچہ انہیں کسی بھی وقت،. 710 00:37:20,570 --> 00:37:24,930 آپ branching کے مل گیا ہے کے بارے میں 2.8 ہے کہ عنصر. 711 00:37:24,930 --> 00:37:28,160 ٹھیک ہے، ہم ایک جوڑے کی ہے ہے آپ کر سکتے ہیں منتقل. 712 00:37:28,160 --> 00:37:33,870 تم، کے 31st پتے کے بارے میں 10 مل گیا ہے بڑے، اور بڑے، اور بڑے خالی جگہوں. 713 00:37:33,870 --> 00:37:37,340 میں کے ذریعے تلاش کرنے کی ضرورت کے طور پر ان بڑے اور بڑے خالی جگہوں، 714 00:37:37,340 --> 00:37:42,220 کہ ہے جب الفا بیٹا کی طرح چیزوں اور پوری شاخوں کو کاٹ کرنے کے قابل کیا جا رہا ہے 715 00:37:42,220 --> 00:37:44,420 ضروری ہو جاتا ہے. 716 00:37:44,420 --> 00:37:47,440 >> اب، ڈرافٹس 1992 میں کافی آسان تھا. 717 00:37:47,440 --> 00:37:51,400 نامی ایک کمپیوٹر پروگرام چنوک دنیا چیکرس ہرا دیا 718 00:37:51,400 --> 00:37:53,590 چیمپئن، سے 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 کہ 123rd اقتدار میں 10 ہو گئی ہے، امکانات کی بہت زیادہ تعداد. 726 00:38:28,950 --> 00:38:35,570 >> یہاں تک کہ اب بھی، جدید پروسیسرز کامیابی کے ساتھ ایسا کرنے کے قابل ہیں. 727 00:38:35,570 --> 00:38:43,900 1995 اور پھر 1997 میں، ایک کمپیوٹر میں ڈیپ بلیو نامی پروگرام آئی بی ایم کی طرف سے بنایا 728 00:38:43,900 --> 00:38:49,601 کہ ایک بڑا سپر کمپیوٹر پر بھاگ گیا موجودہ عالمی چیمپئن کو ہرا دیا، 729 00:38:49,601 --> 00:38:50,225 گیری کاسپارو. 730 00:38:50,225 --> 00:38:54,000 731 00:38:54,000 --> 00:38:56,650 یہ ایک فیصلہ کن موڑ تھا. 732 00:38:56,650 --> 00:39:00,620 آج، اگرچہ، کہ ایک ہی پروسیسنگ طاقت میرے MacBook پر بیٹھ کر. 733 00:39:00,620 --> 00:39:04,180 734 00:39:04,180 --> 00:39:06,440 >> پروسیسنگ کی رفتار رکھتا ہے تیز اور تیزی سے ہو رہی ہے. 735 00:39:06,440 --> 00:39:09,500 ہم زیادہ سے زیادہ اندازہ کر سکتے ہیں بورڈز تیز اور تیز. 736 00:39:09,500 --> 00:39:14,550 لیکن زیادہ اہم بات، ہم بہتر ہے تشخیص کام کرتا ہے اور بہتر کٹائی 737 00:39:14,550 --> 00:39:15,460 طریقوں. 738 00:39:15,460 --> 00:39:19,560 تو ہم تلاش کر سکتے ہیں زیادہ جگہ complexly. 739 00:39:19,560 --> 00:39:22,350 بورڈ کی سب سے بڑی ہم کے بارے میں سوچ سکتا ہے کہ کھیل، 740 00:39:22,350 --> 00:39:26,310 ہے کہ جاؤ کی طرح کچھ ، ایک 19 19 کی طرف سے بورڈ ملا 741 00:39:26,310 --> 00:39:32,490 اب اچانک، ہم نقطہ ماضی ہیں جہاں کمپیوٹیشنل نظام جیت سکتے ہیں. 742 00:39:32,490 --> 00:39:34,530 کوئی کمپیوٹیشنل نہیں ہے وہاں سے باہر نظام 743 00:39:34,530 --> 00:39:38,880 کہ ایک پیشہ ور جاؤ کھلاڑی سے شکست دی کر سکتے ہیں. 744 00:39:38,880 --> 00:39:45,000 بہترین نظام آج عہدے اس کے بارے میں اچھے شوقین سطح کی طرح. 745 00:39:45,000 --> 00:39:49,285 تو بہت تھوڑا سا باہر وہاں اب بھی ہے اگر آپ نے ابھی وہاں حاصل نہیں کر سکتے ہیں. 746 00:39:49,285 --> 00:39:51,840 747 00:39:51,840 --> 00:39:55,360 >> ٹھیک ہے، ان روایتی بورڈ کے کھیل، 748 00:39:55,360 --> 00:39:58,560 نظام کی اس قسم ہم کہاں یہ مل گیا ہے، چاہے اس 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 مجھے کہنا ہے کہ معلوم ہے کہ نائٹ تین rook کے، 761 00:40:39,790 --> 00:40:44,660 میرے rook کے نائٹ میں ختم کرنے کے لئے کی جا رہی ہے تین، جب تک یہ ایک درست اقدام کے طور پر. 762 00:40:44,660 --> 00:40:47,830 اس کے بارے میں کوئی غیر یقینی صورتحال نہیں ہے. 763 00:40:47,830 --> 00:40:52,490 اب، میں اس سے زیادہ کے طور پر جانا مختلف قسم کے کھیل، 764 00:40:52,490 --> 00:40:55,960 ہم ان مفروضات کو توڑنے کے لئے ہے. 765 00:40:55,960 --> 00:41:00,020 >> کیا میں کچھ کرنے کے لئے جاتے ہیں تو کلاسیکی ویڈیو گیمز کی طرح؟ 766 00:41:00,020 --> 00:41:04,180 یہاں ویڈیو کا ایک انتخاب ہے اٹاری 2600 سے کھیل. 767 00:41:04,180 --> 00:41:05,180 میں وہاں کیا ہے؟ 768 00:41:05,180 --> 00:41:08,440 میں Frogger کی، خلائی مل گیا ہے حملہ آوروں، خطرہ، اور پی اے سی انسان. 769 00:41:08,440 --> 00:41:11,290 770 00:41:11,290 --> 00:41:14,840 کیا ماحول کی قسم اب میں یہاں ہے؟ 771 00:41:14,840 --> 00:41:16,900 ان مفروضات سے کون میں کو توڑنے کے لئے ہے؟ 772 00:41:16,900 --> 00:41:19,410 773 00:41:19,410 --> 00:41:21,570 >> ویسے، اس کھیل پر انحصار کرتا ہے. 774 00:41:21,570 --> 00:41:28,170 میں 2600 پر شطرنج کھیلنے، کر سکتے ہیں اور اس سے پہلے تھا طرح ہو جائے گا. 775 00:41:28,170 --> 00:41:33,020 ان کے نظام کے سب سے زیادہ کے لئے، وہاں ہے دنیا کے بارے میں مکمل علم. 776 00:41:33,020 --> 00:41:36,300 مکمل طور پر نہیں ہے نیتاتمک اعمال. 777 00:41:36,300 --> 00:41:38,330 لیکن عام طور پر، دنیا کی اب کوئی جامد. 778 00:41:38,330 --> 00:41:41,970 میں وہاں بیٹھی ہوں جبکہ یہ ہے کہ، انتظار، کچھ آگے بڑھ رہا ہے. 779 00:41:41,970 --> 00:41:44,320 ماضی حاصل کرنے کے لئے آ رہے ہیں. 780 00:41:44,320 --> 00:41:46,570 بچھو نیچے میرا پیچھا کر رہا. 781 00:41:46,570 --> 00:41:48,880 خلائی حملہ آوروں ہیں قریب اور قریب آ رہا. 782 00:41:48,880 --> 00:41:54,020 783 00:41:54,020 --> 00:41:55,510 ہم نے ان کے خلاف کتنی اچھی طرح کر سکتے ہیں؟ 784 00:41:55,510 --> 00:41:58,640 785 00:41:58,640 --> 00:42:02,790 >> چند سال پہلے، گوگل ایک منصوبے بلایا تھا 786 00:42:02,790 --> 00:42:12,030 انہوں نے ایک کمپیوٹر تربیت حاصل کی جہاں DeepMind، پروگرام اٹاری 2600 کھیل کو کھیلنے کے لئے. 787 00:42:12,030 --> 00:42:16,120 آپ کو لگتا ہے تو یہ سنگین نہیں ہے کاروبار، ان کے مطالعہ کے نتائج 788 00:42:16,120 --> 00:42:19,920 لہذا، فطرت میں شائع کیا گیا اشاعت صرف کے بارے میں کے طور پر اچھا 789 00:42:19,920 --> 00:42:22,500 کے طور پر آپ ممکنہ طور پر حاصل کر سکتے ہیں. 790 00:42:22,500 --> 00:42:24,340 اور یہاں وہ کارکردگی کا مظاہرہ کیا کس طرح ہے. 791 00:42:24,340 --> 00:42:29,220 >> وہ بیٹھ گیا ہے کہ ایک الگورتھم ہے اور صرف سکرین آدانوں دیکھا. 792 00:42:29,220 --> 00:42:34,080 یہ جو کچھ کوئی ہدایات ہے کھیل کے قوانین کے بارے میں. 793 00:42:34,080 --> 00:42:42,610 اور یہ، معلوم کرنا چاہیے تھا اس سکور کی بنیاد پر، یہ کر رہا تھا کہ کس طرح اچھی طرح سے. 794 00:42:42,610 --> 00:42:46,560 یہ کچھ استعمال کیا ہے کہ ایک ایسا نظام تھا کمک سیکھنے بلایا. 795 00:42:46,560 --> 00:42:48,380 یہ ہے کہ، اس کے اسکور میں دیکھا. 796 00:42:48,380 --> 00:42:51,620 یہ ایک اچھا سکور مل گیا تو، اس نے کہا، میں ان چیزوں کو یاد رکھنا چاہیے. 797 00:42:51,620 --> 00:42:53,310 اور میں پھر ان کرنا چاہیے. 798 00:42:53,310 --> 00:42:56,450 یہ ایک برا سکور مل گیا تو، اس نے کہا، میں ایک بار پھر ان چیزوں کو نہیں ہونا چاہئے. 799 00:42:56,450 --> 00:42:59,750 800 00:42:59,750 --> 00:43:03,430 >> یہ کارکردگی ہے ان تربیت یافتہ نظام کی 801 00:43:03,430 --> 00:43:07,490 ایک کے لئے کھیلنے کے لئے کی اجازت دے دی ہر کھیل پر چند گھنٹے، 802 00:43:07,490 --> 00:43:12,490 پیشہ ورانہ محفل کے خلاف مقابلے میں. 803 00:43:12,490 --> 00:43:19,670 ہیں کہ کھیل کے لئے بہت اس لائن کے بائیں جانب پر، 804 00:43:19,670 --> 00:43:25,920 یہ خود تربیت یافتہ کمپیوٹر پروگرام پیشہ ورانہ محفل بہتر کارکردگی کا مظاہرہ. 805 00:43:25,920 --> 00:43:29,690 اور ہر چیز کے لئے صحیح، پیشہ ورانہ محفل 806 00:43:29,690 --> 00:43:30,920 اب بھی سب سے بہتر تھے. 807 00:43:30,920 --> 00:43:34,040 808 00:43:34,040 --> 00:43:36,850 جانتا تھا کہ کچھ کے لئے قوانین کے بارے میں کچھ بھی نہیں، کہ 809 00:43:36,850 --> 00:43:43,020 کی ساخت کے بارے کچھ نہیں جانتے تھے کھیل، اس شاندار کارکردگی ہے. 810 00:43:43,020 --> 00:43:45,660 اور یہی ہمارا آج ایسا کرنے کے قابل رہے ہیں کیا ہے. 811 00:43:45,660 --> 00:43:50,239 >> ٹھیک ہے، آپ کا کہنا ہے، لیکن اگر ہم کھیل میں 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، یا میں، مفت چھلنی کھیلنے 815 00:43:58,760 --> 00:44:01,870 کمپیوٹر مخالف ہے Zerg کے کنٹرول شخص، 816 00:44:01,870 --> 00:44:06,770 یا دیگر تہذیب کو کنٹرول کرنے. 817 00:44:06,770 --> 00:44:11,920 کس طرح ان کھلاڑیوں اصل میں ان کے اقدامات کی مل جائے؟ 818 00:44:11,920 --> 00:44:18,810 >> ویسے، ان کھیلوں کا ڈھانچہ رہے ہیں زیادہ سے زیادہ ہمارے بورڈ کے کھیل کے طور پر اسی طرح، 819 00:44:18,810 --> 00:44:22,250 یہ کھیل ہے کہ ہم کریں گے مجموعی طور پر، چار X کھیل فون 820 00:44:22,250 --> 00:44:26,040 دریافت، expand-- لوگ بھول جاتے ہیں. 821 00:44:26,040 --> 00:44:26,980 وہ کیا ہیں؟ 822 00:44:26,980 --> 00:44:32,150 ، لڑکا بڑھانے کے، اور بجھانے، میں نے گزشتہ ایک ہے. 823 00:44:32,150 --> 00:44:36,060 لیکن وہ بنیادی طور پر ہیں ریسرچ اور فتح کھیل. 824 00:44:36,060 --> 00:44:41,020 عام طور پر، کمپیوٹر مخالف محدود معلومات وہاں ہے. 825 00:44:41,020 --> 00:44:45,486 وہ بالکل وہی جو ہے نہیں جانتے جنگ کے کہ دھند کے پیچھے چل رہا. 826 00:44:45,486 --> 00:44:47,735 وہ کیا دیکھنے کو ملتا ہے نہیں آپ کو آپ کی انوینٹری میں ہے. 827 00:44:47,735 --> 00:44:50,240 828 00:44:50,240 --> 00:44:52,800 >> متحرک ہے کہ ایک ایسا ماحول ہے. 829 00:44:52,800 --> 00:44:56,180 سب وقت تبدیل کر رہا ہے. 830 00:44:56,180 --> 00:45:00,290 تم بیٹھو کرنے کے لئے حاصل نہیں ہے اور اپنے اس اقدام لینے کے لئے انتظار. 831 00:45:00,290 --> 00:45:02,810 لیکن سب سے زیادہ چیزیں اب بھی مجرد ہیں. 832 00:45:02,810 --> 00:45:04,200 میں یہاں اپنے شہر ڈال دیا ہے. 833 00:45:04,200 --> 00:45:06,750 یا پھر میں یہاں اپنے شہر ڈال دیا ہے. 834 00:45:06,750 --> 00:45:08,950 اور سب کچھ نیتاتمک ہے. 835 00:45:08,950 --> 00:45:14,660 جب میں کہتا ہوں،، یہاں میری یونٹ میری یونٹ میں منتقل ایک رکاوٹ ہے جب تک، یہاں منتقل اچانک 836 00:45:14,660 --> 00:45:17,700 کھیل میں آتا ہے. 837 00:45:17,700 --> 00:45:21,610 اب، کہ تمام کمپیوٹر نہیں ہے وہاں سے باہر آج ہے کہ کھیل. 838 00:45:21,610 --> 00:45:27,320 >> میں جاؤ اور میں پہلے شخص قسم کھیلتے ہیں کھیل، کچھ چور یا اثرات کی طرح 839 00:45:27,320 --> 00:45:33,350 اب یا Skyrim کی، یا ہیلو، میں کمپیوٹر مخالفین پڑے 840 00:45:33,350 --> 00:45:37,860 ہے کہ وہاں سے باہر ہیں کہ ایک بالکل مختلف صورت حال. 841 00:45:37,860 --> 00:45:40,020 انہوں نے ایک بار پھر، میں محدود معلومات ہے. 842 00:45:40,020 --> 00:45:43,420 وہ صرف ایک دیکھ سکتے ہیں قول کے مخصوص میدان. 843 00:45:43,420 --> 00:45:45,180 ماحول اب بھی متحرک ہے. 844 00:45:45,180 --> 00:45:48,280 چیزوں کو ہر وقت تبدیل کر رہے ہیں. 845 00:45:48,280 --> 00:45:52,300 >> لیکن اب میں ایک بہت زیادہ ہے مسلسل کارروائی کی جگہ. 846 00:45:52,300 --> 00:45:57,170 میں صرف ایک 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 اور حقیقت میں، جدید کھیل آپ ہیلو مخالف کے لئے کنٹرولرز، 858 00:46:40,960 --> 00:46:48,690 یا Skyrim کی میں ان NPCs کے لئے، بنیادی طور پر چھوٹے روبوٹکس architectures کے چلانے. 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 تو ان architectures کے، کرنے کے لئے دوسرے کے ساتھ اس کو واپس لانے کے، 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 دوسس پیر مثال. 868 00:47:19,210 --> 00:47:22,690 اور میں کے ایک جوڑے کہنے جا رہا ہوں میری پوسٹ دستاویزات آئے اور میری مدد. 869 00:47:22,690 --> 00:47:26,970 تو چن منگ، اور 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 >> ٹھیک ہے، میں نے ایک ہاتھ دائیں دیکھا وہاں وسط میں. 873 00:47:37,590 --> 00:47:39,965 مجھ سے ایک ڈالیں، کوئی مزید شاید پیٹھ میں. 874 00:47:39,965 --> 00:47:40,881 ٹھیک ہے، وہاں. 875 00:47:40,881 --> 00:47:41,490 اپ چلو. 876 00:47:41,490 --> 00:47:44,190 877 00:47:44,190 --> 00:47:45,335 بالکل ٹھیک. 878 00:47:45,335 --> 00:47:49,490 تو نیچے کا احاطہ لے. 879 00:47:49,490 --> 00:48:03,700 اور تم لوگ حق آئے گا تو پیچھے کے ارد گرد یہاں میرے لئے، تصوراتی، بہترین. 880 00:48:03,700 --> 00:48:06,580 >> تو اس بیکسٹر نامی ایک روبوٹ ہے. 881 00:48:06,580 --> 00:48:10,880 اور بیکسٹر ایک ہے کہ ایک روبوٹ ہے تجارتی پلیٹ فارم کے لئے ڈیزائن کیا، 882 00:48:10,880 --> 00:48:13,030 نظر ثانی نامی ایک کمپنی کی طرف سے. 883 00:48:13,030 --> 00:48:16,580 اور اس روبوٹ ڈیزائن کیا گیا ہے چھوٹے پیمانے پر مینوفیکچرنگ کے لئے. 884 00:48:16,580 --> 00:48:19,265 لیکن آج ہم کرنے جا رہے ہیں Tic دوسس پیر کھیلنے کے لئے استعمال. 885 00:48:19,265 --> 00:48:21,930 886 00:48:21,930 --> 00:48:27,150 اب، یہ روبوٹ بھی کچھ ہے نسبتا منفرد ہے. 887 00:48:27,150 --> 00:48:32,950 میں کہیں کھڑے تھے کیونکہ اگر ایک معیاری فیکٹری آٹومیشن کے قریب 888 00:48:32,950 --> 00:48:39,580 نظام، مجھے بہت قبر میں جائے گا کے خطرے زخمی کیا جا رہا. 889 00:48:39,580 --> 00:48:45,600 >> بیکسٹر، تاہم، کے لئے ڈیزائن کیا جاتا ہے کے ساتھ بات چیت کرنے کے لئے نسبتا محفوظ. 890 00:48:45,600 --> 00:48:48,680 اور تو میں اس روبوٹ پر دھکا کر سکتے ہیں. 891 00:48:48,680 --> 00:48:52,350 اور آپ کو یہ ایک چھوٹا سا دیکھ سکتے ہیں اس کے ارد گرد چلتا ہے کے طور سا لچکدار. 892 00:48:52,350 --> 00:48:57,250 اور میں اس کی جگہ تبدیل کر سکتے ہیں میں چاہوں گا جہاں اسے جانے کے لئے. 893 00:48:57,250 --> 00:49:03,410 اب ایک عام روبوٹ کے نظام میں، ہم یہاں جوڑوں کی ایک سیٹ ہوگا 894 00:49:03,410 --> 00:49:07,970 جو براہ راست ہو جائے گا پوزیشن حکم پر رد عمل. 895 00:49:07,970 --> 00:49:13,180 اور وہ ضروری پرواہ نہیں کرے گا وہ کھلی ہوا کے ذریعے منتقل کر رہے تھے تو، 896 00:49:13,180 --> 00:49:15,555 یا وہ آگے بڑھ رہے تھے تو میرے ribcage کے ذریعے. 897 00:49:15,555 --> 00:49:18,410 898 00:49:18,410 --> 00:49:19,120 >> ٹھیک ہے. 899 00:49:19,120 --> 00:49:22,090 اور عام طور پر آپ، تو یہاں ایک صنعتی نظام کے ساتھ، 900 00:49:22,090 --> 00:49:23,400 آپ اس کے قریب کہیں بھی جائیں گے. 901 00:49:23,400 --> 00:49:26,280 پیلے ہوگی اس کے ارد گرد حفاظت ٹیپ. 902 00:49:26,280 --> 00:49:28,310 یہ نظام ایک تھوڑا سا مختلف ڈیزائن 903 00:49:28,310 --> 00:49:32,130 دوستانہ اور آسان ہو جائے کرنے کے لئے لوگوں کے ساتھ بات چیت کرنے کے لئے، 904 00:49:32,130 --> 00:49:36,380 ایک مشترکہ میں اس میں، ایک موسم بہار ہے. 905 00:49:36,380 --> 00:49:39,110 اور بجائے کنٹرول ایک عین مطابق پوزیشن، 906 00:49:39,110 --> 00:49:43,110 ہم کی ایک مخصوص مقدار کو کنٹرول torque کے، طاقت کی ایک مقررہ رقم، 907 00:49:43,110 --> 00:49:45,874 ہم اس موسم بہار پر کرنا چاہوں گا کہ. 908 00:49:45,874 --> 00:49:47,790 ٹھیک ہے، تو مجھے دو یہاں ہمارے رضاکاروں لے. 909 00:49:47,790 --> 00:49:48,540 ہیلو، آپ کا نام کیا ہے؟ 910 00:49:48,540 --> 00:49:49,010 >> سامعین: لوئس. 911 00:49:49,010 --> 00:49:49,635 >> سپیکر: لوئس. 912 00:49:49,635 --> 00:49:50,490 آپ سے مل کر خوشی ہوئی. 913 00:49:50,490 --> 00:49:50,990 اور؟ 914 00:49:50,990 --> 00:49:51,610 >> سامعین: ڈیوڈ. 915 00:49:51,610 --> 00:49:51,960 >> سپیکر: ڈیوڈ. 916 00:49:51,960 --> 00:49:52,550 آپ سے مل کر خوشی ہوئی. 917 00:49:52,550 --> 00:49:54,508 تم لوگ انتظار کریں گے تو یہیں ایک سیکنڈ کے لئے، 918 00:49:54,508 --> 00:49:56,420 میں آپ کو دینے جا رہا ہوں ایک موقع ایسا کرنے. 919 00:49:56,420 --> 00:50:00,610 تو اس روبوٹ، آپ کو آتے ہیں تو اور آپ اس پر آہستہ دھکا تو، 920 00:50:00,610 --> 00:50:03,780 آپ کو اس کو دیکھنے کے لئے جا رہے ہیں یہ تھوڑا سا چلتا ہے. 921 00:50:03,780 --> 00:50:06,349 اور آپ کو صحیح اس پر قبضہ تو یہاں کلائی پر صرف 922 00:50:06,349 --> 00:50:09,390 ان بٹنوں، یہ کہاں ہو اوپر آپ کے بٹن پر قبضہ کرنا چاہئے کی طرح لگتا ہے، 923 00:50:09,390 --> 00:50:13,100 بلکہ اس کی بجائے حق اس کے اوپر قبضہ، تمہیں بہت آہستہ سے جوڑتوڑ کرنے کے قابل ہو جائے 924 00:50:13,100 --> 00:50:14,545 خلا کے ذریعے. 925 00:50:14,545 --> 00:50:15,920 لوئس، آپ اسے آزمائیں کرنا چاہتے ہیں؟ 926 00:50:15,920 --> 00:50:19,465 تو صرف ایک چھوٹی سی دے کے ساتھ شروع کرنے کے لئے دھکا. 927 00:50:19,465 --> 00:50:23,190 اور آپ کو اپنی انگلی ڈال دیا تو وہیں اور اس کے لئے پر منعقد، 928 00:50:23,190 --> 00:50:24,807 یہ تو آپ کے لئے منتقل کریں گے کیونکہ. 929 00:50:24,807 --> 00:50:27,824 930 00:50:27,824 --> 00:50:29,365 ٹھیک ہے، تم اسے آزمائیں کرنا چاہتے ہیں؟ 931 00:50:29,365 --> 00:50:29,980 اپ چلو. 932 00:50:29,980 --> 00:50:32,300 تو صرف ایک نرم دے شروع کرنے کے لئے دھکا. 933 00:50:32,300 --> 00:50:33,820 آپ کو یہ پسند ہے کیا محسوس کر سکتے ہیں. 934 00:50:33,820 --> 00:50:40,060 اور پھر آپ کو، وہیں اس پر قبضہ تو آپ کے ارد گرد میں پینتریبازی کرنے کے لئے قابل ہو جائے گا. 935 00:50:40,060 --> 00:50:41,280 >> ٹھیک ہے. 936 00:50:41,280 --> 00:50:47,360 تو عام طور پر، ایک روبوٹ کی اس قسم گا چھوٹے پیمانے پر مینوفیکچرنگ کے لئے استعمال کیا جائے. 937 00:50:47,360 --> 00:50:50,980 اور میں اس کے ہاتھ کو منتقل کرنے کے لئے جا رہا ہوں تھوڑا سا یہاں کے راستے سے باہر نیچے. 938 00:50:50,980 --> 00:50:55,750 لیکن آج، ہم استعمال کرتے ہیں کے لئے جا رہے ہیں اسی Tic دوسس پیر کھیل نظام 939 00:50:55,750 --> 00:50:59,520 ہم نے پہلے بنایا گیا ہے کہ minimax کی بنیاد پر. 940 00:50:59,520 --> 00:51:00,549 ٹھیک ہے؟ 941 00:51:00,549 --> 00:51:02,340 تو، تم لوگ ایک ہیں ایک کھیل کھیلتے ہیں کے لئے جا رہا. 942 00:51:02,340 --> 00:51:04,210 لوئس، آپ سب سے پہلے جا رہے ہیں. 943 00:51:04,210 --> 00:51:05,920 مجھے صرف ایک سیکنڈ کے لئے یہاں پکڑ. 944 00:51:05,920 --> 00:51:10,949 میں آپ کو صحیح کھڑے ہیں جا رہا ہوں یہاں، صرف اتنا سب آپ دیکھ سکتے ہیں. 945 00:51:10,949 --> 00:51:11,990 تم لوگ یہاں قائم کر رہے ہیں؟ 946 00:51:11,990 --> 00:51:13,120 >> روبوٹ: میں خوش آمدید. 947 00:51:13,120 --> 00:51:15,910 کی Tic دوسس پیر کھیلتے ہیں. 948 00:51:15,910 --> 00:51:20,860 پہلے اپنے ٹوکن پکڑ نہیں مجھے یہ آپ کی باری کا کہنا ہے کہ. 949 00:51:20,860 --> 00:51:22,050 میں کھیل شروع. 950 00:51:22,050 --> 00:51:27,900 951 00:51:27,900 --> 00:51:28,750 میری باری ہے. 952 00:51:28,750 --> 00:51:47,002 953 00:51:47,002 --> 00:51:50,210 سپیکر: اب، تم میں سے ایک لے سکتا ہے تو آپ کے ٹکڑے ٹکڑے آگے بڑھو اور اس کی جگہ اور. 954 00:51:50,210 --> 00:51:51,446 روبوٹ: یہ آپ کی باری ہے. 955 00:51:51,446 --> 00:51:53,430 [ہنسی] 956 00:51:53,430 --> 00:51:54,836 میری باری ہے. 957 00:51:54,836 --> 00:51:56,820 [ہنسی] 958 00:51:56,820 --> 00:52:12,196 959 00:52:12,196 --> 00:52:15,680 [ہنسی] 960 00:52:15,680 --> 00:52:16,570 یہ آپ کی باری ہے. 961 00:52:16,570 --> 00:52:21,397 962 00:52:21,397 --> 00:52:23,688 سپیکر: انسانی نسل ہے ، یہاں آپ لوئس گنتی. 963 00:52:23,688 --> 00:52:27,440 964 00:52:27,440 --> 00:52:28,350 >> روبوٹ: میری باری ہے. 965 00:52:28,350 --> 00:52:44,810 966 00:52:44,810 --> 00:52:47,015 >> سپیکر: تو بیکسٹر کامیابی یہاں بلاک. 967 00:52:47,015 --> 00:52:49,670 968 00:52:49,670 --> 00:52:52,480 >> روبوٹ: یہ آپ کی باری ہے. 969 00:52:52,480 --> 00:52:53,360 میری باری ہے. 970 00:52:53,360 --> 00:53:14,730 971 00:53:14,730 --> 00:53:16,810 یہ آپ کی باری ہے. 972 00:53:16,810 --> 00:53:17,760 میری باری ہے. 973 00:53:17,760 --> 00:53:21,330 974 00:53:21,330 --> 00:53:23,830 سپیکر: اور ہم دونگا بیکسٹر یہاں اس آخری اقدام باہر ختم. 975 00:53:23,830 --> 00:53:36,622 976 00:53:36,622 --> 00:53:39,090 >> [ہنسی] 977 00:53:39,090 --> 00:53:40,480 >> روبوٹ: یہ ایک ٹائی ہے. 978 00:53:40,480 --> 00:53:42,030 میں اگلی بار جیت جائے گا. 979 00:53:42,030 --> 00:53:43,365 >> [ہنسی] 980 00:53:43,365 --> 00:53:45,210 >> سپیکر: ٹھیک ہے، بہت بہت شکریہ، لوئس. 981 00:53:45,210 --> 00:53:46,094 آپ کا شکریہ. 982 00:53:46,094 --> 00:53:46,980 آپ کو اس راستہ جا سکتے ہیں. 983 00:53:46,980 --> 00:53:49,759 >> روبوٹ: میں کھیل شروع. 984 00:53:49,759 --> 00:53:51,800 سپیکر: تو مجھے سمجھانے کرو آپ کو ایک چھوٹا سا 985 00:53:51,800 --> 00:53:55,410 تھوڑا سا ہم یہاں ہمارے rematch کا حاصل کرنے سے پہلے. 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 اور ان کے طور پر وائٹ ایکس پر رکھ دیا گیا ہو بورڈ، کہ بنیادی طور پر ایک ہی ان پٹ 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 ، اسے اٹھا دائیں کرنے کے لئے منتقل جگہ، اور پھر سکشن رہائی 998 00:54:35,240 --> 00:54:36,950 اور اسے چھوڑ. 999 00:54:36,950 --> 00:54:38,990 ٹھیک ہے، ہم جا رہے ہیں یہ ایک شاٹ دینے کے لئے 1000 00:54:38,990 --> 00:54:40,930 یہاں تھوڑا سا ہوشیار کھلاڑی کے ساتھ. 1001 00:54:40,930 --> 00:54:42,290 آپ تیار ہیں؟ 1002 00:54:42,290 --> 00:54:46,150 ٹھیک ہے، تم صحیح کھڑے اگر یہاں اور a-- دے اس طرح باہر کی باری ہے 1003 00:54:46,150 --> 00:54:47,955 لہذا آپ سب دیکھ سکتے ہیں. 1004 00:54:47,955 --> 00:54:48,830 اور پھر [اشراوی]. 1005 00:54:48,830 --> 00:54:49,330 >> روبوٹ: میری باری ہے. 1006 00:54:49,330 --> 00:54:50,455 >> سپیکر: بیکسٹر شروع ہو جائے گا. 1007 00:54:50,455 --> 00:55:10,750 1008 00:55:10,750 --> 00:55:11,730 یہ آپ کی باری ہے. 1009 00:55:11,730 --> 00:55:16,490 1010 00:55:16,490 --> 00:55:17,520 میری باری ہے. 1011 00:55:17,520 --> 00:55:38,740 1012 00:55:38,740 --> 00:55:39,690 یہ آپ کی باری ہے. 1013 00:55:39,690 --> 00:55:46,330 1014 00:55:46,330 --> 00:55:47,165 میری باری ہے. 1015 00:55:47,165 --> 00:56:01,252 1016 00:56:01,252 --> 00:56:06,192 >> [ہنسی] 1017 00:56:06,192 --> 00:56:08,542 >> سپیکر: [فسفسا] بس اسے آگے جانا ہے اور جیت. 1018 00:56:08,542 --> 00:56:09,500 روبوٹ: یہ آپ کی باری ہے. 1019 00:56:09,500 --> 00:56:15,099 1020 00:56:15,099 --> 00:56:15,890 سپیکر: ٹھیک ہے. 1021 00:56:15,890 --> 00:56:20,390 1022 00:56:20,390 --> 00:56:21,360 >> روبوٹ: میری باری ہے. 1023 00:56:21,360 --> 00:56:24,825 1024 00:56:24,825 --> 00:56:26,805 >> [ہنسی] 1025 00:56:26,805 --> 00:56:42,650 1026 00:56:42,650 --> 00:56:43,510 >> میں جیت گیا. 1027 00:56:43,510 --> 00:56:45,620 >> [ہنسی] 1028 00:56:45,620 --> 00:56:46,595 >> میں کھیل شروع. 1029 00:56:46,595 --> 00:56:48,261 >> سپیکر: ٹھیک ہے، بہت بہت شکریہ. 1030 00:56:48,261 --> 00:56:50,180 1031 00:56:50,180 --> 00:56:55,590 ٹھیک ہے، میں ہم نے کے لئے وقت مل گیا ہے لگتا ہے ایک سے زیادہ شاندار Tic دوسس پیر کھلاڑی، 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 سامعین: Tamir. 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 بیکسٹر ایک اور اوہ، اور اوہ ہے. 1043 00:57:24,540 --> 00:57:26,300 یا معذرت، ایک اوہ اور ایک. 1044 00:57:26,300 --> 00:57:27,490 اور یہاں آپ پر منحصر ہے. 1045 00:57:27,490 --> 00:57:29,340 بیکسٹر اگرچہ، سب سے پہلے منتقل کرنے کے لئے مل جائے گا. 1046 00:57:29,340 --> 00:57:30,435 لہذا 1047 00:57:30,435 --> 00:57:31,310 روبوٹ: میری باری ہے. 1048 00:57:31,310 --> 00:57:45,226 1049 00:57:45,226 --> 00:57:48,208 >> [ہنسی] 1050 00:57:48,208 --> 00:57:52,720 1051 00:57:52,720 --> 00:57:55,780 >> یہ آپ کی باری ہے. 1052 00:57:55,780 --> 00:57:56,845 میری باری ہے. 1053 00:57:56,845 --> 00:58:18,130 1054 00:58:18,130 --> 00:58:18,965 یہ آپ کی باری ہے. 1055 00:58:18,965 --> 00:58:28,751 1056 00:58:28,751 --> 00:58:30,248 میری باری ہے. 1057 00:58:30,248 --> 00:58:51,210 1058 00:58:51,210 --> 00:58:52,160 یہ آپ کی باری ہے. 1059 00:58:52,160 --> 00:59:00,854 1060 00:59:00,854 --> 00:59:03,365 >> [ہنسی] 1061 00:59:03,365 --> 00:59:04,240 روبوٹ: میری باری ہے. 1062 00:59:04,240 --> 00:59:06,930 اسپیکر: یہ ہے جب ایک بہت مشکل ہے آپ، یہاں لوگ کھڑے کر رہے ہیں. 1063 00:59:06,930 --> 00:59:19,400 1064 00:59:19,400 --> 00:59:21,840 [ہنسی] 1065 00:59:21,840 --> 00:59:26,730 1066 00:59:26,730 --> 00:59:29,054 روبوٹ: تم انسانوں سے شکست دی کرنے کے لئے اتنا آسان ہے. 1067 00:59:29,054 --> 00:59:30,803 [ہنسی اور تالیاں] 1068 00:59:30,803 --> 00:59:31,886 سپیکر: بہت بہت شکریہ. 1069 00:59:31,886 --> 00:59:34,692 روبوٹ: میں جیت. 1070 00:59:34,692 --> 00:59:35,400 میں کھیل شروع. 1071 00:59:35,400 --> 00:59:39,500 >> سپیکر: ٹھیک ہے، تو بہت شکریہ اولیور کے لئے بہت، اور Alessandro کی، 1072 00:59:39,500 --> 00:59:41,616 اور چن منگ سے. 1073 00:59:41,616 --> 00:59:45,600 >> [تالیاں] 1074 00:59:45,600 --> 00:59:47,040 >> مجھے ایک آخری نقطہ بنانے کے لئے چاہتے ہیں. 1075 00:59:47,040 --> 00:59:51,630 بہت پر بیکسٹر تو دھوکہ، وہاں ختم. 1076 00:59:51,630 --> 00:59:54,160 1077 00:59:54,160 --> 00:59:56,310 اس غیر متوقع تھا. 1078 00:59:56,310 --> 01:00:00,440 تصوراتی، بہترین میں سے ایک AI کے بارے میں باتیں کہ ہم ہے 1079 01:00:00,440 --> 01:00:05,070 ہم تعمیر کر سکتے ہیں تاکہ AI میں کام واقعی دلچسپ اور ذہین 1080 01:00:05,070 --> 01:00:06,930 آلات. 1081 01:00:06,930 --> 01:00:10,130 لیکن ہم یہ بھی 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 ہم کے ساتھ اصل میں اس نے ایسا نہیں کیا بیکسٹر، Tic دوسس پیر کھیل 1086 01:00:27,070 --> 01:00:30,340 لیکن بحریہ نامی ایک چھوٹے روبوٹ کے ساتھ، راک کاغذ کینچی ادا کرنے والے. 1087 01:00:30,340 --> 01:00:33,010 1088 01:00:33,010 --> 01:00:35,800 اور کبھی کبھی کے بعد بہت سے اور بہت سے کھیل 1089 01:00:35,800 --> 01:00:41,580 راک کاغذ کینچی کھیل بورنگ کا، روبوٹ، ایک اشارہ پھینک دیں گے 1090 01:00:41,580 --> 01:00:48,616 کھو، اور پھر اچانک تبدیل اس اشارہ اور میں جیت، کا کہنا ہے کہ. 1091 01:00:48,616 --> 01:00:50,480 >> [ہنسی] 1092 01:00:50,480 --> 01:00:56,090 >> اب، کبھی کبھی ہم بھی، روبوٹ پڑے گا صرف ایک کنٹرول کے طور پر،، ایک اشارہ پھینک 1093 01:00:56,090 --> 01:01:01,270 جیت، اور اس کے اشارہ تبدیل میچ پھینک، کھونے کے لئے، 1094 01:01:01,270 --> 01:01:04,070 کم کرنے کے لئے دھوکہ. 1095 01:01:04,070 --> 01:01:07,540 اور یہ کہ تقریبا طور پر مجبور نہیں ہے. 1096 01:01:07,540 --> 01:01:09,890 دھوکہ دیتی ہے کہ روبوٹ لوگوں کو جیتنے کے لئے 1097 01:01:09,890 --> 01:01:14,660 اگر یہ ہے کے طور پر جواب باہر اس طرح، ان کے حاصل کرنے 1098 01:01:14,660 --> 01:01:17,690 فعال طور پر ان کی تباہی تلاش کر رہا ہے. 1099 01:01:17,690 --> 01:01:19,210 >> [ہنسی] 1100 01:01:19,210 --> 01:01:20,990 >> یہ ایک ایجنٹ بن جاتا ہے. 1101 01:01:20,990 --> 01:01:21,840 یہ ایک شخص کی طرح ہے. 1102 01:01:21,840 --> 01:01:23,970 یہ عقیدے اور ارادہ نہیں ہے. 1103 01:01:23,970 --> 01:01:27,470 اور یہ اچھا ارادہ نہیں ہے. 1104 01:01:27,470 --> 01:01:33,790 اور روبوٹ کہ ڈالی کھیل صرف malfunctioning کے ہے. 1105 01:01:33,790 --> 01:01:36,990 یہ صرف ایک ٹوٹا ہوا آلہ ہے. 1106 01:01:36,990 --> 01:01:41,405 مجھے تم مثالوں کی ایک جوڑے کو ظاہر کرتے ہیں ہمارے شرکاء میں سے چند ایک کی طرف سے اس کے. 1107 01:01:41,405 --> 01:01:43,990 1108 01:01:43,990 --> 01:01:45,600 تو یہاں کم کرنے کے لئے دھوکہ دہی ہے. 1109 01:01:45,600 --> 01:01:46,266 >> [ویڈیو پلے بیک] 1110 01:01:46,266 --> 01:01:47,010 - [اشراوی] جیت. 1111 01:01:47,010 --> 01:01:49,550 چلو کھیلتے ہیں. 1112 01:01:49,550 --> 01:01:50,538 >> -کیا انتظار؟ 1113 01:01:50,538 --> 01:01:54,490 1114 01:01:54,490 --> 01:01:55,352 >> - [اشراوی] جیت. 1115 01:01:55,352 --> 01:01:58,280 چلو کھیلتے ہیں. 1116 01:01:58,280 --> 01:01:59,400 >> [اشراوی] جیت. 1117 01:01:59,400 --> 01:02:02,290 چلو کھیلتے ہیں. 1118 01:02:02,290 --> 01:02:05,490 >> سپیکر: یہاں اور جیتنے کے لئے دھوکہ دے رہی ہے. 1119 01:02:05,490 --> 01:02:06,438 >> ہاں، میں جیت. 1120 01:02:06,438 --> 01:02:07,394 چلو کھیلتے ہیں. 1121 01:02:07,394 --> 01:02:08,828 >> -آپ ایسا نہیں کر سکتے. 1122 01:02:08,828 --> 01:02:10,740 >> [ہنسی] 1123 01:02:10,740 --> 01:02:12,174 1124 01:02:12,174 --> 01:02:13,979 >> ہاں، میں جیت. 1125 01:02:13,979 --> 01:02:14,520 -آپ کو دھوکہ دیا. 1126 01:02:14,520 --> 01:02:17,990 1127 01:02:17,990 --> 01:02:20,010 اب آپ کو دھوکہ دیا. 1128 01:02:20,010 --> 01:02:21,140 >> ہاں، میں جیت. 1129 01:02:21,140 --> 01:02:22,940 >> -Hey، آپ دھوکے باز. 1130 01:02:22,940 --> 01:02:26,670 تم، سپر دھوکہ دھوکہ. 1131 01:02:26,670 --> 01:02:27,650 >> [END پلے بیک] 1132 01:02:27,650 --> 01:02:31,130 >> سپیکر: ان مختلف تیزی سے رد عمل 1133 01:02:31,130 --> 01:02:34,890 آلہ کے ہمارے خیال کو تبدیل. 1134 01:02:34,890 --> 01:02:36,780 کہ کا مطلب ہے کہ ہم نے جان بوجھ کی تعمیر 1135 01:02:36,780 --> 01:02:40,370 کہ ہے کیونکہ دھوکہ ہے کہ مشینوں ہم کر سکتے ہیں کہ سب سے بہتر انجینئرنگ؟ 1136 01:02:40,370 --> 01:02:44,680 نہیں، لیکن یہ ہمیں کچھ بتاتا ہے لوگوں کے بارے میں بہت ہی دلچسپ. 1137 01:02:44,680 --> 01:02:49,710 آپ اور دھوکہ کہ اس چیز اپنی فتح چرا، ہے 1138 01:02:49,710 --> 01:02:53,660 زندہ ہے کہ کچھ، ہے کہ آپ کو حاصل کرنے کے لئے ہے، متحرک. 1139 01:02:53,660 --> 01:02:54,680 یہ ذہنی ریاست ہے. 1140 01:02:54,680 --> 01:02:55,400 یہ عقیدہ ہے. 1141 01:02:55,400 --> 01:02:57,170 یہ ارادہ نہیں ہے. 1142 01:02:57,170 --> 01:03:01,540 >> دیتا کہ اس چیز آپ کو اس کھیل، نہیں ہے. 1143 01:03:01,540 --> 01:03:04,670 یہ صرف malfunctioning کے ہے. 1144 01:03:04,670 --> 01:03:08,900 یہ ہے کیوں یہ بہت سے طریقوں میں ہے بچوں کے ساتھ کھیل پھینک کرنے کے لئے آسان. 1145 01:03:08,900 --> 01:03:12,050 لیکن تم ان کو دھوکہ دینے کی کوشش کرتے ہیں تو اور اس طرح کی فتح کا دعوی 1146 01:03:12,050 --> 01:03:15,200 آپ جانتے ہیں کہ جب،، صرف قصر کھیل، وہ فورا آپ پکڑ لیں گے. 1147 01:03:15,200 --> 01:03:19,040 1148 01:03:19,040 --> 01:03:23,140 اثرات کی یہ قسم ہے کہ ہم، AI سے باہر آتے دیکھ 1149 01:03:23,140 --> 01:03:26,490 انہوں نے ہمیں خود کے بارے میں ایک بہت کچھ سکھانے کے. 1150 01:03:26,490 --> 01:03:28,076 >> آج کے لئے یہ ہے کہ ٹھیک ہے،. 1151 01:03:28,076 --> 01:03:30,450 داؤد اور کرنے کے لئے بہت بہت شکریہ ہارورڈ پروڈکشن ٹیم 1152 01:03:30,450 --> 01:03:32,350 نیچے آنے کے لئے. 1153 01:03:32,350 --> 01:03:33,820 >> [تالیاں] 1154 01:03:33,820 --> 01:03:36,760 1155 01:03:36,760 --> 01:03:41,840 >> ہم، کوئز ایک کے لئے آپ دیکھیں گے اور پھر ایک آخری لیکچر کے لئے. 1156 01:03:41,840 --> 01:03:43,025 ایک عظیم دن ہے. 1157 01:03:43,025 --> 01:03:44,965 >> [تالیاں] 1158 01:03:44,965 --> 01:03:48,360 1159 01:03:48,360 --> 01:03:51,825 >> [موسیقی بجانے] 1160 01:03:51,825 --> 01:03:54,950 DAVID J 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 وہ شخص ہے تاکہ جب 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 >> ایک طرح سے معلومات ہے کہ دشمن، حقیقت میں، اسے دیکھ نہیں سکتے.