Khi một robot không có tế bào lân cận để trang trải, và nó là trở lại trong tế bào vị trí ban đầu của nó (dòng 24), nó kiểm tra nếu nó không để lại các tế bào trong đó lần đầu tiên được khai báo là W phát hiện (dòng 24). Nếu vậy, nó quay để trang trải W trong thủ tục phủ đệ quy như nhau (dòng 25). nếu không, các robot thúc để che di động bắt đầu và thông báo cho các robot khác về việc hoàn tất công việc của mình (dòng 26-27). Quá trình bảo hiểm không được hoàn thành cho đến khi tất cả các robot công bố hoàn thành công việc của họ. Cho đến lúc đó, một robot người kết thúc công việc của mình theo dõi trạng thái của tất cả các robot với những người nó có một mục kết nối không trống (dòng 28-29). Nếu một trong số họ (giả sử nó là j) là không còn sống nữa, các robot sẽ cập nhật các robot khác rằng robot j là chết, do đó các tế bào đó có cạnh cây của nó nên được coi là tế bào mà không có sản phẩm nào cạnh cây (dòng 31). Sau đó nó quay để trang trải các tế bào con robot j, nhờ đó thông báo cho các robot khác mà nó đã không hoàn thành công việc của mình (dòng 32). Các robot có hai khả năng để đạt được các tế bào con robot j: di chuyển dọc theo phía bên trái của cạnh cây bao trùm của nó cho đến khi nó đạt đến kết nối [j] [0], mép nối đầu tiên giữa nó và robot j, hoặc để di chuyển theo hướng ngược lại cùng phía bên phải của cây bao trùm cạnh cho đến khi nó đạt đến kết nối [j] [1], các cạnh lần cuối kết nối giữa nó và robot j. Các robot chọn lựa chọn tốt nhất và di chuyển để kết nối cạnh chọn (dòng 33-34). Bây giờ nó có thể xóa Robot j từ mảng nối (37), và tiếp tục xây dựng các cạnh cây bao trùm cho các tế bào miễn phí mới với những mô tả theo cách đệ quy trước (dòng 38-40).
đang được dịch, vui lòng đợi..
