Câu đố trượt trên băng là loại câu đố trên lưới ô vuông, trong đó mỗi lần di chuyển, vật trượt thẳng theo một hướng cho tới khi đụng vật cản mới dừng — không thể dừng giữa chừng. Luật đơn giản ấy mô phỏng đúng quán tính trên mặt băng gần như không ma sát, và khiến câu đố khó hơn hẳn đi bộ thông thường: ô đích có thể ở ngay cạnh mà vẫn không tới được. Cách giải hiệu quả là tìm các "điểm dừng" có thể có, làm ngược từ đích, và với câu đố lớn thì dùng thuật toán tìm theo chiều rộng để biết chắc số bước ít nhất.
Luật chơi cơ bản
- Bàn là một lưới ô vuông, có các ô trống (băng), ô vật cản (đá, tường), một hoặc nhiều vật cần di chuyển, và ô đích.
- Mỗi bước, chọn một hướng: lên, xuống, trái, phải.
- Vật trượt thẳng theo hướng đó, qua mọi ô trống, tới khi ô tiếp theo là vật cản hoặc mép bàn thì dừng.
- Mục tiêu: đưa vật tới đúng ô đích, thường với số bước ít nhất.
Nhiều biến thể thêm luật: tất cả vật trên bàn cùng trượt một lúc khi "nghiêng" bàn; có ô cát làm vật dừng lại; có ô lò xo đổi hướng; có cổng dịch chuyển; có vật nặng chỉ trượt một ô. Mỗi luật mới thay đổi cách suy nghĩ hoàn toàn.
Vì sao câu đố trượt khó
Trong câu đố đi bộ thông thường, từ một ô có thể bước sang bất kỳ ô kề bên nào. Đường ngắn nhất thường là đường "nhìn thẳng tới đích". Còn với câu đố trượt:
- Chỉ dừng được ở một số ít chỗ: vật chỉ dừng ngay trước một vật cản hoặc mép bàn. Phần lớn ô trên bàn là những ô vật "đi ngang qua" chứ không bao giờ dừng lại được.
- Đích phải có "người chặn": muốn dừng đúng ở ô đích, phải có vật cản ngay sau ô đích theo hướng trượt vào, hoặc đích nằm sát mép bàn. Nếu đích ở giữa băng trống không có gì chặn, phải tìm cách đặt một vật khác làm điểm chặn trước.
- Đi gần không phải là tới gần: một nước trượt có thể đưa vật từ góc này sang tận góc kia; ô ngay cạnh đích lại có thể cần năm, sáu bước vòng vèo.
- Không có "nửa bước": không thể điều chỉnh tinh, mỗi lựa chọn đều là cam kết trượt tới hết.
Đó chính là quán tính trên băng: vật đã chuyển động thì không tự dừng (bài quán tính là gì).
Bốn chiến thuật giải
1. Liệt kê điểm dừng
Nhìn bàn và đánh dấu mọi ô nằm ngay trước một vật cản hoặc sát mép bàn. Đó là những nơi duy nhất vật có thể dừng. Bàn 10 × 10 có 100 ô nhưng có khi chỉ vài chục điểm dừng. Câu đố thu nhỏ đáng kể.
2. Làm ngược từ đích
Thay vì hỏi "từ đây đi đâu?", hỏi "để dừng ở đích, bước cuối cùng phải xuất phát từ đâu?". Vật phải trượt vào đích từ một hướng có vật chặn phía sau đích. Ô xuất phát của bước cuối nằm trên đường thẳng ấy, và chính nó phải là một điểm dừng. Lặp lại câu hỏi cho ô đó. Bài "giải ngược từ đích" nói kỹ hơn về cách nghĩ này.
3. Tìm "người chặn"
Khi đích không có vật chặn tự nhiên, hãy tìm xem có vật nào khác trên bàn có thể đẩy tới đứng ngay sau đích không. Trong biến thể "nghiêng cả bàn", mọi vật cùng trượt, nên một vật có thể trở thành điểm chặn cho vật khác — và thứ tự nghiêng quyết định ai dừng ở đâu.
4. Tránh "ngõ cụt"
Có những điểm dừng mà từ đó mọi hướng trượt đều quay về vị trí cũ hoặc ra mép bàn vô ích. Nhận ra ngõ cụt sớm giúp loại bớt nhiều nhánh. Với biến thể có nhiều vật, có những vị trí mà một vật bị kẹt vĩnh viễn ở góc — giống "thế chết" trong câu đố đẩy thùng.
Máy tính giải thế nào: trạng thái và đồ thị
Máy tính coi mỗi cách sắp xếp vị trí các vật trên bàn là một trạng thái. Mỗi bước trượt là một mũi tên nối trạng thái này tới trạng thái khác. Toàn bộ câu đố trở thành một đồ thị. Tìm số bước ít nhất là tìm đường ngắn nhất trong đồ thị đó, bằng thuật toán tìm theo chiều rộng (bài riêng).
| Loại câu đố trượt | Số trạng thái (ước lượng) |
|---|---|
| Một vật trên bàn 10 × 10 | Tối đa 100, thực tế chỉ bằng số điểm dừng |
| Hai vật cùng trượt trên bàn 10 × 10 | Tối đa khoảng 100 × 99 ≈ 10.000 |
| Bốn vật cùng trượt trên bàn 10 × 10 | Có thể lên hàng triệu |
Với vài nghìn hay vài triệu trạng thái, máy tính duyệt hết trong tích tắc và biết chắc lời giải ngắn nhất. Đó là lý do các phần mềm câu đố trượt có thể cho biết "lời giải tối ưu là 7 bước" và so sánh với số bước của người giải. Một số nơi còn tạo màn đố bằng cách "sinh ngược": bắt đầu từ trạng thái đích, trượt ngược lại nhiều bước, rồi dùng máy kiểm tra để chỉ giữ những màn có đúng một đường đi ngắn nhất (bài tự đặt câu đố hay).
Ví dụ suy luận bằng lời
Hình dung một bàn 5 × 5. Vật ở góc trên trái. Đích ở ô giữa bàn. Có một hòn đá ở ngay bên phải ô đích.
- Muốn dừng ở đích, vật phải trượt từ bên trái sang phải và bị hòn đá chặn. Vậy bước cuối: vật đang ở đâu đó cùng hàng với đích, phía bên trái, và trượt sang phải.
- Vật có thể dừng ở ô đầu hàng (sát mép trái) cùng hàng với đích không? Có, nếu nó trượt xuống từ góc trên trái và bị chặn đúng hàng đó. Nhưng trượt thẳng xuống từ góc trên trái, nó sẽ đi tới tận mép dưới, trừ khi có vật cản.
- Không có vật cản nên phải tìm đường khác: có thể vật trượt xuống tới góc dưới trái, rồi sang phải tới góc dưới phải, rồi lên... và cứ thế lần ngược tới khi tìm được chuỗi bước khả thi.
Ví dụ cho thấy: mỗi bước suy luận đều xoay quanh câu hỏi "ở đâu có thứ gì chặn lại?".
Câu đố trượt và kỹ năng tư duy
- Lập kế hoạch nhiều bước: phải nghĩ trước vài nước đi, vì không sửa được giữa chừng.
- Suy luận ngược: một kỹ năng hữu ích cả trong toán học, lập trình và đời sống.
- Nhận ra cấu trúc: thấy rằng phần lớn ô không quan trọng, chỉ điểm dừng mới quan trọng.
- Chấp nhận thử sai: hoàn tác, thử hướng khác, rút kinh nghiệm.
Với trẻ em, nên khuyến khích trẻ nói ra cách nghĩ ("vì sao con chọn đi lên?") hơn là chỉ đếm số bước. Bài "câu đố có giúp trí não minh mẫn hơn không" bàn về những gì khoa học thật sự biết về lợi ích của câu đố.
Góc nhìn hôm nay: tự làm câu đố trượt trên giấy
- Kẻ một lưới 6 × 6 trên giấy kẻ ô.
- Tô đen vài ô làm đá.
- Đặt một đồng xu làm vật trượt, đánh dấu một ô đích.
- Thử giải, đếm số bước. Rồi đổi vị trí một hòn đá và xem câu đố thay đổi thế nào.
- Thử thách người thân giải câu đố của bạn.
Câu hỏi thường gặp
Câu đố trượt trên băng là gì?
Là câu đố trên lưới ô vuông trong đó mỗi lần di chuyển, vật trượt thẳng theo một hướng cho tới khi đụng vật cản hoặc mép bàn mới dừng. Mục tiêu là đưa vật tới ô đích, thường với số bước ít nhất.
Vì sao câu đố trượt khó hơn đi bộ thông thường?
Vì vật chỉ dừng được ở những ô ngay trước vật cản hoặc mép bàn, không dừng giữa chừng được. Ô đích phải có thứ chặn phía sau, và ô ngay cạnh đích có thể cần nhiều bước vòng vèo mới tới.
Mẹo giải câu đố trượt trên băng là gì?
Liệt kê các điểm dừng có thể, làm ngược từ đích bằng cách hỏi bước cuối phải xuất phát từ đâu, tìm vật có thể làm điểm chặn cho đích, và sớm nhận ra những ngõ cụt để loại bỏ.
Máy tính tìm lời giải ngắn nhất thế nào?
Máy tính coi mỗi cách sắp xếp vật trên bàn là một trạng thái, mỗi bước trượt là một mũi tên nối hai trạng thái, rồi dùng thuật toán tìm theo chiều rộng để tìm đường ngắn nhất từ trạng thái ban đầu tới đích.
Câu đố trượt liên quan gì tới vật lý?
Luật trượt tới khi đụng vật cản mô phỏng quán tính trên mặt băng gần như không ma sát: vật đang chuyển động giữ vận tốc cho tới khi có lực từ vật cản làm nó dừng, đúng định luật I Newton.