Tout d'abord, on a vu dans l'énigme précédente que le lieu des carrés d'entier pair était la demi diagonale $(2x)^2 \maps (x-1, -x) , x>1$.

De plus on ces carrés d'entier pairs formaient les coins inférieurs de formes carrées de coté l'entier pair et centre sur le centre de la spirale (pas sur 1 mais sur le centre du carré 1-2-3-4).
Les coordonnées des autres coins du carré correspondant a l'entier $(2x)^2$ sont $(-x, -x), (-x, x-1), (x-1, x-1)$
Enfin tous les entiers compris entre 2 carrés d'entier pairs se trouvent sur les cotés de ces fameuses formes carrés.

Je vais donc m'en aider pour positionner un entier quelconque $n$.
Je calcule d'abord le plus grand entier pair $p$ dont le carré est inférieur ou égal à $n$.
$$(2p)^2\le n \le (2p+2)^2[/latex]. C'est un calcul facile je prends le plancher de la racine carrée de n. Et j'enleve 1 si c'est impair. Une fois la forme carrée identifiée je vais chercher le coté où se trouve mon entier et a ce moment la il sera trivial de donner ses coordonnées. Si [latex]n - (2p)^2 < 2p[/latex] alors je suis sur le coté inférieur décalé de  [latex](2p)^2 - n[/latex] a gauche du coin inférieur droit. Les cordonnées de de n sont donc : [latex](p-1 - (n - (2p)^2) , -p)$$
Sinon si $2p \le n - (2p)^2 < 4p$ alors je suis donc décalé en haut du coin inférieur gauche$(-p, -p)$.
Les coordonnées sont donc : $(-p, -p + (n - (2p)^2 - 2p))$

Sinon si $4p \le n - (2p)^2 < 6p$ je suis sur le coté supérieur.
Je me positionne donc a droite du coin supérieur gauche $(-p, p-1)$
Les coordonnées sont : $(-p + (n - (2p)^2 - 4p), p-1)$

Sinon $6p \le n - (2p)^2 < 8p$ je suis sur le coté droit.
Je me positionne donc sous le coin supérieur droit $(p-1, p-1)$
Les coordonnées sont : $(p-1, p-1 - (n - (2p)^2 - 6p) )$

J'ai déjà proposé ma réponse pour un des deux algorithmes, celui qui donne (x,y) à partir de N ; dans le principe, je décomposais N en [(2k)^2 + 4 x j + i] et exprimais directement les coordonnées du point en fonction de i et k, en séparant le cas j=0, le cas j=1, le cas j=2 et le cas j=3. Je n'ai plus l'algo exact sous la main, mais je faisais intervenir des arrondis à l'entier inférieur, si je retrouve ma solution (qu'en toute modestie je trouvais très élégante) je la posterai par ici.

les p2tiens ont faiblis