กลยุทธ์ AI ในเกม turnbased หรือไม่?


12

ฉันสนใจในการทำงานของเอนจิ้น AI เชิงกลยุทธ์เช่นวิธีการประเมินว่าจะวางทัพในเกมวางแผนแบบ turnbased เป็นต้น

ฉันเข้าใจว่า AI ทำงานตามเป้าหมายได้อย่างไรและฉันคิดว่านี่เป็นวิธีการที่ดีในการตัดสินใจว่าจะสร้างหรือวิจัยในเกมเช่นอารยธรรม

แต่การวางตำแหน่งทางยุทธวิธี / กลยุทธ์ของกองกำลัง / หน่วย อัลกอริทึม / กลยุทธ์ใดที่ใช้ในการประเมินสิ่งเหล่านั้น เอกสารอ้างอิง / บทความใด ๆ

คำตอบ:


3

คุณอาจพบว่าการอ่านหนังสือ "ปัญญาประดิษฐ์สำหรับเกม" มีประโยชน์มาก มันช่วยให้คุณมีความเข้าใจอย่างถ่องแท้เกี่ยวกับการใช้ AI ของเกมประเภทต่างๆ (เช่นการจัดวาง / การเคลื่อนไหวของทหารการค้นหาเส้นทางต้นไม้ตัดสินใจ ฯลฯ )

ดูhttp://www.amazon.com/Artificial-Intelligence-Games-Second-Millington/dp/0123747317


2

อาจไม่ใช่ทางออกที่ดีที่สุด แต่ต้นไม้ตัดสินใจโดยเฉพาะต้นไม้ minimax อาจเป็นวิธีที่ดีที่จะใช้ ดูhttp://en.wikipedia.org/wiki/Minimax

คุณจะต้องสร้างฟังก์ชันฮิวริสติกซึ่งสามารถกำหนดได้ว่าสถานะโลกดีหรือไม่ดี แต่สิ่งนี้อาจซับซ้อนกว่านี้เล็กน้อยหากคุณทำงานกับสภาวะโลกที่เป็นไปได้จำนวนมาก


2

ปัญญาประดิษฐ์เป็นที่น่าเสียดายที่วิทยาศาสตร์คอมพิวเตอร์ส่วนย่อยทั้งหมด มันใหญ่มากจริง ๆ - คุณสามารถใช้เวลาสองสามภาคการศึกษาในวิทยาลัยเพื่อทำให้คุณอบอุ่นขึ้น

มีตัวเลือกทั่วไปมากมาย - ต้นไม้ตัดสินใจเครื่องมือสร้างกฎโครงข่ายประสาทเทียม - หลังซึ่งคนส่วนใหญ่มักจะพบว่าน่าสนใจอย่างยิ่งเมื่อพวกเขาได้ยินเกี่ยวกับพวกเขาครั้งแรก (และพิสูจน์ให้เห็นว่าเป็นความคิดที่น่ากลัว กำลังอธิบาย - ระวังให้ดี) ฉันขอแนะนำให้คุณค้นหาหัวข้อหรือหนังสือเกี่ยวกับการพัฒนา AI พื้นฐานโดยทั่วไป - อาจไม่เกี่ยวข้องกับเกมโดยตรงในตอนแรก แต่คุณจะเข้าใจการเข้าใจพื้นฐาน


0

ดูที่การค้นหาต้นไม้มอนติคาร์โล (เช่นขั้นต่ำสุด แต่ตัดต้นไม้ที่มีขนาดใหญ่ที่คุณเห็นในเกมวันนี้ด้วยปัจจัยการแตกแขนงขนาดใหญ่)

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

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.