Câu hỏi được gắn thẻ «path-finding»

5

Làm thế nào để Pháo đài Lùn theo dõi rất nhiều thực thể mà không làm giảm hiệu suất?

Trong Pháo đài Lùn, bạn có thể có hàng trăm Người lùn, động vật, yêu tinh, v.v. trong trò chơi bất cứ lúc nào, mỗi người đều có AI và thói quen tìm đường phức tạp của riêng mình. Câu hỏi của tôi là làm thế nào điều này không …

79 ai  path-finding  multithreading  npc 

---

7

Làm thế nào để A * tìm đường hoạt động?

Tôi muốn hiểu ở cấp độ cơ bản theo cách mà hoạt động tìm đường A * hoạt động. Bất kỳ mã hoặc triển khai mã psuedo cũng như trực quan hóa sẽ hữu ích.

67 algorithm  path-finding 

---

6

Tìm đường trốn chạy

Như bạn biết, có rất nhiều giải pháp khi bạn đi lang thang để tìm con đường tốt nhất trong môi trường 2 chiều dẫn từ điểm A đến điểm B. Nhưng làm thế nào để tôi tính toán một đường dẫn khi một đối tượng ở điểm A và …

61 path-finding 

---

11

Có những thuật toán tìm đường nào? [đóng cửa]

Tôi muốn đọc lên các thuật toán tìm đường. Có một mồi có sẵn hoặc bất kỳ tài liệu hoặc hướng dẫn nào trên Internet sẽ là một khởi đầu tốt cho tôi không?

49 algorithm  path-finding 

---

7

Làm thế nào để tìm đường trong các trò chơi RTS hoạt động?

[crossposted từ stackoverflow] Trong một trò chơi như Warcraft 3 hay Age of Empires, những cách mà đối thủ AI có thể di chuyển trên bản đồ dường như là vô hạn. Các bản đồ là rất lớn và vị trí của những người chơi khác liên tục thay đổi. …

42 ai  path-finding  game-mechanics  search 

---

4

Flow Pathinding hoạt động như thế nào?

Chỉ huy tối cao 2 có một thứ gọi là tìm đường dòng chảy . Làm thế nào nó hoạt động? Có một số bài viết có sẵn tôi có thể đọc về cách nó hoạt động?

36 path-finding 

---

12

Làm cách nào tôi có thể khiến A * kết thúc nhanh hơn khi đích đến không thể vượt qua?

Tôi đang thực hiện một trò chơi 2D dựa trên gạch đơn giản, sử dụng thuật toán tìm đường dẫn A * ("A star"). Tôi đã làm việc đúng, nhưng tôi gặp vấn đề về hiệu suất với tìm kiếm. Nói một cách đơn giản, khi tôi nhấp vào một …

31 algorithm  performance  path-finding 

---

2

A * có hiệu quả ngay cả khi các chướng ngại vật đang di chuyển không?

Tôi mới bắt đầu tìm hiểu về tìm đường và đã tìm hiểu thuật toán A * và mối quan tâm chính của tôi là tất cả các ví dụ tôi đã thấy cho thấy những trở ngại tĩnh mà nó tính toán xung quanh. Nếu tôi có chướng ngại …

30 algorithm  path-finding  memory-efficiency 

---

6

giải pháp tiêu chuẩn để tìm đường đến mục tiêu đang di chuyển là gì?

Tôi đang làm việc trên một RTS 2D như trò chơi, A * cơ bản hoạt động hoàn hảo để di chuyển một đơn vị từ điểm A đến điểm B. Nhưng bây giờ tôi phải đối mặt với vấn đề tìm đường liên tục, như A tấn công một …

28 path-finding 

---

3

Điều hướng tìm đường dẫn lưới hoạt động như thế nào?

Tôi muốn hiểu làm thế nào điều hướng hoạt động, làm thế nào để thực hiện chúng và tại sao nó tốt hơn so với các loại hệ thống đường dẫn khác.

27 algorithm  path-finding 

---

4

Là khoảng cách Manhattan đơn điệu khi được sử dụng như chức năng heuristic?

Tôi có một bản đồ dựa trên hình vuông. Chỉ cho phép di chuyển ngang và dọc (không có đường chéo). Chi phí di chuyển luôn là 1. Tôi đang thực hiện thuật toán A * trên bản đồ đó, sử dụng khoảng cách Manhattan làm khoảng cách heuristic. Đây …

25 tiles  path-finding  geometry 

---

1

Tìm đường thuật toán?

Tôi đã đăng câu hỏi này lên stack stack trước, nhưng tôi đoán không ai quan tâm đến trò chơi điện tử ở đó ... Một số thuật toán tìm đường được sử dụng trong các loại trò chơi là gì? (Trong tất cả các loại nhân vật di chuyển, …

24 path-finding 

---

3

Tìm đường với khóa và chìa khóa?

Tôi đang làm việc với một trò chơi với các bản đồ giống với các câu đố khóa và khóa . AI cần điều hướng đến một mục tiêu có thể ở phía sau cánh cửa màu đỏ bị khóa, nhưng chìa khóa đỏ có thể ở đằng sau cánh …

22 path-finding 

---

3

Tại sao một số trò chơi nối mạng sử dụng phép nội suy và một số sử dụng tính năng tìm đường cho chuyển động từ xa?

Đây là một chút của một câu hỏi mở nhưng tôi muốn thấy ai đó đóng góp một lý do tốt cho cả hai. Để có một ví dụ nhanh về cả hai: Mô hình nội suy Hãy suy nghĩ mô hình Valve nơi khách hàng nhận được cập nhật …

21 networking  path-finding  interpolation 

---

3

Hiệu quả tìm đường cho nhiều kẻ thù đổ xô xung quanh chướng ngại vật

Tôi đang cố gắng cải thiện khả năng tìm đường cho kẻ thù trong trò chơi của mình. Ngay bây giờ, về cơ bản, họ chỉ cần liên tục di chuyển về phía vị trí chính xác của người chơi bằng cách tính góc giữa họ và người chơi và …

20 java  algorithm  ai  path-finding 

---