Hello.
I am not very good at scripting.
I started on this AI script today.
It is right now over 70 lines of code.
Is it good? No. It’s a WIP.
I researched A*, but that was too much crazy stuff for me.
They way mine works right now, is the character walks forward, if he get’s too close to a wall, he figures out the best way to turn.
That’s about all I’ve got right now, so here’s a webplayer!
http://dl.dropbox.com/u/37472262/AI/WebPlayer.html
Nothing is pre-determined in this level. The only thing in this scene is the static map, a FPS Controller, and the character with this script.
No waypoints, nothing.
I am currently working on a system that works like this.
The character drops invisible nodes to tell him where he has been (too keep him from walking in circles like in the webplayer)
DISCUSS!
(Please don’t hate, I just started A.I. scripting, and I never was a good scripter. I’m just somewhat good in all areas.)
Your basic crash turn path finding code. 
Looks good for a first try WIP.
Looks good for a first AI. Too bad I fell off the level :p.
EDIT: Shouldn’t this be under showcase?
Warrior1424: Your AI is apparently perfect. First test of an AI is always “Did we make this smarter than the player? Do we need to dial it back a bit?”
the dropping waypoints to tell where he’s been thing is a common ai trick, and often used in learning ai, where the developers just send bots off en masse to learn from their own mistakes in the level. This sort of thing was used a long time before navmeshes, for example popular quake 2 mods had it.
Good start!
Yep, because the same principles in SLAM but they just gave it a fancy name. I used it on an early FPS game, part of the level was populated by a designer dropping nodes, and the bots would then “self-discover” where they could and could not go. That data was then saved after a long time running and reloaded during the actual game.
The nodes will also change in state after a while. That way the AI knows to run through that area. Then they will go back to avoiding that area for a while. But after a much longer time, the nodes will disapear.
It was a joke (even though I accidentally did back off while looking at the AI from on top of the maze).
Wow, that’s a nice script to know. I certainly could use something like that to program Robot AIs that react like that.
Didn’t think there was much to show for right now 
This probably won’t be released anyway.
At least not anytime soon.