The Solution procedure (Algorithm 8

The Solution procedure (Algorithm 8) creates a new solution tuple, if it is better than the existing best solution t. First, in lines 1–3, the new solution length is compared to the existing solution length. If the existing solution is better or equal to the new solution, the existing solution is returned (line 4). Otherwise, the new solution tuple is calculated. If the amount of CCW movement lef t is zero, then the only movement is in the CW direction. The length of that movement L1 is equal to the amount of movement in the CW direction, right, and the first direction to take is in the CW (clockwise) direction. This is done in lines 5–8. A similar check is done for the opposite direction (lines 9–12). However, if the solution calls for moving bi-directionally, than the algorithm first checks which direction involves less movement, CCW (lines 13–17) or CW (18–22). In either case, the direction involving less movement is taken first, since it will be backtracked-over in the counter direction.

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

Thủ tục giải pháp (thuật toán 8) tạo ra một giải pháp mới tuple, nếu nó là tốt hơn so với t giải pháp tốt nhất hiện có. Trước tiên, trong dòng 1-3, chiều dài giải pháp mới được so sánh với chiều dài giải pháp hiện có. Nếu giải pháp sẵn có là tốt hơn hoặc bằng các giải pháp mới, giải pháp hiện tại được trả lại (dòng 4). Nếu không, tuple giải pháp mới được tính. Nếu số bên trái phong trào lef t là zero, sau đó di chuyển chỉ là theo hướng CW. Chiều dài là chuyển động L1 là bằng với số tiền của các phong trào theo hướng bên phải, bên phải, và hướng đầu tiên phải là CW (chiều kim đồng hồ) hướng. Điều này được thực hiện trong dòng 5-8. Một kiểm tra tương tự được thực hiện cho hướng đối diện (dòng 9-12). Tuy nhiên, nếu các giải pháp kêu gọi di chuyển bi-directionally, so với các thuật toán đầu tiên kiểm tra hướng mà liên quan đến việc di chuyển ít hơn, bên trái (dòng 13-17) hoặc CW (18-22). Trong cả hai trường hợp, hướng liên quan đến phong trào ít được thực hiện lần đầu tiên, vì nó sẽ được backtracked-hơn theo hướng truy cập.

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

Thủ tục Giải pháp (Algorithm 8) tạo ra một giải pháp tuple mới, nếu nó là tốt hơn so với các giải pháp tốt nhất hiện có t. Đầu tiên, trong dòng 1-3, chiều dài giải pháp mới được so sánh với các giải pháp hiện có chiều dài. Nếu các giải pháp hiện tại là tốt hơn hoặc bằng các giải pháp mới, các giải pháp hiện tại được trả về (dòng 4). Nếu không, các giải pháp tuple mới được tính. Nếu số CCW phong trào lef t là số không, sau đó phong trào chỉ là theo hướng CW. Chiều dài của phong trào đó L1 là bằng với số lần cử động theo hướng CW, phải, và sự chỉ đạo đầu tiên phải thực hiện là trong CW (chiều kim đồng hồ) hướng. Điều này được thực hiện trong dòng 5-8. Một kiểm tra tương tự được thực hiện cho hướng ngược lại (dòng 9-12). Tuy nhiên, nếu các giải pháp đòi hỏi di chuyển hai chiều, so với kiểm tra thuật toán đầu tiên mà hướng liên quan đến việc ít vận động, CCW (dòng 13-17) hoặc CW (18-22). Trong cả hai trường hợp, sự chỉ đạo liên quan đến chuyển động ít được lấy đầu tiên, vì nó sẽ được quay đường giao theo hướng truy cập.