Xếp các khối lệnh vào khay kịch bản và bấm 'CHẠY' để kiểm tra kết quả.
Khối Lệnh Đã Dùng:
0 / 5
Sao Thu Thập:
0/0
BẢNG CHỌN KHỐI LỆNH
Giáo Trình Tư Duy Tính Toán & Phương Pháp Lập Trình Robot Vượt Mê Cung
Mê Cung Lập Trình (RoboLogic) là mô hình giáo dục trực quan được phát triển nhằm giúp học sinh tiếp cận với nền tảng khoa học máy tính (Computer Science) mà không cần phải ghi nhớ các cú pháp dòng lệnh phức tạp. Thông qua việc sắp xếp các khối lệnh hành động theo một trình tự logic, người chơi học được cách tư duy có hệ thống, biến những bài toán tìm đường phức tạp thành các chuỗi hành động tự động hóa mà Robot có thể thực thi chính xác.
4 Trụ Cột của Tư Duy Tính Toán (Computational Thinking):
- 1. Phân rã bài toán (Decomposition): Chia nhỏ một chặng đường dài thành các bước đi và rẽ độc lập.
- 2. Nhận diện quy luật (Pattern Recognition): Phát hiện chuỗi hành vi lặp lại (ví dụ: cứ tiến 2 bước rồi rẽ phải).
- 3. Trừu tượng hóa (Abstraction): Lọc bỏ các chi tiết thừa, chỉ tập trung vào hướng nhìn và tọa độ mục tiêu.
- 4. Thiết kế giải thuật (Algorithm Design): Xây dựng kịch bản với số dòng lệnh tối thiểu đạt chuẩn 3 sao.
1. Danh Mục Khối Lệnh & Ngữ Nghĩa Thực Thi
| Khối Lệnh |
Nhóm Lệnh |
Chức Năng & Hoạt Động Của Robot |
| Tiến 1 bước (Step) |
Tuần tự (Sequence) |
Robot di chuyển về phía trước 1 ô theo hướng đang nhìn. Nếu gặp tường, Robot dừng lại và phát tín hiệu cảnh báo. |
| Quay Trái / Phải (Turn) |
Định hướng (Orientation) |
Xoay góc nhìn của Robot 90 độ tại chỗ mà không làm thay đổi tọa độ $(x, y)$. |
| Nhặt Sao (Pick) |
Tác vụ (Action) |
Thu thập vật phẩm/ngôi sao nằm tại ô hiện tại để tích lũy điểm thưởng 2 sao. |
| Vòng Lặp (Repeat N) |
Điều khiển (Iteration) |
Thực thi một chuỗi các thao tác con lặp lại $N$ lần, giúp tiết kiệm không gian kịch bản. |
2. Các Thuật Toán & Chiến Thuật Giải Kinh Điển
2.1. Quy Tắc Bám Tường (Wall Follower Algorithm - Left/Right Hand Rule)
Đây là một trong những thuật toán nổi tiếng và lâu đời nhất để giải quyết mọi mê cung dạng phẳng liên thông đơn giản (Simply Connected Maze).
Nguyên lý hoạt động: Hãy tưởng tượng Robot đặt tay trái lên bức tường và bắt đầu di chuyển sao cho bàn tay luôn chạm vào tường. Bằng thuật toán này:
- Nếu bên trái trống $\to$ Xoay trái và bước tới.
- Nếu bên trái có tường nhưng phía trước trống $\to$ Bước tới.
- Nếu cả bên trái và phía trước đều có tường $\to$ Xoay phải.
Robot được bảo đảm chắc chắn sẽ tìm thấy lối thoát hiểm mà không bao giờ bị rơi vào vòng lặp vô tận.
2.2. Nguyên Lý Tối Ưu Hóa & Tránh Trùng Lặp Code (DRY - Don't Repeat Yourself)
Trong phát triển phần mềm chuyên nghiệp, nguyên lý DRY là thước đo chất lượng hàng đầu. Trong trò chơi RoboLogic, nếu bạn phải xếp 6 lần lệnh `Tiến 1 bước`, bạn sẽ bị trừ sao vì kịch bản quá dài. Thay vào đó, việc nhận diện và gói gọn vào khối `Lặp lại` thể hiện khả năng tối ưu hóa mã nguồn vượt trội.
3. Câu Hỏi Thường Gặp (FAQ)
❓ Làm sao để Robot quay đầu 180 độ?
Bạn chỉ cần xếp liên tiếp 2 lệnh `Quay Trái` hoặc 2 lệnh `Quay Phải`.
❓ Tôi có thể xóa bớt một lệnh cụ thể ở giữa kịch bản được không?
Có. Mỗi khối lệnh trong danh sách kịch bản đều có nút dấu nhân (×) ở góc phải, bạn chỉ cần bấm vào đó để xóa chính xác khối lệnh không mong muốn.
❓ Vì sao Robot chạm đích nhưng tôi chỉ nhận được 1 sao?
1 sao là phần thưởng cho việc về đích. Để đạt 3 sao hoàn hảo, bạn cần nhặt hết 100% các ngôi sao trên đường và rút gọn số lượng khối lệnh dưới mức giới hạn tối ưu.