mtgoncurve / landlord

Magic: The Gathering mulligan and card draw simulator
https://mtgoncurve.com
MIT License
30 stars 10 forks source link

Replace greedy auto-tap heurestic with maximal bipartite matching #17

Closed jshrake closed 4 years ago

jshrake commented 4 years ago

This commit replaces the incorrect greedy auto-tap heuristic with an algorithm to solve for the size of the maximum bipartite matching set, where the bipartite graph is composed of the mana pips of the goal card and the land cards in hand.

Adds a test case for the counterexample proposed in #16

Closes #16