Trong trò chơi sắp xếp số, bạn có một ma trận kích thước NxN (N hàng và N cột) gồm các số từ 1 đến $N^2 - 1$ và một ô trống mang giá trị $0$, được hoán đổi ngẫu nhiên. Mục tiêu của trò chơi là dịch chuyển các số kề cạnh ô trống vào ô trống đó sao cho ma trận số được sắp xếp theo thứ tự tăng dần từ trái qua phải và từ trên xuống dưới. Tuy nhiên, không phải mọi ma trận ban đầu đều có thể sắp xếp theo yêu cầu. Ví dụ, dưới đây là một trường hợp không thể sắp xếp được.

Cho trước một ma trận gồm các số từ 0 đến $N^2 - 1$ , hãy kiểm tra xem liệu ma trận đó có thể sắp xếp lại được hay không. Trả về 1 nếu có, 0 nếu ngược lại.