Một chương trình viết bằng ngôn ngữ C#, với các thuật toán về trí tuệ nhân tạo tìm đường đi cho robot. Code có giá trị tham khảo cho những ai đang muốn tìm hiểu về bộ môn trí tuệ nhân tạo. Sản phẩm là một ví dụ minh hoạ ở dạng cơ bản nhất của robot trong thực tế: google maps, GPS, tìm cách tốt nhất để giải quyết vấn đề (dạng mở rộng - như phần mềm máy tính giải phương trình hay dự báo thời tiết).
Phần mềm có thể chia thành 3 phần:
+ Phần thứ nhất: bao gồm nút "Điểm bắt đầu" dùng để đặt điểm bắt đầu của robot, có thể chọn nhiều hơn 1 robot, xem chi tiết phần 3. Nút "Điểm kết thúc" dùng để đặt điểm đích của robot.
+Phần thứ hai bao gồm các tính năng quan trọng: Đặt địa hình và chọn thuật toán tìm đường đi.
*Đặt địa hình: robot sẽ ưu tiên vượt vật cản có độ ưu tiên thấp:
-Đặt rừng: đặt rừng, độ ưu tiên 10.
-Đặt sông: đặt sông. độ ưu tiên 15.
-Đặt núi: đặt núi, độ ưu tiên 20.
Lưu ý: robot chỉ thực hiện hành động trên nếu chọn Thuật toán A* hoặc Dijkstra.
*Chọn thuật toán tím đường đi:
- Breadth First Search: thuật toán tìm kiếm theo chiều rộng, ít phức tạp nhưng độ tối ưu thấp.
- Greedy Best First Search: độ phức tạp tăng nhẹ và độ tối ưu không ổn định.
- Dijkstra's Algorithm: thuật toán khá tối ưu, tìm đường đi tốn ít chi phí nhất nhưng độ phức tạp cao.
- Thuật toán A*: kết hợp Greedy Best First Search và Dijkstra's Algorithm đáp ứng chi phí tìm đường thấp và thời gian tìm đường tối ưu. Không quá phức tạp và độ tối ưu cao nhất.
+Phần thứ ba: các tính năng phụ:
Ở phần này, có tính năng đáng chú ý sau:
*Tính năng "Chuyển động": khi bật chức năng này, một hoặc nhiều robot sẽ cùng di chuyển đến điểm đích.
XEM THÊM ==> Hướng dẫn cài đặt chi tiết
Nguồn: Sharecode.vn
Sử dụng phần mềm Microsoft Visual Studio 2015 trở lên để mở.