/sci/ - Science & Math

So I was very interested in the autoexplore algorithims that roguelikes use, and tried looking for articles on those or similar things in google scholar, but couldn't find anything.
Basically, anything with the word search in it seems to give me either search based map generation, or actual robotic terrain navigation, which doesn't cover the original thing at all.
Is anybody here enough of a wizard to be able to figure out what I should be searching or point me to a few research papers to read?

I'll post my shitty half-baked map explorer if I get anything decent.

Closest thing to what I want that I've found so far is this:
http://gram.cs.mcgill.ca/papers/chowdhury-16-exhaustive.pdf
I can see a couple of ways this could be adapted to improve what I have, but it relies on the entire map already being known.