Skip to content

Restore improvement made by Carl Edquist <edquist@cs.wisc.edu>#8

Open
rokicki wants to merge 1 commit into
ShellPuppy:masterfrom
rokicki:restoreimprovement
Open

Restore improvement made by Carl Edquist <edquist@cs.wisc.edu>#8
rokicki wants to merge 1 commit into
ShellPuppy:masterfrom
rokicki:restoreimprovement

Conversation

@rokicki

@rokicki rokicki commented May 27, 2026

Copy link
Copy Markdown

This pull request redoes the change that Carl made in February 26th 2020 that got smashed by later commits. This makes a fairly substantial reduction in movecount for moderate cube sizes.

   n old moves new moves % reduc
---- --------- --------- --------
   4      1165      1129  3.09013
   8      3281      3157  3.77934
  16      8448      7755  8.20312
  32     23057     20020 13.1717
  64     66483     55794 16.0778
 128    198897    169303 14.8791
 256    640438    571877 10.7053
 512   2225434   2074594  6.778
1024   8184923   7868242  3.86908
2048  31292058  30639393  2.08572
4096 122170062 120856848  1.07491

February 26th 2020 to current rcube.  This makes a fairly substantial
reduction in movecount for moderate cube sizes.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant