Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Solitaire simulator for finding the best strategy: Current record is 8.590%

github.com

Post reply on HN
Print view View original

11–20 of 27 posts

Re: Solitaire simulator for finding the best strategy: Current record is 8.590%

#11

Post by bluedino »

fishtoaster wrote: post #5
reenorap wrote: post #3

Isn't 8.5% low? My mom didn't use the computer much except she did play solitaire on her Windows laptop all the time. She had over a 2000 game win streak until she got dementia and stopped using the computer altogether.

Winning 2000 games in a row sounds statistically unlikely unless the Windows version of solitaire does something behind the scenes to make the game more winnable. https://en.wikipedia.org/wiki/Klondike_(solitaire)#Probabili...

The current version, you can play on 'Easy', I think my kindergartner wins all his games on that setting.

Re: Solitaire simulator for finding the best strategy: Current record is 8.590%

#12

Post by bluefirebrand »

fishtoaster wrote: post #5
reenorap wrote: post #3

Isn't 8.5% low? My mom didn't use the computer much except she did play solitaire on her Windows laptop all the time. She had over a 2000 game win streak until she got dementia and stopped using the computer altogether.

Winning 2000 games in a row sounds statistically unlikely unless the Windows version of solitaire does something behind the scenes to make the game more winnable. https://en.wikipedia.org/wiki/Klondike_(solitaire)#Probabili...

It wouldn't be that difficult to make computer solitaire winnable 100% of the time actually. It would mean "cheating" by moving cards around behind the scenes though

There's an assumption with computer card games that the computer shuffles the deck once just like a real card game but that doesn't have to be true on the computer if you don't want it to be

Now, any reasonable player would notice if you reshuffle the deck in solitaire, but you could swap around the face down cards without any problem. You could have just one stack of face down cards in memory and always pop from the top when a card is flipped

Edit: Maybe this wouldn't be winnable 100%, but you could certainly nudge every hand towards being winnable

Re: Solitaire simulator for finding the best strategy: Current record is 8.590%

#13

Post by estimator7292 »

fishtoaster wrote: post #5
reenorap wrote: post #3

Isn't 8.5% low? My mom didn't use the computer much except she did play solitaire on her Windows laptop all the time. She had over a 2000 game win streak until she got dementia and stopped using the computer altogether.

Winning 2000 games in a row sounds statistically unlikely unless the Windows version of solitaire does something behind the scenes to make the game more winnable. https://en.wikipedia.org/wiki/Klondike_(solitaire)#Probabili...

The Microsoft Solitaire Pack or whatever the current branding is does, indeed do something behind the scenes to ensure the game is winnable.

I suspect they have either a massive database of proven-winnable shuffles, or before the game presents a new deck to you, it solves it in the background to prove it's winnable.

Personally I dislike this feature. Yeah it sucks to get an unwinnable shuffle, but that's just how card games work. Ensuring every game is winnable just seems like addiction engineering when it's next to the Microsoft logo.

Part of the fun is the uncertainty that a game is possible to win. If you know up front that a deck is guaranteed solvable, it really colors how you play the game.

Re: Solitaire simulator for finding the best strategy: Current record is 8.590%

#14

Post by moron4hire »

estimator7292 wrote: post #13
fishtoaster wrote: post #5

Earlier quoted context omitted.

Winning 2000 games in a row sounds statistically unlikely unless the Windows version of solitaire does something behind the scenes to make the game more winnable. https://en.wikipedia.org/wiki/Klondike_(solitaire)#Probabili...

The Microsoft Solitaire Pack or whatever the current branding is does, indeed do something behind the scenes to ensure the game is winnable. I suspect they have either a massive database of proven-winnable shuffles, or before the game presents a new deck to you, it solves it in the background to prove it's winnable. Personally I dislike this feature. Yeah it sucks to get an unwinnable shuffle, but that's just how car…

Part of the mechanism of psychological addiction is unreliable, intermittent rewards. People feel like they are in control but can't figure out the optimal win strategy. One effective means of treating gambling addiction is to just teach people how to get good at gambling. It removes the mystery of the system and puts the subject back in control. So, making every hand winnable may actually help to make the game less addictive.

Re: Solitaire simulator for finding the best strategy: Current record is 8.590%

#15

Post by chocochunks »

jasperry wrote: post #8
InitialLastName wrote: post #7

Earlier quoted context omitted.

I suspect that the later (Win 7+) versions of Windows solitaire (and minesweeper, for that matter) did, in fact, cull the unwinnable games.

I don't know of any algorithm to cull non-winnable Klondike games. Playing deal-1 instead of deal-3, and with unlimited flipping of the stock, the win chance is probably close to 50%, but that still makes 2000 in a row statistically impossible. My guess is that the poster's mom was actually playing FreeCell, in which nearly every game is winnable and people do get streaks like that.

You don't need an algorithm. You can just record seeds that are solvable. The current version of Klondike in MS Solitaire is winnable unless you play "Random" difficulty.

Re: Solitaire simulator for finding the best strategy: Current record is 8.590%

#16

Post by dacracot »

reenorap wrote: post #3

Isn't 8.5% low? My mom didn't use the computer much except she did play solitaire on her Windows laptop all the time. She had over a 2000 game win streak until she got dementia and stopped using the computer altogether.

Yes, it is low, but that is the challenge to fork the repo and up the winning percentage.

Re: Solitaire simulator for finding the best strategy: Current record is 8.590%

#17

Post by stronglikedan »

reenorap wrote: post #3

Isn't 8.5% low? My mom didn't use the computer much except she did play solitaire on her Windows laptop all the time. She had over a 2000 game win streak until she got dementia and stopped using the computer altogether.

Low for a human, yes. But for a computer simulation, it's a record high.

Re: Solitaire simulator for finding the best strategy: Current record is 8.590%

#19

Post by rotexo »

I love seeing this. Klondike with a physical deck was my “I need to do something with my hands or I’ll go crazy” release valve during the pandemic after work. I thought about trying to build something like this, but it was far outside of my technical ability. I settled for a simulator that would run toilet solitaire so I could see the distribution of cards remaining after games with a well-shuffled deck.
Post reply on HN