path-finding

5Nhiệt

1Trả lời

Tôi đang làm việc trên một dự án có rô bốt ảo (Turtles trong mod ComputerCraft cho Minecraft), nơi robot sẽ ở trong mê cung của đường hầm và phải di chuyển xung quanh trong đó. Thế giới là thuận tiện

5Nhiệt

1Trả lời

QuickGraph - Làm thế nào tôi có thể tạo A * để bỏ qua các cạnh cụ thể?

Tôi tiến hành một thư viện tìm đường dẫn. QuickGraph, thư viện biểu đồ mở, phù hợp với tất cả các yêu cầu của tôi nhưng tôi đã gặp một vấn đề. Tôi cần các thuật toán đường đi ngắn nhất để bỏ qua các c

12Nhiệt

3Trả lời

Thuật toán tìm đường dẫn dựa trên lưới 2D tốt là gì?

Tôi hiện đang viết trò chơi 2D bằng Javascript bằng phần tử HTML5 <canvas>. Nó đến cùng rất độc đáo, nhưng tôi đã gặp rắc rối. Thiết kế cấp cho trò chơi của tôi là lưới (vì vậy chi phí đường dẫn di ch

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

1Trả lời

Cách tốt nhất để tạo bản đồ của tòa nhà tùy chỉnh cho iOS

Tôi thấy một số cách để thực hiện: 1) Vẽ bằng cách sử dụng OpenGL theo lập trình. 2) Vẽ bằng cách sử dụng QuartzCore và CoreAnimation theo chương trình. 3) Vẽ bản đồ trong AutoCad và sau đó bằng cách

9Nhiệt

1Trả lời

Làm thế nào để bạn sử dụng BFS hai chiều để tìm đường đi ngắn nhất?

Làm thế nào để bạn sử dụng BFS hai chiều để tìm đường đi ngắn nhất? Giả sử có một lưới 6x6. Điểm bắt đầu nằm trong (0,5) và điểm cuối là (4,1). Con đường ngắn nhất sử dụng bfs hai chiều là gì? Không c

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