กำลังมองหาเทคนิคที่ดีสำหรับการเคลื่อนไหวของตัวละครในเกมแฮ็ค & สแลช

ฉันกำลังสร้างเกมแฮ็ค & สแลชและฉันต้องการให้ตัวละครของฉันเคลื่อนไหวอย่างเช่น Torchlight, Diablo เป็นต้นปัจจุบันฉันสร้างชุดของโหนดสำหรับพื้นที่ที่สามารถเดินได้ทั้งหมดของพื้น เมื่อฉันคลิกที่ผู้เล่นที่ไหนสักแห่งไปที่นั่นผ่านเส้นทางของการสอดแทรกโหนด มันดูไม่เป็นธรรมชาติมาก ผู้เล่นเคลื่อนไหวเหมือนหุ่นยนต์ ศัตรูใช้ระบบโหนดนี้เพื่อการเคลื่อนไหวและแบ่งปันปัญหาเดียวกัน แต่ฉันมีปัญหาอีกหนึ่งข้อกับพวกเขา เมื่อศัตรูตรวจพบผู้เล่นพวกเขาจะไปหาเขาโดยเส้นทางที่สั้นที่สุด บางครั้งพวกเขาใช้เส้นทางเดียวกันและต่อแถวเข้ากับผู้เล่นแทนที่จะล้อมรอบเขา ฉันไม่รู้วิธีที่จะทำให้ศัตรูเลือกเส้นทางที่แตกต่างและล้อมรอบผู้เล่น คุณรู้หรือไม่ว่าฉันจะแก้ปัญหานี้ได้อย่างไร? บางทีฉันควรใช้วิธีการที่แตกต่างกันสำหรับการเคลื่อนไหวของตัวละคร?

เทคนิคปัจจุบันของฉัน:

ภาพหน้าจอของ Torchlight:

--- UPDATE ---

ฉันต้องการทราบวิธีจัดการกับสถานการณ์เหล่านี้:

สถานการณ์ที่ 1 ฉันมีสิ่งกีดขวางแบบไดนามิก / แบบคงที่ในแบบของฉัน

สถานการณ์ที่ 2 ศัตรูมีเส้นทางแซมไปยังผู้เล่น (เข้าคิวเพื่อต่อสู้กับเรา)

พฤติกรรมพวงมาลัยร่วมกับโครงสร้างข้อมูลนำทาง

มีหลายวิธีในการทำเช่นนี้ แต่นั่นเป็นแนวคิดพื้นฐาน มันอาจจะง่ายกว่าที่จะใช้mesh navigationเพื่อให้คุณสามารถใส่ pathfinding ในแต่ละส่วนนูน

หากคุณแน่วแน่เกี่ยวกับการเก็บกราฟคุณสามารถใช้ลักษณะการทำงานของSeekสำหรับแต่ละโหนดในเส้นทางแทนที่จะใช้เส้นทางจากโหนดหนึ่งไปอีกโหนดหนึ่ง

วิธีการอีกวิธีหนึ่งที่คุณสามารถทำได้คือPath Smoothingแต่โปรดจำไว้ว่านี่เป็นการคำนวณที่ค่อนข้างแพง

หวังว่าจะช่วย

แก้ไข:

เพื่อช่วยให้มีการหลีกเลี่ยงปัญหาอุปสรรคของคุณใช้การจัดเรียงของบางอย่างหลีกเลี่ยงอุปสรรค

หากคุณต้องการยึดติดกับ nodegraph แทนที่จะเปลี่ยนไปใช้ตาข่าย nav ตามที่คนอื่นแนะนำคุณสามารถแก้ปัญหา "เข้าแถวไปยังผู้เล่นแทนที่จะล้อมรอบเขา" โดยมอบหมายให้ศัตรูแต่ละคนโจมตีจากทิศทางหนึ่ง

มีหลายวิธีในการทำสิ่งนี้ แต่ฉันมักจะใช้ระบบ 'โทเค็น' เพื่อกำหนดทิศทางเฉพาะให้กับสัตว์ประหลาดโดยที่วัตถุผู้เล่นมีโทเค็นเดียวสำหรับแต่ละทิศทาง (เหนือ, ตะวันออกเฉียงเหนือ, ตะวันออก, ฯลฯ ) เมื่อศัตรูต้องการเส้นทางไปยังผู้เล่นมันจะต้องได้รับโทเค็นจากเขาก่อน ทิศทางที่กำหนดโดยโทเค็นจะบอกสัตว์ประหลาดว่าฝ่ายใดของผู้เล่นที่ได้รับอนุญาตให้พาไปหา เนื่องจากผู้เล่นมีเพียงโทเค็นเดียวสำหรับแต่ละทิศทางและมอนสเตอร์ต้องการโทเค็นก่อนที่จะสามารถโจมตีได้มอนสเตอร์หลายตัวจะไม่พยายามเดินไปยังด้านเดียวกันของผู้เล่นซึ่งจะทำให้เส้นทางแตกออกไปเล็กน้อย

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

โดยพื้นฐานแล้วสำหรับศัตรูสิ่งที่คุณต้องการจะทำคือทำพา ธ ในระดับมาโคร (คิดเกี่ยวกับการสร้างพื้นที่นูนและเส้นทางไปยังพื้นที่ที่ผู้เล่นอยู่) และทำพฤติกรรมพวงมาลัยแบบ boid ในระดับไมโคร (เมื่อคุณเข้าใกล้ กับผู้เล่น)

นี่คือตัวอย่างของพฤติกรรม boid: http://www.red3d.com/cwr/boids/

สำหรับผู้เล่นฉันคิดว่าคบไฟคบไฟนำทางบนตาข่ายนำทางที่คุณคลิก / ลากและทำงานได้ดี มันอาจจะรู้สึกขาดการเชื่อมต่อมากกว่าการควบคุมโดยตรง แต่มันจะนำไปสู่ผลลัพธ์ที่ดีกว่าสำหรับผู้เล่น

มีอัลกอริทึมชื่อ rrt ซึ่งใช้สำหรับปัญหาการค้นหาเส้นทางในโลกแห่งความจริง พื้นผิวที่ฮีโร่ของคุณ (หรือศัตรู) สามารถเดินไปได้คือสิ่งที่ใส่เข้าไปพร้อมกับส่วนที่วัตถุสามารถเคลื่อนที่ได้และใช้อัลกอริธึมการหาค่าเหมาะที่สุดเพื่อหาเส้นทางไปยังจุดหมายปลายทาง เท่าที่ฉันรู้ว่าอัลกอริทึมนี้ใช้กันอย่างแพร่หลายในลีก robocup มันรวดเร็วค้นหาเส้นทางที่สั้นที่สุดและหลีกเลี่ยงการชนและการเลี้ยวที่คมชัด คุณสามารถใช้การแสดง powerpointเพื่อทำความเข้าใจเกี่ยวกับวิธีสร้างพา ธ

เพื่อให้เส้นทางการค้นหาเส้นทางดูสมจริงยิ่งขึ้นฉันแนะนำให้คุณอ่านบทความเกี่ยวกับ A * ที่ดูเป็นธรรมชาติใน Game Programming Gems Vol.1