I am trying to implement a way for a unit to be selected and to be able to highlight the tiles you want to move on and then select the final location and it will move on those tiles. I have achieved this by using a queue and storing each position the selection box hovers over to the queue and then once the final location has been chosen, the unit traverses over the tiles that are stored in the queue, obviously in a FIFO order. This works well and everything is fine, except for the fact of going back on yourself. In advance wars, if you go forward and then decide to move somewhere else you can move back over yourself and then make a new path, even if you do not go back over all of them. I really do not have any idea on how to implement this, any hints or suggestions?
Thanks in advance for your help.