Trong bối cảnh ngày càng phát triển của công nghệ thông tin, việc tối ưu hóa các trò chơi chiến lược như Gomoku, Caro và Cờ Vua trở nên quan trọng. Đề tài này tập trung vào việc ứng dụng giải thuật tìm kiếm minimax kết hợp với kỹ thuật cắt tỉa alpha-beta nhằm cải thiện hiệu suất của hệ thống lập trình game trên hệ điều hành Android. Mục tiêu chính là xây dựng một nền tảng game trí tuệ nhân tạo có khả năng chơi tốt với người chơi, đồng thời đảm bảo tốc độ thực thi nhanh chóng và hiệu quả. Qua các thử nghiệm thực tế, đề tài mong muốn chứng minh rằng việc sử dụng giải thuật tìm kiếm tối ưu hóa như alpha-beta không chỉ cải thiện chất lượng trò chơi mà còn mở rộng triển vọng ứng dụng trong nhiều lĩnh vực khác của game AI.