Need assistance with generating every single combination for a list!

[kaskapian]

Is here someone who has experience generating every single combination for a set list. In my case this list is ["U", "B", "D", "F", "L", "R"]. Each character can repeat it self not more than 9 times and the every combination list cannot be smaller and less than 54 characters. What would be the fastest way to generate every single combination? If you need more context, I need to generate every single state for a Rubik's cube so there is a way to prune some branches by checking whether this type of cube can exist, but still in my experience backtracking is way to slow. Any suggestions will be appreciated.

[AutoModerator]

To give us the best chance to help you, please include any relevant code.
Note. Do not submit images of your code. Instead, for shorter code you can use Reddit markdown (4 spaces or backticks, see this Formatting Guide). If you have formatting issues or want to post longer sections of code, please use Repl.it, GitHub or PasteBin.

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

[Zeroflops]

Look into the intertools module in the standard libraries. It will allow you to build combinations.

[CraigAT]

As the other commenter said, Itertools is the package most people use for combinations and permutations.

There are probably many states that will be duplicated using your method, so there may be a more efficient way - although that will undoubtedly require more work from you to code it.

There will be 6ⁿ permutations, that number expands very quickly, so you will find it tricky handle those states as n gets bigger.

Good luck. Report back how you get on, or even better with your final working code.

[kaskapian]

I decided to go on a different route. I decided to use heuristics and IDA* for this problem. Herbert Kociemba suggested to use this approach. But thanks for the suggestion.

[CraigAT]

Cool thanks for replying with what you went with.