Sự phát triển trò chơi algorithm

4

Tôi đã xem xét một số thuật toán và bài viết về thủ tục tạo ra một hầm ngục. Vấn đề là, tôi đang cố gắng tạo ra một ngôi nhà có phòng và dường như chúng không phù hợp với yêu cầu của tôi. Đối với một, ngục tối …

74 algorithm procedural-generation

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

9

Thuật toán đóng gói kết cấu

Một thuật toán đóng gói kết cấu tốt là gì? Về mặt kỹ thuật, việc đóng gói bin là NP-hard , do đó, heuristic là những gì tôi thực sự theo đuổi.

52 algorithm textures

1

Làm thế nào để shader Raymarch làm việc?

Tôi đã xem xét các shader được tìm thấy ở đây shadertoy.com và hầu hết những cái mát đều có tiếng ồn và raymarch chung. Tôi hoàn toàn không hiểu mã nguồn nhưng tôi thực sự muốn. Làm thế nào để các shader này hoạt động và thuật toán raymarch …

49 shaders algorithm glsl raymarching

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

3

Làm cách nào tôi có thể tạo địa hình theo kiểu Worms?

Tôi đang làm việc trên một trò chơi theo kiểu Worms và muốn tạo ra một số địa hình theo thủ tục. Trước đây tôi đã thực hiện rất nhiều việc tạo địa hình bằng tiếng ồn perlin và đây là những gì tôi bắt đầu sử dụng cho trò …

48 algorithm procedural-generation perlin-noise

3

Làm thế nào để tạo mức ngẫu nhiên từ một hạt giống? [đóng cửa]

Làm thế nào tôi có thể sử dụng một hạt giống ngẫu nhiên để tạo một cấp độ trò chơi? Cùng một hạt giống phải luôn tạo ra cùng một cấp chính xác. Trong ví dụ này, nó sẽ là một mức độ kiểu Worms . Vì vậy, mỗi cấp …

46 algorithm procedural-generation random

9

Làm thế nào tôi có thể định lượng độ thẳng của đường vẽ?

Tôi đang làm việc với một trò chơi yêu cầu người chơi vẽ một đường thẳng từ điểm A (x1, y1) đến điểm B (x2, y2) khác trên màn hình của thiết bị Android. Tôi muốn tìm xem bản vẽ đó phù hợp như thế nào với một đường thẳng. …

37 algorithm geometry touch

5

Trong 2D, làm thế nào để tôi tìm thấy vật thể gần nhất một điểm một cách hiệu quả?

Tôi có một công cụ trò chơi khá lớn và tôi muốn có một tính năng để tìm danh sách điểm gần nhất. Tôi chỉ có thể sử dụng định lý Pythagore để tìm từng khoảng cách và chọn khoảng cách tối thiểu, nhưng điều đó đòi hỏi phải lặp …

35 c++ 2d algorithm vector picking

7

Cách thanh lịch để mô phỏng số lượng lớn các thực thể trong một thế giới trò chơi

Giả sử bạn có một trò chơi trong đó có nhiều (nhiều) thực thể phục vụ một số chức năng, không phải tất cả chúng đều cần thiết hoặc cần được xem xét trong mọi khung. Vấn đề cụ thể mà tôi đang làm việc trong đó vấn đề này …

33 architecture algorithm simulations scalability

2

Ngẫu nhiên / Thủ tục so với tạo mức trước đây

Những lợi thế / bất lợi của việc sử dụng tạo ngẫu nhiên / thủ tục so với các mức được tạo trước là gì? Dường như có rất ít điều mà tôi có thể nghĩ ra, ngoài thực tế là các vật phẩm có thể là một vấn đề …

31 game-design algorithm procedural-generation level-design levels

2

Hiểu tiếng ồn Perlin

Tôi đang chơi với Perlin Noise sau một số hoạt động với Diamond Square. Tôi đã theo dõi triển khai của Hugo Elias , về cơ bản, tạo ra một loạt các hàm với x, y làm đầu vào để ném từng giá trị tọa độ. Mã PHP của tôi …

31 algorithm php

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

5

Làm cách nào để tránh các vệt quá may mắn / không may mắn trong thế hệ số ngẫu nhiên?

Tôi hiện đang đối phó với một hệ thống chiến đấu nhiều người chơi trong đó sát thương của người chơi luôn được nhân với hệ số ngẫu nhiên trong khoảng từ 0,8 đến 1,2. Về lý thuyết, một RNG thực sự ngẫu nhiên cuối cùng có thể mang lại …

30 algorithm multiplayer random

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