Tarzan-Jojo-Maze-Solver

Problem

Given a maze where Tarzan has to get to Jojo and he can move from cell to cell ( 3-4 cells need to be passed ). The direction where he can go from cell to cell is indicate by an arrow in a cell.

Input

Txt file desribed as “Tarzan and Jojo” maze problem (from “MAD MAZES: Intriguing Mind Twisters for Puzzle Buffs, Game Nutsand Other Smart People” by Robert Abbott)

Maze from “MAD MAZES: Intriguing Mind Twisters for Puzzle Buffs, Game Nutsand Other Smart People” by Robert Abbott

First row in the input file indicates the location of Jojo in the maze. Second row indicates starting position of tarzan in the maze. Below you can see an example of how this maze would be presented to the alogrithm.

Arrows converted in cardinal and intercardinal format

Output

Sequence of steps that were taken in order to get to the final state Jojo ( e.g.: S-3, E-4 ... )