Dimana Wally? , lebih dikenal sebagai Dimana Waldo? di Amerika Utara, adalah serangkaian buku teka-teki oleh ilustrator Martin Handford yang telah membuat kita menyipitkan mata sejak 1987. Ada banyak buku yang dirilis selama bertahun-tahun dan masing-masing memberi kami kesenangan selama berjam-jam, memindai halaman-halaman untuk mencari bajingan pemakai kemeja bergaris yang sulit ditangkap bernama Waldo. Tetapi bagaimana jika Anda benar-benar ingin menemukannya tetapi tidak punya waktu luang? Anda beruntung - karena ilmuwan data yang berbasis di Portland Dr. Randal Olson membantu Anda. Pria itu menemukan algoritme cerdas yang akan membuat pencarian Waldo menjadi sangat mudah.
Info lebih lanjut: Blog Dr. Randal S. Olson
Baca lebih banyak
Ilmuwan komputer Dr. Randal Olson menemukan algoritme cerdas yang akan membantu Anda menemukan Waldo dalam waktu singkat
Kredit gambar: Dr. Randal S. Olson
apakah freddie mercury menikah dengan mary austin
Seseorang telah menerbitkan strategi untuk menemukan Waldo lebih cepat sebelumnya, tetapi Randal melihat beberapa kekurangan dan merasa dia bisa melakukannya lebih baik. Pria itu menggunakan setiap trik pembelajaran mesin yang diketahui dan menghasilkan strategi pamungkas. Dia menganalisis tujuh yang pertama Dimana Waldo? buku dan menandai 68 lokasi Waldo. Kemudian datanglah bagian rumit yang coba dijelaskan oleh ilmuwan itu dalam karyanya Blog : “68 poin tersebut dapat diatur dalam ~ 2,48 x 1096 cara yang memungkinkan. Untuk memberikan beberapa konteks, itu adalah pengaturan yang lebih mungkin daripada jumlah atom di alam semesta. Itu begitu banyak kemungkinan pengaturan yang bahkan jika menemukan Waldo menjadi prioritas internasional dan dunia bersatu untuk mendedikasikan 8,25 juta inti komputasi dari 10 superkomputer terbesar di dunia untuk pekerjaan itu, masih butuh ~ 9,53 x 1077 tahun — sekitar 6,35 x 1067x lebih lama daripada alam semesta telah ada — untuk mengevaluasi secara mendalam semua kemungkinan kombinasi. ” Kedengarannya agak sulit, bukan? Tapi bersabarlah, semuanya akan segera jelas.
Dia menganalisis 7 pertanyaan utama 'Where’s Waldo?' buku dan menandai koordinat semua 68 lokasi yang disembunyikan Waldo
Kredit gambar: Dr. Randal S. Olson
Dia kemudian melakukan sesuatu yang disebut 'estimasi kepadatan kernel' dari masing-masing poin
Kredit gambar: Dr. Randal S. Olson
Randal kemudian menggunakan metode yang disebut 'algoritma genetika' - yang menghasilkan jalur paling optimal hanya dalam lima menit! Inilah yang dia pelajari dari menganalisis hasil:
1. Bagian bawah halaman kiri adalah tempat yang baik untuk memulai. Jika Waldo tidak berada di paruh bawah halaman kiri, maka dia mungkin tidak berada di halaman kiri sama sekali.
2. Seperempat atas halaman kanan adalah tempat terbaik berikutnya untuk melihat. Waldo tampaknya lebih suka bersembunyi di bagian atas halaman kanan.
3. Selanjutnya, periksa bagian kanan bawah halaman kanan. Waldo juga tidak menyukai bagian kiri bawah halaman kanan. Jangan repot-repot mencari di sana sampai Anda kehabisan hot spot lainnya.
Dia kemudian menghitung strategi yang paling optimal dengan memperlakukannya seperti masalah 'penjual keliling'
Kredit gambar: Dr. Randal S. Olson
Setelah beberapa perhitungan, komputer menampilkan jalur pencarian yang paling optimal
Kredit gambar: Dr. Randal S. Olson
elf yang tidak pantas di meme rak
Pada akhirnya, Randal mengakui bahwa proyek ini hanya untuk iseng dan tidak terlalu merekomendasikan untuk menggunakan strategi kasual. Dimana Waldo? bacaan. “Seperti banyak hal dalam hidup, kegembiraan menemukan Waldo ada dalam perjalanannya, bukan tujuannya,” pria itu menyimpulkan - dan kami sangat setuju.