Tôi đang làm việc trên một trò chơi nhiều người chơi đơn giản, trong đó 2-4 người chơi được đặt tại các điểm nhập riêng biệt trong mê cung và cần đạt được điểm mục tiêu. Tạo ra một mê cung nói chung là rất dễ, nhưng trong trường hợp này, mục tiêu của trò chơi là đạt được mục tiêu trước mọi người khác và tôi không muốn thuật toán thế hệ quyết định ưu tiên người chơi hơn người khác.Thuật toán tạo mê cung tối ưu nhiều người chơi
Vì vậy, tôi đang tìm một thuật toán tạo mê cung trong đó đường dẫn tối ưu cho mỗi người chơi từ điểm bắt đầu đến mục tiêu không quá 10% bước so với đường dẫn trung bình. Bằng cách này, các cầu thủ có nhiều hơn hoặc ít hơn một sân chơi bình đẳng. Bất cứ ai có thể nghĩ ra một thuật toán như vậy?
(Tôi đã có một ý tưởng như nó đứng, nhưng nó không phải cũng nghĩ ra và dường như ít hơn so với tối ưu -. Tôi sẽ đăng nó như là một câu trả lời)
Điều này là hoàn toàn hoàn hảo - chính xác loại điều cần thiết . Cảm ơn rất nhiều! :) –