A. Breadth-First Search Algorithm W

A. Breadth-First Search Algorithm
We start using the Breadth-First (BF) algorithm to obtain
the path. BF is a technique for searching and returning a path
from a given Starting Point to a given Goal Point. The
algorithm guarantees finding a solution, if there exists one. As
for its complexity, it is a linear algorithm with respect to the
number of considered nodes, while the way it searches is
based on maintaining a queue of all neighbors found to be
accessible through means of vertices until the Goal is reached.
Keeping a similar queue, in which for each node we keep the
one from which our node was found as neighbor, makes it
possible to reconstruct the path.
Given a random map of the environment, that respects the
criteria mentioned above, a Starting Point and a Goal Point,
the implementation of BF will return (if there exists) a valid
path between the two points. The path will be marked,
assuming that one can pass only through the free spaces and
the directions of motion are only the ones stated. The
algorithm is presented in Listing 1.
The reconstruction of the solution is done by means of a
special routine, which takes the list of previous elements and
reconstructs the visited points of the map (Listing 2)

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

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

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

1 . ความกว้างแรกค้นหา
เราเริ่มใช้กว้าง ( BF ) ขั้นตอนวิธีการขอรับ
เส้นทาง BF เป็นเทคนิคสำหรับการค้นหาและกลับเส้นทาง
จากที่กําหนดจุดเริ่มต้นเพื่อให้เป้าหมายจุด
วิธีการรับประกันหาวิธีแก้ปัญหา หากมีอยู่หนึ่ง โดย
สำหรับความซับซ้อนของ มันเป็นขั้นตอนวิธีเชิงเส้นด้วยความเคารพ
จำนวนถือว่าโหนด ในขณะที่วิธีการค้นหาคือ
ขึ้นอยู่กับการรักษาคิวของเพื่อนบ้านพบทั้งหมดจะสามารถเข้าถึงได้ผ่านจุดยอด
หมายถึงจนกว่าเป้าหมายถึง .
รักษาคิวกัน ซึ่งแต่ละโหนดเราเก็บ
หนึ่งซึ่งโหนดของเราพบว่าเป็นคนบ้านเดียวกัน ทำให้มันเป็นไปได้ที่จะสร้างเส้นทาง
.
ได้รับแผนที่แบบสุ่มของ สภาพแวดล้อมที่เคารพ
เกณฑ์ที่กล่าวข้างต้น เป็นจุดเริ่มต้นและเป้าหมายจุด
การใช้ BF จะกลับ ( ถ้ามีอยู่แล้ว ) เส้นทางที่ถูกต้อง
ระหว่างสองจุด เส้นทางจะเป็นเครื่องหมาย
สมมติว่าหนึ่งสามารถผ่านเข้ามาเป็นฟรีและ
ทิศทางของการเคลื่อนไหวเป็นเพียงที่ระบุไว้
วิธีการนำเสนอในรายการ 1 .
การฟื้นฟูของโซลูชั่นที่ทำโดยวิธีการของ
ขั้นตอนพิเศษ ซึ่งต้องใช้องค์ประกอบเดิมและ
รายการreconstructs เข้าชมจุดของแผนที่ ( รายการที่ 2 )