in reply to Re: Code challenge: Route planning on a 2D grid
in thread Code challenge: Route planning on a 2D grid

I'm not sure I understand "no back-movement".

Does this mean that if there is a grid with the starting point in the upper left corner, and the destination point in the lower right corner. that the only allowed moves are 'right' and 'down' ?

  • Comment on Re^2: Code challenge: Route planning on a 2D grid

Replies are listed 'Best First'.
Re^3: Code challenge: Route planning on a 2D grid
by bliako (Abbot) on Mar 16, 2020 at 07:09 UTC

    No, sorry I was not clear. No back-movement only with respect to the horizontal axis: it goes from left (starting square) to right (ending square) with as many up-and-downs as it likes. Although in hindsight I can see that a good strategy is to zig-zag your way along the current column and its 2 neighbours picking highscores and avoiding negatives.