Pencarian luas-pertama selesai, tetapi pencarian mendalam-pertama tidak. Ketika diterapkan pada grafik tak terbatas yang direpresentasikan secara implisit, pencarian luas-pertama akhirnya akan menemukan status tujuan, tetapi pencarian mendalam-pertama mungkin hilang di bagian grafik yang tidak memiliki status tujuan dan tidak pernah kembali.