"8-bulmaca" oyununu çözmek için bir algoritmanın ana hatlarını çizin.
 bulmaca, oyuncunun bulmacayı tamamlamak için numaralı karoları 3x3 ızgaraya kaydırmasını gerektiren kayan bir bulmacadır. Bu bulmacayı çözme algoritması, bir genişlik öncelikli arama tekniği içerir. Bu, bulmacanın mevcut durumunu (karelerin konumu ve sırası) ve önceki durumları (yinelenen durumları aramayı en aza indirmek için) içeren bir düğüm listesi oluşturmayı içerir. Algoritma daha sonra her döşemeyi boş alana taşımak ve ortaya çıkan yeni durumun bir hedef düğüm (yani bulmacanın sonu) olup olmadığını değerlendirmek için ilerler. Değilse, program bir sonraki düğüme geçer, daha önce ziyaret edilen düğümleri takip eder ve daha fazla değerlendirme için yeni durumları sürekli olarak kaydeder. Hedef düğüm tanımlandıktan sonra, program başlangıç düğümünden hedef düğüme en uygun yolu hesaplar.