Tìm đường đi ngắn nhất bằng BFS có đồ họa mô phỏng Sharecode

[Mã code 37147]
  1 Đánh giá    Viết đánh giá
 5      873      4
Phí tải: 40 Xu (1Xu = 1.000đ)
Danh mục
Thể loại
Nhóm code
Ngày đăng
07-11-2023
Loại file
Full code
Dung lượng
48.4 MB
Code đã kiểm thử
Không chứa mã độc
Có demo thực tế
Có hướng dẫn cài đặt

Ứng dụng giải thuật BFS vào tìm đường đi ngắn nhất bằng Đồ họa, cho phép vẽ bản đồ và chạy tìm kiếm đường đi ngắn nhất. Ứng dụng sẽ hiển thị quá trình visited các node để hiểu hơn cách BFS hoạt động


MÔ TẢ CHI TIẾT

Màn hình hiển thị bên phải là 1 bảng dạng lưới, ở đó sẽ thêm điểm bắt đầu, điểm kết thúc và các vật cản.

Các vật cản có thể bấm chuột và vẽ tùy ý, lướt chuột đến đâu vẽ đến đấy, không cần phải click từng điểm để vẽ.

 

Có thể mở rộng map bằng cách thay đổi giá trị rows, cols, tốt nhất là để ở dạng hình vuông. (Nếu thay đổi xảy ra một số lỗi như save map, load map cần check lại code, vì mình đang test tốt nhất ở 20/20)

Sau khi vẽ xong thì bấm "Start" ứng dụng sẽ bắt đầu mô phỏng quá trình visit các node, sau khi tìm thấy điểm kết thúc sẽ vẽ lại đường đi bằng màu vàng

Bấm "Clear" để xóa toàn bộ map về trạng thái ban đầu.

Sẽ có 1 ô nhỏ để hiển thị thông tin về số node đã duyệt qua, quãng đường , và các bạn có thể tự ghi thêm thông tin cần thiết.

Nút "Save map" sẽ cho phép bạn lưu lại map hiện tại.

Nút "Load map" sẽ cho phép mở lại 1 map đã lưu trước đó.


XEM THÊM ==> Hướng dẫn cài đặt chi tiết

 

HÌNH ẢNH DEMO

Tìm đường đi,đường đi ngắn nhất,giải thuật bfs,trí tuệ nhân tạo,giải thuật

Tìm đường đi,đường đi ngắn nhất,giải thuật bfs,trí tuệ nhân tạo,giải thuật

Tìm đường đi,đường đi ngắn nhất,giải thuật bfs,trí tuệ nhân tạo,giải thuật

Tìm đường đi,đường đi ngắn nhất,giải thuật bfs,trí tuệ nhân tạo,giải thuật

Tìm đường đi,đường đi ngắn nhất,giải thuật bfs,trí tuệ nhân tạo,giải thuật

Tìm đường đi,đường đi ngắn nhất,giải thuật bfs,trí tuệ nhân tạo,giải thuật

Nguồn: Sharecode.vn



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

Các bạn có thể Sử dụng NetBeans (JDK 11) để mở là tốt nhất.

Sau khi mở lên chỉ việc chạy Project là xong, không cần thao tác gì thêm.

 
 
LINK DOWNLOAD

BFSAlgorithms.zip [48.4 MB]

File đã được kiểm thử
     Báo vi phạm bản quyền
Pass giải nén (Nếu có):
sharecode.vn
DOWNLOAD
(40 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á
14:26 - 7/11/2023
Code rất tốt
Code rất tốt và phù hợp để phát triển

 HỖ TRỢ TRỰC TUYẾN