>> [MUSIC PLAYING]
>> HOPARLÖR: hər kəs Geri gəlmisiniz.
Bu CS50 edir.
Bu gün biz bir çox var haqqında danışmaq maraqlı şeylər.
Birincisi, baxmayaraq ki, mən xatırlatmaq lazımdır bir neçə inzibati şeyi siz.
Bu həftə viktorina biridir, Çərşənbə və ya Yale bölüm üçün
cümə axşamı çərşənbə axşamı və cümə axşamı günləri haqqında.
Viktorina fikir var axşam Yale, 7:00 üçün 5:30 at.
Harvard, onlar bir dünən qeyd edildi.
Və hər kəs ki, online izləyə bilərsiniz.
>> Ayrıca, bu həftə və ya gələn həftə, Biz son CS50 mühazirə var.
[GROANS] bilirəm.
Bu belə tezliklə gəldi.
Yale tələbələr canlı olacaq hüquq məktəb burada mühazirə
Cümə günü auditoriyada.
Tort olacaq.
Harvard tələbələr olacaq bazar ertəsi Sanders son mühazirə.
Də tort olacaq.
>> Ayrıca, bu həftə Cümə günü, həmin Siz kimin New Haven gəlir,
biz CS50 Expo var.
Biz 30-dan çox var müxtəlif qruplar qeydiyyatdan
hər şey göstərmək muxtar sailboats olan,
tanımaq sistemləri kompüter digital portretləri,
musiqi və kompüter istehsal musiqi.
Belə ki, bizə buyurun.
Mən böyük bir zaman olacaq edirəm.
>> Bu gün, baxmayaraq ki, biz almaq AI söhbət davam,
süni intellekt haqqında.
Və hər şeyi bir ki, biz bu gün almaq olacaq
necə fikirdir problemləri həll etmək üçün AI istifadə edin.
İndi, həmişə olduğu kimi, başlanğıc olsun sadə bir şey ilə.
Və biz başlamaq olacaq sadə bir ideya ilə.
Və axtarış istifadə edir.
>> Belə ki, bir dəqiqə üçün təsəvvür ki, mən Mən yerinə yetirmək üçün lazımdır bir məsələ var.
Və mən ki, məsələ var istiyorum bəzi proqram agent tərəfindən avtomatlaşdırılmış.
Mən bir sıra kitab çalışıram Təsəvvür edin ki, uçuşların, demək Boston edək
San Francisco.
Mən vasitəsilə getmək bilər və mən istifadə edə bilər gözəl online axtarış bir
alətlər, hansı etmək niyyətindədir biz istəyirik əsasən eyni proses
bu gün vasitəsilə gəzmək gedir.
Amma siz ki, olmasaydı aracı, siz nə edərdiniz?
>> Yaxşı, siz baxmaq bilər Mən Boston deyiləm, görmək və demək.
Nə uçuşlar mənə mövcuddur?
İndi bəlkə üç Boston mümkün uçuşlar
o vaxt uyğun olacaq Mən tərk etmək lazımdır.
Mən Chicago uçmaq bilər.
Yoxsa mən Mayami uçmaq bilər.
Yoxsa mən Nyu-Yorka uçmaq bilər.
Mən hər baxmaq bilər bu təyinat şəhərlərindən biridir
və nə locations haqqında düşünmək Mən bəlkə çata bilər
həmin fərdi şəhərlərin hər.
>> Belə ki, bəlkə Chicago, mən əldə edə bilərsiniz San Francisco birbaşa uçuş.
Ki, əla var.
Və ya Denver bir uçuş əldə edə bilər.
San Francisco, indi bəlkə uçuş mənim üçün mükəmməl həll edir
amma bəlkə deyil.
Bəlkə bir şey arıyorum ki, bir az ucuzdur
və ya cədvəli bir az daha yaxşı.
Və mən başqa nə axtarmaq bilər Imkanları orada ola bilər.
Belə ki, Denver baxmaq bilər.
Və Denver, yaxşı, bəlkə Mən Austin bir uçuş əldə edə bilərsiniz.
Austin olan, bəlkə bir əldə edə bilərsiniz Phoenix, və Phoenix uçuş
San Francisco.
İndi hələ həyata deyiləm.
Bəlkə bir var, çünki New York birbaşa uçuş
San Francisco mənim üçün mükəmməl.
Və ya bəlkə Mayami bir uçuş var Denver vasitəsilə çox ucuz ki.
Belə ki, mən hələ getmək üçün var.
Mən hələ o bütün baxmaq lazımdır Mən hələ tədqiq yoxdur şəhərlər.
Mən exhaustively bütün yoxlamaq üçün Mən ola bilər imkanları.
>> Belə ki, New York, bəlkə bir əldə edə bilərsiniz Nashville, Nashville uçuş
Austin.
Və sonra mən harada bilirik.
Və sonra mən Austin bilirik, mən Phoenix uçmaq, və Phoenix olan
San Francisco.
Mən Mayami ilk uçmaq, baxmayaraq ki, bəlkə mən Mayami bir uçuş əldə edə bilərsiniz
Nashville, və ya Mayami Austin.
>> İndi bütün denedim imkanları.
Mən bu graph inşa etdik ki, Mənə mümkün marşrutları bütün göstərir
Mən edə bilər.
Biz bu təmsil zaman problemlərin növ,
təmsil etmək fikrində deyilik Onlara açıq-aşkar bu graph kimi,
ki, graph təmsil etmir, çünki biz getdi sonra harada tarixi.
Mən uçdu ki, bilmədən San Francisco Phoenix
Mən vasitəsilə gəldi olub mənə deyil Nashville, və ya Denver vasitəsilə və ya Mayami vasitəsilə.
>> Beləliklə, mən edəcəyik nə əvəzinə Mən bu eyni problem almaq lazımdır,
Mən bir ağac kimi təmsil edəcəyik.
Və ağac kök, at top, Mən açılmış baş qoymaq lazımdır,
Boston.
Boston, mən baxmaq lazımdır Mümkün yerlərdə bütün
Mən səyahət edə bilər.
Yaxşı, bu halda, mən üç idi Chicago, New York və Miami.
Və sonra mən hər araşdırmaq lazımdır ağac bu uşaqlar.
>> Chicago, gördüm Mən iki uçuşlar var idi.
Mən birbaşa uçmaq bilər San Francisco və ya Denver.
İndi San Francisco, ki, mənim məqsədi var.
Bu mənim təyinat var.
Yəni, bu ağac bir yarpaq olacaq.
Mən heç vaxt getmək üçün gedirəm edir San Francisco sonra yerdə.
Denver, baxmayaraq ki, Mən Denver uçmaq olar
Austin Austin olan Phoenix, və San Francisco Phoenix olan.
İndi yenə, mən bir yarpaq əldə etdik.
>> Mən sonra növbəti geri bilər Mən tam tədqiq deyil şəhər.
Bu New York, getmək olacaq geri ağac üst qədər,
Nyu-Yorka aşağı gəlir.
New York, mən uçmaq bilər Nashville Nashville, Austin,
Austin olan Phoenix, və San Francisco Phoenix olan.
Və nəhayət, bir şəhər mən hələ də Miami baxdı yoxdur.
>> Yaxşı, Mayami Mən iki bildirib imkanları, Nashville və ya Austin.
Mən Nashville uçmaq, yaxşı onda mən uçmaq Nashville, Austin, Phoenix,
San Francisco.
Mən Austin uçmaq, mən, Austin fly San Francisco Phoenix, üçün.
İndi bir ağac var.
Bu tam ağac var.
Bu imkanları bütün Mən bilər yolları bütün.
Mən başlamaq əgər ki, üst ağac kökü
və mən bir enmək mənə yalnız deyir, yarpağı
Mən gedirəm son, San Francisco,
lakin mənə marşrutu deyir ki, Mən orada almaq üçün etmək lazımdır.
>> İndi, bu hansı bir ən yaxşı?
Bu barədə Yaxşı, heç bir şey problem hələ mənə deyir
o hansı ən yaxşı həll edir.
Bəlkə ən çox qayğı Mən hava deyiləm nə qədər vaxt,
və ya məsafə Mən uçan alıram ki.
Bu halda, Chicago San üçün Francisco qısa sayı ola bilər
hava mil.
>> Bəlkə dəyəri qayğı.
Və biz bütün birbaşa uçuşlara bilirik adətən daha bahalı.
Belə ki, bəlkə mən bu almaq əgər geri marşrutu cür
Miami, Nashville vasitəsilə, Austin, Phoenix, bəlkə sonra
Mən aşağı qiymət almaq.
Amma hər hansı optimize bilər Mən qayğı meyarları.
Kim ən yaxşı var uçuş Wi-Fi, və ya
airports ən yaxşı qida var.
Və o hər bilər Mənə başqa bir həll
Mən yaxşı kimi görürük.
>> Problemlərin bu cür, biz gedirik
bu ağac qurmaq üçün imkanları və sonra
o hər baxmaq fərdi yolları, və yoxlamaq
o yerinə yetirir hansı bizim üçün meyarlar,
biz zəng olacaq bu axtarış problemləri.
Və biz çox var alqoritmlər, olan bəzi
Biz artıq gördüm, getmək və həmin ağac araşdırmaq.
Biz şəkildə bunu edə bilər ki, mən yalnız bir dərinliyi ilk axtarış etdi
qədər bilərsiniz kimi uzaq enən biz bir yarpaq hit, və sonra geri gələn,
və doğru geri aşağı gedir.
Yoxsa biz nə edə bilər eni-ilk axtarış çağırıb.
Biz hər şeyi genişləndirmək bilər üst və sonra
hər şey bir xətt ki, altında, sonra
hər şey altında bir xətt.
Bu axtarış ağac AI üçün əsas var.
Lakin onlar çox almaq deyil Bu doğru hər zaman.
Əslində, hallarda bir çox Biz, həqiqətən, qayğı ki,
biz bir ağac qurmaq istəyirik, lakin biz, həqiqətən, yoxdur
qərarlar bütün etmək üçün almaq.
>> Bu adlı hallar var da bilinən çəkişmə Axtarış
oyun oynayan yazmaq üçün necə sistemləri və bunun üçün ödənilən almaq.
Lakin bu növ sistemlərinin harada
Mən getmək zaman seçmək almaq bilər Boston, şəhərin Mən növbəti gedin.
Amma bundan sonra başqası əldə edə bilər Mən uçmaq harada qərar qəbul etmək.
Belə ki, bu qurmaq növ strukturları, biz istəyirik
bir az almaq üçün gedir ona müxtəlif yanaşma.
Biz etmək fikrində deyilik yalnız ağac vasitəsilə axtarış
Artıq, biz istəyirik, çünki deyil nəzarət ki, bir
o qərar bal hər.
>> Belə ki, sadə bir təsəvvür edək tic-tac-barmaq kimi oyun.
Mən bir ilə başlamaq bilər tamamilə boş board.
Və tic-tac-barmaq, X ilk oynamaq olur.
Və mən bütün haqqında hesab edə bilər X edə bilər mümkün hamle.
Mən bir oyun Ben əgər X, böyük deyil.
Mən mümkün doqquz Mən edə bilər ki, hərəkət edir.
Mən hər hansı bir bir X qoymaq bilər o doqquz vəzifələrin.
>> Və sonra, o hər I gələn nə təsəvvür edə bilər.
Yaxşı, bu halda, digər oyunçu bir növbəsində almaq almaq olardı.
O bir növbəsində almaq almaq olardı.
Və o hər səkkiz müxtəlif yerlərdə olacaq
ki, O, onların marker yerləşdirmək bilər.
>> Mən mən ki, qərar deyirlər mərkəzində X qoymaq niyyətindədir.
Həmişə kimi görünür yaxşı açılış hərəkət.
Hesab edirəm ki, altında baxmaq bilər, O edir səkkiz mümkün hamle.
Mən X oynayan alıram varsa, ki, gözəl var.
Mən bir mən seçmək almaq ortada biri getmək.
Amma indi O seçmək olur.
Mən nəzarət yoxdur Bu qərara.
>> Lakin həmin hər mümkün board vəzifələri,
sonra başqa bir var imkanları seçin.
Bu gəldikdə daha çevirmək mənim, mən
yaxşı, seçin və demək almaq, O daxil hərəkət əgər, yaxşı,
sonra sol orta spot, Mən imkanları bir sıra
Mən mənim növbəti hərəkət edə bilər.
O, mən bütün hesab edə bilər Onların altında imkanları.
Və sonra O almaq olardı arasında seçin.
>> Mən bu bina saxlamaq bilər ağac I nöqtəyə həyata qədər
Ya kimsə var OYUN QƏNAƏT qalib
bir yarpaq hesab oldu node və ya board tamamilə dolu
və heç bir qazandı.
Və həmçinin bir yarpaq node olacaq.
Ki, bir tie olacaq.
>> Amma bu çətin şeydir Bu yalnız müntəzəm axtarış olsaydı
problem, mən edə olarıq demək, yaxşı, X burada getmək lazımdır.
Və O yol artıq getmək lazımdır.
Və sonra X burada artıq getmək lazımdır.
Və sonra O yol artıq getmək lazımdır.
Və sonra X üç əldə edə bilərsiniz Bir sıra və mən qazanmaq.
Və oyun artıq olacaq Beş hərəkət, mənim üçün üç,
Mənim rəqib üçün iki.
Amma həmişə seçmək almaq deyil.
>> Belə ki, əvəzinə, biz nə istəyirik etmək üçün gedir
biz olacaq ki, yeni bir strategiya var.
Və strategiya ki, oyun oynayan alqoritmlər tez-tez istifadə
Minimax adlı budur.
mərkəzi ideyası Minimax biz istəyirik ki,
verir hərəkət almaq üçün gedir rakibimiz pis mümkün set
onlar edə bilər ki, hərəkət edir.
Mənə hər hansı bir yaxşı deyil bir hərəkət seçmək
Mən sonra qazanmaq edə bilər Mənim rəqib deyil, çünki ki,
mənə şans vermək niyyətindədir.
Onlar bəzi seçmək olacaq Mənim üçün dəhşətli nəticəsi.
Belə ki, mən gedirəm ki, mənim rəqib qüvvələri hərəkət
mənim üçün daha yaxşı bir şey etmək.
Oldu.
Ki həyata oynayır necə görmək edək.
Belə ki, burada pseudocode bizim alqoritm var.
Biz yaratmaq olacaq Bütün oyun ağac.
Biz qurmaq olacaq bütün struktur.
Və sonra biz vasitəsilə getmək lazımdır.
Və çox alt hər yarpaqları hər terminal qovşaqlarının,
biz necə qiymətləndirmək lazımdır qiymətli ki, mənə deyil?
Və biz dəyər şeylər olacaq ki, müsbət kimi mənim üçün yaxşı.
Mənim üçün yaxşı deyil Things az müsbət və ya sıfır olacaq,
və ya hətta mənfi.
>> Bəlkə, tic-tac-barmaq belə Mənim üçün qələbə yaxşıdır.
Ki, bir var.
Və tie sıfır.
Və bir şey üçün zərər ki, Mənə bəlkə mənfi biri.
Bütün məsələ daha yaxşı ki, Bu mənim üçün, ali hesab
Bu alır.
Həmin imkanları alt, sonra biz yuxarı filter lazımdır.
Və seçmək üçün mənim şans zaman alternativ bir sıra arasında,
Mən bir seçə bilərsiniz yüksək hesab var.
>> Və bu mənim deyil zaman opponentlər seçmək müraciət
Mən onlar olacaq ki, güman lazımdır aşağı hesabı ilə birini seçin.
Mən bu bütün yol əgər ağac üst qədər,
Mən verir yolunu seçmiş olacaq Mənə əldə edə bilərsiniz ən yaxşı nəticəsi,
Mənim rəqib fərz etsək ki, bütün doğru hərəkət edir.
>> Bütün hüquqlar, belə ki, görək ilk bu fəaliyyət.
Və sonra biz, həqiqətən lazımdır bunun üçün kodu baxmaq.
Beləliklə, mən bu böyük ağac var təsəvvür.
İndi tic-tac-barmaq oynayan deyiləm.
Mən sizə vermək istədi bir az daha zəngin bir şey.
Mən bəzi oyun harada var bir çox müxtəlif puanları var
Mən sonunda ola bilər ki.
Və mən bu tam ağac qurmaq.
Və mən ilk hərəkət almaq.
Mən ağac kök deyiləm.
>> Və Mən almaq that-- seçmək almaq ilk node daxilində maksimize üçün.
Və sonra mənim rəqib getmək olur.
Və sonra mən bir daha getmək almaq.
Alt aşağı Belə ki, bir sıra Mən seçə bilərsiniz imkanları,
oyun müxtəlif terminal dövlətlər.
Hesab edirəm ki, aşağı Ben əgər qədər küncündə sol
və mən bir seçim var ki, görəcəksiniz səkkiz, yeddi və iki arasında,
yaxşı, mən seçmək olur biriyəm.
Belə ki, seçmək üçün gedirəm o ən yaxşı biridir.
Mən səkkiz seçmək gedirəm.
>> Belə ki, əgər mən heç bilirsiniz ki, nöqtəsinə aşağı almaq,
Hesab edirəm ki, səkkiz bal əldə edə bilərsiniz.
Mən növbəti nöqtədə sona varsa üzərində üzərində növbəti node,
doqquz, bir və ya altı, yaxşı, mən o ən yaxşı seçmək üçün gedir.
Mən doqquz seçə bilərsiniz.
Mən bir seçim arasında varsa iki və dörd və bir,
Mən dörd, ən yüksək seçə bilərsiniz.
>> İndi səviyyədə baxsaq ki, yuxarıda, mənim rəqib
bir ki, seçim olur.
Belə ki, mənim rəqib olur seçmək Mən onu vermək istəyirəm
olacaq bir şey ona səkkiz xal almaq üçün,
və ya ona var şey verə bilərəm ona doqquz bal vermək üçün gedir,
və ya bir şey olacaq ona dörd xal vermək?
Və mənim rəqib olan səmərəli, gedir
bu minimum seçmək, dörd seçmək gedir.
>> Mən bunu edə bilərsiniz bütün ağac vasitəsilə.
Hesab edirəm ki, enmək bilər üç orta set.
Mən seçə bilərsiniz bir, üç, beş.
Mən seçmək almaq.
Mən bir beş download.
Mən üç doqquz və ya iki seçə bilərsiniz.
Mən seçmək almaq, mən doqquz download.
Six, beş, ya iki, mən seçin.
Mən altı seçmək almaq.
Ki, yuxarıda Level, kim seçmək olur?
Kim seçmək olur?
digər guy, mənim rəqib.
Belə ki, onlar, beş seçin doqquz, ya altı, hansı biri?
>> Auditoriya: Beş.
>> HOPARLÖR: onlar beş download.
Onlar minimum seçmək almaq.
Və sonra son bir, bir, iki və ya üç seçin.
Mən seçmək almaq, mən üç download.
Nine, yeddi, ya iki, mən doqquz download.
11, altı, ya dörd, mən 11 download.
Mənim rəqib sonra, üç seçir doqquz, ya 11, minimum seçir.
O mənə üç verir.
Və sonra nəhayət üst ağac, mən yenə seçmək almaq.
Mən seçə almaq dörd, beş, ya üç.
Beləliklə, mən beş edir.
>> Mən hər şeyi nəzarət var, mən istədiyiniz 11 səbəb yol almaq.
Amma seçim etmək deyil.
Hesab edirəm ki, yol aşağı getmək.
Mənim rəqib məni məcbur edəcək üç gətirib çıxarır seçimi.
Belə ki, mən nə edə bilər ki, ən yaxşı ki, orta filialı etmək,
nəhayət ki, seçim Beş bal mənə yol gedir.
Ki, Minimax nə var.
>> Oldu.
Ki nəzər salaq.
Belə ki, burada CS50 IDE bir proqramdır ki,
tic-tac-barmaq oynamaq Minimax həyata keçirir.
Biz qurmaq olacaq bir təmsil edir.
Biz iki opponent-- olacaq və ya iki oyuncu, bizim kompüter
oyunçu və bir insan player.
Bir ifa olunacaq Player sayı O. Bu maşın oyunçu olacaq.
Onlar ikinci hərəkət almaq.
Və digər oyunçu, bizim insan oyunçu, X. olacaq
>> Və mənim həyat etmək az sadə, mən gedirəm
oyunçu mənfi bir etiket.
Mən yalnız çoxaltmaq olar mənfi bir dəyişdirmək üçün
bir oyunçu və digər arasında.
Bütün hüquqlar, belə ki, bir nəzər salaq nə biz, həqiqətən, nə olacaq.
Biz board müəyyən olacaq.
Bu, biz gedirik, olacaq Bu üç üç olmaq üçün imkan,
və ya hətta oynaya bilər beş və ya yeddi Beş
Siz etsəniz yeddi tic-tac-barmaq kimi, bəzi ölçüsü D. əsasında
>> Və biz bir neçə lazımdır köməkçi funksiyaları
ki, kimi şeylər edəcəyik , screen-- ya sorry başlamaq
Bizim dəyişənlər başlamaq, sil ekran, ekranda board cəlb
bir board yoxlayır bir və ya görmək
qalib, bir var ki, command line vasitəsilə çözümler,
yalnız oxuyur biri yardım giriş və Minimax adlı bir funksiyası.
Və biri Biz ən qayğı lazımdır.
Amma əsas ilk baxaq.
>> Biz nə etməliyəm?
Bəli, biz olacaq bizim command line təhlil
yalnız oxumaq və görmək nə biz istədiyiniz ölçüsü board.
Biz board başlamaq lazımdır.
Və sonra biz bir daxil olacaq dəfələrlə böyük vəhşi loop,
oyun qədər hərəkət qəbul qalib, və ya sol heç bir hərəkət yoxdur.
Biz vasitəsilə getmək hər zaman loop, biz ekran sil lazımdır.
Biz ekranda board çəkmək lazımdır.
Və biz sort qəsdən etdiyiniz subroutines kimi bu üz abstracting,
belə ki, biz çox narahat yoxdur ki, Onlar baş necə detalları haqqında.
>> Daha sonra bu gün kodu lazımdır.
Və baxmaq istəyirsinizsə, və siz onları görə bilərsiniz, tapa bilərsiniz.
Amma biz ekranda bir board çəkmək lazımdır.
Və sonra biz yoxlamaq lazımdır və bax biz qalib var?
Kimsə bu oyun qazandı?
Onlar varsa, çap edəcəyik qələbə mesajı həyata.
Və biz oyun çıxacağıq.
>> Biz də yoxlamaq lazımdır və bir tie var görmek.
Bu tie var görmek üçün asan olacaq.
Bu, bütün fəzalarında tam o deməkdir ki, lakin qalib olmamışdır.
Biz tie elan edə bilər və görüləcək.
Sonra real meat-- əgər bu bir maşın oyunçu,
ki, imkan lazımdır maşın player axtarış
Bu Minimax alqoritm istifadə etməklə, ola bilər ki, ən yaxşı hərəkət tapmaq üçün.
Və sonra biz ki, hərəkət up qoymaq lazımdır.
>> Əks halda, bu bir insan player varsa, biz insan bəzi giriş oxumaq lazımdır.
Və sonra insan olub player və ya maşın player,
biz az bir neçə edəcəyik səhv yoxlanılması bit,
əmin sərhədləri içində qalır etmək İdarə Heyətinin faktiki ölçüləri
biz ki, əmin olun ki, kosmik boş olduğunu,
heç kimin qoymaq ki, orada artıq parça.
Və sonra biz yalnız qoymaq lazımdır board bir parça,
növbəti qat oyunçu dəyişdirmək, və baş necə çox hamle arttırmayı.
>> Ki, əsas loop var Bizim tic-tac-ayaq oyunu.
Minimax, sonra dəqiq deyil alqoritm əvvəl biz.
yalnız tənzimlənməsi ki, biz ki etdik biz
yüksək oynaya bilər ölçülü lövhələr biz deyil
dərinliyi adlanan bu əlavə parametri saxlanılır.
Və dərinliyi yalnız mən deyiləm əgər deyir ki, ağac vasitəsilə aşağı axtarış
və mən qədər aşağı belə almaq bəzi səviyyədə dərinliyi kənarda
Mən yalnız istəmirəm ki, hər hansı bir daha getmək üçün,
Mən dayandırmaq və yalnız gedirəm o nöqtədə board qiymətləndirmək.
Mən yoxlamaq və qalib var, əgər görəcəksiniz.
Qalib var, mən onları geri.
Əks halda, mən bir loop vasitəsilə getmək lazımdır.
Mən bütün, demək lazımdır mümkün locations
Mən mümkün ola bilər ki, Mənim hərəkət kimi lazımdır almaq
hipotetik board qurmaq ki, board mənim hərəkət daxildir
və sonra recursively Minimax çağırır.
>> Mənim hərəkət varsa, mən tapmaq üçün almaq böyük hesab var biridir.
Mənim rəqib hərəkət varsa, biz tapmaq minimum hesab var biridir.
Və başqa hər şey yalnız rekord saxlanması.
Bütün hüquqlar, belə ki, bu run edək.
Əslində, bəlkə biz könüllü bir neçə almaq
gəlmək və tic-tac-barmaq oynamaq.
[Işitilemez] bir və bir orada iki, daha çox.
Qədər gəlib.
>> Belə nin irəli gedək və tamamilə bu yenidən başladın.
Belə ki, hi.
>> Auditoriya: Salam.
>> HOPARLÖR: Sizin adınız nədir?
>> Auditoriya: Gorav.
HOPARLÖR: Gorav.
>> Auditoriya: Mən Layla edirəm.
>> HOPARLÖR: Və Layla və Layla, sorry.
Qədər gəlib.
Gorav, sizə ilk getmək olacaq.
Mən bir olmaq üçün xahiş gedirəm olduqca yaxşı tic-tac-barmaq player.
OK, belə ki, bütün təzyiq siz off edir.
Nin, baxmayaraq ki, görürük ki, imkan bizim maşın player həqiqətən ağıllı bir şey edə bilərsiniz.
Belə ki, davam.
Siz hansı koordinasiya yazın olacaq Siz sizin X qoymaq istəyirəm.
A0, OK, və maşın getdi hemen və A1 onun iz qoydu.
>> Board O qoyun.
Bütün hüquqlar, indi irəli getmək.
Harada getmək istəyirsiniz?
C2.
Bizim maşın player etmişdir orta kvadrat, sizə bağlanacaq.
Belə ki, bir yaxşı idi Bu nə üçün smart şey.
Siz bağlanacaq etdik.
Ki, əla var.
Orada küncdən zərbə vurur.
>> Və məcbur olacaq son bir yer, B0 edir.
Və oyun tie qurtarır.
Amma bir ağlabatan ifa Sizə qarşı oyun, sağ?
Bütün hüquqlar, thanks çox, Gorav.
>> [Alqış]
>> Bütün hüquqlar, Layla, gedirik burada oyun up.
>> Auditoriya: Oh, böyük.
>> HOPARLÖR: Biz vermək olacaq dörd tic-tac-barmaq dörd.
İndi dörd dörd, siz qazanmaq lazımdır Bir sıra bir sıra dörd, üç ilə.
Və bütün sizin.
Belə ki, Layla D1 etdi.
Biz indi izləmək olacaq Burada kompüter oyunçu.
Üç tic-tac-barmaq üç növ şey hamımız üçün asandır.
Amma bu görmək üçün hələ gözəl smart hərəkət edərək kompüter oyunçu.
Dörd Four olur bir az trickier ola bilər.
>> Gözəl işlər.
Bütün hüquqlar, belə Layla off tamamladı.
Oh, və biz orada başa olmalıdır.
Amma burada bir daha nə edək.
Layla Belə ki, təşəkkür edirəm.
Gözəl işlər.
>> [Alqış]
>> Belə ki, bizim tic-tac-barmaq oyunçu gedir vasitəsilə və yerlərdə tapır,
onlara bu Minimax istifadə həll edir.
Mən bir dərinlik qəbulu idi ki, belə ki,
Çox sürətli run deyil, olan yəqin ki, niyə
Layla gözəl irəli getmək mümkün idi o idi və çox yaxşı etdi.
Amma bu sistemlərin yalnız vasitəsilə və Gücün tətbiqi getmək
dərin və daha dərin və daha dərin getmək və həll tapmaq saxlamaq
onlar lazımdır ki, sistem bu cür Yaxşı, bu olduqca müvəffəqiyyətli olan,
standart board oyun.
>> Və əslində, biz baxsaq üç tic-tac-ayaq oyunu üç,
Bu əsasən bir həll problemdir.
Bu gözəl diagram edir XKCD da Randall Munroe olan,
göstərən olmalıdır hərəkət edən rakibin hərəkət verilmiş almaq.
Bu, biz bilər bir şeydir asanlıqla vaxtından daxil.
Lakin biz daha çox almaq kimi olur kompleks oyunlar, daha mürəkkəb oyunlar,
burada böyük lövhələr var, daha imkanları, dərin strategiya?
>> Bu çıxır ki, hələ axtarış Gücün tətbiqi
istisna olmaqla, kifayət qədər yaxşı deyil Siz nöqtəsinə almaq zaman
harada ki, ağac belə böyük Siz bütün təmsil edə bilməz ki.
Siz bütün ağac hesablamaq mümkün olmadıqda, irəli və push getmək bilməz zaman
Siz var nöqtəsinə özünüzü yaddaş bütün ağac kazanılmış,
və ya onu əldə edə bilərsiniz olub yaddaş və yalnız olacaq
vasitəsilə axtarış siz yol çox uzun Bu, asan bir şey var.
>> Bunu etmək üçün, siz iki şeyə var.
Birincisi, bəzi tapmaq lazımdır Sizin dərinliyi məhdudlaşdıran yol.
Yaxşı ki, OK.
Biz bəzi gözəl, çılpaq minimum tapa bilərsiniz və yalnız belə dərin getmək olar, deyirlər.
Bunu zaman, ki, deməkdir Bu qismən natamam lövhələr var.
Və siz, seçmək lazımdır mən istəyirəm nə Bu qismən natamam board,
və ya bu qismən natamam board?
>> Və bizim dörd Dörd tic-tac-ayaq oyunu,
bizim kompüter oyunçu aşağı var və alt deyilir,
Mən iki müxtəlif lövhələr var.
Nə bir qələbə deyil.
Nə bir itkidir.
Nə bir tie edir.
Mən onların arasında necə seçə bilərəm?
Və bu yox idi bunu ağıllı yol.
>> Biz bu cür görmək qiymətləndirmə hər zaman baş
biz daha mürəkkəb oyunlar daxil almaq kimi.
Şahmat böyük bir nümunəsidir.
Şahmat, biz ilk var bütün böyük board.
Biz daha ədəd var.
Bu ədəd yerləşdirilməsi və yol bu ədəd hərəkət ki,
vacibdir.
Belə ki, Minimax istifadə etmək istəyirsinizsə, Mən müəyyən etmək üçün lazımdır
və bu board, demək heç kim, hələ qalib və ya məğlub etdi
Bu başqa birtəhər yaxşıdır Heç bir qalib və ya məğlub edib board.
>> Bunu etmək üçün, mən nə edə bilər I kimi şeylər yalnız bilər
Mən neçə ədəd nə saymaq və neçə ədəd var?
Və ya müxtəlif verə bilər ədəd müxtəlif xal.
Mənim queen 20 xal dəyər.
Sizin piyada bir point dəyər.
Kim daha çox xal ümumi var?
Yoxsa mən hər şeyi kimi hesab edə bilər, kim daha yaxşı board mövqe var?
Onun öz növbəsində növbəti, bir şey ki, mən
daha dəqiq qiymətləndirmək üçün nə bu imkanlardan hansı
olmadan daha yaxşıdır exhaustively nəzərə
bundan sonra gəlmək bilər hər bir hərəkət.
>> İndi iş üçün, ki şeyi bir
həqiqətən əhəmiyyətli olmaq niyyətindədir Bizə yalnız düz hərəkət deyil üçün
xüsusi dərinlikdə aşağı limit, lakin demək qadir olan,
bu ideyaların bir mən var bu ki, pis deyil
nəzərə dəyər deyil mümkün yolları bütün
hər şeyi daha da pisə getmək bilər.
Bunu etmək üçün, biz Minimax daxil əlavə edəcəyik prinsipi Alph-beta çağırıb.
Və alfa-beta deyir Bir pis fikir varsa,
çalışır vaxt sərf etməyin Bu tam olaraq necə pis tapa bilərsiniz.
>> Belə ki, burada biz nə olacaq nə.
Biz eyni etmək olacaq biz əvvəl idi prinsipləri,
Eyni Minimax növü axtarış, yalnız biz istəyirik
yalnız takip gedir faktiki biz dəyərlər, lakin biz lazımdır
mümkün olan ən yaxşı takip Mən əldə edə bilər dəyəri,
və ən pis mümkün Mən ola bilər nəticəsi.
Və heç bir zaman pis mümkün şey, çox güman ki, axtarır
Mən ağac hissəsi tərk edəcəyik.
Mən hətta narahat deyil Artıq baxaraq.
>> Bütün hüquqlar, belə ki, biz başlamaq ki, təsəvvür Bu eyni dəqiq oyun ağacı ilə.
İndi biz getmək olacaq daha aşağı, bütün yol aşağı
ki, sol alt küncündə.
Və alt biz sol küncdən baxmaq və biz bu board qiymətləndirmək.
Bəlkə dörd dörd ilə tic-tac-barmaq var board, və ya bəlkə bir şahmat board var.
Amma biz baxmaq və biz qiymətləndirmək Bu, biz səkkiz dəyər almaq.
>> Bu noktada, biz bilirik ki, biz ən azı almaq üçün gedir
Bu alt qərar səkkiz xal.
Fərq etməz nə digər iki, yeddi və iki.
Onlar hər hansı bir dəyərlər ola bilər Onlar olmaq istəyirdim.
Biz almaq olacaq ən azı səkkiz xal.
Bütün hüquqlar amma bacara bilmədik irəli getmək və yoxlamaq.
Bəlkə onlardan biri səkkiz daha yaxşıdır.
>> Biz yeddi baxmaq.
Səkkiz ki, daha yaxşıdır?
Xeyr, dəyişmir Bizim rəy bütün.
Biz iki oldu.
Səkkiz ki, daha yaxşıdır?
Xeyr, dəyişmir Bizim rəy bütün.
Belə ki, indi biz canı etdik bilirik orada imkanları bütün.
Biz almaq fikrində deyilik səkkiz daha yaxşı bir şey.
Biz dəqiq səkkiz almaq olacaq.
>> Və belə ki, node dəyişdirmək və demək, indi bir əminlik var.
Biz ki, yuxarıda bir səviyyədə getmək.
İndi biz bir şey bilmək ki, minimuma endirilməsi səviyyəsi haqqında.
Biz heç vaxt almaq olacaq bilirik ki, artıq səkkiz bal aşağı getmək əgər
bu istiqamətdə.
Çünki hətta əgər Digər iki filial çıxmaq
fantastik və dəyər olmaq bal hər minlərlə,
rakibimiz bizə verəcək minimum və bizə səkkiz verir.
Bütün hüquqlar, yaxşı, görək.
Biz bu yol aşağı davam edəcəyik.
Biz sol ki, orta enmək.
Biz aşağı baxmaq və biz doqquz var görəcəksiniz.
Biz almaq olacaq bilirik ki, enən ən azı doqquz xal
ki, orta yol.
Və bu nöqtədə, biz yalnız fasilə bilər.
Və biz, bax, demək olar mən Yuxarıda səviyyədə bilmək,
Mən bir daha səkkiz almaq üçün gedirəm Bu istiqamətdə aşağı gedən göstərir.
Amma orta aşağı getdi əvəzinə sol yolun yol,
Mən ən azı doqquz xal almaq olardı.
>> Mənim rəqib heç vaxt gedir Mənə orta yolu gedək.
Onlar seçmək almaq.
Onlar seçmək olacaq yolunu, səkkiz doğru sol
daha ortalarına doğru aşağı daha nə ən azı doqquz xal var.
O nöqtədə Belə ki, mən dayandırmaq lazımdır.
Mən sizə nə, demək lazımdır?
Mən heç bir baxmaq yoxdur daha aşağı bu istiqamətdə.
Mən heç vaxt orada almaq üçün gedirəm, çünki.
>> Hesab edirəm ki, artıq atlayabilirsiniz və mən ki, altı atlayabilirsiniz
heç vaxt baş verəcək, çünki.
Beləliklə, mən aşağı getmək lazımdır və mən lazımdır növbəti imkanları nəzərdən keçirilir.
Mən orada getmək və mən iki görmək, deyirlər.
Mən burada almaq əgər, mən bilirəm ən azı iki almaq üçün gedir.
OLDU.
Mən davam.
Mən dörd görmək.
Mən ən azı dörd almaq üçün gedirəm bilirik.
Bir çox arasında hələ də var baxmayaraq dörd və səkkiz.
Belə ki, davam.
Mən aşağı baxmaq və mən bir var görəcəksiniz.
Bütün sağ, mən əgər bilmək Mən bu yol aşağı getmək
Mən dörd seçə biləcəklər gedirəm.
Nə mənim rəqib nə olacaq?
Bir şey arasında mənə verir səkkiz, mənə dörd verir ki, bir şey,
və bir şey ən azı doqquz mənə verir
yaxşı, mənə dörd vermək olacaq.
Mən indi bilirəm çox üst, mən gedirəm
ən azı əldə edə olmaq Bu oyun həyata dörd xal.
>> alfa-beta bütün fikir belə hissələri ağac kəsmək üçün
Mən artıq onlara baxmaq deyil ki.
Mən olduğunuz kimi, lakin o, hələ də görünür ağac bir çox baxaraq.
Aşağı davam edək.
Biz indi növbəti bir enmək lazımdır.
Alt Down, mən bir tapa bilərsiniz.
Mən ən azı bir almaq üçün gedirəm bilirik.
Mən axtarır saxlamaq.
>> Mən üç tapa bilərsiniz.
Mən ən azı üç almaq üçün gedirəm bilirik.
Mən davam.
Mən beş tapa bilərsiniz.
Mən beş almaq üçün gedirəm bilirik Hesab edirəm ki, yol aşağı almaq əgər.
Mən də sonra bilirik Mənim rəqib ki, mən əgər
orta seçin üç böyük seçim,
O mənə vermək olacaq beş və ya daha az bir şey.
>> OLDU.
Mən orada davam edə bilər.
Mən aşağı baxmaq və mən bilər mən nə gedirəm, demək olar
Mən orta yol aşağı getmək əgər əldə etmək olar?
Mən orada, yaxşı, üç almaq üçün gedirəm.
Mən bir şey almaq üçün gedirəm ki, ən azı üç var.
Hələ arasında şey var üç və beş, mən axtarır saxlamaq.
Oh, doqquz, mən mütləq lazımdır üç üzərində almaq.
Mən ən azı doqquz almaq üçün gedirəm Hesab edirəm ki, orta yolu enmək əgər.
>> İndi mənim rəqib dayanır və deyir ki, heç bir məqam artıq var, baxmaq.
Mən bilirəm ki, mənim minimuma endirilməsi rəqib, o
Mənə var şey vermək niyyətində daha az və ya beş bərabər,
daha var şey daha və ya daha çox doqquz bərabər.
Mən dayandırmaq.
Hesab edirəm ki, hər hansı bir daha baxmaq yoxdur.
Mən davam.
>> Mən bu aşağı baxmaq.
Aşağı, mən altı tapa bilərsiniz.
Mən ən azı altı almaq üçün gedirəm bilirik.
Mən nə edə bilər?
Mən dayandıra bilər.
Bir seçim arasında var, çünki ən azı altı bir şey
və bir şey var ki, az beşdən, o
Mənə bir şey etmək niyyətində ki, beş daha az var.
Və indi mən gedirəm bilirik məhz seçimi almaq üçün.
Hesab edirəm ki, beş seçimi almaq üçün gedirəm.
>> Mən üst qədər geri.
Mən Hansı gedirəm bir şey seçə
ki, dörd böyük və ya bərabər deyil və ya beş bərabər bir şey?
Mən bir şey etmək gedirəm ki, ən azı beş var.
Mən bütün son yol aşağı getmək aşağı aşağı yol.
Bir var.
OK, ən azı mən bir point almaq üçün gedirəm.
Mən davam.
İki, oh, ki, bir daha yaxşı.
Mən ən azı iki almaq üçün gedirəm.
Mən üç tapa bilərsiniz.
Mən üç almaq üçün gedirəm bilirik.
>> Və yuxarıda point, Mənim rəqib gedir
Mənə bir şey vermək daha az və ya üç bərabər.
İndi dayandıra bilər.
Mənə arasında seçim olan, çünki beş və rəqib əldə edə
mənə üç az bir şey verilməsi Mən həmişə beş almaq üçün gedirəm.
Belə ki, qiymətləndirmək deyil bütün ağac alt hissəsi.
>> İndi bu kiçik görünə bilər.
Amma hesab az bit, daha çox və daha az,
bütün hissələri üz kəsilmiş bilər bu dözərək artan ağac,
ki, böyük bir səbəb qənaət, əmanət məbləği
Mən kifayət qədər böyük ki, müsabiqə oynayan başlaya bilərsiniz
daha mürəkkəb oyunlar.
>> Bütün hüquqlar, biz ölçüsü baxsaq və müxtəlif oyunlar mürəkkəbliyi,
tic-tac-barmaq asan nümunəsi idi.
Biz üç kiçik board üç var.
Biz ən çox, ortalama almaq dörd müxtəlif seçim
biz oyun vasitəsilə getmək kimi.
Biz 10 ətrafında haradasa beşinci mümkün müxtəlif yarpaqları.
Və tic-tac-barmaq tikinti player, yaxşı, biz yalnız bunu.
Bu çox asandır.
>> Biz daha bir şey qədər getmək əgər kompleksi, Connect Four kimi.
Bu oyun harada yadda edirsiniz Siz kiçik ayələr açılan?
Bu, altı yeddi ilə board var ki, daha böyük, hələ
Eyni budaq haqqında var kimi tic-tac-barmaq amil.
Mən dörd seçim var harada şeyi bilər.
Amma indi mən var daha çox 21-ci hakimiyyətə, 10 çıxarır.
Asan şey biz hemen həll ki, kifayət qədər.
>> Dama, daha çox complex-- səkkiz heyəti tərəfindən səkkiz var.
Siz yarısı yalnız istəyirik baxmayaraq hər zaman onlara.
Siz budaq var 2,8 var amil.
Bəli, biz bir neçə var ala hərəkət edir.
Siz 31 yarpaqları təxminən 10 var böyük və daha böyük və daha böyük boşluq.
Mən vasitəsilə axtarış kimi o böyük və daha böyük fəzalarında,
ki, zaman alfa-beta kimi şeylər və bütün filial üz kəsilmiş edə
əsas olur.
>> İndi dama 1992-ci ildə kifayət qədər asan idi.
Adlı kompüter proqramı Chinook dünya dama döymək
çempionu Marion Tinsley.
Və sonra, heç bir insan master oyunçu var
yaxşı döymək edə hesablama sistemləri.
Əgər biz indi, şahmat kimi bir şey baxmaq yenə biz səkkiz heyəti tərəfindən səkkiz var.
Amma biz daha çox kompleks var ədəd daha mürəkkəb hərəkəti.
Biz bir budaq amil var Orta 35, 35 mümkün hamle
Mən və dövlət edə bilər ki, yer, yarpaqları bir sıra
ki 123rd hakimiyyətə 10 artıb, imkanları böyük nömrələri.
>> Hətta hələ də müasir prosessorları uğurla bunu edə bilərlər.
1995-ci və 1997-ci ildə, bir kompüter Deep Blue adlı proqram IBM tərəfindən inşa
ki, bir nəhəng superkompüter qaçdı Cari dünya çempionu məğlub,
Garry Kasparov.
Bu bir dönüş nöqtəsi oldu.
Bu gün, baxmayaraq ki, həmin emal enerji mənim MacBook oturur.
>> Emal sürəti saxlayır sürətli və daha sürətli olur.
Biz daha çox qiymətləndirmək olar lövhələr sürətli və daha sürətli.
Amma daha əhəmiyyətlisi, daha yaxşı var qiymətləndirmə funksiyaları və daha yaxşı budama
üsulları.
Belə ki, biz axtarış edə bilərsiniz space daha kompleks.
board ən böyük biz hesab edə bilər oyunlar,
Go kimi bir şey , 19 19 board var
İndi birdən-birə, biz baxımından keçmiş istəyirik burada hesablama sistemləri qazana bilər.
Heç bir hesablama var Orada sistemi
ki, bir professional Go oyunçu döymək bilərsiniz.
yaxşı sistemləri bu gün tutduğu onu haqqında yaxşı həvəskar səviyyədə sort.
Belə ki, bir qədər hələ var Siz hələ orada almaq bilməz.
>> Bütün hüquqlar, bu ənənəvi board oyunları,
sistemlərinin bu cür biz Bu var olsun, bu Minimax qurmaq
alfa-beta və ya bu alqoritmlər iş müəyyən məhdudiyyətlər var, çünki.
Biz mükəmməl məlumatlar var dünya haqqında.
Bütün parçaları olduğu bilirik.
Dünya statik deyil.
Heç kəs hərəkət olur Mən isə ətrafında ədəd
Mənim növbəsində alaraq düşünür orada oturan.
Diskret ki, bir hərəkət kosmik var.
Mən burada piyada qoya bilər, ya mən burada mənim piyada bilər.
Mən piyada qoymaq üçün icazə alıram iki meydanların arasında line.
>> Və nəhayət, tədbirlər deterministic var.
Mən deyirəm ki, əgər bilmək cəngavər üç qala,
Mənim qala cəngavər qədər başa gedir üç, kimi uzun bir etibarlı hərəkət kimi.
Bu barədə heç bir qeyri-müəyyənlik var.
İndi daha çox getmək kimi oyunlar müxtəlif növ,
biz bu fərziyyələr qırmaq lazımdır.
>> Mən bir şey getmək əgər klassik video oyunlar kimi?
Burada video bir seçimi var Atari 2600 olan oyunlar.
Mən orada nə qədər var?
Mən Frogger, Space var Invaders, Tələ və Pac-Man.
Nə mühit növ Mən indi burada var?
Bu fərziyyələrin hansı Mən pozmaq üçün var?
>> Bəli, bu oyun asılıdır.
Mən 2600 şahmat oynamaq, bilər onu əvvəl kimi olacaq.
Bu sistemlərin ən var dünya haqqında tam bilik.
Tamamilə var deterministic tədbirlər.
Amma adətən, dünyanın artıq statik.
Mən orada oturan alıram isə ki, gözləmə, bir şey hərəkət edir.
ghosts məni almaq üçün gəlir.
əqrəb altında məni izləyir.
Space Invaders var daha sıx və yaxın gəlir.
Bu qarşı necə edə bilər?
>> Bir neçə il əvvəl, Google layihə çağırmışdı
Onlar bir kompüter təlim DeepMind, Proqram Atari 2600 oyun oynamaq.
Sizcə əgər bu ciddi deyil biznes, onların öyrənilməsi nəticələri
belə ki, Nature dərc edilmişdir bir nəşr yalnız yaxşı
kimi bəlkə əldə edə bilərsiniz.
Burada onlar həyata necə var.
>> Onlar oturdu bir alqoritm var və yalnız ekran giriş izlədi.
Bu heç bir təlimat var oyun qaydaları haqqında.
Və bu, anlamaq üçün idi onun hesab əsasında, bunu necə də.
Bu bir şey istifadə edilən bir sistem idi möhkəmləndirilməsi təlim çağırıb.
Ki, onun hesab baxdı.
Yaxşı bir hesab var, əgər, bu dedi Mən o şeyi yadda olmalıdır.
Və mən yenə o etməlidir.
Bu pis hesab var, əgər, bu dedi Mən bir daha o şeyi lazım deyil.
>> Bu performans bu təlim sistemlərinin
bir oynamaq üçün icazə Hər oyun bir neçə saat,
professional oyunçuların ilə müqayisə.
Olan oyunlar bütün So bu xəttin sol tərəfində,
Bu self-təlim kompüter proqramı professional oyunçuların outperformed.
Və hər şey üçün sağ, professional oyunçuların
hələ ən yaxşı idi.
Bilirdi şey qaydaları haqqında heç bir şey ki,
strukturu haqqında heç bir şey bilirdi oyunlar, bu etkileyici performans.
Və bu gün nə edə istəyirik edir.
>> OK, siz demək, amma biz əgər oyunlar AI haqqında düşünmək,
adətən biz düşünmək şeyi ki, biz həqiqətən bilərsiniz
aşağı oturmaq və qarşı oynayır.
Mən aşağı oturmaq və mən oynamaq StarCraft, və ya, Free ələk oynamaq
kompüter opponent deyil Zerg nəzarət adam,
və ya digər sivilizasiyanın nəzarət.
Necə o oyunçular nə həqiqətən onların hərəkət tapmaq?
>> Yaxşı, bu oyun strukturlaşdırılmış olunur çox bizim board oyunlar kimi eyni şəkildə,
bu oyun alacağıq kollektiv dörd X oyun zəng
araşdırmaq, expand-- olanları unutmaq.
Onlar nədirlər?
, Explore genişləndirilməsi və söndürmək, Mən son bir hesab edirəm.
Lakin onlar əsasən istəyirik kəşfiyyat və fəth oyunlar.
Tipik olaraq, kompüter opponent məhdud məlumatlar var.
Onlar dəqiq nə bilmirəm müharibə ki, sis arxasında gedir.
Onlar nə görmək almaq deyil sizin inventar var.
>> Dinamik bir mühit var.
Hər şey hər zaman dəyişir.
Siz oturmaq yoxdur və Sizin hərəkət etmək gözləyin.
Lakin çox şey hələ diskret var.
Mən burada şəhərin qoymaq lazımdır.
Yoxsa mən burada mənim şəhər qoymaq lazımdır.
Və hər şey deterministic edir.
Mən deyəndə, burada mənim vahid mənim vahid hərəkət Bir maneə halda, burada hərəkət birdən-birə
dövrəyə girir.
İndi ki, bütün kompüter deyil orada bu gün oyunlar.
>> Mən getmək və mən ilk şəxs növü oynamaq oyun, bir şey Thief və ya Fallout kimi
indi və ya Skyrim, və ya Halo, Mən kompüter opponentlər var
ki, orada ki, çox fərqli bir vəziyyət.
Onlar yenə məhdud məlumatlar var.
Onlar yalnız bir görə bilərsiniz baxımından müəyyən sahə.
mühiti hələ də dinamik.
Things bütün vaxt, zaman dəyişir.
>> Amma indi bir çox daha çox davamlı fəaliyyət sahəsi.
Mən yalnız bir peeking bilər giriş həyata az.
Və bəzi oyunlar, mənim tədbirlər stoxastik var.
Hesab edirəm ki, divar üzərində tullanmaq üçün cəhd almaq, amma uğursuz bir şans var.
Oyun Bu növ yaxın qovuşur və kontrollerlər növ yaxın
biz robot qurmaq.
>> Robot, biz güman var biz məhdud məlumat var.
Biz sensorlar var ki, dünya haqqında bizə.
Biz həmişə dəyişən var, dinamik mühit.
Space olan biz bir dünya var davamlı, daha çox diskret.
Biz cəhd və tədbirlər, onlara uğursuz bir şans var.
Və əslində, müasir oyun Sizin Halo rəqib üçün kontrollerlər,
və ya Skyrim həmin NPCs üçün, əsasən kiçik robot arxitekturaları axır.
>> Onlar dünya hiss.
Onlar dünyanın bir model qurmaq.
Onlar bir sıra əsasında hesablamaq onlar yerinə yetirmək üçün istədiyiniz qol.
Onlar əsasən tədbirlər planı bildiklərini edir.
Və bu eyni növ biz robot qurmaq sistemlərinin.
Belə ki, bu arxitekturaları üçün birlikdə bu geri gətirmək,
çox vaxt eynidir.
>> Belə ki, görə bilərsiniz əgər in görək.
Nin geri imkan bizim tic-tac-barmaq nümunəsidir.
Mən bir neçə xahiş gedirəm mənim post-docs gəlmək və mənə kömək edir.
Belə ki, Chen Ming və Alessandro və Olivier, uşaqlar gəlmək olardı.
Mən lazımdır gedirəm könüllü bir neçə
>> OK, mən bir əl qədər hüququ gördüm orada ortasında.
Mənə bir daha salaq, kimsə daha bəlkə geri.
Bütün hüquqlar, orada.
Qədər gəlib.
Oldu.
Belə ki, aşağı əhatə edək.
Və uşaqlar doğru gəlir ki, əgər geri Buralarda mənim üçün fantastik.
>> Belə ki, bu Baxter adlı robot var.
Və Baxter bir bir robot deyil nəzərdə kommersiya platform,
Rethink adlı bir şirkət tərəfindən.
Bu robot nəzərdə tutulmuşdur kiçik istehsal üçün.
Ancaq bu gün biz olacaq tic-tac-barmaq oynamaq üçün istifadə edin.
İndi bu robot da bir şey deyil ki, nisbətən unikal var.
Mən hər yerdə durmuşdu Çünki standart zavod avtomatlaşdırılması yaxın
Sistem, mən çox məzarda olarıq təhlükəsi yaralı olunur.
>> Baxter, lakin üçün nəzərdə tutulmuşdur ilə qarşılıqlı nisbətən təhlükəsiz.
Və mən bu robot təkan ola bilər.
Və bir az edə bilərsiniz Bu ətrafında hərəkət kimi bit çevik.
Və mən konumlandırmak bilər Mən istərdim harada getmək üçün.
İndi normal qutusu sistemi, biz burada oynaqların bir sıra olardı
birbaşa olacaq mövqeyi əmrləri cavab.
Onlar mütləq qayğı deyil onlar açıq hava vasitəsilə hərəkət əgər,
və ya onlar hərəkət edilmişdir Mənim ribcage vasitəsilə.
>> OLDU.
Və adətən, əgər Burada sənaye sistemi ilə,
Siz yaxın heç bir yerdə getmək olardı.
Sarı olacaq bütün ətrafında təhlükəsizlik tape.
Bu sistem bir az fərqli dizayn
friendlier və asan olması üçün insanlar ilə qarşılıqlı üçün,
Hər birgə ki, bir bahar var.
Və daha çox nəzarət dəqiq mövqeyi,
biz müəyyən bir nəzarət tork, güc müəyyən bir məbləği,
ki, yaz olmaq istəyirəm ki.
Bütün hüquqlar, belə mənə imkan Burada könüllü almaq.
Hi, adınız nədir?
>> Auditoriya: Louis.
>> HOPARLÖR: Louis.
Səni görməyimə şadam.
Və?
>> Auditoriya: David.
>> HOPARLÖR: David.
Görüşmək Nice.
Sizlərin gözləyin istəyirsinizsə Burada ikinci,
Mən sizə vermək gedirəm bir şans bunu.
Belə ki, bu robot, siz gəlmək və onu yumşaq təkan əgər,
ki, görmək olacaq Bu bir az hərəkət edir.
Və sağ onu qapmaq əgər burada bilək yalnız
bu düymələr, onu olduğu yuxarıda Siz düymələri qamarlamaq lazımdır kimi, görünür,
lakin əvəzinə sağ yuxarıda qamarlamaq, will çox yumşaq manipulyasiya edə
kosmosda.
Louis, siz bir cəhd vermək istəyirsiniz?
Belə ki, yalnız bir az vermək ilə başlamaq üçün basın.
Və sizin barmaqlarını qoymaq sonra əgər orada və ona üzərinə keçirilməsi,
sonra sizin üçün hərəkət edəcək, çünki.
Bütün hüquqlar, siz bir cəhd vermək istəyirsiniz?
Qədər gəlib.
Belə ki, yalnız bir incə vermək başlamaq üçün var basın.
Siz kimi nə hiss edə bilər.
Və sonra, orada onu qapmaq əgər Siz ətrafında manevr edə bilərsiniz.
>> OLDU.
Belə ki, adətən, bir robot bu cür olardı kiçik istehsal üçün istifadə edilə bilər.
Mən yalnız bu silah hərəkət gedirəm bir az burada yol aşağı.
Ancaq bu gün biz istifadə etmək olacaq eyni tic-tac-toe oyun sistemi
Biz əvvəllər tikilmiş Minimax əsaslanır.
OLDU?
Belə ki, uşaqlar hər biri bir oyun oynamaq üçün gedir.
Louis, ilk olacaq.
Mənə yalnız bir ikinci burada keçirilməsi edək.
Mən sizə doğru durmaq üçün gedirəm Burada yalnız belə hər kəs görə bilərsiniz.
Uşaqlar burada qurmaq edirsiniz?
>> ROBOT: gəlmisiniz.
Nin tic-tac-barmaq oynamaq edək.
Əvvəl mö'cüzə tutmaq etməyin Mən öz növbəsində olduğunu deyirlər.
Mən oyun başlamaq.
Bu, mənim növbəsində edir.
HOPARLÖR: İndi birini bilər Sizin ədəd irəli getmək və qoyun və.
ROBOT: Bu öz növbəsində edir.
[Gülüş]
Bu, mənim növbəsində edir.
[Gülüş]
Bu öz növbəsində edir.
HOPARLÖR: insan irqi edir burada sizə Louis hesablanması.
>> ROBOT: Bu, mənim növbəsində edir.
>> HOPARLÖR: Belə ki, Baxter Uğurla burada bağlanacaq.
>> ROBOT: Bu öz növbəsində edir.
Bu, mənim növbəsində edir.
Bu öz növbəsində edir.
Bu, mənim növbəsində edir.
HOPARLÖR: Və biz bildirin lazımdır Baxter Burada son hərəkət həyata tamamlayın.
>> [Gülüş]
>> ROBOT: Bu tie var.
Mən növbəti dəfə qazanacaq.
>> [Gülüş]
>> HOPARLÖR: Bütün sağ, thanks çox, Louis.
Təşəkkür edirəm.
Bu yol getmək olar.
>> ROBOT: Mən oyun başlamaq.
HOPARLÖR: Mənə izah edək Sizə bir daha az
bit biz burada qisas almaq əvvəl.
Dəqiq nə baş verir?
Belə ki, robot burada kamera qədər top var.
Və bu board aşağı axtarır.
Və olub görən oldu Bu qırmızı O və ya mavi var
və bu kimi ağ X. yerləşdirilmiş almaq board ki, əsasən eyni giriş var
biz oxu ki, Bizim ekran bizim data strukturu.
Eyni çalışan Minimax alqoritm olmaq
harada tapmaq mümkün yaxşı mö'cüzə yer.
>> Və sonra biz bir komanda haqqında ötürür bir mö'cüzə istərdim harada yerləşdiriləcək.
silah həyata hərəkət edir.
Bu müraciət etmək vakuum tutucu istifadə edərək ki, taxta parçası bəzi suction,
, ala sağ üçün hərəkət spot, sonra suction azad
və onu buraxın.
Bütün hüquqlar, biz gedirik Bu, bir daha shot vermək
Burada bir az asan oyunçu ilə.
Hazır edirsiniz?
Bütün hüquqlar, sağ ayağa etsəniz burada a-- vermək bu şəkildə çıxmaq
belə ki, hər kəs görə bilərsiniz.
Və sonra [işitilemez].
>> ROBOT: Bu, mənim növbəsində edir.
>> HOPARLÖR: Baxter başlayacaq.
Bu öz növbəsində edir.
Bu, mənim növbəsində edir.
Bu öz növbəsində edir.
Bu, mənim növbəsində edir.
>> [Gülüş]
>> HOPARLÖR: [WHISPERING] Just Ona irəli getmək və qazanmaq imkan.
ROBOT: Bu öz növbəsində edir.
HOPARLÖR: OK.
>> ROBOT: Bu, mənim növbəsində edir.
>> [Gülüş]
>> Mən qalib gəlirəm.
>> [Gülüş]
>> Mən oyun başlamaq.
>> HOPARLÖR: Bütün sağ, çox təşəkkür edirəm.
Bütün hüquqlar, biz üçün vaxt var hesab edirəm ki, daha bir əla tic-tac-barmaq player,
Bu şey qoya bilər kimsə onlar edirik nə bilir, uyğun.
>> [Gülüş]
>> Kim burada çempion olacaq?
Bütün hüquqlar, sizin dost sizə könüllü.
Bu mənim üçün kifayət qədər yaxşı.
Yenidən mənə adını deyin.
Auditoriya: Tamir.
HOPARLÖR: Tamir, görmək gözəl.
Bütün hüquqlar, yenə biz sizi olacaq burada up belə hər kəs görə bilərsiniz.
Siz bizim nümayəndəsi İndi bu matçda.
Baxter bir və oh və oh edir.
Və ya sorry, bir oh və bir.
Və burada sizə var.
Baxter baxmayaraq ki, ilk hərəkət etmək olacaq.
Belə ki.
ROBOT: Bu, mənim növbəsində edir.
>> [Gülüş]
>> Bu öz növbəsində edir.
Bu, mənim növbəsində edir.
Bu öz növbəsində edir.
Bu, mənim növbəsində edir.
Bu öz növbəsində edir.
>> [Gülüş]
ROBOT: Bu, mənim növbəsində edir.
HOPARLÖR: Bu zaman bir çox çətindir Siz burada insanlar qədər dayanırıq.
[Gülüş]
ROBOT: Siz insanlar döymək üçün asandır.
[Gülüş və alqışlarla]
HOPARLÖR: Çox təşəkkür edirik.
ROBOT: Mən qazanmaq.
Mən oyun başlamaq.
>> HOPARLÖR: Bütün sağ, belə thanks çox Olivier çox, və Alessandro,
və Chen Ming üçün.
>> [Alqış]
>> Mən son bir point etmək istəyirəm.
Çox da Baxter So cheated, orada son.
Və gözlənilməz oldu.
Fantastik biri QQ haqqında hər şeyi ki, biz deyil
biz inşa edə bilərsiniz, belə ki, AI iş həqiqətən maraqlı və ağıllı
cihazlar.
Amma biz də AI iş Bu bizə bir şey deyir, çünki
haqqında insanlar ağıllı.
>> Sevimli One Mənim laboratoriya işləri var
ne olur axtarır maşın gözlənilmədən fırıldaqçı.
Biz ilk bu olmadı Baxter, tic-tac-barmaq oynayan
lakin Nao adlı kiçik robot ilə, rok-kağız-qayçı ifa edən.
Və bəzən sonra çox və çox oynayan
rok-kağız-qayçı oyun qazma, robot, bir jest atmaq olardı
itirmək, sonra birdən-birə dəyişə onun jest və mən qazanmaq, deyirlər.
>> [Gülüş]
>> İndi bəzən biz də robot var ediyorum Yalnız bir nəzarət kimi, bir jest atmaq
qazanmaq və onun jest dəyişə matçı atmaq, itirmək,
itirmək üçün fırıldaqçı.
Və təxminən kimi məcburedici deyil.
hileler robot insanları qazanmaq üçün
bu kimi cavab həyata kimi, onları almaq üçün
fəal məhv axtarır.
>> [Gülüş]
>> Bu agent olur.
Bu bir şəxs kimi.
Bu inam və niyyəti var.
Və yaxşı niyyət deyil.
Və robot ki salır Oyun yalnız malfunctioning edir.
Bu, sadəcə bir broken cihaz var.
Mənə nümunələri bir neçə göstərmək bildirin Bizim iştirakçıları bir neçə olan ki.
Belə ki, burada itirmək üçün aldadıcı var.
>> [Video playback]
- [Işitilemez] qazanmaq.
Gəl oynayaq.
>> Gözləyin, nə?
>> - [Işitilemez] qazanmaq.
Gəl oynayaq.
>> [Işitilemez] qazanmaq.
Gəl oynayaq.
>> HOPARLÖR: Burada və qazanmaq üçün aldadıcı oldu.
>> Bəli, mən qazanmaq.
Gəl oynayaq.
>> -Siz Bunu edə bilməz.
>> [Gülüş]
>> Bəli, mən qazanmaq.
-Siz Cheated.
İndi cheated.
>> Bəli, mən qazanmaq.
>> -Hey, Siz kələkbaz.
Siz super etmək fırıldaqçı.
>> [END playback]
>> HOPARLÖR: Bu müxtəlif sürətlə reaksiyalar
cihaz bizim qavrayış dəyişir.
Ki, o deməkdirmi ki, biz qəsdən qurmaq
ki, çünki fırıldaqçı maşınlar Biz nə edə ən yaxşı mühəndislik?
Xeyr, bu, bizə bir şey deyir insanlar haqqında həqiqətən maraqlı.
Sizi və hileler şey Sizin qələbə steals ki, var
diri-diri bir şey ki, var ki, siz almaq üçün həyata var, diri.
Bu ruhi dövlət var.
Bu inam var.
Bu niyyəti var.
>> Əlləri şey Sizə oyun deyil.
Bu yalnız malfunctioning var.
Bu niyə bu, bir çox yollarla deyil Uşaqlar ilə oyun atmaq asan.
Amma onlara fırıldaqçı üçün cəhd və sort qələbə iddia
Siz bildiyiniz halda, yalnız qısaltmaq üçün oyun, onlar hemen sizə tutmaq lazımdır.
Təsiri bu cür ki, Biz AI çıxan bax
Onlar bizə özümüz haqqında çox öyrətmək.
>> Bu gün üçün bütün sağ,.
David və çox Thanks Harvard istehsal komanda
enir üçün.
>> [Alqış]
>> Biz viktorina biri görürsünüz və sonra son bir mühazirə üçün.
Günün uğurlu keçsin.
>> [Alqış]
>> [MUSIC PLAYING]
DAVID J Malan: Bəli, biz yəqin ki, ehtiyac şifreleme bir növ təqdim etmək,
sağ?
Sonra başlıqlarını Çünki Bu HTTP sorğu olacaq
ki, Pişmiş hər kəs trafik iyləmək üçün çalışırıq
həqiqətən, onlara görmək mümkün olmayacaq.
Belə ki, bu problemin həlli nədir?
Yaxşı, biz, həqiqətən, təqdim etmək lazımdır formula daxil şifreleme,
həmin şəxs olduqda, belə ki, B A-dan məlumatların ötürülməsi,
biz təhlükəsiz send-- bilər
>> [Gülüş]
>> bir şəkildə məlumat verən rəqib, əslində, bunu görmək bilməz.