Thanks to zenteo's idea of merging a 2D array into a 1D list, I can now do pathfinding with nodes
The A* (pronounced A star) pathfinding algorithm basically has the computer calculate a path from one position to another by itself AND have it avoid obstacles
. It's not all that complicated, however in Alice it is (because I have a limited use of arrays, classes, etc.).
First version is out. It's got a few bugs in it and is very slow, so I doubt anyone would want to implement it into something at the moment. This one shows an example of a bug and it's slowness (it should complete in about 105 seconds from the time play is pressed).