3
โครงสร้างข้อมูลเพื่อเป็นตัวแทนการเชื่อมต่อระหว่างประเทศบนแผนที่
ในเกมที่ฉันพัฒนาขึ้นสำหรับลูกค้าแนวคิดของเกมที่สำคัญเกี่ยวข้องกับการเคลื่อนที่ไปมาบนแผนที่ ในกรณีนี้ขนาดและรูปร่างและประเทศต่าง ๆ ไม่เกี่ยวข้อง: การย้ายจากประเทศหนึ่งไปยังประเทศที่อยู่ติดกันนับเป็นขั้นตอนเดียว ฉันพยายามหาโครงสร้างข้อมูลที่ดีที่สุดสำหรับการเชื่อมต่อระหว่างประเทศ สำหรับประเทศใดประเทศหนึ่งเกมจำเป็นต้องรู้ว่าประเทศใดที่อยู่ติดกันทั้งคู่ต้องรู้ว่าผู้เล่นสามารถเคลื่อนย้ายได้อย่างไรและอนุญาตให้ AI ของเกมวางแผนเส้นทางโดยกำหนดเส้นทางที่เป็นไปได้จากประเทศหนึ่งไปยังอีกประเทศหนึ่ง AI ยังต้องการประเมินว่าประเทศที่เชื่อมโยงกันดีเพียงใดไม่เพียง แต่กับประเทศเพื่อนบ้านที่อยู่ติดกันในทันที แต่ยังรวมถึงประเทศเพื่อนบ้านของประเทศเหล่านั้น ฯลฯ ฉันพบความเป็นไปได้สองสามอย่าง แต่พวกเขาดูไม่สุภาพและไร้ประสิทธิภาพ เนื่องจาก AI จะต้องคำนวณเส้นทางที่เป็นไปได้จำนวนมากเพื่อการตัดสินใจที่ดีเกี่ยวกับการเคลื่อนไหวของมัน "ไม่มีประสิทธิภาพ" จึงเป็นปัญหาอย่างมาก ฉันสงสัยว่านี่เป็นเกมไขปริศนา CS ทั่วไปและมีวิธีแก้ปัญหาร่วมกัน แต่ฉันไม่สามารถค้นหาได้มากนักโดยการค้นหา ข้อเสนอแนะใด ๆ ยินดีต้อนรับ