Wally nerede? , daha çok Waldo Nerede? Kuzey Amerika'da, çizer Martin Handford'un 1987'den beri gözlerimizi kısmasına neden olan bir dizi bulmaca kitabı. Yıllar boyunca yayınlanan çok sayıda kitap var ve her biri bize saatlerce eğlence sağladı, aradığımız sayfaları tarayarak Waldo adında zor, çizgili gömlek giyen bir serseri. Peki ya onu gerçekten bulmak istiyorsan ama ayıracak zamanın yoksa? Şanslısınız - çünkü Portland merkezli veri bilimcisi Dr. Randal Olson sizi korudu. Adam, Waldo'yu aramayı gerçek bir esinti haline getirecek akıllı bir algoritma buldu.
Daha fazla bilgi: Dr. Randal S. Olson’un blogu
Daha fazla oku
Bilgisayar bilimcisi Dr. Randal Olson, Waldo'yu kısa sürede bulmanıza yardımcı olacak akıllı bir algoritma geliştirdi.
Resim kredileri: Dr. Randal S. Olson
fotoğraflarda daha iyi görünmek nasıl
Daha önce birisi Waldo'yu daha hızlı bulmak için bir strateji yayınlamıştı, ancak Randal bazı kusurlar gördü ve daha iyisini yapabileceğini hissetti. Adam, bildiği her makine öğrenimi numarasını kullandı ve nihai stratejiyi üretti. İlk yediyi analiz etti Waldo Nerede? ve Ali'nin 68 konumunun tamamını işaretledi. Sonra bilim adamının kendi kitabında açıklamaya çalıştığı zor kısım geldi. Blog : “Bu 68 nokta ~ 2.48 x 1096 olası yollarla düzenlenebilir. Bir bağlam sağlamak için, bu evrendeki atom sayısından daha olası düzenlemelerdir. Bu o kadar çok olası düzenleme ki, Waldo'yu bulmak uluslararası bir öncelik haline gelse ve dünya, dünyanın en büyük 10 süper bilgisayarından 8,25 milyon bilgi işlem çekirdeğini işe ayırmak için bir araya gelse bile, yine de ~ 9,53 x 1077 yıl (yaklaşık 6,35 x 1067 kat daha uzun) evrenin var olduğundan daha fazla - olası tüm kombinasyonları ayrıntılı bir şekilde değerlendirmek için. ' Kulağa biraz zor geliyor, değil mi? Ama bizimle kalın, yakında her şey netleşecek.
7 birincil 'Ali Nerede?' Sorusunu analiz etti. Kitaplar ve Ali'nin saklandığı 68 yerin koordinatlarını işaretledi
Resim kredileri: Dr. Randal S. Olson
Daha sonra her bir nokta için 'çekirdek yoğunluğu tahmini' adı verilen bir şey yaptı
Resim kredileri: Dr. Randal S. Olson
Randal daha sonra, beş dakika gibi kısa bir sürede en uygun yolu üreten 'genetik algoritma' adlı bir yöntem kullandı! Sonuçları analiz ederek öğrendikleri:
1. Sol sayfanın alt kısmı başlamak için iyi bir yerdir. Ali sol sayfanın alt yarısında değilse, o zaman muhtemelen sol sayfada değildir.
2. Sağ sayfanın üst çeyreği, bakılacak bir sonraki en iyi yerdir. Ali, sağ sayfanın üst çeyreğinde saklanmayı tercih ediyor gibi görünüyor.
3. Ardından, sağ sayfanın sağ alt yarısına bakın. Ali'nin ayrıca sağ sayfanın sol alt yarısından hoşlanmaması da var. Diğer sıcak noktaları tüketene kadar oraya bakmaya zahmet etmeyin.
Daha sonra 'seyyar satıcı' problemi gibi davranarak en uygun stratejiyi hesapladı
Resim kredileri: Dr. Randal S. Olson
Bazı hesaplamalardan sonra, bilgisayar en uygun arama yolunu sundu
Resim kredileri: Dr. Randal S. Olson
kafatası çizimi siyah beyaz
Sonunda Randal, bu projenin sadece eğlence için yapıldığını ve stratejiyi gündelik yaşam için kullanmayı gerçekten önermediğini itiraf etti. Waldo Nerede? okuma. 'Hayattaki pek çok şeyde olduğu gibi, Ali'yi bulmanın neşesi yolculukta, varış noktası değil,' diye bitirdi adam - ve daha fazla anlaşamadık.