एक खेल में मैं एक ग्राहक के लिए विकसित कर रहा हूँ एक प्रमुख खेल अवधारणा में नक्शे पर घूमना शामिल है। इस मामले में आकार और आकार और इस तरह के विभिन्न देश अप्रासंगिक हैं: एक देश से एक आसन्न देश में जाना एक एकल चरण के रूप में गिना जाता है।
मैं देशों के बीच संबंधों का आंतरिक रूप से प्रतिनिधित्व करने के लिए सर्वश्रेष्ठ डेटा संरचना का पता लगाने की कोशिश कर रहा हूं। किसी दिए गए देश के लिए खेल को यह जानने की जरूरत है कि कौन से देश आसन्न हैं, दोनों को पता है कि किन तरीकों से खिलाड़ी आगे बढ़ सकते हैं और खेल के एआई को मार्गों की साजिश करने की अनुमति देते हैं, जो एक देश से दूसरे देश के संभावित रास्तों का निर्धारण करते हैं। एआई को यह भी मूल्यांकन करने की आवश्यकता है कि एक देश कितना जुड़ा हुआ है, न केवल अपने निकटवर्ती पड़ोसी के लिए, बल्कि उन देशों के पड़ोसियों के लिए, आदि।
मुझे कुछ संभावनाएं सूझी हैं, लेकिन वे अपूर्व और अक्षम लग रहे हैं। क्योंकि एआई को अपने आंदोलन के बारे में अच्छे निर्णय लेने के लिए संभावित मार्गों के एक समूह की गणना करने की आवश्यकता होगी, क्योंकि "अक्षम" अत्यधिक समस्याग्रस्त है।
मुझे संदेह है कि यह कुछ हद तक सामान्य सी सीएस पहेली है और इसका एक सामान्य समाधान है, लेकिन मैं खोज करके बहुत कुछ नहीं पा सका हूं। किसी भी सुझाव का स्वागत है।