>> [موسیقی]
>> سخنران: خوش آمدید، همه.
این CS50 است.
و امروز، ما یک مقدار زیادی از چیزهای جالب در مورد صحبت کنید.
اول، هر چند، من به یاد شما از چند چیز اداری.
این هفته امتحان یکی است، چهارشنبه و یا برای بخش ییل
سه شنبه ها و پنج شنبه ها، روز پنج شنبه.
هستند بررسی مسابقه وجود دارد امشب در دانشگاه ییل، 5:30-7:00.
در دانشگاه هاروارد، یکی دیروز ثبت شده است.
و هر کس می تواند که آنلاین تماشا کنید.
>> همچنین، این هفته یا اوایل هفته آینده، ما باید آخرین سخنرانی CS50 ما است.
[ببینمت] من می دانم.
پس از آن به زودی آمد.
دانش آموزان ییل زندگی می کنند باید سخنرانی در دانشکده حقوق
سالن در روز جمعه.
وجود خواهد داشت کیک.
دانشجویان دانشگاه هاروارد را به اند آخرین سخنرانی در سندرز در روز دوشنبه.
نیز وجود داشته باشد کیک.
>> همچنین، این هفته در روز جمعه، برای کسانی که از شما که در حال آمدن به نیوهیون،
ما باید نمایشگاه CS50 است.
در حال حاضر بیش از 30 گروه های مختلف ثبت نام
به شما همه چیز را نشان می دهد از قایق های بادبانی مستقل،
سیستم های تشخیص به که پرتره های دیجیتال، به کامپیوتر
موسیقی و موسیقی تولید کامپیوتر است.
پس لطفا به ما بپیوندید.
من فکر می کنم آن را به زمان زیادی است.
>> امروز، هر چند، ما برای به دست آوردن ادامه صحبت کردن در مورد AI،
در مورد هوش مصنوعی.
و یکی از چیزهایی که ما قصد داریم برای رسیدن به امروز
ایده چگونه به است استفاده از AI برای حل مشکلات.
در حال حاضر، مثل همیشه، اجازه دهید شروع با چیزی ساده است.
و ما قصد داریم به شروع با یک ایده ساده است.
و این با استفاده از جستجو.
>> بنابراین برای یک دقیقه تصور کنید که من باید یک کار که من نیاز به انجام.
و من می خواهم به این وظیفه خودکار توسط برخی از نرم افزار عامل.
تصور کنید که من در تلاش برای کتاب مجموعه ای از پرواز از، اجازه دهید بگویم، بوستون
به سان فرانسیسکو.
من می توانم از طریق رفتن و من می توانم استفاده یکی از جستجوی آنلاین فوق العاده
ابزار، که است که به انجام اساسا همان روندی است که ما
رفتن را از طریق امروز راه رفتن.
اما اگر شما آن را نداشته باشند ابزار، چه کار می کنید؟
>> خب، شما می توانید نگاه کنید و ببینید و می گویند، من در بوستون است.
چه پرواز در دسترس من است؟
در حال حاضر، شاید من سه پرواز ممکن است از بوستون
که زمان مناسب وقتی که من نیاز به ترک.
من می توانم به شیکاگو پرواز.
و یا من می تواند به میامی پرواز.
و یا من می تواند به نیویورک پرواز.
من پس از آن می تواند از هر نگاه یکی از کسانی که مقصد شهرستانها
و فکر می کنم در مورد آنچه که مکان من احتمالا می تواند رسیدن
از هر یک از آن شهرستانها فردی است.
>> بنابراین شاید از شیکاگو، من می توانم یک پرواز مستقیم به سان فرانسیسکو.
که بسیار عالی است.
و یا من می تواند یک پرواز به دنور است.
در حال حاضر، شاید که پرواز به سان فرانسیسکو است راه حل مناسبی برای من،
اما شاید نه.
شاید من به دنبال چیزی که کمی کمی ارزان تر
و یا کمی بهتر برای برنامه های من است.
و بنابراین من می تواند برای چه دیگر نگاه فرصت ممکن وجود دارد.
بنابراین من می تواند در دنور است.
و از دنور، خوب، شاید من می توانم یک پرواز به آستین است.
و از آستین، شاید من می تواند یک گرفتن پرواز به فونیکس، و از Phoenix
به سان فرانسیسکو.
حال حاضر، من هنوز انجام نشده است.
چرا که شاید یک وجود دارد پرواز مستقیم از نیویورک
به سان فرانسیسکو است که مناسب برای من.
یا شاید یک پرواز از میامی وجود دارد از طریق دنور که بسیار ارزانتر است.
پس من هنوز هم برای رفتن.
و من هنوز هم باید در تمام کسانی که نگاه شهرستانها که من آن را مورد بررسی قرار نگرفته است.
من به طور جامع و کامل بررسی همه احتمالات را که من ممکن است.
>> بنابراین از نیویورک، شاید من می تواند یک گرفتن پرواز به نشویل، نشویل و از
به آستین.
و پس از آن من می دانم که در آن من هستم.
و بعد من از Austin می دانم، من می توانید پرواز به ققنوس، ققنوس و از
به سان فرانسیسکو.
اگر برای اولین بار من پرواز به میامی، هر چند، شاید من می توانم پرواز از میامی گرفتن
به نشویل، و یا از میامی به آستین.
>> و اکنون من تمام سعی کردم از امکانات.
من ساخته شده است تا این نمودار که من نشان می دهد همه از مسیرهای ممکن
که من ممکن است قادر به گرفتن.
هنگامی که ما نمایندگی این انواع مشکلات،
ما قصد داریم به نمایندگی آنها به صراحت به عنوان این نمودار،
چرا که نمودار نمایندگی نیست تاریخ که در آن ما رفته است.
آگاهی از این که من از پرواز کرد ققنوس به سان فرانسیسکو
می کند به من بگو که آیا من از طریق آمد نشویل، و یا از طریق دنور، و یا از طریق میامی.
>> بنابراین آنچه من انجام دهید به جای است من این مشکل را همان را،
و من آن را به عنوان یک درخت را نمایندگی کند.
و در ریشه درخت، در بالا، من جایی که من شروع به قرار داده است،
بوستون.
و از بوستون، من نگاه همه از مکان های ممکن
که من می توانم به سفر.
خب، در این مورد، من تا به حال سه، شیکاگو، نیویورک، و میامی.
و پس از آن من هر یک از کشف این کودکان در درخت.
>> از شیکاگو، من تو را دیدم که من دو پرواز بود.
من می توانم به طور مستقیم به پرواز سان فرانسیسکو و یا به دنور.
در حال حاضر در سان فرانسیسکو، که هدف من است.
که مقصد من است.
که برای رفتن به یک برگ از این درخت.
است که، من هیچ وقت به جایی پس از سان فرانسیسکو.
از دنور، هر چند، من می توانم از دنور پرواز
به آستین، از آستین به فونیکس، و از Phoenix به سان فرانسیسکو.
و در حال حاضر دوباره، من یک برگ رسیدهاید.
>> من پس از آن می تواند به بازگشت به بعد شهرستان که من آن را به طور کامل کاوش نشده است.
این امر می تواند نیویورک، به به بالا و به بالای درخت من،
پایین آمدن به نیویورک است.
از نیویورک، من می توانم به پرواز نشویل، از Nashville به آستین،
از آستین به فونیکس، و از ققنوس به سان فرانسیسکو.
و در نهایت، یکی از شهرستان من در نگاه نشده است، میامی.
>> خب، از میامی به من گفت من تا به حال دو فرصت، نشویل و یا آستین.
اگر من به نشویل پرواز، و سپس من پرواز از نشویل، به آستین، به فونیکس،
به سان فرانسیسکو.
اگر من به آستین پرواز، من پرواز آستین، به فونیکس، به سان فرانسیسکو.
و در حال حاضر من یک درخت.
این یک درخت کامل است.
این همه از امکانات و همه ی مسیرها که من می توانم می شود.
این است که اگر من در آغاز ریشه درخت در بالای
و من به پایین به یکی از برگ، آن را نه تنها به من می گوید
که در آن من قصد دارم به تا پایان، سان فرانسیسکو،
اما به من می گوید که مسیر من نیاز به به وجود دارد.
>> در حال حاضر، که یکی از این بهترین است؟
خب، هیچ چیز در مورد این مشکل هنوز به من می گوید
کدام یک از این است که بهترین راه حل.
شاید من بیشتر در مورد مراقبت چقدر زمان من در هوا هستم،
و یا فاصله ای که من پرواز.
در آن صورت، شیکاگو به سان فرانسیسکو ممکن است کوتاه ترین تعداد
مایل در هوا.
>> شاید من در مورد هزینه مراقبت.
و همه ما می دانیم پروازهای مستقیم معمولا گران تر است.
بنابراین شاید اگر من این را نوع مسیر به عقب
از طریق میامی، نشویل، آستین، ققنوس، شاید پس از آن
من یک قیمت پایین تر.
اما من می توانم در هر بهینه سازی معیار است که من در مورد مراقبت.
چه کسی رو بهترین در پرواز Wi-Fi، و یا که
فرودگاه ها بهترین مواد غذایی در دسترس است.
و هر یک از آن ممکن است من یک راه حل مختلف را می دهد
که من به عنوان بهترین را ببینید.
>> این نوع از مشکلات، که در آن ما در حال رفتن
برای ساخت این درخت از فرصت، و سپس
در هر یک از این نگاه مسیرهای فردی، و بررسی
کدام یک از این برآورده معیارهای برای ما،
ما قصد داریم به پاسخ این مشکلات را جستجو کنید.
و ما تعداد زیادی از الگوریتم، که برخی از
ما دیده ایم در حال حاضر، به و کشف آن درختان.
ما می توانیم آن را در راه انجام این کار من فقط، یک جستجوی عمق اول،
پایین رفتن تا آنجا که ما می توانیم تا زمانی که ما ضربه برگ، و سپس به آینده تا
و رفتن به سمت راست به پایین.
یا می توانیم انجام آنچه نام جستجوی اول.
ما می تواند همه چیز گسترش در بالا، و پس از آن
همه چیز یک خط زیر آن، و سپس
همه چیز یک خط زیر که.
آن درختان جستجو اساسی به AI هستند.
اما آنها کاملا نیست آن را تمام وقت.
در واقع، در بسیاری از موارد که ما واقعا در مورد مراقبت،
ما می خواهیم به ساخت یک درخت، اما ما در واقع نه
به همه از تصمیم گیری است.
>> این شرایط به نام جستجو خصمانه، نیز شناخته شده است
این که چگونه به بازی بازی ارسال سیستم ها و برای آن پرداخت.
اما این نوع هستند سیستم های که در آن من
ممکن است انتخاب کنید که من از رفتن بوستون، که شهرستان به بعدی بروید.
اما پس از آن، شخص دیگری ممکن است به تصمیم گیری در مورد که در آن من پرواز.
بنابراین برای ساخت این ساختار انواع، ما
رفتن به یک کمی رویکرد متفاوت به آن است.
ما قصد داریم قادر به فقط از طریق درخت جستجوی
دیگر، چرا که ما نه یکی که در کنترل
هر یک از این نقاط تصمیم گیری.
>> بنابراین اجازه دهید تصور ساده بازی مانند تیک تاک انگشت پا.
من می توانم با یک شروع هیئت مدیره به طور کامل خالی.
و در تیک تاک پا، X می شود به بازی اول است.
و بنابراین من می تواند در مورد تمام فکر می کنم حرکت ممکن است که X می تواند.
و اگر من یک بازی هستم ایکس، که بزرگ.
من نه ممکن حرکت می کند که من می توانم.
من می توانم یک X در هر یک قرار آن نه موقعیت.
>> و سپس از هر یک از این، من می تواند تصور کنید چه اتفاقی می افتد.
خب، در این مورد، از سوی دیگر بازیکن به یک به نوبه خود.
O گرفتن به نوبه خود.
و از هر یک از این، وجود دارد می شود هشت مکان های مختلف
که می تواند نشانگر O خود را قرار دهید.
>> اجازه دهید بگویم من تصمیم گرفتم که من بود رفتن به قرار دادن X در مرکز.
که همیشه به نظر می رسد یک حرکت باز خوب.
من می توانم در زیر آن نگاه کنید، هشت حرکت می کند ممکن است که باعث می شود O.
در حال حاضر، اگر من بازی X، که فوق العاده است.
من را انتخاب کنید که یکی از من رفتن به، یکی در وسط.
اما در حال حاضر O می شود را انتخاب کنید.
و من کنترل ندارد بیش از این تصمیم.
>> اما از هر یک از این موقعیت هیئت مدیره،
پس از آن دیگر وجود دارد مجموعه ای از امکانات.
وقتی که می آید به دوباره من به نوبه خود، من می خواهم
را وادار به انتخاب و گویند، خوب، اگر O به حرکت می کند، به خوبی،
نقطه وسط در سمت چپ، سپس من مجموعه ای از فرصت دارند
که در آن من می توانم حرکت بعدی من.
از آن، من می توانم همه نظر احتمالات را در زیر آنها.
و سپس O را دریافت کنید در میان کسانی را انتخاب نمایید.
>> و من می توانم این را ساخت درخت تا زمانی که من به نقطه کردم
که در آن هم کسی برنده game-- که
در نظر گرفته شود یک برگ node-- و یا هیئت مدیره به طور کامل کامل است
و هیچ کس به دست آورد.
و این نیز برای رفتن به یک گره برگ.
که برای رفتن به یک کراوات.
>> اما چیزی که روی حیله و تزویر است با این اگر این فقط یک جستجو به طور منظم بودند
مشکل، من می خواهم که قادر به می گویند، خوب، X باید به اینجا بروید.
و O باید راه را بیش وجود دارد.
و پس از آن باید بیش از X به اینجا بروید.
و سپس O باید راه را بیش وجود دارد.
و پس از آن می توانید سه دریافت X در یک ردیف، و من برنده شوید.
و بازی می شود در پنج حرکت، سه برای من،
دو حریف من.
اما من همیشه به را انتخاب کنید که.
>> بنابراین به جای، آنچه ما رفتن به انجام
این است که ما در حال رفتن به به یک استراتژی جدید.
و استراتژی است که الگوریتم بازی-بازی اغلب با استفاده از
چیزی است که کمینه نامیده می شود.
ایده اصلی مینیماکس است که ما
رفتن به انتخاب حرکت است که به حریف ما بدترین مجموعه ای ممکن
حرکت می کند که آنها می توانند.
آن من هیچ خوب نیست برای انتخاب یک حرکت که در آن
من ممکن است قادر پس به نفع خود که، به دلیل حریف من نیست
به من که فرصت می دهد.
آنها در حال رفتن به انتخاب برخی از نتیجه وحشتناک برای من.
بنابراین من قصد دارم برای ایجاد حرکت است که نیروهای حریف من
برای انجام کاری برای من بهتر است.
خیلی خوب.
بیایید ببینید که چگونه است که نقش.
بنابراین در اینجا الگوریتم ما در شبه است.
ما قصد داریم برای تولید کل درخت بازی.
ما قصد داریم برای ساخت کل ساختار.
و سپس ما را از طریق بروید.
و در پایین بسیار در هر یک از گره ترمینال، در هر یک از برگ،
ما ارزیابی با ارزش است که به من؟
و ما قصد داریم به همه چیز که ارزش خوب برای من به عنوان مثبت هستند.
چیزهایی که خوب برای من نیست کمتر خواهد بود مثبت یا صفر،
و یا حتی منفی است.
>> بنابراین در تیک تاک پا، شاید یک پیروزی برای من خوب است.
که یکی است.
و یک کراوات صفر است.
و چیزی که از دست دادن برای این من، شاید که یکی از منفی است.
تمام آنچه که مهم است که بهتر است آن را برای من، نمره بالاتر
آن را دریافت.
از کسانی که فرصت در پایین، پس از آن ما به سمت بالا فیلتر کنید.
و هنگامی که آن شانس من برای انتخاب می کنید در میان مجموعه ای از گزینه های،
من یکی که خواهید را انتخاب کنید بالاترین نمره است.
>> و هر زمان که آن را من مخالفان به نوبه خود به را انتخاب کنید،
من فرض کنیم که آنها در حال رفتن به یک با پایین ترین نمره را انتخاب نمایید.
و اگر من این کار را تمام راه را تا بالای درخت،
من یک مسیر است که به شما انتخاب کرده اند من بهترین نتیجه که من می توانم،
فرض کنید که حریف من باعث می شود تمام راست حرکت می کند.
>> همه حق است، پس بیایید ببینید این را در عمل است.
و سپس ما را در واقع در کد آن نگاه کنید.
بنابراین تصور کنید من این درخت بزرگ است.
و حالا من بازی تیک تاک پا است.
من می خواستم به شما بدهد چیزی کمی غنی تر است.
پس من بازی که در آن کردم در بسیاری از نمرات مختلف وجود دارد
که من می توانم در پایان داشته باشد.
و بنابراین من این درخت کامل ساخت.
و من برای اولین بار به حرکت می کند.
من در ریشه درخت است.
>> و من را وادار به انتخاب that-- بنابراین من برای به حداکثر رساندن در سراسر آن گره است.
و پس از آن حریف من می شود برای رفتن.
و بعد من را وادار به رفتن یک بار دیگر.
بنابراین در پایین، من مجموعه ای از امکانات است که من می توانم از را انتخاب کنید،
ایالات ترمینال های مختلف از بازی ها.
اگر من در آن هستم سمت چپ گوشه،
و می بینم که من یک انتخاب بین هشت، هفت، و دو،
خوب، من یکی که می شود را انتخاب کنم.
بنابراین من قصد دارم تا انتخاب کنید بهترین یکی از آن.
من قصد دارم به انتخاب هشت.
>> بنابراین من می دانم که اگر من همیشه پایین به آن نقطه،
من قادر خواهید بود برای به دست آوردن که هشت نقطه است.
اگر من در نهایت در نقطه بعدی بیش از، گره بعدی بیش از،
نه، یک فرد، یا شش، خوب، من رفتن به انتخاب بهترین از آن.
من نه را انتخاب کنید.
اگر من یک انتخاب بین دارند دو و چهار، و،
من چهار، بالاترین را انتخاب کنید.
>> در حال حاضر، اگر من در سطح نگاه بالاتر از آن، حریف من
است که یکی می شود را که انتخاب.
بنابراین حریف من می شود به را انتخاب کنید، من می خواهم به او بدهد
چیزی که رفتن به او هشت امتیاز،
و یا او را به چیزی که به من رفتن به او نه امتیاز می دهد،
یا چیزی که رفتن به او چهار امتیاز می دهد؟
و حریف من، بودن منطقی است، رفتن
برای انتخاب حداقل از آن، در حال رفتن به انتخاب چهار.
>> و من می توانم این کار را انجام از طریق تمام درخت.
من می توانم به که به مجموعه ای وسط از سه.
و من بین می توانید انتخاب کنید یک، سه و پنج.
و من را انتخاب کنید.
بنابراین من را انتخاب پنج.
من می توانم سه، نه، یا دو را انتخاب نمایید.
من را انتخاب کنید، به طوری که من را انتخاب کنید نه.
شش، پنج، دو، من را انتخاب نمایید.
من را وادار به انتخاب شش.
سطح بالاتر از آن، که می شود به انتخاب می کنید؟
که می شود به انتخاب می کنید؟
مرد دیگر، حریف من.
به طوری که آنها را انتخاب کنید، پنج، نه، یا شش، کدام یک؟
>> مخاطبان: پنج.
>> SPEAKER: آنها را انتخاب کنید پنج.
آنها را وادار به انتخاب حداقل.
و پس از آن یکی از آخرین، یک، دو، یا سه را انتخاب نمایید.
من را انتخاب کنید، به طوری که من را انتخاب کنید سه.
نه، هفت، یا دو، من را انتخاب کنید نه.
و 11، شش، و یا چهار، من را انتخاب کنید 11.
حریف من سپس انتخاب سه، نه، یا 11، را به حداقل برساند.
او به من می دهد سه.
و سپس در نهایت در بالای درخت، من را وادار به انتخاب دوباره.
و من به انتخاب بین چهار، پنج، یا سه.
بنابراین من را به پنج.
>> اگر من همه چیز را کنترل کردم، من را به راه که به 11 منجر شده است.
اما من نمی را که انتخاب.
اگر من این مسیر را بروید.
حریف به من به اجرا در انتخاب که منجر به یک سه.
بنابراین بهترین که می توانم انجام است به آن شاخه میانه،
را که انتخاب که در نهایت رفتن به من منجر به پنج نقطه.
این چیزی است که کمینه کند.
>> خیلی خوب.
اجازه دهید یک نگاه است.
بنابراین در اینجا در CS50 IDE برنامه ای است که
پیاده سازی مینیماکس به بازی تیک تاک انگشت پا.
ما قصد داریم برای ساخت تا یک بازنمود است.
ما قصد داریم به دو opponent-- یا دو بازیکن، کامپیوتر ما
بازیکن و یک بازیکن انسان است.
تعداد پلیر یکی خواهد شد بازی O دارد که می شود به این بازیکن و ماشین آلات.
آنها را وادار به حرکت دوم.
و بازیکن دیگر، ما بازیکن انسان، خواهد بود X.
>> و به زندگی من کمی ساده، من قصد دارم
به برچسب که یک بازیکن منفی است.
بنابراین من فقط می توانند تکثیر با یک منفی به مبادله
بین یک بازیکن و از سوی دیگر.
همه حق است، بنابراین اجازه دهید نگاهی به آنچه ما در واقع رفتن به.
ما قصد داریم به تعریف هیئت مدیره است.
آن را به باشد، به خوبی، ما قصد داریم اجازه می دهد تا آن را به سه به سه،
و یا ما حتی می توانید بازی پنج پنج یا هفت
توسط هفت تیک تاک پا اگر شما می خواهم مانند، بر اساس برخی از ابعاد D.
>> و ما یک زن و شوهر از توابع کمکی
است که به شما چیزهایی مانند انجام مقداردهی اولیه screen-- و یا با عرض پوزش،
مقداردهی اولیه متغیر، روشن صفحه نمایش، قرعه کشی هیئت مدیره بر روی صفحه نمایش،
یکی که چک هیئت مدیره برای دیدن اینکه آیا یا نه
یک برنده، یک وجود دارد که تجزیه از طریق خط فرمان،
فقط برای کمک به، که در بار خوانده شده ورودی، و یک تابع به نام مینیماکس.
و این که یکی ما در مورد مراقبت.
اما اجازه دهید اولین نگاه به اصلی.
>> چه کنیم؟
خب، ما در حال رفتن به تجزیه خط فرمان ما،
فقط در خواندن و ببینید که چه هیئت مدیره بعد ما می خواهم به داشته باشد.
ما هیئت مدیره ما را مقداردهی اولیه.
و سپس ما را یک را وارد کنید حلقه وحشی بزرگ، بارها و بارها
قبول حرکت می کند تا این بازی است به دست آورد، و یا هیچ حرکت سمت چپ وجود دارد.
هر بار که ما از طریق آن بروید حلقه، ما روی صفحه نمایش روشن است.
ما هیئت مدیره بر روی صفحه نمایش را جلب کند.
و ما به عمد از ما چکیده این دور به عنوان زیرروالهای،
به طوری که ما مجبور به نگرانی بیش از حد در مورد جزئیات چگونه آنها رخ می دهد.
>> شما کد اند بعد از امروز.
و اگر شما می خواهید به نگاه از طریق و پیدا کردن، شما می توانید همه آنها را.
اما ما یک هیئت مدیره بر روی صفحه نمایش را جلب کند.
و سپس ما را بررسی کنید و ببینید، آیا ما برنده؟
تا کسی برنده این بازی؟
اگر آنها، ما چاپ یک پیام پیروزی.
و ما بازی به پایان.
>> ما همچنین به بررسی و دیدن اگر یک کراوات وجود دارد.
آن را آسان خواهید برای دیدن اگر یک کراوات وجود دارد.
این بدان معنی است که تمام فضاهای کامل، اما یک برنده شده است وجود دارد نشده است.
ما می توانیم یک کراوات اعلام و انجام شود.
سپس meat-- واقعی اگر آن یک بازیکن دستگاه،
ما اجازه می دهد که بازیکن دستگاه به جستجو
با استفاده از این الگوریتم بیشینه، پیدا کردن بهترین حرکت است که آن را می توانید.
و سپس ما را که حرکت رو به بالا قرار داده است.
>> در غیر این صورت، اگر آن را یک بازیکن انسان، ما برخی از ورودی از انسان به عنوان خوانده شده.
و سپس آن است که آیا انسان بازیکن یا بازیکن و ماشین آلات،
ما یک زن و شوهر کمی بیت از چک کردن خطا،
مطمئن شوید که آن در محدوده باقی می ماند از ابعاد واقعی از هیئت مدیره
که ما، مطمئن شوید که که فضای خالی است،
که هیچ کس قرار دادن یک قطعه در حال حاضر وجود دارد.
و سپس ما فقط با قرار دادن شما یک قطعه در هیئت مدیره،
تغییر این بازیکن به لایه بعدی، و افزایش چگونه بسیاری از حرکت رخ داده است.
>> که حلقه اصلی برای این بازی تیک تاک پا است.
بیشینه، پس از آن به طور دقیق، الگوریتم است که ما قبل.
تنها تنظیم است که ما به طوری که ما ساخته ایم
می توانید بالاتر بازی تخته بعدی است که ما کرده ایم
نگه داشته این پارامتر اضافی به نام عمق.
و عمق فقط می گوید: اگر من جستجو به سمت پایین از طریق آن درخت
و من تا کنون پایین فراتر از برخی از عمق سطح
که من فقط نمی خواهم به به هر بیشتر،
من قصد دارم به متوقف کردن و فقط ارزیابی هیئت مدیره در آن نقطه است.
من چک کنید و ببینید اگر یک برنده وجود دارد.
اگر یک برنده وجود دارد، من به آنها بازگشت.
در غیر این صورت، من از طریق یک حلقه است.
و من می گویند، برای همه مکان های ممکن
که من احتمالا می تواند را به عنوان حرکت من، من
ساخت یک هیئت مدیره فرضی که شامل حرکت من در آن هیئت مدیره،
پس از آن به صورت بازگشتی خواستار و کمینه.
>> اگر آن را به حرکت من است، من را وادار به پیدا کردن یکی که کردم بزرگترین نمره.
اگر حرکت حریف من است، پیدا کنیم یکی که کردم حداقل نمره.
و هر چیز دیگری است نگه داشتن رکورد.
همه حق است، بنابراین اجازه دهید این اجرا را مشاهده کنید.
در واقع، شاید ما می توانیم یک زن و شوهر از داوطلبان
به آمده تا و بازی تیک تاک انگشت پا.
[نامفهوم] یک، و یک بیشتر، دو، سمت راست وجود دارد.
بیا بالا.
>> بنابراین اجازه دهید به جلو و به طور کامل راه اندازی مجدد این.
بنابراین، سلام.
>> مخاطبان: سلام.
>> SPEAKER: نام شما چیست؟
>> مخاطبان: Gorav.
SPEAKER: Gorav.
>> مخاطبان: من لیلا هستم.
>> SPEAKER: و لیلا و لیلا، متاسفم.
بیا بالا.
Gorav، ما قصد داریم به شما برای اولین بار.
و من قصد دارم به شما بخواهید به یک نیست وحشتناکی خوب بازیکن تیک تاک انگشت پا.
خوب، پس همه فشار را بر روی شما است.
بیایید ببینید، هر چند، که دستگاه ما بازیکن می تواند در واقع انجام کاری هوشمند.
پس پیش بروید.
شما در حال رفتن به تایپ است که در آن مختصات شما می خواهم برای قرار دادن X خود را در.
A0، OK، و دستگاه رفته است حق دور و علامت آن در A1 قرار داده است.
>> قرار دادن O در هیئت مدیره.
همه حق است، در حال حاضر پیش بروید.
دوست داری کجا بری؟
C2.
بازیکن دستگاه ما را گرفته است مربع وسط، شما مسدود شده است.
به طوری که یک خوب بود، چیزی هوشمند آن را به انجام.
شما آن را مسدود کرده اید.
که بسیار عالی است.
آن طول می کشد گوشه وجود دارد.
>> و آن را به شما را مجبور به به یکی از فضا گذشته، B0.
و بازی در یک کراوات به پایان می رسد.
اما آن بازی معقول بازی بر علیه شما، درست است؟
همه حق است، با تشکر بسیار، Gorav.
>> [تشویق حضار]
>> همه حق است، لیلا، ما قصد داریم تا این بازی بر روی شما در اینجا.
>> مخاطبان: اوه، بزرگ است.
>> SPEAKER: ما در حال رفتن به شما چهار چهار تیک تاک انگشت پا.
در حال حاضر، چهار چهار، شما باید برای برنده شدن با چهار در یک ردیف، نه سه در یک ردیف.
و این همه مال شما.
بنابراین لیلا D1 گرفت.
ما در حال حاضر در حال رفتن به دنبال بازیکن کامپیوتر ما در اینجا.
سه به سه تیک تاک پا از نوع است از چیزی است که آسان برای همه ما است.
اما هنوز هم به خوبی برای دیدن بازیکن کامپیوتر ساخت حرکت هوشمند.
چهار چهار می شود به یک کمی سختتر است.
>> به خوبی انجام شد.
خوب، پس لیلا به پایان رسید.
اوه، و ما باید پایان یافته است؛
اما اجازه دهید یک انجام تا اینجا.
بنابراین لیلا، از شما سپاسگزارم.
به خوبی انجام شد.
>> [تشویق حضار]
>> بنابراین ما بازیکن تیک تاک انگشت پا می رود- از طریق یابد و مکان،
حل آنها با استفاده از این مینیماکس.
و من تا به حال یک محیط عمق در آن طوری که آن را
نمی بیش از حد سریع اجرا شود، که احتمالا به همین دلیل
لیلا قادر به رفتن به سادگی جلوتر بود به عنوان او، و بسیار خوب.
اما این سیستم ها که فقط رفتن را از طریق و نیروی بی رحم
به عمیق تر، و عمیق تر، و عمیق تر، و نگه داشتن پیدا کردن راه حل
که آنها نیاز دارند، این نوع از سیستم هستند در این کاملا موفق، خوب،
بازی های هیئت مدیره استاندارد.
>> و در واقع، اگر ما در یک نگاه سه به سه بازی تیک تاک پا،
این است که اساسا یک مشکل حل شده است.
و این یک نمودار فوق العاده است از راندال مونرو در XKCD،
نشان دادن که حرکت شما باید را، با توجه به حرکت حریف خود را.
این چیزی است که ما می توانیم به راحتی جلوتر از زمان را مشخص کنید.
اما چه اتفاقی می افتد به عنوان ما به تر دریافت کنید بازی های پیچیده، بازی پیچیده تر،
که در آن تابلوهای بزرگتر وجود دارد، فرصت، استراتژی عمیق تر؟
>> به نظر می رسد که این نیروی بی رحم جستجوی هنوز
کار نیز منطقی، به جز زمانی که شما به نقطه
که در آن است که درخت بسیار بزرگ است که شما می توانید آن را نشان نمی دهد.
هنگامی که شما می توانید تمام درخت محاسبه نیست، زمانی که شما نمی توانید رفتن به جلو و فشار
خود را به نقطه که در آن شما را کل درخت در حافظه بدست،
و یا اینکه آیا شما می توانید آن را دریافت در حافظه و آن را فقط به
را به شما راه بیش از حد طولانی به جستجو از طریق آن، شما باید برای انجام کاری دقیق.
>> به منظور انجام این کار، شما مجبور به انجام دو چیز است.
اول، شما باید برای پیدا کردن بعضی راه محدود کردن عمق خود را.
خب، این خوب است.
ما می توانیم برخی از زیبا، حداقل پیدا و می گویند، شما تنها می توانید بروید به طوری عمیق است.
اما زمانی که شما انجام این کار، بدان معناست که شما این تخته تا حدی ناقص است.
و شما باید انتخاب کنید، من دوست این هیئت مدیره تا حدی ناقص،
و یا این هیئت مدیره تا حدی ناقص؟
>> و در چهار توسط چهار بازی تیک تاک انگشت پا،
بازیکن کامپیوتر ما را کردم به پایین و از آن گفت،
من دو تخته متفاوت کردم.
هیچ یک یک پیروزی است.
هیچ یک از دست دادن است.
هیچ یک کراوات است.
چگونه می توانم بین آنها انتخاب می کنید؟
و آن را یک ندارد راه های هوشمند انجام این کار.
>> ما می بینیم که این نوع از ارزیابی اتفاق می افتد در همه زمان ها
همانطور که ما به بازی های پیچیده تر است.
شطرنج به عنوان مثال بزرگ است.
در شطرنج، ما، برای اولین بار از همه، یک هیئت مدیره بزرگتر است.
ما قطعات به مراتب بیشتر.
و موقعیت از این قطعات و راهی که این قطعات حرکت
بسیار مهم است.
بنابراین اگر من مایل به استفاده از بیشینه، من باید قادر به تعیین
و می گویند، این هیئت مدیره، که در آن هیچ کس تا به برد یا باخت در عین حال،
است به نحوی بهتر از این دیگر هیئت مدیره، که در آن هیچ کس تا به برد یا باخت.
>> برای انجام این کار، من ممکن است انجام چیزهایی مانند من فقط ممکن است
شمارش قطعات بسیاری از من باید و چگونه بسیاری از قطعات دارید؟
یا ممکن مختلف می دهد قطعات نقاط مختلف است.
ملکه من ارزش 20 امتیاز است.
پیاده خود را به ارزش یک نقطه است.
چه کسی مجموع امتیاز بیشتری.
و یا ممکن است در نظر من همه چیز را دوست دارم، چه کسی رو موقعیت هیئت مدیره بهتر است؟
که به نوبه خود آن را بعد، هر چیزی که من می توانم
به منظور بررسی دقیق تر کدام یک از این فرصت
بهتر است بدون است با توجه جامع
هر حرکت است که می تواند پس از آن آمده است.
>> در حال حاضر به این کار، یکی از چیزهایی که
رفتن به تبدیل شدن واقعا مهم برای ما است و نه فقط حرکت مستقیم
تا عمق خاص حد، اما قادر به گفتن نیست،
یکی از این ایده که من بنابراین بد است که آن را است
با توجه به ارزش همه راه های ممکن
که همه چیز می تواند از بد به بدتر برود.
برای انجام این کار، ما به کمینه اضافه یک اصل به نام alph-بتا می باشد.
و آلفا-بتا می گوید، اگر شما یک ایده بد،
وقت خود را هدر نمی تلاش برای پیدا کردن دقیقا همان چقدر بد است.
>> بنابراین در اینجا چیزی است که ما قصد داریم برای انجام.
ما در حال رفتن به همان اصولی که ما قبل از حال،
نوع کمینه همان از جستجو، تنها ما
رفتن پیگیری، نه تنها از ارزش های واقعی که ما، اما ما
پیگیری به بهترین شکل ممکن ارزش که من می تواند،
و بدترین حالت ممکن نتیجه من می تواند داشته باشد.
و هر زمان بدترین حالت ممکن چیزی است که به دنبال به احتمال زیاد،
من که بخشی از درخت را رها کنند.
و من حتی نمی خواهد زحمت نگاه کردن به آن ندارم.
>> خوب، پس تصور کنید که ما شروع با این همان درخت دقیق بازی.
و در حال حاضر ما در حال رفتن به دوباره، تمام راه را
به گوشه پایین سمت چپ.
و در آن پایین سمت چپ گوشه، ما نگاه و ما بررسی این هیئت مدیره.
شاید آن یک چهار چهار تیک تاک پا هیئت مدیره، و یا شاید آن یک صفحه شطرنج است.
اما ما به آن نگاه، و ما ارزیابی آن، و ما یک مقدار هشت.
>> در آن نقطه، ما می دانیم که ما می رویم به حداقل
هشت امتیاز از این تصمیم پایین.
مهم نیست که چه دیگر دو هستند، که هفت و دو.
آنها می توانند هر مقدار آنها می خواستند به باشد.
ما قصد داریم برای دریافت دست کم هشت نقطه است.
همه حق است، اما ما می توانیم به جلو بروید و تیک بزنید.
شاید یکی از آنها بهتر از هشت است.
>> ما در هفت نگاه کنید.
است که بهتر از هشت؟
نه، که تغییر نمی کند نظر ما در همه.
ما در دو نگاه.
است که بهتر از هشت؟
نه، که تغییر نمی کند نظر ما در همه.
بنابراین در حال حاضر ما می دانیم که خسته ام همه احتمالات وجود دارد.
ما قصد داریم به چیزی بهتر از هشت.
ما قصد داریم برای گرفتن دقیقا هشت.
>> و بنابراین ما آن گره را تغییر دهید و می گویند، که در حال حاضر یک یقین.
ما تا به یک سطح بالا که.
و در حال حاضر ما چیزی را می دانیم در مورد آن سطح به حداقل رساندن.
ما می دانیم که ما هرگز برای به دست آوردن بیش از هشت نقطه اگر ما به پایین
این مسیر است.
از آنجا که حتی اگر آن دو شاخه دیگر به نوبه خود
به فوق العاده و ارزش هزاران نفر از نقاط هر،
حریف ما ما را به حداقل، و ما هشت است.
همه حق است، خوب، اجازه دهید را ببینید.
ما شما را پایین رفتن این مسیر است.
ما به پایین به وسط که در سمت چپ.
ما نگاه کردن و ما می بینیم یک نه وجود دارد.
ما می دانیم که ما در حال رفتن به حداقل نه امتیاز با رفتن به پایین
که وسط جاده.
و در این نقطه، ما فقط می توانید مکث.
و می توان گفت، نگاه کنید، من در سطح مطمئن شوید بالا،
من قصد دارم به بیش از هشت امتیاز با پایین رفتن این جهت.
اما اگر من در عمق دفاع حریف رفت مسیر به جای مسیر سمت چپ،
من حداقل نه امتیاز دریافت کنید.
>> حریف من است که به هرگز من اجازه رفتن به این مسیر وسط.
آنها را انتخاب کنید.
و آنها در حال رفتن به انتخاب مسیر را به سمت هشت باقی مانده است،
به جای عمق دفاع حریف به سمت حداقل نه امتیاز چیست.
بنابراین در آن نقطه، من را متوقف کند.
و من می گویند، شما می دانید چه؟
من لازم نیست که به دنبال هر پایین تر در این جهت.
از آنجا که من هیچ وقت به وجود دارد.
>> من می توانم بیش که جست و خیز، و من می توانم بیش از شش که جست و خیز،
چرا که هرگز به اتفاق می افتد.
بنابراین من به پایین و من امکان بعدی در نظر بگیرید.
من به پایین وجود دارد و من می گویم، من یک دو.
من می دانم که اگر من به اینجا، من رفتن به حداقل دو.
باشه.
من را ادامه دهم.
من یک چهار ببینید.
من می دانم که من قصد دارم به حداقل چهار.
هنوز بسیاری بین وجود دارد چهار و هشت، هر چند.
بنابراین من را ادامه دهم.
من نگاه کردن و من می بینم یکی وجود دارد.
خوب، من می دانم که اگر من در این مسیر بروید،
من قصد دارم به قادر به انتخاب چهار.
چه خبر حریف من کاری انجام دهید؟
بین چیزی است که به من می دهد هشت، چیزی است که به من می دهد چهار،
و چیزی است که به من می دهد و دست کم نه،
خوب، او به من چهار دهد.
و من می دانم در حال حاضر در بسیار بالا، من قصد دارم
قادر به دریافت حداقل چهار امتیاز از این بازی است.
>> کل ایده آلفا-بتا است به قطع درخت به طوری قطعات
که من به آنها نگاه نمی کنه.
اما هنوز هم به نظر می رسد مانند من شده است به دنبال در بسیاری از درخت.
بیایید نگه داشتن پایین رفتن.
ما در حال حاضر به پایین یک بعدی است.
در پایین، یکی را پیدا کنم.
من می دانم که من قصد دارم به دست آوردن حداقل یک.
من به دنبال حفظ.
>> من سه.
من می دانم که من قصد دارم به حداقل سه.
من را ادامه دهم.
من پنج.
من می دانم که من قصد دارم به پنج اگر من در این مسیر است.
و من هم می دانم پس از آن که حریف من، اگر من
را انتخاب کنید وسط سه گزینه بزرگ،
او را به رفتن را به من بدهد چیزی است که پنج یا کمتر.
>> باشه.
من می توانید نگه دارید وجود دارد.
من می توانم نگاه کردن و من می توان گفت، چه هستم من
برای به دست آوردن اگر پایین مسیر قرار میدن؟
من قصد دارم به، خوب، سه وجود دارد.
من قصد دارم به چیزی که حداقل سه است.
هنوز همه چیز بین وجود دارد سه و پنج، بنابراین من به دنبال حفظ.
اوه، نه، من قطعا را که بیش از یک سه.
من قصد دارم به حداقل نه اگر من به پایین که اعتدال.
>> در حال حاضر حریف من متوقف می شود و می گوید: ببین، دیگر هیچ نقطه وجود دارد.
من می دانم که من حریف به حداقل رساندن، او
رفتن به من چیزی که به کمتر یا پنج برابر،
به جای چیزی که بزرگتر یا نه برابر است.
من را متوقف کند.
من نگاه نمی شود که در آن.
من را ادامه دهم.
>> من نگاه کردن در این یکی.
به پایین، من شش.
من می دانم که من قصد دارم به حداقل شش.
و چه می توانم بکنم؟
من می توانم متوقف شود.
از آنجا که انتخاب بین وجود دارد چیزی است که حداقل شش
و چیزی است که کمتر از پنج، او
رفتن به من چیزی را که کمتر از پنج.
و در حال حاضر من می دانم که من قصد دارم برای به دست آوردن دقیقا همان است که انتخاب است.
من قصد دارم که برای دریافت پنج انتخاب است.
>> من به عقب برگردد تا به بالا.
که هستم من به رفتن بین چیزی را انتخاب کنید
که بیشتر از یا برابر با چهار، یا چیزی است که به پنج است برابر است؟
من قصد دارم به چیزی که حداقل پنج است.
من پایین رفتن از آخرین راه، همه راه را به پایین.
این یکی وجود دارد.
OK، حداقل من قصد دارم به یک نقطه.
من را ادامه دهم.
دو، آه، که بهتر از یک.
من قصد دارم به حداقل دو.
من سه.
من می دانم که من قصد دارم به دریافت سه.
>> و نقطه بالاتر از آن، حریف من است رفتن
به من چیزی است که به کمتر یا سه برابر است.
و اکنون من می تواند به توقف.
از آنجا که در انتخاب بین من بودن قادر به گرفتن یک و پنج و حریف من
به من چیزی کمتر از سه، من همیشه به که پنج.
بنابراین من ارزیابی نیست که قسمت پایین درخت در همه.
>> در حال حاضر، این ممکن است به نظر می رسد جزئی.
اما زمانی که بیت های کمی از حساب، بیشتر از و کمتر از،
می توانید برش دور کل نقاط این درخت تصاعدی در حال رشد،
که منجر به بزرگ میزان صرفه جویی، صرفه جویی
که به اندازه کافی بزرگ هستند که من می توانید شروع به بازی رقابتی
در بازی های پیچیده تر است.
>> همه حق است، اگر ما به اندازه نگاه و پیچیدگی بازی های مختلف،
تیک تاک پا مثال ساده ما بود.
ما یک بورد کوچک، سه به سه کردم.
ما را دریافت کنید، در اکثر، متوسط حدود چهار گزینه های مختلف
که ما از طریق این بازی است.
ما در جایی در اطراف 10 به ممکن پنجم برگ متفاوت است.
و ایجاد یک تیک تاک تابستانی بازیکن، خوب، ما فقط آن را انجام داد.
اسان است.
>> اگر ما تا به چیزی بیشتر پیچیده، مانند اتصال چهار.
آیا شما به یاد داشته باشید این بازی که در آن شما در نشانه کمی رها کردن در؟
این شش توسط هفت هیئت مدیره، که بسیار بزرگتر، هنوز هم
است در مورد شاخه همان عامل به عنوان تیک تاک انگشت پا.
من در مورد چهار گزینه که در آن من می توانم همه چیز را در قرار داده است.
اما در حال حاضر، من خیلی بیشتر منجر می شود، 10 به توان 21.
این چیزی است که آسان است به اندازه کافی که ما آن را حل کند حق دور.
>> چکرز، بیشتر به شما complex-- هشت هیئت مدیره هشت است.
شما تنها در نیمی از ما آنها در هر زمان، هر چند.
شما یک شاخه کردم عامل که حدود 2.8.
خب، ما یک زن و شوهر کردم حرکت می کند شما می توانید.
شما حدود 10 تا 31 برگ کردم، فضاهای بزرگتر، و بزرگتر، و بزرگتر است.
همانطور که برای جستجو از طریق کسانی که فضاهای بزرگتر و بزرگتر،
این زمانی بود که چیزهایی مانند آلفا-بتا و قادر بودن به دور برش کل شاخه
ضروری است.
>> در حال حاضر، چکرز به اندازه کافی آسان در سال 1992 بود.
برنامه کامپیوتری به نام شینوک ضرب و شتم چکرز جهان
قهرمان، ماریون تینسلی.
و از آن پس، هیچ بازیکن کارشناسی ارشد انسان
قادر به ضرب و شتم بهترین بوده است سیستم های محاسباتی.
اگر ما در چیزی شبیه به شطرنج نگاه، در حال حاضر دوباره، ما هشت هشت هیئت مدیره.
اما ما، بسیار پیچیده تر قطعات، بسیار حرکات پیچیده تر است.
ما یک فاکتور انشعاب در مورد 35، 35 حرکت ممکن به طور متوسط
که من می توانم، و یک کشور را فضا، یک تعداد برگ
که به 10 به توان 123 رشد کرده است، تعداد زیادی از امکانات.
>> حتی هنوز هم، پردازنده های مدرن قادر به انجام این کار با موفقیت.
در سال 1995 و پس از آن در سال 1997، یک کامپیوتر برنامه ای به نام آبی عمیق ساخته شده توسط آی بی ام
که در یک ابر رایانه های غول پیکر فرار ضرب و شتم قهرمان کنونی جهان،
گری کاسپاروف.
این یک نقطه عطف بود.
امروز، هر چند که همان پردازش قدرت در مک بوک من نشسته است.
>> سرعت پردازش را نگه می دارد سریعتر و سریعتر.
ما می توانیم بیشتر و بیشتر ارزیابی تخته سریعتر و سریعتر.
اما مهم تر، ما باید بهتر توابع ارزیابی و هرس بهتر
مواد و روش ها.
بنابراین ما می توانید جستجو فضای پیچیده تر است.
بزرگترین هیئت مدیره بازی های که ما می توانیم از فکر می کنم،
چیزی شبیه به برو که یک 19 19 هیئت مدیره،
اکنون ناگهان، ما گذشته نقطه هستید که در آن سیستم های محاسباتی می توانید برنده شوید.
هیچ محاسباتی وجود دارد سیستم خارج وجود دارد
است که می تواند یک بازیکن حرفه ای به ضرب و شتم.
بهترین سیستم های امروز رتبه آن را در مورد مرتب کردن بر اساس سطح آماتور خوب است.
بنابراین هنوز بسیار کمی وجود دارد وجود دارد که شما نمی توانید به است.
>> همه حق است، این بازی های هیئت مدیره سنتی،
این نوع از سیستم های که در آن ما ساخت این بیشینه، آیا آن را به
آلفا-بتا یا نه، این الگوریتم کار به دلیل محدودیت های خاصی وجود دارد.
ما اطلاعات کامل در مورد جهان.
ما می دانیم که در آن تمام قطعات می باشد.
جهان استاتیک می باشد.
هیچ کس می شود به حرکت قطعات اطراف در حالی که من
نشسته وجود دارد فکر کردن، گرفتن نوبت من است.
یک فضای اکشن است که گسسته وجود دارد.
من می توانم پیاده من در اینجا قرار داده است، یا من می توانم پیاده من در اینجا قرار داده است.
من مجاز به قرار دادن پیاده من در خط در بین دو مربع.
>> و در نهایت، اقدامات قطعی است.
من می دانم که اگر من می گویم، کلاغ سیاه برای شوالیه سه،
رخ من در حال رفتن برای پایان دادن به در نایت سه، تا زمانی که آن را یک حرکت معتبر.
هیچ عدم اطمینان در مورد آن وجود دارد.
در حال حاضر، به عنوان من به بیشتر بروید انواع مختلف از بازی ها،
ما باید برای شکستن آن مفروضات.
>> اگر من به چیزی به مانند بازی های ویدئویی کلاسیک؟
در اینجا مجموعه ای از ویدیو بازی ها را از آتاری 2600.
چه چیزی دارم کردن وجود دارد؟
من بازی Frogger، فضا مهاجمان، سهل انگاری و اشتباه، و از Pac-Man.
چه نوع محیط کار کنم اینجا؟
کدام یک از این فرضیات من باید به شکست؟
>> خوب، آن بستگی به بازی دارد.
من می توانم شطرنج در 2600 بازی، و این امر می تواند درست مثل قبل از آن بود.
برای بسیاری از این سیستم، وجود دارد دانش کامل در مورد جهان است.
به طور کامل وجود دارد اقدامات قطعی.
اما معمولا، در جهان دیگر هیچ شخص.
این است که، در حالی که من نشسته وجود دارد انتظار، چیزی در حال حرکت است.
ارواح در حال آمدن به من دریافت کنید.
عقرب است من زیر زیر.
مهاجمان فضا هستند در آینده نزدیک و نزدیک تر است.
چگونه به خوبی می تواند ما را در برابر این را انجام دهید؟
>> چند سال پیش، گوگل بود یک پروژه به نام
DeepMind، جایی که آنها یک کامپیوتر آموزش دیده برنامه به بازی بازی های آتاری 2600.
و اگر شما فکر می کنم این است که جدی نیست کسب و کار، نتایج حاصل از مطالعه خود
در طبیعت، منتشر شد تا فقط در مورد به خوبی یک نشریه
عنوان احتمالا شما می توانید دریافت کنید.
و در اینجا چگونه به خوبی آنها انجام شده است.
>> آنها یک الگوریتم است که نشسته اند و تماشا فقط ورودی روی صفحه نمایش.
این هیچ دستورالعمل آنچه کردم در مورد قواعد بازی.
و قرار بود به شکل، بر اساس نمره خود را، چگونه به خوبی آن انجام شد.
این یک سیستم که چیزی مورد استفاده قرار گرفت به نام یادگیری تقویت.
این است که، آن را در نمره آن نگاه کرد.
و اگر آن را یک امتیاز خوب، آن را گفت، من باید به یاد داشته باشید کسانی که همه چیز.
و من باید آن را دوباره انجام دهید.
و اگر آن را نمره بد، آن را گفت، من باید کسانی که همه چیز را دوباره انجام است.
>> این عملکرد است از این سیستم آموزش دیده
اجازه برای بازی چند ساعت در هر بازی،
در مقایسه در برابر گیمر های حرفه ای.
بنابراین برای همه از بازی که به سمت چپ از این خط،
این برنامه کامپیوتری خود آموزش دیده پارسه حرفه ای بهتر عمل کرد.
و برای همه چیز به سمت راست، گیمر های حرفه ای
هنوز هم بهترین بود.
برای چیزی که می دانستم هیچ چیزی در مورد قوانین، که
چیزی در مورد ساختار بازی، این عملکرد قابل توجه است.
و این چیزی است که ما قادر به انجام امروز است.
>> OK، به شما می گویند، اما اگر ما فکر می کنم در مورد هوش مصنوعی در بازی ها،
به طور معمول ما در مورد فکر می کنم چیزهایی که ما در واقع می توانید
نشستن و بازی در برابر.
اگر من نشستن و من بازی تبادل نظر، و یا من بازی رایگان غربال،
حریف کامپیوتر است که فرد کنترل ها Zerg،
و یا کنترل تمدن های دیگر است.
چگونه کسانی که بازیکنان در واقع حرکت خود را پیدا کنید؟
>> خب، این بازی ها ساخته می شوند بسیار به همان شیوه به عنوان بازی های هیئت مدیره ما،
این بازی که ما در مجموع پاسخ چهار بازی X،
اکتشاف، expand-- فراموش آنهایی که.
آنها چه هستند؟
اکتشاف، توسعه، و خاموش، من فکر می کنم یکی از آخرین است.
اما آنها اساسا اکتشاف و تسخیر بازی ها.
به طور معمول، حریف کامپیوتر اطلاعات محدود وجود دارد.
آنها نمی دانند که دقیقا چه چیزی در پشت که مه جنگ.
آنها نمی کنید تا ببینید چه شما در موجودی خود را داشته باشد.
>> یک محیط است که پویا وجود دارد.
همه چیز در حال تغییر است تمام وقت.
شما نمی نشستن و صبر کنید تا حرکت خود را.
اما بسیاری از چیزها هنوز هم گسسته هستند.
من باید برای قرار دادن شهرستان من در اینجا.
یا من باید برای قرار دادن شهرستان من در اینجا.
و همه چیز قطعی است.
وقتی که من می گویند، حرکت واحد من در اینجا، واحد من حرکت می کند در اینجا، مگر اینکه مانع به طور ناگهانی
به بازی می آید.
در حال حاضر، که همه کامپیوتر بازی که امروز وجود دارد.
>> اگر من و من بازی یک نوع اول شخص بازی، چیزی شبیه به دزد و یا خرید اینترنتی
و یا اسکایریم، و یا هاله، در حال حاضر من مخالفان کامپیوتر
که خارج وجود دارد که یک وضعیت بسیار متفاوت است.
آنها، دوباره، اطلاعات محدود است.
آنها فقط می تواند یک دید درست خاصی از نمایش.
محیط زیست است که هنوز هم پویا است.
چیزهایی در حال تغییر تمام وقت.
>> اما در حال حاضر من یک بسیار بیشتر فضای عمل مداوم.
من می تواند فقط peeking از کمی از راهرو.
و برخی از بازی، من اقدامات تصادفی هستند.
من را وادار به سعی کنید به انتخاب بیش از آن دیوار، اما من یک شانس عدم کردم.
این نوع از بازی در حال گرفتن نزدیک و به انواع کنترل نزدیک
که ما در رباتیک ساخت.
>> در رباتیک، ما باید فرض کنیم که ما این اطلاعات را محدود شده است.
ما از سنسور که در مورد جهان به ما بگویید.
ما یک همیشه در حال تغییر، محیط پویا.
ما یک جهان که در آن فضا است مستمر، به جای گسسته است.
و اقدامات ما، زمانی که ما سعی می کنیم آنها، شانس از شکست.
و در واقع، بازی مدرن کنترل برای حریف هاله شما،
و یا برای کسانی NPC ها در اسکایریم، اساسا اجرا معماری رباتیک کوچک است.
>> آنها جهان را احساس کند.
آنها یک مدل از جهان ساخت.
آنها بر مجموعه ای از محاسبه بر اساس اهداف است که آنها می خواهم به انجام می رسانیم.
آنها برنامه ریزی اقدامات بر اساس در آنچه که می دانند.
و کسانی که دقیقا همان نوع سیستم های که ما در رباتیک ساخت.
بنابراین این معماری، به گرد هم آوردن این تماس،
همان اغلب کاملا.
>> بنابراین اجازه دهید که اگر ما می توانید ببینید که.
اجازه بازگشت به ما تیک تاک پا به عنوان مثال.
و من قصد دارم به درخواست زن و شوهر از من پس از اسناد به آمد و به من کمک کند.
بنابراین چن مینگ، و الساندرو و اولیویه، اگر شما بچه ها آمده است.
و من نیاز به رفتن به یک زن و شوهر از داوطلبان
>> OK، من یک دست راست تا دیدم در وسط وجود دارد.
اجازه بدهید من را یک، کسی بیشتر در تماس شاید.
همه حق است، بیش از وجود دارد.
بیا بالا.
خیلی خوب.
بنابراین اجازه دهید که پوشش پایین.
و اگر شما بچه ها راست می آیند تماس اینجا برای من، فوق العاده است.
>> بنابراین این یک ربات به نام باکستر است.
و باکستر یک ربات است که یک است پلت فرم تجاری، طراحی
توسط یک شرکت به نام تجدید نظر.
و این ربات طراحی شده است برای تولید در مقیاس کوچک.
اما امروز ما در حال رفتن به استفاده از آن را به بازی تیک تاک انگشت پا.
در حال حاضر، این ربات چیزی است که نسبتا منحصر به فرد.
چرا که اگر من در هر نقطه ایستاده بودند نزدیک به یک اتوماسیون استاندارد کارخانه
سیستم، من می خواهم در قبر می شود بسیار معرض خطر مجروح شدن.
>> باکستر، با این حال، طراحی شده است که نسبتا امن به تعامل با.
و بنابراین من می توانید در این ربات فشار.
و شما می توانید ببینید که آن را کمی کمی انعطاف پذیر به عنوان آن را در اطراف حرکت می کند.
و من می توانم آن را تغییر دهید که در آن من می خواهم به آن بروید.
در حال حاضر در یک سیستم رباتیک عادی، ما مجموعه ای از مفاصل در اینجا
که به طور مستقیم می شود پاسخ به دستورات موقعیت.
و آنها لزوما به مراقبت اگر آنها در فضای باز در حال حرکت بودند،
و یا اگر آنها در حال حرکت بودند از طریق قفسه سینه من.
>> باشه.
و به طور معمول، اگر شما در اینجا با یک سیستم صنعتی،
شما می به هیچ وجه نزدیک آن برود.
خواهد زرد وجود دارد نوار ایمنی اطراف آن.
این سیستم دارای یک طراحی کمی متفاوت
به دوستانه تر و آسان تر برای مردم به تعامل با،
در که در هر مشترک، یک چشمه وجود دارد.
و به جای کنترل یک موقعیت دقیق،
ما کنترل یک مقدار مشخصی از گشتاور، یک مقدار مشخصی از زور،
که ما دوست داریم که در آن بهار می باشد.
خوب، پس به من اجازه دهید داوطلبان را ما در اینجا.
سلام. نام شما چیست؟
>> مخاطبان: لوئیس.
>> SPEAKER: لوئیس.
از دیدن شما خوشحالم.
و؟
>> مخاطبان: دیوید.
>> SPEAKER: دیوید.
از آشنایی با شما خرسندم.
اگر شما بچه ها صبر کنید در اینجا برای یک ثانیه،
من قصد دارم به شما بدهد یک فرصت به انجام این کار.
بنابراین این ربات، اگر شما می آیند تا و اگر شما به آرامی فشار بر روی آن،
شما در حال رفتن به دید که آن حرکت می کند یک کمی.
و اگر شما آن را گرفتن حق در اینجا بر روی مچ دست تنها
بالا که در آن کسانی که دکمه، آن را به نظر می رسد مانند شما باید دکمه گرفتن،
به جای اما گرفتن سمت راست بالا آن، به شما قادر به بسیار به آرامی آن را دستکاری
در فضا.
لوئیس، شما می خواهید به آن را امتحان کنید؟
پس از آن فقط کمی را فشار برای شروع با.
و پس از آن اگر شما انگشتان دست خود را سمت راست وجود دارد و نگه بر روی به آن،
چرا که آن را برای شما حرکت می کند پس از آن.
همه حق است، شما می خواهید به آن را امتحان کنید؟
بیا بالا.
پس از آن فقط ملایم را فشار وجود دارد شروع می شود.
شما می توانید احساس آنچه در آن است.
و پس از آن اگر شما آن را گرفتن حق وجود دارد، شما قادر خواهید بود به مانور در حدود.
>> باشه.
بنابراین به طور معمول، این نوع از ربات برای تولید در مقیاس کوچک استفاده می شود.
و من قصد دارم به حرکت این دست فقط پایین را از راه کمی در اینجا.
اما امروز، ما قصد داریم تا با استفاده از همان تیک تاک پا سیستم بازی
بر اساس کمینه است که ما قبلا ساخته شده است.
باشه؟
بنابراین، شما بچه ها هر کدام رفتن به یک بازی است.
لوئیس، شما در حال رفتن به اولین باشد.
اجازه بدهید من فقط نگه دارید تا در اینجا برای یک ثانیه.
من قصد دارم به شما ایستاده سمت راست در اینجا، فقط هر کس می تواند شما را ببینید.
آیا شما بچه ها راه اندازی کنید؟
>> ROBOT: خوش آمدید.
بیایید بازی تیک تاک انگشت پا.
آیا رمز خود را قبل از درک نیست من می گویم که از آن نوبت خود است.
من شروع به بازی.
نوبت من است.
SPEAKER: در حال حاضر، اگر شما می توانید یکی از را قطعات خود را و به جلو بروید و آن را.
ROBOT: نوبت شما است.
[خنده حضار]
نوبت من است.
[خنده حضار]
نوبت تو است.
SPEAKER: نژاد بشر است شمارش شما در اینجا، لوئیس.
>> ROBOT: نوبت من است.
>> SPEAKER: پس باکستر موفقیت در اینجا مسدود شده است.
>> ROBOT: نوبت شما است.
نوبت من است.
نوبت تو است.
نوبت من است.
SPEAKER: و ما به شما اجازه باکستر پایان برساند از آخرین حرکت خود را در اینجا.
>> [خنده حضار]
>> ربات: که یک کراوات است.
من در کنار هم برنده خواهد شد.
>> [خنده حضار]
>> SPEAKER: همه حق است، با تشکر بسیار، لوئیس.
متشکرم.
شما می توانید این راه بروید.
>> ROBOT: من بازی شروع می شود.
SPEAKER: پس اجازه دهید من توضیح به شما یک کمی بیشتر
کمی قبل از ما دریافت مسابقه برگشت ما در اینجا.
دقیقا همان چیزی اتفاق می افتد؟
بنابراین ربات دارای یک دوربین تا بالا است.
و آن را به دنبال کردن در هیئت مدیره.
و آن را ببنیم که آیا آن را به یک O قرمز یا آبی
و X. سفید به عنوان کسانی که بر روی قرار می گیرد هیئت مدیره، که اساسا همان ورودی
که ما را در خواندن از ساختار داده های ما از صفحه نمایش است.
آن در حال اجرا همان الگوریتم minimax به
قادر به پیدا کردن که در آن به مشخصات یک نشانه خوب است.
>> و سپس ما در حال دادن یک فرمان در مورد که در آن ما می خواهم یک رمز قرار داده می شود.
بازوی در حال حرکت است.
آن را با استفاده از یک جارو جربرس به درخواست برخی مکش به آن قطعه های چوبی،
آن را انتخاب کنید، حرکت آن به سمت راست نقطه ای، و سپس مکش آزاد
و آن را رها کنید.
همه حق است، ما قصد داریم به آن یک شات بیشتر را
با یک بازیکن کمی دقیق است.
آماده ای؟
همه حق است، اگر شما می خواهم ایستاده سمت راست در اینجا و به a-- به نوبه خود از این راه
بنابراین شما می توانید همه می بینند.
و پس از آن [نامفهوم].
>> ROBOT: نوبت من است.
>> SPEAKER: باکستر شروع خواهد شد.
نوبت تو است.
نوبت من است.
نوبت تو است.
نوبت من است.
>> [خنده حضار]
>> SPEAKER: [نجوا] فقط به او اجازه دهید پیش بروید و برنده شوید.
ROBOT: نوبت شما است.
SPEAKER: این OK.
>> ROBOT: نوبت من است.
>> [خنده حضار]
>> من برنده شوید.
>> [خنده حضار]
>> من شروع به بازی.
>> SPEAKER: همه حق است، بسیار از شما سپاسگزارم.
خوب، من فکر می کنم ما هم کردم را برای یک بازیکن بسیار عالی تر تیک تاک پا،
کسی که می تواند این چیزی که به قرار دادن مطابقت، که می داند آنچه که آنها انجام.
>> [خنده حضار]
>> چه کسی قهرمان ما در اینجا؟
همه حق است، دوستان شما به شما داوطلب شد.
که به اندازه کافی خوب است برای من.
نام و نام خانوادگی خود را دوباره به من بگویید.
مخاطبان: تامیر.
SPEAKER: تامیر، خوشحالم که می بینید.
همه حق است، دوباره، ما قصد داریم برای شما قرار داده راست تا اینجا هر کس می تواند شما را ببینید.
شما نماینده ما در این بازی در حال حاضر.
باکستر و آه و آه است.
و یا با عرض پوزش، یکی آه و یک.
و آن را تا به شما در اینجا.
باکستر خواهد شد در اولین حرکت، هر چند.
بنابراین.
ROBOT: نوبت من است.
>> [خنده حضار]
>> نوبت تو است.
نوبت من است.
نوبت تو است.
نوبت من است.
نوبت تو است.
>> [خنده حضار]
ROBOT: نوبت من است.
SPEAKER: این خیلی سخت تر زمانی که شما در حال ایستاده تا در اینجا، مردمی.
[خنده حضار]
ربات: شما انسان بسیار آسان است به ضرب و شتم.
[خنده و تشویق حضار]
SPEAKER: خیلی متشکرم.
ROBOT: من برنده شوید.
من شروع به بازی.
>> SPEAKER: خوب، پس لطف بسیار به اولیویه، و به الساندرو،
و چن مینگ.
>> [تشویق حضار]
>> من می خواهم به یک نقطه است.
بنابراین باکستر در بسیار پایان وجود دارد، فریب خورده است.
و غیر منتظره بود.
یکی از فوق العاده همه چیز در مورد AI است که ما
انجام کار در AI به طوری که ما می توانیم ساخت واقعا جالب و هوشمند
دستگاه ها.
اما ما همچنین انجام کار در AI چرا که به ما می گوید چیزی
در مورد چگونه انسان های باهوش هستند.
>> یکی از مورد علاقه مطالعات انجام شده از آزمایشگاه من است
به دنبال آنچه که در ماشین آلات به طور غیر منتظره تقلب.
ما این اصل با نه باکستر بازی تیک تاک پا،
اما با یک ربات کوچک تر به نام نائو، که سنگ، کاغذ، قیچی بازی کرده است.
و گاهی اوقات بعد از بازی تعداد زیادی
از خسته کننده سنگ، کاغذ، قیچی بازی، ربات یک ژست پرتاب،
دست دادن، و سپس به طور ناگهانی تغییر حرکت و آن می گویند، من برنده شوید.
>> [خنده حضار]
>> در حال حاضر، گاهی اوقات ما نیز ربات، فقط به عنوان یک کنترل، پرتاب یک ژست،
برنده، و تغییر حرکت آن به از دست دادن، پرتاب از بازی،
تقلب به منظور از دست بدهند.
و این است که تقریبا به عنوان قانع کننده نیست.
روباتی که کد تقلب بازی به منظور پیروزی در افراد
پاسخ به که اگر آن است به آنها را، مانند آن
فعالانه به دنبال نابودی آنها.
>> [خنده حضار]
>> این یک عامل می شود.
آن را مانند یک شخص است.
از آن است که اعتقاد و قصد باشد.
و آن را قصد خوب نیست.
و ربات که پرتاب بازی فقط خراب است.
این فقط یک دستگاه شکسته است.
اجازه بدهید به شما چند مثال را نشان می دهد که از چند از شرکت کنندگان است.
بنابراین در اینجا تقلب به منظور از دست بدهند.
>> [پخش ویدئو]
- [نامفهوم] برنده شوید.
بیایید بازی.
>> صبر کنید، چه؟
>> - [نامفهوم] برنده شوید.
بیایید بازی.
>> [نامفهوم] برنده شوید.
بیایید بازی.
>> SPEAKER: و در اینجا تقلب به نفع خود.
>> بله، من برنده شوید.
بیایید بازی.
>> شما نمی توانید انجام دهید.
>> [خنده حضار]
>> بله، من برنده شوید.
-تو تقلب کردی.
شما هم اکنون می فریب خورده.
>> بله، من برنده شوید.
>> -Hey، شما می فریبکار.
شما تقلب، تقلب فوق العاده.
>> [END پخش]
>> SPEAKER: این متفاوت واکنش به سرعت در حال
درک ما از دستگاه را تغییر دهید.
آیا معنی است که ما عمدا ساخت
ماشین هایی که تقلب به دلیل این که بهترین مهندسی است که ما می توانیم انجام؟
نه، اما به ما می گوید چیزی واقعا جالب در مورد مردم است.
که چیزی که شما و کد تقلب بازی دزد پیروزی خود را، که
چیزی است که زنده است، که تحریک و تشجیع، که در خارج به شما.
از آن است که حالت روانی میشود.
از آن است که باور.
از آن است که قصد باشد.
>> آن چیزی است که دست بازی به شما، که نیست.
که فقط خراب.
این در بسیاری از همین دلیل آن را آسان به پرتاب بازی با بچه ها.
اما اگر شما سعی کنید به آنها تقلب و به نوعی ادعای پیروزی
هنگامی که، می دانم، فقط برای کوتاه کردن بازی، آنها به شما حق دور گرفتن.
این نوع از اثرات است که ما می بینیم از AI آینده،
آنها مقدار زیادی در مورد خودمان به ما یاد می دهد.
>> همه حق است، که آن را برای امروز.
با تشکر بسیار به دیوید و تیم تولید هاروارد
برای پایین آمدن.
>> [تشویق حضار]
>> ما شما را برای مسابقه یک، و پس از آن برای آخرین سخنرانی.
روز خوبی داشته باشی.
>> [تشویق حضار]
>> [موسیقی]
DAVID J مالان: خب، ما احتمالا نیاز به معرفی برخی از نوع رمزگذاری،
درست؟
از آنجا که پس از هدر این درخواست HTTP خواهد بود
درهم طوری که هر کسی تلاش به خر خر کردن ترافیک خود را
در واقع قادر به دیدن آنها نیست.
پس چه راه حلی برای این مشکل است؟
خب، ما نیاز به واقع معرفی رمزنگاری را به فرمول،
به طوری که هنگامی که آن شخص است انتقال داده ها از A به B،
ما می توانیم send-- ایمن
>> [خنده حضار]
>> اطلاعات موجود در راه است که دشمن می تواند، در واقع، آن را ببینید.