Pretty fun game. I thought that greedy algorithm would not work with this problem, so I wrote a basic genetic algorithm to find a solution, refining it as I went.

Bit of overkill, but fun game overall !