The main idea behind the algorithm

The main idea behind the algorithm is that every robot gradually builds a local spanning tree of the uncovered cells that it discovers, while tracking the state of its peers which it meets. The spanning tree is built by a depth-first-like procedure: Scan for a non-occupied neighboring cell (Lines 1–2), build a tree edge to it (Line 18), enter that cell (Line 19) and continue recursively with this cell (Line 20). If there is not any free cell, the robot goes back along its local spanning tree to the previous covered cell

Kết quả (Việt) 1:

Ý tưởng chính đằng sau các thuật toán là mỗi robot dần dần xây dựng khung gỗ địa phương của các tế bào phát hiện nó phát hiện ra, trong khi theo dõi trạng thái của các đồng nghiệp mà nó đáp ứng. Cây khung được xây dựng bởi một thủ tục sâu đầu tiên, như: quét cho các tế bào lân cận không chiếm đóng (dòng 1-2), xây dựng một cây cạnh để nó (dòng 18), nhập các tế bào đó (dòng 19) và tiếp tục đệ quy với tế bào này (dòng 20). Nếu không có bất kỳ tế bào miễn phí, các robot đi trở lại dọc theo khung cây địa phương để các tế bào được bảo hiểm trước đó

Kết quả (Việt) 2:

Ý tưởng chính đằng sau các thuật toán là mỗi con robot dần dần xây dựng một cây bao trùm địa phương của các tế bào phát hiện ra rằng nó phát hiện ra, trong khi theo dõi trạng thái của các đồng nghiệp của mình mà nó đáp ứng. Các cây khung được xây dựng bởi một thủ tục sâu-đầu tiên như: Quét cho một tế bào không bị chiếm đóng láng giềng (dòng 1-2), xây dựng một lợi thế cạnh cây để nó (Line 18), nhập vào đó tế bào (Line 19) và tiếp tục đệ quy với tế bào này (Line 20). Nếu không có bất kỳ di động miễn phí, các robot đi lại dọc theo cây mở rộng địa phương để các tế bào bao phủ trước