cubing 0.25.0 → 0.25.1

package/dist/esm/{ftosolver-smaller-phase3-table-PUTNXKKW.js → ftosolver-smaller-phase3-table-UTQRO776.js}

@@ -1,39 +1,9 @@
+import {
+  randomUIntBelowFactory
+} from "./chunk-RENZB7QN.js";
 import "./chunk-WO2AXYFE.js";
 
 // src/cubing/vendor/xyzzy/ftosolver-smaller-phase3-table.js
-"use strict";
-var rng = (() => {
-  let entropy = 0;
-  let entropy_size = 1;
-  let random_bit = globalThis.crypto ? () => crypto.getRandomValues(new Uint8Array(1))[0] & 1 : () => Math.round(Math.random());
-  const SAFETY_MARGIN = 1e4;
-  const MAX_ITERATIONS = 20;
-  function next(bound) {
-    if (bound <= 0 || bound > 2 ** 32 || bound !== Math.floor(bound)) {
-      throw "invalid bound";
-    }
-    for (let it = 0; it <= MAX_ITERATIONS; it++) {
-      for (let i = 0; i < 53 && entropy_size <= 2 ** 52 && entropy_size < bound * SAFETY_MARGIN; i++) {
-        entropy += random_bit() * entropy_size;
-        entropy_size *= 2;
-      }
-      let limit = entropy_size - entropy_size % bound;
-      if (entropy < limit || it === MAX_ITERATIONS) {
-        let result = entropy % bound;
-        entropy = (entropy - result) / bound;
-        entropy_size = limit / bound;
-        if (entropy === entropy_size) {
-          entropy = 0;
-          entropy_size = 1;
-        }
-        return result;
-      }
-      entropy -= limit;
-      entropy_size -= limit;
-    }
-  }
-  return { next, is_crypto: !!globalThis.crypto };
-})();
 function factorial(n) {
   if (n < 2)
     return n;
@@ -153,17 +123,17 @@ var [evenpermutation8_to_index, index_to_evenpermutation8] = (() => {
   }
   return [evenpermutation8_to_index2, index_to_evenpermutation82];
 })();
-function random_permutation(n) {
+function random_permutation(n, randomUintBelow2) {
   let p = [0];
   for (let i = 1; i < n; i++) {
-    let r = rng.next(i + 1);
+    let r = randomUintBelow2(i + 1);
     p[i] = p[r];
     p[r] = i;
   }
   return p;
 }
-function random_even_permutation(n) {
-  let p = random_permutation(n);
+function random_even_permutation(n, randomUintBelow2) {
+  let p = random_permutation(n, randomUintBelow2);
   if (permutation_parity(p) === 1) {
     [p[0], p[1]] = [p[1], p[0]];
   }
@@ -243,7 +213,10 @@ function generate_comb4_lookup_tables(n, k0, k1, k2, k3) {
       }
     }
   }
-  return comb4_lookup_tables[key] = [index_to_comb4_table, comb4_to_index_table];
+  return comb4_lookup_tables[key] = [
+    index_to_comb4_table,
+    comb4_to_index_table
+  ];
 }
 function compose(A, B) {
   let C2 = [];
@@ -323,7 +296,17 @@ function permutation_order(perm) {
   return order;
 }
 var solved_state = Array(72).fill().map((_, i) => i / 9 | 0);
-var move_U = permutation_from_cycles([[0, 4, 8], [1, 6, 3], [2, 5, 7], [9, 22, 35], [45, 67, 44], [47, 68, 43], [46, 69, 39], [50, 70, 38], [49, 71, 36]], 72);
+var move_U = permutation_from_cycles([
+  [0, 4, 8],
+  [1, 6, 3],
+  [2, 5, 7],
+  [9, 22, 35],
+  [45, 67, 44],
+  [47, 68, 43],
+  [46, 69, 39],
+  [50, 70, 38],
+  [49, 71, 36]
+], 72);
 var move_Ui = compose(move_U, move_U);
 var move_X = Array(72).fill().map((_, i) => (i / 18 | 0) * 18 + (i + 9) % 18);
 var move_Y = Array(72).fill().map((_, i) => (i / 36 | 0) * 36 + (i + 18) % 36);
@@ -331,7 +314,14 @@ var move_Z = Array(72).fill().map((_, i) => (i + 36) % 72);
 var move_L = compose3(move_Z, move_Ui, move_Z);
 var move_F = compose3(move_X, move_U, move_X);
 var move_R = compose3(move_X, move_L, move_X);
-var move_Us = permutation_from_cycles([[10, 24, 30], [11, 23, 34], [12, 19, 33], [42, 48, 64], [41, 52, 65], [37, 51, 66]], 72);
+var move_Us = permutation_from_cycles([
+  [10, 24, 30],
+  [11, 23, 34],
+  [12, 19, 33],
+  [42, 48, 64],
+  [41, 52, 65],
+  [37, 51, 66]
+], 72);
 var move_Uw = compose(move_U, move_Us);
 var move_Uwi = compose(move_Uw, move_Uw);
 var move_Lw = compose3(move_Z, move_Uwi, move_Z);
@@ -416,25 +406,34 @@ function convert_move_to_permutations(move) {
   let bp = Array(12).fill().map((_, i) => centreB_piece_facelets.indexOf(move[centreB_piece_facelets[i]]));
   return { cp, ep, ap, bp };
 }
-var moves = [move_U, move_L, move_F, move_R, move_Uw, move_Lw, move_Fw, move_Rw];
+var moves = [
+  move_U,
+  move_L,
+  move_F,
+  move_R,
+  move_Uw,
+  move_Lw,
+  move_Fw,
+  move_Rw
+];
 var move_names = ["U", "L", "F", "R", "u", "l", "f", "r"];
 var move_permutations = moves.map(convert_move_to_permutations);
-function random_state() {
+function random_state(randomUintBelow2) {
   let facelets = Array(72);
-  let cp = random_even_permutation(5);
+  let cp = random_even_permutation(5, randomUintBelow2);
   cp.push(5);
-  let co = Array(4).fill().map((_) => rng.next(2));
+  let co = Array(4).fill().map((_) => randomUintBelow2(2));
   co.push(co.reduce((x, y) => x ^ y));
   co.push(0);
   for (let i = 0; i < 6; i++) {
     set_corner_piece(facelets, i, cp[i], co[i]);
   }
-  let ep = random_even_permutation(12);
+  let ep = random_even_permutation(12, randomUintBelow2);
   for (let i = 0; i < 12; i++) {
     set_edge_piece(facelets, i, ep[i]);
   }
-  let a = random_permutation(12).map((x) => x / 3 | 0);
-  let b = random_permutation(12).map((x) => 4 + (x / 3 | 0));
+  let a = random_permutation(12, randomUintBelow2).map((x) => x / 3 | 0);
+  let b = random_permutation(12, randomUintBelow2).map((x) => 4 + (x / 3 | 0));
   for (let i = 0; i < 12; i++) {
     facelets[centreA_piece_facelets[i]] = a[i];
     facelets[centreB_piece_facelets[i]] = b[i];
@@ -446,7 +445,12 @@ function stringify_move_sequence(move_sequence, no_wide = false) {
     const U = 0, L = 1, F = 2, R = 3, D = 4, BR = 5, B = 6, BL = 7;
     move_sequence = move_sequence.map((x) => x.slice());
     let ordering = [U, L, F, R, D, BR, B, BL];
-    let rotations = [[U, R, BR, B, D, BL, L, F], [BL, L, U, B, R, BR, D, F], [BL, D, F, L, R, U, B, BR], [F, D, BR, R, B, U, L, BL]];
+    let rotations = [
+      [U, R, BR, B, D, BL, L, F],
+      [BL, L, U, B, R, BR, D, F],
+      [BL, D, F, L, R, U, B, BR],
+      [F, D, BR, R, B, U, L, BL]
+    ];
     rotations = rotations.concat(rotations.map((p) => invert_permutation(p)));
     for (let i = 0; i < move_sequence.length; i++) {
       if (move_sequence[i][0] < 4) {
@@ -505,8 +509,8 @@ function simplify_move_sequence(move_sequence, make_noise = false) {
   }
   return simplified;
 }
-function generate_random_state_scramble() {
-  return stringify_move_sequence(invert_move_sequence(solve(random_state(), true)), true);
+function generate_random_state_scramble(randomUintBelow2) {
+  return stringify_move_sequence(invert_move_sequence(solve(random_state(randomUintBelow2), true)), true);
 }
 function generate_mtable_comb4_generic(n, k0, k1, k2, k3, permutations) {
   let N = C4(n, k0, k1, k2, k3);
@@ -719,7 +723,9 @@ function generate_phase1_edge_ptable() {
   if (cached_ptables.phase1_edge) {
     return cached_ptables.phase1_edge;
   }
-  return cached_ptables.phase1_edge = bfs(generate_phase1_edge_mtable(), [8 + 12 * 9 + 12 ** 2 * 10 + 12 ** 3 * 11]);
+  return cached_ptables.phase1_edge = bfs(generate_phase1_edge_mtable(), [
+    8 + 12 * 9 + 12 ** 2 * 10 + 12 ** 3 * 11
+  ]);
 }
 function generate_phase1_centreA_mtable() {
   if (cached_mtables.phase1_centreA) {
@@ -746,8 +752,16 @@ function generate_phase1_centre_ptable() {
   return cached_ptables.phase1_centre = bfs(generate_phase1_centreB_mtable(), goal_states);
 }
 function* solve_phase1_gen(facelets) {
-  let mtables = [generate_phase1_edge_mtable(), generate_phase1_centreA_mtable(), generate_phase1_centreB_mtable()];
-  let ptables = [generate_phase1_edge_ptable(), generate_phase1_centre_ptable(), generate_phase1_centre_ptable()];
+  let mtables = [
+    generate_phase1_edge_mtable(),
+    generate_phase1_centreA_mtable(),
+    generate_phase1_centreB_mtable()
+  ];
+  let ptables = [
+    generate_phase1_edge_ptable(),
+    generate_phase1_centre_ptable(),
+    generate_phase1_centre_ptable()
+  ];
   yield* phase1_ida_solve_gen(index_phase1(facelets), mtables, ptables, 15);
 }
 function* phase1_ida_solve_gen(indices, mtables, ptables, moves_left) {
@@ -799,7 +813,20 @@ function* phase1_ida_search_gen(indices, mtables, ptables, bound, last) {
 }
 var phase2_centre_colour_map = [0, 1, 2, 0, 0, 1, 2, 0];
 var phase2_centre_indices = [0, 1, 2, 3, 4, 5, 7, 8, 10, 11];
-var phase2_keep = [true, true, true, true, true, true, false, true, true, false, true, true];
+var phase2_keep = [
+  true,
+  true,
+  true,
+  true,
+  true,
+  true,
+  false,
+  true,
+  true,
+  false,
+  true,
+  true
+];
 function index_phase2(facelets) {
   let [itc, cti] = generate_comb4_lookup_tables(10, 5, 3, 2, 0);
   let ep = Array(8).fill().map((_, i) => get_edge_piece(facelets, i));
@@ -815,7 +842,11 @@ function index_phase2(facelets) {
   });
   generate_phase2_edge_mtable();
   generate_phase2_corner_mtable_compact();
-  return [a_coord, b_coord, phase2_corner_reduction_map[corner_coord] + 40 * phase2_edge_reduction_map[edge_coord]];
+  return [
+    a_coord,
+    b_coord,
+    phase2_corner_reduction_map[corner_coord] + 40 * phase2_edge_reduction_map[edge_coord]
+  ];
 }
 function* solve_phase2_gen(facelets) {
   yield* phase2_ida_solve_gen(index_phase2(facelets), 30);
@@ -845,7 +876,20 @@ function generate_phase2_corner_mtable() {
   }
   const HALFFACT5 = factorial(5) / 2;
   const N = HALFFACT5 * 8;
-  const keep = [true, true, true, true, true, false, true, true, true, true, true, false];
+  const keep = [
+    true,
+    true,
+    true,
+    true,
+    true,
+    false,
+    true,
+    true,
+    true,
+    true,
+    true,
+    false
+  ];
   let mtable = Array(4).fill().map(() => new Uint32Array(N));
   let permutations = move_permutations.slice(0, 4).map((x) => invert_permutation(reduce_permutation(x.cp, keep)));
   for (let i = 0; i < N; i++) {
@@ -997,26 +1041,173 @@ function* phase2_ida_search_gen(a, b, ce, mtable_a, mtable_b, mtable_ce, ptable_
   }
 }
 var phase3_2gen_centre_indices = [0, 1, 2, 3, 4, 10, 11];
-var phase3_2gen_keep = [true, true, true, true, true, false, false, false, false, false, true, true];
+var phase3_2gen_keep = [
+  true,
+  true,
+  true,
+  true,
+  true,
+  false,
+  false,
+  false,
+  false,
+  false,
+  true,
+  true
+];
 var phase3_2gen_move_seqs = [
   [[0, 1]],
   [[1, 1]],
-  [[2, 1], [0, 1], [3, 1], [0, 2], [3, 2], [2, 2]],
-  [[3, 2], [1, 2], [2, 2], [1, 1], [2, 1], [3, 1]],
-  [[6, 1], [0, 1], [3, 1], [0, 2], [3, 2], [6, 2]],
-  [[7, 2], [1, 2], [2, 2], [1, 1], [2, 1], [7, 1]],
-  [[2, 1], [0, 1], [2, 2], [0, 1], [2, 1], [0, 1], [2, 2]],
-  [[3, 2], [1, 1], [3, 1], [1, 1], [3, 2], [1, 1], [3, 1]],
-  [[2, 1], [3, 1], [2, 2], [1, 2], [0, 2], [2, 1], [3, 1], [2, 2]],
-  [[3, 2], [2, 2], [3, 1], [0, 1], [1, 1], [3, 2], [2, 2], [3, 1]],
-  [[6, 1], [0, 1], [6, 2], [0, 2], [1, 2], [6, 1], [0, 1], [6, 2]],
-  [[7, 2], [1, 2], [7, 1], [1, 1], [0, 1], [7, 2], [1, 2], [7, 1]],
-  [[2, 1], [3, 2], [2, 2], [3, 1], [0, 1], [2, 2], [1, 1], [2, 1]],
-  [[3, 2], [2, 1], [3, 1], [2, 2], [1, 2], [3, 1], [0, 2], [3, 2]],
-  [[6, 1], [0, 2], [6, 2], [7, 1], [6, 1], [1, 2], [7, 1], [6, 1]],
-  [[7, 2], [1, 1], [7, 1], [6, 2], [7, 2], [0, 1], [6, 2], [7, 2]],
-  [[2, 2], [1, 2], [2, 2], [3, 2], [2, 2], [3, 2], [0, 2], [3, 2]],
-  [[6, 2], [7, 2], [1, 2], [0, 2], [1, 2], [0, 2], [6, 2], [7, 2]]
+  [
+    [2, 1],
+    [0, 1],
+    [3, 1],
+    [0, 2],
+    [3, 2],
+    [2, 2]
+  ],
+  [
+    [3, 2],
+    [1, 2],
+    [2, 2],
+    [1, 1],
+    [2, 1],
+    [3, 1]
+  ],
+  [
+    [6, 1],
+    [0, 1],
+    [3, 1],
+    [0, 2],
+    [3, 2],
+    [6, 2]
+  ],
+  [
+    [7, 2],
+    [1, 2],
+    [2, 2],
+    [1, 1],
+    [2, 1],
+    [7, 1]
+  ],
+  [
+    [2, 1],
+    [0, 1],
+    [2, 2],
+    [0, 1],
+    [2, 1],
+    [0, 1],
+    [2, 2]
+  ],
+  [
+    [3, 2],
+    [1, 1],
+    [3, 1],
+    [1, 1],
+    [3, 2],
+    [1, 1],
+    [3, 1]
+  ],
+  [
+    [2, 1],
+    [3, 1],
+    [2, 2],
+    [1, 2],
+    [0, 2],
+    [2, 1],
+    [3, 1],
+    [2, 2]
+  ],
+  [
+    [3, 2],
+    [2, 2],
+    [3, 1],
+    [0, 1],
+    [1, 1],
+    [3, 2],
+    [2, 2],
+    [3, 1]
+  ],
+  [
+    [6, 1],
+    [0, 1],
+    [6, 2],
+    [0, 2],
+    [1, 2],
+    [6, 1],
+    [0, 1],
+    [6, 2]
+  ],
+  [
+    [7, 2],
+    [1, 2],
+    [7, 1],
+    [1, 1],
+    [0, 1],
+    [7, 2],
+    [1, 2],
+    [7, 1]
+  ],
+  [
+    [2, 1],
+    [3, 2],
+    [2, 2],
+    [3, 1],
+    [0, 1],
+    [2, 2],
+    [1, 1],
+    [2, 1]
+  ],
+  [
+    [3, 2],
+    [2, 1],
+    [3, 1],
+    [2, 2],
+    [1, 2],
+    [3, 1],
+    [0, 2],
+    [3, 2]
+  ],
+  [
+    [6, 1],
+    [0, 2],
+    [6, 2],
+    [7, 1],
+    [6, 1],
+    [1, 2],
+    [7, 1],
+    [6, 1]
+  ],
+  [
+    [7, 2],
+    [1, 1],
+    [7, 1],
+    [6, 2],
+    [7, 2],
+    [0, 1],
+    [6, 2],
+    [7, 2]
+  ],
+  [
+    [2, 2],
+    [1, 2],
+    [2, 2],
+    [3, 2],
+    [2, 2],
+    [3, 2],
+    [0, 2],
+    [3, 2]
+  ],
+  [
+    [6, 2],
+    [7, 2],
+    [1, 2],
+    [0, 2],
+    [1, 2],
+    [0, 2],
+    [6, 2],
+    [7, 2]
+  ]
 ];
 phase3_2gen_move_seqs = phase3_2gen_move_seqs.concat(phase3_2gen_move_seqs.map((seq) => invert_move_sequence(seq)));
 var phase3_2gen_nmoves = phase3_2gen_move_seqs.length;
@@ -1056,7 +1247,20 @@ function generate_phase3_2gen_corner_mtable() {
   }
   const HALFFACT4 = factorial(4) / 2;
   const N = HALFFACT4 * 2;
-  const keep = [true, true, true, true, false, false, true, true, true, true, false, false];
+  const keep = [
+    true,
+    true,
+    true,
+    true,
+    false,
+    false,
+    true,
+    true,
+    true,
+    true,
+    false,
+    false
+  ];
   let mtable = Array(phase3_2gen_nmoves).fill().map(() => new Uint32Array(N));
   let permutations = phase3_2gen_piece_permutations.map((x) => reduce_permutation(x.cp, keep).slice(0, 4));
   for (let i = 0; i < N; i += 2) {
@@ -1323,8 +1527,11 @@ function solve_phase2_and_phase3_readable(facelets, phase2_attempts = 20, cap =
   }
   return best;
 }
-var randomFTOScrambleString = generate_random_state_scramble;
+var randomUintBelow = randomUIntBelowFactory();
+async function randomFTOScrambleString() {
+  return generate_random_state_scramble(await randomUintBelow);
+}
 export {
   randomFTOScrambleString
 };
-//# sourceMappingURL=ftosolver-smaller-phase3-table-PUTNXKKW.js.map
+//# sourceMappingURL=ftosolver-smaller-phase3-table-UTQRO776.js.map