BÀI 2. THỰC HÀNH XÁC ĐỊNH BÀI TOÁN VÀ TÌM THUẬT TOÁN

VẬN DỤNG

Câu hỏi: Giả sử trong bài toán Tạo hoạt hình bóng chuyền màu có thay đổi về mô tả các nhân vật bóng xanh như sau: Mỗi bóng xanh không đứng yên mà cũng chuyển động như bóng đỏ, di chuyển theo hướng ngẫu nhiên một đoạn và rồi lại thay đổi chuyển động theo một hướng ngẫu nhiên khác. Em hãy mô tả thuật toán điều khiển bóng xanh trong trường hợp bài toán có thay đổi như vậy (Chỉ cần chọn mô tả bằng liệt kê các bước hoặc bằng sơ đồ khối).

Giải nhanh:

1. Khởi tạo vị trí ban đầu của bóng xanh.
2. Khởi tạo hướng chuyển động ban đầu là một hướng ngẫu nhiên.
3. Lặp lại các bước cho đến khi kết thúc hoạt hình.
4. Di chuyển bóng xanh theo hướng chuyển động hiện tại.
5. Kiểm tra xem đã đủ thời gian di chuyển theo hướng hiện tại chưa. Nếu đã đủ thời gian:

• Chọn một hướng chuyển động mới ngẫu nhiên.
• Thiết lập thời gian di chuyển theo hướng mới.
• Cập nhật hướng chuyển động thành hướng mới.
• Cập nhật vị trí dựa trên hướng chuyển động hiện tại.
• Kiểm tra xem hoạt hình đã kết thúc chưa. Nếu chưa, quay lại bước 4.