Mario AI

[Gota]

http://www.youtube.com/watch?v=DlkMs4ZH ... feature=iv

pretty cool.

[Master-Athmos]

Yeah A* is a pretty cool algorithm...

... although it cheats at 0:45...

[knorke]

it would be even coole if it somehow learnt to play the game.

reminds me when i played atrobots: http://necrobones.com/atrobots/
you have to program a tank (a triangle with a gun) that kill its enemies in tournaments.
amazing with what complex tactics people would come up for such a simple game/programing language.

[Argh]

It didn't cheat, it just pulled a wall jump.