so many people including me are so confused with tq map coordinating system which is yes kinda weird, so i've spent couple of hours understanding it , so lets go
what will make this tutorial kinda harder is that i've picked up a confusing map to start with but that comes handy so you can figure out everything after this
normally you should expect it should be like figure 2 but it's actually you now think it could be figure 1 , right ?
X and Y axis are diagonal with separated origins (separated zero point or start point)
as shown at figure 3, the x axis start from top left ends at bottom right and y axis starts at the top right ends at bottom left
picture shows everything, that should be a valid explanation for this coordinating system , but as you can always get the coord of some point by connecting a perpendicular line to each axis to find out that everything
well what i just said was wrong, well not really but it's incomplete
lets have a look at the second picture
by extending each axis origin to get a common zero origin , which would fit figure 2
lets also mention something which is that when you try to tele with a pm/gm to 0,0 you can't see your blue thing on the mini map anymore, which explains the real and fake boundaries
real boundaries is what tq really use and fake boundaries are simply the boundaries you see on map (check the picture key table at bottom right)
im sorry for the thread being kinda messy but it's already complicated for me ^^
i think that could bug some algorithms but not others
i was just testing how a normal algorithm could work for it
it's simply you get all the coords around some coord
you don't want anyone to cast at x,y
so you check if the current equals to
x,y
x-1,y-1
x+1,y+1
x-1,y+1
x+1,y-1
x,y+1
x,y-1
x+1,y
x-1,y
applying that to the following picture with normal coordinating system
then applying it to tq coordinating system
it's the same, also the same at inline algo and A* algo
please feel free to correct any wrong information, i've figured all that out only since 3 hours so i may be wrong but i doubt that ^^