Warp wrote:
> Invisible <voi### [at] devnull> wrote:
>> 4.33 10^19 Number of valid combinations for a Rubik's Cube.
> 
>   I think the correct term is permutations, rather than combinations.

Each side of the cube contains a combination of coloured squares. These 
combinations are created by permutating the arrangements of squares on 
the whole cube. So... whatever.

>   Likewise larger versions of the cube exhibit the same phenomenon: The
> amount of permutations grows exponentially, but solving them doesn't
> become significantly more difficult. Only the amount of rotations needed
> increases with the size of the cube, but the same principles can be applied
> to all cubes from 5x5x5 up.

By complete coincidence:

http://arxivblog.com/?p=332

Post a reply to this message