Đề tài này tập trung nghiên cứu các giải thuật tìm đường đi ngắn nhất, từ đó phát triển hệ thống game cho robot dọn rác. Bối cảnh thực tế đòi hỏi tự động hóa việc thu gom chất thải trong môi trường công nghiệp và đô thị. Mục tiêu của đề tài là xây dựng một mô hình tối ưu cho việc di chuyển của robot dọn rác, giảm chi phí vận hành và nâng cao hiệu quả làm sạch. Phương pháp nghiên cứu bao gồm phân tích lý thuyết các giải thuật dijkstra, A* và thuật toán genetico, kết hợp với thực nghiệm để lựa chọn giải pháp phù hợp nhất cho game dọn rác robot. Kết quả mong đợi đề tài sẽ cung cấp một nền tảng thiết kế linh hoạt cho hệ thống tự động hóa trong lĩnh vực dọn dẹp môi trường.