One-dependent processes

We compute the maximal and minimal value of P[XN — Xs+X — 1] for fixed P[XS = 1], where (Xs)Nez is a 0-1 valued 1-dependent process obtained by a coding of an i.i.d.-sequence of uniformly [0.1] distributed random variables with a subset of the unit square.