This is a harder follow-up to the May-2019 Map Coloring challenge. The same six countries — Belgium, Denmark, France, Germany, Luxembourg, and the Netherlands — now need to be colored with only 3 colors (blue, red, green) instead of 4. That’s not enough to avoid every same-colored border, so some violations are unavoidable — but each possible violation carries its own cost:
- France–Luxembourg: $257
- Luxembourg–Germany: $904
- Luxembourg–Belgium: $568
Find the coloring that minimizes total violation cost.
Send your solutions to DecisionManagementCommunity@gmail.com, or open a pull request to add yours here.