เคลื่อนที่ไปรอบ ๆ / หลีกเลี่ยงอุปสรรค

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

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

ฉันจะใช้อัลกอริทึมการค้นหาพา ธ ได้อย่างไรหากฉันมี 3 จุด
(และอะไรจะทำให้สิ่งต่าง ๆ ซับซ้อนมากขึ้นถ้าคุณสามารถวางสิ่งกีดขวางได้หลายอย่าง?)

วิธีการทั่วไปและทั่วไปคือการแบ่งพื้นที่โลกของคุณเป็นกริดและใช้อัลกอริทึมเช่น A *

ลิงค์นี้ช่วยให้ฉันเริ่มต้นด้วยความเข้าใจและใช้อัลกอริทึม A *

แก้ไข :

ความคิดที่เรียบง่ายที่อยู่ในใจของฉันคือ ... เมื่อคุณมีโลกเข้าสู่กริดเซลล์ ให้มีจุดสีดำตามแมนฮัตตันระยะทางถึงจุดสีเขียว จากนั้นคุณสามารถกำหนดน้ำหนักให้กับแต่ละเซลล์ สิ่งกีดขวางสามารถมีน้ำหนักสูงในเซลล์กริดและสามารถเคลื่อนที่ได้อย่างอิสระ (สมมติว่า) มีน้ำหนัก 0 ในขณะที่คุณเคลื่อนที่ไปตามระยะแมนฮัตตันสำหรับการเคลื่อนที่แต่ละครั้งให้ตรวจสอบว่าน้ำหนักของเซลล์ถัดไปไม่สูงกว่าน้ำหนักของเซลล์ปัจจุบันหรือไม่ ถ้าสูงกว่าให้ตรวจสอบน้ำหนักของเซลล์ที่อยู่ติดกันแล้วไปต่อ

หวังว่านี่จะช่วยได้

พฤติกรรมการบังคับเลี้ยวได้รับการออกแบบมาสำหรับชุดปัญหาที่แน่นอนนี้

http://www.red3d.com/cwr/steer/

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

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