• Visit Rebornbuddy
  • Deck Builder

    Discussion in 'Hearthbuddy Forum' started by abndrew82, Mar 21, 2015.

    1. abndrew82

      abndrew82 New Member

      Joined:
      May 14, 2010
      Messages:
      323
      Likes Received:
      1
      Trophy Points:
      0
      Hello

      Anybody know of an automated deck builder that does so by evaluating what cards you have, if such a thing exists. I have only been able to find ones that will build by links from sites but those normally all contain cards I don't have yet. I am still trying to learn how to best evaluate and build decks.

      Thanks
       
    2. DrProfessor

      DrProfessor Member

      Joined:
      Apr 4, 2011
      Messages:
      40
      Likes Received:
      1
      Trophy Points:
      8
      I too would love a tool like this, but it's not really feasible. It would be a pretty amazing algorithm to not only select the best cards available for a deck, but also how each card interacts with each other. It's possible, but I imagine it would take some time to process something like that. If you're interested, read into the Traveling Salesman Problem.

      Basically though, if you wanted to try every single possible card in your deck and see how that deck rates, you would need n! (read: "N factorial") iterations. If you have say 50 cards to choose from, that leaves 30,414,093,201,713,378,043,612,608,166,064,768,844,377,641,568,960,512,000,000,000,000 possible solutions. Now you can reduce that number fairly significantly by only checking decks that are within an optimal mana distribution. So, let's assume it's 40! instead. Now let's assume you have a processor that can calculate a billion operations per second (that's assuming our algorithm checking the "score" of the deck manages to take only 1 calculation). Sweet, we're down to just 815915283247897734345611269596115894272 seconds! Rounding, that's twenty five nonillion, eight hundred seventy two octillion... forget it. It's waaaay longer than the universe has existed.

      An optimized version of the brute force method wont work. I haven't actually take a math course since college (read: I'm old and dumb), but it seems like even with a highly optimized algorithm it would take, at they very least, years to make a perfect deck. If you allow for quite a bit of sloppiness to occur, sure, a tool could be created to make decks. They likely wouldn't be much better (if at all) compared to what a human could make, so I don't really see this kind of thing catching on. It would be a lot of work poured into something that a human could do quicker and better.

      But don't trust me; I made fun of Twitter when it was new thinking it was some horrible 140-character fad that would die out in two months.

      Edit: There might be a way to use Silverfish to spit something out, but it will be rough at best.
       

    Share This Page