path-finding

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

javascript html5 path-finding a-star 2012-04-12

---

7Nhiệt

3Trả lời

A * Jump Point Search - cách cắt tỉa thực sự hoạt động như thế nào?

Tôi đã xem qua số Jump Point Search và có vẻ như rất ngọt đối với tôi. Tuy nhiên, tôi không chắc chắn về cách thức quy tắc tỉa cành của họ thực sự hiệu quả. Cụ thể hơn, trong hình 1, nó nói rằng chúng

c++ collision-detection path-finding 2012-04-15

---

5Nhiệt

2Trả lời

Đường dẫn trong môi trường 3D thực (ví dụ: Toà nhà)

Có thuật toán tìm đường dẫn cũng phù hợp với môi trường 3D thực, ví dụ: Các tòa nhà thực với nhiều bậc thang vv Một thư viện C++ hoặc việc thực hiện mở sẽ là tuyệt vời ;-) Một giải pháp mà tôi thấy là

c++ algorithm 3d graph-algorithm path-finding 2012-04-16

---

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

path-finding a-star depth-first-search breadth-first-search 2012-03-01

---

5Nhiệt

1Trả lời

Tìm đường dẫn cho trò chơi

Thuật toán tìm đường dẫn nào được sử dụng trong các trò chơi thuộc mọi loại? (Trong tất cả các loại nhân vật di chuyển, dù sao) Dijkstra có bao giờ được sử dụng không? Tôi không thực sự muốn viết mã g

path-finding 2012-04-22

---

9Nhiệt

3Trả lời

Thuật toán cho việc tìm kiếm những con đường khác nhau từ A đến B trong trọng, đạo diễn, đồ thị cyclic

Giả sử chúng ta có một đạo, trọng và cyclic đồ thị. Giả sử chúng ta chỉ quan tâm đến những con đường với tổng trọng lượng dưới MAX_WEIGHT là gì thích hợp nhất (hoặc bất kỳ) thuật toán để tìm số các đư

algorithm graph graph-algorithm path-finding 2012-01-17

---

5Nhiệt

1Trả lời

Thuật toán để tìm các thực thể di chuyển trong mê cung

A có một mê cung và nhân vật được điều khiển bởi người chơi và một mục tiêu giả đã phải tìm anh ta (tự nó). Có ai biết một thuật toán AI (hiệu quả) để làm một cái gì đó như thế này? P.S. Tôi biết có m

algorithm path-finding maze 2012-01-19

---

5Nhiệt

2Trả lời

A.I. có thể điều hướng thành phố 2D được tạo ngẫu nhiên

Tôi đang viết một trò chơi iOS (Sử dụng UIView), trong đó có một thành phố 2D được tạo ngẫu nhiên. Tôi cần tấn công A.I., sẽ có một con đường thông minh để tìm người chơi (mà không va chạm với các tòa

algorithm artificial-intelligence 2d path-finding 2012-01-22

---

5Nhiệt

2Trả lời

Một số câu hỏi với tìm đường dẫn pacman

Tôi đã học về A *, BFS, DFS và có thể triển khai chúng khá tốt. Tuy nhiên, một số vấn đề phát sinh khi tôi cố gắng làm điều đó trong việc giải quyết vấn đề tìm đường dẫn pacman. Giả sử chỉ có hai loại

graph artificial-intelligence theory path-finding pacman 2012-03-19

---

15Nhiệt

8Trả lời

PacMan: loại heuristics nào được sử dụng chủ yếu?

Bên cạnh A *, BFS, DFS và các loại tương tự, các thuật toán tìm kiếm đường dẫn khác/heuristics được sử dụng phổ biến trong Pacman là gì? Tôi không nghĩ rằng những người tôi đã đề cập sẽ làm việc nếu c

algorithm path-finding heuristics pacman 2012-04-03

---