15-Puzzle
Slide tiles to arrange numbers 1-15 in order.
Trò chơi hoạt động thế nào?
// cơ học trượt ô cơ bản
Một ô duy nhất được để trống. Chỉ có ô số kề cạnh (trên, dưới, trái, phải) với ô trống mới có thể di chuyển vào đó.
Nhấp vào một ô số cạnh ô trống để trượt nó vào vị trí trống. Không thể nâng, xoay hay nhảy qua ô khác.
Sắp xếp tất cả 15 ô theo thứ tự từ 1 đến 15 theo chiều từ trái sang phải, từ trên xuống dưới. Ô trống nằm ở góc dưới bên phải.
Tại sao đếm số nước đi?
// mỗi nước đi đều có giá
Mỗi lần bạn trượt một ô, bộ đếm tăng lên 1. Giải pháp tối ưu cho câu đố 4×4 trung bình cần khoảng 52 nước. Người chơi giỏi nhắm dưới 80 nước.
Phương pháp giải từng hàng
// chiến lược cơ bản cho người mới
Xếp các ô 1–4 vào hàng đầu đúng vị trí. Dùng phép xoay để đặt từng ô mà không làm xáo trộn nhau.
Xếp các ô 5–8 vào hàng thứ hai bằng kỹ thuật theo từng hàng tương tự.
Xử lý cột trái (9 và 13) bằng một nước đi xoay hình chữ L đặc biệt.
Giải khối 2×3 hoặc 2×2 còn lại bằng các phép xoay vòng cho đến khi hoàn thành.
3×3, 4×4, và 5×5 — Khác nhau thế nào?
// độ phức tạp tăng theo hàm mũ
// Câu đố 5×5 có tới 10^25 trạng thái — máy tính mạnh nhất cũng phải vật lộn để giải tối ưu.
Lời khuyên từ chuyên gia
// giảm số nước đi, tăng tốc độ
Row by row
Corners last
Plan ahead