cubing 0.66.0 → 0.66.1

package/dist/lib/cubing/chunks/{search-dynamic-solve-fto-WLOW7LAM.js → search-dynamic-solve-fto-CSXJYISF.js}

@@ -1,11 +1,11 @@
 import {
   Alg
-} from "./chunk-CFZLXDM6.js";
+} from "./chunk-QZK3M7IM.js";
 
-// src/cubing/vendor/mit/cs0x7f/fto/scramble_fto_standalone.js
+// src/cubing/vendor/mit/cs0x7f/fto/scramble_fto_standalone.ts
 import { randomUIntBelow } from "random-uint-below";
 var DEBUG = false;
-var mathlib = (function() {
+var mathlib = (() => {
   var fact = [1];
   for (var i = 0; i < 32; ++i) {
     fact[i + 1] = fact[i] * (i + 1);
@@ -203,7 +203,6 @@ var mathlib = (function() {
         return setMPerm(arr, idx, this.n, this.cnts.slice(), this.x);
       };
     } else {
-      debugger;
     }
   }
   function fillFacelet(facelets, f, perm, ori, divcol) {
@@ -280,7 +279,11 @@ var mathlib = (function() {
         moveTable[m][i2] = hash2idx[newHash];
       }
     }
-    DEBUG && console.log("[move hash] " + states.length + " states generated, tt=", +/* @__PURE__ */ new Date() - tt, JSON.stringify(depthEnds));
+    DEBUG && console.log(
+      "[move hash] " + states.length + " states generated, tt=",
+      +/* @__PURE__ */ new Date() - tt,
+      JSON.stringify(depthEnds)
+    );
     return [moveTable, hash2idx];
   }
   function createPrun(prun, init, size, maxd, doMove, N_MOVES, N_POWER, N_INV) {
@@ -342,16 +345,12 @@ var mathlib = (function() {
     }
   }
   function Searcher(isSolved, getPrun, doMove, N_AXIS, N_POWER, ckmv) {
-    this.isSolved = isSolved || function() {
-      return true;
-    };
+    this.isSolved = isSolved || (() => true);
     this.getPrun = getPrun;
     this.doMove = doMove;
     this.N_AXIS = N_AXIS;
     this.N_POWER = N_POWER;
-    this.ckmv = ckmv || valuedArray(N_AXIS, function(i2) {
-      return 1 << i2;
-    });
+    this.ckmv = ckmv || valuedArray(N_AXIS, (i2) => 1 << i2);
   }
   var _ = Searcher.prototype;
   _.solve = function(idx, minl, MAXL, callback) {
@@ -359,9 +358,7 @@ var mathlib = (function() {
     return sols == null ? null : sols[0];
   };
   _.solveMulti = function(idxs, minl, MAXL, callback) {
-    this.callback = callback || function() {
-      return true;
-    };
+    this.callback = callback || (() => true);
     var sol = [];
     outer_loop: for (var l = minl; l <= MAXL; l++) {
       for (var s = 0; s < idxs.length; s++) {
@@ -462,7 +459,7 @@ var mathlib = (function() {
     permOriMult
   };
 })();
-var ftosolver = (function() {
+var ftosolver = (() => {
   function FtoCubie(cp, co, ep, uf, rl) {
     this.cp = cp && cp.slice() || [0, 1, 2, 3, 4, 5];
     this.co = co && co.slice() || [0, 0, 0, 0, 0, 0];
@@ -547,7 +544,7 @@ var ftosolver = (function() {
     var f = [];
     for (var i2 = 0; i2 < 72; ++i2) {
       f[i2] = facelet[i2];
-      count += Math.pow(16, f[i2]);
+      count += 16 ** f[i2];
     }
     if (count != 2576980377) {
       return -1;
@@ -597,7 +594,7 @@ var ftosolver = (function() {
   FtoCubie.prototype.toString = function(todiv) {
     var f = this.toFaceCube(todiv);
     var ret = "  U8 U7 U6 U5 U4      B8 B7 B6 B5 B4\nL4   U3 U2 U1   R8  r4   B3 B2 B1   l8\nL5 L1   U0   R3 R7  r5 r1   B0   l3 l7\nL6 L2 L0  R0 R2 R6  r6 r2 r0  l0 l2 l6\nL7 L3   F0   R1 R5  r7 r3   D0   l1 l5\nL8   F1 F2 F3   R4  r8   D1 D2 D3   l4\n  F4 F5 F6 F7 F8      D4 D5 D6 D7 D8";
-    ret = ret.replace(/([UFrlDBRL])([0-8])/g, function(m, p1, p2) {
+    ret = ret.replace(/([UFrlDBRL])([0-8])/g, (m, p1, p2) => {
       var i2 = "UFrlDBRL".indexOf(p1) * 9 + ~~p2;
       return "UFrlDBRL"[~~(f[i2] / 9)] + f[i2] % 9;
     });
@@ -749,7 +746,12 @@ var ftosolver = (function() {
     for (var s = 0; s < 12; s++) {
       symMulM[s] = [];
       for (var j = 0; j < 8; j++) {
-        FtoCubie.FtoMult(symCube[symMulI[0][s]], moveCube[j * 2], symCube[s], fc);
+        FtoCubie.FtoMult(
+          symCube[symMulI[0][s]],
+          moveCube[j * 2],
+          symCube[s],
+          fc
+        );
         var k = moveHash.indexOf(fc.ep.join(","));
         symMulM[s][j] = k >> 1;
       }
@@ -760,7 +762,6 @@ var ftosolver = (function() {
     FtoCubie.symMulI = symMulI;
     FtoCubie.symMulM = symMulM;
   }
-  ;
   initMoveCube();
   function ftoPermMove(key, perm, move) {
     var ret = [];
@@ -798,7 +799,12 @@ var ftosolver = (function() {
   }
   function phase2EdgeHash(ep) {
     var edge2group = [0, 1, 2, 3, 3, 3, 0, 1, 1, 2, 2, 0];
-    var groups = [[0, 6, 11], [1, 7, 8], [2, 9, 10], [3, 4, 5]];
+    var groups = [
+      [0, 6, 11],
+      [1, 7, 8],
+      [2, 9, 10],
+      [3, 4, 5]
+    ];
     var ret = 0;
     var egoff = [-1, -1, -1, -1];
     for (var i2 = 0; i2 < 12; i2++) {
@@ -807,7 +813,7 @@ var ftosolver = (function() {
       if (egoff[g] == -1) {
         egoff[g] = gidx;
       }
-      ret += (g * 4 + (gidx - egoff[g] + 3) % 3) * Math.pow(16, i2);
+      ret += (g * 4 + (gidx - egoff[g] + 3) % 3) * 16 ** i2;
     }
     return ret;
   }
@@ -842,8 +848,16 @@ var ftosolver = (function() {
     for (var m1 = 0; m1 < moves.length; m1++) {
       ckmv[m1] = 1 << m1;
       for (var m2 = 0; m2 < m1; m2++) {
-        FtoCubie.FtoMult(FtoCubie.moveCube[moves[m1]], FtoCubie.moveCube[moves[m2]], tmp1);
-        FtoCubie.FtoMult(FtoCubie.moveCube[moves[m2]], FtoCubie.moveCube[moves[m1]], tmp2);
+        FtoCubie.FtoMult(
+          FtoCubie.moveCube[moves[m1]],
+          FtoCubie.moveCube[moves[m2]],
+          tmp1
+        );
+        FtoCubie.FtoMult(
+          FtoCubie.moveCube[moves[m2]],
+          FtoCubie.moveCube[moves[m1]],
+          tmp2
+        );
         if (tmp1.isEqual(tmp2)) {
           ckmv[m1] |= 1 << m2;
         }
@@ -858,36 +872,56 @@ var ftosolver = (function() {
   var solv1 = null;
   var pyraSymCube = [];
   for (var i = 0; i < 12; i++) {
-    pyraSymCube.push(new FtoCubie(
-      FtoCubie.symCube[i].cp,
-      FtoCubie.symCube[i].co,
-      null,
-      FtoCubie.symCube[i].uf,
-      null
-    ));
+    pyraSymCube.push(
+      new FtoCubie(
+        FtoCubie.symCube[i].cp,
+        FtoCubie.symCube[i].co,
+        null,
+        FtoCubie.symCube[i].uf,
+        null
+      )
+    );
   }
   function phase1Init() {
     var fc = new FtoCubie();
-    p1epMoves = mathlib.createMoveHash(fc.ep.slice(), phase1Moves, phase1EdgeHash, ftoPermMove.bind(null, "ep"));
-    p1rlMoves = mathlib.createMoveHash(fc.rl.slice(), phase1Moves, phase1CtrlHash, ftoPermMove.bind(null, "rl"));
+    p1epMoves = mathlib.createMoveHash(
+      fc.ep.slice(),
+      phase1Moves,
+      phase1EdgeHash,
+      ftoPermMove.bind(null, "ep")
+    );
+    p1rlMoves = mathlib.createMoveHash(
+      fc.rl.slice(),
+      phase1Moves,
+      phase1CtrlHash,
+      ftoPermMove.bind(null, "rl")
+    );
     var N_P1EP = p1epMoves[0][0].length;
     var N_P1RL = p1rlMoves[0][0].length;
     DEBUG && console.log("p1ep len=" + N_P1EP + " p1rl len=" + N_P1RL);
     ckmv1 = genCkmv(phase1Moves);
     var p1eprlPrun = [];
-    mathlib.createPrun(p1eprlPrun, 0, N_P1EP * N_P1RL, 14, function(idx, move) {
-      var rl = ~~(idx / N_P1EP);
-      var ep = idx % N_P1EP;
-      return p1rlMoves[0][move][rl] * N_P1EP + p1epMoves[0][move][ep];
-    }, phase1Moves.length, 2);
-    solv1 = new mathlib.Searcher(null, function(idx) {
-      return mathlib.getPruning(p1eprlPrun, idx[1] * N_P1EP + idx[0]);
-    }, function(idx, move) {
-      return [
-        p1epMoves[0][move][idx[0]],
-        p1rlMoves[0][move][idx[1]]
-      ];
-    }, 8, 2, ckmv1);
+    mathlib.createPrun(
+      p1eprlPrun,
+      0,
+      N_P1EP * N_P1RL,
+      14,
+      (idx, move) => {
+        var rl = ~~(idx / N_P1EP);
+        var ep = idx % N_P1EP;
+        return p1rlMoves[0][move][rl] * N_P1EP + p1epMoves[0][move][ep];
+      },
+      phase1Moves.length,
+      2
+    );
+    solv1 = new mathlib.Searcher(
+      null,
+      (idx) => mathlib.getPruning(p1eprlPrun, idx[1] * N_P1EP + idx[0]),
+      (idx, move) => [p1epMoves[0][move][idx[0]], p1rlMoves[0][move][idx[1]]],
+      8,
+      2,
+      ckmv1
+    );
   }
   function phase1GenIdxs(fc) {
     var idxs = [];
@@ -943,7 +977,7 @@ var ftosolver = (function() {
     var syms = idxs[1];
     idxs = idxs[0];
     var p1sols = [];
-    var sol1s = solv1.solveMulti(idxs, 0, 12, function(sol, sidx) {
+    var sol1s = solv1.solveMulti(idxs, 0, 12, (sol, sidx) => {
       var param = phase1ProcSol(sol.slice(), syms[sidx].slice(), fc);
       p1sols.push(param);
       return p1sols.length >= N_PHASE1_SOLS;
@@ -1012,9 +1046,24 @@ var ftosolver = (function() {
   }
   function phase2Init() {
     var fc = new FtoCubie();
-    p2epMoves = mathlib.createMoveHash(fc.ep.slice(), phase2Moves, phase2EdgeHash, ftoPermMove.bind(null, "ep"));
-    p2rlMoves = mathlib.createMoveHash(fc.rl.slice(), phase2Moves, phase2CtHash, ftoPermMove.bind(null, "rl"));
-    p2ccMoves = mathlib.createMoveHash(fc, phase2Moves, phase2CpcoHash, ftoFullMove);
+    p2epMoves = mathlib.createMoveHash(
+      fc.ep.slice(),
+      phase2Moves,
+      phase2EdgeHash,
+      ftoPermMove.bind(null, "ep")
+    );
+    p2rlMoves = mathlib.createMoveHash(
+      fc.rl.slice(),
+      phase2Moves,
+      phase2CtHash,
+      ftoPermMove.bind(null, "rl")
+    );
+    p2ccMoves = mathlib.createMoveHash(
+      fc,
+      phase2Moves,
+      phase2CpcoHash,
+      ftoFullMove
+    );
     var arr = [];
     var arr2 = [];
     var p2ufMoveStd = [[], [], [], [], []];
@@ -1123,32 +1172,48 @@ var ftosolver = (function() {
     var N_P2EP = p2epMoves[0][0].length;
     var N_P2RL = p2rlMoves[0][0].length;
     var p2eprlPrun = [];
-    mathlib.createPrun(p2eprlPrun, 0, N_P2EP * N_P2RL, P2EPRL_MAXL - 2, function(idx2, move) {
-      var rl = ~~(idx2 / N_P2EP);
-      var ep = idx2 % N_P2EP;
-      return p2rlMoves[0][move][rl] * N_P2EP + p2epMoves[0][move][ep];
-    }, phase2Moves.length, 2);
+    mathlib.createPrun(
+      p2eprlPrun,
+      0,
+      N_P2EP * N_P2RL,
+      P2EPRL_MAXL - 2,
+      (idx2, move) => {
+        var rl = ~~(idx2 / N_P2EP);
+        var ep = idx2 % N_P2EP;
+        return p2rlMoves[0][move][rl] * N_P2EP + p2epMoves[0][move][ep];
+      },
+      phase2Moves.length,
+      2
+    );
     ckmv2 = genCkmv(phase2Moves);
-    solv2 = new mathlib.Searcher(function(idx2) {
-      return ufStd2Bit[idx2[3] >> 4] == cc2Bit[p2ccRecol[idx2[3] & 15][idx2[2]]];
-    }, function(idx2) {
-      var xors = ufStd2Bit[idx2[3] >> 4] ^ cc2Bit[p2ccRecol[idx2[3] & 15][idx2[2]]];
-      xors = (xors | xors >> 1) & 5592405;
-      var necIdx = mathlib.bitCount(xors & 12632319) * 7 + mathlib.bitCount(xors & 4144896);
-      return Math.max(
-        Math.min(P2EPRL_MAXL, mathlib.getPruning(p2eprlPrun, idx2[1] * N_P2EP + idx2[0])),
-        p2necPrun[necIdx]
-      );
-    }, function(idx2, move) {
-      var ufidx1 = p2ufMoveStd[move][idx2[3] >> 4];
-      var ufcol = FtoCubie.symMult[ufidx1 & 15][idx2[3] & 15];
-      return [
-        p2epMoves[0][move][idx2[0]],
-        p2rlMoves[0][move][idx2[1]],
-        p2ccMoves[0][move][idx2[2]],
-        ufidx1 & ~15 | ufcol
-      ];
-    }, phase2Moves.length, 2, ckmv2);
+    solv2 = new mathlib.Searcher(
+      (idx2) => ufStd2Bit[idx2[3] >> 4] == cc2Bit[p2ccRecol[idx2[3] & 15][idx2[2]]],
+      (idx2) => {
+        var xors = ufStd2Bit[idx2[3] >> 4] ^ cc2Bit[p2ccRecol[idx2[3] & 15][idx2[2]]];
+        xors = (xors | xors >> 1) & 5592405;
+        var necIdx = mathlib.bitCount(xors & 12632319) * 7 + mathlib.bitCount(xors & 4144896);
+        return Math.max(
+          Math.min(
+            P2EPRL_MAXL,
+            mathlib.getPruning(p2eprlPrun, idx2[1] * N_P2EP + idx2[0])
+          ),
+          p2necPrun[necIdx]
+        );
+      },
+      (idx2, move) => {
+        var ufidx1 = p2ufMoveStd[move][idx2[3] >> 4];
+        var ufcol = FtoCubie.symMult[ufidx1 & 15][idx2[3] & 15];
+        return [
+          p2epMoves[0][move][idx2[0]],
+          p2rlMoves[0][move][idx2[1]],
+          p2ccMoves[0][move][idx2[2]],
+          ufidx1 & ~15 | ufcol
+        ];
+      },
+      phase2Moves.length,
+      2,
+      ckmv2
+    );
   }
   function solvePhase2(solvInfos) {
     if (!solv2) {
@@ -1185,21 +1250,34 @@ var ftosolver = (function() {
   var solv3 = null;
   function phase3Init() {
     var fc = new FtoCubie();
-    p3epMoves = mathlib.createMoveHash(fc.ep.slice(), phase3Moves, phase3EdgeHash, ftoPermMove.bind(null, "ep"));
-    p3ufMoves = mathlib.createMoveHash(new FtoCubie(), phase3Moves, phase3CcufHash, ftoFullMove);
+    p3epMoves = mathlib.createMoveHash(
+      fc.ep.slice(),
+      phase3Moves,
+      phase3EdgeHash,
+      ftoPermMove.bind(null, "ep")
+    );
+    p3ufMoves = mathlib.createMoveHash(
+      new FtoCubie(),
+      phase3Moves,
+      phase3CcufHash,
+      ftoFullMove
+    );
     p3epPrun = [];
     p3ufPrun = [];
     mathlib.createPrun(p3epPrun, 0, 81, 14, p3epMoves[0], 4, 2);
     mathlib.createPrun(p3ufPrun, 0, 11520, 14, p3ufMoves[0], 4, 2);
     ckmv3 = genCkmv(phase3Moves);
-    solv3 = new mathlib.Searcher(null, function(idx) {
-      return Math.max(
+    solv3 = new mathlib.Searcher(
+      null,
+      (idx) => Math.max(
         mathlib.getPruning(p3epPrun, idx[0]),
         mathlib.getPruning(p3ufPrun, idx[1])
-      );
-    }, function(idx, move) {
-      return [p3epMoves[0][move][idx[0]], p3ufMoves[0][move][idx[1]]];
-    }, 4, 2, ckmv3);
+      ),
+      (idx, move) => [p3epMoves[0][move][idx[0]], p3ufMoves[0][move][idx[1]]],
+      4,
+      2,
+      ckmv3
+    );
   }
   function solvePhase3(solvInfo) {
     var fc = solvInfo[0];
@@ -1244,7 +1322,24 @@ var ftosolver = (function() {
     }
     return fc;
   }
-  var move2str = ["U", "U'", "F", "F'", "r", "r'", "l", "l'", "D", "D'", "B", "B'", "R", "R'", "L", "L'"];
+  var move2str = [
+    "U",
+    "U'",
+    "F",
+    "F'",
+    "r",
+    "r'",
+    "l",
+    "l'",
+    "D",
+    "D'",
+    "B",
+    "B'",
+    "R",
+    "R'",
+    "L",
+    "L'"
+  ];
   function prettyMoves(moves) {
     var buf = [];
     for (var i2 = 0; i2 < moves.length; i2++) {
@@ -1270,7 +1365,11 @@ var ftosolver = (function() {
     var sym1Idx = solvInfo1[2];
     this.sol2 = solvInfo2[1].slice();
     this.tt2 = solvInfo2[5];
-    solvInfo2[0] = FtoCubie.FtoMult(pyraSymCube[FtoCubie.symMulI[0][~~(sym1Idx / 12)]], solvInfo2[0], null);
+    solvInfo2[0] = FtoCubie.FtoMult(
+      pyraSymCube[FtoCubie.symMulI[0][~~(sym1Idx / 12)]],
+      solvInfo2[0],
+      null
+    );
     var solvInfo3 = solvePhase3(solvInfo2);
     this.sol3 = solvInfo3[1].slice();
     this.tt3 = solvInfo3[4];
@@ -1285,17 +1384,29 @@ var ftosolver = (function() {
   };
   var solver = new FtoSolver();
   function solveTest(n_moves) {
-    var solvInfo = randomMoves([0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15], n_moves);
+    var solvInfo = randomMoves(
+      [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15],
+      n_moves
+    );
     var scramble = prettyMoves(solvInfo[1].slice());
     var solution = solver.solveFto(solvInfo[0]);
     var fc = solvInfo[0];
     DEBUG && console.log("scrambled state\n", fc.toString(1));
     fc = applyMoves(fc, solver.sol1);
-    DEBUG && console.log("after phase 1 (" + prettyMoves(solver.sol1) + "):\n", fc.toString(1));
+    DEBUG && console.log(
+      "after phase 1 (" + prettyMoves(solver.sol1) + "):\n",
+      fc.toString(1)
+    );
     fc = applyMoves(fc, solver.sol2);
-    DEBUG && console.log("after phase 2 (" + prettyMoves(solver.sol2) + "):\n", fc.toString(1));
+    DEBUG && console.log(
+      "after phase 2 (" + prettyMoves(solver.sol2) + "):\n",
+      fc.toString(1)
+    );
     fc = applyMoves(fc, solver.sol3);
-    DEBUG && console.log("after phase 3 (" + prettyMoves(solver.sol3) + "):\n", fc.toString(1));
+    DEBUG && console.log(
+      "after phase 3 (" + prettyMoves(solver.sol3) + "):\n",
+      fc.toString(1)
+    );
     var facelets = fc.toFaceCube();
     var isSolved = true;
     outer_loop: for (var i2 = 0; i2 < 8; i2++) {
@@ -1350,7 +1461,7 @@ var ftosolver = (function() {
     testbench
   };
 })();
-var fto_scrambler = (function() {
+var fto_scrambler = (() => {
   function getRandomScramble(solvedEdge, solvedCenter, solvedCorner) {
     var fc = new ftosolver.FtoCubie();
     if (!solvedEdge) {
@@ -1402,4 +1513,3 @@ function getRandomFTOScramble() {
 export {
   getRandomFTOScramble
 };
-//# sourceMappingURL=search-dynamic-solve-fto-WLOW7LAM.js.map