Java - Problema del conejo perdido en el arreglo

Tengo este problema que me orientaron en la escuela... y no encuentro la estrategia correcta para resolverlo

En una lista de 100 elementos, en la que cada elemento representa un agujero y en uno de ellos hay un conejo. Cada vez que miras en un agujero y fallas, el conejo salta a otro agujero adyacente al azar. Solo puedes mirar en un agujero a la vez. Crea un algoritmo que te permita encontrar el conejo.

No había visto esta pregunta :) La implementación es trivial, pero el algoritmo es curioso de pensar.
Tras un rato de darle vueltas no llegué a verlo, pero la solución (o sea el algoritmo) está aquí:

https://www.sciencedirect.com/science/article/pii/S0195669815001894

Recomiendo pegarle una pensada antes de leer el artículo ...