ฉันพยายามที่จะใช้การบอกทางแบบง่าย ๆ แต่ผลลัพธ์ก็น่าพอใจน้อยกว่าที่ฉันตั้งใจจะทำ สิ่งที่เป็นหน่วยในเกมเช่น Starcraft 2 ย้ายไปทุกทิศทางในขณะที่หน่วยในกรณีของฉันย้ายได้มากที่สุด 8 ทิศทาง (Warcraft 1 สไตล์) เนื่องจาก 8 ทิศทางเหล่านี้ตรงไปยังโหนดที่มีอยู่ถัดไป (พวกเขาย้ายจากไทล์ . ฉันควรทำอย่างไรเพื่อให้ได้ผลลัพธ์เช่นเดียวกับ Starcraft 2 ลดขนาดของกระเบื้อง?
ในภาพคุณสามารถเห็นแนวกระเบื้องในแนวนอนเป็นอุปสรรคและเส้นทางที่พบที่ระบุว่าเป็นกระเบื้องสีเขียว เส้นสีแดงคือเส้นทางที่ฉันต้องการบรรลุ
ฉันเป็นแฟนตัวยงของการค้นหาจุดกระโดดข้ามแม้ว่าฉันจะยังไม่พบเวลาที่จะนำไปใช้ แต่เอกสารนั้นน่าสนใจและมีประสิทธิภาพดี
คุณแน่ใจหรือไม่ว่าเป็นเส้นทางที่คุณต้องการ หน่วยที่ใช้มันจะผ่านผนังบางส่วน ฉันทำให้เห็นได้ชัดเจนขึ้นในอีกตัวอย่าง: i.imgur.com/eh4ZR.pngและนี่คือสิ่งที่คุณอาจต้องการบรรลุ: i.imgur.com/vFQg4.png
—
Markus von Broady
คุณพูดถูกเส้นทางของฉันมีข้อบกพร่อง แต่มันก็มีไว้เพื่อวัตถุประสงค์ในการแสดงภาพมากขึ้นขอบคุณที่ชี้ให้เห็นวิธีที่ดีกว่า
—
Kooi Nam Ng
คุณจะต้องมีพิกัดที่เป็นเศษส่วนภายในไทล์เพื่อให้ได้สิ่งที่คุณต้องการ ไม่มีเส้นทางที่เป็นไปได้หากไม่มีสิ่งนี้จะทำงานได้ - การถือเศษส่วน แต่การไม่แสดงสิ่งเหล่านี้จะทำให้หน่วยของคุณเคลื่อนที่ตรง / แนวทแยง / ตรง / แนวทแยง
—
Loren Pechtel
@ LorenPechtel คุณผิดคุณสามารถทำให้เส้นทางราบรื่นหลังจากค้นหา มันค่อนข้างง่ายเมื่อคุณสร้างสองบรรทัดตามขนาดของหน่วยและตรวจสอบว่าพวกมันตัดกันกับแผ่นย่อยระหว่าง tile0 และ tileN โดยที่ tile1-tile (N-1) เป็นแผ่นที่คุณต้องการลบออกจากเส้นทาง
—
Markus von Broady