Empezando en (para hacer una pequeña prueba de cómo quedaría):
IMPORTANTE, deberéis colocaros en las primeras coordenadas mirando hacía el NORTE y sacar el mapa, los otros 3 puntos son solo puntos de referencia para calcular el siguiente.
Dirección NORTE (127 en 127)
x:0 z:-1536, x:0 z:-1537, x:-0 z:-1536, x:-0 z:-1537 -> Hecho
x:0 z:-1663, x:0 z:-1664, x:-0 z:-1663, x:-0 z:-1664 -> Hecho
x:0 z:-1790, x:0 z:-1791, x:-0 z:-1790, x:-0 z:-1791 ->
x:0 z:-1917, x:0 z:-1918, x:-0 z:-1917, x:-0 z:-1918 ->
Dirección ESTE: (127 en 127)
x:127 z:-1536, x:127 z:-1537, x:126 z:-1536, x:126 z:-1537 ->
x:254 z:-1536, x:254 z:-1537, x:253 z:-1536, x:253 z:-1537 ->
x:381 z:-1536, x:381 z:-1537, x:380 z:-1536, x:380 z:-1537 ->
x:508 z:-1536, x:508 z:-1537, x:507 z:-1536, x:507 z:-1537 ->
Ya tenéis un patrón. Simplemente id sumando o restando 127 en la dirección que queréis ir. Quedando:

PD: Si me aburro en clase, haré un programita que calcule todo esto el solito, no preocuparse 