Di mana Wally? , lebih dikenali sebagai Di mana Waldo? di Amerika Utara, adalah rangkaian buku teka-teki oleh ilustrator Martin Handford yang telah membuat kita juling sejak tahun 1987. Terdapat banyak buku yang dikeluarkan sepanjang tahun dan masing-masing memberikan kita keseronokan berjam-jam, mengimbas halaman yang mencari Baju kurus yang sukar difahami dan berjalur berjudul Waldo. Tetapi bagaimana jika anda benar-benar ingin mencarinya tetapi tidak mempunyai masa terluang? Anda bernasib baik - kerana saintis data yang berpangkalan di Portland Dr. Randal Olson telah membuat anda dilindungi. Lelaki itu datang dengan algoritma pintar yang akan menjadikan Waldo sangat mudah.
Maklumat lanjut: Blog Dr. Randal S. Olson
Baca lebih lanjut
Saintis komputer Dr. Randal Olson membuat algoritma pintar yang akan membantu anda menemui Waldo dalam masa yang singkat
Kredit gambar: Dr. Randal S. Olson
apakah teka-teki terbesar di dunia
Seseorang telah menerbitkan strategi untuk menemukan Waldo lebih cepat sebelumnya, tetapi Randal melihat beberapa kekurangan dan merasa seperti dia dapat melakukan yang lebih baik. Lelaki itu menggunakan setiap muslihat pembelajaran mesin yang diketahui dan menghasilkan strategi utama. Dia menganalisis tujuh yang pertama Di mana Waldo? buku dan menandakan semua 68 lokasi Waldo. Kemudian datang bahagian rumit yang cuba dijelaskan oleh saintis itu Blog : '68 mata itu dapat disusun dalam ~ 2,48 x 1096 cara yang mungkin. Untuk memberikan beberapa konteks, susunan itu lebih mungkin daripada bilangan atom di alam semesta. Itulah sebilangan besar kemungkinan pengaturan yang walaupun walaupun Waldo menjadi keutamaan antarabangsa dan dunia bersatu untuk mendedikasikan 8.25 juta teras pengkomputeran dari 10 superkomputer terbesar di dunia untuk pekerjaan, ia masih memerlukan ~ 9.53 x 1077years — lebih kurang 6.35 x 1067x lebih lama daripada alam semesta yang ada - untuk menilai secara menyeluruh semua kemungkinan kombinasi. ' Kedengarannya agak sukar, bukan? Tetapi bersabarlah, semuanya akan segera jelas.
Dia menganalisis 7 utama 'Di mana Waldo?' buku dan menandakan koordinat dari semua 68 lokasi yang disembunyikan Waldo
Kredit gambar: Dr. Randal S. Olson
Dia kemudian melakukan sesuatu yang disebut 'perkiraan kepadatan kernel' setiap titik
Kredit gambar: Dr. Randal S. Olson
Randal kemudian menggunakan kaedah yang disebut 'algoritma genetik' - yang menghasilkan jalan yang paling optimum dalam waktu lima minit! Inilah yang dia pelajari daripada menganalisis hasilnya:
1. Bahagian bawah halaman kiri adalah tempat yang baik untuk memulakan. Sekiranya Waldo tidak berada di bahagian bawah halaman kiri, maka dia mungkin sama sekali tidak berada di halaman kiri.
2. Bahagian atas halaman kanan adalah tempat terbaik seterusnya untuk dilihat. Waldo nampaknya lebih suka bersembunyi di suku atas halaman kanan.
3. Seterusnya, periksa bahagian kanan bawah halaman kanan. Waldo juga tidak menyukai bahagian kiri bawah halaman kanan. Jangan bersusah payah mencari di sana sehingga anda kehabisan tempat panas yang lain.
Dia kemudian menghitung strategi yang paling optimum dengan memperlakukannya seperti masalah 'jurujual perjalanan'
Kredit gambar: Dr. Randal S. Olson
Setelah beberapa pengiraan, komputer menunjukkan jalan carian yang paling optimum
Kredit gambar: Dr. Randal S. Olson
tatu sejuk untuk kaki lelaki
Pada akhirnya, Randal mengakui bahawa projek ini hanya dibuat untuk bersenang-senang dan bahawa dia tidak benar-benar mengesyorkan menggunakan strategi untuk santai Di mana Waldo? membaca. 'Seperti banyak hal dalam hidup, kegembiraan untuk menemukan Waldo adalah dalam perjalanan, bukan tujuan,' kata lelaki itu - dan kami tidak dapat lebih setuju.