ỨNG DỤNG THUẬT TOÁN TẠO NỘI DUNG NGẪU NHIÊN TRONG PHÁT TRIỂN GAME 2D

Abstract

Trong bối cảnh ngành công nghiệp phát triển trò chơi điện tử ngày càng thu hút được sự quan tâm thì để tạo nên một trò chơi có tính hấp dẫn thì sự đa dạng về nội dung là không thể thiếu. Nhưng để có được sự đa dạng trên thì đòi hỏi khối lượng nội dung lớn, việc thiết kế thủ công (manual design) tốn kém nhiều thời gian và tài nguyên. Đề tài này tập trung nghiên cứu và ứng dụng các kỹ thuật tạo nội dung theo thủ tục (Procedural Content Generation - PCG) để giải quyết vấn đề trên trong môi trường game 2D. Luận văn đi sâu vào việc phân tích và triển khai các thuật toán cốt lõi như Simplex Smooth Noise để tạo địa hình, Random Walk và Binary Space Partitioning để kiến tạo cấu trúc màn chơi (Dungeon), CycleGAN để tạo texture cho các vật phẩm sưu tầm, và Weighted Random (Ngẫu nhiên có trọng số) để xây dựng hệ thống vật phẩm (loot system) và chỉ số nhân vật. Quá trình thực hiện được tiến hành trên nền tảng Godot Engine. Kết quả đạt được là một sản phẩm game 2D hoàn chỉnh với khả năng tự động sinh ra các màn chơi và vật phẩm khác nhau trong mỗi lần chơi, đảm bảo tính cân bằng và logic. Nghiên cứu không chỉ chứng minh việc ứng dụng các thuật toán ngẫu nhiên không chỉ tối ưu hóa quá trình sản xuất, giảm tải khối lượng công việc cho nhà thiết kế mà còn tăng giá trị chơi lại (replay value) của sản phẩm. Từ khóa: Phát triển game 2D, Procedural Content Generation (PCG), Thuật toán ngẫu nhiên, Godot Engine, Thiết kế màn chơi tự động.