So you terraformed your marses and made yourself these perfectly square flat islands, on which you made bunch of single rover housing stations in a perfectly square NxM grids, and then randomly air dropped bunch of rovers there. Now you need a program to plan a course to get each of them to a place they can call home. Some of you went for the Electric Wheelchair 4.2 model, and others preferred the Atomic Tank 6.6.6.
1. EM 4.2: these are super efficient but have limited fuel, so need to make sure you do not ran out of it on any rover.
2. AT 6.6.6: these have unlimited fuel but wreck the environment, so gotta have them moving as little as possible altogether.
Rovers can't collide thanks to state of the art interdenominational wormhole technology, but it's proprietary and patented so you can't use it for anything other than avoiding collision.
For those who have no or too much imagination:
given an NxM grid and K (<= N*M) random points, both in the same range (say 0 to 1 on each axis), pair the random points to grid vertices minimizing the
1. maximum distance
2. sum of distances
between each pair.
