A     B     C     D     E
   +-----+-----+-----+-----+-----+
   |     |     |     |     |     | 
   |  1  |  7  | 13  | 20  |  6  |
   +-----+-----+-----+-----+-----+
   |     |     |     |     |     | 
   | 25  |  9  |  2  | 23  | 11  |
   +-----+-----+-----+-----+-----+
   |     |     |     |     |     |     
   | 14  | 22  | 17  |  8  | 16  |    
   +-----+-----+-----+-----+-----+
   |     |     |     |     |     |      
   |  4  | 12  | 10  |  3  | 19  |    
   +-----+-----+-----+-----+-----+
   |     |     |     |     |     |      
   | 24  | 18  |  5  | 15  | 21  |  
   +-----+-----+-----+-----+-----+

Add together five different numbers from the grid above to achieve the highest possible total. Starting at column A and working your way across to column E, only one number may be chosen from each column, and no two numbers may be from the same row or diagonal line.

I took 'diagonal line' to be just the long diagonals.  Hence 23 and 24 cannot both be chosen but 13 and 23 can.

This gives many more than ten cases to check, but 99 is still the highest sum.

Posted by Jer on 2013-05-22 12:41:25