Minimax Algorithm with Alpha-Beta Pruning

Em đang làm game caro phần AI, em có sử dụng thuật toán cắt tỉa alpha-beta (nghiên cứu tại
geeksforgeeks) và chạy được cho bàn cờ 3x3 nhưng với 4x4 thì số vòng lặp và đệ quy hay depth quá lớn nên game chạy rất chậm, em thử giới hạn depth nhưng có vẻ máy không thông minh cho lắm :(( mọi người có thể cho em biết làm sao cải thiện chương trình hay thuật toán khác tốt hơn không?
Link geeksforgeeks: https://bit.ly/2JqUOSc

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?