In lines 18 and 38 the robot builds

In lines 18 and 38 the robot builds a local spanning tree edge. A synchronization problem could occur if more than one robot wants to construct a tree edge in the same cell. It can be solved by any synchronization protocol, and we chose a simple one (for our algorithm implementation): before the robot builds the edge it notifies the other robots. If one or more robots wants this cell too, all of them decide between them who will take it (by the highest ID number or by the smallest number of cells covered so far). The robots which lose the cell should treat it as a cell with another robot’s spanning tree edge and continue with the algorithm.

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

Trong dòng 18 và 38 robot xây dựng một khung địa phương cạnh cây. Một vấn đề đồng bộ hóa có thể xảy ra nếu có nhiều hơn một robot muốn xây dựng một cạnh cây trong cùng một tế bào. Nó có thể được giải quyết bằng bất kỳ giao thức đồng bộ hóa, và chúng tôi đã chọn một trong những đơn giản (cho chúng tôi thực hiện thuật toán): trước khi xây dựng các robot cạnh nó thông báo cho các robot khác. Nếu một hoặc nhiều robot muốn di động này quá, tất cả chúng quyết định giữa chúng những người sẽ có nó (cho cao nhất ID số hoặc bằng số nhỏ nhất của các tế bào bao phủ cho đến nay). Các robot mà mất các tế bào nên đối xử với nó như một tế bào với một robot spanning tree cạnh và tiếp tục với các thuật toán.

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

Trong dòng 18 và 38 robot xây dựng một địa phương trải dài cạnh cây. Một vấn đề đồng bộ hóa có thể xảy ra nếu có nhiều hơn một con robot muốn xây dựng một lợi thế cạnh cây trong cùng một tế bào. Nó có thể được giải quyết bằng bất kỳ giao thức đồng bộ hóa, và chúng tôi đã chọn một đơn giản (để thực hiện thuật toán của chúng tôi): trước khi robot được xây dựng cạnh đó thông báo cho các robot khác. Nếu một hoặc nhiều robot muốn bào này quá, tất cả trong số họ quyết định giữa họ người sẽ lấy nó (bằng số ID cao nhất hay số lượng nhỏ nhất của các tế bào được bảo hiểm cho đến nay). Các robot mà mất các tế bào nên đối xử với nó như một tế bào với spanning cạnh cây của robot khác và tiếp tục với các thuật toán.