[موسیقی بجانے] 

سپیکر:، سب واپس میں خوش آمدید. یہ CS50 ہے. اور آج، ہم نے ایک بہت کی ہے کے بارے میں بات کرنے کے لئے دلچسپ چیزیں. سب سے پہلے، اگرچہ، میں یاد دلانے کے لئے ہے چند انتظامی چیزوں کے آپ. اس ہفتے کوئز ایک ہے، بدھ یا ییل کے حصے کے لیے جمعرات منگل اور جمعرات، پر. کوئز جائزے ہیں آج رات ییل، 7:00 سے 5:30 پر. ہارورڈ میں، وہ ایک کل ریکارڈ. اور ہر کوئی اس آن لائن دیکھ سکتے ہیں. 

اس کے علاوہ، اس ہفتے یا اگلے ہفتے کے اوائل، ہم اپنے آخری CS50 لیکچر ہے. [ہاںفتے] میں جانتا ہوں. یہ اتنی جلدی آیا. ییل طالب علموں کو ایک لائیو پڑے گا قانون کے اسکول میں لیکچر جمعہ آڈیٹوریم. کیک ہو جائے گا. ہارورڈ طلباء پڑے گا پیر Sanders میں آخری لیکچر. بھی کیک ہو جائے گا. 

اس کے علاوہ، اس ہفتے جمعہ کو، کے لئے ان تم میں سے جو نیو ہیون پر آ رہے ہیں، ہم CS50 نمائش ہے. ہم 30 سے ​​زائد ہے مختلف گروپوں رجسٹرڈ آپ کو سب کچھ ظاہر کرنے کے لئے خود مختار sailboats کے سے، تسلیم کرتے ہیں کہ نظام کے لئے کمپیوٹر پر ڈیجیٹل پورٹریٹ، موسیقی اور کمپیوٹر سے تیار موسیقی. تو ہمارے ساتھ شامل کریں. میں نے اسے ایک اچھا وقت ہونے جا رہا ہے لگتا ہے کہ. 

آج، اگرچہ، ہم حاصل کرنے کے لئے AI کے بارے میں بات جاری رکھنے، مصنوعی ذہانت کے بارے میں. اور چیزوں میں سے ایک ہے آج ہم حاصل کرنے کے لئے جا رہے ہیں کے لئے کس طرح کا خیال ہے مسائل کو حل کرنے AI استعمال. اب، کے طور پر ہمیشہ، شروع کرتے ہیں سادہ کچھ کے ساتھ. اور ہم شروع کرنے کے لئے جا رہے ہیں ایک سادہ خیال کے ساتھ. اس تلاش کے استعمال کر رہا ہے. 

تو ایک منٹ کے لئے تصور کریں کہ میں میں انجام دینے کے لئے کی ضرورت ہے کہ ایک کام ہے. اور میں اس کام کو کرنا چاہوں گا کچھ سافٹ ویئر ایجنٹ کی طرف سے خود کار طریقے سے. میں ایک سیٹ کی بکنگ کے لئے کوشش کر رہا ہوں کہ ذرا تصور کریں سے پروازوں کی،، کا کہنا ہے کہ بوسٹن دو سان فرانسسکو. میں کے ذریعے جا سکتے ہیں اور میں استعمال کر سکتے ہیں حیرت انگیز آن لائن تلاش میں سے ایک ، فورم کے اوزار، جو کیا جا رہا ہے ہم ہیں کہ بنیادی طور پر ایک ہی عمل آج کے ذریعے چلنے کے لئے جا. لیکن آپ کو اس کی ضرورت نہیں تھی تو آلے، آپ کیا کریں گے؟ 

ٹھیک ہے، تم نظر آتے ہیں اور کر سکتے ہیں میں نے بوسٹن میں ہوں، دیکھتے ہیں اور کا کہنا ہے کہ. کیا پروازوں مجھ سے دستیاب ہیں؟ اب، شاید میں تین ہے بوسٹن کے ممکنہ پروازوں اس وقت فٹ جائے گا مجھے چھوڑنے کے لئے کی ضرورت ہے جب. میں شکاگو سے پرواز کر سکتے ہیں. یا میں میامی کرنے کے لئے پرواز کر سکتے ہیں. یا میں نے نیو یارک میں پرواز کر سکتے ہیں. پھر میں نے ہر ایک سے دیکھ سکتا ہے ان شہروں میں سے ایک منزل اور جو مقامات کے بارے میں سوچنا میں ممکنہ طور پر تک پہنچ سکتا ہے لوگ انفرادی شہروں میں سے ہر ایک کی طرف سے. 

تو شاید شکاگو سے، میں حاصل کر سکتے ہیں سان فرانسسکو میں ایک براہ راست پرواز. یہ بہترین ہے. یا میں ڈینور کے لئے ایک پرواز حاصل کر سکتے ہیں. سان فرانسسکو کے لئے اب، ہو سکتا ہے کہ پرواز ، میرے لئے کامل حل ہے لیکن شاید نہیں. شاید میں کسی چیز کے لئے تلاش کر رہا ہوں کہ تھوڑا سا سستا ہے یا اپنے شیڈول کے لئے تھوڑا سا بہتر. اور اس میں کیا دوسری کے لئے دیکھ سکتا ہے امکانات کو ہو سکتا ہے. تو میں نے ڈینور میں دیکھ سکتا ہے. اور ڈینور سے، اچھی طرح سے، شاید میں آسٹن، ٹیکساس کی ایک پرواز حاصل کر سکتے ہیں. اور آسٹن، ٹیکساس کی طرف سے، شاید میں ایک حاصل کر سکتے ہیں فینکس، اور فینکس سے پرواز سان فرانسسکو. اب، میں نے ابھی تک نہیں کر رہا ہوں. شاید ایک ہے کیونکہ نیویارک سے براہ راست پرواز سان فرانسسکو میں ہے کہ میرے لئے کامل ہے. یا شاید میامی سے ایک پرواز ہے ڈینور کے ذریعے ایک بہت سستا ہے کہ. تو میں اب بھی جانا ہے. اور میں اب بھی ان میں سے سب کو دیکھنے کے لئے ہے میں نے ابھی تک کی تحقیقات نہیں ہے کہ شہروں. میں exhaustively کے تمام چیک کرنے کے لیے میں ہو سکتا ہے کہ امکانات. 

تو نیویارک سے، شاید میں ایک حاصل کر سکتے ہیں نیشولی، اور نیشولی سے پرواز آسٹن، ٹیکساس. اور پھر میں سمجھتا ہوں جہاں جانتے ہیں. اور پھر میں نے آسٹن سے جانتے ہیں، میں کر سکتا ہوں فینکس کے لئے پرواز، اور فینکس سے سان فرانسسکو. میں میامی سب سے پہلے پرواز تو، اگرچہ، شاید میں میامی کی طرف سے ایک پرواز حاصل کر سکتے ہیں نیشولی، یا میامی سے آسٹن، ٹیکساس. 

اور اب میں سب کی کوشش کی ہے امکانات کی. میں اس گراف کی تعمیر ہے کہ مجھے ممکنہ راستوں کے تمام ظاہر کرتا میں لینے کے قابل ہو سکتا ہے. ہم ان کی نمائندگی کرتے ہیں جب مسائل کے تمام قسم کے، ہم نمائندگی نہیں کر رہے ہیں ان واضح طور پر اس گراف کے طور پر، کہ گراف کی نمائندگی نہیں کرتا کیونکہ ہم کہاں چلے گئے کی تاریخ. میں سے اڑ گئے کہ سب کچھ جاننے والا سان فرانسسکو میں فینکس میں کے ذریعے آیا مجھے بتاو کہ نہیں نیشولی، یا ڈینور کے ذریعے، یا میامی کے ذریعے. 

تو میں کیا کروں گا بجائے ہے میں نے اس ایک ہی مسئلہ لے لیں گے، اور میں نے ایک درخت کے طور پر اس کی نمائندگی کریں گے. اور درخت کی جڑ میں، میں سب، میں نے شروع کر دیا کہ جگہ میں ڈال دیا جائے گا، بوسٹن. اور بوسٹن سے، میں دیکھتا ہوں ممکنہ مقامات کے تمام میں سفر کر سکتے ہیں کہ. ویسے، اس معاملے میں، میں، تین تھے شکاگو، نیو یارک، اور میامی. اور پھر میں سے ہر ایک کو دریافت کریں گے درخت میں ان بچوں. 

شکاگو سے، میں نے دیکھا کہ میں دو پروازیں تھا. میں براہ راست پرواز کر سکتے ہیں سان فرانسسکو یا ڈینور. اب سان فرانسسکو، کہ میرا مقصد ہے. یہ میری منزل ہے. کہ اس درخت کی پتی ہونے جا رہا ہے. یہ میں نے کبھی نہیں جانے کے لئے جا رہا ہوں، ہے سان فرانسسکو کے بعد کہیں. ڈینور سے، اگرچہ، میں ڈینور سے پرواز کر سکتے ہیں آسٹن، ٹیکساس، آسٹن، ٹیکساس کی طرف سے فینکس، اور سان فرانسسکو کے لئے فینکس سے. اور اب ایک بار پھر، میں نے ایک پتی تک پہنچ گئے ہیں. 

پھر میں نے اگلے پر واپس جا سکتے ہیں میں مکمل طور پر کی ہے کہ شہر. نیو یارک، جانا ہو گا واپس اپنے درخت کے سب سے اوپر تک، نیو یارک پر اتر آئے. نیویارک سے، میں پرواز کر سکتے ہیں نیشولی، نیشولی سے آسٹن، ٹیکساس، آسٹن، ٹیکساس کی طرف سے فینکس، اور سان فرانسسکو میں فینکس سے. اور آخر میں، ایک شہر میں ، ابھی تک میں میامی دیکھا نہیں ہے. 

ویسے، میامی سے میں نے دو تھا امکانات، نیشولی یا آسٹن، ٹیکساس. میں نیشولی پرواز تو، تو پھر میں پرواز نیشولی سے، آسٹن، ٹیکساس، فینکس، سان فرانسسکو. میں آسٹن، ٹیکساس کی پرواز تو، میں، آسٹن پرواز سان فرانسسکو میں فینکس، کرنے کے لئے. اور اب میں ایک درخت ہے. یہ ایک مکمل درخت ہے. یہ امکانات کے سب میں لے سکتا ہے کے راستے کی تمام. میں شروع تو یہ ہے کہ، سب سے اوپر درخت کی جڑ اور میں سے ایک کے لئے نیچے جاؤ اس نے مجھے نہ صرف بتاتی ہے، چھوڑ دیتا ہے جہاں میں جا رہا ہوں ختم، سان فرانسسکو، لیکن یہ میرے راستے بتاتا ہے کہ میں وہاں حاصل کرنے کے لئے کرنے کی ضرورت ہے. 

اب، ان میں سے جو ایک سب سے اچھا ہے؟ اس کے بارے میں، کچھ بھی نہیں مسئلہ ابھی تک مجھ سے کہتا ہے ان میں سے جو سب سے بہتر حل ہے. ہو سکتا ہے کہ میں سب سے زیادہ کے بارے میں دیکھ بھال میں ہوا میں ہوں کتنا وقت، یا فاصلے میں اڑ رہا ہوں کہ. اس صورت میں، شکاگو سان کرنے فرانسسکو کم سے کم تعداد میں ہو سکتا ہے ہوا میں میل. 

شاید میں سرمایہ کاری کے بارے میں پرواہ. اور ہم سب جانتے ہیں براہ راست پروازیں عام طور پر زیادہ مہنگی ہیں. تو شاید میں اس لے تو پیچھے راستے کی قسم میامی، نیشولی کے ذریعے، آسٹن، ٹیکساس، فینکس، ہو سکتا ہے تو میں ایک کم قیمت حاصل. لیکن میں کسی پر بہتر بنانے کے کر سکتے ہیں کے بارے میں پرواہ ہے کہ معیار. کون میں سب سے بہترین ہے پرواز وائی فائی، یا جو ہوائی اڈوں بہترین کھانے دستیاب ہے. اور ان میں سے ہر ایک طاقت میرے لئے ایک مختلف حل دے میں سب سے بہتر ہونے کے طور پر دیکھتے ہیں کہ. 

مسائل کی یہ قسم، ہم کہاں جا رہے ہیں اس درخت کو تعمیر کرنے کے لئے امکانات، اور اس کے بعد ان میں سے ہر ایک پر نظر انفرادی راستے، اور جانچ پڑتال ان میں سے کون پورا ہمارے لئے ایک معیار، ہم کہتے ہیں کے لئے جا رہے ہیں ان کی تلاش کے مسائل. اور ہم نے بہت ہے الگورتھم، جن میں سے کچھ ہم نے پہلے ہی دیکھا ہے، جانے کے لئے اور ان درختوں کی. ہم راستے میں کر سکتے ہیں کہ میں صرف،، گہرائی پہلے تلاش کیا یہاں تک کہ ہم کر سکتے ہیں کے طور پر اب تک نیچے جا ہم ایک پتی مارا، اور پھر واپس آ، اور ابھی واپس نیچے جا رہا. یا پھر ہم کیا کر سکتے ہیں چوڑائی پہلے تلاش بلایا. ہم نے ہر چیز کو بڑھانے کے کر سکتے ہیں سب سے اوپر، اور اس کے بعد سب کچھ ایک لائن کہ نیچے، اور پھر سب کچھ ہے کہ نیچے ایک لائن. ان کی تلاش کے درخت AI کرنے کے لئے بنیادی ہیں. لیکن وہ بہت نہیں ملتا یہ درست ہر وقت. اصل میں، مقدمات کی ایک بہت میں ہم واقعی پرواہ ہے کہ، ہم نے ایک درخت کی تعمیر کرنا چاہتے ہیں، لیکن ہم اصل میں ایسا نہیں کرتے فیصلے کے تمام بنانے کے لئے حاصل. 

یہ کہا جاتا حالات ہیں بھی جانا جاتا ہے معاندانہ تلاش، گیم کھیلنے کے لکھنے کے لئے کس طرح نظام اور اس کے لئے ادا کی ہو. لیکن ان قسم کے ہیں نظام کی جہاں میں میں سے منتخب کرنے کے لئے جاؤ جب ہو سکتا ہے بوسٹن، جس میں شہر میں اگلے پر جائیں. لیکن اس کے بعد، کسی اور ہو سکتا ہے میں پرواز کے بارے میں فیصلہ کرنے کے لئے. تو ان کی تعمیر کے لئے قسم ڈھانچے، ہم ہیں ایک تھوڑا سا لے کرنے کے لئے جا اس کے لئے مختلف نقطہ نظر. ہم کرنے کے قابل ہونے جا رہا نہیں کر رہے ہیں صرف درخت کے ذریعے تلاش اب، ہم ہیں کیونکہ نہیں کنٹرول میں ہے کہ ایک ان کا فیصلہ پوائنٹس میں سے ہر ایک. 

تو ایک سادہ تصور کرتے ہیں Tic دوسس پیر کی طرح کھیل. میں نے ایک کے ساتھ شروع کر سکتے ہیں مکمل طور پر خالی بورڈ. اور Tic دوسس پیر میں، کیونکہ ایکس پہلی کھیلنے کے لئے ہو جاتا ہے. اور اس کے بارے میں سب سوچ سکتا ایکس کر سکتے ہیں کہ ممکن اقدامات. اور میں نے ایک کھیل رہا ہوں تو ایکس، یہ بہت اچھا ہے. میں ممکنہ نو ہے میں کر سکتے ہیں منتقل. میں سے کسی ایک میں ایک ایکس ڈال سکتے ان نو عہدوں کی. 

اور پھر، ان میں سے ہر ایک سے میں اگلے کیا ہوتا ہے سوچ سکتا. ویسے، اس معاملے میں، دیگر کھلاڑی ایک موڑ لے کرنے کے لئے حاصل کرے گا. اے ایک موڑ لے کرنے کے لئے حاصل کرے گا. اور وہاں، ان میں سے ہر ایک سے آٹھ مختلف مقامات پر ہو جائے گا اے ان کے مارکر رکھ سکتا ہے. 

کی میں تھا کہ فیصلہ کیا کہتے ہیں مرکز میں ایک X ڈال دیا جا رہا. یہ ہمیشہ کی طرح لگتا ہے ایک اچھا افتتاحی اقدام. مجھے لگتا ہے کہ نیچے سے اوپر نظر کر سکتے ہیں، اے ہے کہ آٹھ ممکن اقدامات. میں نے ایکس رہا ہوں اب، اگر، یہ بہت اچھا ہے. میں جس میں سے ایک میں منتخب کرنے کے لئے حاصل وسط میں ایک، کے لئے جانا. لیکن اب اے منتخب کرنے کے لئے ہو جاتا ہے. اور میں کنٹرول نہیں ہے اس فیصلے سے زیادہ. 

لیکن ان میں سے ہر ایک کی طرف سے ممکن بورڈ کی پوزیشنوں، پھر ایک ہے امکانات کے مقرر. یہ ہونا آتا ہے پھر باری میری، میں کروں گا اچھی طرح سے، منتخب کریں اور کا کہنا ہے کہ کرنے کے لئے حاصل، اے میں چلتا ہے تو، اچھی طرح سے، پھر بائیں مشرق جگہ، میں امکانات کی ایک سیٹ ہے جہاں میں نے اپنی اگلی چال لے جا سکتے ہیں. ان لوگوں سے، میں سب پر غور کر سکتے ہیں ان کے نیچے امکانات. اور پھر اے ملے گا ان کے درمیان منتخب کرنے کے لئے. 

اور میں اس عمارت کو برقرار رکھنے کر سکتے ہیں درخت میں نقطہ ہے باہر تک جہاں تو کوئی ہے کہ game-- جیت ایک پتی پر غور کیا جا کرنے کے لئے ہے node-- یا بورڈ مکمل طور پر بھرا ہوا ہے اور کوئی بھی جیت لیا ہے. اور وہ بھی ایک پتی کی نوڈ ہونے جا رہا ہے. یہ ایک ٹائی ہونے جا رہا ہے. 

لیکن اس کے ساتھ مشکل بات ہے یہ صرف ایک باقاعدہ تلاش تھے تو مسئلہ، میں کرنے کے قابل ہو جائے گا کہہ دو، اچھی طرح سے، X یہاں جانا چاہیئے. اور اے طریقہ کے وہاں جانا چاہیئے. اور پھر ایکس یہاں جانا چاہیئے. اور پھر اے طریقہ کے وہاں جانا چاہیئے. اور پھر ایکس تین حاصل کر سکتے ہیں ایک قطار میں، اور میں جیت. اور کھیل ختم ہو جائے گا پانچ بڑھاتا ہے، میرے لئے تین میں، اپنے مخالف کے لئے دو. لیکن میں نے ہمیشہ اس کا انتخاب نہیں ملتا. 

تو بجائے، ہم کیا کر رہے ہیں ایسا کرنے کے لئے جا ہم جا رہے ہیں ہے ایک نئی حکمت عملی کی ضرورت ہے. اور حکمت عملی ہے کہ کھیل کھیل الگورتھم اکثر استعمال کرتے ہیں minimax کہا جاتا ہے. مرکزی خیال minimax ہم ہیں یہ ہے کہ فراہم کرتا ہے کہ اس اقدام لینے کے لئے جا اپنے مخالف سب سے زیادہ ممکن سیٹ وہ کر سکتے ہیں منتقل. یہ میرے کسی بھی اچھا نہیں ہے ایک اقدام جہاں منتخب کرنے کے لئے میں نے کے بعد حاصل کرنے کے قابل ہو سکتا ہے اپنے مخالف نہیں ہے کیونکہ، کہ مجھے اس موقع دینے کے لئے جا رہے ہیں. انہوں نے کچھ منتخب کرنے کے لئے جا رہے ہیں میرے لئے خوفناک نتائج. تو میں جا رہا ہوں کہ میرے مخالف مجبور منتقل میرے لئے بہتر کچھ کرنا. بالکل ٹھیک. کی ہے کہ باہر ادا کرتا ہے کس طرح دیکھتے ہیں. تو یہاں pseudocode میں ہمارے الگورتھم ہے. ہم پیدا کرنے کے لئے جا رہے ہیں پورے کھیل درخت. ہم تعمیر کرنے کے لئے جا رہے ہیں پورے ڈھانچے. اور پھر ہم کے ذریعے جائیں گے. اور بہت نچلے حصے میں سے ہر ایک میں پتے میں سے ہر ایک ٹرمینل نوڈس،، ہم کس طرح اندازہ کر لیں گے قیمتی کہ مجھ سے ہے؟ اور ہم قیمت چیزوں کو جا رہے ہیں مثبت ہونے کے طور پر میرے لئے اچھے ہیں. میرے لئے اچھا نہیں ہے کہ چیزوں کم مثبت ہونا، یا صفر گا، یا اس سے بھی منفی. 

شاید، Tic دوسس پیر میں تو میرے لئے ایک جیت اچھا ہے. ہے کہ ایک ہے. اور ٹائی صفر ہے. اور کچھ کے لئے ایک نقصان ہے کہ مجھے، ہو سکتا ہے کہ ایک منفی ہے. فرق پڑتا ہے کہ سب سے بہتر ہے یہ میرے لئے ہے، اعلی سکور اسے موصول. میں ان امکانات سے نیچے، پھر ہم اضافہ فلٹر گا. اور اس کا انتخاب کرنے کے لئے میری موقع ہے جب متبادل میں سے ایک سیٹ کے درمیان، میں ہے کہ ایک کا انتخاب کریں گے سب سے زیادہ سکور ہے. 

اور یہ میری ہے جب بھی مخالفین، منتخب کرنے کے لئے کی باری ہے میں وہ کرنے جا رہے ہیں کہ فرض کریں گے سب سے کم سکور کے ساتھ ایک کا انتخاب کریں. اور میں نے یہ سب طریقے سے کرتے ہیں تو درخت کے سب سے اوپر تک، میں دیتا ہے کہ ایک راستے کا انتخاب کریں گے مجھے حاصل کر سکتے ہیں سب سے بہتر نتائج، اپنے مخالف کہ سنبھالنے تمام درست اقدامات کرتا ہے. 

ٹھیک ہے، تو چلو دیکھتے ہیں سب سے پہلے اس میں کارروائی. اور پھر ہم اصل گے اس کے لئے کوڈ کو دیکھنے کے. تو میں نے اس بڑے درخت ہے کا تصور. اور اب میں Tic دوسس پیر نہیں کھیل رہا ہوں. میں آپ کو دینا چاہتا تھا تھوڑا سا امیر کچھ. تو میں نے کچھ کھیل ہے جہاں مل گیا ہے بہت سے مختلف سکور ہے میں آخر میں ہو سکتا ہے کہ. اور اس لئے میں یہ مکمل درخت کی تعمیر. اور میں نے پہلی منتقل کرنے کے لئے ملتا ہے. میں درخت کی جڑ میں ہوں. 

اور میں تو میں نے حاصل that-- منتخب کرنے کے لئے حاصل کہ سب سے پہلے نوڈ میں زیادہ سے زیادہ. اور پھر اپنے مخالف جانا جاتا ہے. اور پھر میں نے ایک بار سے زیادہ جانے کے لئے حاصل. نچلے حصے میں نیچے تو، میں ایک سیٹ ہے میں سے انتخاب کر سکتے ہیں کہ امکانات، کھیل کے مختلف ٹرمینل ریاستوں. مجھے لگتا ہے کہ میں ہوں تو ابھی تک، ہاتھ بائیں کونے اور مجھے کسی ایک کا انتخاب مل گیا ہے کہ دیکھیں ایک آٹھ، سات، اور دونوں کے درمیان، ٹھیک ہے، میں منتخب کرنے کے لئے ہو جاتا ہے میں سے ایک ہوں. لہذا میں نے منتخب کرنے کے لئے جا رہا ہوں ان میں سے سب سے بہتر. میں نے آٹھ منتخب کرنے کے لئے جا رہا ہوں. 

لہذا میں نے کہ اگر میں نے کبھی جاننا اس نقطہ پر نیچے اترو، مجھے لگتا ہے کہ آٹھ پوائنٹس حاصل کرنے کے قابل ہو جائے گا. میں اگلے پوائنٹ میں ختم ہو تو زیادہ، زیادہ اگلے نوڈ، ایک نو، ایک، یا ایک چھ، اچھی طرح سے، میں ہوں ان میں سے بہترین کا انتخاب کرنے کے لئے جا. میں نو کا انتخاب کریں گے. میں کسی ایک کا انتخاب کے درمیان ہے تو دو، چار، اور ایک، میں چار، سب سے زیادہ کا انتخاب کریں گے. 

اب، میں سطح پر نظر آتے ہیں تو اس سے بڑھ کر، اپنے مخالف ایک اس کا انتخاب کے لئے ہو جاتا ہے. تو میرے مخالف ہو جاتا ہے ، منتخب کریں میں نے اسے دینے کے لئے چاہتے ہیں جا رہا ہے کہ بات اس آٹھ پوائنٹس حاصل کرنے کے لئے، یا میں وہ ہے اس چیز دیتے ہیں اس نو پوائنٹس دینے کے لئے جا، یا اس چیز جا رہا ہے اس چار پوائنٹس دینے کے لئے؟ اور اپنے مخالف، کیا جا رہا ہے عقلی، جا رہا ہے ان میں سے کم از کم منتخب کرنے کے لئے، چار منتخب کرنے کے لئے کی جا رہی ہے. 

اور میں ایسا کر سکتے ہیں پورے درخت کے ذریعے. مجھے اس کے نیچے جا سکتے ہیں تین کے وسط سیٹ. اور میں کے درمیان منتخب کر سکتے ہیں ایک، تین، پانچ. اور میں منتخب کرنے کے لئے حاصل. تو میں نے ایک پانچ کریں. میں نے تین، نو، یا دو منتخب کر سکتے ہیں. میں منتخب کرنے کے لئے حاصل ہے، تو میں نے نو منتخب کریں. چھ، پانچ، یا دو، میں منتخب. میں نے چھ منتخب کرنے کے لئے حاصل. کہ مندرجہ بالا کی سطح، جو منتخب کرنے کے ہو جاتا ہے؟ جو منتخب کرنے کے ہو جاتا ہے؟ دوسرے آدمی، اپنے مخالف. تو وہ، پانچ منتخب کریں نو، یا چھ، جس میں سے ایک؟ 

سامعین: پانچ. 

سپیکر: وہ پانچ کریں. وہ کم از کم منتخب کرنے کے لئے حاصل. اور پھر گزشتہ ایک، ایک، دو، یا تین منتخب کریں. میں منتخب کرنے کے لئے حاصل ہے، تو میں نے تین منتخب کریں. نو، سات، یا دو، میں نو منتخب کریں. اور 11، چھ، یا چار، میں 11 منتخب کریں. میرے مخالف تو، تین کا انتخاب کرتے ہیں نو، یا 11، کم از کم انتخاب کرتے ہیں. اس نے مجھے ایک تین ہے. اور پھر آخر میں کے سب سے اوپر درخت، میں نے پھر سے منتخب کرنے کے لئے حاصل. اور میں کے درمیان منتخب کرنے کے لئے حاصل چار، پانچ، یا تین. تو میں نے پانچ لے. 

میں نے سب کچھ کنٹرول کرنے کے لئے ہے تو، میں تھا 11 کی وجہ سے اس راہ لے. لیکن میں اس کا انتخاب نہیں ملتا. میں اس راستے پر جاتے ہیں. میرے مخالف نے مجھے مجبور کرے گا تین کی طرف جاتا ہے کہ انتخاب. تو میں کر سکتے ہیں کہ سب سے بہتر ہے کہ مشرق شاخ لینے کے لئے، آخر میں ہے کہ اس کا انتخاب پانچ پوائنٹس کے لئے مجھے قیادت کرنے کے لئے جا. یہ minimax کرتا ہے. 

بالکل ٹھیک. کی اس پر ایک نظر ڈالیں. تو یہاں CS50 میں IDE ایک پروگرام ہے کہ Tic دوسس پیر کو کھیلنے کے لئے minimax لاگو. ہم تعمیر کرنے کے لئے جا رہے ہیں نمائندگی اپ. ہم نے دو opponent-- لئے جا رہے ہیں یا دو کھلاڑیوں، ہمارے کمپیوٹر کھلاڑی اور ایک انسانی کھلاڑی. ایک کھیل رکھا جائے گا پلیر نمبر او کہ مشین کھلاڑی ہو جائے گا. وہ دوسرے منتقل کرنے کے لئے ملتا ہے. اور دیگر کھلاڑی، ہمارے انسانی کھلاڑی، ایکس ہو جائے گا 

اور میری زندگی بنانے کے لئے تھوڑا آسان، میں جا رہا ہوں کہ کھلاڑی منفی ایک لیبل کرنے کے لئے. تو میں صرف ضرب کر سکتے ہیں منفی ایک کی طرف سے تبادلہ کرنا ایک کھلاڑی اور دیگر کے درمیان. ٹھیک ہے، تو میں ایک نظر ڈالیں کیا ہم اصل میں کرنے جا رہے ہیں. ہم اپنے بورڈ کی وضاحت کرنے جا رہے ہیں. یہ اچھی طرح سے، ہم جا رہے ہیں، جا رہا ہے یہ تین کی طرف سے تین کرنے کی اجازت، یا ہم بھی ادا کر سکتے ہیں پانچ یا سات پانچ آپ چاہتے ہیں تو سات Tic دوسس پیر کی طرف سے کی طرح، کچھ طول و عرض ڈی پر مبنی 

اور ہم نے ایک جوڑے پڑے گا مددگار افعال میں اس طرح کی چیزیں کروں گا ، screen-- یا معذرت ابتدا ہمارے متغیر ابتدا، صاف سکرین،، سکرین پر بورڈ کو اپنی طرف متوجہ ایک بورڈ کی جانچ پڑتال کرتا ہے کہ ایک یا نہیں دیکھنے کے لئے ایک فاتح، ایک ہے کہ وہاں کمانڈ لائن کے ذریعے parses دیکھو، صرف، میں پڑھتا ہے کہ ایک باہر کی مدد کے لئے ان پٹ، اور minimax نامی ایک تقریب. اور یہ کہ ایک ہے ہم کے بارے میں سب سے زیادہ پرواہ کریں گے. لیکن اہم میں پہلی دیکھو. 

ہم کیا کریں؟ ٹھیک ہے، ہم کرنے جا رہے ہیں ، ہماری کمانڈ لائن کا تجزیہ صرف پڑھنے اور دیکھ کر کیا ہم کرنا چاہتے ہیں طول و عرض بورڈ. ہم اپنے بورڈ کی ابتدا کریں گے. اور پھر ہم ایک میں داخل کریں گے بار بار بڑے جنگلی لوپ، کھیل ہے جب تک کے اقدامات کو قبول جیت، یا کوئی چال ہے. ہم اس کے ذریعے جانا ہر بار لوپ، ہم سکرین صاف کریں گے. ہم سکرین پر بورڈ کو اپنی طرف متوجہ کریں گے. اور ہم قسم کی جان بوجھ کر ہو subroutines طور پر ان کو دور abstracting، تو ہم بہت زیادہ فکر کرنے کی ضرورت نہیں ہے وہ ہو کہ کس طرح کی تفصیلات کے بارے میں. 

تم آج کے بعد کوڈ پڑے گا. اور آپ کے ذریعے دیکھنے کے لئے چاہتے ہیں تو اور تم ان سب کو دیکھ سکتے ہیں، باہر تلاش. لیکن ہم سکرین پر ایک بورڈ کو اپنی طرف متوجہ کریں گے. اور پھر ہم چیک کریں گے اور ، دیکھتے ہیں کہ ہم ایک فاتح ہے؟ کسی کو اس کھیل جیت لیا ہے؟ وہ ہے، تو ہم پرنٹ کریں گے فتح پیغام. اور ہم کھیل ختم ہو جائے گا. 

ہم نے بھی چیک کریں گے اور ایک ٹائی ہے تو دیکھیں. یہ ایک ٹائی ہے تو دیکھنے کے لئے آسان ہو جائے گا. یہ، تمام خالی جگہوں مکمل ہیں کا مطلب ہے کہ لیکن ابھی تک ایک فاتح نہیں کیا گیا ہے. ہم ایک ٹائی اعلان کر سکتے ہیں اور کیا. پھر حقیقی meat-- تو یہ ایک مشین کھلاڑی ہے، ہم اس کی اجازت دے گا مشین کھلاڑی تلاش کرنے کے لئے اس minimax الگورتھم استعمال کرتے ہوئے کے ذریعے، یہ کر سکتے ہیں کہ سب سے بہتر اقدام تلاش کرنے کے لئے. اور پھر ہم اس اقدام کو ڈال دیں گے. 

دوسری صورت میں، یہ ایک انسانی کھلاڑی ہے تو، ہم انسانی سے کچھ ان پٹ پڑھیں گے. اور پھر یہ انسانی چاہے کھلاڑی یا مشین کھلاڑی، ہم تھوڑا سا ایک جوڑے کرتے ہیں غلطی چیکنگ کی بٹس، یقین ہے کہ یہ حدود کے اندر اندر رہتا ہے بنانے کے بورڈ کے اصل طول و عرض ہم ہے کہ، بات کو یقینی بنانے اس جگہ خالی ہے، کسی کی ڈال کہ وہاں پہلے سے ہی میں ایک ٹکڑا. اور پھر ہم صرف ڈال دیتا ہوں بورڈ پر ایک ٹکڑا، اگلے پرت کھلاڑی کو تبدیل، اور ہوا ہے کہ کس طرح بہت سے اقدامات اضافہ. 

اس کے لیے اہم لوپ ہے ہمارے Tic دوسس پیر کھیل. Minimax، تو، بالکل وہی جو ہے الگورتھم سے پہلے کہ ہم. صرف ایڈجسٹمنٹ کہ ہم ایسا کر دیا ہے ہم اعلی ادا کر سکتے ہیں جہتی بورڈز ہم نے ہے گہرائی نامی اس اضافی پیرامیٹر رکھا. اور گہرائی صرف میں ہوں تو، کا کہنا ہے کہ اس درخت کے ذریعے نیچے تلاش اور میں دور نیچے تو حاصل کسی نہ کسی سطح گہرائی سے باہر میں صرف یہ چاہتا ہوں نہیں ہے مزید کسی جانے کے لئے، مجھے روکنے اور صرف کرنے جا رہا ہوں اس نقطہ پر بورڈ کا اندازہ. میں چیک کریں اور ایک فاتح ہے تو دیکھیں گے. ایک فاتح ہے تو، میں ان کو واپس. دوسری صورت میں، میں نے ایک لوپ کے ذریعے جائیں گے. اور میں سب کے لئے، کہیں گے ممکنہ مقامات میں ممکنہ طور پر کر سکتے ہیں کہ ، میری چال کے طور پر میں ہوں لے ایک غیر حقیقی بورڈ تعمیر ، کہ بورڈ پر میری چال بھی شامل ہے اور پھر تکراری minimax بلاتا ہے. 

یہ میری چال ہے تو، میں تلاش کرنے کے لئے حاصل سب سے بڑا سکور مل گیا ہے کہ ایک. یہ میری مخالف اقدام ہے تو، ہم تلاش کم از کم سکور ہے کہ ایک. اور سب کچھ ہے صرف ریکارڈ کو مدنظر رکھتے ہوئے. ٹھیک ہے، تو اس کے چلانے کے دیکھنے دو. اصل میں، شاید ہم کر سکتے ہیں رضاکاروں کی ایک جوڑے حاصل آئے اور Tic دوسس پیر کو کھیلنے کے لئے. [اشراوی] ایک، اور ایک وہیں دو،، زیادہ. اپ چلو. 

تو آگے بڑھو اور مکمل طور پر اس کو دوبارہ شروع. تو، ہیلو. 

سامعین: ہیلو. 

سپیکر: آپ کا نام کیا ہے؟ 

سامعین: Gorav. سپیکر: Gorav. 

سامعین: میں نے لیلی ہوں. 

سپیکر: اور Layla، اور Layla، معذرت. اپ چلو. Gorav، ہم آپ کو سب سے پہلے جانے کے لئے جا رہے. اور میں نہیں ہونا تم سے پوچھنا جا رہا ہوں بہت اچھا Tic دوسس پیر کھلاڑی. ٹھیک ہے، تو تمام دباؤ تم پر ہے. کی، اگرچہ، دیکھتے ہیں کہ دو ہماری مشین کھلاڑی اصل میں ہوشیار کچھ کر سکتے ہیں. لہذا آگے بڑھیں. آپ کو جس میں سمنوی ٹائپ کرنے جا رہے ہیں آپ میں آپ X ڈال کرنا چاہوں گا. A0، ٹھیک ہے، اور مشین چلا گیا فورا اور A1 میں اس نشان ڈال دیا. 

بورڈ پر اے رکھو. ٹھیک ہے، اب آگے بڑھو. آپ کہاں جانا پسند کریں گے؟ C2. ہماری مشین کھلاڑی لیا ہے مشرق مربع، آپ کو بلاک. تو ہے کہ، ایک اچھا تھا ایسا کرنے کے لئے زبردست چیز. تم نے اسے مسدود کردیا ہے. یہ بہترین ہے. یہ وہاں کونے لیتا. 

اور یہ کرنے کے لئے مجبور کرنے کے لئے جا رہا ہے ایک آخری جگہ، B0 لے. اور کھیل ایک ٹائی میں ختم ہو جاتا ہے. لیکن یہ ایک مناسب کھےلا آپ کے خلاف کھیل، ٹھیک ہے؟ ٹھیک ہے، بہت بہت شکریہ، Gorav. 

[تالیاں] 

ٹھیک، لیلی، ہم جا رہے ہیں یہاں آپ پر کھیل. 

سامعین: اوہ، بہت اچھا. 

سپیکر: ہم دینے کے لئے جا رہے ہیں آپ کو چار Tic دوسس پیر کی طرف سے چار. اب، چار کی طرف سے چار میں، آپ کو جیتنا ہے ایک قطار میں ایک قطار میں چار، تین کے ساتھ. اور یہ سب تمہارا ہے. تو لیلی D1 لیا. اب ہم پیروی کرنے کے لئے جا رہے ہیں یہاں ہمارے کمپیوٹر کے کھلاڑی. تین Tic دوسس پیر کی طرف سے تین قسم ہے چیز کا ہم سب کے لئے آسان ہے کہ. لیکن یہ دیکھنے کے لئے اب بھی اچھا ہے ہوشیار چالوں بنانے کمپیوٹر کے کھلاڑی. چار کی طرف سے چار ہو جاتا ہے ایک چھوٹا سا trickier ہو. 

اچھی طرح سے کیا. ٹھیک ہے، تو لیلی کی ختم. اوہ، اور ہم وہاں ختم کرنا چاہئے. لیکن یہاں ایک سے زیادہ کرتے ہیں. لیلی تو، آپ کا شکریہ. اچھی طرح سے کیا. 

[تالیاں] 

لہذا ہمارے Tic دوسس پیر کھلاڑی ہے کے ذریعے اور مقامات پائے، انہیں اس minimax استعمال کرتی ہے. میں گہرائی کی تھی اس پر تو یہ ہے کہ بہت تیزی سے چلانے کے لئے نہیں کرے گا، جو شاید یہی وجہ ہے لیلی اچھی طرح آگے جانے کے قابل تھا اس نے، اور بہت اچھی طرح کے طور پر کیا. لیکن ان کے نظام ہے کہ صرف کے ذریعے اور جانور کو طاقت جائیں ، گہری، اور عمیق تر، اور عمیق جانے اور حل تلاش کرتے رہیں کہ وہ ضرورت ہے، نظام کی ان اقسام اچھی طرح سے، ان میں بہت کامیاب ہو گئے ہیں، سٹینڈرڈ بورڈ کے کھیل. 

اور حقیقت میں، ہم نے ایک پر نظر ڈالیں تو تین Tic دوسس پیر کھیل کی طرف سے تین، یہ بنیادی طور پر ایک حل مسئلہ ہے. اور یہ ایک بہت اچھا آریھ ہے XKCD میں رانڈیل Munroe کی طرف سے، دکھا چاہئے منتقل جس آپ کے مخالف کی چال دی، لے. یہ ہے کہ ہم کر سکتے ہیں کچھ ہے آسانی سے وقت سے قبل کی وضاحت. لیکن جو ہم سے زیادہ کے طور پر ہوتا ہے پیچیدہ کھیل، زیادہ پیچیدہ کھیل، جہاں بڑے بورڈز موجود ہیں، زیادہ امکانات، گہری حکمت عملی؟ 

یہ پتہ چلا ہے کہ اب بھی تلاش جانور فورس سوائے، معقول حد تک اچھی طرح کرتا ہے آپ کے نقطہ نظر حاصل کرنے کے لئے جب کہ جہاں درخت اتنی بڑی ہے آپ کو یہ سب کی نمائندگی نہیں کر سکتے ہیں. آپ کو پورے درخت کی گنتی نہیں کر سکتے ہیں، آپ کو آگے اور دھکا نہیں جا سکتا جب آپ نے نقطہ جہاں پر خود یاد میں پورے درخت ہو، یا تم نے اسے حاصل کر سکتے ہیں چاہے یاد میں اور یہ صرف کرے گا کے ذریعے تلاش کرنے کے لئے راستہ بہت طویل لے یہ آپ کو ہوشیار کچھ کرنا پڑے. 

ایسا کرنے کے لئے، آپ دو چیزوں کرنا پڑے. سب سے پہلے، آپ کو کچھ تلاش کرنا ہوگا آپ گہرائی کو محدود کرنے کی راہ. ٹھیک ہے، یہ ٹھیک ہے. ہم نے کچھ اچھا، ننگی کم از کم حاصل کر سکتے ہیں اور آپ کو صرف اتنا گہرا جا سکتے ہیں، کا کہنا ہے کہ. تم ایسا لیکن جب، کہ آپ کا مطلب ہے کہ ان جزوی طور پر نامکمل بورڈز ہے. اور آپ کو، کا انتخاب کرنا پڑے مجھے پسند ہے اس جزوی طور پر نامکمل بورڈ، یا اس جزوی طور پر نامکمل بورڈ؟ 

اور کی طرف سے ہمارے چار چار Tic دوسس پیر کھیل، ہمارے کمپیوٹر پلیئر نیچے مل گیا اور نیچے سے کہا، میں نے دو مختلف بورڈز مل گیا ہے. نہ تو ایک ایک جیت ہے. نہ تو ایک نقصان ہے. نہ تو ایک ایک ٹائی ہے. میں نے ان کے درمیان کتنا انتخاب کرتے ہیں؟ اور یہ ایک نہیں تھا ایسا کرنے کا زبردست طریقہ. 

ہم اس قسم کی دیکھیں تشخیص ہر وقت ہو ہم زیادہ سے زیادہ پیچیدہ کھیل میں حاصل کرنے کے طور پر. شطرنج ایک عظیم مثال ہے. شطرنج میں، ہم سب سے پہلے، ہے کے تمام، ایک بڑی بورڈ. ہم کہیں زیادہ ٹکڑے ٹکڑے ہے. اور ان ٹکڑوں کی پوزیشننگ اور جس طرح ان ٹکڑوں منتقل انتہائی اہم ہے. تو میں minimax استعمال کرنا چاہتے ہیں، میں وضاحت کرنے کے قابل ہونے کی ضرورت ہے اور اس بورڈ، جہاں، کا کہنا ہے کہ کوئی، ابھی تک جیت یا کھو دیا ہے اس دوسرے کے مقابلے میں کسی نہ کسی طرح بہتر ہے کوئی جیت یا کھو دیا ہے جہاں بورڈ،. 

ایسا کرنے کے لئے، میں کر سکتا ہے میں کی طرح چیزوں کو صرف طاقت میں ہے کہ کس طرح بہت سے ٹکڑے ٹکڑے کرنا شمار اور آپ کو کس طرح بہت سے ٹکڑے ٹکڑے ہیں؟ یا میں مختلف دے سکتا ہے ٹکڑے ٹکڑے مختلف پوائنٹس. میری رانی 20 پوائنٹس کے قابل ہے. آپ موہری ایک نقطہ کے قابل ہے. کون زیادہ پوائنٹس کل ہے؟ یا میں چیزیں پسند غور ہو سکتا ہے، کون بہتر بورڈ پوزیشن حاصل کی ہے؟ جس کی باری اگلے ہے، کچھ بھی ہے کہ میں کر سکتا ہوں زیادہ درست طریقے سے اندازہ کرنے کے لئے کرتے ہیں ان امکانات میں سے جو بغیر بہتر ہے exhaustively غور اس کے بعد آ سکتا ہے ہر چال. 

اب جب کہ کام کرنے کے لئے، ہے کہ چیزوں میں سے ایک بہت ضروری بننے جا رہا ہم صرف براہ راست منتقل نہیں ہے کے لئے ایک خاص طور پر گہرائی کے نیچے حد، لیکن کہنے کے قابل کیا جا رہا ہے، ان خیالات میں سے ایک ہے کہ میں ہے کہ یہ اتنا برا ہے قابل غور نہیں ممکنہ طریقوں میں سے سب چیزیں بد سے بدتر لئے جا سکتے ہیں. ایسا کرنے کے لئے، ہم minimax میں شامل کریں ایک اصول alph بیٹا بلایا. اور الفا بیٹا، کا کہنا ہے کہ آپ کو ایک برا خیال ہے، کرنے کی کوشش کر آپ کا وقت برباد نہ کرو یہ ہے بالکل کتنا برا جاننے. 

لہذا ہم یہاں کیا کرنے جا رہے ہیں. ہم ایک ہی لے جا رہے ہیں ہم سے پہلے تھا کہ اصولوں، اسی minimax قسم تلاش کے، صرف ہم ہیں نہ صرف کا ٹریک رکھنے کے لئے جا رہا اصل ہم ہے کہ اقدار، لیکن ہم کریں گے ممکن بہترین کی یاد رکھیں میں حاصل کر سکتے ہیں اس کی قیمت، اور سب سے زیادہ ممکن میں کر سکتے ہیں نتائج. اور کسی بھی وقت سب سے زیادہ ممکن بات، امکان لگ رہا ہے میں درخت کے اس حصے کو چھوڑ دیں گے. اور میں بھی پریشان نہیں کرے گا اب اسے دیکھ رہے. 

ٹھیک ہے، تو ہم شروع یہ تصور کریں کہ اس وہی عین کھیل درخت کے ساتھ. اور اب ہم جا رہے ہیں نیچے ایک بار پھر، تمام طریقہ نیچے کہ سب سے نیچے بائیں کونے میں. اور یہ کہ سب سے نیچے میں ہم، بائیں کونے نظر آتے ہیں اور ہم اس بورڈ کا اندازہ. شاید یہ ایک چار کی طرف سے Tic دوسس پیر ہے بورڈ، یا شاید یہ ایک شطرنج بورڈ کے. لیکن ہم اس پر نظر ڈالیں، اور ہم اندازہ یہ، اور ہم آٹھ میں سے ایک قیمت حاصل. 

اس وقت، ہم جانتے ہیں کہ ہم کم از کم حاصل کرنے کے لئے جا رہے ہیں اس کے نیچے دیے فیصلے سے آٹھ پوائنٹس. اس سے کوئی فرق نہیں ہے جو دوسری دو، کہ سات اور دو ہیں. وہ کسی بھی اقدار کو ہو سکتا ہے وہ بننا چاہتی تھی. ہم حاصل کرنے کے لئے جا رہے ہیں کم از کم آٹھ پوائنٹس. ٹھیک ہے، لیکن ہم کر سکتے تھے آگے بڑھو اور کی جانچ پڑتال. ہو سکتا ہے کہ ان میں سے ایک آٹھ کے مقابلے میں بہتر ہے. 

ہم سات دیکھو. آٹھ بہتر ہے؟ نہیں، اس کو تبدیل نہیں کرتا ہماری رائے بالکل. ہم دونوں کو دیکھو. آٹھ بہتر ہے؟ نہیں، اس کو تبدیل نہیں کرتا ہماری رائے بالکل. تو اب ہم ختم ہو گئے ہیں جانتے ہیں وہاں امکانات کے تمام. ہم حاصل کرنے نہیں جا رہے ہیں آٹھ سے بہتر کچھ بھی. ہم بالکل آٹھ حاصل کرنے جا رہے ہیں. 

اور اس طرح ہم اس نوڈ کو تبدیل کرنے اور کہہ دو، کہ اب ایک یقین ہے. ہم نے اس کے اوپر ایک سطح تک جانا. اور اب ہم کچھ جانتے ہیں کہ سکڑنے سطح کے بارے میں. ہم کبھی نہیں حاصل کرنے کے لئے جا رہے ہیں جانتے ہیں کہ زیادہ آٹھ پوائنٹس اگر ہم جاتے ہیں اس سمت. کیونکہ یہاں تک کہ ان تو دیگر دو شاخیں باہر کی باری ہے تصوراتی، بہترین اور قابل ہو جائے کرنے کے لئے پوائنٹس ہر کے ہزاروں، اپنے مخالف ہمیں دے گا کم از کم، اور ہمیں آٹھ دے. ٹھیک ہے، ویسے، چلو دیکھتے ہیں. ہم اس راستے پر جا رکھیں گے. ہم بائیں پر وسط میں نیچے جاؤ. ہم نیچے نظر آتے ہیں اور ہم نے ایک نو ہے دیکھیں. ہم حاصل کرنے کے لئے جا رہے ہیں جانتے ہیں کہ نیچے جا کر کم از کم نو پوائنٹس کہ مشرق روڈ. اور اس وقت، ہم صرف کو روک سکتے ہیں. اور ہم، دیکھو، کہہ سکتے ہیں میں اوپر کی سطح میں جانتے ہیں، میں نہیں آٹھ حاصل کرنے کے لئے جا رہا ہوں اس سمت نیچے جا رہا کی طرف سے پوائنٹس. لیکن میں مشرق نیچے چلا گیا تو بجائے بائیں طرف کا راستہ کے راستے، میں کم از کم نو پوائنٹس حاصل کریں گے. 

اپنے مخالف کبھی نہیں جا رہا ہے مجھے اس درمیانی راستہ نیچے جانے. انہوں نے منتخب کرنے کے لئے حاصل. اور انہوں نے منتخب کرنے کے لئے جا رہے ہیں کا راستہ، آٹھ کی طرف بائیں بلکہ مشرق کی طرف نیچے سے کیا میں کم از کم نو پوائنٹس ہے. اس نقطہ پر تو، میں روک دیں گے. اور میں آپ کو معلوم ہے، کہیں گے؟ میں کسی کو دیکھنے کے لئے کی ضرورت نہیں ہے زیادہ نیچے اس سمت میں. میں نے کبھی نہیں وہاں حاصل کرنے کے لئے جا رہا ہوں کیونکہ. 

مجھے لگتا ہے کہ ایک سے زیادہ چھوڑ کر سکتے ہیں اور میں، کہ چھ چھوڑ کر سکتے ہیں کہ ایسا کبھی نہیں جا رہا ہے. تو میں نیچے چلے جائیں گے اور میں کروں گا اگلے امکان پر غور. میں وہاں نیچے جاؤ اور میں میں نے ایک دو کو کہتے. میں یہاں حاصل کرنے کے لئے تو میں ہوں کم از کم دو حاصل کرنے کے لئے جا. ٹھیک ہے. میں جا رہا رکھنے کے. میں نے ایک چار دیکھیں. میں کم از کم چار حاصل کرنے کے لئے جا رہا ہوں. ایک بہت کچھ کے درمیان اب بھی موجود ہے اگرچہ چار اور آٹھ،. لہذا میں جا رکھنے کے. میں نیچے دیکھو اور میں سے ایک ہے کو دیکھنے کے. ٹھیک ہے، میں تو میں جاننا میں، اس راستے کے نیچے جانا میں چار منتخب کرنے کے لئے کے قابل ہو جائے کرنے کے لئے جا رہا ہوں. میرے مخالف کیا جا رہا ہے؟ کچھ کے درمیان مجھے دیتا ہے آٹھ، مجھے چار دیتا ہے کہ کچھ، اور کچھ ہے کہ ، کم از کم نو مجھے دیتا ہے ویسے، اس نے مجھے چار دینے جا رہا ہے. اور میں اب جانتے ہیں سب سے اوپر، میں جا رہا ہوں کم از کم حاصل کرنے کے لئے کے قابل ہو جائے اس کھیل سے باہر چار پوائنٹس. 

الفا بیٹا کے پورے خیال تو حصوں درخت کاٹ کرنے کے لئے ہے میں اب ان پر نظر نہیں ہے. میں کیا گیا ہے کی طرح لیکن یہ اب بھی لگتا ہے درخت کی ایک بہت دیکھ کر. کے نیچے جا رکھ دو. اب ہم اگلے ایک نیچے چلے جائیں گے. نچلے حصے میں نیچے، میں سے ایک کو تلاش. میں کم از کم ایک حاصل کرنے کے لئے جا رہا ہوں. مجھے دیکھتے رہو. 

میں نے ایک تین جائے. میں کم از کم تین حاصل کرنے کے لئے جا رہا ہوں. میں جا رہا رکھنے کے. میں ایک پانچ جائے. مجھے پانچ حاصل کرنے کے لئے جا رہا ہوں مجھے لگتا ہے کہ راستے میں ملتا ہے. اور مجھے بھی تو معلوم میرے مخالف ہے، مجھے تو کے وسط کریں تین بڑے انتخاب، اس نے مجھے دینے جا رہا ہے پانچ یا اس سے کم ہے کہ کچھ. 

ٹھیک ہے. میں وہاں جا رکھنے کے کر سکتے ہیں. میں نیچے دیکھو اور میں کر سکتے ہیں میں کیا جا رہا ہوں، کا کہنا ہے کہ کر سکتے ہیں میں درمیانی راستہ نیچے جاتے ہیں حاصل کرنے کے لئے؟ میں وہاں، اچھی طرح سے، تین حاصل کرنے کے لئے جا رہا ہوں. میں کچھ حاصل کرنے کے لئے جا رہا ہوں کہ کم از کم تین ہے. اب بھی کے درمیان صلح نہیں ہے تین اور پانچ، تو میں لگ رکھنے کے. اوہ، ایک نو، میں ضرور کروں گا تین سے زیادہ ہے کہ لے. میں کم از کم نو حاصل کرنے کے لئے جا رہا ہوں مجھے لگتا ہے کہ درمیانی راستہ نیچے جاتے ہیں. 

اب میرا مخالف رک جاتا ہے اور کہتا ہے، کوئی بات اب نہیں ہے، دیکھو. مجھے معلوم ہے میری سکڑنے مخالف، وہ ہے مجھے اس چیز دینے کے لئے جا سے کم یا پانچ کے برابر، بلکہ ہے کہ چیز کے مقابلے میں یا اس سے زیادہ نو کے برابر. میں روک. میں اس میں کوئی نظر نہیں. میں جا رہا رکھنے کے. 

میں اس پر نیچے دیکھو. سب سے نیچے نیچے، میں ایک چھ جائے. میں کم از کم چھ حاصل کرنے کے لئے جا رہا ہوں. اور میں کیا کر سکتے ہیں؟ مجھے روک نہیں سکتا. کسی ایک کا انتخاب کے درمیان ہے کیونکہ کم از کم چھ ہے کہ کچھ اور کچھ ہے کہ کم پانچ، وہ ہے مجھے بات دینے کے لئے جا کہ پانچ سے بھی کم ہے. اور اب میں جا رہا ہوں بالکل اس انتخاب حاصل کرنے کے لئے. مجھے لگتا ہے کہ پانچ پسند حاصل کرنے کے لئے جا رہا ہوں. 

میں سب سے اوپر کرنے کے لئے واپس جانا. میں کون جا رہا ہوں کچھ کے درمیان انتخاب کہ، چار سے زیادہ یا برابر ہے یا پانچ کے برابر ہے کہ کچھ؟ میں کچھ لینے کے لئے جا رہا ہوں کہ کم از کم پانچ ہے. میں تمام، آخری راستے نیچے جاؤ نیچے نیچے کے راستے. ایک نہیں ہے. ٹھیک ہے، کم از کم میں ایک پوائنٹ حاصل کرنے کے لئے جا رہا ہوں. میں جا رہا رکھنے کے. دو، اوہ، کہ ایک سے بہتر ہے. میں کم از کم دو حاصل کرنے کے لئے جا رہا ہوں. میں نے ایک تین جائے. میں تین حاصل کرنے کے لئے جا رہا ہوں. 

اور یہ کہ مندرجہ بالا نقطہ، اپنے مخالف کی جا رہی ہے مجھے ہے کچھ دینا سے کم یا تین کے برابر. اور اب مجھے روک نہیں سکتا. میرے درمیان انتخاب کیا جا رہا کیونکہ ایک پانچ اور اپنے مخالف کو حاصل کرنے کے قابل ، مجھے تین کے مقابلے میں کم کچھ دینے میں نے ہمیشہ اس پانچ لینے کے لئے جا رہا ہوں. تو میں نے اس کا اندازہ نہیں بالکل درخت کے نیچے کا حصہ. 

اب، یہ معمولی لگ سکتا ہے. لیکن جب ریاضی کے بہت کم بٹس، سے زیادہ اور سے کم، کے پورے حصے کاٹ کر سکتے ہیں اس تیزی سے بڑھتی ہوئی درخت، کہ ایک بہت بڑا کی طرف جاتا ہے بچت، بچت کی رقم کہ میں نے کافی بڑی ہیں کہ عالمی کھیلنا شروع کر سکتے ہیں زیادہ پیچیدہ کھیل میں. 

ٹھیک ہے، ہم سائز میں نظر آتے ہیں تو اور مختلف کھیل کی پیچیدگی، Tic دوسس پیر ہمارے آسان مثال تھا. ہم تین کی طرف سے ایک چھوٹے سے بورڈ، تین ہے. ہم زیادہ سے زیادہ، کی اوسط حاصل کے بارے میں چار مختلف اختیارات ہم آپ کو کھیل کے ذریعے جانے کے طور پر. ہم 10 کے ارد گرد کہیں ہے پانچویں ممکن مختلف پتے. اور ایک Tic دوسس پیر کی تعمیر کھلاڑی، اچھی طرح سے، ہم صرف یہ کیا. یہ آسان ہے. 

ہم زیادہ سے زیادہ کچھ کرنے جاتے ہیں پیچیدہ، چار سے مربوط طرح. آپ کو اس کھیل جہاں یاد کریں آپ میں بہت کم ٹوکن چھوڑ؟ یہ، ایک چھ سات بورڈ کے نہیں ہے کہ بہت بڑا، اب بھی اسی branching کے بارے میں ہے کے طور پر Tic دوسس پیر عنصر. کے بارے میں چار اختیارات ہیں جہاں میں چیزیں ڈال کر سکتے. لیکن اب، مجھے وہ مل گیا ہے ایک بہت زیادہ 21st کے اقتدار میں، 10 کی طرف جاتا ہے. یہ آسان ہے کہ کچھ ہے ہم فورا اسے حل ہے کہ کافی. 

چیکرس، زیادہ آپ کو پیچیدہ آٹھ بورڈ کی طرف سے ایک آٹھ ہے. تم میں سے نصف پر صرف ہو اگرچہ انہیں کسی بھی وقت،. آپ branching کے مل گیا ہے کے بارے میں 2.8 ہے کہ عنصر. ٹھیک ہے، ہم ایک جوڑے کی ہے ہے آپ کر سکتے ہیں منتقل. تم، کے 31st پتے کے بارے میں 10 مل گیا ہے بڑے، اور بڑے، اور بڑے خالی جگہوں. میں کے ذریعے تلاش کرنے کی ضرورت کے طور پر ان بڑے اور بڑے خالی جگہوں، کہ ہے جب الفا بیٹا کی طرح چیزوں اور پوری شاخوں کو کاٹ کرنے کے قابل کیا جا رہا ہے ضروری ہو جاتا ہے. 

اب، ڈرافٹس 1992 میں کافی آسان تھا. نامی ایک کمپیوٹر پروگرام چنوک دنیا چیکرس ہرا دیا چیمپئن، سے Marion Tinsley. اور اس کے بعد، کوئی انسانی ماسٹر کھلاڑی ہے بہترین شکست دی کرنے کے قابل کیا گیا کمپیوٹیشنل نظام. تو اب ہم، شطرنج کی طرح کچھ پر نظر ایک بار پھر، ہم نے آٹھ بورڈ کی طرف سے ایک آٹھ ہے. لیکن ہم بہت زیادہ پیچیدہ ہے ٹکڑے ٹکڑے، بہت زیادہ پیچیدہ تحریکوں. ہم کے بارے میں ایک شاخ عنصر اوسطا 35، 35 ممکن اقدامات میں، اور ایک ریاست لے جا سکتے ہیں خلائی، پتیوں کی ایک بڑی تعداد کہ 123rd اقتدار میں 10 ہو گئی ہے، امکانات کی بہت زیادہ تعداد. 

یہاں تک کہ اب بھی، جدید پروسیسرز کامیابی کے ساتھ ایسا کرنے کے قابل ہیں. 1995 اور پھر 1997 میں، ایک کمپیوٹر میں ڈیپ بلیو نامی پروگرام آئی بی ایم کی طرف سے بنایا کہ ایک بڑا سپر کمپیوٹر پر بھاگ گیا موجودہ عالمی چیمپئن کو ہرا دیا، گیری کاسپارو. یہ ایک فیصلہ کن موڑ تھا. آج، اگرچہ، کہ ایک ہی پروسیسنگ طاقت میرے MacBook پر بیٹھ کر. 

پروسیسنگ کی رفتار رکھتا ہے تیز اور تیزی سے ہو رہی ہے. ہم زیادہ سے زیادہ اندازہ کر سکتے ہیں بورڈز تیز اور تیز. لیکن زیادہ اہم بات، ہم بہتر ہے تشخیص کام کرتا ہے اور بہتر کٹائی طریقوں. تو ہم تلاش کر سکتے ہیں زیادہ جگہ complexly. بورڈ کی سب سے بڑی ہم کے بارے میں سوچ سکتا ہے کہ کھیل، ہے کہ جاؤ کی طرح کچھ ، ایک 19 19 کی طرف سے بورڈ ملا اب اچانک، ہم نقطہ ماضی ہیں جہاں کمپیوٹیشنل نظام جیت سکتے ہیں. کوئی کمپیوٹیشنل نہیں ہے وہاں سے باہر نظام کہ ایک پیشہ ور جاؤ کھلاڑی سے شکست دی کر سکتے ہیں. بہترین نظام آج عہدے اس کے بارے میں اچھے شوقین سطح کی طرح. تو بہت تھوڑا سا باہر وہاں اب بھی ہے اگر آپ نے ابھی وہاں حاصل نہیں کر سکتے ہیں. 

ٹھیک ہے، ان روایتی بورڈ کے کھیل، نظام کی اس قسم ہم کہاں یہ مل گیا ہے، چاہے اس minimax تعمیر الفا بیٹا یا نہیں، ان یلگوردمز کام بعض رکاوٹوں کی وجہ سے وہاں. ہم کامل معلومات ہے دنیا کے بارے میں. تمام ٹکڑے ٹکڑے ہیں جہاں ہم جانتے ہیں. دنیا مستحکم ہے. کوئی بھی منتقل کرنے کے لئے ہو جاتا ہے میں ہوں جبکہ ارد گرد ٹکڑوں میری باری لے، سوچ وہاں بیٹھے. مجرد ہے کہ ایک کارروائی جگہ نہیں ہے. میں یہاں اپنے موہری ڈال کر سکتے ہیں، یا میں یہاں اپنے موہری ڈال کر سکتے ہیں. میں اپنے موہری پر ڈال کرنے کی اجازت نہیں کر رہا ہوں دو چوکوں کے درمیان میں لائن. 

اور آخر میں، اعمال نیتاتمک ہیں. مجھے کہنا ہے کہ معلوم ہے کہ نائٹ تین rook کے، میرے rook کے نائٹ میں ختم کرنے کے لئے کی جا رہی ہے تین، جب تک یہ ایک درست اقدام کے طور پر. اس کے بارے میں کوئی غیر یقینی صورتحال نہیں ہے. اب، میں اس سے زیادہ کے طور پر جانا مختلف قسم کے کھیل، ہم ان مفروضات کو توڑنے کے لئے ہے. 

کیا میں کچھ کرنے کے لئے جاتے ہیں تو کلاسیکی ویڈیو گیمز کی طرح؟ یہاں ویڈیو کا ایک انتخاب ہے اٹاری 2600 سے کھیل. میں وہاں کیا ہے؟ میں Frogger کی، خلائی مل گیا ہے حملہ آوروں، خطرہ، اور پی اے سی انسان. کیا ماحول کی قسم اب میں یہاں ہے؟ ان مفروضات سے کون میں کو توڑنے کے لئے ہے؟ 

ویسے، اس کھیل پر انحصار کرتا ہے. میں 2600 پر شطرنج کھیلنے، کر سکتے ہیں اور اس سے پہلے تھا طرح ہو جائے گا. ان کے نظام کے سب سے زیادہ کے لئے، وہاں ہے دنیا کے بارے میں مکمل علم. مکمل طور پر نہیں ہے نیتاتمک اعمال. لیکن عام طور پر، دنیا کی اب کوئی جامد. میں وہاں بیٹھی ہوں جبکہ یہ ہے کہ، انتظار، کچھ آگے بڑھ رہا ہے. ماضی حاصل کرنے کے لئے آ رہے ہیں. بچھو نیچے میرا پیچھا کر رہا. خلائی حملہ آوروں ہیں قریب اور قریب آ رہا. ہم نے ان کے خلاف کتنی اچھی طرح کر سکتے ہیں؟ 

چند سال پہلے، گوگل ایک منصوبے بلایا تھا انہوں نے ایک کمپیوٹر تربیت حاصل کی جہاں DeepMind، پروگرام اٹاری 2600 کھیل کو کھیلنے کے لئے. آپ کو لگتا ہے تو یہ سنگین نہیں ہے کاروبار، ان کے مطالعہ کے نتائج لہذا، فطرت میں شائع کیا گیا اشاعت صرف کے بارے میں کے طور پر اچھا کے طور پر آپ ممکنہ طور پر حاصل کر سکتے ہیں. اور یہاں وہ کارکردگی کا مظاہرہ کیا کس طرح ہے. 

وہ بیٹھ گیا ہے کہ ایک الگورتھم ہے اور صرف سکرین آدانوں دیکھا. یہ جو کچھ کوئی ہدایات ہے کھیل کے قوانین کے بارے میں. اور یہ، معلوم کرنا چاہیے تھا اس سکور کی بنیاد پر، یہ کر رہا تھا کہ کس طرح اچھی طرح سے. یہ کچھ استعمال کیا ہے کہ ایک ایسا نظام تھا کمک سیکھنے بلایا. یہ ہے کہ، اس کے اسکور میں دیکھا. یہ ایک اچھا سکور مل گیا تو، اس نے کہا، میں ان چیزوں کو یاد رکھنا چاہیے. اور میں پھر ان کرنا چاہیے. یہ ایک برا سکور مل گیا تو، اس نے کہا، میں ایک بار پھر ان چیزوں کو نہیں ہونا چاہئے. 

یہ کارکردگی ہے ان تربیت یافتہ نظام کی ایک کے لئے کھیلنے کے لئے کی اجازت دے دی ہر کھیل پر چند گھنٹے، پیشہ ورانہ محفل کے خلاف مقابلے میں. ہیں کہ کھیل کے لئے بہت اس لائن کے بائیں جانب پر، یہ خود تربیت یافتہ کمپیوٹر پروگرام پیشہ ورانہ محفل بہتر کارکردگی کا مظاہرہ. اور ہر چیز کے لئے صحیح، پیشہ ورانہ محفل اب بھی سب سے بہتر تھے. جانتا تھا کہ کچھ کے لئے قوانین کے بارے میں کچھ بھی نہیں، کہ کی ساخت کے بارے کچھ نہیں جانتے تھے کھیل، اس شاندار کارکردگی ہے. اور یہی ہمارا آج ایسا کرنے کے قابل رہے ہیں کیا ہے. 

ٹھیک ہے، آپ کا کہنا ہے، لیکن اگر ہم کھیل میں AI کے بارے میں سوچنا، عام طور پر ہم کے بارے میں سوچنا چیزیں جو ہم اصل میں کر سکتے ہیں بیٹھ جاؤ اور کے خلاف کھیلے. میں نیچے بیٹھ اور میں کھیلتے ہیں کی StarCraft، یا میں، مفت چھلنی کھیلنے کمپیوٹر مخالف ہے Zerg کے کنٹرول شخص، یا دیگر تہذیب کو کنٹرول کرنے. کس طرح ان کھلاڑیوں اصل میں ان کے اقدامات کی مل جائے؟ 

ویسے، ان کھیلوں کا ڈھانچہ رہے ہیں زیادہ سے زیادہ ہمارے بورڈ کے کھیل کے طور پر اسی طرح، یہ کھیل ہے کہ ہم کریں گے مجموعی طور پر، چار X کھیل فون دریافت، expand-- لوگ بھول جاتے ہیں. وہ کیا ہیں؟ ، لڑکا بڑھانے کے، اور بجھانے، میں نے گزشتہ ایک ہے. لیکن وہ بنیادی طور پر ہیں ریسرچ اور فتح کھیل. عام طور پر، کمپیوٹر مخالف محدود معلومات وہاں ہے. وہ بالکل وہی جو ہے نہیں جانتے جنگ کے کہ دھند کے پیچھے چل رہا. وہ کیا دیکھنے کو ملتا ہے نہیں آپ کو آپ کی انوینٹری میں ہے. 

متحرک ہے کہ ایک ایسا ماحول ہے. سب وقت تبدیل کر رہا ہے. تم بیٹھو کرنے کے لئے حاصل نہیں ہے اور اپنے اس اقدام لینے کے لئے انتظار. لیکن سب سے زیادہ چیزیں اب بھی مجرد ہیں. میں یہاں اپنے شہر ڈال دیا ہے. یا پھر میں یہاں اپنے شہر ڈال دیا ہے. اور سب کچھ نیتاتمک ہے. جب میں کہتا ہوں،، یہاں میری یونٹ میری یونٹ میں منتقل ایک رکاوٹ ہے جب تک، یہاں منتقل اچانک کھیل میں آتا ہے. اب، کہ تمام کمپیوٹر نہیں ہے وہاں سے باہر آج ہے کہ کھیل. 

میں جاؤ اور میں پہلے شخص قسم کھیلتے ہیں کھیل، کچھ چور یا اثرات کی طرح اب یا Skyrim کی، یا ہیلو، میں کمپیوٹر مخالفین پڑے ہے کہ وہاں سے باہر ہیں کہ ایک بالکل مختلف صورت حال. انہوں نے ایک بار پھر، میں محدود معلومات ہے. وہ صرف ایک دیکھ سکتے ہیں قول کے مخصوص میدان. ماحول اب بھی متحرک ہے. چیزوں کو ہر وقت تبدیل کر رہے ہیں. 

لیکن اب میں ایک بہت زیادہ ہے مسلسل کارروائی کی جگہ. میں صرف ایک peeking ہے کیا جا سکتا ہے دروازے سے باہر تھوڑا سا. اور کچھ کھیل، میرے اعمال احتمالی ہیں. میں اس دیوار سے زیادہ کود کرنے کی کوشش کریں، لیکن میں ناکامی کا ایک موقع مل گیا ہے. کھیل کی ان اقسام قریب ہو رہے ہیں اور کنٹرولرز کی قسم کے قریب ہم روبوٹکس میں تعمیر. 

روبوٹکس میں، ہم فرض کرنے کی ضرورت ہے ہم محدود معلومات ہے کہ. ہم سینسر ہے کہ دنیا کے بارے میں ہمیں بتائیں. ہم ایک ہمیشہ تبدیل کرنے ہیں، متحرک ماحول. جگہ ہے جس میں ہم ایک ایسی دنیا ہے مسلسل، بجائے مجرد. ہم کوشش کرتے ہیں اور ہمارے اعمال، ان میں ناکامی کے لئے ایک موقع ہے. اور حقیقت میں، جدید کھیل آپ ہیلو مخالف کے لئے کنٹرولرز، یا Skyrim کی میں ان NPCs کے لئے، بنیادی طور پر چھوٹے روبوٹکس architectures کے چلانے. 

وہ دنیا کو محسوس. انہوں نے دنیا کے ایک ماڈل کی تعمیر. انہوں نے ایک سیٹ کی بنیاد پر گنتی وہ پورا کرنے کے لئے چاہوں گا کہ مقاصد. انہوں نے بنیاد پر اعمال کی منصوبہ بندی وہ جانتے ہیں پر. اور وہ بالکل اسی قسم کے ہیں ہم روبوٹکس میں تعمیر ہے کہ نظام کی. تو ان architectures کے، کرنے کے لئے دوسرے کے ساتھ اس کو واپس لانے کے، اکثر بہت ہی ہیں. 

تو ہم دیکھ سکتے ہیں کہ تو دیکھتے ہیں. کے پاس واپس جانے دو ہمارے Tic دوسس پیر مثال. اور میں کے ایک جوڑے کہنے جا رہا ہوں میری پوسٹ دستاویزات آئے اور میری مدد. تو چن منگ، اور Alessandro، اور اولیور، تم لوگوں کو آئے گا تو. اور مجھے اس کی ضرورت کرنے جا رہا ہوں رضاکاروں کی ایک جوڑے 

ٹھیک ہے، میں نے ایک ہاتھ دائیں دیکھا وہاں وسط میں. مجھ سے ایک ڈالیں، کوئی مزید شاید پیٹھ میں. ٹھیک ہے، وہاں. اپ چلو. بالکل ٹھیک. تو نیچے کا احاطہ لے. اور تم لوگ حق آئے گا تو پیچھے کے ارد گرد یہاں میرے لئے، تصوراتی، بہترین. 

تو اس بیکسٹر نامی ایک روبوٹ ہے. اور بیکسٹر ایک ہے کہ ایک روبوٹ ہے تجارتی پلیٹ فارم کے لئے ڈیزائن کیا، نظر ثانی نامی ایک کمپنی کی طرف سے. اور اس روبوٹ ڈیزائن کیا گیا ہے چھوٹے پیمانے پر مینوفیکچرنگ کے لئے. لیکن آج ہم کرنے جا رہے ہیں Tic دوسس پیر کھیلنے کے لئے استعمال. اب، یہ روبوٹ بھی کچھ ہے نسبتا منفرد ہے. میں کہیں کھڑے تھے کیونکہ اگر ایک معیاری فیکٹری آٹومیشن کے قریب نظام، مجھے بہت قبر میں جائے گا کے خطرے زخمی کیا جا رہا. 

بیکسٹر، تاہم، کے لئے ڈیزائن کیا جاتا ہے کے ساتھ بات چیت کرنے کے لئے نسبتا محفوظ. اور تو میں اس روبوٹ پر دھکا کر سکتے ہیں. اور آپ کو یہ ایک چھوٹا سا دیکھ سکتے ہیں اس کے ارد گرد چلتا ہے کے طور سا لچکدار. اور میں اس کی جگہ تبدیل کر سکتے ہیں میں چاہوں گا جہاں اسے جانے کے لئے. اب ایک عام روبوٹ کے نظام میں، ہم یہاں جوڑوں کی ایک سیٹ ہوگا جو براہ راست ہو جائے گا پوزیشن حکم پر رد عمل. اور وہ ضروری پرواہ نہیں کرے گا وہ کھلی ہوا کے ذریعے منتقل کر رہے تھے تو، یا وہ آگے بڑھ رہے تھے تو میرے ribcage کے ذریعے. 

ٹھیک ہے. اور عام طور پر آپ، تو یہاں ایک صنعتی نظام کے ساتھ، آپ اس کے قریب کہیں بھی جائیں گے. پیلے ہوگی اس کے ارد گرد حفاظت ٹیپ. یہ نظام ایک تھوڑا سا مختلف ڈیزائن دوستانہ اور آسان ہو جائے کرنے کے لئے لوگوں کے ساتھ بات چیت کرنے کے لئے، ایک مشترکہ میں اس میں، ایک موسم بہار ہے. اور بجائے کنٹرول ایک عین مطابق پوزیشن، ہم کی ایک مخصوص مقدار کو کنٹرول torque کے، طاقت کی ایک مقررہ رقم، ہم اس موسم بہار پر کرنا چاہوں گا کہ. ٹھیک ہے، تو مجھے دو یہاں ہمارے رضاکاروں لے. ہیلو، آپ کا نام کیا ہے؟ 

سامعین: لوئس. 

سپیکر: لوئس. آپ سے مل کر خوشی ہوئی. اور؟ 

سامعین: ڈیوڈ. 

سپیکر: ڈیوڈ. آپ سے مل کر خوشی ہوئی. تم لوگ انتظار کریں گے تو یہیں ایک سیکنڈ کے لئے، میں آپ کو دینے جا رہا ہوں ایک موقع ایسا کرنے. تو اس روبوٹ، آپ کو آتے ہیں تو اور آپ اس پر آہستہ دھکا تو، آپ کو اس کو دیکھنے کے لئے جا رہے ہیں یہ تھوڑا سا چلتا ہے. اور آپ کو صحیح اس پر قبضہ تو یہاں کلائی پر صرف ان بٹنوں، یہ کہاں ہو اوپر آپ کے بٹن پر قبضہ کرنا چاہئے کی طرح لگتا ہے، بلکہ اس کی بجائے حق اس کے اوپر قبضہ، تمہیں بہت آہستہ سے جوڑتوڑ کرنے کے قابل ہو جائے خلا کے ذریعے. لوئس، آپ اسے آزمائیں کرنا چاہتے ہیں؟ تو صرف ایک چھوٹی سی دے کے ساتھ شروع کرنے کے لئے دھکا. اور آپ کو اپنی انگلی ڈال دیا تو وہیں اور اس کے لئے پر منعقد، یہ تو آپ کے لئے منتقل کریں گے کیونکہ. ٹھیک ہے، تم اسے آزمائیں کرنا چاہتے ہیں؟ اپ چلو. تو صرف ایک نرم دے شروع کرنے کے لئے دھکا. آپ کو یہ پسند ہے کیا محسوس کر سکتے ہیں. اور پھر آپ کو، وہیں اس پر قبضہ تو آپ کے ارد گرد میں پینتریبازی کرنے کے لئے قابل ہو جائے گا. 

ٹھیک ہے. تو عام طور پر، ایک روبوٹ کی اس قسم گا چھوٹے پیمانے پر مینوفیکچرنگ کے لئے استعمال کیا جائے. اور میں اس کے ہاتھ کو منتقل کرنے کے لئے جا رہا ہوں تھوڑا سا یہاں کے راستے سے باہر نیچے. لیکن آج، ہم استعمال کرتے ہیں کے لئے جا رہے ہیں اسی Tic دوسس پیر کھیل نظام ہم نے پہلے بنایا گیا ہے کہ minimax کی بنیاد پر. ٹھیک ہے؟ تو، تم لوگ ایک ہیں ایک کھیل کھیلتے ہیں کے لئے جا رہا. لوئس، آپ سب سے پہلے جا رہے ہیں. مجھے صرف ایک سیکنڈ کے لئے یہاں پکڑ. میں آپ کو صحیح کھڑے ہیں جا رہا ہوں یہاں، صرف اتنا سب آپ دیکھ سکتے ہیں. تم لوگ یہاں قائم کر رہے ہیں؟ 

روبوٹ: میں خوش آمدید. کی Tic دوسس پیر کھیلتے ہیں. پہلے اپنے ٹوکن پکڑ نہیں مجھے یہ آپ کی باری کا کہنا ہے کہ. میں کھیل شروع. میری باری ہے. سپیکر: اب، تم میں سے ایک لے سکتا ہے تو آپ کے ٹکڑے ٹکڑے آگے بڑھو اور اس کی جگہ اور. روبوٹ: یہ آپ کی باری ہے. [ہنسی] میری باری ہے. [ہنسی] [ہنسی] یہ آپ کی باری ہے. سپیکر: انسانی نسل ہے ، یہاں آپ لوئس گنتی. 

روبوٹ: میری باری ہے. 

سپیکر: تو بیکسٹر کامیابی یہاں بلاک. 

روبوٹ: یہ آپ کی باری ہے. میری باری ہے. یہ آپ کی باری ہے. میری باری ہے. سپیکر: اور ہم دونگا بیکسٹر یہاں اس آخری اقدام باہر ختم. 

[ہنسی] 

روبوٹ: یہ ایک ٹائی ہے. میں اگلی بار جیت جائے گا. 

[ہنسی] 

سپیکر: ٹھیک ہے، بہت بہت شکریہ، لوئس. آپ کا شکریہ. آپ کو اس راستہ جا سکتے ہیں. 

روبوٹ: میں کھیل شروع. سپیکر: تو مجھے سمجھانے کرو آپ کو ایک چھوٹا سا تھوڑا سا ہم یہاں ہمارے rematch کا حاصل کرنے سے پہلے. بالکل کیا ہو رہا ہے؟ تو روبوٹ یہاں ایک کیمرے اوپر ہے. یہ بورڈ پر نیچے لگ رہا ہے. اور یہ کہ آیا کو دیکھ رہا ہے یہ ایک سرخ O یا ایک نیلے رنگ ہے اور ان کے طور پر وائٹ ایکس پر رکھ دیا گیا ہو بورڈ، کہ بنیادی طور پر ایک ہی ان پٹ ہم سے پڑھ جائے گی ہمارے سکرین سے ہمارے آنکڑا ڈھانچہ. یہ وہی چل رہا ہے minimax الگورتھم ہونا کہاں تلاش کرنے کے قابل ایک اچھا ٹوکن جگہ. 

اور پھر ہم ایک حکم کے بارے میں دے رہے ہیں ہم نے ایک نشانی چاہوں گا جہاں رکھا جائے. ہاتھ آگے بڑھ رہا ہے. اس کا اطلاق کرنے کے لئے ایک خلا کے gripper استعمال کر رہا ہے کہ لکڑی ٹکڑے کرنے کے لئے کچھ سکشن، ، اسے اٹھا دائیں کرنے کے لئے منتقل جگہ، اور پھر سکشن رہائی اور اسے چھوڑ. ٹھیک ہے، ہم جا رہے ہیں یہ ایک شاٹ دینے کے لئے یہاں تھوڑا سا ہوشیار کھلاڑی کے ساتھ. آپ تیار ہیں؟ ٹھیک ہے، تم صحیح کھڑے اگر یہاں اور a-- دے اس طرح باہر کی باری ہے لہذا آپ سب دیکھ سکتے ہیں. اور پھر [اشراوی]. 

روبوٹ: میری باری ہے. 

سپیکر: بیکسٹر شروع ہو جائے گا. یہ آپ کی باری ہے. میری باری ہے. یہ آپ کی باری ہے. میری باری ہے. 

[ہنسی] 

سپیکر: [فسفسا] بس اسے آگے جانا ہے اور جیت. روبوٹ: یہ آپ کی باری ہے. سپیکر: ٹھیک ہے. 

روبوٹ: میری باری ہے. 

[ہنسی] 

میں جیت گیا. 

[ہنسی] 

میں کھیل شروع. 

سپیکر: ٹھیک ہے، بہت بہت شکریہ. ٹھیک ہے، میں ہم نے کے لئے وقت مل گیا ہے لگتا ہے ایک سے زیادہ شاندار Tic دوسس پیر کھلاڑی، اس بات کو ڈال کر سکتے ہیں جو کسی وہ کر رہے ہیں جو جانتا ہے، سے ملنے. 

[ہنسی] 

یہاں کون ہماری چیمپئن ہونے جا رہا ہے؟ ٹھیک ہے، آپ کے دوستوں کو رضاکارانہ طور پر. یہ میرے لئے کافی اچھا ہے. پھر مجھے اپنا نام بتاو. سامعین: Tamir. سپیکر: Tamir، آپ کو دیکھنے کے لئے اچھا. ٹھیک ہے، ایک بار پھر، ہم آپ کو ڈال کرنے کے لئے جا رہے ہیں یہیں تک تو سب آپ دیکھ سکتے ہیں. تم نے ہمارے نمائندے ہیں اب اس میچ میں. بیکسٹر ایک اور اوہ، اور اوہ ہے. یا معذرت، ایک اوہ اور ایک. اور یہاں آپ پر منحصر ہے. بیکسٹر اگرچہ، سب سے پہلے منتقل کرنے کے لئے مل جائے گا. لہذا روبوٹ: میری باری ہے. 

[ہنسی] 

یہ آپ کی باری ہے. میری باری ہے. یہ آپ کی باری ہے. میری باری ہے. یہ آپ کی باری ہے. 

[ہنسی] روبوٹ: میری باری ہے. اسپیکر: یہ ہے جب ایک بہت مشکل ہے آپ، یہاں لوگ کھڑے کر رہے ہیں. [ہنسی] روبوٹ: تم انسانوں سے شکست دی کرنے کے لئے اتنا آسان ہے. [ہنسی اور تالیاں] سپیکر: بہت بہت شکریہ. روبوٹ: میں جیت. میں کھیل شروع. 

سپیکر: ٹھیک ہے، تو بہت شکریہ اولیور کے لئے بہت، اور Alessandro کی، اور چن منگ سے. 

[تالیاں] 

مجھے ایک آخری نقطہ بنانے کے لئے چاہتے ہیں. بہت پر بیکسٹر تو دھوکہ، وہاں ختم. اس غیر متوقع تھا. تصوراتی، بہترین میں سے ایک AI کے بارے میں باتیں کہ ہم ہے ہم تعمیر کر سکتے ہیں تاکہ AI میں کام واقعی دلچسپ اور ذہین آلات. لیکن ہم یہ بھی AI میں کام یہ ہمیں کچھ بتاتا ہے کیونکہ کس طرح کے بارے انسانوں ذہین ہیں. 

پسندیدہ میں سے ایک میری لیب سے مطالعہ ہے تو کیا ہوتا ہے دیکھ کر مشینیں غیر متوقع طور پر دھوکہ. ہم کے ساتھ اصل میں اس نے ایسا نہیں کیا بیکسٹر، Tic دوسس پیر کھیل لیکن بحریہ نامی ایک چھوٹے روبوٹ کے ساتھ، راک کاغذ کینچی ادا کرنے والے. اور کبھی کبھی کے بعد بہت سے اور بہت سے کھیل راک کاغذ کینچی کھیل بورنگ کا، روبوٹ، ایک اشارہ پھینک دیں گے کھو، اور پھر اچانک تبدیل اس اشارہ اور میں جیت، کا کہنا ہے کہ. 

[ہنسی] 

اب، کبھی کبھی ہم بھی، روبوٹ پڑے گا صرف ایک کنٹرول کے طور پر،، ایک اشارہ پھینک جیت، اور اس کے اشارہ تبدیل میچ پھینک، کھونے کے لئے، کم کرنے کے لئے دھوکہ. اور یہ کہ تقریبا طور پر مجبور نہیں ہے. دھوکہ دیتی ہے کہ روبوٹ لوگوں کو جیتنے کے لئے اگر یہ ہے کے طور پر جواب باہر اس طرح، ان کے حاصل کرنے فعال طور پر ان کی تباہی تلاش کر رہا ہے. 

[ہنسی] 

یہ ایک ایجنٹ بن جاتا ہے. یہ ایک شخص کی طرح ہے. یہ عقیدے اور ارادہ نہیں ہے. اور یہ اچھا ارادہ نہیں ہے. اور روبوٹ کہ ڈالی کھیل صرف malfunctioning کے ہے. یہ صرف ایک ٹوٹا ہوا آلہ ہے. مجھے تم مثالوں کی ایک جوڑے کو ظاہر کرتے ہیں ہمارے شرکاء میں سے چند ایک کی طرف سے اس کے. تو یہاں کم کرنے کے لئے دھوکہ دہی ہے. 

[ویڈیو پلے بیک] - [اشراوی] جیت. چلو کھیلتے ہیں. 

-کیا انتظار؟ 

- [اشراوی] جیت. چلو کھیلتے ہیں. 

[اشراوی] جیت. چلو کھیلتے ہیں. 

سپیکر: یہاں اور جیتنے کے لئے دھوکہ دے رہی ہے. 

ہاں، میں جیت. چلو کھیلتے ہیں. 

-آپ ایسا نہیں کر سکتے. 

[ہنسی] 

ہاں، میں جیت. -آپ کو دھوکہ دیا. اب آپ کو دھوکہ دیا. 

ہاں، میں جیت. 

-Hey، آپ دھوکے باز. تم، سپر دھوکہ دھوکہ. 

[END پلے بیک] 

سپیکر: ان مختلف تیزی سے رد عمل آلہ کے ہمارے خیال کو تبدیل. کہ کا مطلب ہے کہ ہم نے جان بوجھ کی تعمیر کہ ہے کیونکہ دھوکہ ہے کہ مشینوں ہم کر سکتے ہیں کہ سب سے بہتر انجینئرنگ؟ نہیں، لیکن یہ ہمیں کچھ بتاتا ہے لوگوں کے بارے میں بہت ہی دلچسپ. آپ اور دھوکہ کہ اس چیز اپنی فتح چرا، ہے زندہ ہے کہ کچھ، ہے کہ آپ کو حاصل کرنے کے لئے ہے، متحرک. یہ ذہنی ریاست ہے. یہ عقیدہ ہے. یہ ارادہ نہیں ہے. 

دیتا کہ اس چیز آپ کو اس کھیل، نہیں ہے. یہ صرف malfunctioning کے ہے. یہ ہے کیوں یہ بہت سے طریقوں میں ہے بچوں کے ساتھ کھیل پھینک کرنے کے لئے آسان. لیکن تم ان کو دھوکہ دینے کی کوشش کرتے ہیں تو اور اس طرح کی فتح کا دعوی آپ جانتے ہیں کہ جب،، صرف قصر کھیل، وہ فورا آپ پکڑ لیں گے. اثرات کی یہ قسم ہے کہ ہم، AI سے باہر آتے دیکھ انہوں نے ہمیں خود کے بارے میں ایک بہت کچھ سکھانے کے. 

آج کے لئے یہ ہے کہ ٹھیک ہے،. داؤد اور کرنے کے لئے بہت بہت شکریہ ہارورڈ پروڈکشن ٹیم نیچے آنے کے لئے. 

[تالیاں] 

ہم، کوئز ایک کے لئے آپ دیکھیں گے اور پھر ایک آخری لیکچر کے لئے. ایک عظیم دن ہے. 

[تالیاں] 

[موسیقی بجانے] DAVID J MALAN: ٹھیک ہے، ہم شاید ضرورت خفیہ کاری کے کچھ قسم متعارف کرانے کے لئے، ٹھیک ہے؟ اس کے بعد ہیڈر کیونکہ ان HTTP درخواست ہو جائے گا تاکہ scrambled کے کسی آپ کی ٹریفک سنف کرنے کی کوشش اصل میں ان کو دیکھنے کے لئے نہیں کر سکیں گے. تو اس مسئلہ کا حل کیا ہے؟ ٹھیک ہے، ہم اصل میں متعارف کرانے کی ضرورت فارمولے میں خفیہ کاری، وہ شخص ہے تاکہ جب B کی طرف سے ڈیٹا کی ترسیل، ہم محفوظ طریقے سے کر سکتے ہیں send-- 

[ہنسی] 

ایک طرح سے معلومات ہے کہ دشمن، حقیقت میں، اسے دیکھ نہیں سکتے.