Thông tin chung

Đây là đồ án mà tôi đã làm để kết thúc môn Cấu trúc dữ liệu và giải thuật.

Đề bài

1. Hãy thiết kế robot hút bụi với các tính năng sau:
   • Tên thương hiệu
   • Mã số sản phẩm
   • Hướng di chuyển (hiện hành): Bắc, Nam, Đông, Tây
   • Tiến lên n bước
   • Lùi lại n bước
   • Xoay trái 90 độ
   • Xoay phải 90 độ
   • Xoay 180 độ
   • Tự động di chuyển về phía trước, nếu có chướng ngại vật thì rẽ sang bên phải, nếu bên phải có chướng ngại vật thì rẽ sang bên trái, nếu cả hai phía phải và trái đều có chướng ngại vật thì lùi lại một bước và tìm hướng có thể di chuyển theo nguyên tắc trên. Không ràng buộc lộ trình di chuyển của robot hút bụi.
   • Hút bụi trên lộ trình di chuyển.
2. Robot hút bụi có chế độ tự kiểm tra nguồn điện còn bao nhiêu %. Robot sẽ di chuyển cho đến khi gần hết nguồn điện thì phát tín hiệu thông báo (khi nguồn điện còn 15%, 10%, 5%).
3. Sau mỗi bước, in ra sơ đồ phòng và vị trí hiện hành của robot (không bắt buộc thiết kế giao diên đồ họa). ↑ : Robot (hướng Bắc)

Đặc trưng trong project

Trong chương trình này, Robot sẽ được đặc tả bộ não - gồm 4 chế độ di chuyển: Normal, Medium, Hard, User

• Chế độ normal: Robot sẽ tránh các va chạm và sẽ tự động di chuyển tùy ý.
• Chế độ medium: Robot sẽ được khởi động thông minh hơn, biết chọn lọc những điểm đã đi qua và tránh đi lại để giảm thiểu thời gian cũng như nguồn điện cấp phát.
• Chế độ hard: Robot được trang bị 1 con AI cơ bản, nhằm giúp tối ưu việc di chuyển cũng như tránh lặp lại các bước đi. Tuy nhiên, do kiến thức hạn hẹp nên AI chỉ được build ở chế độ cơ bản trên nền BFS.
• Chế độ USER:
  • Ở chế độ này, người dùng sẽ tự do điều khiển robot nhưng robot cũng được trang bị 1 con AI nhằm quản lý cách di chuyển của người dùng, hòng tránh việc người dùng lỡ may di chuyển khiến robot va vào tuờng, robot sẽ tự động điều hướng.
  • Tức là mặc dù người dùng điều khiển robot, nhưng robot sẽ tránh né và tự điều hướng nếu như người dùng cố tình điều khiển robot vào vật cản gây ra va chạm.
  • Chế độ này nên tự trải nghiệm chạy code, thì mới biết cách thức Robot hoạt động thế nào.

Hiển nhiên, đối với bộ não của Robot như trên, hoàn toàn có thể đáp ứng đủ và hơn những thứ đề bài mong đợi.

Chương trình được hiện thực toàn bộ bằng console và độ dài cũng như độ rộng khung hình lấy từ dữ liệu động ứng với các màn hình thiết bị, nên không bị lỗi sai tỉ lệ khung hình hay bất kì lỗi vặt nào linh tinh.

Demo 4 chế độ

1. Chế độ Normal

1. Chế độ Medium

1. Chế độ Hard

1. Chế độ User

Cài đặt

Git clone

git clone https://github.com/hieuhdh/DOAN_CTDLGT.git

Chạy chương trình

1. Dùng VS2019 để chạy file robothutbui.slntrong thư mục CODE.

Báo cáo sự cố

Bạn có thể báo cáo sự cố bằng việc mở một issues trên github, hoặc bình luận dưới bài viết này.