I like A* (A star) using the manhattan heuristic. This of course can only be applied to virtual type problem because a read device cannot teleport to unchecked locations.

I suppose there is the...