ruffleduck
Member
Working on an interesting (open source) program for method exploration!
- 3x3 specific
- Purpose: To explore and discover ways to break down steps (reducing a set of states to a subset)
- small scale example: finding ways to solve last layer in two steps (step analysis)
- large scale example: finding ways for breaking down the the process of solving the entirety of the Rubik's cube (method analysis)
- Overview of program and ideas (brain dump)
- input start and target state sets
- see estimated complexity (number of cases) and efficiency (number of algorithms / number of cases)
- generate algs for cases and see average movecount, average estimated speed, best cases, worst cases
- autotransform algs to optimize speed?
- goal: reduce complexity by breaking down by an intermediate state set
- manually by inputting an intermediate state set, or
- genetic algorithm to automatically find a combination of (user-defined) properties for intermediate state set?
- repeat process with start or target set and intermediate set to break down further