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

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 rút gọn:

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 của bóng xanh là một hướng ngẫu nhiên.

3. Lặp lại các bước sau 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, thực hiện các bước sau:

6. Chọn một hướng chuyển động mới ngẫu nhiên khác với hướng chuyển động hiện tại.

7. Thiết lập thời gian di chuyển theo hướng mới.

8. Cập nhật hướng chuyển động của bóng xanh thành hướng mới.

9. Cập nhật vị trí bóng xanh dựa trên hướng chuyển động hiện tại.

10. Kiểm tra xem hoạt hình đã kết thúc chưa. Nếu chưa, quay lại bước 4.