4.6 There are n distinct points 0,

4.6 There are n distinct points 0, 1, 2, …, n − 1 on a 2D plane. Each point i represents a mobile robot that is controlled by a process Pi. Pi can read the position of the points (i − 1) and (i + 1) in addition to its own and execute an action to relocate itself to a new position.
The goal of the following algorithm is to make the n points collinear (i.e., they fall on the same straight line) from arbitrary initial positions. Process P0 and Pn−1 do not do anything—every other process Pi(0 < i < n − 1) executes the following program:
program align {for i}
do (i − 1,i,i + 1) are not collinear → move i so that (i − 1,i,i + 1) are aligned od
To make the three points collinear, assume that node i first modifies its y-value, and then modifies its x-value only if it becomes necessary.

Результаты (русский) 1:

4.6 есть n различных точек 0, 1, 2, n − 1 на 2D плоскости. Каждая точка я представляет мобильный робот, который находится под контролем процесса Pi. PI может прочитать положение точек (i − 1) и (i + 1) в дополнение к своей собственной и выполнить действие переместить себя в новую позицию.Целью следующего алгоритма является сделать n точек коллинеарных (то есть, они падают по прямой линии) от произвольных первоначальных позиций. Процесс P0 и Pn−1 не делать ничего — каждый другой процесс Pi (0 < i < n − 1) выполняет следующую программу:Программа выравнивание {i}делать (i − 1, i, i + 1) являются не коллинеарных → двигаться, я так что (я − 1, i, i + 1) являются выровнены odЧтобы сделать три точки коллинеарны, предположим, что узел я сначала изменяет его значение y, а затем изменяет его x значение только в случае необходимости.

Результаты (русский) 2:

4.6 Есть п различных точек 0, 1, 2, ..., п - 1 на 2D плоскости. Каждая точка я представляет собой мобильный робот , который управляется с помощью процесса Pi. Pi может прочитать положение точек (я - 1). И (я + 1) в дополнение к своей собственной и выполнять действие перенести себя в новое положение
Целью следующего алгоритма является сделать п точек коллинеарны ( то есть, они падают на одной прямой) от произвольных начальных позиций. Процесс Р0 и Р-1 не делать ничего-любой другой процесс Pi (0 <г <п - 1) выполняет следующую программу:
программа Align {для I}
делать (я - 1, я, я + 1) не коллинеарны → шаг я так , что (я - 1, я, я + 1) выравниваются О.Д.
Для того, чтобы три точки коллинеарны, предположим , что узел я сначала модифицируется его у-значение, а затем изменяет его х-значение , только если это станет необходимым.

Результаты (русский) 3:

4.6 есть N моментов 0, 1, 2,..., N - 1 на 2D плоскости.каждый момент я представляет собой мобильный робот, который контролируется процесс, пи.Pi может читать положения пунктов (я - 1) и (i + 1) в дополнение к своей собственной и исполнить действий, чтобы переехать на новое место.цель состоит в том, чтобы сделать следующий алгоритм N указывает на одной прямой (то есть, они падают по тем же прямая линия) от произвольного первоначальные позиции.процесс P0 и PN - 1 не делал каждый процесс пи (0 < я < N - 1) осуществляет следующие программы:программа приведения {я}у i - 1, я + 1) не на одной прямой - двигаться, я так, что i - 1, я + 1) осуществляется оддля того, чтобы сделать три очка на одной прямой, предположить, что узел, я впервые изменяет ее значение ординаты, а потом изменяет ее X только в том случае, если она становится необходимым.