N-puzzle là một câu đố mà đi bằng nhiều cái tên và có nhiều biến thể. Trong vấn đề này, chúng tôi sẽ sử dụng
15-puzzle. Nó bao gồm một lưới 4-by-4 của hình vuông trượt nơi một hình vuông là mất tích. Những quảng trường được
dán nhãn với các chữ cái viết hoa 'A' qua 'O', với cách bố trí mong muốn như sau:
đang được dịch, vui lòng đợi..