Every floor tile has a set time for when it's disappears. Floor tile also changes sprites 2 turns before disappearing and 1 turn before disappearing. You need to recognize patterns in which floor tiles disappears and make your way through dungeons based on this.