Do these things affect the probability of this outcome?

  • Context: High School 
  • Thread starter Thread starter BezoomnyBratchny
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary
SUMMARY

The forum discussion centers on the Cube Timer app, which generates random scrambles for Rubik's cubes using a pseudorandom number generator. The user experienced a rare occurrence of receiving the same scramble twice, prompting questions about the probability of such events. With approximately 1019 unique scrambles possible, the likelihood of repetition is extremely low. The discussion highlights concerns regarding the app's randomization process and the potential influence of user behavior on scramble generation.

PREREQUISITES
  • Understanding of pseudorandom number generators and their seeding mechanisms
  • Basic probability theory, particularly regarding independent events
  • Familiarity with the mechanics of Rubik's cube scrambles
  • Knowledge of app development principles related to randomization
NEXT STEPS
  • Research the mechanics of pseudorandom number generators and their applications in mobile apps
  • Explore advanced probability calculations involving independent and dependent events
  • Investigate user behavior analytics in mobile applications to understand impact on random events
  • Learn about best practices for implementing randomization in software development
USEFUL FOR

This discussion is beneficial for app developers, mathematicians, and Rubik's cube enthusiasts interested in understanding the implications of randomness and probability in software applications.

BezoomnyBratchny
Messages
1
Reaction score
0
241306


This is an app called Cube Timer. It generates random (for simplicity's sake, we can just pretend that it is truly random) scrambles for Rubik's cubes. The strange looking strings of numbers, letters and apostrophes are sets of 19 moves to perform on a solved Rubik's cube to give it a completely unique scramble for a person to solve the cube again and repeat. I had a freak occurrence happen to me where I was randomly given a particular scramble by the app and then a month later, was randomly given the same scramble. There are 12 possible different moves that it can generate and it generates them as a set of 19 consecutive moves. It is also written into the app to not repeat the same move twice in a row so each move from the second one onwards has 10 possibilities (the 12 moves are 90 degree and 180 degree turns of each of the 6 sides so each move eliminates 2 possible moves from the move that comes after it). I know how to calculate the probability of me getting two of the same scramble. But if I knew (or could reasonably estimate) how many total users of this app that there were and how many solves each of these other users have performed on the app, I'm wondering if that will affect the likelihood of this freak occurrence happening somewhere to someone on the app. I have a suspicion that the probabilities are isolated from one another from user to user because of both scrambles needing to come about from the same user but I'm not sure.
 
Physics news on Phys.org
BezoomnyBratchny said:
But if I knew (or could reasonably estimate) how many total users of this app that there were and how many solves each of these other users have performed on the app, I'm wondering if that will affect the likelihood of this freak occurrence happening somewhere to someone on the app. I have a suspicion that the probabilities are isolated from one another from user to user because of both scrambles needing to come about from the same user but I'm not sure.
Yes of course, the probability of anyone getting the same scramble twice is much greater than the probability of you getting the same scramble twice. But with c.1019 scrambles, that probability is still vanishingly small. There must be something else going on.
 
  • Like
Likes   Reactions: FactChecker
Although the probabilities are difficult to figure, you are correct to be extremely skeptical that those results were random. A pseudorandom number generator is started with a seed that will give the same initial result every time. I would be suspicious that the program was restarted just before both of those results and the initial seed was not changed. Actually, if you got both results at exactly the same call number after two resets, your results would be identical. I don't know what the odds of that are. It depends on how often they reset their program.
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 8 ·
Replies
8
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 15 ·
Replies
15
Views
4K