Algoritma Pencarian Game Edukasi Mengenal Dan Membaca Bahasa Arab
bawahnya x+1. Dalam algoritma BFS, simpul anak yang telah dikunjungi disimpan dalam suatu antrian. Antrian ini digunakan untuk mengacu simpul-
simpul yang bertetangga yang akan dikunjungi kemudian sesuai urutan pengantrian. Untuk memperjelas cara kerja algoritma BFS beserta antrian yang
digunakan, berikut langkah-langkah pada algoritma BFS yaitu : 1. Masukkan simpul ujung akar ke dalam antrian.
2. Ambil simpul dari awal antrian, lalu cek apakah simpul merupakan solusi atau tidak.
3. Jika simpul merupakan solusi, pencarian selesai dan hasil dikembalikan. 4. Jika simpul bukan solusi, masukkan seluruh simpul yang bertetangga
dengan simpul tersebut ke dalam antrian. 5. Jika antrian kosong dan setiap simpul telah dicek, pencarian selesai dan
mengembalikan hasil solusi tidak ditemukan. 6. Ulangi pecarian dari langkah kedua.
Berikut beberapa keuntungan dari algoritma BFS yaitu : 1. Breadth first search tidak akan terperangkap untuk mengeksplorasi sebuah
jalan yang salah. Hal ini berlawanan dengan algoritma depth first search yang mengkin mengikuti jalan tunggal yaitu jalan yang salah dan waktu
yang lama. 2. Jika ada sebuah solusi, algoritma BFS akan segera menemukannya.
Misalkan ada banyak solusi, maka solusi yang minimal akan cepat ditemukan.