cuốn sách gpt4 ai đã làm

thuật toán - Thuật toán thăm dò robot

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 02:17:35 25 4
mua khóa gpt4 Nike

Tôi đang cố gắng thiết kế một thuật toán cho robot cố gắng tìm lá cờ (ở một vị trí không xác định) trong một thế giới có nhiều chướng ngại vật. Nhiệm vụ của robot là bắt lá cờ và mang về căn cứ của mình (đại diện cho vị trí xuất phát của nó). Robot chỉ có thể nhìn thấy một vùng lân cận giới hạn ở mỗi bước (Anh không biết trước thế giới sẽ như thế nào), nhưng nó có bộ nhớ không giới hạn để lưu trữ các ô đã được truy cập.

Tôi đang tìm kiếm bất kỳ đề xuất nào về cách thực hiện việc này một cách hiệu quả. Đặc biệt là phần đầu tiên; đó là phần tiếp cờ.

nhập mô tả hình ảnh ở đây

câu trả lời hay nhất

Tìm kiếm theo chiều rộng/tìm kiếm theo chiều sâu đơn giản sẽ hoạt động, mặc dù chậm. Đảm bảo ngăn bot kiểm tra các đường dẫn có cùng một khối vuông nhiều lần, vì điều này sẽ khiến các thuật toán này chạy lâu hơn trong trường hợp tiêu chuẩn và chạy vô thời hạn nếu không thể đạt được cờ.

A* là cách tiếp cận tao nhã hơn, đặc biệt nếu bạn biết vị trí của lá cờ so với chính mình. WikipediaNhư thường lệ, làm tốt việc giải thích. Phương pháp phỏng đoán cổ điển được sử dụng là khoảng cách có người lái đến đích (số lần di chuyển giả sử không có chướng ngại vật).

Các thuật toán này hữu ích cho việc truyền tải lại - không phải phần "tìm cờ".


biên tập:Các phương pháp này liên quan đến việc tạo các đối tượng đại diện cho các hình vuông trên bản đồ và tạo một "đường dẫn" hoặc một loạt các hình vuông để nhấp vào (hoặc các bước cần thực hiện). Khi bạn xây dựng một khuôn khổ để biểu diễn các khối, câu hỏi về việc sử dụng tìm kiếm nào sẽ trở nên ít khó khăn hơn.

Lớp này cần có khả năng lấy danh sách các ô vuông liền kề và biết liệu nó có thể đi qua được hay không.

Xem xét rằng bạn không có tất cả thông tin, hãy cố gắng coi các khối biểu đồ chưa được khám phá là có thể duyệt được và tính toán lại chúng nếu chúng được phát hiện là không thể duyệt được.


biên tập:Đối với việc tìm kiếm các vật thể không xác định ở những khu vực không xác định…

Bạn có thể sử dụng một cái gì đó như Thuật toán cam kết nội dung cho đến khi bạn tìm thấy ranh giới của không gian, ghi lại tất cả thông tin khi bạn thực hiện. Sau đó, sử dụng thuật toán tìm đường/trôi yêu thích của bạn để xem tất cả các khối không nhìn thấy được. Nếu tại bất kỳ thời điểm nào trên đường đi mà bạn nhìn thấy một lá cờ, hãy dừng việc bạn đang làm và sử dụng thuật toán tìm đường yêu thích của bạn để về nhà.

Về thuật toán - Thuật toán khám phá robot, chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/5361791/

25 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress