Tôi đang tạo ra một trò chơi giống như Sokoban, tức là có một lưới có một số thùng bạn có thể đẩy và bạn phải lấy các thùng trên cây thập tự để giành cấp (mặc dù tôi sẽ thêm một số yếu tố bổ sung vào nó). Có bất kỳ thuật toán chung hoặc tài liệu đọc nào tôi có thể xem xét làm thế nào tôi có thể tạo ra các cấp độ thú vị (như trong, không tầm thường để giải quyết) cho phong cách trò chơi này không? Tôi biết rằng các trình tạo mức ngẫu nhiên tồn tại cho Sokoban nhưng tôi gặp khó khăn khi tìm mô tả thuật toán.
Tôi thích làm một trò chơi trong đó máy có thể tạo ra nhiều cấp độ cho tôi, được sắp xếp theo độ khó. Tôi thậm chí sẵn sàng ràng buộc các quy tắc của trò chơi để làm cho việc tạo cấp dễ dàng hơn (ví dụ: tôi có thể sẽ giới hạn kích thước lưới ở khoảng 7x7). Tôi nghi ngờ có một số cách chung để tạo cấp độ ở đây như tôi đã thấy, ví dụ như các trò chơi giống như Traffic Jam (nơi bạn phải di chuyển các khối xung quanh khối miễn phí) với 1000 cấp độ trong đó mỗi cấp có một giải pháp duy nhất.
Một ý tưởng tôi có là tạo ra một bản đồ ngẫu nhiên ở trạng thái cuối cùng (nghĩa là tất cả các thùng nằm trên đỉnh của chúng) và sau đó máy tính sẽ kéo (thay vì đẩy) các thùng này xung quanh để tạo cấp. Các tài sản tốt đẹp ở đây là chúng tôi biết mức độ có thể giải quyết được. Tuy nhiên, tôi cần một số phương pháp phỏng đoán để đảm bảo mức độ thú vị.