Chương trình tìm đường đi cho robot (trí tuệ nhân tạo-AI)

[Mã code 16209]
  1 Đánh giá    Viết đánh giá
 26      3921      9
Phí tải: 10 Xu (1Xu = 1.000đ)
Danh mục
Thể loại
Nhóm code
Ngày đăng
13-10-2017
Loại file
Full code
Dung lượng
140 KB

Chương trình tìm đường đi cho robot viết bằng ngôn ngữ C#. Với các thuật toán tìm đường: Dijkstra's Algorithm, Thuật toán A*, Breadth First Search, Greedy Best First Search.


MÔ TẢ CHI TIẾT

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

 

HÌNH ẢNH DEMO

game trí tuệ,mô phỏng robot,đồ án môn học,tìm đường đi,code tìm đường đi ngắn nhất,đường đi ngắn nhất

Nguồn: Sharecode.vn



HƯỚNG DẪN CÀI ĐẶT

Sử dụng phần mềm Microsoft Visual Studio 2015 trở lên để mở. 

 
 
LINK DOWNLOAD

TimDuongDiNganNhat.zip [140 KB]

File đã kiểm duyệt
     Báo vi phạm bản quyền
Pass giải nén (Nếu có):
sharecode.vn
DOWNLOAD
(10 Xu)
Bạn có code hay
ĐĂNG BÁN NGAY

BÌNH LUẬN



ĐÁNH GIÁ


ĐIỂM TRUNG BÌNH

5
1 Đánh giá
Code rất tốt (1)
Code tốt (0)
Code rất hay (0)
Code hay (0)
Bình thường (0)
Thành viên
Nội dung đánh giá
22:02 - 13/10/2017
Code rất tốt
Code rất tốt và phù hợp để phát triển

 HỖ TRỢ TRỰC TUYẾN