Tishana's Wayfinder
Creature — Merfolk Scout
"There is always another way."
Rulings (7)
In some unusual cases, noncreature permanents may explore. For example, if the creature card returned by Defossilize is somehow not a creature once it's on the battlefield, it can still explore. You'll take all the same actions, and you may end up putting a +1/+1 counter on the permanent. (Note that some effects target a creature, and those effects would still require a legal target to have it explore.)
Once an ability that causes a creature to explore begins to resolve, no player may take any other actions until it's done. Notably, opponents can't try to remove the exploring creature after you reveal a nonland card but before it receives a counter.
If no card is revealed, most likely because that player's library is empty, the exploring creature receives a +1/+1 counter.
Legality
Formats by platform