a-star

8Nhiệt

2Trả lời

Khoảng cách Manhattan có thể được thừa nhận như thế nào?

Không đúng khi đếm số lần di chuyển cho 1 ô có thể dẫn đến các ô xếp khác đến trạng thái mục tiêu của chúng? Và do đó đếm cho mỗi gạch có thể cung cấp cho chúng tôi một số nhiều hơn các động thái tối

5Nhiệt

2Trả lời

Thêm điểm tham chiếu vào A * tìm kiếm đồ thị

Tôi có khả năng tính toán tuyến đường tốt nhất giữa điểm xuất phát và điểm đến bằng A *. Ngay bây giờ, tôi bao gồm các điểm giữa điểm bắt đầu và điểm kết thúc của mình bằng cách áp dụng A * cho các cặ

14Nhiệt

5Trả lời

Triển khai A * đa nền tảng nhanh nhất?

Với nhiều triển khai sẵn có, thực thi nhanh nhất (ít nhất là CPU, nhị phân nhỏ nhất), triển khai đa nền tảng (Linux, Mac, Windows, iPhone) cho C++ bằng lưới nhỏ? Triển khai Google trả về: http://www.h

8Nhiệt

2Trả lời

Loại bỏ các chướng ngại vật mang lại đường đi tốt nhất từ bản đồ sau khi đi qua A *

Tôi đi qua một mê cung 16x16 bằng cách thực hiện A * của riêng tôi. Tất cả đều tốt. Tuy nhiên, sau khi đi qua, tôi muốn tìm ra bức tường nào sẽ cho tôi con đường thay thế tốt nhất. Ngoài việc loại bỏ

6Nhiệt

2Trả lời

Bất cứ ai đã thực hiện thuật toán tìm kiếm SMA *?

Tôi tìm thấy mô tả thuật toán trong AIMA (Artificial Intelligence: A Modern Approach) là không chính xác chút nào. 'Cần thiết' có nghĩa là gì? Giới hạn bộ nhớ là gì? Kích thước hàng đợi hoặc nút được

5Nhiệt

1Trả lời

IDA * với 15 câu đố, giúp đỡ cần thiết

tôi phải thực hiện một hình dung của IDA * (lặp đi lặp lại sâu sắc Một ngôi sao) thuật toán khi nó đang chạy một vấn đề 15 câu đố. Chính xác, tôi cần hình dung cây và câu đố . Thuật toán IDA * tương t

15Nhiệt

6Trả lời

Cách tiếp cận hiệu quả để giải quyết vấn đề câu đố 8 là gì?

Câu đố 8 là một bảng vuông với 9 vị trí, được lấp đầy bởi 8 ô đánh số và một khoảng trống. Tại bất kỳ điểm nào, một gạch liền kề với khoảng cách có thể được chuyển vào khoảng trống, tạo ra một vị trí

6Nhiệt

3Trả lời

Đường dẫn đa giác dựa trên

Tôi đã triển khai một đường dẫn dựa trên A * cơ bản dựa trên lưới trong Java. Tôi muốn thực hiện một lưới/đa giác dựa pathfinder điều hướng, nhưng vấn đề tôi có là thế này: Nếu tôi tìm thấy con đường

9Nhiệt

9Trả lời

Tại sao phát hiện đường dẫn A * đôi khi đi theo đường thẳng và đôi khi là đường chéo? (Java)

Tôi đang trong quá trình phát triển trò chơi mô phỏng dựa trên lưới 2d đơn giản và có cách tìm đường dẫn đầy đủ chức năng. Tôi đã sử dụng câu trả lời được tìm thấy trong câu hỏi trước đây làm cơ sở để

5Nhiệt

1Trả lời

Điều gì: = có nghĩa là khi được sử dụng trong mã giả?

Khi nhìn vào mã giả (thực sự, trên bài viết trên Wikipedia về A *), tôi bắt gặp việc sử dụng: = gán hoặc khởi tạo biến. Điều đó có nghĩa là gì? Là một phần của một số loại ký hiệu? Nếu nó là một cái g