Alpha-Beta Cắt tỉa với di chuyển đồng thời?

Tôi có một trò chơi Tôi đang xây dựng một số người vì có 2 người chơi di chuyển đồng thời. Trong trò chơi này, có một bước di chuyển chính xác, nếu cả hai cùng thực hiện một lần, kết quả sẽ khác so với việc họ thực hiện riêng rẽ (tất cả các động tác khác đều khá độc lập).

Dù sao, tôi đang cố gắng tìm một thuật toán tốt để ném vào nó. Minimax với việc cắt tỉa alpha-beta có vẻ như sẽ là một ứng cử viên tốt nếu người chơi thực hiện các động tác xen kẽ, nhưng không phải cho những người đồng thời. Tôi đã tìm thấy một bài báo (pdf) về chủ đề này, nhưng nó hơi quá đầu tôi - Tôi gặp khó khăn khi đọc mã pseduocode.

Vì vậy, ai đó có thể giúp làm rõ cách tiếp cận đó, đề xuất một cách khác để thực hiện việc cắt tỉa alpha-beta trên một trò chơi như vậy hoặc đề xuất một thuật toán tốt hơn hoàn toàn không?

Vấn đề là với các nước đi đồng thời, chiến lược tối ưu khó đoán hơn, bởi vì bạn cần tính toán một thứ không phải lúc nào cũng rõ ràng là chiến thắng.

Hãy xem trạng thái cân bằng của Nash và tình trạng khó xử của tù nhân nếu bạn chưa biết họ. Đây là loại lý do mà bạn sẽ cần mỗi khi bạn xem xét hai lần di chuyển đồng thời, thay vì chỉ đơn giản là chọn một nước đi có cấu hình chiến thắng trong các trò chơi với các nước đi không đồng thời. Khái niệm thống trị thay thế khái niệm chiến thắng .

Thuật toán trong tài liệu tham khảo của bạn thực hiện điều đó khi tham khảo hình 4 và 5 nhưng trước tiên hãy cố gắng tìm hiểu xem những con số đó phải làm gì trước khi hiểu cách chúng làm điều đó.