Trong một trò chơi tôi đang phát triển cho một khách hàng, một khái niệm trò chơi quan trọng liên quan đến việc di chuyển trên bản đồ. Trong trường hợp này, kích thước và hình dạng và các quốc gia khác nhau là không liên quan: di chuyển từ một quốc gia sang một quốc gia lân cận được tính là một bước duy nhất.
Tôi đang cố gắng tìm ra cấu trúc dữ liệu tốt nhất để thể hiện nội bộ các kết nối giữa các quốc gia. Đối với một quốc gia nhất định, trò chơi cần biết quốc gia nào liền kề, cả hai để biết người chơi có thể di chuyển theo cách nào cũng như cho phép AI của trò chơi vạch ra các tuyến đường, xác định đường đi có thể từ quốc gia này sang quốc gia khác. AI cũng cần đánh giá một quốc gia được kết nối tốt như thế nào, không chỉ với các nước láng giềng liền kề mà còn với các nước láng giềng của các quốc gia đó, v.v.
Tôi đã tìm ra một vài khả năng nhưng chúng có vẻ vô duyên và kém hiệu quả. Bởi vì AI sẽ cần tính toán một loạt các tuyến đường có thể để đưa ra quyết định tốt về chuyển động của nó, "không hiệu quả" là rất có vấn đề.
Tôi nghi ngờ rằng đây là một câu đố CS khá phổ biến và có một giải pháp chung, nhưng tôi không thể tìm thấy nhiều bằng cách tìm kiếm. Mọi góp ý đều được chào đón.