View Single Post
Old 2018-02-01, 23:28   #18
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Sure. When you have
\[n^{n! + (n-1)! + (n-2)! + n-3}\]
possibilities to check in the best case, it's hard to reduce the options to something reasonable. Googol to the sixth power and all that.
I do see ways to cut down the number to search. Because, you can use symmetries picking (a,b) and (b',a') where apostrophies mean reversed permutations, will not change much at the same length, it can in theory reverse the superpermutation.

Last fiddled with by science_man_88 on 2018-02-01 at 23:46
science_man_88 is offline