cubing 0.22.0 → 0.24.0-pre2

package/src/cubing/search/inside/solve/puzzles/3x3x3-inefficient.sgs.json.ts

@@ -1,272 +0,0 @@
-import { cube3x3x3 } from "../../../../puzzles";
-import { parseSGS, SGSCachedData } from "../parseSGS";
-
-let cachedData: Promise<SGSCachedData> | null = null;
-export async function cachedSGSData3x3x3() {
-  return (cachedData ??= sgsData3x3x3());
-}
-
-// TODO: Reduce info.
-export async function sgsData3x3x3(): Promise<SGSCachedData> {
-  return parseSGS(
-    await cube3x3x3.def(),
-    `SubgroupSizes 24 24 22 20 18 16 14 21 12 18 15 10 8 12 6 4 9 3
-
-Alg F
-Alg F2
-Alg F'
-Alg D
-Alg D2
-Alg D'
-Alg L
-Alg L2
-Alg L'
-Alg F U
-Alg F U2
-Alg F U'
-Alg F L
-Alg F L2
-Alg F L'
-Alg F2 U
-Alg F2 U'
-Alg F2 R
-Alg F2 R'
-Alg F' D
-Alg F' D'
-Alg F' R
-Alg F' R'
-
-Alg U
-Alg U2
-Alg U'
-Alg R
-Alg R2
-Alg R'
-Alg U' B
-Alg U' B2
-Alg U' B'
-Alg R B
-Alg R B2
-Alg R B'
-Alg F R' F'
-Alg F2 U2 L2
-Alg F' U F
-Alg U' B' R
-Alg U' B' R'
-Alg R B U'
-Alg D F' R' F
-Alg D' B2 U F2
-Alg D' R' F2 D
-Alg U F' L F
-Alg U D2 F' D2
-
-Alg B
-Alg B2
-Alg B'
-Alg D B2 D'
-Alg U R U'
-Alg U R' U'
-Alg L2 B2 D2
-Alg L' B L
-Alg R U2 R'
-Alg R U' R'
-Alg R2 B' R2
-Alg R' B' R
-Alg B F2 L' F2
-Alg B D L2 D'
-Alg B D L' D'
-Alg B L' D L
-Alg B2 F D F'
-Alg B2 D L D'
-Alg B2 D L' D'
-Alg B' U R' U'
-Alg B' U' R' U
-
-Alg F2 L F2
-Alg F2 L2 F2
-Alg F2 L' F2
-Alg F' L F
-Alg D L D'
-Alg D L2 D'
-Alg D2 L2 D2
-Alg U B U'
-Alg U B' U'
-Alg U2 R U2
-Alg L F' L'
-Alg L2 D L2
-Alg F L F' D'
-Alg F2 L2 D F2
-Alg F' U' F U
-Alg B' L' B L
-Alg F2 U' F U F2
-Alg F2 L F' D F'
-Alg F' L U' F U
-
-Alg U2 B U2
-Alg U2 B2 U2
-Alg U2 B' U2
-Alg L2 F2 L2
-Alg L2 F' L2
-Alg L' D L
-Alg L' D2 L
-Alg L' D' L
-Alg D B D' B'
-Alg F L2 F L2 F'
-Alg F L' D L F'
-Alg F2 U L' U' F'
-Alg F2 L' D L F2
-Alg B F D B' F'
-Alg D' L' D L F
-Alg U2 B' U R U
-Alg L2 F' L D' L
-
-Alg U' R U
-Alg U' R2 U
-Alg U' R' U
-Alg F R2 F' R2
-Alg B' D B D'
-Alg D B' D' B
-Alg D2 R2 F2 R2
-Alg D' R D R'
-Alg F R D2 F' R'
-Alg F R D' R' F'
-Alg F2 U' R' U F'
-Alg F2 R2 F' R2 F2
-Alg F' D R D' R'
-Alg B' F D B F'
-Alg F R D' R F' R2
-
-Alg F D F'
-Alg F D2 F'
-Alg F D' F'
-Alg F2 D2 F2
-Alg D2 F D2
-Alg L D L' F'
-Alg R' D' R D
-Alg F D2 L D' L'
-Alg F D2 R F' R'
-Alg F D' L D' L'
-Alg F D' R F' R'
-Alg F D2 L' F L F'
-Alg D2 F' D R' D R
-
-Alg B2 D' F D B2
-Alg B2 D' F2 D B2
-Alg B2 D' F' D B2
-Alg B2 F R F' R' B2
-Alg L F R F' R' L'
-Alg L D' F2 D F2 L'
-Alg L2 F' R F R' L2
-Alg L2 D' F D F' L2
-Alg L2 D' F2 D F2 L2
-Alg F' U' D F' D' F U
-Alg B F2 L' F L B' F
-Alg B2 R2 U' R' U R' B2
-Alg D L F2 D2 F2 L' D'
-Alg D' B L' F' L B' D
-Alg D' L' D2 F D2 L D
-Alg F R' F' L F R F' L'
-Alg B2 L D2 L' D' F' D' B2
-Alg L2 B' F' R F R' B L2
-Alg F L2 F D' L2 F' D L2 F'
-Alg F L2 D' F L2 D F' L2 F'
-
-Alg F2 R F R' F2
-Alg F2 R F2 R' F2
-Alg F2 R F' R' F2
-Alg F' D F D' F
-Alg F L2 U L U' L
-Alg F' D2 R' D' R D'
-Alg F' L' D' F D L
-Alg L' D' F' D L F
-Alg R' L D R D' L'
-Alg D F2 R F' R' F' D'
-Alg F D' L F D2 F' D' L'
-
-Alg B' D' F D B
-Alg B' D' F2 D B
-Alg B' D' F' D B
-Alg B' F R F' R' B
-Alg F R2 L' F L F' R2
-Alg F' U F D' F' U' D
-Alg B2 F2 L' F L B2 F
-Alg B' D2 B F2 R2 F R2
-Alg B' R2 U' R' U R' B
-Alg D2 B2 D F2 D' B2 D2
-Alg D2 B2 D F' D' B2 D2
-Alg L2 B' R2 U R2 B L2
-Alg L2 U' B2 R2 B2 U L2
-Alg R2 F' R2 B' F2 D2 B
-Alg R' B' F2 D2 B F2 R
-Alg F2 R2 F' D R2 F D' R2 F2
-Alg F2 R2 D F' R2 D' F R2 F2
-
-Alg D' F D
-Alg D' F2 D
-Alg D' F' D
-Alg F R F' R'
-Alg F D' F D F2
-Alg R2 U' R' U R'
-Alg F D R' D' R F'
-Alg F D2 F' D2 F D2
-Alg D2 F' D2 F D2 F'
-Alg L D2 L' D' F' D'
-Alg F R F' R' D' F' D
-Alg F R L' F L F' R'
-Alg F R L' F2 L F' R'
-Alg D F D2 F2 D2 F' D'
-
-Alg B D' F D B'
-Alg B D' F2 D B'
-Alg B D' F' D B'
-Alg F2 D2 F2 D2 F2 D2
-Alg B F R F' R' B'
-Alg B R F R' B' F'
-Alg F2 L B D B' L' F2
-Alg D2 F L' F L F' D2
-Alg B F D' F' R' D' R D B'
-
-Alg F D F D' F2
-Alg F L' F L F'
-Alg F L' F2 L F'
-Alg F L' F' L F'
-Alg F2 L D' L' D F2
-Alg F R' F' D' F D R
-Alg F2 L' U' F2 U F L F
-
-Alg F D F2 D' F' L' F2 L
-Alg F D F' D' L D' L' D
-Alg F D2 F' U' F D2 F' U
-Alg F U' B2 U F' U' B2 U
-Alg F R F' L2 F R' F' L2
-Alg F2 L' F' U' F2 U F L
-Alg B R' B' L2 B R B' L2
-Alg D R' D R D' F' D' F
-Alg D' L D L' F2 D F2 D' F2
-Alg F U' B2 D B D2 B U F' R2
-Alg F L' U' F2 U F L2 D' L' D
-
-Alg F L' F L D F D' F2
-Alg F2 D F' D' L' F' L F'
-Alg B2 U2 R' F2 U2 B2 L' D2
-Alg F' D F U' D R' D' R U D'
-Alg F2 D F D' F2 U L' F L F' U'
-
-Alg F D2 R' D' R2 F' R' F2 D' F2
-Alg F2 U2 B L B' U2 F R' F R
-Alg F D' F' D B' D2 F D' F' D2 B
-
-Alg F L' F' R' F L F' R
-Alg F R' B R F' R' B' R
-Alg F' U' F D2 F' U F D2
-Alg F' U' B2 U F U' B2 U
-Alg F' L2 F R F' L2 F R'
-Alg B' U2 B D2 B' U2 B D2
-Alg F D2 F' L U2 L' F D2 F' L U2 L'
-Alg F' L U2 L' F D2 F' L U2 L' F D2
-
-
-Alg F D2 B D F' D2 B R2 B' R2 D B' D2
-Alg F D2 B D2 F' D R2 F' R2 F D2 B' D`,
-  );
-}

package/src/cubing/search/inside/solve/puzzles/4x4x4.ts

@@ -1,16 +0,0 @@
-import type { Alg } from "../../../../alg";
-import { addOrientationSuffix } from "../addOrientationSuffix";
-import { random444Scramble } from "../vendor/cstimer/src/js/scramble/scramble_444";
-export {
-  initialize as initialize444,
-  random444Scramble,
-} from "../vendor/cstimer/src/js/scramble/scramble_444";
-
-const randomSuffixes = [
-  [null, "x", "x2", "x'", "z", "z'"],
-  [null, "y", "y2", "y'"],
-];
-
-export async function random444OrientedScramble(): Promise<Alg> {
-  return addOrientationSuffix(await random444Scramble(), randomSuffixes);
-}

package/src/cubing/search/inside/solve/puzzles/5x5x5.ts

@@ -1,12 +0,0 @@
-import type { Alg } from "../../../../alg";
-import { addOrientationSuffix } from "../addOrientationSuffix";
-import { bigCubeRandomMoves } from "./big-cubes";
-
-const randomSuffixes = [
-  [null, "3Rw", "3Rw2", "3Rw'", "3Fw", "3Fw'"],
-  [null, "3Dw", "3Dw2", "3Dw'"],
-];
-
-export async function oriented555RandomMoves(): Promise<Alg> {
-  return addOrientationSuffix(await bigCubeRandomMoves(5), randomSuffixes);
-}

package/src/cubing/search/inside/solve/puzzles/FTO.sgs

@@ -1,264 +0,0 @@
-SubgroupSizes 12 12 11 12 12 11 10 9 11 8 10 9 7 8 10 10 6 9 8 5 7 6 5 4 4 8 7 3 6 6 2 5 3 4 3
-
-Alg BB
-Alg BB'
-Alg U
-Alg U'
-Alg BB BL
-Alg BB BL'
-Alg BB' BR
-Alg BB' BR'
-Alg U R'
-Alg U' L
-Alg BB BL' D
-
-Alg R
-Alg R'
-Alg R D
-Alg R D'
-Alg R BR
-Alg R BR'
-Alg R' F
-Alg R' L
-Alg R' L'
-Alg BB L BB'
-Alg U L' U'
-
-Alg BB U BB'
-Alg BB U' BB'
-Alg BB R BB'
-Alg BB R' BB'
-Alg BB' U' BB
-Alg BB' U BB L
-Alg BB' U BB L'
-Alg BB' U' BB BL'
-Alg BB U' BB' BR
-Alg BB' R' BB F
-
-Alg BR
-Alg BR'
-Alg BR BL
-Alg BR BL'
-Alg BR' F
-Alg BR' F'
-Alg BR' D
-Alg BB BR BB'
-Alg U F U'
-Alg BR BL L
-Alg BR' D BR'
-
-Alg BB' BL BB
-Alg BB' BL' BB
-Alg BR D' BR'
-Alg BB' BL BB D'
-Alg BB' BL BB BL
-Alg BB' BL BB BL'
-Alg BB' BL L BB
-Alg BB' BL' BB F'
-Alg BB' BL' BB L'
-Alg BB' BL' BB BL'
-Alg BB' BL' L BL' BB
-
-Alg R' BR R
-Alg R' BR' R
-Alg BR BL' D BR
-Alg R' BR D R
-Alg R' BR D' R
-Alg R' BR R BL
-Alg BB' D' BL D BB
-Alg BR BB D' BB' BR'
-Alg BR BL' D BR L'
-Alg BR BL' D BL BR
-
-Alg U BR U'
-Alg U BR' U'
-Alg U' R U
-Alg U' R' U
-Alg U BR BB' U'
-Alg U BR' U' D
-Alg U BR' U' D'
-Alg U' R F' U
-Alg U' R' U L'
-
-Alg U BB U'
-Alg U BB' U'
-Alg U BB U' L
-Alg U BB U' L'
-Alg U BB' U' BL'
-Alg U BB U' L F
-Alg U BB U' L F'
-Alg U BB' U' BL' D'
-
-Alg BB BL' L BL BB'
-Alg BB BL' L' BL BB'
-Alg U BB' D BB U'
-Alg U BB' D' BB U'
-Alg U R D R' U'
-Alg U R D' R' U'
-Alg R' F L F' R
-Alg R' F L' F' R
-Alg BB L' BB F' D BB
-Alg U BB' D' BB U' D
-
-Alg F
-Alg F'
-Alg F D
-Alg F D'
-Alg F' L
-Alg F' L'
-Alg F D' BL
-
-Alg F BL F'
-Alg F BL' F'
-Alg BR' BL BR
-Alg BR' BL' BR
-Alg F BR F' BR'
-Alg F BL F' BL'
-Alg F BL' F' L
-Alg F BL' L' F'
-Alg F BR' BL BR F'
-
-Alg F' BL F
-Alg F' BL' F
-Alg U BL U'
-Alg U BL' U'
-Alg F U' F' U
-Alg F' BL F D'
-Alg F' BL F BL'
-Alg F' BL D F
-
-Alg L
-Alg L'
-Alg L BL
-Alg L BL'
-Alg F' D F
-Alg L BL D
-
-Alg L' BL L
-Alg L' BL' L
-Alg L' BL D L
-Alg L' BL D' L
-Alg L' BL L BL'
-Alg L' BL D' L BL
-Alg L' BL D' L BL'
-
-Alg L D L'
-Alg L D' L'
-Alg R' D R
-Alg R' D' R
-Alg L D L' D'
-Alg L R L' R'
-Alg L' BB' L BB
-Alg R' D R BL
-Alg L BL' L' BL L'
-
-Alg U L' D L U'
-Alg U BB D BB' U'
-Alg U L' D' L U'
-Alg U BB D' BB' U'
-Alg R' D' BL' D R
-Alg U BB D' BB' U' D
-Alg U BB' L BB L' U'
-Alg U BB D BB' U' BL'
-Alg U BB D' BB' L' D' L U'
-
-Alg F L F'
-Alg F L' F'
-Alg F L F' D
-Alg F L F' D'
-Alg F L' F' BL'
-
-Alg L BL' D BL L'
-Alg L BL' D' BL L'
-Alg F D L D' L' F'
-Alg F L D L' D' F'
-Alg F L' BB' L BB F'
-Alg F' D' R' D R F
-Alg F D L D' L' F' BL'
-Alg F' R' BB' R' BB R' F
-
-Alg BB D BB'
-Alg BB D' BB'
-Alg L' D L
-Alg L' D' L
-Alg BB D BB' D'
-Alg BB' L BB L'
-Alg BB D BB' D' BL
-
-Alg D
-Alg D'
-Alg D BL
-Alg D BL'
-
-Alg D BL' D BL D'
-Alg D BL' D' BL D'
-Alg BB D R D' R' BB'
-Alg BB R D R' D' BB'
-Alg D BL' D BL D' BL
-Alg D BL' D BL D' BL'
-
-Alg D BL D BL' D'
-Alg D BL D' BL' D'
-Alg BB' BL' BB BR D' BR'
-Alg D BL D BL' D' BL
-Alg D BL D BL' D' BL'
-
-Alg D' BL D
-Alg D' BL' D
-Alg D' BL D BL
-Alg D' BL D BL'
-
-Alg BB D' BB' BL BB D BB'
-Alg BB D' BB' BL' BB D BB'
-Alg D' BL' D BL D' BL D
-
-Alg BB R' BB' BL BB R BB'
-Alg BB R' BB' BL' BB R BB'
-Alg L R L' BL' L R' L'
-
-Alg F BL' BB' BL F' BL' BB
-Alg F' R' F BL F' R F
-Alg F' R' F BL' F' R F
-Alg BR R BR' BL' BR R' BR'
-Alg F L' BL U BL' U' L F'
-Alg F' U' F D F' U F D'
-Alg F BL F' D F BL' F' BL D'
-
-Alg F D F U' F' U D' F'
-Alg F D F' BL F BL' D' F'
-Alg F U D BL' U' BL D' F'
-Alg F U' D F U F' D' F'
-Alg F' BR L F BR' F' L' F
-Alg U R BL' F BL F' R' U'
-
-Alg BL
-Alg BL'
-
-Alg F U BL U' BL' F'
-Alg F BL U BL' U' F'
-Alg U BL BR BL' BR' U'
-Alg BR F BL F' BL' BR'
-Alg F U' F' U BL' U BL U'
-
-Alg F U' F' D F U F' D'
-Alg BB' U' F U BB U' F' U
-Alg D F U' F' D' F U F'
-Alg BR' U BR D' BR' U' BR D
-Alg D' BR BL' F BL' F' BL BR' BL D
-
-Alg U BR' U' BR BL' BR BL BR'
-
-Alg F L F' BL D F' D' F BL' L'
-Alg F' BR F BR' L BL' BR' BL BR L'
-Alg BB BR' U R BR' R' BR U' BB' BR
-Alg U BR' U' BR L' BL BR BL' BR' L
-
-Alg F BL F' BL F BL F' BL
-Alg F BL' F' BL' F BL' F' BL'
-
-Alg F' D BR F' R F R' BR' F D'
-Alg BB BL U' L U L' BL' U BB' U'
-Alg U BB U' BL L U' L' U BL' BB'
-
-Alg F BL F' BL' BB F' BR F BR' BB'
-Alg BB BR F' BR' BB' F BL F BL' F'

package/src/cubing/search/inside/solve/puzzles/big-cubes.ts

@@ -1,78 +0,0 @@
-import { Alg, AlgBuilder, Move, QuantumMove } from "../../../../alg";
-import {
-  randomChoiceFactory,
-  randomUIntBelowFactory,
-} from "../vendor/random-uint-below";
-
-function numMoves(n: number): number {
-  switch (n) {
-    case 5:
-      return 60;
-    case 6:
-      return 80;
-    default:
-      return 100;
-  }
-}
-
-const axesFaces = [
-  ["U", "D"],
-  ["L", "R"],
-  ["F", "B"],
-];
-const axesMovesCache: Map<number, QuantumMove[][]> = new Map();
-function cachedAxesMoves(n: number): QuantumMove[][] {
-  const existing = axesMovesCache.get(n);
-  if (existing) {
-    return existing;
-  }
-  const axesMoves = [];
-  for (const faces of axesFaces) {
-    const axisMoveFamilies: QuantumMove[] = [];
-    axesMoves.push(axisMoveFamilies);
-
-    for (const face of faces) {
-      axisMoveFamilies.push(new QuantumMove(face));
-      if (n > 3) {
-        axisMoveFamilies.push(new QuantumMove(`${face}w`));
-      }
-      for (let i = 3; i <= n / 2; i++) {
-        axisMoveFamilies.push(new QuantumMove(`${face}w`, i));
-      }
-    }
-  }
-  axesMovesCache.set(n, axesMoves);
-  return axesMoves;
-}
-
-// TODO: Document this algorithm and compare to TNoodle.
-export async function bigCubeRandomMoves(n: number): Promise<Alg> {
-  const randomUintBelow = await randomUIntBelowFactory();
-  const randomChoice = await randomChoiceFactory<QuantumMove>();
-  const randomNumChoice = randomChoice as any as (arr: Array<number>) => number; // TODO: Avoid needing multiple instantiations or recasting.
-
-  const axesMoves = cachedAxesMoves(n);
-
-  const cachedNumMoves = numMoves(n);
-  const algBuilder = new AlgBuilder();
-  let currentAxisIdx = 0;
-  const currentAxisQuantumMoves = new Set();
-  while (algBuilder.experimentalNumUnits() < cachedNumMoves) {
-    const newAxisIdx = randomUintBelow(3);
-    if (newAxisIdx !== currentAxisIdx) {
-      currentAxisQuantumMoves.clear();
-    }
-    currentAxisIdx = newAxisIdx;
-
-    const quantumMove = randomChoice(axesMoves[currentAxisIdx]);
-    const quantumMoveStr = quantumMove.toString();
-    if (currentAxisQuantumMoves.has(quantumMoveStr)) {
-      // Skip duplicates and resample with replacement.
-      continue;
-    }
-    currentAxisQuantumMoves.add(quantumMoveStr);
-    algBuilder.push(new Move(quantumMove, randomNumChoice([1, 2, -1])));
-  }
-
-  return algBuilder.toAlg();
-}

package/src/cubing/search/inside/solve/puzzles/clock.ts

@@ -1,48 +0,0 @@
-import { randomUIntBelowFactory } from "../vendor/random-uint-below";
-
-const pins = ["UR", "DR", "DL", "UL"];
-const backMoves = ["U", "R", "D", "L", "ALL"];
-const frontMoves = pins.concat(backMoves);
-
-const randomUIntBelowPromise = randomUIntBelowFactory();
-
-export async function randomClockScrambleString(): Promise<string> {
-  const randomUIntBelow = await randomUIntBelowPromise;
-
-  let filteringMoveCount = 0;
-
-  async function randomSuffix(randomUIntBelow: (max: number) => number) {
-    const amount = randomUIntBelow(12);
-    if (amount !== 0) {
-      filteringMoveCount++;
-    }
-    if (amount <= 6) {
-      return `${amount}+`;
-    } else {
-      return `${12 - amount}-`;
-    }
-  }
-
-  const moves = [];
-  async function side(families: string[]): Promise<void> {
-    for (const family of families) {
-      moves.push(`${family}${await randomSuffix(randomUIntBelow)}`);
-    }
-  }
-
-  await side(frontMoves);
-  moves.push("y2");
-  await side(backMoves);
-
-  // https://www.worldcubeassociation.org/regulations/#4b3
-  if (filteringMoveCount < 2) {
-    return randomClockScrambleString();
-  }
-
-  for (const pin of pins) {
-    if (randomUIntBelow(2) === 0) {
-      moves.push(pin);
-    }
-  }
-  return moves.join(" ");
-}