Phương pháp tạo bản đồ

Tôi đang tìm cách tạo một bản đồ được tạo ngẫu nhiên, "ngẫu nhiên" cho một trò chơi nhỏ.

Trò chơi bao gồm một góc nhìn từ trên xuống của một thế giới, với các khu vực đại dương và đại dương. Hãy nghĩ về một bản đồ phác thảo đơn giản của thế giới chẳng hạn.

Thứ gần nhất tôi có thể nghĩ đến mà tôi từng thấy trước đây là trình tạo cấp cho các trò chơi SimCity cũ , hay Civil , nơi bạn có thể đặt ưu tiên cho một lục địa duy nhất so với nhiều đảo, v.v.

Loại thuật toán nào sẽ phù hợp? Bản đồ sẽ cần có thể phóng to vừa phải, vì vậy tôi có thể có chế độ xem "toàn thế giới" và cũng có chế độ xem cục bộ được phóng to hơn, nhưng tôi nghĩ rằng tôi sẽ sắp xếp nó sau.

Ban đầu tôi không cần bất kỳ khái niệm về độ cao, chỉ hai lĩnh vực - đất liền và biển, mặc dù tôi có thể mở rộng nó sau này.

Amit "nổi tiếng" (với trang khổng lồ về các chủ đề lập trình trò chơi khác nhau) có một blog lập trình trò chơi, và anh ta vừa hoàn thành một hướng dẫn gồm 3 phần về một phương pháp tạo bản đồ thú vị. Tôi thực sự rất thích các bài đọc, và có một bản demo hoạt động ở cuối bài viết thứ ba khá xuất sắc.

"Tạo bản đồ đa giác" phần 1 , phần 2 , phần 3 .

Đây có thể là một kỹ thuật mà bạn muốn thích ứng với nhu cầu của bạn! Ít nhất, anh ta đề cập đến các thuật toán anh ta sử dụng ở mỗi bước của quy trình: anh ta bắt đầu bằng các đa giác Voronoi thế hệ , thư giãn chúng thành một bản phân phối đồng đều hơn bằng cách sử dụng thư giãn Lloyd , sử dụng "một chức năng đơn giản để phân chia thế giới thành đất và nước" và sau đó lấp đầy lũ để xác định đại dương và hồ. Có vẻ như bạn có thể dừng lại ở đó, hoặc đọc trên núi và thung lũng và biến nó thành 3D và như vậy.