Iseng-iseng, saya sedang membandingkan kecepatan menyelesaikan maze bebek, antara anak saya yang berumur 7 tahun, dibandingkan dengan penyelesaian secara software. Soal maze saya ambil dari situs http://www.krazydad.com. Berikut ini contoh soalnya:
(silakan klik untuk gambar penuh)
Berikut ini adalah solusi menggunakan software dalam bahasa C, algoritma best first search, akses gambar pakai library GD. Software dibuat dalam waktu 6 jam. Waktu eksekusi software 2 menit .
(silakan klik untuk gambar penuh)
Berikut ini adalah solusi yang dibuat oleh anak saya. Waktu eksekusi 2 menit kurang. Setelah selesai membuat solusi, gambar tersebut diwarnai dan ditambah di sana sini
(silakan klik untuk gambar penuh)
Nampaknya masalah ini lebih cepat diselesaikan oleh anak 7 tahun dibandingkan komputer :D.
Â
Â
😀
ya jelas dong. he’s smart like the dad 🙂
[btw saya bisa ga ya bikin codingnya? ga apa2x deh waktu eksekusi 3 hari 5 jam 2 menit juga, yang penting bisa ga ya? :)) ]
persoalannya direpresentasi jadi seperti apa?
kok lama sekali sampai 2 menit?
2 menit memang lama banget, sebenarnya bisa jauh lebih cepat. implementasinya 1 pixel dijadikan 1 node. yang bikin lambat antara lain karena ada modul searching node pakai linear search.
jangan lupa, pre condition anak 7 thnnya dalam keadaan mood, cerah, ceria. kalo dalam keadaan ngambek, prosesnya bisa 7 hari 7 malam, kali 😀