Random Deck Generation Ideas
Post MTG Forge Related Programming Questions Here
Moderators: timmermac, Blacksmith, KrazyTheFox, Agetian, friarsol, CCGHQ Admins
Random Deck Generation Ideas
by austinio7116 » 03 May 2017, 13:13
I have been making some small improvements to the deck generation features. I wanted to create a thread to record some of the other ideas that have been suggested. So far we have:
Add a "DeckDont" DeckHint so that cards can be excluded from coloured decks (Hanmac)
Allow custom formats/sets to be selected for the card pool.
Feel free to add ideas to this thread.
Add a "DeckDont" DeckHint so that cards can be excluded from coloured decks (Hanmac)
Allow custom formats/sets to be selected for the card pool.
Feel free to add ideas to this thread.
-
austinio7116 - Posts: 451
- Joined: 10 Mar 2017, 11:59
- Has thanked: 47 times
- Been thanked: 169 times
Re: Random Deck Generation Ideas
by Hanmac » 03 May 2017, 20:25
An Example where i would like such a DeckDont:
Stern Judge should only added to a White deck, if the Deck does not have any Black stuff (and thats why no Swamps)
"Ability$Counters" for DeckHas and DeckHints & DeckNeeds should probably extended to specify what kind of Counters it has, (like +1/+1 or -1/-1 ones)
Stern Judge should only added to a White deck, if the Deck does not have any Black stuff (and thats why no Swamps)
"Ability$Counters" for DeckHas and DeckHints & DeckNeeds should probably extended to specify what kind of Counters it has, (like +1/+1 or -1/-1 ones)
Re: Random Deck Generation Ideas
by austinio7116 » 07 May 2017, 16:31
I'd really like to see a neural network trained to create format legal decks - there are plenty of decks to train it on.
-
austinio7116 - Posts: 451
- Joined: 10 Mar 2017, 11:59
- Has thanked: 47 times
- Been thanked: 169 times
Re: Random Deck Generation Ideas
by austinio7116 » 08 May 2017, 09:59
I may try deeplearning4j and see how far I get when I have some time
-
austinio7116 - Posts: 451
- Joined: 10 Mar 2017, 11:59
- Has thanked: 47 times
- Been thanked: 169 times
Re: Random Deck Generation Ideas
by Xitax » 08 May 2017, 13:05
That sounds very interesting. I'd be interested in how it turns out if you do.
Re: Random Deck Generation Ideas
by austinio7116 » 09 May 2017, 14:51
Got a bit sidetracked with a more heuristic approach that I had been thinking about for a while. I have built a new deck generator that takes a large set of deck lists (currently all AI playable standard deck from Aether Revolt from Agetian's deck extract) and builds a matrix of associations between cards in the set. It's a very simple loop though all the cards counting for each other card how many times it appears in decks with it. Then the deck generator uses this matrix to get a small pool of cards based on a single source card that have high associations to that card and builds a deck (using a similar model to the limited deck generator) using the pool. This generates pseudo-random decks that are generally fairly synergistic and quite similar to human generated decks.
Last edited by austinio7116 on 09 May 2017, 14:53, edited 1 time in total.
-
austinio7116 - Posts: 451
- Joined: 10 Mar 2017, 11:59
- Has thanked: 47 times
- Been thanked: 169 times
Re: Random Deck Generation Ideas
by austinio7116 » 09 May 2017, 14:52
A few example decks:
Ruins of Oran-Rief based deck
Main:
4 Thought-Knot Seer
4 Matter Reshaper
3 Reality Smasher
4 Bearer of Silence
2 Walking Ballista
1 Metallic Mimic
1 Wasteland Strangler
1 Foundry Inspector
4 Transgress the Mind
4 Grasp of Darkness
4 Fatal Push
2 Aethersphere Harvester
1 Inspiring Statuary
4 Ruins of Oran-Rief
4 Aether Hub
4 Sea Gate Wreckage
4 Spire of Industry
4 Corrupted Crossroads
1 Swamp
2 Swamp
1 Swamp
1 Swamp
Sideboard:
4 Scrapheap Scrounger
4 Wastes
4 Concealed Courtyard
Goblin Dark-Dwellers based deck
Main:
4 Liliana, the Last Hope
4 Chandra, Torch of Defiance
3 Goblin Dark-Dwellers
4 Kalitas, Traitor of Ghet
4 Yahenni, Undying Partisan
2 Noxious Gearhulk
4 Grasp of Darkness
4 Ruinous Path
4 Unlicensed Disintegration
1 Shock
1 Fatal Push
4 Smoldering Marsh
4 Evolving Wilds
4 Foreboding Ruins
4 Aether Hub
1 Swamp
3 Swamp
1 Swamp
2 Mountain
2 Mountain
Sideboard:
3 Tireless Tracker
4 Scrapheap Scrounger
4 Bomat Courier
4 Grim Flayer
Galvanic Bombardment based deck
Main:
4 Chandra, Flamecaller
4 Thing in the Ice
2 Baral, Chief of Compliance
4 Trophy Mage
4 Galvanic Bombardment
4 Tormenting Voice
4 Harnessed Lightning
4 Cathartic Reunion
2 Take Inventory
1 Fiery Temper
1 Negate
1 Dynavolt Tower
4 Spirebluff Canal
4 Aether Hub
4 Wandering Fumarole
4 Highland Lake
4 Drownyard Temple
1 Island
1 Island
2 Mountain
1 Mountain
Sideboard:
3 Wastes
4 Woodland Stream
4 Tranquil Expanse
4 Timber Gorge
Ruins of Oran-Rief based deck
Main:
4 Thought-Knot Seer
4 Matter Reshaper
3 Reality Smasher
4 Bearer of Silence
2 Walking Ballista
1 Metallic Mimic
1 Wasteland Strangler
1 Foundry Inspector
4 Transgress the Mind
4 Grasp of Darkness
4 Fatal Push
2 Aethersphere Harvester
1 Inspiring Statuary
4 Ruins of Oran-Rief
4 Aether Hub
4 Sea Gate Wreckage
4 Spire of Industry
4 Corrupted Crossroads
1 Swamp
2 Swamp
1 Swamp
1 Swamp
Sideboard:
4 Scrapheap Scrounger
4 Wastes
4 Concealed Courtyard
Goblin Dark-Dwellers based deck
Main:
4 Liliana, the Last Hope
4 Chandra, Torch of Defiance
3 Goblin Dark-Dwellers
4 Kalitas, Traitor of Ghet
4 Yahenni, Undying Partisan
2 Noxious Gearhulk
4 Grasp of Darkness
4 Ruinous Path
4 Unlicensed Disintegration
1 Shock
1 Fatal Push
4 Smoldering Marsh
4 Evolving Wilds
4 Foreboding Ruins
4 Aether Hub
1 Swamp
3 Swamp
1 Swamp
2 Mountain
2 Mountain
Sideboard:
3 Tireless Tracker
4 Scrapheap Scrounger
4 Bomat Courier
4 Grim Flayer
Galvanic Bombardment based deck
Main:
4 Chandra, Flamecaller
4 Thing in the Ice
2 Baral, Chief of Compliance
4 Trophy Mage
4 Galvanic Bombardment
4 Tormenting Voice
4 Harnessed Lightning
4 Cathartic Reunion
2 Take Inventory
1 Fiery Temper
1 Negate
1 Dynavolt Tower
4 Spirebluff Canal
4 Aether Hub
4 Wandering Fumarole
4 Highland Lake
4 Drownyard Temple
1 Island
1 Island
2 Mountain
1 Mountain
Sideboard:
3 Wastes
4 Woodland Stream
4 Tranquil Expanse
4 Timber Gorge
-
austinio7116 - Posts: 451
- Joined: 10 Mar 2017, 11:59
- Has thanked: 47 times
- Been thanked: 169 times
Re: Random Deck Generation Ideas
by Hanmac » 09 May 2017, 15:14
I don't know if the AI should use my decks as inspiration for deck building, they are not that good xD
Re: Random Deck Generation Ideas
by Agetian » 09 May 2017, 19:42
Sounds very interesting! Can't wait to see this used in practice! It can help create literally infinite AI opponent decks that are better than the current "fully randomly generated" decks!
- Agetian
- Agetian
- Agetian
- Programmer
- Posts: 3471
- Joined: 14 Mar 2011, 05:58
- Has thanked: 676 times
- Been thanked: 561 times
Re: Random Deck Generation Ideas
by austinio7116 » 09 May 2017, 21:40
Just a couple of bugs to sort out, plus a bit of refactoring to avoid having to generate the distance matrix on every startup and I'll check it in so you can try it.
-
austinio7116 - Posts: 451
- Joined: 10 Mar 2017, 11:59
- Has thanked: 47 times
- Been thanked: 169 times
Re: Random Deck Generation Ideas
by austinio7116 » 11 May 2017, 20:44
I think this is ready to check in now. There are some things I can improve but it's a decent first version. I added some randomization so the decks for each card are different each time, ran a Modern format version of the training data to add to the Standard data and fixed several bugs. You can select the "seed" card by name in the deck selector and all the training data is now serialized and stored in the resources folders so no need to retrain on each app initialization.
-
austinio7116 - Posts: 451
- Joined: 10 Mar 2017, 11:59
- Has thanked: 47 times
- Been thanked: 169 times
-
austinio7116 - Posts: 451
- Joined: 10 Mar 2017, 11:59
- Has thanked: 47 times
- Been thanked: 169 times
Re: Random Deck Generation Ideas
by Agetian » 12 May 2017, 03:53
This is really awesome! I'll play with this today after work. Thanks a lot for the effort!
- Agetian
- Agetian
- Agetian
- Programmer
- Posts: 3471
- Joined: 14 Mar 2011, 05:58
- Has thanked: 676 times
- Been thanked: 561 times
Re: Random Deck Generation Ideas
by austinio7116 » 12 May 2017, 10:07
I hope you like it - make sure to get at least svn revision 33995 for the best experience.
-
austinio7116 - Posts: 451
- Joined: 10 Mar 2017, 11:59
- Has thanked: 47 times
- Been thanked: 169 times
14 posts
• Page 1 of 1
Who is online
Users browsing this forum: No registered users and 112 guests