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


31

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 đề để phân phối trong địa hình được tạo ngẫu nhiên và địa hình được tạo có thể trông kỳ lạ.

Tuy nhiên, nhược điểm của các cấp độ được thực hiện là tôi sẽ cần phải thực hiện một trình chỉnh sửa cấp độ. Tôi không thể quyết định những gì tốt hơn để sử dụng.

Câu trả lời có thể bao gồm mã / ví dụ về cả thế hệ thủ tục và tiền tố, cũng như ưu / nhược điểm không?

Câu trả lời:


26

Để trả lời ngắn gọn câu hỏi chính của bạn trước tiên, những lợi thế chính của một thế giới trò chơi được tạo theo thủ tục là:

  • Thế giới có thể rộng lớn , lớn hơn nhiều so với bất kỳ thế giới trò chơi nào được thiết kế thủ công có thể.

  • Thế giới (hoặc ít nhất là một phần của nó) có thể được tái tạo cho mỗi trò chơi, có khả năng tăng giá trị chơi lại, vì người chơi sẽ luôn có một cái gì đó mới để khám phá.

Ngược lại, nhược điểm chính của việc tạo thủ tục là:

  • Tùy thuộc vào các phương thức tạo được sử dụng, khó có thể chắc chắn rằng thế giới luôn có thể chơi được, tức là người chơi không thể bị mắc kẹt mà không có cách nào tiến hành chỉ vì họ không may mắn với thế hệ.

  • Ngay cả khi bạn có thể tránh tạo ra các thế giới hoàn toàn không thể chơi được, việc tạo thế giới ngẫu nhiên có thể dẫn đến mức độ khó thay đổi cao: đôi khi, người chơi có thể tìm thấy mọi thứ họ cần chỉ để thuận tiện xếp hàng, đôi khi họ có thể đi một lúc lâu mà không tìm thấy bất cứ điều gì hữu ích .

    Trong thời gian dài, những biến động ngẫu nhiên như vậy có xu hướng giảm trung bình, nhưng nếu độ khó của trò chơi là rất nặng nề (điển hình cho các trò chơi sinh tồn), một khởi đầu tồi tệ có thể phá hỏng một trò chơi trong khi một khởi đầu rất may mắn có thể cướp đi mọi thử thách.

  • Thế hệ thủ tục được thực hiện kém có thể khiến thế giới cảm thấy đơn điệu và nhàm chán: sau khi bạn nhìn thấy hàng tá mê cung được tạo ngẫu nhiên, tất cả chúng bắt đầu trông giống nhau, ngay cả khi chúng khác nhau về chi tiết.

  • Ngoài ra, nếu thế giới trò chơi được tái tạo hoàn toàn cho mỗi trò chơi, sẽ không có vị trí hoặc tính năng cố định mà người chơi có thể nhận ra từ các trò chơi trước. Sự thiếu quen thuộc như vậy có thể khiến người chơi khó tham gia vào trò chơi hơn ở cấp độ cảm xúc hoặc chia sẻ kinh nghiệm với những người chơi khác.

Ngoài ra còn có một điều mà bạn có thể tính vào một trong hai danh sách: trong một trò chơi mà thế giới được tái tạo ngẫu nhiên cho mỗi trò chơi, không thể có một hướng dẫn "hướng dẫn" nào, vì mỗi lần chơi sẽ khác nhau.

(Tính không lặp lại này cũng có thể là một vấn đề đối với thử nghiệm và gỡ lỗi, mặc dù ít nhất có thể tránh được một phần bằng cách cho phép hạt giống RNG được chỉ định, ít nhất là trong chế độ gỡ lỗi và / hoặc bằng cách cung cấp lệnh "gian lận" có thể được sử dụng để chơi nhanh về phía trước đến các giai đoạn khác nhau.)


Tuy nhiên, nếu bạn nhìn vào danh sách các nhược điểm, bạn sẽ thấy rằng nó chủ yếu mô tả các nhược điểm của việc tạo thủ tục thuần túy ; rất nhiều trong số chúng có thể tránh được bằng cách trộn nội dung được tạo thủ công và thủ tục .

Ví dụ: người chơi luôn có thể bắt đầu ở thị trấn cố định, được thiết kế thủ công, có thể được bao quanh bởi một khu vực nhà cố định rộng hơn hoặc ít hơn, nhưng những nơi cách xa thị trấn có thể được tạo ngẫu nhiên để luôn cung cấp các khu vực xa lạ cho người chơi khám phá.

Cũng có thể có các thị trấn được thiết kế thủ công hoặc các địa điểm khác được đặt ngẫu nhiên (nhiều hơn hoặc ít hơn) trên thế giới, như vậy người chơi sẽ phải tìm thấy chúng, nhưng sẽ biết những gì sẽ xảy ra khi chúng đến đó. Ngược lại, các đặc điểm nổi bật như núi có thể được đặt thủ công (ít nhất là trong vùng lân cận của vị trí bắt đầu cố định), nhưng các chi tiết về địa hình của chúng có thể được chọn ngẫu nhiên.

Đối với vị trí ngẫu nhiên gây ra bế tắc và biến đổi khó khăn, điều đó có thể được giải quyết bằng cách thực hiện các kiểm tra tính nhất quán và cân bằng khác nhau trên thuật toán thế hệ thủ tục của bạn. Ví dụ: nếu người chơi cần một vật phẩm cụ thể để có thể vượt qua nước, bạn có thể bao gồm một số mã để đảm bảo rằng ít nhất một vật phẩm đó được đặt để người chơi có thể tiếp cận với nó mà không cần vượt qua nước.

Tương tự, bạn cũng có thể muốn điều chỉnh các quy tắc vị trí vật phẩm của mình để không có sự tuyệt vời nào phá vỡ sự cân bằng trước khi người chơi đạt cấp độ x và có thể đảm bảo rằng ít nhất một vị trí được đặt ở một vị trí cố định nơi người chơi có thể tiếp cận nó trước khi đến giai đoạn mà họ sẽ cần nó để tồn tại.


Nhân tiện, một cách phổ biến để tạo lưới nội dung theo thủ tục và được tạo thủ công ít nhiều liền mạch là bắt đầu quy trình tạo thủ công bằng cách sử dụng trình tạo thế giới thủ tục (có thể được điều chỉnh phù hợp, ví dụ: để tạo làng hoặc đỉnh núi nơi bạn muốn ) để khởi tạo khu vực bạn đang thiết kế, sau đó điều chỉnh thủ công khu vực đó để thêm và điều chỉnh các chi tiết bạn muốn. (Điều này cũng có thể cho phép lưu trữ ở mức rất nhỏ gọn, bằng cách chỉ lưu các thay đổi thủ công và các tham số và hạt giống của trình tạo được sử dụng.)

Các cách khác để kết hợp nội dung thủ công và thủ tục bao gồm để lại các điểm trống trong các cấp được thiết kế thủ công của bạn, được điền vào nội dung ngẫu nhiên (ví dụ: một lâu đài có thể bao gồm một mê cung được tạo ngẫu nhiên trong ngục tối, chỉ có đường viền và lối thoát cố định), hoặc thiết kế thủ công chỉ có thể chỉ định phác thảo rộng của một số phần của cấp độ (ví dụ: vị trí của các ngôi nhà trong thị trấn) và để lại các chi tiết (chẳng hạn như diện mạo chính xác của mỗi ngôi nhà) được chọn ngẫu nhiên.

Trên thực tế, thậm chí nhiều trò chơi đã hoàn toàn cố định trong thế giới trò chơi sử dụng một số hình thức tạo thủ tục như một phần của quy trình thiết kế cấp độ của chúng, vì có một số khía cạnh của thế hệ (như tạo địa hình trông tự nhiên hoặc đặt từng cây trong rừng) đó là khó khăn và / hoặc tẻ nhạt để làm bằng tay, nhưng tương đối dễ dàng để tự động hóa.

Ngược lại, hầu hết các máy phát điện thế giới theo thủ tục sẽ sử dụng ít nhất một số đối tượng và các yếu tố được thiết kế thủ công để xây dựng thế giới. Người ta thậm chí có thể dễ dàng có nhiều cấp độ tạo ngẫu nhiên / thủ công lồng nhau: ví dụ, một thế giới được tạo theo thủ tục có thể bao gồm một thị trấn được tạo thủ công bao quanh bởi các khu rừng được tạo theo thủ tục với một phác thảo được vẽ thủ công, với các cây được tạo theo cách thủ công có lá được thiết kế thủ công.


Cũng lưu ý rằng việc tạo nội dung theo thủ tục không nhất thiết không tương thích với một thế giới cố định: bạn chỉ cần chọn một hạt giống RNG cố định và sử dụng nó để tạo thế giới của mình. Điều này có thể hữu ích nếu bạn muốn một thế giới rộng lớn cho người chơi khám phá, nhưng muốn giữ nó giống nhau cho mọi trò chơi và mọi người chơi.

Lưu ý rằng, nếu bạn làm điều này (hoặc thậm chí nếu bạn không), bạn thực sự nên thiết kế trình tạo thế giới của mình để hoạt động theo kiểu phân cấp, sử dụng nhiều phiên bản RNG, ví dụ như trình tạo bản đồ tổng thể sẽ giữ một thể hiện RNG duy nhất rằng nó sẽ sử dụng để tạo các tiểu vùng, gán cho mỗi tiểu vùng một giá trị hạt giống khác nhau mà trình tạo vùng sau đó sẽ sử dụng để tạo một cá thể RNG riêng biệt mà nó sẽ sử dụng để tạo vùng, v.v. Điều này là để tránh "hiệu ứng cánh bướm", trong đó việc thay đổi ngay cả chi tiết nhỏ nhất của phần nhỏ nhất trên bản đồ có thể khiến RNG không đồng bộ và khiến mọi thứ khác trên thế giới hoàn toàn khác.

Một cách quan trọng khác để tránh hiệu ứng cánh bướm, đặc biệt là nếu bạn tạo ra thế giới "đang bay" khi người chơi khám phá nó, là tránh hoàn toàn các RNG thông thường (ngoại trừ các quá trình xảy ra "tức thời" từ quan điểm của người chơi, như tạo ra một cấp độ mới khi người chơi nhập nó) và thay vào đó sử dụng các phương thức tạo số ngẫu nhiên không lưu trữ bất kỳ trạng thái nội bộ nào. Ví dụ, khi chọn hạt giống cho tiểu vùng mà người chơi sắp nhập, trình tạo thế giới tổng thể có thể lấy tọa độ của tiểu vùng (và hạt giống tổng thể của chính nó) và đưa chúng vào hàm băm để tạo hạt giống tiểu vùng. Bằng cách đó, mỗi khu vực sẽ luôn trông giống nhau, bất kể thứ tự mà người chơi nhập vào chúng.


Thi thiên Sau tất cả những điều đó, hãy để tôi giải quyết ngắn gọn câu hỏi cuối cùng của bạn về mã thực tế được sử dụng để tạo thủ tục. Than ôi, tôi không nghĩ rằng nó thực sự có thể trả lời theo bất kỳ ý nghĩa nào mà không có nhiều chi tiết hơn bạn đã cung cấp, vì có nhiều cách khác nhau để tạo ra thế giới theo thủ tục như có các trò chơi sử dụng chúng.

Ví dụ, ông cố của tất cả các trò chơi khám phá được tạo theo thủ tục có lẽ là Rogue , người có thuật toán tạo cấp chỉ đơn giản là đặt ngẫu nhiên một loạt các phòng hình chữ nhật trong một mức hình chữ nhật lớn hơn và kết nối các phòng đó với các lối đi (và đặt cầu thang đến cấp độ tiếp theo trong một trong số họ). Những người kế vị đa dạng của nó , từ Nethack đến loạt Diablo , đã xây dựng hệ thống này theo nhiều cách, nhưng hầu hết vẫn giữ ý tưởng cơ bản về các cấp độ khác nhau bao gồm các phòng, ngục tối và mê cung ít nhiều được đặt ngẫu nhiên trên bản đồ lưới.

Ngược lại, đối với các trò chơi có cài đặt ngoài trời mở, có thể bạn sẽ muốn bắt đầu với một số loại thuật toán tạo địa hình fractal và xây dựng các tính năng khác (sông, rừng, thị trấn, v.v.) trên đó. Hoặc bạn có thể làm một cái gì đó giống như những gì Minecraft làm và tạo ra kết cấu thủ tục 3D ngẫu nhiên xác định phần nào của cảnh quan của bạn là mặt đất và không khí tương ứng (được chia tỷ lệ và thiên vị sao cho các khối thấp hơn có khả năng tiếp đất), và sau đó phủ các tính năng như nước , đất / đá, thảm thực vật, vv trên đầu trang của nó.

Tất nhiên, không có điều nào ở trên áp dụng nếu bạn đang viết một trò chơi thám hiểm không gian , trong trường hợp đó bạn sẽ chỉ cần tạo ra một loạt các hệ sao được đặt ngẫu nhiên theo một số hàm mật độ, rồi tạo ngẫu nhiên tập hợp các ngôi sao và các hành tinh trong mỗi chúng. Hoặc có thể bạn đang đặt người chơi khám phá một cảnh quan phi Euclide , trong trường hợp đó, bạn sẽ phải đối mặt với một loạt thách thức hoàn toàn khác (chẳng hạn như âm lượng trong bán kính nhất định tăng theo cấp số nhân chứ không phải đa thức, làm cho nó thực sự khó khăn để giữ một bản đồ lớn trong bộ nhớ).


7

Ưu điểm của quá trình tạo thủ tục

  1. Có thể dễ dàng chia tỷ lệ bản đồ / thiết kế của bạn thành kích thước thực sự lớn, lớn hơn nhiều so với bạn có thể tạo bằng tay.

  2. Bằng cách tạo một hệ thống trong đó các khối địa hình được tạo ra một cách nhanh chóng, bạn có thể tránh phải viết các đoạn mã để tải trong các đoạn từ bộ nhớ vĩnh viễn.

  3. Về lâu dài, bạn có thể khám phá các cấp độ khả thi hơn bằng cách sử dụng thiết kế theo thủ tục so với chỉnh sửa bản đồ thủ công.

  4. Đối với trò chơi 'thám hiểm' của bạn, bạn có thể tạo ra hàng chục, hàng trăm hoặc thậm chí hàng nghìn cấp độ khác nhau để người chơi không bị nhàm chán.

Nhược điểm của quá trình tạo thủ tục

  1. Yêu cầu nhiều công việc để đảm bảo rằng địa hình được tạo ra trông 'bạn muốn nó như thế nào'.

  2. Tạo 'cấp độ thử nghiệm' trở thành một rắc rối.

  3. Việc sắp xếp các vật phẩm và những thứ khác, như bạn đã đề cập, phải được thực hiện cẩn thận, mặc dù đối với một trò chơi thám hiểm từ trên xuống, điều này có lẽ sẽ ít gây ra vấn đề hơn bạn nghĩ.

  4. Trừ khi thử nghiệm rộng rãi được thực hiện, bạn có thể nhận được một kịch bản trong đó lối chơi của bạn hoàn toàn phá vỡ với một cấp độ thủ tục cụ thể, nhiều hơn so với khi bạn thực hiện một cấp độ bằng tay.

  5. Đối với các địa hình thực sự phức tạp, cuối cùng bạn có thể dành nhiều thời gian hơn cho công việc sửa lỗi và thiết kế sau đó bạn sẽ phải dành một công cụ thiết kế bản đồ và trình tải tệp cơ bản.

Ưu điểm của thiết kế thủ công

  1. Nhà thiết kế trò chơi có thể yên tâm hơn rằng các chức năng chơi trò chơi sẽ nằm trong bối cảnh của từng cấp độ.

  2. Có thể tạo và đặt 'chi tiết tốt' dễ dàng hơn sau đó bạn có thể tạo thế hệ theo thủ tục.

  3. Một số đặc điểm địa hình rất khó sản xuất theo thủ tục, chẳng hạn như nước chảy xuống một ngọn núi. Làm như vậy sẽ yêu cầu đánh giá rất kỹ lưỡng về bản đồ độ cao có thể khó thiết kế.

  4. Dễ dàng hơn để hướng dẫn người chơi theo một 'con đường tuyến tính', mặc dù như bạn nói rằng bạn đang xây dựng một trò chơi 'thám hiểm', điều này có thể không liên quan lắm.

Nhược điểm của thiết kế thủ công

  1. Áp dụng các thay đổi rộng rãi cho địa hình của bạn sẽ tốn thời gian, trong khi với việc tạo thủ tục, chỉ cần sửa đổi một vài giá trị sẽ mang lại địa hình hoàn toàn khác nhau.

  2. Bạn sẽ phải lưu trữ từng bản đồ trong bộ nhớ, có thể chấp nhận được ở các cấp độ nhỏ, nhưng đối với các cấp độ lớn hơn, việc tạo thủ tục có thể là lựa chọn duy nhất của bạn. Tăng yêu cầu cài đặt bộ nhớ vĩnh viễn cho trò chơi của bạn.

  3. Có thể yêu cầu xây dựng một trình soạn thảo bản đồ và hệ thống tải tập tin.

Cuối cùng tôi đã liệt kê nhiều nhược điểm hơn cho việc tạo nội dung theo thủ tục, mặc dù điều này có lẽ là do dự án của tôi hoàn toàn mang tính thủ tục nên tôi biết những cạm bẫy của nó. Đối với một trò chơi thám hiểm, tôi khuyên bạn nên xem xét mức độ bạn muốn mỗi bản đồ lớn đến mức nào và liệu việc tạo các công cụ chỉnh sửa bản đồ riêng biệt có phải là điều bạn sẵn sàng làm hay không.


bạn có thể (không ở đây, nhưng ở đâu đó) hiển thị mã cho thế hệ thủ tục của bạn không? Tôi sẽ không sử dụng nó, nhưng tôi chưa bao giờ thử tạo bản đồ của mình theo quy trình trước đây. (Đó là lý do tại sao tôi hỏi câu hỏi này: P), Ngoài ra, tôi upvoted câu trả lời của bạn, nhưng loại ý kiến muốn của người khác, vì vậy tôi có thể không chấp nhận nó ngay lập tức
Pip
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.