Conference paperCollaborative exploration in grid domains: Constructive conjecture of a polynomial time complexity