Implementing a card game's rules to the letter, from the original set through to Vendetta : then evolving legal decks with a genetic algorithm evaluated in simulation.
Architecture, rules engine & simulation
841
cards fully covered
1,919
rule clauses implemented
5
expansions supported, up to Vendetta
Finding the best deck in a card game is a combinatorial problem out of reach: with roughly 180 legal cards and decks of exactly 40, the search space approaches 10⁴⁰ combinations per legend. Testing each deck for one millisecond would take longer than the age of the universe. Enumeration is impossible, you have to evolve.
Two inseparable building blocks. First a faithful rules engine: without accurate simulation, any optimisation is noise. Then a genetic co-evolution where each legend evolves its deck population, evaluated through simulated matches against the best opposing decks, so the meta evolves along with the decks.
This type of assignment matches
Freelance IT project manager