Basic A* algorithm used for a grid

Basic A* algorithm used for a grid configuration space is restricted to 8-connectivity (Fig. 1). This means that it can find path that is based on connection between the closest possible cells. However this is not quite useful because there can be a lot of free space between the connected cells over long distances and these cells may not be linked by zigzag style. That is why the searching in every angle is introduced (Fig. 1).

ผลลัพธ์ (ไทย) 1:

พื้นฐาน A * อัลกอริทึมใช้ในตารางตั้งค่าคอนฟิกพื้นที่ถูกจำกัดการเชื่อมต่อ 8 (Fig. 1) ซึ่งหมายความ ว่า มันสามารถค้นหาเส้นทางที่ใช้เชื่อมต่อระหว่างเซลล์สุดสุด แต่ นี้ไม่ได้มีประโยชน์มากเนื่องจากสามารถมีเนื้อที่ระหว่างเซลล์เชื่อมต่อระยะไกลมาก และเซลล์เหล่านี้อาจไม่สามารถเชื่อมโยง โดยลักษณะ zigzag นั่นคือทำไมค้นหาในทุกมุมจะแนะนำ (Fig. 1)

ผลลัพธ์ (ไทย) 2:

พื้นฐานขั้นตอนวิธี * ใช้สำหรับการกำหนดพื้นที่ตารางถูก จำกัด ให้ 8 การเชื่อมต่อ (รูปที่ 1). ซึ่งหมายความว่ามันสามารถหาเส้นทางที่จะขึ้นอยู่กับการเชื่อมต่อระหว่างเซลล์ที่ใกล้เคียงที่สุด อย่างไรก็ตามเรื่องนี้ไม่เป็นประโยชน์มากเพราะจะมีจำนวนมากของพื้นที่ว่างระหว่างเซลล์เชื่อมต่อในระยะทางไกลและเซลล์เหล่านี้อาจจะไม่ได้เชื่อมโยงกันด้วยสไตล์คดเคี้ยวไปมา นั่นคือเหตุผลที่การค้นหาในทุกมุมที่มีการนำมา (รูปที่ 1).

ผลลัพธ์ (ไทย) 3:

พื้นฐานขั้นตอนวิธีเอสตาร์ใช้สำหรับตารางการตั้งค่าพื้นที่จำกัด 8-connectivity ( รูปที่ 1 ) ซึ่งหมายความว่ามันสามารถหาเส้นทางที่ใช้ในการเชื่อมต่อระหว่างเซลล์ที่เป็นไปได้ที่สุด แต่นี้ไม่ได้มีประโยชน์มาก เพราะสามารถมีมากของพื้นที่ว่างระหว่างเชื่อมต่อเซลล์ในระยะทางไกล และเซลล์เหล่านี้อาจจะไม่ได้เชื่อมโยงโดยลักษณะซิกแซ็กนั่นคือเหตุผลที่การค้นหาทุกมุมแนะนำ

( รูปที่ 1 )