Difference between revisions of "User:GenericMadScientist/World Championship 2005 enemy decks"

From Yugipedia
Jump to: navigation, search
m (Note game does not divide by zero)
m (Flesh out point of below 40 card decks)
Line 79: Line 79:
 
3. Attack guide 0 and defense guide 2100 (Soul Tiger's stats). The attack guide gets changed to 1000, so the two intervals are {600, ..., 1111} and {1214, ..., 2333}. Note the two intervals do not join to form one interval, for example Hitotsu-Me Giant (1200 attack) is not permissible.
 
3. Attack guide 0 and defense guide 2100 (Soul Tiger's stats). The attack guide gets changed to 1000, so the two intervals are {600, ..., 1111} and {1214, ..., 2333}. Note the two intervals do not join to form one interval, for example Hitotsu-Me Giant (1200 attack) is not permissible.
  
One point about this procedure is it does not look at how many copies of a card the player already has. Therefore I conjecture it's possible for the AI to end up with a 39 card deck, by being given a 4th copy of a normal monster in the second padding. However, I need to test this to see if it works as I believe.
+
One point about this procedure is it does not look at how many copies of a card the player already has. Therefore it's possible for the AI to end up with a 39 (or lower) card deck, by being given a 4th copy of a normal monster in the second padding. A good way to make this likely is to have a deck of magics and monsters such that the lower of the average attack and defense is between 3085 and 3168 (inclusive). This will force the 4- star normals to have 1900 attack, and there are only 5 such cards in the game.
  
 
==Grandpa Special Duel==
 
==Grandpa Special Duel==

Revision as of 02:51, 17 October 2019

WCT05 generates enemy decks in an elaborate way. The main algorithm given below is how the game does it, except for the five special duels and the Limitation Tournament. Those exceptions have their own sections. I need to check a few details of this algorithm so do not take it as gospel; this will give you the rough idea though.

Overview

At a high level, the procedure is

  • Copy over a decklist for the character
  • Add some extra cards to help the AI counter the player
  • Pad the deck to 40 cards with normal monsters
  • Remove any extra copies of forbidden/limited/semi-limited cards (this is skipped if the duel is in the Mystic Land or the opponent is Marik, Yami Bakura, or a named ghoul)
  • Pad the deck with normal monsters a second time
  • Remove any extra copies of forbidden/limited/semi-limited cards, again (this is also skipped if the first banlist checks are skipped)

Initial copying

The game copies over the cards under the given character at https://pastebin.com/vMveRMvv. If the opponent is not listed on that pastebin, then nothing is copied over at this step.

Cards for countering the player

Arkana, Marik, Odion, Rare Hunter, Umbra & Lumis, and Yami Bakura get nothing in this step.

The blue, red, and white ghouls, Snake, and some unnamed NPCs get

  • 3 x Raigeki
  • 3 x Mirror Force
  • 3 x Monster Reborn
  • 1 x Pot of Greed.

The unnamed NPCs in question here are the ones whose casual dialogue starts with one of the following:

  • Heh. If you want to go any further, you have to duel me.
  • This is the end of the line unless you defeat me!
  • This isn't a place for you. Go back where you came from.
  • Huh? What's a kid doing here?
  • Mwa ha ha. Feast your eyes on my arms, my pecs!
  • My, are you new here?

Everyone else gets help depending on what the player's deck contains. Anyone not included above will get

  • 1 x Card Destruction
  • 1 x Change of Heart
  • 1 x Graceful Charity
  • 1 x Monster Reborn
  • 1 x Pot of Greed.

In addition, they will get

  • Magic Jammer if the player's deck has 6 or more spells
  • A second Magic Jammer if the player's deck has 8 or more spells
  • Seven Tools of the Bandit if the player's deck has 4 or more traps
  • A second Seven Tools of the Bandit if the player's deck has 6 or more traps
  • Jinzo if the player's deck has 8 or more traps
  • Hane-Hane, Man-Eater Bug, Penguin Soldier, and Trap Hole if the player's deck has 6 or more level 4 or below monsters with above 1500 attack
  • Dark Hole, Mirror Force, Raigeki, and Torrential Tribute if the player's deck has 11 or more level 4 or below monsters with above 1500 attack.

Padding with normal monsters

The game looks at how many cards need to be added to the deck to reach 40, and divides up the number needed into groups 1, 2, and 3. The proportion depends on the opponent. If the opponent is one of Bakura, Grandpa, Joey, Mai, Mako, Rex, Tea, Tristan, Weevil, or Yugi then the proportions are:

  • 10% from Group 1
  • 20% from Group 2
  • 70% from Group 3.

The other opponents get the following proportions:

  • 16.66...% from Group 1
  • 33.33...% from Group 2
  • 50% from Group 3.

For each group, the game generates cards taking into account a level, an attack stat, and a defense stat. The method is given in the next section, but the rough idea is the two stats are meant to be a guide to how strong the monster should be and the level is a maximum. The level and stats used for the three groups are:

  • Max attack and max defense of all monsters in the player's deck, and a max level of 8 for Group 1
  • Max attack and max defense of all monsters with level at most 4 in the player's deck, and a max level of 6 for Group 2
  • Average attack and average defense of all monsters in the player's deck, and a max level of 4 for Group 3.

If the player's deck has no monsters then the game does not divide by zero; the average attack and average defense are calculated to be 0.

Generation of a normal monster

I need to check this process more closely; the code is very strange and I'm not sure if this is all a bunch of mistakes on Konami's end or I am missing some things.

The game looks at the attack and defense values given as guides. If the attack guide is below 1000, the attack guide is raised to 1000. If the defense guide is below 1000, the attack guide is raised to 1000. That was not a typo. For each stat S, the game then forms the interval [(3 * S) / 5, (10 * S) / 9] (division being integer division). The game will then keep generating random normal monsters until it finds one with a level at most the max level and with an attack stat lying in one of the two intervals. The first random normal monster satisfying this condition is the one generated.

Three somewhat unusual examples to try and make the subleties clearer.

1. Attack guide 3750 and defense guide 3400 (Gate Guardian's stats). The monster's attack must lie in {2250, ..., 4166} or {2040, ..., 3777}, or equivalently in {2040, ..., 4166}. If the max level requirement is 4, as in Group 3, then the game will enter an infinite loop and hardlock. This can be done by constructing a deck with 1 Gate Guardian and 39 spells, and indeed I have tested this.

2. Attack guide 1900 and defense guide 900 (Gemini Elf's stats). The attack guide gets changed to 1000 because the defense guide is below 1000, so the monster's attack must lie in {600, ..., 1111} or {540, ..., 1000}, or equivalently in {540, ..., 1111}. Note the effect of the low defense.

3. Attack guide 0 and defense guide 2100 (Soul Tiger's stats). The attack guide gets changed to 1000, so the two intervals are {600, ..., 1111} and {1214, ..., 2333}. Note the two intervals do not join to form one interval, for example Hitotsu-Me Giant (1200 attack) is not permissible.

One point about this procedure is it does not look at how many copies of a card the player already has. Therefore it's possible for the AI to end up with a 39 (or lower) card deck, by being given a 4th copy of a normal monster in the second padding. A good way to make this likely is to have a deck of magics and monsters such that the lower of the average attack and defense is between 3085 and 3168 (inclusive). This will force the 4- star normals to have 1900 attack, and there are only 5 such cards in the game.

Grandpa Special Duel

Both Grandpa and the player get the following deck:

  • 3 x Card Destruction
  • 3 x Dark Hole
  • 1 x Exodia the Forbidden One
  • 2 x Fiber Jar
  • 3 x Graceful Charity
  • 3 x Jar of Greed
  • 3 x Jar Robber
  • 1 x Left Arm of the Forbidden One
  • 1 x Left Leg of the Forbidden One
  • 3 x Morphing Jar
  • 3 x Pot of Greed
  • 1 x Right Arm of the Forbidden One
  • 1 x Right Leg of the Forbidden One
  • 3 x Sangan
  • 3 x Skelengel
  • 3 x Upstart Goblin
  • 3 x Witch of the Black Forest.

Joey Special Duel

The player is given

  • 3 x Graceful Dice
  • 3 x Skull Dice
  • 3 x Time Wizard,

and then 31 normal monsters generated in the way above with a max level of 4 and attack and defense guides of 500. Joey then gets given a copy of the player's deck.

Mai Special Duel

The game gives Mai the following deck:

  • 3 x Bladefly
  • 3 x Blue-Winged Crown
  • 1 x Change of Heart
  • 3 x Cyber Shield
  • 1 x Dark Hole
  • 3 x Elegant Egotist
  • 3 x Faith Bird
  • 2 x Flying Kamakiri #1
  • 3 x Gust Fan
  • 3 x Harpie Lady
  • 3 x Harpie Lady Sisters
  • 3 x Harpie's Brother
  • 2 x Harpie's Pet Dragon
  • 3 x Luster Dragon #2
  • 1 x Mage Power
  • 1 x Monster Reborn
  • 1 x Pot of Greed
  • 1 x Raigeki
  • 2 x Rising Air Current
  • 2 x Silpheed
  • 3 x Skull Red Bird
  • 3 x Slate Warrior
  • 3 x Spear Dragon
  • 1 x United We Stand.

The game then removes any extra copies of cards that are not allowed under the current banlist.

Mako Special Duel

The game gives Mako the following deck:

  • 3 x 7 Colored Fish
  • 3 x A legendary Ocean
  • 3 x Amphibian Beast
  • 3 x Amphibious Bugroth MK-3
  • 3 x Aqua Madoor
  • 1 x Change of Heart
  • 3 x Fenrir
  • 3 x Fortress Whale
  • 3 x Fortress Whale's Oath
  • 3 x Giant Red Seasnake
  • 3 x Granadora
  • 3 x Maiden of the Aqua
  • 3 x Mother Grizzly
  • 3 x Penguin Soldier
  • 1 x Pot of Greed
  • 1 x Raigeki
  • 3 x Star Boy
  • 3 x Torrential Tribute.

The game then removes any extra copies of cards that are not allowed under the current banlist.

Weevil Special Duel

The game gives Weevil the following deck:

  • 3 x 4-Starred Ladybug of Doom
  • 2 x Arsenal Bug
  • 1 x Change of Heart
  • 1 x Dark Hole
  • 3 x Empress Mantis
  • 2 x Fairy Meteor Crush
  • 1 x Fissure
  • 3 x Flying Kamakiri #1
  • 3 x Girochin Kuwagata
  • 2 x Insect Armor with Laser Cannon
  • 3 x Jirai Gumo
  • 2 x Laser Cannon Armor
  • 1 x Mage Power
  • 2 x Magic Jammer
  • 3 x Man-Eater Bug
  • 1 x Monster Reborn
  • 1 x Needle Worm
  • 3 x Neo Bug
  • 2 x Pinch Hopper
  • 1 x Pot of Greed
  • 1 x Raigeki
  • 2 x Raimei
  • 2 x Skull-Mark Ladybug
  • 3 x Trap Hole
  • 1 x United We Stand.

The game then removes any extra copies of cards that are not allowed under the current banlist.

Tea Limitation Tournament

Tea runs the following deck:

  • 1 x Aqua Madoor
  • 1 x Banisher of the Light
  • 1 x Battle Footlballer
  • 1 x Chorus of Sanctuary
  • 1 x Earthbound Spirit
  • 3 x Enchanted Javelin
  • 1 x Fire Princess
  • 1 x Flash Assailant
  • 2 x Giant Soldier of Stone
  • 1 x Granadora
  • 1 x Gravekeeper's Guard
  • 1 x Humanoid Slime
  • 1 x Inferno
  • 1 x Island Turtle
  • 3 x Kiseitai
  • 1 x Maiden of the Aqua
  • 1 x Mysterious Puppeteer
  • 1 x Mystical Elf
  • 3 x Nimble Momonga
  • 1 x Numinous Healer
  • 1 x Prevent Rat
  • 1 x Sebek's Blessing
  • 3 x Skull-Mark Ladybug
  • 1 x Solemn Wishes
  • 1 x Soul Tiger
  • 1 x Spirit of the Harp
  • 1 x The Dragon dwelling in the Cave
  • 1 x The Forgiving Maiden
  • 1 x The Reliable Guardian
  • 1 x The Spell Absorbing Life
  • 3 x Wall of Illusion.

Tristan Limitation Tournament

Tristan runs the following deck:

  • 1 x 7 Colored Fish
  • 1 x Amphibian Beast
  • 1 x Archfiend Soldier
  • 1 x Beast of Talwar
  • 1 x Blazing Inpachi
  • 1 x Cave Dragon
  • 1 x Cyber Harpie
  • 1 x Cyber-Tech Alligator
  • 1 x Dark Blade
  • 1 x Dark Driceratops
  • 1 x Dark Elf
  • 1 x Dunames Dark Witch
  • 1 x Gagagigo
  • 1 x Gearfried the Iron Knight
  • 1 x Gemini Elf
  • 1 x Giant Oak
  • 1 x Giant Red Seasnake
  • 1 x Giga Gagagigo
  • 1 x Goblin Attack Force
  • 1 x Granadora
  • 1 x Great Angus
  • 1 x Harpie's Brother
  • 1 x Hysteric Fairy
  • 1 x Jinzo
  • 1 x Kaiser Glider
  • 1 x Kycoo the Ghost Destroyer
  • 1 x La Jinn the Mystical Genie of the Lamp
  • 1 x Luster Dragon
  • 1 x Luster Dragon #2
  • 1 x Mad Dog of Darkness
  • 1 x Mechanicalchaser
  • 1 x Neo Bug
  • 1 x Nin-Ken Dog
  • 1 x Ryu Kokki
  • 1 x Sea Serpent Warrior of Darkness
  • 1 x Slate Warrior
  • 1 x Spear Dragon
  • 1 x Summoned Skull
  • 1 x Susa Soldier
  • 1 x Terrorking Salmon
  • 1 x The Bistro Butcher
  • 1 x Toon Summoned Skull
  • 1 x Vorse Raider
  • 1 x X-Head Cannon
  • 1 x XZ-Tank Cannon
  • 1 x Zombyra the Dark.

Bakura Limitation Tournament

Bakura runs the following deck:

  • 1 x Black Pendant
  • 1 x Black Pendant
  • 1 x Black Pendant
  • 1 x Dimensional Warrior
  • 1 x Dimensional Warrior
  • 1 x Dimensional Warrior
  • 1 x Gemini Elf
  • 1 x Gemini Elf
  • 1 x Gemini Elf
  • 1 x Maha Vailo
  • 1 x Maha Vailo
  • 1 x Maha Vailo
  • 1 x Man-Eater Bug
  • 1 x Man-Eater Bug
  • 1 x Man-Eater Bug
  • 1 x Morphing Jar
  • 1 x Needle Worm
  • 1 x Needle Worm
  • 1 x Needle Worm
  • 1 x Negate Attack
  • 1 x Negate Attack
  • 1 x Negate Attack
  • 1 x Penguin Soldier
  • 1 x Penguin Soldier
  • 1 x Penguin Soldier
  • 1 x Sinister Serpent
  • 1 x Skelengel
  • 1 x Skelengel
  • 1 x Skelengel
  • 1 x Skull-Mark Ladybug
  • 1 x Skull-Mark Ladybug
  • 1 x Skull-Mark Ladybug
  • 1 x Trap Hole
  • 1 x Trap Hole
  • 1 x Trap Hole.