Алгоритм линии, который соединяет все точки, без диагонали ⇐ JAVA

[Anonymous]

Я на Трон Лайтбик. Я хочу перейти к точке, но я могу сделать только 90-градусные повороты. Это предотвращает такие формы строки, как это:

и единственные линии Alows, такие как: < /p>



Хранение этих движений У меня есть очередь реализация (FIFO), которая хранит движения как целое число s.

Код: Выделить всё

UP:    0
RIGHT: 1
DOWN:  2
LEFT:  3
< /code>

У меня есть позиция X и Y, и у меня есть положение X и Y. Я хочу сделать линию, в которой все точки соединены (без диагонали), которая переходит от меня к врагу, и сохранить номера направлений в моей очереди 

.

Как создать этот тип линии?

Подробнее здесь: https://stackoverflow.com/questions/387 ... -diagonals