When one index is the whole state

• A

  That everything still to be decided depends on the position and nothing earlier

• B

  That the array is one dimensional rather than a grid

• C

  That the decision made at each element is a binary one rather than a wider set of choices

• D

  That the array was sorted before the walk began