Dominion Strategy Forum

Please login or register.

Login with username, password and session length
Pages: [1] 2  All

Author Topic: Dominion 2.0 Stacks Your Deck  (Read 13559 times)

0 Members and 1 Guest are viewing this topic.

Beyond Awesome

  • Global Moderator
  • *****
  • Offline Offline
  • Posts: 2941
  • Shuffle iT Username: Beyond Awesome
  • Respect: +2466
    • View Profile
Dominion 2.0 Stacks Your Deck
« on: September 21, 2015, 06:03:13 am »
+4

I have been playing a few games on the new client, and a lot of times it will seem like key cards are at the bottom of the deck, all scrunched up, like all my villages on the bottom after every reshuffle.

Anyway, I have been encountering a lot of games like this and finally had my suspicions confirmed when I played a game (against a bot) where I hit the opponents potion five times with Swindler and then hit Scavenger 7 more times in a row with Swindler. Statistically, I am pretty sure this is impossible.

Anyway, the shuffling problem does not seem to always occur, but it does exist and something funky is going on. I know this is absolutely not my imagination. The decks are not shuffling properly and cards are being stacked. I have played more than enough games to be 100% positive about this.
Logged

Roadrunner7671

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1845
  • Shuffle iT Username: Roadrunner7672
  • Forum Mafia Record: 18-33-2
  • Respect: +1346
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #1 on: September 21, 2015, 06:45:04 am »
+2

I haven't played it yet, but LOL, that's great. 'It's not just my imagination, guys.'
+1
Logged
Oh God someone delete this before Roadrunner sees it.

Chris is me

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2745
  • Shuffle iT Username: Chris is me
  • What do you want me to say?
  • Respect: +3458
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #2 on: September 21, 2015, 08:04:13 am »
0

Can you start to collect logs of games where this happens?

Are there any sequences of cards you can consistently reproduce? Maybe get two players to buy the same 5 cards, then use Swindler on each other without buying anything over and over again and see what happens?
Logged
Twitch channel: http://www.twitch.tv/chrisisme2791

bug me on discord

pm me if you wanna do stuff for the blog

they/them

Davio

  • 2012 Dutch Champion
  • *
  • Offline Offline
  • Posts: 4787
  • Respect: +3412
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #3 on: September 21, 2015, 08:39:24 am »
+2

There's definitely something pseudorandom going on!

I once made a method that did new Random() every time it was called, but the gaps between the calls were so small that it often used the same seed!

A simple seed is often based on time, like number of milliseconds since 1970. Now this in itself isn't a huge problem, but it is exacerbated by inaccurate system and operating system clocks. For instance Windows' clock doesn't really "tick" every millisecond, but it sometimes skips certain values. So even the same program can behave very differently on different systems with different clocks.

This is all to point out it's really easy to mess up random shuffling.
Logged

BSG: Cagprezimal Adama
Mage Knight: Arythea

Watno

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2745
  • Shuffle iT Username: Watno
  • Respect: +2983
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #4 on: September 21, 2015, 09:05:40 am »
0

It sounds really hard to make it accidentally mess up in the way BA described, and I can't imagine them being stupid enough for soing it on purpose.

Also, isn't the deck randomization part of the stuff that actually didn't change with the new client,, since it's happening server-side?
Logged

Davio

  • 2012 Dutch Champion
  • *
  • Offline Offline
  • Posts: 4787
  • Respect: +3412
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #5 on: September 21, 2015, 09:13:15 am »
+2

You'd think so, but then realize we're talking about a company with a less than stellar reputation when it comes to development.
Logged

BSG: Cagprezimal Adama
Mage Knight: Arythea

Mic Qsenoch

  • 2015 DS Champion
  • *
  • Offline Offline
  • Posts: 1709
  • Respect: +4329
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #6 on: September 21, 2015, 09:31:13 am »
+2

There was something like this reported a while ago on their forums

http://forum.makingfun.com/showthread.php?7064-Shuffle-Bug
Logged

DG

  • Governor
  • *****
  • Offline Offline
  • Posts: 4074
  • Respect: +2624
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #7 on: September 21, 2015, 09:55:17 am »
+4

Anyway, I have been encountering a lot of games like this and finally had my suspicions confirmed when I played a game (against a bot) where I hit the opponents potion five times with Swindler and then hit Scavenger 7 more times in a row with Swindler. Statistically, I am pretty sure this is impossible.

It's worth considering that even if your opponent's deck was ordered exactly the same way after every shuffle, the opponent was likely to have drawn a different number of cards from the deck beforehand (excluding chancellors) so the swindler would have still been hitting different targets. If the swindler itself was in error, perhaps using an old card reference rather than finding a new one, then there would probably be many more obvious symptoms for the user to see.

If you want to find evidence that the shuffling is not random then try to find ways of predicting the deck order. 

Logged

Davio

  • 2012 Dutch Champion
  • *
  • Offline Offline
  • Posts: 4787
  • Respect: +3412
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #8 on: September 21, 2015, 10:33:15 am »
+1

The hard part would be noticing whether you're drawing different Coppers or the same ones, and always play with Shelters so you don't have the same issue with Estates.
Logged

BSG: Cagprezimal Adama
Mage Knight: Arythea

AdamH

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2833
  • Shuffle iT Username: Adam Horton
  • You make your own shuffle luck
  • Respect: +3879
    • View Profile
    • My Dominion Videos
Re: Dominion 2.0 Stacks Your Deck
« Reply #9 on: September 21, 2015, 10:49:16 am »
+8

The hard part would be noticing whether you're drawing different Coppers or the same ones, and always play with Shelters so you don't have the same issue with Estates.

Lol

I'd actually be doing a lot more playtesting if we got to, you know, choose things like that. Things that would make it possible for people to playtest their software.
Logged
Visit my blog for links to a whole bunch of Dominion content I've made.

Kirian

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 7096
  • Shuffle iT Username: Kirian
  • An Unbalanced Equation
  • Respect: +9412
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #10 on: September 21, 2015, 12:44:09 pm »
+3

I once made a method that did new Random() every time it was called, but the gaps between the calls were so small that it often used the same seed!

A simple seed is often based on time, like number of milliseconds since 1970. Now this in itself isn't a huge problem, but it is exacerbated by inaccurate system and operating system clocks.

And while this sort of thing can be a problem, it's highly unlikely to be a problem when the calls are spread out over not just seconds but minutes.

Humans suck at seeing randomness.  This is likely to be true until the end of time.
Logged
Kirian's Law of f.DS jokes:  Any sufficiently unexplained joke is indistinguishable from serious conversation.

Cave-o-sapien

  • Jester
  • *****
  • Offline Offline
  • Posts: 887
  • Respect: +1676
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #11 on: September 21, 2015, 02:12:35 pm »
+1

Humans suck at seeing randomness.  This is likely to be true until the end of time.

This. A million times this. I'm so tired of seeing people complain online about the "stupid RNG" in their game of choice. I mean, there are ways to implement a naive shuffler that does stupid things, but I wouldn't expect a professional developer of a card game to make that mistake. It's quite literally the first thing they should get right. Having said that, these guys have defied my expectations in other ways. :)

There's definitely something pseudorandom going on!

Unless the Making Fun guys have an amazing new technology they're hiding from the world then it's definitely pseudo-random.  ;)
Logged

sc0UT

  • Young Witch
  • ****
  • Offline Offline
  • Posts: 133
  • Shuffle iT Username: sc0UT
  • Respect: +106
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #12 on: September 21, 2015, 02:41:12 pm »
0

Unless the Making Fun guys have an amazing new technology they're hiding from the world then it's definitely pseudo-random.  ;)

One can generate random numbers. Count particles from radioactive decay or measure analog electric noise somerwhere in your hardware. That's nothing new and not pseudo-random. ;)
Logged

GendoIkari

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 9707
  • Respect: +10765
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #13 on: September 21, 2015, 03:46:38 pm »
+5

Unless the Making Fun guys have an amazing new technology they're hiding from the world then it's definitely pseudo-random.  ;)

One can generate random numbers. Count particles from radioactive decay or measure analog electric noise somerwhere in your hardware. That's nothing new and not pseudo-random. ;)

I just have my computer physically roll a die and look at the result.
Logged
Check out my F.DS extension for Chrome! Card links; Dominion icons, and maybe more! http://forum.dominionstrategy.com/index.php?topic=13363.0

Thread for Firefox version:
http://forum.dominionstrategy.com/index.php?topic=16305.0

GendoIkari

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 9707
  • Respect: +10765
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #14 on: September 21, 2015, 03:48:21 pm »
+1

Humans suck at seeing randomness.  This is likely to be true until the end of time.

While this is true, it's also true that if the exact same winning numbers for the lotto are drawn 3 weeks in a row, it's reasonable to suspect that there may be something broken with the machine that draws numbers.

Logged
Check out my F.DS extension for Chrome! Card links; Dominion icons, and maybe more! http://forum.dominionstrategy.com/index.php?topic=13363.0

Thread for Firefox version:
http://forum.dominionstrategy.com/index.php?topic=16305.0

A Drowned Kernel

  • 2015 World Champion
  • *
  • Offline Offline
  • Posts: 1067
  • They/Them
  • Respect: +1980
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #15 on: September 21, 2015, 05:03:15 pm »
+11

Unless the Making Fun guys have an amazing new technology they're hiding from the world then it's definitely pseudo-random.  ;)

One can generate random numbers. Count particles from radioactive decay or measure analog electric noise somerwhere in your hardware. That's nothing new and not pseudo-random. ;)

I just have my computer physically roll a die and look at the result.

Obligatory xkcd

Logged
The perfect engine
But it will never go off
Three piles are empty

Kirian

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 7096
  • Shuffle iT Username: Kirian
  • An Unbalanced Equation
  • Respect: +9412
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #16 on: September 21, 2015, 05:28:49 pm »
0

Unless the Making Fun guys have an amazing new technology they're hiding from the world then it's definitely pseudo-random.  ;)

One can generate random numbers. Count particles from radioactive decay or measure analog electric noise somerwhere in your hardware. That's nothing new and not pseudo-random. ;)

I just have my computer physically roll a die and look at the result.

You do know that's not only been done, but automated to a great extent?

http://gamesbyemail.com/news/diceomatic
Logged
Kirian's Law of f.DS jokes:  Any sufficiently unexplained joke is indistinguishable from serious conversation.

Kirian

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 7096
  • Shuffle iT Username: Kirian
  • An Unbalanced Equation
  • Respect: +9412
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #17 on: September 21, 2015, 05:31:34 pm »
+2

I'm so tired of seeing people complain online about the "stupid RNG" in their game of choice.

Except in games like Chess and Prismata, where whining about the RNG is just for the sake of irony.
Logged
Kirian's Law of f.DS jokes:  Any sufficiently unexplained joke is indistinguishable from serious conversation.

Awaclus

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 11815
  • Shuffle iT Username: Awaclus
  • (´。• ω •。`)
  • Respect: +12868
    • View Profile
    • Birds of Necama
Re: Dominion 2.0 Stacks Your Deck
« Reply #18 on: September 21, 2015, 05:50:06 pm »
0

I'm so tired of seeing people complain online about the "stupid RNG" in their game of choice.

Except in games like Chess and Prismata, where whining about the RNG is just for the sake of irony.

You can legitimately complain about going second or going first, though.
Logged
Bomb, Cannon, and many of the Gunpowder cards can strongly effect gameplay, particularly in a destructive way

The YouTube channel where I make musicDownload my band's Creative Commons albums for free

Cave-o-sapien

  • Jester
  • *****
  • Offline Offline
  • Posts: 887
  • Respect: +1676
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #19 on: September 22, 2015, 02:41:11 am »
+1

Unless the Making Fun guys have an amazing new technology they're hiding from the world then it's definitely pseudo-random.  ;)

One can generate random numbers.

Prove it. ;)
Logged

DStu

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2627
  • Respect: +1490
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #20 on: September 22, 2015, 03:50:39 am »
+2

Unless the Making Fun guys have an amazing new technology they're hiding from the world then it's definitely pseudo-random.  ;)

One can generate random numbers.

Prove it. ;)

321321
Logged

popsofctown

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5477
  • Respect: +2860
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #21 on: September 22, 2015, 10:47:47 am »
+2

I'm so tired of seeing people complain online about the "stupid RNG" in their game of choice.

Except in games like Chess and Prismata, where whining about the RNG is just for the sake of irony.

Traversing parts of the game state tree that neither player truly thought about is very similar to RNG.  It's an argument I've heard made.

Also, there's RNG in whether buying a 5th Scorchzilla will make my computer overheat so do I just buy a Steelsplitter instead? Life's hard.
Logged

ehunt

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1528
  • Shuffle iT Username: ehunt
  • Respect: +1856
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #22 on: September 23, 2015, 11:44:13 am »
0

back to the subject at hand -- can others confirm this? this is just awful if it is true.
Logged

Kirian

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 7096
  • Shuffle iT Username: Kirian
  • An Unbalanced Equation
  • Respect: +9412
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #23 on: September 23, 2015, 12:17:12 pm »
+4

back to the subject at hand -- can others confirm this? this is just awful if it is true.

I can confirm that the chance of this being true is so low that it's barely worth the time I'll spend rebutting it, much less any time I might theoretically spend trying to reproduce it.  Feel free to spend your time reproducing it if you think it's likely.
Logged
Kirian's Law of f.DS jokes:  Any sufficiently unexplained joke is indistinguishable from serious conversation.

popsofctown

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 5477
  • Respect: +2860
    • View Profile
Re: Dominion 2.0 Stacks Your Deck
« Reply #24 on: September 23, 2015, 05:44:46 pm »
+6

There is a lot of gray area between "there are easy, repeatable, provable tests that demonstrate that the randomness this game is severely flawed" and "the shuffler is generating perfect random numbers, string happen even in random numbers, don't be superstitious."

One of my favorite games, Final Fantasy Tactics Advance, has a broken random number generator and I never even remotely suspected a thing on multiple playthroughs.  The way the random number generator was modded made it 30% more likely to get a value less than .6 when generating numbers between 0 and 1, or something like that.  Very minor, yet definitely a bug.  Very difficult to prove.  Despite having been played for thousands of manhours like any other A-list videogame, word of mouth and repeated testing didn't expose the RNG to be bugged, it was found to be bugged because some guy who cracked the game's ROM open to examine it noticed it while he was looking at other mechanics people wanted to know about (mostly the hidden stat potential values across various classes).

I'm pretty sure that trust in the person providing a random number is inherent to random number generation.  For instance, I could start at the 9,674 digit of pi and produce "random" numbers for your all day, going in order.  Those numbers would not be random, yet no test you could devise would predict future digits based on past digits (although there is at least one test I could devise that would predict future digits based on past digits perfectly).


Based on the relative reputations of Square Enix and Making Fun, from my point of view I don't have nearly as much skepticism that it's possible MakingFun is dropping the ball.  I do think it's unlikely just because lazy programmers usually copy a very popular RNG implementation, and very popular RNG implementations are usually good, so that's how things usually work out well.  But I definitely would not call it "so low it's not even worth the time spent rebutting it", and I wouldn't say that about the Hearthstone shuffler, League of Legends shuffler, or Magic online shuffler either.  Generally the best way to know that something is actually and truly random is to see the manner in which the value was obtained : just like in real life, verifying that you see your opponent using proven shuffling methods is a better indicator than looking at outcomes.

Keep in mind that it's not necessarily the core random number generation method itself that is in error, it's also possible that something is done with that value in-between that causes outcomes to tend towards certain values.  That's what was happening with the FFTA thing.  If there's something not kosher about the way "give me a random number between 1 and 1,000,000" is translated into "give me a deck ordering" then you can get certain orderings to appear more frequently.

I think I will spoiler this post.
Logged
Pages: [1] 2  All
 

Page created in 0.058 seconds with 20 queries.