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

838410 Posts

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