>> [MÜZİK OYUN]
>> HOPARLÖR: Herkes Hoş geldiniz.
Bu CS50 olduğunu.
Ve bugün, biz çok bir var hakkında konuşmak için ilginç şeyler.
İlk olarak, olsa da, ben hatırlatmak zorunda Bir kaç idari şeyler size.
Bu hafta sınav biridir, Çarşamba ya Yale bölümüne
Perşembe günü Salı ve Perşembe, üzerinde.
Sınav yorumu vardır Bu gece Yale, 7:00 5:30 de.
Harvard, onlar tek dün kaydedildi.
Ve herkes çevrimiçi izleyebilirsiniz.
>> Ayrıca, bu hafta ya da önümüzdeki hafta başında, bizim son CS50 ders var.
[Iniltileri] biliyorum.
O kadar çabuk geldi.
Yale öğrencileri canlı olacak Hukuk fakültesinde ders burada
Cuma günü oditoryum.
Pasta olacak.
Harvard öğrencileri olacak Pazartesi günü Sanders son ders.
Ayrıca pasta olacak.
>> Ayrıca, bu hafta Cuma günü, için olanlar Sizden kim New Haven geliyor,
Biz CS50 Expo sahiptir.
Biz fazla 30 var Farklı gruplar kayıtlı
Sana her şeyi göstermek için özerk yelkenli gelen,
tanıyan sistemlere bilgisayara dijital portreler,
Müzik ve bilgisayar üretilen müzik.
Yani bize katılın lütfen.
Ben büyük bir zaman olacak sanırım.
>> Bugün olsa, biz olsun AI hakkında konuşmaya devam,
Yapay zeka konusunda.
Ve şeylerden biri olduğunu Biz bugün almak için gidiyoruz
nasıl fikir sorunları çözmek için AI kullanın.
Şimdi, her zaman olduğu gibi, şimdi başlayalım basit bir şey ile.
Ve biz başlatmak için gidiyoruz Basit bir fikirle.
Ve bu arama özelliğini kullanarak bu.
>> Yani bir dakikalığına hayal ben Ben gerçekleştirmek için gereken bir görev var.
Ve ben bu görevi istiyorum Bazı yazılım ajanı tarafından otomatik.
Ben bir dizi kitaba çalışıyorum düşünün çıkışlı uçuşların, diyelim Boston let
San Francisco.
Ben gidebiliriz ve ı-ebil kullanma harika online arama biri
araçları, hangi yapacak Biz konum temelde aynı süreç
bugüne kadar gezeceğiz.
Ama sen bunu yoktu aracı, ne yapardın?
>> Peki, bakmak ve olabilir Boston'da yaşıyorum görmek ve söylemek.
Ne uçuşlar Bana mevcuttur?
Şimdi, belki de ben üç tane Boston dışında olası uçuşlar
o zaman uyacak Ben bırakmak gerektiğinde.
Ben Chicago'ya uçmak olabilir.
Ya da ben Miami'ye uçabilir.
Ya da New York'a uçmak olabilir.
Sonra her birinden bakmak olabilir Bu hedef şehirlerinden biri
ve ne yerler hakkında düşünmek Ben belki ulaşabilir
bu bireysel şehirlerin her birinden.
>> Yani belki Chicago, ben alabilirim San Francisco direk uçuş.
O mükemmel değil.
Ya da ben Denver uçuş alabilir.
San Francisco Şimdi, belki de uçuş Benim için mükemmel bir çözümdür
ama belki değil.
Belki bir şey arıyorum Bu biraz daha ucuz
ya da benim zamanlama için biraz daha iyi.
Ve bu yüzden ne diğer bakmak olabilir olasılık var olabilir.
Yani Denver bakmak olabilir.
Ve Denver, belki Ben Austin uçuş alabilirsiniz.
Ve Austin, belki bir alabilirim Phoenix, Phoenix uçuşlar
San Francisco.
Şimdi, ben henüz bitirmedim.
Belki var çünkü New York direk uçuş
San Francisco benim için mükemmel.
Ya da belki Miami şehrine uçak var Denver aracılığıyla çok daha ucuz olduğunu.
Bu yüzden hala gitmek zorundayım.
Ve ben hala o tüm bakmak zorunda Henüz araştırıldı değil şehirler.
Ben etraflıca tüm kontrol etmelisiniz Ben olabilir olasılıklar.
>> Yani New York'tan, belki bir alabilirim Nashville ve Nashville uçuşlar
Austin.
Ve sonra ben nerede olduğumu biliyorum.
Ve sonra ben Austin biliyorum I can Phoenix sinek ve Phoenix
San Francisco.
Miami'ye ilk sinek olsa, belki Miami uçuş alabilirsiniz
Nashville, veya Miami Austin'e.
>> Ve şimdi tüm denedim olasılıklar.
Bu grafik inşa ettik Beni olası yollarının tümünü gösterir
Ben almak mümkün olabileceğini.
Bu temsil ediyorsa tür sorunları,
biz temsil etmeyeceğiz Onları açıkça bu grafik olarak,
Bu grafik temsil etmiyor çünkü Biz gidince nerede tarihçesi.
Ben uçtu bilerek San Francisco Phoenix
Ben aracılığıyla geldi edip bana söylemez Nashville, ya da Denver üzerinden ya da Miami üzerinden.
>> Yani yapacağım yerine ise Bu aynı sorunu alacağım,
ve ben bir ağaç olarak temsil edeceğiz.
Ve ağacın kökünde en top, ben başladı yere koyacağım,
Boston.
Ve Boston'dan, ben bakacağım muhtemel konumların her
Ben seyahat edebilirsiniz.
Peki, bu durumda, ben, üç vardı Chicago, New York, Miami.
Ve sonra her ele alacağız ağacında bu çocuklar.
>> Chicago, ben gördüm ben iki uçuşlar vardı.
Ben doğrudan uçmak olabilir San Francisco ya da Denver.
Şimdi San Francisco, bu benim hedefim bu.
O benim hedef bu.
İşte bu ağacın bir yaprağı olacak.
Ben asla gideceğim olduğunu San Francisco sonra bir yerde.
Denver olsa da, Ben Denver uçabilirim
Austin, Austin Phoenix, ve San Francisco Phoenix.
Ve şimdi yine, bir yaprak ulaştınız.
>> Sonra bir sonraki geri gidebiliriz Ben tam olarak araştırılmalıdır değil şehir.
Bu New York, gitmek olurdu geri ağacın tepesine kadar,
New York'a inmesi.
New York'tan, ben uçabilirler Nashville, Nashville Austin,
Austin Phoenix, ve San Francisco Phoenix.
Ve nihayet, tek şehir I Henüz at Miami bakmadım.
>> Peki, Miami'den ben iki vardı dedi olasılıklar, Nashville veya Austin.
Ben Nashville sinek, iyi o zaman ben uçmak Nashville, Austin, Phoenix,
San Francisco.
Ben Austin sinek, ben, Austin uçmak San Francisco Phoenix için.
Ve şimdi ben bir ağaç var.
Tam bir ağaç.
It tüm imkânlarını ve Ben sürebilir tüm yolları.
Ben başlayacak Yani, eğer üstündeki ağacın kökü
ve ben birine aşağı gitmek bana sadece söyler, yaprakları
nerede gidiyorum sonuna kadar, San Francisco,
ama bana rotayı söyler Ben oraya almak gerekir.
>> Şimdi, bu hangisi en iyi?
Bu konuda Eh, hiçbir şey Sorun henüz söylüyor
Bu hangi en iyi çözümdür.
Belki en çok önemsiyorum Ben havada değilim ne kadar zaman,
veya mesafe ben uçuyorum söyledi.
Bu durumda, Chicago, IL San Francisco kısa numara olabilir
Havada mil.
>> Belki maliyeti önemsiyorum.
Ve hepimiz doğrudan uçuşları biliyorum genellikle daha pahalıdır.
Bu yüzden belki de bu götürsem geriye rota tür
Miami, Nashville aracılığıyla, Austin, Phoenix, belki o zaman
Ben daha düşük bir fiyat olsun.
Ama herhangi optimize olabilir umurumda kriterler.
Kim en iyi var Uçuş Wi-Fi ya da hangi
havaalanları en iyi gıda kullanılabilir olması.
Ve bunların her biri might bana farklı bir çözüm vermek
Ben en iyisi olarak görüyoruz.
>> Bu tür sorunlar, Nereye gidiyoruz
Bu ağacı oluşturmaktır olanakları ve sonra
Bunların her biri bakmak Bireysel yolları ve incelemek
Bu yerine getirdiği hangi bizim için bir kriter,
dediğimiz için gidiyoruz bu arama problemleri.
Ve biz çok var algoritmalar, bazıları
biz zaten gördük, gitmek için ve bu ağaçları keşfedebilirsiniz.
Biz bir şekilde yapabileceğini ben Sadece, bir derinlik ilk arama yaptı
kadar biz kadarıyla aşağı gidiyor biz Bir yaprak vurmak, sonra geri geliyor,
ve sağ arka aşağı gidiyor.
Ya da biz ne yapabiliriz genişlik öncelikli arama denir.
Biz her şeyi genişletmek olabilir üstünde ve daha sonra
Her şey bir satır Bu altında, ve sonra
Her şey o altında bir satır.
Bu arama ağaçları AI esastır.
Ama onlar oldukça alamadım doğru her zaman.
Aslında, olguların bir sürü biz gerçekten umurumda ki
Biz bir ağaç inşa etmek istiyorum, ama aslında yok
kararların tüm yapmak olsun.
>> Bunlar denilen durumlar Ayrıca bilinen çekişmeli arama,
Oyun oynarken yazmak için ne gibi Sistemler ve bunun için ödeme yapılır.
Ancak bu türlü sistemlerin nerede
Ben gitmek ne zaman seçim alabilirsiniz Boston, hangi şehir sonraki gidin.
Ama bundan sonra, başkası alabilirsiniz Ben uçmak nerede karar.
Peki bu inşa etmek tür yapılar, we '
biraz almak zorunda olacak buna farklı bir yaklaşım.
Biz edebilmek için gitmiyoruz sadece ağacın üzerinden arama
Artık, biz çünkü değil kontrol olan tek
Bu karar noktalarının her biri.
>> Yani basit bir düşünelim tic-tac-toe oyun gibi.
Ben başlayabiliriz tamamen boş tahta.
Ve tic-tac-toe in, X Önce oynamak için alır.
Ve bu yüzden tüm hakkında düşünebildiğim X yapabilirdiniz olası hamle.
Ve bir oyun yaşıyorum X, bu harika.
Ben mümkün dokuz var Ben yapabilirsiniz taşır.
Ben herhangi birinde bir X koyabilirsiniz bu dokuz pozisyon.
>> Sonra, bu her I sonra ne düşünebiliriz.
Ama bu durumda, başka bir Oyuncu bir dönüş almak için olsun istiyorum.
O bir dönüş almak için olsun istiyorum.
Ve orada, o her birinden Sekiz farklı yerlerde olurdu
O olduğu onların işaret yerleştirmek olabilir.
>> Diyelim ki ben olduğuna karar verdi diyelim merkezinde bir X koyacaktım.
Bu her zaman gibi görünüyor İyi bir açılış hamlesi.
Ben altına bakmak olabilir, O yapar, sekiz olası hamle.
Ben X'i oynuyorum Şimdi, eğer, bu harika.
Bir I seçmek için olsun ortada birine gidin.
Ama şimdi O seçer.
Ve ben denetim yok Bu karar üzerine.
>> Ama o her birinden olası tahta pozisyonları,
sonra başka var olasılıklar ayarlayın.
Olması gelince Tekrar açmak Gözat, isterim
iyi, almak ve söylemek olsun, O içine hareket ederse, iyi,
sonra soldaki orta nokta, Ben olanakları bir dizi var
Nerede benim bir sonraki hamlesini alabilir.
O, ben tüm düşünebiliriz Altlarında olanakları.
Ve sonra O alacağı olanlar arasında seçim yapmak.
>> Ve ben bu bina tutmak ağaç Ben noktaya geldi dışarı kadar
Ya birisi var, galibiyet kazandı
yaprak dikkate alınması gereken var node-- veya yönetim kurulu tamamen dolu
ve hiç kimse kazandı.
Ve bu aynı zamanda bir yaprak düğüm olacak.
Bu bir kravat olacak.
>> Ama bu ile zor bir şeydir Bu sadece normal bir arama olsaydı
Sorun, ben mümkün olurdu diyelim ki, iyi, X, buraya gitmek gerekir.
Ve O yol oraya gitmeli.
Ve sonra X buraya gitmeli.
Ve sonra O yol oraya gitmeli.
Ve sonra X üç alabilirsiniz Arka arkaya ve ben kazandım.
Ve oyun bitti olurdu Beş hamle, bana üç,
Benim rakibine iki.
Ama ben hep seçim alamadım.
>> Bunun yerine, ne sen yapmak zorunda olacak
biz gidiyoruz olduğunu Yeni bir strateji var.
Ve strateji olduğunu oyun oynama algoritmaları sık kullandığınız
minimax denir budur.
Ana fikri minimaks biz olduğunuzu
veren hareket almaya gidiyor rakibimiz olası en kötü seti
onlar yapabilirsiniz taşır.
Bana herhangi bir faydası yoktur bir hareket yeri seçmek için
Ben sonra kazanmak mümkün olabilir Rakibim yok çünkü, o
Bana bu şansı verecek.
Bazı seçim için gidiyoruz Benim için korkunç bir sonuç.
Yani yapmak için gidiyorum bu benim rakibini zorlayan hareket
Benim için iyi bir şeyler yapmak için.
Pekala.
En dikkat nasıl oynadığını görelim.
Yani burada pseudocode bizim algoritma var.
Biz üretmek için gidiyoruz tüm oyun ağacı.
Biz inşa edeceğiz tüm yapı.
Ve sonra geçmesi gerekir.
Ve çok altında her birinde Yaprakların her biri terminal düğümleri,
Biz nasıl değerlendiririz Değerli o benim için?
Ve biz değer şeyler gidiyoruz Pozitif olarak benim için iyi.
Benim için iyi değildir şeyler daha az olumlu, ya da sıfır olur,
hatta negatif.
>> Belki, tic-tac-toe Yani Benim için bir kazan iyidir.
Bu bir biri.
Ve bir kravat sıfırdır.
Ve bir şey için bir kayıp olduğunu Bana, belki olumsuz biri.
Önemli olan tek şey daha iyi olduğunu Benim için ise, yüksek skor
o alır.
Olanların olasılıklardan alt, o zaman yukarı filtre edeceğiz.
Ve bu seçim şansım olduğunda alternatif bir kümesinden,
Ben olanı seçeceğim en yüksek puanı aldı.
>> Ve gözlerimi var her rakipler, seçim çevirmek
Ben onlar için gidiyoruz olduğunu varsayıyoruz düşük skora sahip birini seçin.
Ve ben bu tüm yol yaparsak ağacın tepesine kadar,
Ben veren bir yol seçmiş olacak beni alabilirim en iyi sonuç,
Benim rakibe varsayarak tüm doğru hamle yapar.
>> Pekala, bakalım ilk önce bu eylem.
Ve sonra biz aslında edeceğiz Bunun için koduna bakmak.
Yani bu büyük ağaç var düşünün.
Ve şimdi ben tic-tac-toe oynamıyorum.
Sana vermek istedim Biraz daha zengin bir şey.
Bu yüzden bazı oyun nerede var Birçok farklı puanlar var
Ben sonunda olabileceğini.
Ve bu yüzden bu komple ağaç oluşturmak.
Ve ben ilk hareket eder.
Ben ağacın kökünde değilim.
>> Ve ben bu yüzden almak ki- seçim olsun ilk düğüme genelinde en üst düzeye çıkarmak.
Ve sonra benim rakip gitmek için alır.
Ve sonra ben bir kez daha gitmek olsun.
Altta aşağı Yani, ben bir dizi var Ben seçebilirsiniz olanakları,
Oyunun farklı terminal durumları.
Ben aşağı isem uzak, el sol köşesinde
ve ben bir seçim var olduğunu görüyoruz Bir sekiz, bir yedi ve bir ikisi arasında,
iyi, ben seçmek için alır biriyim.
Yani seçmek için gidiyorum Bunlardan en iyi olanı.
Ben sekiz seçmek için gidiyorum.
>> Yani ben eğer ben hiç biliyorum Bu noktada aşağı almak,
Ben sekiz puan almak mümkün olacak.
Ben bir sonraki noktada sona ermesi halinde üzerinde fazla bir sonraki birleşme noktasının,
Dokuz, bir veya altı, iyi, ben Bunların en iyi seçmek olacak.
Dokuz seçeceğim.
Ben bir seçim arasında varsa iki ve dört, on,
Ben dört yüksek seçeceğiz.
>> Şimdi, ben düzeyinde bakarsanız yukarıda, benim rakibim
biri bu seçimi yapmak için alır olduğunu.
Yani benim rakibin alır seçin Onu vermek istiyoruz
gidiyor şey Ona sekiz puan almak,
ya da ben ona bu şeyi veriyorsunuz Ona dokuz puan vereceğim,
veya bir şey oluyor Ona dört puan vermek için?
Ve rakibim, varlık rasyonel, gidiyor
Bunların en az seçmek için, dört seçmek için gidiyor.
>> Ve ben bunu yapabilirsiniz Tüm ağacında.
Ben aşağı gidebilir Üç orta seti.
Ve ben arasında seçim yapabilirsiniz bir, üç ve beş.
Ve ben seçim olsun.
Yani bir beş seçin.
Üç, dokuz ya da iki seçebilir.
Ben seçim olsun, bu yüzden dokuz seçin.
Altı, beş, ya da iki, ben seçin.
Ben altı seçim olsun.
Yukarıdaki Seviye kim seçiyor?
Kim seçiyor?
Diğer adam, benim rakibim.
Böylece, beş seçim dokuz veya altı, hangisi?
>> HEDEF KİTLE: Beş.
>> KONUŞMACI: Onlar beş seçin.
Onlar en az seçim olsun.
Ve sonra sonuncusu bir, iki, veya üç seçin.
Ben seçim olsun, bu yüzden üç seçin.
Dokuz, yedi, ya da iki, ben dokuz seçin.
Ve 11, altı, ya da dört, I 11 seçin.
Benim rakibi, daha sonra üç seçer dokuz veya 11 minimum seçer.
Bana bir üç veriyor.
Ve sonra nihayet üstündeki ağaç, tekrar seçim olsun.
Ve ben arasında seçim olsun dört, beş ya da üç.
Yani beş dakika mola.
>> Ben her şeyi kontrol etmek lazım, ben olur 11 yol yol almak.
Ama ben bu seçimi yapmak alamadım.
Ben o yolda giderseniz.
Benim rakibi beni zorlar Bir üç yol seçim.
Yani yapabileceğim en iyisidir Bu orta şube almak,
Sonunda olduğunu seçim yapmak Beş nokta beni neden olacak.
İşte minimaks ne var.
>> Pekala.
Şuna bir göz atalım.
Yani burada CS50 içinde IDE bir program olduğunu
tic-tac-toe oynamak için minimaks uygular.
Biz inşa edeceğiz Bir temsil yedekleyin.
Biz iki opponent-- zorunda gidiyoruz ya da iki oyuncu, bizim bilgisayar
Oyuncu ve bir insan bir oyuncu.
Biri oynayacak oyuncu sayısı O. Bu makine oyuncusu olacak.
Onlar ikinci hareket olsun.
Ve diğer oyuncu, bizim İnsan bir oyuncu, X. olacak
>> Ve hayatım a yapmak Küçük, basit, ben gidiyorum
o oyuncu bir negatif etiketlemek için.
Ben sadece çarpabilirsiniz Negatif biri tarafından takas
Bir oyuncu ve diğer arasında.
Pekala, evinde bir göz atalım Ne biz aslında yapacağız.
Bizim yönetim kurulu tanımlamak için gidiyoruz.
İyi, biz gidiyoruz, olacak o üç tarafından üç olmasını sağlamak için,
ya biz bile oynayabilir beş veya yedi beş
Eğer istersen yedi tic-tac-toe tarafından gibi bazı boyutta D. dayalı
>> Ve biz bir çift olacak bir yardımcı fonksiyonlarının
böyle şeyler yapacağız , screen-- veya üzgün başlatılamadı
Bizim değişkenlerini başlatmak, temizleyin Ekran, ekrandaki kurulu çizmek
bir tahta denetler tek olup olmadığını görmek için
Bir kazanan, bir tane var o Komut satırı üzerinden ayrıştırır,
Sadece, okur bir yardım etmek Giriş ve minimaks denilen bir fonksiyon.
Ve işte o Biz en çok dikkat edeceğiz.
Ama asıl ilk bakalım.
>> Biz ne yaptık?
Peki, biz gidiyoruz Bizim komut satırı ayrıştırmak
Sadece okumak ve gördüklerinizi biz istiyoruz boyut kurulu.
Bizim yönetim kurulu başlatmak olacak.
Ve sonra bir tane girersiniz art arda büyük vahşi döngü,
oyun kadar hamle kabul kazandı, ya da sol hiçbir hamle var.
Biz yoluyla gitmek her zaman Döngü, biz ekranı temizlemek gerekir.
Biz ekranda kurulu çizmek gerekir.
Ve biz bir çeşit kasıtlı konum subroutinler olarak bu uzak abstracting,
bu yüzden çok fazla endişelenmenize gerek yok olduğunu onlar ne nasıl ayrıntıları hakkında.
>> Daha sonra bugün kodu olacak.
Ve bakmak isterseniz ve hepsini görebilirsiniz öğrenmek.
Ama biz ekranda bir tahta çekersiniz.
Ve sonra biz kontrol edeceğiz ve bkz bir kazanan var mı?
Birisi bu oyunu kazandı?
Onlar varsa, biz basalım Bir zafer mesajla dışarı.
Ve biz Oyunu bitireceğiz.
>> Biz de kontrol edeceğiz ve Bir kravat var mı bakın.
Bu bir kravat var olup olmadığını görmek için kolay olacak.
Bu, tüm alanlarda tam olduğu anlamına gelir ancak henüz kazanan olmamıştır.
Bir kravat ilan edebilir ve yapılması.
Sonra gerçek meat-- eğer Bir makine oyuncusu,
biz izin vereceğiz Makine oyuncu aramak için
Bu minimaks algoritması kullanılarak yoluyla, it can en iyi hamleyi bulmak için.
Ve sonra biz bu hareket yukarı koyacağım.
>> Aksi takdirde, bir insan bir oyuncu ise, biz insan bazı giriş okuyacağım.
Ve o insan olsun oyuncu ya da makine çalar,
biz biraz bir çift yapacağım hata denetimi bitleri,
emin sınırları içinde kalır yapmak Yönetim kurulu asıl boyutlarının
Sahip olduğumuz, emin olun Bu alan boş olduğu,
kimse put a bu Orada zaten bir parça.
Ve sonra biz sadece koyacağım Gemide bir parça,
sonraki katmana oyuncuyu değiştirmek ve olmuş kaç hamle artırmak.
>> Bu ana döngü var Bizim tic-tac-toe oyunu.
Minimaks, daha sonra, tam olarak Algoritma önce biz.
Sadece ayar o Biz böylece yaptık biz
yüksek oynayabilir boyutlu panoları biz ettik olduğu
Derinlik olarak adlandırılan bu ekstra parametre tuttu.
Ve derinlik sadece ben eğer diyor O ağacın içinden aşağıya doğru arama
ve ben çok aşağı öylesine almak Bazı düzey derinliğinin ötesinde
Ben sadece istemiyorum Herhangi bir daha gitmek için,
Ben durdurmak ve sadece gidiyorum Bu noktada kurulu değerlendirir.
Ben kontrol etmek ve bir kazanan var mı görürsünüz.
Bir kazanan varsa, ben onları geri.
Aksi takdirde, ben bir döngü gidersiniz.
Ve ben hepsi için, söyleyeceğim olası yerleri
Ben belki olabilir o benim hareket olarak ben olacağım almak
varsayımsal bir tahta inşa olduğunu o gemide benim hareket içerir
ve daha sonra ardışık minimax çağırır.
>> Benim hamle, ben bulmak için olsun en büyük puanı var bir tane.
Benim rakibin hamle, biz bulmak minimum puan var biri.
Ve her şey olup Sadece kayıt tutma.
Pekala, en bu çalıştırmak görelim.
Aslında, belki biz gönüllü bir çift almak
gelip ve tic-tac-toe oynamak.
[Duyulamaz], diğerinde Orada iki, daha fazlası.
Yukarı gel.
>> O yüzden önümüzdeki gidelim ve tamamen bu yeniden başlatın.
Yani, merhaba.
>> HEDEF KİTLE: Merhaba.
>> KONUŞMACI: Senin adın ne?
>> HEDEF KİTLE: Gorav.
KONUŞMACI: Gorav.
>> İZLEYİCİ: Ben Layla değilim.
>> KONUŞMACI: Ve Leyla ve Layla, üzgünüm.
Yukarı gel.
Gorav, biz ilk gitmek zorunda gidiyoruz.
Ve ben bir değil olmanızı rica edeceğim korkunç iyi tic-tac-toe oyuncusu.
Tamam, bu yüzden tüm baskı size kapalıdır.
En olsa da, görmek Let bizim makine oyuncu aslında akıllı bir şeyler yapabilirim.
Yani devam edin.
Siz hangi koordinat yazın gidiyoruz daki X koymak istiyorum.
A0, tamam, ve makine gitti Hemen ve A1 damgasını koydu.
>> Gemide O koyun.
Tamam, şimdi devam et.
Nereye gitmek istersin?
C2.
Bizim makine çalar almıştır Orta kare, sizi engelledi.
Böylece, bir iyi, bunu yapmak için akıllı bir şey.
Bunu bloke ettik.
O mükemmel değil.
Orada köşe atışını kullanacak.
>> Ve seni zorlamak için gidiyor Son bir boşluk, B0 almak.
Ve oyun berabere biter.
Ama makul oynadı size karşı oyun, değil mi?
Tamam, teşekkürler çok, Gorav.
>> [ALKIŞ]
>> Pekala, Layla, biz gidiyoruz Burada size up oyunu.
>> HEDEF KİTLE: Oh, harika.
>> KONUŞMACI: Biz vereceğiz dört tic-tac-toe dört.
Şimdi, dört ile dört, sen kazanmak zorunda Arka arkaya üst üste dört değil, üç ile.
Ve hepsi senindir.
Yani Layla D1 aldı.
Biz şimdi izleyin gidiyoruz Burada bizim bilgisayar oyuncu.
Üç tic-tac-toe tarafından üç tür şey hepimiz için kolay olduğunu söyledi.
Ama görmek hala güzel Akıllı hamle yaparak bilgisayar oyuncu.
Dört Four alır biraz yanıltıcıdır olacak.
>> Güzel yapılır.
Pekâlâ, Layla adlı işini bitirdi.
Oh, ve biz orada sona erdi gerekirdi.
Ama burada bir daha yukarı yapalım.
Layla Yani, teşekkür ederim.
Güzel yapılır.
>> [ALKIŞ]
>> Yani tic-tac-toe oyuncusu gider aracılığıyla ve konumları bulur,
onlara bu minimax kullanarak çözer.
Ve ben bir derinlik ayar vardı Bu öylesine öyle
Çok hızlı koşmak olmaz, hangi muhtemelen neden
Layla güzel devam başardı o yaptı ve çok iyi yaptığı gibi.
Ancak bu sistemlerin sadece aracılığıyla ve kaba kuvvet gitmek
derin ve daha derin ve daha derine gitmek ve çözüm bulma tutmak
ihtiyaç duydukları, sistemlerin bu tür Evet, bu oldukça başarılı,
Standart tahta oyunları.
>> Ve aslında, biz bakarsak Üç tic-tac-toe oyunu üç,
Bu temelde bir çözülmüş bir sorundur.
Ve bu harika bir şemadır XKCD de Randall Munroe gelen
gösteren sen-meli hareket hangi Rakibinizin hareket verilen almak.
Bu da biz-ebil şeydir Kolayca vaktinden belirtin.
Ama ne biz daha olsun olur Karmaşık oyunlar, daha karmaşık oyunlar,
nerede büyük kurulları vardır, daha fazla olasılıklar, daha derin bir strateji?
>> Bu çıkıyor Hala arama kaba kuvvet
dışında oldukça iyi yapar Eğer noktaya geldiğinizde
nerede o ağacın kadar büyüktür Eğer tüm temsil edemez.
Eğer tüm ağaç hesaplamak olamaz zaman, ileri ve itme gidemem zaman
Eğer ettik noktaya kendinizi bellekte tüm ağaç kazanılmış,
ya bunu elde edebilirsiniz olup olmadığını bellekte ve sadece olacak
arama için yol çok uzun sürer o, sen akıllı bir şey yapmak zorunda.
>> Bunu yapmak için, size iki şeyi yapmak zorundayız.
İlk olarak, bazı bulmak zorunda senin derinlik sınırlayıcı yolu.
Eh, bu tamam.
Biz bazı güzel, yürütmem bulabilirsiniz ve sadece bu kadar derin gidebilirsiniz söylüyorlar.
Bunu yaparken Ama, size gelir Bu kısmen eksik kurulları var.
Ve sen, seçim yapmak zorunda hoşuma do Bu kısmen eksik tahta,
veya bu kısmen eksik kurulu?
>> Ve tarafından kızımız dört üzerinde Dört tic-tac-toe oyunu,
Bizim bilgisayar oyuncu aşağı var ve alt dedi,
İki farklı kurulları var.
Ne biri kazançtır.
Ne biri bir kayıptır.
Ne biri kravat.
Ben aralarında nasıl seçerim?
Ve bu yoktu Bunu yapmanın akıllı yolu.
>> Biz bu tür görmek Değerlendirme her zaman olur
Biz daha karmaşık oyunlar içine almak gibi.
Satranç büyük bir örnektir.
Satrançta, öncelikle var Tüm, daha büyük bir kartı.
Biz çok daha fazla parça var.
Ve bu parçaların konumlandırma ve yolu bu parçalar hareket ettiğini
büyük önem taşımaktadır.
Yani minimax kullanmak istiyorsanız, Ben belirtmek gerekiyor
ve bu kurul, demek hiç kimse, henüz kazandı veya kaybetti
Bu diğerinden daha iyidir nasılsa Hiç kimse kazandı ya da kaybetti kurulu.
>> Bunu yapmak için, ben yapabilirim I gibi şeyler sadece belki
Ben kaç adet do saymak ve kaç adet var?
Yoksa farklı verebilir Adet Farklı puan.
Benim Kraliçe 20 puan değerindedir.
Sizin piyon bir nokta değer.
Kim daha fazla puan toplam?
Yoksa işler gibi düşünebilirsiniz, Kim daha iyi yönetim kurulu pozisyonu var?
Kimin sırası gelecek olan, şey that I can
daha doğru bir şekilde değerlendirmek için yok Bu olasılıkların hangisinin
olmadan daha iyi etraflıca düşünen
bundan sonra gelebilirsin her hareketini.
>> Şimdi bu işi yapmak için, var şeylerden biri
gerçekten önemli olmaya devam bize sadece düz hareket değil için
Belirli bir derinliğe kadar Limit, ama söylemek mümkün olan,
Bu fikirlerden biri ben var bu kadar çok kötü olduğunu
dikkate değer değil olası yolları her
işler daha da kötüye gidebilir.
Bunu yapmak için, biz minimax içine ekleyeceğiz Bir ilke alph-beta çağırdı.
Ve alfa-beta diyor Eğer kötü bir fikir varsa,
çalışarak zamanınızı boşa harcamayın o tam olarak ne kadar kötü öğrenmek.
>> Yani biz burada yapacağımız budur.
Aynı almaya gidiyoruz Daha önce vardı ilkeleri,
Aynı minimaks tip arama, sadece biz değil
sadece takip gidiyor Gerçek Elimizdeki değerleri ama yaparız
Mümkün olan en iyi takip Ben alabilir değeri,
ve en kötü olası Ben olabilir sonuç.
Ve her zaman olabilecek en kötü şey, muhtemelen arıyor
Ben ağacın bir kısmının terk edeceğiz.
Ve ben bile rahatsız olmaz Artık ona bakarak.
>> Pekala, biz başlamak hayal Bu aynı tam oyun ağacı ile.
Ve şimdi biz gidiyoruz yeniden aşağı tüm yol aşağı
O sol alt köşesine.
Ve bu alt biz sol köşesinde bakmak ve bu kurulu değerlendirir.
Belki dört, dört tarafından tic-tac-toe var tahta, ya da belki bir satranç tahtası var.
Ama biz ona bakmak ve biz değerlendirmek o ve biz sekiz bir değeri olsun.
>> Bu noktada, biz biliyoruz En azından almak için gidiyoruz
Bu alt kararın sekiz puan.
It does not matter başka hangi iki yedi ve ikisidir.
Onlar herhangi bir değer olabilir onlar olmak istedim.
Biz almak için gidiyoruz en az sekiz puan.
Tamam, ama biz-ebil go ahead ve kontrol edin.
Belki biri sekiz daha iyidir.
>> Biz yedi bak.
Sekiz daha böyle daha mı iyi?
Hayır, o değişmez Kanımızca vasıl tüm.
Biz iki bak.
Sekiz daha böyle daha mı iyi?
Hayır, o değişmez Kanımızca vasıl tüm.
Yani şimdi biz yorgun biliyorum Orada tüm olasılıkları.
Biz almak için gitmiyoruz Sekiz daha iyi bir şey.
Biz tam sekiz almak için gidiyoruz.
>> Ve böylece biz o düğümü değiştirebilir ve diyelim ki, şimdi bir kesinlik olduğunu.
Biz yukarıda bir seviye yukarı gitmek.
Ve şimdi biz bir şey biliyoruz Bu minimizasyon düzeyi hakkında.
Biz asla almak için gidiyoruz biliyorum sekizden fazla puan aşağı giderseniz
Bu yönde.
Çünkü o takdirde bile Diğer iki şube söndürmeden
Fantastik ve değer olarak noktalarının her biri binlerce
rakibimiz bizi verecek Asgari ve bize sekiz ver.
Pekala, bakalım.
O yolda devam edeceğiz.
Biz soldaki bu orta aşağı gidin.
Biz aşağı bakmak ve biz dokuz var bakın.
Biz almak için gidiyoruz biliyorum Aşağı giderek en az dokuz puan
Bu orta yol.
Ve bu noktada, biz sadece durdurabilirsiniz.
Ve biz, bak, söyleyebilirim ben Yukarıdaki düzeyde bilmek,
Ben fazla sekiz alacağım Bu yönde aşağı giderek işaret eder.
Ama ben orta aşağı gitti yerine sol yolun yolunu,
Ben en az dokuz puan almak istiyorum.
>> Benim rakibi asla gidiyor bana o orta yolda gidelim.
Onlar seçim olsun.
Ve onlar seçmek için gidiyoruz yolu, sekiz doğru sola
yerine ortasına doğru aşağı daha Ne en az dokuz puan var.
Bu noktada Yani, durdururuz.
Ve ben ne biliyorsun, söyleyeceğim?
Ben herhangi bir bakmak zorunda değilsiniz daha aşağı bu yönde.
Ben asla oraya gidiyorum çünkü.
>> Ben, o birinin üzerine atlayabilirsiniz ve ben, o altı atlayabiliyorsunuz
Bu asla olmayacak çünkü.
Yani aşağı gidersiniz ve ben olacak Bir sonraki olasılığı dikkate.
Ben oraya gitmek ve ben iki görmek, derler.
Ben Buraya gidersen, ben biliyorum en az iki alacaksın.
TAMAM.
Ben devam.
Ben dört görüyorum.
Ben en az dört almaya gidiyorum biliyorum.
Bir sürü arasında hâlâ var gerçi dört ve sekiz.
Yani devam ediyoruz.
Ben aşağı bakmak ve ben bir tane var bakın.
Pekala, eğer biliyorum Ben, bu yolda gitmek
Dört tercih edebilmek için gidiyorum.
Ne rakibim yapacak?
Şey arasında bana verir Sekiz, bana dört veriyor şey,
ve bir şey bu en az dokuz bana veriyor
iyi, bana dört vermek için gidiyor.
Ve ben şimdi biliyorum çok üst, ben gidiyorum
En azından elde edebilmek için Bu oyunun dışına dört puan.
>> Alfa-beta bütün fikir yani parça ağaç kesmek için
Ben artık onlara bakmak olmadığını.
Ben oldum gibi ama hala görünüyor Ağacın bir sürü bakarak.
Aşağı devam edelim.
Biz şimdi bir sonraki aşağı gidersiniz.
Altta aşağı, ben bir tane bulabilirsiniz.
Ben en azından birini almak için gidiyorum biliyorum.
Ben aramaya devam ediyorlar.
>> Ben bir üç buluyorum.
Ben en az üç almak için gidiyorum biliyorum.
Ben devam.
Ben bir beş buluyorum.
Ben beş almaya gidiyorum biliyorum Ben bu yolda aşağı olsun.
Ve ben de o zaman biliyorum Benim rakibe ki ben eğer
orta seçim üç büyük seçimler,
Bana vermek için gidiyor beş ya da daha az olan bir şey.
>> TAMAM.
Ben orada devam edebilirsiniz.
Ben aşağı bakmak ve ben yapabilirsiniz Ben ne gidiyorum, diyebilirim
Ben orta yolda giderseniz almak için?
Orada, iyi, üç alacağım.
Bir şey almak için gidiyorum en az üç var.
Hala arasındaki şeyler var üç ve beş yüzden aramaya devam ediyorlar.
Oh, dokuz, ben kesinlikle olacak Bir üç aşkın alıyorum.
En azından dokuz alacağım Ben orta yolda giderseniz.
>> Şimdi benim rakibim durur ve şöyle der, hiçbir nokta artık yok, bak.
Biliyorum benim minimizasyonu rakibi, o var
Bana bu şeyi vereceğim daha az ya da beş eşit
yerine bir şey daha var daha büyük ya da dokuz eşit.
Bun durdum.
Ben de bir daha görünmüyor.
Ben devam.
>> Ben bu bir aşağı bakmak.
Dibine, ben bir altı buluyorum.
Ben en az altı almak için gidiyorum biliyorum.
Ve ben ne yapabilirim?
Ben durdurabilirim.
Bir seçim arasında var çünkü En az altı olan bir şey
ve bir şey olduğunu az beşten, o var
Bana bir şey vereceğim Bu beş azdır.
Ve şimdi ben gidiyorum biliyorum tam olarak bu seçimi alır.
Ben beş seçim olsun gidiyorum.
>> Ben üstüne kadar geri gitmek.
Ben Hangi gidiyorum şey arasında seçim
bu, dört ya da daha büyük olduğunu ya da beş eşit olan bir şey?
Bir şey almaya gidiyorum en az beş var.
Ben tüm son yolda gitmek yukarıdan aşağı yönlü.
Bir tane var.
Tamam, en azından ben bir noktayı alacağım.
Ben devam.
İki, ah, o bir daha iyidir.
Ben en az iki alacağım.
Ben bir üç buluyorum.
Ben üç almaya gidiyorum biliyorum.
>> Ve yukarıdaki nokta, Rakibim gidiyor
Bana bu şey vermek daha az ya da eşittir üç.
Ve şimdi durdurabilirsiniz.
Benim aramda seçim olmaktan dolayı Bir beş ve benim rakibini almak mümkün
Bana üçten az şey vererek Hep beş alacağım.
Yani ben değerlendirmek yok tüm ağacın alt kısmı.
>> Şimdi, bu küçük görünebilir.
Ama ne zaman aritmetik küçük bit, daha fazla olan ve daha az,
tüm bölümlerini kesip olabilir Bu katlanarak büyüyen ağaç,
Bu büyük bir yol Tasarruf, tasarruf miktarı
ben yeterince büyük olan rekabetçi oynamaya başlayabilirsiniz
Daha karmaşık oyunlarda.
>> Pekala, biz boyutta bakarsak ve farklı oyunlar karmaşıklığı,
tic-tac-toe, bizim kolay bir örnek oldu.
Biz üç tarafından küçük tahta, üç var.
Biz, en fazla ortalama olsun Yaklaşık dört farklı seçenek
Oyuna geçmesi gibi.
Biz 10 civarında bir yere sahip Beşinci olası farklı yaprakları.
Ve bir tic-tac-toe bina Oyuncunun, iyi, biz sadece yaptım.
Bu kolay.
>> Biz daha fazla şey kadar giderseniz Karmaşık, Bağlan Dört gibi.
Eğer bu oyunu nerede hatırlıyor musunuz Eğer küçük belirteçleri damla?
Bu, altı, yedi ile yönetim kurulu var o kadar büyük, hala
Aynı dallanma hakkında sahiptir olarak tic-tac-toe faktör.
Ben yaklaşık dört seçeneğiniz var nereye şeyler koyabilirsiniz.
Ama şimdi, bende daha çok 21 güç, 10 yol açar.
Bu kolay bir şey biz hemen bunu çözmek yeterli.
>> Dama, size daha fazla complex-- Sekiz kurulu tarafından bir sekiz var.
Sen yarısında sadece sensin gerçi her zaman onlara.
Bir dallanma var yaklaşık 2.8 var faktörü.
Evet, biz bir çift var Yapabileceğiniz taşır.
Sen, 31 yaprakları yaklaşık 10 var Büyük ve geniş ve daha büyük alanlarda.
Ben aracılığıyla aramak zorunda gibi Bu büyük ve daha büyük alanlarda,
Bu ne zaman alfa-beta gibi şeyler ve tüm şubeleri kesip edememek
gerekli olur.
>> Şimdi, dama 1992 yılında yeterince kolay oldu.
Adlı bir bilgisayar programı Chinook Dünya dama yendi
şampiyon Marion Tinsley.
Ve o zamandan beri, hayır İnsan usta bir oyuncu var
En iyi yenmek mümkün hesaplama sistemleri.
Eğer biz şimdi, satranç gibi bir şey bakmak Yine, biz sekiz yönetim kurulu tarafından sekiz var.
Ama biz çok daha fazla karmaşık olması parça, çok daha karmaşık hareketleri.
Biz yaklaşık bir dallanma faktörü Ortalama 35, 35 olası hamle
Ben ve bir devlet alabilir boşluk, bir yaprak sayısı
Bu 123 iktidara 10 büyüdü, olasılıklar muazzam sayılar.
>> Hatta hala çağdaş işlemciler başarıyla yapabilir.
1995 ve daha sonra 1997 yılında, bir bilgisayar içinde Deep Blue adında bir program IBM tarafından inşa
Bu dev süper bilgisayar koştu Mevcut dünya şampiyonu yendi,
Garry Kasparov.
Bu bir dönüm noktası oldu.
Bugün olsa, aynı işlem Güç benim MacBook oturur.
>> İşleme hızı tutar hızlı ve daha hızlı alıyorum.
Biz daha değerlendirmek Komiteler hızlı ve daha hızlı.
Ama daha da önemlisi, biz daha var değerlendirme fonksiyonları ve daha iyi budama
yöntemleri.
Bu yüzden arama yapabilirsiniz Uzay daha karmaşık.
Yönetim kurulu en büyük Biz aklınıza gelebilecek oyunları,
var git gibi bir şey Bir 19 19 bellek kartını aldım
Şimdi birdenbire, biz noktaya geçtik nerede hesaplama sistemleri kazanabilirsiniz.
Hiçbir hesaplama var Orada sistem
Bu profesyonel bir Go oyuncuyu yenebilir.
En iyi sistemler bugün rütbe onu hakkında İyi amatör seviyede tür.
Yani biraz dışarıda hala var Henüz orada alınamıyor.
>> Pekâlâ, bu Geleneksel masa oyunları,
sistemlerin bu tür nerede o var olsun, bu minimax inşa
alfa-beta ya da değil, bu algoritmalar çalışmak Bazı kısıtlamalar var çünkü.
Biz mükemmel bilgiye sahip dünya hakkında.
Tüm parçalar nerede olduğunu biliyoruz.
Dünya statik olduğunu.
Kimse hareket alır Ben ise etrafında parçaları
sıramı alarak düşünme orada oturuyor.
Ayrık var bir aksiyon alanı var.
Burada benim piyon koyabilirsiniz, yoksa ben burada piyon koyabilirsiniz.
Benim piyon koymak için izin değilim iki kare arasındaki çizgi.
>> Ve nihayet, eylemler deterministik vardır.
Ben dersem biliyorum şövalye üç kale,
Benim kale şövalye de sonuna kadar gidiyor Üç, sürece geçerli bir hamle olarak.
Bu konuda hiçbir belirsizlik yoktur.
Şimdi, ben daha gitmek gibi oyun çeşitleri,
Biz bu varsayımları kırmak zorunda.
>> Ne bir şey giderseniz klasik video oyunları gibi?
İşte videonun bir seçim var Atari 2600 oyunlar.
Orada ne kadar var?
Ben Frogger, Uzay var Invaders, Tuzak ve Pac-Man.
Ne ortamlarda tür Ben şimdi burada var mı?
Bu varsayımların hangisi Ben kırmak gerekiyor?
>> Peki, bu oyuna bağlıdır.
Ben 2600 tarihinde satranç oynamak, ve olabilir daha önce olduğu gibi olurdu.
Bu sistemlerin çoğu için, var dünya hakkında tam bir bilgi.
Tamamen var deterministik eylemler.
Ama genelde, Dünyanın en artık statik.
Orada oturuyorum ederken Yani, bekleyen, bir şey hareket ediyor.
Hayaletler beni almaya geliyor.
Akrep altında beni takip ediyor.
Space Invaders vardır yakın ve daha yakın geliyor.
Biz bunlara karşı ne kadar iyi yapabilirim?
>> Bir kaç yıl önce, Google Bir proje aramıştı
Onlar bir bilgisayar eğitim DeepMind, Program Atari 2600 oyun oynamak için.
Eğer düşünüyorsanız Ve bu ciddi değil iş, onların çalışmanın sonuçları
böylece, Nature dergisinde yayımlandı Bir yayın hemen iyi
olarak muhtemelen alabilirsiniz.
Ve işte ne kadar iyi performans var.
>> Onlar oturdu bir algoritma var ve sadece ekran girişleri izledi.
Bu hiçbir talimat var Oyunun kuralları hakkında.
Ve o, anlamaya gerekiyordu onun puanı esaslı, o ne yaptığını iyi.
Bu bir şey kullanılan bir sistemdi takviye öğrenme denir.
Yani, onun puanı baktı.
O iyi bir puan aldım Ve eğer, dedi, Ben bunları hatırlamak gerekir.
Ve ben yine o yapmalıyım.
Bu kötü bir puan var ve eğer o dedi, Yine bunları yapmak gerekir.
>> Bu performansı Bu eğitim sistemleri
Bir için oynamasına izin Her oyun birkaç saat,
Profesyonel oyuncuların karşılaştırılır.
Oyunların tüm So Bu hattın sol tarafında,
Bu kendi kendine yetişmiş bir bilgisayar programı Profesyonel oyuncular geride.
Ve her şey için Doğru, profesyonel oyuncular
Hala en iyi idi.
Biliyordu şey için kuralları hakkında hiçbir şey o
yapısı hakkında hiçbir şey bilmiyordu oyunlar, bu etkileyici bir performans.
Ve bu bizim bugün yapmak mümkün olacaktır budur.
>> Tamam, sen demek, ama biz eğer oyunlarda AI düşünmek,
Normalde biz düşünmek şeyler biz aslında can
oturup karşı oynamak.
Ben oturup ben oynarsak StarCraft, ya da ben, Ücretsiz Elek oynamak
bilgisayar rakip Zerg kontrol kişi,
ya da diğer medeniyet kontrol edilmesi.
Nasıl bu oyuncular do aslında onların hamle bulmak?
>> Peki, bu oyunları yapılandırılmıştır çok bizim tahta oyunları gibi aynı şekilde,
Bu oyunlar yaparız topluca, dört X oyunları çağrı
keşfetmek, expand-- olanları unut.
Onlar neler?
Keşfedin genişletin ve söndürmek, Geçen biri olduğunu düşünüyorum.
Ama temelde konum keşif ve fethet oyunları.
Tipik olarak, bilgisayar rakip sınırlı bilgi var sahiptir.
Onlar tam olarak ne olduğunu bilmiyorum Savaşın o sis arkasında neler.
Onlar ne görmek için alamadım Eğer envanter var.
>> Dinamik bir ortam var.
Her şey her zaman değişiyor.
Sen oturup alamadım ve Hamleni almak için sabırsızlanıyorum.
Ama birçok şey hala ayrık.
Burada benim şehir koymak zorunda.
Ya da ben burada şehir koymak zorunda.
Ve her şey deterministik değildir.
Dediğimde, benim ünitesi benim birim hareket bir engel olmadıkça, burada hareket aniden
devreye giriyor.
Şimdi, hepsi bilgisayar değil Orada bugün oyunları.
>> Ben gidip bir ilk kişi türü oynamak Oyun, bir şey Thief veya Fallout gibi
Şimdi ya Skyrim veya Halo Ben bilgisayar rakipler var
var orada ki çok farklı bir durum.
Onlar, yine sınırlı bilgiye sahip.
Onlar sadece bir görebilir görüş belirli bir alan.
Çevre hala dinamiktir.
Şeyler her zaman değişiyor.
>> Ama şimdi çok daha var sürekli eylem alanı.
Ben sadece bir Bakmak olabilir Kapının dışına biraz.
Ve bazı oyunlar, benim eylemler stokastik vardır.
O duvarın üzerinden atlamak için denemek için olsun, ama başarısız olma şansı var.
Bu tür oyunların daha yakın alıyorsanız ve kontrolörlerin türlü yakın
Biz robotik inşa söyledi.
>> Robotik, biz üstlenmek zorunda Biz sınırlı bilgiye sahip olduğunu.
Biz sensörleri var dünya hakkında bize bildirin.
Biz her zaman değişen var, dinamik bir ortamda.
Uzay olduğu bir dünyaya sahip Sürekli yerine kesikli.
Biz denemek ve eylemlerimiz, Onları, başarısız bir şans var.
Ve aslında, modern bir oyun Halo rakibe için kontrolörler,
ya Skyrim bu NPC temelde küçük robot mimarileri çalıştırın.
>> Dünyayı algılamak.
Onlar dünyanın bir model oluşturmak.
Bu bir dizi bağlı temelinde hesaplamak onlar başarmak istiyorum hedefleri.
Onlar dayalı eylemleri planlamak bildiklerini.
Ve bu aynı türü vardır Biz robotik inşa sistemlerin.
Peki bu mimariler için Birlikte bu geri getirmek,
genellikle oldukça aynıdır.
>> Yani biz görebilirsiniz bakalım.
En geri dönelim bizim tic-tac-toe örnek.
Ve ben bir çift soracağım benim post-docs gelip bana yardım etmek.
Yani Chen Ming ve Alessandro ve Olivier siz gelip olsaydı.
Ve ihtiyacım gidiyorum gönüllü bir çift
>> Tamam, ben bir el kadar hakkını gördüm Orada ortada.
Bana bir daha atalım, birileri daha belki arkada.
Pekala, orada bitti.
Yukarı gel.
Pekala.
Yani aşağı o kapak atalım.
Ve siz doğru gelirdi geri buralarda benim için harika.
>> Yani bu Baxter adında bir robot.
Ve Baxter olan bir robot tasarlanmış ticari bir platform,
Rethink adlı bir şirket tarafından.
Bu robot, tasarlanmış küçük ölçekli üretim için.
Ama bugün biz gidiyoruz tic-tac-toe oynamak için kullanabilirsiniz.
Şimdi, bu robot da bir şey nispeten benzersiz.
Ben her yerde duruyorlardı Çünkü eğer Standart fabrika otomasyonu yakın
Sistem, çok mezarda olurdum tehlikesi yaralı edilir.
>> Baxter, ancak olması için tasarlanmıştır etkileşim nispeten güvenli.
Ve bu yüzden bu robot üzerinde itebilir.
Ve biraz var görebiliyorum etrafında hareket ederken biraz esnek.
Ve bunu konumlandırabilirsiniz İsterdim nereye gitmek.
Şimdi normal bir robot sisteminde, Burada eklem bir dizi olurdu
Bu doğrudan olurdu pozisyon komutlara yanıt.
Ve onlar mutlaka umurumda olmaz onlar açık havada hareket olsaydı,
ya da hareket olsaydı Benim ribcage yoluyla.
>> TAMAM.
Ve genellikle sen olsaydın Burada bir sanayi sistemi,
bunu hiçbir yerde yakın gitmek istiyorum.
Sarı olacaktı tüm çevresinde güvenlik bandı.
Bu sistem olan biraz daha farklı bir tasarımı
dostça ve kolay olması için insanlar ile etkileşim için,
Her eklemde ki, bir bahar var.
Ve yerine kontrol tam bir pozisyon,
Biz, belirli bir miktarda kontrol Tork, kuvvet belli bir miktar,
biz bu bahar olmak istiyorum.
Pekala, bana izin Burada bizim gönüllüler almak.
Merhaba ismin nedir?
>> HEDEF KİTLE: Louis.
>> KONUŞMACI: Louis.
Seni görmek güzel.
Ve?
>> HEDEF KİTLE: David.
>> KONUŞMACI: David.
Tanıştığımıza memnun oldum.
Siz bekleyin isterseniz Burada bir saniye,
Sana vereceğim Bir şans bunu yapmak için.
Yani bu robot, sen gelip eğer ve bunun üzerine hafifçe itmek ise,
Bunu görmek için gidiyoruz o biraz hareket eder.
Ve bunu doğru yakala eğer Burada bileğinde sadece
Bu düğmeler, onu nerede yukarıdaki düğmeleri kapmak gerekir gibi görünüyor
ancak bunun yerine sağ üstünde yakala, sen olacak Çok hafifçe manipüle edebilmek
uzayda.
Louis, bir deneyin vermek istiyorum?
Yani biraz verin başlamak itin.
Ve sizin parmak koymak o takdirde orada ve o üzerine tutun,
o zaman sizin için hareket edecek çünkü.
Pekala, bir deneyin vermek istiyorum?
Yukarı gel.
Dolayısıyla, sadece nazik verin başlatmak için orada itin.
Sen nasıl olduğunu hissediyorum.
Ve sonra, hemen orada yakala eğer Eğer etrafında manevra mümkün olacak.
>> TAMAM.
Yani tipik bir robot bu tür olurdu Küçük ölçekli üretim için kullanılabilir.
Ve ben sadece bu kolu hareket gidiyorum Biraz burada dışına düştü.
Ama bugün biz kullanmak için gidiyoruz Aynı tic-tac-toe oyun sistemi
Daha önce inşa minimax dayalı.
Tamam mı?
Yani, siz her biri Bir oyun oynayacağız.
Louis, ilk olmak gidiyoruz.
Bana sadece bir saniye için buradan kayıt tutun edelim.
Ben doğru durmak zorunda kalacağım Burada, sadece bu yüzden herkes seni görebiliyorum.
Siz burada kurmak mı?
>> ROBOT: Hoşgeldiniz.
En tic-tac-toe oynayalım.
Önce belirteç tutmayın Ben senin sıran olduğunu söylüyorlar.
Ben oyunu başlatmak.
Benim sıram.
HOPARLÖR: Şimdi, birini sürebilir senin parçaları devam edin ve onu koyun.
ROBOT: Bu sizde.
[KAHKAHA]
Benim sıram.
[KAHKAHA]
Sıra sende.
KONUŞMACI: insan ırkıdır Burada size Louis sayma.
>> ROBOT: Benim sıram.
>> KONUŞMACI: Yani Baxter Başarıyla burada engellendi.
>> ROBOT: Bu sizde.
Benim sıram.
Sıra sende.
Benim sıram.
KONUŞMACI: Ve biz izin vereceğim Baxter Burada onun son hamlesini bitirmek.
>> [KAHKAHA]
>> ROBOT: Bu bir kravat.
Ben bir dahaki sefere kazanacak.
>> [KAHKAHA]
>> KONUŞMACI: Pekala, çok teşekkürler, Louis.
Teşekkür ederim.
Bu şekilde gidebilirsiniz.
>> ROBOT: Ben oyunu başlatmak.
KONUŞMACI: Yani açıklamama izin ver Size bir daha küçük
Biraz biz burada bizim rövanş olsun önce.
Tam olarak ne oluyor?
Yani robot burada kamera yukarı üst sahiptir.
Ve bu gemide aşağı bakıyor.
Ve ister görüyor o kırmızı O veya mavi var
ve bu gibi beyaz X. yerleştirilir olsun Yönetim Kurulu, bu temelde aynı giriş var
biz kimden okuma olacağını Bizim ekrandan bizim veri yapısı.
Aynı çalışıyor minimaks algoritması olarak
nerede bulmak mümkün İyi bir belirteci yerleştirin.
>> Ve sonra bir komut hakkında veriyoruz Biz bir simge istiyorum nereye yerleştirilecek.
Kol dışına taşınıyor.
Bu uygulama bir vakum tutucu kullanıyor Bu ahşap parçasına biraz emme,
, onu alıp sağa hareket ettirin nokta ve ardından emme bırakın
ve bırakın.
Pekala, biz gidiyoruz Bir kere daha denemek
Burada biraz daha akıllı bir oyuncu ile.
Hazır mısın?
Pekala, doğru ayağa olsaydın Burada ve bir-- vermek bu şekilde dışarı çıkarmak
Böylece herkesi görebilirsiniz.
Ve sonra [duyulamaz].
>> ROBOT: Benim sıram.
>> KONUŞMACI: Baxter başlayacaktır.
Sıra sende.
Benim sıram.
Sıra sende.
Benim sıram.
>> [KAHKAHA]
>> KONUŞMACI: [FISILDAYAN] Sadece Onu go ahead ve kazanmak izin.
ROBOT: Bu sizde.
KONUŞMACI: Bu Tamam.
>> ROBOT: Benim sıram.
>> [KAHKAHA]
>> Ben kazandım.
>> [KAHKAHA]
>> Ben oyunu başlatmak.
>> KONUŞMACI: Pekala, çok teşekkür ederim.
Pekala, biz zaman var bence bir daha mükemmel tic-tac-toe çalar,
Bu şeyi koyabilirsiniz birisi ne yaptığınızı bilen, maç.
>> [KAHKAHA]
>> Burada kim bizim şampiyon olacak?
Pekala, arkadaşlarınızın sizi gönüllü oldu.
Bu benim için yeterli.
Yine bana adını söyle.
HEDEF KİTLE: Tamir.
HOPARLÖR: Tamir, sizi görmek ne güzel.
Pekala, yine biz koymak için gidiyoruz Burada yukarı böylece herkes seni görebiliyorum.
Siz bizim temsilcisi Şimdi bu maçta.
Baxter biri ve oh oh olduğunu.
Ya da üzgünüm, tek oh ve tek.
Ve burada size kalmış.
Baxter olsa, ilk hareket alacak.
So
ROBOT: Benim sıram.
>> [KAHKAHA]
>> Sıra sende.
Benim sıram.
Sıra sende.
Benim sıram.
Sıra sende.
>> [KAHKAHA]
ROBOT: Benim sıram.
KONUŞMACI: Bu zaman çok zor Eğer, burada millet duruyoruz.
[KAHKAHA]
ROBOT: Siz insanlar yenmek için çok kolay.
[Kahkahalar ve alkışlar]
KONUŞMACI: Çok teşekkürler.
ROBOT: Ben kazandım.
Ben oyunu başlatmak.
>> KONUŞMACI: Pekala, teşekkürler çok Olivier çok ve Alessandro,
ve Chen Ming.
>> [ALKIŞ]
>> Son bir noktaya değinmek istiyorum.
Çok az Baxter Yani hile, var sonunda.
Ve bu beklenmedik bir durumdur.
Fantastik Bir AI hakkında şeyler biz ise
biz inşa böylece AI işi Gerçekten ilginç ve akıllı
cihazlar.
Ama biz de AI işi bize bir şey söyler, çünkü
nasıl insanlar zekidir.
>> Favori Bir Benim laboratuarından çalışmalarıdır
ne olur bakarak Makinelerin beklenmedik hile.
Biz birlikte aslında bu değil mi Baxter, tic-tac-toe oynarken
ama Nao adlı küçük bir robot ile, Kaya-kağıt-makas oynadı kim.
Ve bazen sonra çok ve çok oynayan
taş-kağıt-makas oyunları sıkıcı, Robot, bir jest atmak
kaybetmek, sonra aniden değiştirmek onun jest ve ben kazandım, diyorum.
>> [KAHKAHA]
>> Şimdi, bazen biz de robot olurdu Sadece bir kontrol olarak, bir jest atmak
kazanmak ve onun hareketini değiştirmek maç atmak, kaybetmek,
kaybetmek için hile.
Ve bu yaklaşık olarak zorlayıcı değildir.
Hile robot İnsanları kazanmak için
Bu ise, şu şekilde yanıt dışarı isterseniz, onları almak için
aktif olarak yıkımını arıyor.
>> [KAHKAHA]
>> Bir madde haline gelir.
Bir kişinin gibidir.
Bu inanç ve niyet vardır.
Ve bu iyi niyet değil.
Ve robot o atar Oyun sadece arızalı.
Sadece kırık bir cihaz var.
Sana bir kaç örnek göstereyim katılımcılarımızın birkaç o evi.
Yani burada kaybetmek için hile var.
>> [VİDEO OYNATMA]
- [Inaudible] kazanırsınız.
Hadi oynayalım.
>> -Bir dakika ne?
>> - [Inaudible] kazanırsınız.
Hadi oynayalım.
>> [Inaudible] kazanırsınız.
Hadi oynayalım.
>> KONUŞMACI: Burada Ve kazanmak için aldatıyor.
>> -Evet, Ben kazandım.
Hadi oynayalım.
>> -Bunu Yapamam.
>> [KAHKAHA]
>> -Evet, Ben kazandım.
-Aldattın.
Artık hile.
>> -Evet, Ben kazandım.
>> -Hey, Hilekar.
Sen, süper hile hile.
>> [SON OYNATMA]
>> HOPARLÖR: Bu farklı Hızla reaksiyonlar
Cihazın algımızı değiştirin.
O anlamına mı geliyor kasıtlı inşa
çünkü o hile makineleri Yapabileceğimiz en iyi mühendislik?
Hayır, ama bize bir şey söyler insanlar hakkında gerçekten ilginç.
Sizi ve hileler O şey senin zaferin çaldı, işte
hayatta bir şey, işte Bu seni almak için dışarı, animasyon.
Bu ruh hali vardır.
Bu inancı vardır.
Bu niyeti vardır.
>> Eller O şey Size oyun değil.
Bu sadece arızalı olduğunu.
O yüzden bu birçok yönden çocuklarla oyun atmak kolay.
Ama onları hile denerseniz ve çeşit zafer iddia
Bildiğiniz zaman, sadece kısaltmak için Oyun, onlar hemen yakalamak gerekir.
Etkileri Bu tür olduğu Biz AI çıkan bkz
onlar bize kendimiz hakkında çok şey öğretir.
>> Bugün için bu kadar tamam.
David ve çok teşekkürler Harvard yapım ekibi
iniyor için.
>> [ALKIŞ]
>> Biz, sınav tek için göreceğim ve daha sonra son bir ders için.
İyi günler.
>> [ALKIŞ]
>> [MÜZİK OYUN]
DAVID J MALAN: Evet, biz muhtemelen ihtiyacımız şifreleme çeşit tanıtmak,
sağ?
Sonra başlıklarını Çünkü Bu HTTP istekleri olacak
Böylece karıştırılmış herkes trafik sniff çalışıyor
aslında onları görmek mümkün olmayacaktır.
Yani bu sorunun çözümü nedir?
Peki, biz aslında tanıtmak gerekir Formül içine şifreleme,
o kişi ne zaman ki A ile B arasındaki veri iletimi,
Biz güvenli send-- can
>> [KAHKAHA]
>> Bir şekilde bilgi olduğunu düşman, aslında, onu göremiyorum.