Maximal Path

4
A		 25
N		 33
S		 47
W		 5
E		 33
R		 38
E		 41
S		 48
U		 42
W
39
N		 25
S		 29
W		 24
E		 26
R		 2
A		 47
G		 16
H		 25
E		 32
S
21
S		 7
W		 2
E		 45
R		 48
L		 48
N		 16
H		 16
D		 48
O		 4
N
30
W		 35
E		 8
R		 29
Y		 2
R		 16
O		 6
U		 43
R		 40
I		 39
A
42
E		 42
R		 46
S		 30
C		 30
S		 7
E		 19
N		 41
G		 49
A		 25
N
35
R		 45
M		 10
E		 24
O		 33
T		 43
R		 46
R		 16
A		 22
N		 6
S
46
O		 29
E		 2
A		 42
T		 48
I		 44
A		 28
A		 28
N		 48
S		 35
W
28
L		 33
P		 6
E		 46
H		 28
A		 25
A		 42
N		 14
S		 34
W		 32
E
23
A		 14
I		 18
S		 16
H		 12
A		 9
N		 36
S		 33
W		 37
E		 29
R

Trace a path through the grid, starting at the upper-left corner and going to the lower-right, only ever moving right or down, so that the sum of all number square crossed is maximized. The total sum of the path is 617.

Back