Exploring Topological Worlds with Minimal Information