3 ms·
I think the idea is that chess positions are an absolutely sorted state where you have a large space, but can give a full ordering to the positions. That said,
by taeric 8y ago
I think the idea is that chess positions are an absolutely sorted state where you have a large space, but can give a full ordering to the positions.
That said, I think I agree with you. The Rubik's cube is amusing because it literally is just permuting numbers. You can build a transversal set where you quite literally just pick the permutations in order to get back to sorted. I haven't gone through the effort of building up the transversal set, yet, but http://taeric.github.io/cube-permutations-1.html http://taeric.github.io/cube-permutations-1.html was where I started playing with the idea.
I mean, yes, you can get more complicated. And no, I have not gone through the effort yet to see how much time the set takes to build up. Pretty sure it won't take long, though.