Why do this problem?
challenges children to work logically and systematically. They will need to keep the criteria in mind and may start by using trial and improvement.
Where would be a good place to start?
What always follows that shape?
How will you keep track of your route?
Children could try Delia's Routes
Having a print-out of the grid will help many children.