a-star

7Nhiệt

1Trả lời

Sử dụng Goroutines của Google Go để tạo một mạng Bayes

Tôi có một tập hợp lớn các đối số triết học, mỗi đối số kết nối với các đối số khác làm bằng chứng hoặc loại bỏ một tuyên bố đã cho. Một câu lệnh gốc có thể có nhiều bằng chứng và cách ly, mỗi cái cũn

5Nhiệt

1Trả lời

Độ phức tạp của thời gian A * là gì và nó bắt nguồn như thế nào?

Tôi đã tự hỏi liệu có ai có thể giải thích về độ phức tạp của A * hay không. Tôi đang sử dụng một heuristic sử dụng khoảng cách euclide để ước tính trọng lượng. Không có vòng lặp nào trong hàm heurist

5Nhiệt

1Trả lời

A * Tìm kiếm đường dẫn bắt đầu trong Canvas HTML5

Tôi đang thử triển khai A * Tìm đường dẫn bắt đầu trong trò chơi của tôi (được viết bằng JavaScript, HTML5 Canvas). Thư viện cho A * Bắt đầu tìm thấy điều này - http://46dogs.blogspot.com/2009/10/star

6Nhiệt

1Trả lời

Thuật toán hướng dẫn đường dẫn sao cho bề mặt khối lập phương

Tôi đang xây dựng một snake game phát trên bề mặt hình lập phương. Hiện tại nó sử dụng thuật toán của Dijkstra cho pathfinding. Mặc dù tối ưu hóa với cấu trúc dữ liệu xếp hàng ưu tiên và thiết lập, nó

5Nhiệt

1Trả lời

Thuật toán A *: danh sách đóng chứa quá nhiều phần tử/quá lớn

Tôi hiện đang triển khai thuật toán A * trong JavaScript. Tuy nhiên, tôi đã gặp phải vấn đề: Danh sách đóng của tôi dường như quá lớn. Đây là một ảnh chụp màn hình của đầu ra: gì có thể gây ra vấn đề

5Nhiệt

2Trả lời

Dọn dẹp hàng loạt astar

Tôi đang cố tạo trò chơi phòng thủ tháp bằng Javascript. Đó là tất cả tiến triển tốt ngoài pathfinding .. Tôi đang sử dụng mã ASTAR từ trang web này: http://www.briangrinstead.com/blog/astar-search-al

6Nhiệt

2Trả lời

Bằng chứng về độ tối ưu của thuật toán A * khi chẩn đoán luôn đánh giá thấp

Tôi hiểu tại sao thuật toán A * luôn mang lại đường đi tối ưu nhất cho trạng thái mục tiêu khi heuristic luôn đánh giá thấp, nhưng tôi không thể tạo ra bằng chứng chính thức cho nó. Theo tôi hiểu, đối

17Nhiệt

3Trả lời

Là A * thuật toán pathfinding tốt nhất?

Người ta thường nói rằng A * là thuật toán tốt nhất để giải quyết các vấn đề về đường dẫn. Có tình huống nào khi A * là không thuật toán tốt nhất để tìm giải pháp? Làm thế nào tốt là A * so với BFS, D

5Nhiệt

3Trả lời

A * manhattan distance

Tôi đã tìm kiếm thuật toán/mã giả của A * Tôi đã theo dõi nó và mã hóa nó. Tôi đã sử dụng khoảng cách Manhattan cho h (n). (F (n) = g (n) + h (n)) Và đây là kết quả, này luôn luôn xảy ra khi không có

8Nhiệt

3Trả lời

Thuật toán sao không có chuyển động chéo

Tình huống: Tôi đang cố dịch A * algoritm thành mã C++ khi không có chuyển động đường chéo cho phép nhưng tôi có một số hành vi lạ. My câu hỏi: Có cần phải tính đến chi phí đường chéo ngay cả khi khôn