Tôi quan tâm đến cách các công cụ AI chiến lược hoạt động, ví dụ như cách đánh giá vị trí đặt quân đội trong trò chơi chiến lược xoay vòng, v.v.
Tôi hiểu cách AI hoạt động dựa trên mục tiêu và tôi đoán đó là một cách tiếp cận tốt để quyết định xây dựng hoặc nghiên cứu những gì trong một trò chơi như Civilization.
Nhưng chiến thuật / định vị chiến lược của quân / đơn vị. Những thuật toán / chiến lược được sử dụng để đánh giá những điều đó? bất kỳ tài liệu tham khảo / bài viết?
Câu trả lời:
Bạn có thể thấy việc đọc cuốn sách "Trí tuệ nhân tạo cho các trò chơi" rất hữu ích. Nó cung cấp cho bạn cái nhìn sâu sắc trong việc triển khai AI của các loại trò chơi khác nhau. (ví dụ: vị trí / phong trào đoàn quân, tìm đường, cây quyết định, ..)
Xem http://www.amazon.com/Artnterest-Intellect-Games-Second-Millington/dp/0123747317
Có thể không phải là giải pháp tốt nhất, nhưng cây quyết định, cụ thể là cây minimax có thể là một cách tiếp cận tốt. Xem http://en.wikipedia.org/wiki/Minimax
Bạn sẽ cần phải tạo một hàm heuristic có thể xác định mức độ tốt / xấu của một trạng thái thế giới. Nhưng điều này có thể trở nên phức tạp hơn một chút nếu bạn đang làm việc với một số lượng lớn các quốc gia có thể có trên thế giới.
Thật không may, Trí tuệ nhân tạo là một phần phụ của Khoa học Máy tính. Nó thực sự rất lớn - một vài thứ bạn có thể học trong một vài học kỳ ở trường đại học chỉ để giúp bạn ấm lên.
Có rất nhiều lựa chọn phổ biến - Cây quyết định, Công cụ quy tắc, Mạng lưới thần kinh - thứ mà hầu hết mọi người có xu hướng thấy cực kỳ thú vị khi lần đầu tiên nghe về chúng (và luôn luôn chứng minh là một ý tưởng khủng khiếp trong loại kịch bản bạn ' mô tả lại - xem ra cho rằng). Tôi khuyên bạn nên tìm kiếm một số chủ đề hoặc sách về phát triển AI cơ bản nói chung - ban đầu nó có vẻ không liên quan trực tiếp đến các trò chơi, nhưng bạn sẽ đánh giá cao sự hiểu biết về các nguyên tắc cơ bản.
Hãy xem Monte Carlo Tree Search (như min max nhưng cắt tỉa loại cây lớn bạn thấy trong các trò chơi ngày nay với các yếu tố phân nhánh lớn).
http://en.wikipedia.org/wiki/Monte_Carlo_tree_search
http://aigamedev.com/open/coverage/mcts-rome-ii/
http://www.aot.tu-berlin.de/fileadmin/files/lehre/diplomarbeit/BA_Barbara_Konz.pdf