thewca / tnoodle-lib

scrambling code portion of TNoodle
GNU General Public License v3.0
39 stars 15 forks source link

Proposal: in big cube scrambles, sort same-axis moves to decrease regrips. #39

Open toadfrommariokart64 opened 2 years ago

toadfrommariokart64 commented 2 years ago

In big cube scrambles, a sequence with unnecessarily many regrips might appear, such as "Rw Lw' R2 L", where all the moves are across the same axis, and therefore the order of them doesn't change the scramble state.

My proposal is that anytime moves on the same axis appear in sequence, they are sorted, such that you perform all moves starting with the same letter first, e.g. "L' Lw 3Lw2 3Rw Rw' R2" instead of switching back and forth between L and R. i propose sorting moves left to right, top to bottom, and front to back, but i'm impartial to the directions.

gregorbg commented 2 years ago

This is essentially what MERGE_REDUNDANT_MOVES_PRESERVE_STATE would achieve in AlgorithmBuilder. However, nobody ever got round to implementing this and I fear it won't be super trivial (or at least needs a whole lot of tests to do correctly) to implement.

I'll leave this open for the time being but please understand that this is not high on our priority list.