`` `Python
def solve_8_puzz (câu đố):
# Kiểm tra xem câu đố có thể giải quyết được không.
Nếu không is_solvable (câu đố):
trả lại sai
# Khởi tạo hàng đợi ưu tiên.
Hàng đợi = [(0, câu đố)]
# Trong khi hàng đợi không trống,
Trong khi xếp hàng:
# Bật phần tử hàng đầu từ hàng đợi.
(chi phí, câu...