Melacak status yang dikunjungi di Pencarian Pertama di Breadth

Jadi saya mencoba menerapkan BFS pada teka-teki Sliding Blocks (jenis angka). Sekarang hal utama yang saya perhatikan adalah jika Anda memiliki 4*4papan, jumlah negara bagian dapat sama besar 16!sehingga saya tidak dapat menghitung semua negara bagian sebelumnya. Jadi pertanyaan saya adalah...