looks very cool.
they need a some sort of paths. Not exactly paths but like next-point-to reach thing. like you add waypoints to corners, apply a* it finds next point to reach using a*, but moves using the code shown in video, when it reaches that point then it moves to nex point until it reaches it's destianation. optimizing this to to smooth out the movement(i mean when there is no clear visual sign that i goes from point to point, then it's smooth) would make it even better.
then this would be an awesome obstacle-avoided-pathfinding-thing.
i guess there is a lot of c_trace going on there..