"8-puzzle" oyununu çözmek için bir algoritmanın ana hatlarını çizin.
8'li bulmaca, oyuncunun bulmacayı tamamlamak için numaralı taşları 3x3'lük bir ızgaraya kaydırmasını gerektiren kayan bir bulmacadır. Bu bulmacayı çözme algoritması, bir genişlik öncelikli arama tekniği içerir. Bu, bir bulmaca listesi oluşturmayı içerir. önceki durumları (yinelenen durumları aramayı en aza indirmek için) yanı sıra bulmacanın mevcut durumunu (karelerin konumu ve sırası) içeren düğümler. Algoritma daha sonra her bir döşemeyi boş alana taşımaya ve ortaya çıkan yeni durumun bir hedef düğümü (yani bulmacanın sonu). 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 giden en uygun yolu hesaplar.