This problem is perhaps best introduced by demonstrating a few attempts to find a solution and thinking out loud. This will not only ensure the children understand the task but will also give them some starting strategies. Make time during the activity and at the end, to discuss their thinking and strategies. For example - what did they do when one side had a much larger total than an adjacent side?
For those who find this quite easy - try the larger square from March 99.