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

Tôi có đoạn mã sau để tính toán bản dịch cần thiết để di chuyển một đối tượng trò chơi trong Unity, được gọi là LateUpdate. Theo những gì tôi hiểu, việc sử dụng của tôi Time.deltaTimesẽ làm cho tốc độ khung hình dịch cuối cùng trở nên độc lập …

13 unity  movement  frame-rate  timestep  collision-detection  unity  physics  opengl  libgdx  textures  graphics  c#  unity  vector  sfml  c  opengl  gui  multithreading  unity  mathematics  projection  mesh  unity  rigid-body-dynamics  rigidbody  c#  unity  2d  path-finding  procedural-generation  navmesh  unity  textures  maya  rigging  copyright  transformation  skeletal-animation  assimp  model-loader 

Tôi đã đọc bài này: http://theory.stanford.edu/~amitp/GameProgramming/Heuristic.html Nhưng có một số điều tôi không hiểu, ví dụ như bài báo nói rằng hãy sử dụng một cái gì đó như thế này để tìm đường với chuyển động chéo: function heuristic(node) = dx = abs(node.x - goal.x) dy = abs(node.y - …

13 path-finding  python 

Tôi muốn biết liệu có đáng để thực hiện tìm đường trên GPU (sử dụng CUDA của nVidia hoặc tương đương) trong một số trường hợp nhất định hay không, liệu đó có phải là một nỗ lực lãng phí. Tình huống tôi tưởng tượng sẽ là một máy chủ …

13 performance  path-finding  gpu  gpgpu 

Tôi đang phát triển bot cho trình giả lập trò chơi trên bảng BattleTech http://en.wikipedia.org/wiki/BattleTech , nó được phát triển theo lượt. Bảng được chia thành các hình lục giác, mỗi hình có một loại địa hình và độ cao khác nhau. Bạn lái một con robot di chuyển qua …

12 ai  movement  path-finding 

Xem xét hình ảnh ở trên với các ô được chia thành các hộp 32x32, tôi có một thực thể được đánh dấu là 'người chơi gần đó' đến gần nó. Tôi muốn con quái vật này lý tưởng đuổi theo người chơi (và tiếp tục đuổi theo người chơi …

12 ai  networking  path-finding  movement  entity 

Tôi đã có một trò chơi nằm trong không gian và tôi muốn phát lệnh di chuyển, đòi hỏi phải tìm đường. Bây giờ, tôi hiểu rằng A * và như vậy chủ yếu áp dụng cho cây và không phải là không gian trống không có nút tìm đường. …

12 c++  path-finding 

Bối cảnh Old Lucas Arts (kỷ nguyên ScummVM) và nhấp vào các trò chơi phiêu lưu đồ họa được sử dụng tìm đường dẫn được tính toán trước. Đây là một phác thảo sơ bộ của kỹ thuật. Bước 1 Tầng trong mỗi phòng được chia thành cái mà họ …

12 ai  path-finding  performance  optimization 

Tôi đang trong quá trình chuyển một trò chơi 2d từ trên xuống mà tôi đang làm việc thành một công cụ vật lý cơ thể cứng nhắc thích hợp như Farseer. Cho đến bây giờ, tôi mới hack được mã vật lý của riêng mình khi cần. Tôi đang …

12 xna  physics  box2d  path-finding  farseer-physics-engine 

Hiện tại khung AI rất cơ bản của tôi có các tác nhân di chuyển dọc theo một con đường lởm chởm được tạo thành từ một loạt các điểm. Họ làm điều này bằng cách đơn giản là di chuyển vị trí của họ từ điểm này sang điểm …

12 mathematics  algorithm  path-finding 

Tôi muốn viết một "trò chơi", trong đó bạn có thể đặt một chướng ngại vật (màu đỏ), và sau đó, chấm đen cố gắng tránh nó và đến mục tiêu xanh. Tôi đang sử dụng một cách rất dễ dàng để tránh nó, nếu chấm đen gần với màu …

12 ai  path-finding 

Thuật toán lý thuyết đồ thị đường đi ngắn nhất đáng kính A * và các cải tiến tiếp theo (ví dụ: Phân cấp chú thích A *) rõ ràng là kỹ thuật được lựa chọn để tìm đường trong phát triển trò chơi. Thay vào đó, dường như đối …

12 algorithm  path-finding 

Tôi đang tìm giải pháp tốt nhất để tìm đường trong trò chơi của mình. Bản đồ cuối cùng dựa trên lưới, nhưng các thực thể được định vị bằng phao và có thể di chuyển theo bất kỳ hướng nào đến bất kỳ điểm nào trên bản đồ. 'Mặt …

12 2d  path-finding 

Xin chào, tôi đang tạo TD trong Unity 5 và cần một số trợ giúp với Pathfinding của tôi. Tôi sẽ sử dụng tính năng tìm đường Arons A * cho AI của mình, cho phép tôi sử dụng các đối tượng động và cập nhật đường dẫn trong thời …

11 unity  c#  2d  ai  path-finding 

Tôi đang tạo một trò chơi chiến lược theo lượt 2 chiều bằng c ++ và SFML-2.0. Chuyển động dựa trên khoảng cách thay vì dựa trên lưới, với một số mảnh hình tam giác khác nhau, trên một ngã rẽ nhất định, mỗi vòng có thể xoay tại chỗ …

11 c++  architecture  path-finding  sfml 

Tôi đang tìm kiếm một thuật toán tốt cho vấn đề sau: Đưa ra một lưới các voxels 3D (có thể trống hoặc đầy), nếu tôi chọn hai voxels không liền kề, tôi muốn biết liệu chúng có được kết nối với nhau không các voxels khác. Ví dụ: (để …

11 3d  algorithm  path-finding  voxels