Using attention-based map encoding, we enable robots to traverse extremely sparse terrains. We are now developing a new architecture that explicitly plans contact points, rather than latent representations, enabling whole-body contact planning for humanoid robots. Stay tuned.