Reputation
766
Top tag
Next privilege 1,000 Rep.
Edit questions and answers
Badges
6 8
Newest
 Yearling
Impact
~45k people reached

  • 0 posts edited
  • 0 helpful flags
  • 14 votes cast
Feb
24
comment Can every game of Solitaire be solved?
Oh, I was thinking about a different answer. I was thinking about calculating the percentage of shufflings that are solvable.
Feb
24
comment Can every game of Solitaire be solved?
@JonathanHobbs No, all you have to store is which deck you're looking at (which would need to go up to 52!, which means we'd need about 226 bits), and you'd need to store how many of them were solvable (another 226 bits, or less), and then one game of solitaire (which windows 3.1 was apparently able to store just fine), and the algorithm to actually solve the game. The data storage mechanisms do not need to be very much in order to do a full set of statistics on solvability. We're talking less than 1k of storage. Sure it would take a long time to do all these calculations. But not storage.
Feb
24
comment Can every game of Solitaire be solved?
@JonathanHobbs Not all of them have to be stored to make the calculation. for 1 to 52! getdeck, try solving game, add to statistics at each point only one deck need be stored, and the statistics can be quite small.
Oct
20
awarded  Yearling
Mar
27
awarded  Guru
Oct
20
awarded  Yearling
Jun
25
awarded  Good Answer
Dec
1
awarded  Enlightened
Dec
1
awarded  Nice Answer
Dec
1
awarded  Commentator
Oct
20
awarded  Yearling
Dec
9
awarded  Precognitive
Nov
10
awarded  Student
Nov
9
comment Accepting Queen's Gambit
@BlueRaja Edited. I think I did that right.
Nov
9
revised Accepting Queen's Gambit
I think I did that right
Nov
9
comment Accepting Queen's Gambit
Gah, yeah, I probably can. It's been a long time since I've had to write algebraic notation
Nov
9
awarded  Editor
Nov
9
revised Accepting Queen's Gambit
expand on wing pawn
Nov
9
answered Accepting Queen's Gambit
Nov
2
comment Alternative rules for SimCity: The Card Game
I wish I could help you, but it's been far too long since I've played this game.