Conquering an Infinite Cave