Tôi đã thử nghiệm các thuật toán để tự động tạo bản đồ đường cho trò chơi tôi đang làm việc.
Tôi đang sử dụng các trò chơi " Kingdom Rush " làm điểm tham chiếu vì chúng có một số bản đồ đẹp mắt.
Tôi chưa quen với việc tạo nội dung theo thủ tục và đã tự hỏi liệu có ai ở đây có bất kỳ gợi ý nào không. Tôi đã thử nghiệm tạo các cấu trúc liên kết đường ngẫu nhiên, ví dụ một vài nút nguồn / nút nguồn, một số nút bên trong (ngã ba và hợp nhất) và một số nút chìm thoát, sau đó sử dụng thuật toán bố trí biểu đồ để tạo bản đồ đường thực tế dựa trên thông tin này.
Đây là một ví dụ sử dụng thuật toán Fruchterman-Reingold để bố trí đường:
Biểu đồ màu xanh sử dụng một số điểm điều khiển Bézier được tạo ngẫu nhiên để làm cho các cạnh trông bớt thẳng hơn.
Đây là một ví dụ khác được tạo bằng cùng một thuật toán nhưng các số ngẫu nhiên khác nhau:
Vấn đề là hầu hết các kết quả cuối cùng trông khá giống nhau và tôi không chắc mình có thể thêm quy tắc nào để cải thiện khả năng kiểm soát và tính đa dạng của các bản đồ được tạo theo thủ tục.
Mọi lời khuyên đánh giá cao.