Solve

 The proposed code works like a charm, for both the small

and the large data set:

The code, and very much modelled on that in the maze problem.

It is BFS:

                                       

*     *     *