Các nhà nghiên cứu vừa công bố phương pháp ứng dụng thuật toán MAP-Elites cải tiến để tự động tạo bản đồ cho các trò chơi bắn súng góc nhìn thứ nhất (FPS). Phương pháp này hứa hẹn giúp các nhà phát triển game thiết kế màn chơi đa dạng hơn mà không cần tốn nhiều công sức thủ công.
Bối cảnh
Theo tài liệu nghiên cứu được công bố trên arXiv, việc thiết kế bản đồ FPS đòi hỏi phải cân bằng giữa cấu trúc hình học (topological) và trải nghiệm thực tế khi chơi (emergent). Trước đây, các hệ thống tự động thường dùng các mô hình biểu diễn cơ bản như All-Black hay Grid-Graph, vốn hạn chế về khả năng tùy biến. Nhóm nghiên cứu đã giới thiệu hai mô hình biểu diễn mới là Point-Line và Spatial-Layout, giúp mô tả không gian bản đồ chi tiết và trực quan hơn.
Diễn biến
Nghiên cứu đã áp dụng thuật toán MAP-Elites kết hợp biên trượt (MESB) để tối ưu hóa quá trình tiến hóa của các bản đồ. Thuật toán này không chỉ tìm kiếm các thiết kế có chất lượng cao nhất, mà còn duy trì sự đa dạng tối đa giữa các màn chơi. Kết quả thử nghiệm cho thấy hai mô hình biểu diễn mới vượt trội so với các phương pháp cũ về cả độ đa dạng lẫn tính khả thi khi đưa vào vận hành thực tế.
Vì sao đáng chú ý
Đối với ngành phát triển game tại Việt Nam, việc tự động hóa thiết kế màn chơi bằng thuật toán chất lượng-đa dạng (quality diversity) giúp giảm đáng kể chi phí sản xuất cho các studio độc lập. Thay vì phải thử nghiệm thủ công hàng trăm lần, thuật toán có thể tự động tạo ra những bản đồ cân bằng, độc đáo, mở ra hướng đi mới cho các tựa game bắn súng thế hệ tiếp theo.