Pathfinder (AI)
by Ruben
In an attempt to kickstart my graduation-project I decided to throw together another AI-experiment (I'll post something about it later), after staring out of the window with a blank glare for some time I figured I'd need a pathfinder algorithm so I sat down and wrote/typed it down.
The algorithm is pretty simple in essence -- it starts at one point, looks for connected/surrounding points, picks one at random, and repeats these steps until it reaches the destination-point (success) or comes across its own trail (failure). In the latter case it'll start all over again from square 1, so to speak 
.
Check it out, when the destination-point has been found click the demo to start over.
Comments (read older or show one trackback)
Trackbacks:
Sorry, when I say automaton mechanism I’m referring to an heuristic perspective..
By the way sorry for my bad english but I’m a Portuguese guy
hi..i like your work. actually im graduating this year so i think this is going to be good as my topic for my thesis. i hope i could get a copy of your source. thanks! =)
This algorithm is very simple, it basically brute-forces all possible combinations to get to the destination. There are better algorithms of path finding.