Tôi nên xử lý giao tiếp giữa các luồng AI và vòng lặp trò chơi chính như thế nào?

Question

Tôi đang làm việc trên một trò chơi chiến thuật theo lượt trong Java (trong khung công tác Android). Theo cấu trúc trong Bắt đầu trò chơi Android, tôi có một chuỗi kết xuất và một chuỗi giao diện người dùng. Chuỗi hiển thị liên tục cập nhật trạng thái thế giới và sau đó vẽ lại thế giới. Khi người dùng tương tác với màn hình, GUI sẽ gửi các hành động tới thế giới (mẫu lệnh). Bây giờ tôi đang thêm người chơi AI và đây là kế hoạch của tôi:

Mỗi trình phát AI sẽ có AI chạy trên một chuỗi riêng biệt.

Khi thế giới cập nhật trên lượt AI, nó sẽ kiểm tra xem có hành động đang chờ xử lý hay không. Nếu vậy, nó thực hiện nó. Sau đó, nó yêu cầu người chơi AI cho hành động tiếp theo của nó.

Trình phát AI sẽ gửi yêu cầu cho một hành động đến luồng AI và sau đó quay lại.

Cuối cùng, AI sẽ đưa ra một hành động và đăng nó trở lại thế giới, nó sẽ thấy nó trên bản cập nhật tiếp theo.

Hai câu hỏi:

1) Thiết kế này có vẻ hợp lý không?

2) Làm thế nào để xử lý thông tin liên lạc đến và đi từ luồng AI? Nếu tôi có chuỗi AI gọi world.queueAction (action), có vẻ như nó sẽ hoạt động, nhưng nếu thread render gọi ai.chooseAction (thế giới) sẽ chạy hành động chọn trên chuỗi render, đó không phải là thứ tôi muốn .

Answer 1

Tôi sẽ có một ExecutorService cho AI và thêm nhiệm vụ cho nó cho những thứ bạn muốn nó thực hiện. Đối với giao diện người dùng, bạn có thể có hàng đợi những thứ đã thay đổi và có thể cần phải được vẽ lại. Tôi sẽ bị cám dỗ để sử dụng một sợi đơn cho tất cả các AI cho đến khi bạn biết điều này sẽ giúp ích. Hầu hết các thiết bị Android chỉ có 1-2 CPU.

Answer 2

Nếu tôi hiểu đúng:

• Bạn có một sợi rendering. Có lẽ, điều này chạy ở tốc độ khung hình hiển thị.
• Bạn có chuỗi "logic thế giới". Điều này chạy từ một số bộ đếm thời gian dự đoán được.
  • Bạn có vật lý chung, đầu vào trình phát hoặc các tác vụ khác trong một chuỗi;
  • và một thread riêng biệt cho mỗi nhân vật AI

Có vẻ như bạn một cách an toàn có thể chạy mỗi bài luận AI như một Future và đón kết quả của họ với nhau sau khi làm bất cứ điều gì khác "thế giới "chuỗi đang hoạt động, trên mỗi khung hình.

Answer 3

Bạn có chắc chắn rằng hệ thống sẽ có thể xử lý một số lượng lớn luồng không? Hãy nhớ rằng số lượng chủ đề chạy 'tối ưu' thường là n + 1, trong đó n là số lượng lõi hệ thống có. Nếu điều này đang chạy trên điện thoại, sẽ có ít người trong số đó khả dụng, mặc dù trừ khi bạn đang chạy hơn 10 bạn có thể có thể là ...

Để kết nối giữa trò chơi và AI của bạn, có thể hữu ích để xem xét sự khác biệt giữa người chơi (người) và AI: chỉ có một sự khác biệt quan trọng - một là máy tính, cái kia thì không.Tốt nhất là nên gửi các hành động mà AI thực hiện theo cùng một hàng đợi (hoặc thông qua cùng một cơ chế chung) như các cầu thủ của con người (vì vậy, hãy gọi world.queueAction(action);). Nó cũng làm cho trao đổi giữa AI và người chơi đơn giản hơn, như mã cập nhật thế giới của bạn không cần phải biết sự khác biệt ...

Tôi giả định rằng bạn đã có một số loại sự kiện để thông báo cho người chơi/cập nhật màn hình khi đến lượt của người chơi. Thực hiện chính xác điều tương tự với chủ đề AI - để nó lắng nghe sự kiện "Đến lượt của bạn" thích hợp, làm cho nó kết thúc (các phép tính lặp lại) và đặt một hành động trên hàng đợi. Xin lưu ý rằng điều này cần được thực hiện từ chủ đề 'cập nhật thế giới'; chuỗi kết xuất phải chỉ liên quan đến việc hiển thị đầu ra cho màn hình (và chỉ liên quan đến đầu vào của trình phát).