IMPLEMENTASI ALGORITMA BREADTH FIRST SEARCH PADA PEMBUATAN GAME BOB THE ROB BERBASIS ANDROID OS

Saat ini game telah berkembang pesat, perkembangan game didukung juga dengan angka penjualan device yang semakin tinggi dan terjangkau masyarakat, banyak device yang dapat digunakan bermain game salah satunya adalah Smartphone, jenis game yang populer dan sering dimainkan adalah Brain & Puzzle, game ini menggunakan logika sederhana untuk memainkannya.
Tujuan dari penelitian ini adalah untuk menghasilkan game yang dapat dijadikan sebagai media hiburan serta untuk meningkatkan game-game lokal hasil kreatifitas anak bangsa, selain itu Game Bob The Rob juga dapat mengasah ketajaman berfikir dan memecahkan masalah, karena untuk menyelesaikan game tersebut membutuhkan konsentrasi dan cara berfikir yang baik.
Salah satu aspek yang menjadi daya tarik game Bob The Rob adalah kecerdasan buatan (Artificial Intelligence), agar game tersebut dapat berjalan dengan baik maka digunakan Algoritma Breadth First Search (BFS). Algoritma BFS digunakan sebagai dasar pemilihan jalan agen cerdas untuk mencari jalan yang dapat dilalui dan penentuan jalur paling optimal. Setelah dijalankan pada smartphone dengan resolusi 320x480 pixels dan 480x800 pixels serta hasil kuesioner yang diedarkan tanggal 15 juli 2013 game Bob The Rob mempunyai animasi yang menarik, mudah dimainkan dan berjalan sesuai dengan harapan.