In computer science, Jump Point Sea

In computer science, Jump Point Search (JPS) is an optimization to the A* search algorithm for uniform-cost grids. It reduces symmetries in the search procedure by means of graph pruning,[1] eliminating certain nodes in the grid based on assumptions that can be made about the current node's neighbors, as long as certain conditions relating to the grid are satisfied. As a result, the algorithm can consider long "jumps" along straight (horizontal, vertical and diagonal) lines in the grid, rather than the small steps from one grid position to the next that ordinary A* considers.[2]

Jump point search preserves A*'s optimality, while potentially reducing its running time by an order of magnitude.[1]

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

ในวิทยาการคอมพิวเตอร์ ข้ามจุดค้นหา (JPS) เป็นการเพิ่มประสิทธิภาพเพื่อ A * ค้นหาอัลกอริทึมสำหรับกริดต้นทุนเหมือนกัน จะช่วยลด symmetries ในกระบวนการค้นหาโดยใช้วิธีตัดกราฟ, [1] กำจัดบางโหนในตารางที่ขึ้นอยู่กับสมมติฐานที่สามารถทำได้เกี่ยวกับเพื่อนบ้านของโหนดปัจจุบัน ตราบเท่าที่เงื่อนไขบางอย่างในตารางที่เกี่ยวข้องมีความพึงพอใจ เป็นผล อัลกอริทึมสามารถพิจารณายาว "กระโดด" ตามแนวเส้นตรง (แนวนอน แนวตั้ง และแนวทแยง) ในตาราง มากกว่าตำแหน่งขั้นตอนขนาดเล็กจากตารางหนึ่งไปอีกที่หุ้น A * พิจารณา [2]ค้นหาจุดข้ามรักษา A * ของ optimality อาจลดเวลาการทำงานโดยความ [1]

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

ในสาขาวิทยาศาสตร์คอมพิวเตอร์, กระโดดจุดการค้นหา (JPS) คือการเพิ่มประสิทธิภาพในการต่อ A * วิธีการค้นหาสำหรับกริดเครื่องแบบค่าใช้จ่าย จะช่วยลดความสมมาตรในขั้นตอนการค้นหาโดยใช้วิธีการตัดแต่งกิ่งกราฟ [1] กำจัดโหนดบางอย่างในตารางตามสมมติฐานที่สามารถทำเกี่ยวกับเพื่อนบ้านโหนดปัจจุบันของเงื่อนไขตราบเท่าที่บางประการเกี่ยวกับตารางมีความพึงพอใจ เป็นผลให้อัลกอริทึมสามารถพิจารณานาน "กระโดด" พร้อมตรง (แนวนอนแนวตั้งและแนวทแยง) สายในตารางมากกว่าขั้นตอนขนาดเล็กจากตำแหน่งตารางหนึ่งไปยังอีกที่สามัญ * พิจารณา. [2]

ไปค้นหาจุด แยม * 's optimality ในขณะที่อาจช่วยลดเวลาในการทำงานของตนโดยลำดับความสำคัญ. [1]

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

ในวิทยาศาสตร์คอมพิวเตอร์ , จุดกระโดดค้นหา JPS ) คือ การเพิ่มประสิทธิภาพการค้นหา * สำหรับกริดค่าเครื่องแบบ มันช่วยลดการสมมาตรในกระบวนการค้นหาโดยวิธีการของกราฟการตัดแต่งกิ่ง , [ 1 ] ขจัดปมบางอย่างในรางตามสมมติฐานที่สามารถทำเกี่ยวกับปัจจุบันของโหนดเพื่อนบ้าน ตราบใดที่เงื่อนไขบางประการเกี่ยวกับตารางจะพอใจ ผลคือ อัลกอริทึมสามารถพิจารณานาน " กระโดด " ( แนวตรงแนวนอน แนวตั้ง และแนวทแยง ) เส้นตารางมากกว่าหนึ่งตารางเล็ก ก้าวจากตำแหน่งไปที่ธรรมดา * พิจารณา [ 2 ]กระโดดค้นหาจุดรักษา * คือคุณภาพ ในขณะที่อาจลดเวลาทำงานโดยคำสั่งของขนาด [ 1 ]