Thread: Weird News
View Single Post
Old 11-05-2019, 07:30 AM   #4148
tw
Read? I only know how to write.
 
Join Date: Jan 2001
Posts: 11,933
Quote:
Originally Posted by Happy Monkey View Post
But it did require brute force to discover that.
I am not sure that quoted discussion says all possible solutions were attempted for game 11982. It only says no one has found a solution. That does not say all possible solutions were attempted.

Freecell demonstrates a challenge that quantum computing should solve many times faster. Since the number of possible games is quite large (apparently more than 11982 possible games). And the number of possible solutions is exponentially larger.

BTW, what are the number of possible games? I believe it is more than 8 E 67 possible games. I could not guess how many possible solutions must be attempted for each game.
tw is offline   Reply With Quote