Random generation of paths works