cubing 0.24.6 → 0.25.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (91) hide show
  1. package/README.md +14 -5
  2. package/dist/esm/{2x2x2.sgs.json-KBCXHIZP.js → 2x2x2.sgs.json-NUOQFJWU.js} +2 -2
  3. package/dist/esm/{2x2x2.sgs.json-KBCXHIZP.js.map → 2x2x2.sgs.json-NUOQFJWU.js.map} +0 -0
  4. package/dist/esm/{3d-dynamic-inside-IIG5EJZP.js → 3d-dynamic-AKACURPM.js} +13 -13
  5. package/dist/esm/3d-dynamic-AKACURPM.js.map +7 -0
  6. package/dist/esm/{gwt-B7CBESZR.js → 3x3x3-min2phase-FPRJ5PCJ.js} +2 -2
  7. package/dist/esm/{gwt-B7CBESZR.js.map → 3x3x3-min2phase-FPRJ5PCJ.js.map} +1 -1
  8. package/dist/esm/{scramble_444-ZFKBLRUE.js → 444-solver-GNQ5BHCL.js} +5 -5
  9. package/dist/esm/{scramble_444-ZFKBLRUE.js.map → 444-solver-GNQ5BHCL.js.map} +1 -1
  10. package/dist/esm/bluetooth/index.js +1 -1
  11. package/dist/esm/chunk-5O24MNND.js +25 -0
  12. package/dist/esm/chunk-5O24MNND.js.map +7 -0
  13. package/dist/esm/{chunk-UOI5KUW4.js → chunk-ASJ2DADD.js} +4 -4
  14. package/dist/esm/{chunk-UOI5KUW4.js.map → chunk-ASJ2DADD.js.map} +2 -2
  15. package/dist/esm/{chunk-V7BTHDW3.js → chunk-CYKV7QC5.js} +2 -2
  16. package/dist/esm/{chunk-V7BTHDW3.js.map → chunk-CYKV7QC5.js.map} +0 -0
  17. package/dist/esm/{chunk-DMCRTYR4.js → chunk-FZJDXPAH.js} +53 -22
  18. package/dist/esm/chunk-FZJDXPAH.js.map +7 -0
  19. package/dist/esm/{chunk-OOIEAACO.js → chunk-L3PZ4XAT.js} +2 -2
  20. package/dist/esm/{chunk-OOIEAACO.js.map → chunk-L3PZ4XAT.js.map} +2 -2
  21. package/dist/esm/{chunk-37EHU3GZ.js → chunk-RENZB7QN.js} +4 -2
  22. package/dist/esm/chunk-RENZB7QN.js.map +7 -0
  23. package/dist/esm/{chunk-MVJPIWT7.js → chunk-SNWS6JXI.js} +7 -5
  24. package/dist/esm/{chunk-MVJPIWT7.js.map → chunk-SNWS6JXI.js.map} +2 -2
  25. package/dist/esm/{entry-FHL2XSAP.js → entry-2KUJYJBJ.js} +39 -60
  26. package/dist/esm/entry-2KUJYJBJ.js.map +7 -0
  27. package/dist/esm/fto-solver-HI6NIV74.js +1537 -0
  28. package/dist/esm/fto-solver-HI6NIV74.js.map +7 -0
  29. package/dist/esm/{fto.sgs.json-USV4WNQJ.js → fto.dynamic-A3AASYQ6.js} +8 -3
  30. package/dist/esm/fto.dynamic-A3AASYQ6.js.map +7 -0
  31. package/dist/esm/master_tetraminx-solver-KBQJGW4A.js +729 -0
  32. package/dist/esm/master_tetraminx-solver-KBQJGW4A.js.map +7 -0
  33. package/dist/esm/puzzles/index.js +1 -1
  34. package/dist/esm/{pyraminx.sgs.json-HMKDN3ZT.js → pyraminx.sgs.json-X37XL7MA.js} +3 -3
  35. package/dist/esm/{pyraminx.sgs.json-HMKDN3ZT.js.map → pyraminx.sgs.json-X37XL7MA.js.map} +0 -0
  36. package/dist/esm/scramble/index.js +4 -4
  37. package/dist/esm/search/index.js +4 -4
  38. package/dist/esm/{module-entry-TKJ6ZAZB.js → search-worker-entry-ZJAXYGSH.js} +7 -7
  39. package/dist/esm/search-worker-entry-ZJAXYGSH.js.map +7 -0
  40. package/dist/esm/{scramble_sq1-PQ2AYBFW.js → sq1-solver-P3IWWET7.js} +3 -3
  41. package/dist/esm/{scramble_sq1-PQ2AYBFW.js.map → sq1-solver-P3IWWET7.js.map} +1 -1
  42. package/dist/esm/twisty/index.js +54 -12
  43. package/dist/esm/twisty/index.js.map +3 -3
  44. package/dist/esm/worker-inside-generated-string-OBSDMXAS.js +3447 -0
  45. package/dist/esm/worker-inside-generated-string-OBSDMXAS.js.map +7 -0
  46. package/dist/types/puzzles/async/async-pg3d.d.ts +2 -0
  47. package/dist/types/search/inside/{module-entry-path-getter.d.ts → search-worker-entry-path-getter.d.ts} +0 -0
  48. package/dist/types/search/inside/{module-entry.d.ts → search-worker-entry.d.ts} +0 -0
  49. package/dist/types/search/inside/solve/puzzles/fto.d.ts +1 -1
  50. package/dist/types/search/inside/solve/puzzles/{fto.sgs.json.d.ts → fto.dynamic.d.ts} +1 -0
  51. package/dist/types/search/inside/solve/puzzles/master_tetraminx.d.ts +2 -0
  52. package/dist/types/search/worker-inside-generated-string.d.ts +1 -1
  53. package/dist/types/twisty/heavy-code-imports/3d.d.ts +1 -1
  54. package/dist/types/twisty/heavy-code-imports/dynamic-entries/{3d-dynamic-inside.d.ts → 3d-dynamic.d.ts} +0 -0
  55. package/dist/types/twisty/model/TwistyPlayerModel.d.ts +4 -0
  56. package/dist/types/twisty/model/props/TwistyPropDebugger.d.ts +1 -2
  57. package/dist/types/twisty/model/props/general/ArbitraryStringProp.d.ts +4 -0
  58. package/dist/types/twisty/views/TwistyPlayer.d.ts +6 -0
  59. package/dist/types/twisty/views/TwistyPlayerSettable.d.ts +6 -0
  60. package/dist/types/twisty/views/twizzle/TwizzleLink.d.ts +1 -1
  61. package/dist/types/vendor/comlink-everywhere/inside/index.d.ts +2 -1
  62. package/dist/types/vendor/comlink-everywhere/node-adapter.d.ts +6 -0
  63. package/dist/types/vendor/comlink-everywhere/outside/index.d.ts +4 -2
  64. package/dist/types/vendor/cstimer/src/js/scramble/{scramble_444.d.ts → 444-solver.d.ts} +0 -0
  65. package/dist/types/vendor/min2phase/{gwt.d.ts → 3x3x3-min2phase.d.ts} +0 -0
  66. package/dist/types/vendor/sq12phase/{scramble_sq1.d.ts → sq1-solver.d.ts} +0 -0
  67. package/dist/types/vendor/xyzzy/fto-solver-original.d.ts +203 -0
  68. package/dist/types/vendor/xyzzy/fto-solver.d.ts +1 -0
  69. package/dist/types/vendor/xyzzy/kilosolver.d.ts +140 -0
  70. package/dist/types/vendor/xyzzy/master_tetraminx-solver.d.ts +1 -0
  71. package/dist/types/vendor/xyzzy/rediscrambler.d.ts +94 -0
  72. package/package.json +3 -3
  73. package/dist/esm/3d-dynamic-inside-IIG5EJZP.js.map +0 -7
  74. package/dist/esm/chunk-37EHU3GZ.js.map +0 -7
  75. package/dist/esm/chunk-BJIOROQC.js +0 -18
  76. package/dist/esm/chunk-BJIOROQC.js.map +0 -7
  77. package/dist/esm/chunk-DMCRTYR4.js.map +0 -7
  78. package/dist/esm/entry-FHL2XSAP.js.map +0 -7
  79. package/dist/esm/esm-test-worker.js +0 -15
  80. package/dist/esm/esm-test-worker.js.map +0 -7
  81. package/dist/esm/fto.sgs.json-USV4WNQJ.js.map +0 -7
  82. package/dist/esm/module-entry-TKJ6ZAZB.js.map +0 -7
  83. package/dist/esm/node-SP4L2AKI.js +0 -12
  84. package/dist/esm/node-SP4L2AKI.js.map +0 -7
  85. package/dist/esm/node-W3AD4HBK.js +0 -39
  86. package/dist/esm/node-W3AD4HBK.js.map +0 -7
  87. package/dist/esm/worker-inside-generated-string-XYHIVIPG.js +0 -3447
  88. package/dist/esm/worker-inside-generated-string-XYHIVIPG.js.map +0 -7
  89. package/dist/types/esm-test-worker.d.ts +0 -1
  90. package/dist/types/vendor/comlink-everywhere/inside/node.d.ts +0 -1
  91. package/dist/types/vendor/comlink-everywhere/outside/node.d.ts +0 -2
@@ -0,0 +1,7 @@
1
+ {
2
+ "version": 3,
3
+ "sources": ["../../src/cubing/vendor/xyzzy/master_tetraminx-solver.js"],
4
+ "sourcesContent": ["/* eslint-disable */\n/* master pyraminx scramble generator */\n// From https://gist.github.com/torchlight/9a5c53da09d8e090756a228f4b5f3471\n// Added to `cubing.js` under the GPL license by permission from the author (@torchlight/xyzzy).\n\n\"use strict\";\n\nimport { randomUIntBelowFactory } from \"../random-uint-below\";\n\nfunction counter(A) {\n let counts = [];\n for (let a of A) counts[a] = (counts[a] || 0) + 1;\n return counts;\n}\n\n/* Combinatoric functions */\n\nfunction factorial(n) {\n if (n < 2) return n;\n let f = 1;\n for (let i = 2; i <= n; i++) f *= i;\n return f;\n}\n\nfunction identity_permutation(n) {\n let a = Array(n);\n for (let i = 0; i < n; i++) {\n a[i] = i;\n }\n return a;\n}\n\nfunction permutation_to_index(perm) {\n perm = perm.slice();\n let n = perm.length;\n let f = factorial(n - 1);\n let ind = 0;\n while (n > 1) {\n n--;\n // invariant: f == factorial(n)\n // also, perm stores meaningful values up to perm[n]\n let e = perm[0];\n ind += e * f;\n for (let i = 0; i < n; i++) {\n let x = perm[i + 1];\n perm[i] = x - (x > e);\n }\n f /= n;\n }\n return ind;\n}\n\nfunction index_to_permutation(ind, n) {\n let perm = [];\n let f = factorial(n - 1);\n for (let i = 0; i < n; i++) {\n perm[i] = (ind / f) | 0;\n ind %= f;\n f /= n - 1 - i;\n }\n for (let i = n - 2; i >= 0; i--) {\n for (let j = i + 1; j < n; j++) {\n perm[j] += +(perm[j] >= perm[i]);\n }\n }\n return perm;\n}\n\nfunction permutation_parity(A) {\n let n = A.length;\n let parity = 0;\n for (let i = 0; i < n - 1; i++) {\n for (let j = i; j < n; j++) {\n if (A[i] > A[j]) parity ^= 1;\n }\n }\n return parity;\n}\n\nfunction index_to_evenpermutation(ind, n) {\n let perm = [];\n let f = factorial(n - 1) / 2;\n let parity = 0;\n for (let i = 0; i < n - 1; i++) {\n perm[i] = (ind / f) | 0;\n ind %= f;\n f /= n - 1 - i;\n }\n perm[n - 1] = 0;\n for (let i = n - 2; i >= 0; i--) {\n for (let j = i + 1; j < n; j++) {\n if (perm[j] >= perm[i]) perm[j]++;\n else parity ^= 1;\n }\n }\n if (parity === 1) [perm[n - 2], perm[n - 1]] = [perm[n - 1], perm[n - 2]];\n return perm;\n}\n\nfunction evenpermutation_to_index(perm) {\n return permutation_to_index(perm) >> 1;\n}\n\nlet [evenpermutation12_to_index, index_to_evenpermutation12] = (() => {\n let index_in_set_bits = new Int8Array(4096 * 12);\n let look_up_set_bits = new Int8Array(4096 * 12);\n for (let i = 0; i < 4096; i++) {\n for (let j = 0, counter = 0; j < 12; j++) {\n if (((i >>> j) & 1) === 0) {\n continue;\n }\n index_in_set_bits[(j << 12) | i] = counter;\n look_up_set_bits[(counter << 12) | i] = j;\n counter++;\n }\n }\n\n function evenpermutation12_to_index(perm) {\n let unused = 0xfff; // track which values in 0..11 haven't been used so far\n let f = 19958400; // = 11!/2\n let ind = 0;\n for (let i = 0; i < 10; i++) {\n let v = perm[i];\n ind += index_in_set_bits[unused | (v << 12)] * f;\n unused &= ~(1 << v);\n f /= 11 - i;\n }\n return ind;\n }\n\n function index_to_evenpermutation12(ind, perm) {\n let unused = 0xfff;\n let f = 19958400; // = 11!/2\n let parity = 0;\n for (let i = 0; i < 10; i++) {\n let a = (ind / f) | 0;\n ind -= a * f;\n parity ^= a & 1;\n let v = look_up_set_bits[unused | (a << 12)];\n perm[i] = v;\n unused &= ~(1 << v);\n f /= 11 - i;\n }\n // the last two elements are uniquely determined by the other ten\n perm[10] = look_up_set_bits[unused | (parity << 12)];\n perm[11] = look_up_set_bits[unused | ((parity ^ 1) << 12)];\n return perm;\n }\n\n // these functions could be significantly faster with SWAR, but we can't SWAR here without 64-bit\n // bitwise ops. :<\n\n return [evenpermutation12_to_index, index_to_evenpermutation12];\n})();\n\nfunction compose(A, B) {\n let C = [];\n for (let i = 0; i < B.length; i++) C[i] = A[B[i]];\n return C;\n}\n\nfunction double_compose(A, B, C) {\n let D = [];\n for (let i = 0; i < C.length; i++) {\n D[i] = A[B[C[i]]];\n }\n return D;\n}\n\nfunction invert(perm) {\n let inv = [];\n for (let i = 0; i < perm.length; i++) {\n inv[perm[i]] = i;\n }\n return inv;\n}\n\nfunction permutation_from_cycle(cycle, n) {\n let perm = [];\n for (let i = 0; i < n; i++) perm[i] = i;\n for (let i = 0; i < cycle.length; i++) {\n perm[cycle[i]] = cycle[(i + 1) % cycle.length];\n }\n return perm;\n}\n\nfunction permutation_from_cycles(cycles, n) {\n if (cycles.length === 0) {\n return identity_permutation(n);\n }\n return cycles\n .map((cycle) => permutation_from_cycle(cycle, n))\n .reduce(compose);\n // not very efficient, but this function is only called during init so it's fine\n}\n\n/* puzzle-specific stuff */\n\n/*\nWe will (mostly) ignore the trivial tips here. When we say \"single-layer\", we mean one layer\n*excluding* the tip, so it's really two layers on the physical puzzle; likewise, \"double-layer\"\nmeans three layers on the physical puzzle. Hopefully this won't be too confusing.\n\nTips (\"zero-layer\" moves?) are written with a single lowercase letter: u, l, r, b.\nSingle-layer moves are written with a single uppercase letter: U, L, R, B.\nDouble-layer moves are written with a single uppercase letter and a w suffix: Uw, Lw, Rw, Bw.\n\nThe master pyraminx has four types of pieces:\n- 4 corners (same as pyraminx); three orientations each (no permutation).\n- 6 midges (same as pyraminx); even permutation, two orientations each, sum(orientations)%2 = 0.\n- 12 wings; even permutation (no orientation).\n- 4 centres; even permutation (no visible orientation).\n\nThe total number of states is (3^4) * (6!/2 * 2^5) * (12!/2) * (4!/2) = 2 681 795 837 952 000.\n\nThis is small enough that an optimal solver is feasible *if* we can use large pruning tables, but\nif we want to keep init times short, a two-phase algorithm would be much better. Here, we will use a\ntwo-phase reduction algorithm: the first phase reduces to a Halpern-Meier Pyramid / Jing's pyraminx,\nand the second phase just solves that (using only double-layer moves).\n\nSome ~group theory~ flexing: the alternating group A_4 (acting on the centres) has a copy of the\nKlein four-group V as a normal subgroup of index 3. We can name the cosets (other than V itself) as\nthe cw coset if the elements are a clockwise 3-cycle (as viewed from a corner) and the ccw coset if\nthe elements are an anticlockwise 3-cycle. On the H-M pyra, (the name of) the V-coset of the centres\nis exactly the sum of the orientations of the corners mod 3; this follows from V being a normal\nsubgroup of A_4.\n\n---\n\nIn the first phase, we:\n(i) do edge pairing (12!/2 ~ 2.4e8);\n(ii) ensure the V-coset of the centres matches the corner orientations (3).\n\nRelevant coordinates:\nlocations of a midge and its matching wings + centre stuff ((6*12*11) * 3 = 2376)\n\nPruning table:\n- forming two tredges + centre stuff ((6*5*12*11*10*9) * 3 = 1069200)\n- counting solved wings versus flipped wings + centre stuff (21 * 2 = 42)\n\nThe first pruning table takes around a quarter of a second to generate, which is kinda slow, but it\ncan't be helped. We check all fifteen possible pairs. (Checking only three pairs is enough, but has\nvery poor worst-case performance.)\n\nThe second pruning table takes literally an hour to generate, but it's also small so we just hard-\ncode all of its values instead of computing it on initialisation. Using this table kills off worst-\ncase behaviour on \"bad\" scrambles, but doesn't do a lot on \"median\" scrambles.\n\n---\n\nIn the second phase, we solve the puzzle like a H-M pyra.\n\nRelevant coordinates:\n(i) edge permutation, location of yellow centre (6!/2 * 4 = 1440)\n(ii) edge orientation, corner orientation (2^5 * 3^4 = 2592)\n\nCorner orientation uniquely determines the V-coset of the centre permutation, and since V acts\nsharply transitively on the centres, knowing where the yellow centre is uniquely determines which\nelement of that V-coset is the centre permutation.\n\n---\n\nConsiderations for generating scrambles:\n\nTip scrambling: the standard pyraminx scramblers just put the tips at the end of the scramble. This\nis *really bad* when we're doing the scrambles by hand and then immediately solving afterwards.\nIdeally, the scramble sequence shouldn't reveal any obvious information about the scramble.\n\nLike 333 and a few other puzzles, the states of a master pyra have a group structure, and so we can\ntake inverses. Once we have generated a random state, we can return either the inverse of its\nsolution, or the solution of its inverse. Since inversion preserves uniformity, we could just as\nwell just directly return a solution of a random state.\n\n---\n\n(ASCII nets modified from TNoodle's source code comments)\n\ncorners:\n\n* ____ ____ ____ ____\n* /\\ /\\ /\\ /\\ /\\ /\\\n* /3 \\ / \\ /0 \\ U /0 \\ / \\ /3 \\\n* /____\\/____\\/____\\ ____ /____\\/____\\/____\\\n* \\ /\\ /\\ / /\\ /\\ \\ /\\ /\\ /\n* \\ / \\ / \\ / / \\0 / \\ \\ / \\ / \\ /\n* \\/____\\/____\\/ /____\\/____\\ \\/____\\/____\\/\n* \\ /\\ / /\\ /\\ /\\ \\ /\\ /\n* \\ /1 \\ / / \\ / \\ / \\ \\ /2 \\ /\n* \\/____\\/ /____\\/____\\/____\\ \\/____\\/\n* \\ /\\ /\\ /\n* \\1 / \\ / \\2 /\n* L \\/____\\/____\\/ R\n*\n* ____ ____\n* /\\ /\\ /\\\n* /1 \\ / \\ /2 \\\n* /____\\/____\\/____\\\n* \\ /\\ /\\ /\n* \\ / \\ / \\ /\n* \\/____\\/____\\/\n* \\ /\\ /\n* \\ /3 \\ /\n* \\/____\\/\n*\n* B\n\nmidges:\n\n* ____ ____ ____ ____\n* /\\ /\\ /\\ /\\ /\\ /\\\n* / \\ /11\\ / \\ U / \\ /5 \\ / \\\n* /____\\/____\\/____\\ ____ /____\\/____\\/____\\\n* \\ /\\ /\\ / /\\ /\\ \\ /\\ /\\ /\n* \\ /8 \\ /7 \\ / / \\ / \\ \\ /9 \\ /10\\ /\n* \\/____\\/____\\/ /____\\/____\\ \\/____\\/____\\/\n* \\ /\\ / /\\ /\\ /\\ \\ /\\ /\n* \\ / \\ / / \\1 / \\3 / \\ \\ / \\ /\n* \\/____\\/ /____\\/____\\/____\\ \\/____\\/\n* \\ /\\ /\\ /\n* \\ / \\0 / \\ /\n* L \\/____\\/____\\/ R\n*\n* ____ ____\n* /\\ /\\ /\\\n* / \\ /6 \\ / \\\n* /____\\/____\\/____\\\n* \\ /\\ /\\ /\n* \\ /2 \\ /4 \\ /\n* \\/____\\/____\\/\n* \\ /\\ /\n* \\ / \\ /\n* \\/____\\/\n*\n* B\n\nwings:\n\n* ____ ____ ____ ____\n* /\\ /\\ /\\ /\\ /\\ /\\\n* / \\5 / \\11/ \\ U / \\11/ \\5 / \\\n* /____\\/____\\/____\\ ____ /____\\/____\\/____\\\n* \\ /\\ /\\ / /\\ /\\ \\ /\\ /\\ /\n* \\8 / \\ / \\1 / /1 \\ /9 \\ \\9 / \\ / \\4 /\n* \\/____\\/____\\/ /____\\/____\\ \\/____\\/____\\/\n* \\ /\\ / /\\ /\\ /\\ \\ /\\ /\n* \\2 / \\7 / /7 \\ / \\ /3 \\ \\3 / \\10/\n* \\/____\\/ /____\\/____\\/____\\ \\/____\\/\n* \\ /\\ /\\ /\n* \\ /0 \\ /6 \\ /\n* L \\/____\\/____\\/ R\n*\n* ____ ____\n* /\\ /\\ /\\\n* / \\0 / \\6 / \\\n* /____\\/____\\/____\\\n* \\ /\\ /\\ /\n* \\2 / \\ / \\10/\n* \\/____\\/____\\/\n* \\ /\\ /\n* \\8 / \\4 /\n* \\/____\\/\n*\n* B\n\ncentres:\n\n* ____ ____ ____ ____\n* /\\ /\\ /\\ /\\ /\\ /\\\n* / \\ / \\ / \\ U / \\ / \\ / \\\n* /____\\/____\\/____\\ ____ /____\\/____\\/____\\\n* \\ /\\ /\\ / /\\ /\\ \\ /\\ /\\ /\n* \\ / \\2 / \\ / / \\ / \\ \\ / \\1 / \\ /\n* \\/____\\/____\\/ /____\\/____\\ \\/____\\/____\\/\n* \\ /\\ / /\\ /\\ /\\ \\ /\\ /\n* \\ / \\ / / \\ /3 \\ / \\ \\ / \\ /\n* \\/____\\/ /____\\/____\\/____\\ \\/____\\/\n* \\ /\\ /\\ /\n* \\ / \\ / \\ /\n* L \\/____\\/____\\/ R\n*\n* ____ ____\n* /\\ /\\ /\\\n* / \\ / \\ / \\\n* /____\\/____\\/____\\\n* \\ /\\ /\\ /\n* \\ / \\0 / \\ /\n* \\/____\\/____\\/\n* \\ /\\ /\n* \\ / \\ /\n* \\/____\\/\n*\n* B\n\n---\n\nfull state:\n{\n co: int[4]: corner orientation (ccw twist = 1, cw twist = 2),\n mp: int[12]: midge facelet permutation (this encodes orientation as well),\n wp: int[12]: wing permutation,\n cp: int[4]: centre permutation\n}\n\nphase 1 state:\nint[6]: locations of midge and matching wings + (CO - coset index) % 3\n\nphase 2 state:\n[\n int: edge permutation + yellow centre coordinate (0..1439),\n int: edge orientation + corner orientation coordinate (0..2591)\n]\n*/\n\nfunction compose_state(state1, state2) {\n let co = Array(4);\n for (let i = 0; i < 4; i++) {\n co[i] = (state1.co[i] + state2.co[i]) % 3;\n }\n let mp = compose(state1.mp, state2.mp);\n let wp = compose(state1.wp, state2.wp);\n let cp = compose(state1.cp, state2.cp);\n return { co: co, mp: mp, wp: wp, cp: cp };\n}\n\nfunction invert_state(state) {\n let co = Array(4);\n for (let i = 0; i < 4; i++) {\n co[i] = (3 - state.co[i]) % 3;\n }\n let mp = invert(state.mp);\n let wp = invert(state.wp);\n let cp = invert(state.cp);\n return { co: co, mp: mp, wp: wp, cp: cp };\n}\n\nlet solved = {\n co: [0, 0, 0, 0],\n mp: identity_permutation(12),\n wp: identity_permutation(12),\n cp: [0, 1, 2, 3],\n};\n\n// the single-layer moves don't affect midges (mp) or centres (cp)\nlet move_U = {\n co: [2, 0, 0, 0],\n mp: identity_permutation(12),\n wp: permutation_from_cycle([1, 9, 11], 12),\n cp: [0, 1, 2, 3],\n};\nlet move_L = {\n co: [0, 2, 0, 0],\n mp: identity_permutation(12),\n wp: permutation_from_cycle([0, 7, 2], 12),\n cp: [0, 1, 2, 3],\n};\nlet move_R = {\n co: [0, 0, 2, 0],\n mp: identity_permutation(12),\n wp: permutation_from_cycle([3, 6, 10], 12),\n cp: [0, 1, 2, 3],\n};\nlet move_B = {\n co: [0, 0, 0, 2],\n mp: identity_permutation(12),\n wp: permutation_from_cycle([4, 8, 5], 12),\n cp: [0, 1, 2, 3],\n};\n\n// the double-layer moves affect everything, but permute the midges and wings identically\nlet move_Uw = {\n co: [2, 0, 0, 0],\n mp: permutation_from_cycles(\n [\n [1, 9, 11],\n [7, 3, 5],\n ],\n 12,\n ),\n wp: permutation_from_cycles(\n [\n [1, 9, 11],\n [7, 3, 5],\n ],\n 12,\n ),\n cp: [0, 2, 3, 1],\n};\nlet move_Lw = {\n co: [0, 2, 0, 0],\n mp: permutation_from_cycles(\n [\n [0, 7, 2],\n [6, 1, 8],\n ],\n 12,\n ),\n wp: permutation_from_cycles(\n [\n [0, 7, 2],\n [6, 1, 8],\n ],\n 12,\n ),\n cp: [3, 1, 0, 2],\n};\nlet move_Rw = {\n co: [0, 0, 2, 0],\n mp: permutation_from_cycles(\n [\n [3, 6, 10],\n [9, 0, 4],\n ],\n 12,\n ),\n wp: permutation_from_cycles(\n [\n [3, 6, 10],\n [9, 0, 4],\n ],\n 12,\n ),\n cp: [1, 3, 2, 0],\n};\nlet move_Bw = {\n co: [0, 0, 0, 2],\n mp: permutation_from_cycles(\n [\n [4, 8, 5],\n [10, 2, 11],\n ],\n 12,\n ),\n wp: permutation_from_cycles(\n [\n [4, 8, 5],\n [10, 2, 11],\n ],\n 12,\n ),\n cp: [2, 0, 1, 3],\n};\n\nlet moves = [\n move_Uw,\n move_Lw,\n move_Rw,\n move_Bw,\n move_U,\n move_L,\n move_R,\n move_B,\n];\nlet move_names = [\"u\", \"l\", \"r\", \"b\", \"U\", \"L\", \"R\", \"B\"];\nconst N_MOVES = 8; // number of moves\nconst N_MOVES_PHASE2 = 4; // number of moves for phase 2\n\nfunction moves_commute(i, j) {\n // single-layer moves always commute with each other\n if (i >= 4 && j >= 4) {\n return true;\n }\n // double-layer moves commute iff they are equal\n if (i < 4 && j < 4) {\n return i === j;\n }\n // a single-layer and a double-layer move commute iff they're on the same axis\n return (i ^ j) === 4;\n}\n\nfunction apply_move_sequence(state, move_sequence) {\n for (let [m, r] of move_sequence) {\n for (let i = 0; i < r; i++) state = compose_state(state, moves[m]);\n }\n return state;\n}\n\nfunction stringify_move_sequence(move_sequence) {\n let suffixes = [\"0\", \"\", \"'\"];\n let s = move_sequence.map(([m, r]) => move_names[m] + suffixes[r]);\n return s.join(\" \");\n}\n\nfunction print_move_sequence(move_sequence) {\n console.log(stringify_move_sequence(move_sequence));\n}\n\nfunction generate_random_state(randomUintBelow) {\n // master pyra has no \"nontrivial\" restrictions, beyond the usual parity stuff\n let co = Array(4);\n for (let i = 0; i < 4; i++) {\n co[i] = randomUintBelow(3);\n }\n let mp = index_to_evenpermutation(randomUintBelow(factorial(6) / 2), 6);\n for (let i = 0, parity = 0; i < 6; i++) {\n let eo = i === 5 ? parity : randomUintBelow(2);\n parity ^= eo;\n mp[i] += eo * 6;\n mp[i + 6] = (mp[i] + 6) % 12;\n }\n let wp = index_to_evenpermutation(randomUintBelow(factorial(12) / 2), 12);\n let cp = index_to_evenpermutation(randomUintBelow(factorial(4) / 2), 4);\n return { co: co, mp: mp, wp: wp, cp: cp };\n}\n\nfunction generate_random_state_scramble(randomUintBelow) {\n return solve(generate_random_state(randomUintBelow));\n}\n\nfunction generate_scramble_sequence(\n randomUintBelow,\n tips = true,\n obfuscate_tips = false,\n) {\n let scramble_string = stringify_move_sequence(\n generate_random_state_scramble(randomUintBelow),\n );\n if (!tips) {\n return scramble_string;\n }\n let tip_names = [\"u\", \"l\", \"r\", \"b\"];\n let suffixes = [\"0\", \"\", \"'\"];\n if (!obfuscate_tips) {\n for (let i = 0; i < 4; i++) {\n let x = randomUintBelow(3);\n if (x !== 0) {\n scramble_string += \" \" + tip_names[i] + suffixes[x];\n }\n }\n return scramble_string.trim();\n }\n let amount = [],\n amount_pre = [],\n amount_post = [];\n for (let i = 0; i < 4; i++) {\n amount[i] = randomUintBelow(3);\n amount_pre[i] = randomUintBelow(3);\n amount_post[i] = (amount[i] - amount_pre[i] + 3) % 3;\n }\n let weight = (arr) => arr.filter((x) => x !== 0).length;\n while (\n !(\n weight(amount_pre) >= 1 &&\n weight(amount_post) >= 1 &&\n weight(amount_pre) + weight(amount_post) >= 4\n )\n ) {\n for (let i = 0; i < 4; i++) {\n amount_pre[i] = randomUintBelow(3);\n amount_post[i] = (amount[i] - amount_pre[i] + 3) % 3;\n }\n }\n let prepend = amount_pre\n .map((x, i) => (x !== 0 ? tip_names[i] + suffixes[x] + \" \" : \"\"))\n .join(\"\");\n let append = amount_post\n .map((x, i) => (x !== 0 ? \" \" + tip_names[i] + suffixes[x] : \"\"))\n .join(\"\");\n return prepend + scramble_string + append;\n // this technically has the extremely edge case of the original no-tip scramble being the\n // trivial scramble and the resulting string will have a double space, but this is Very Rare\n}\n\nfunction solve(state) {\n let phase1_indices = index_phase1(state);\n let phase2_mtables = [\n generate_phase2_permutation_mtable(),\n generate_phase2_orientation_mtable(),\n ];\n let phase2_ptables = [\n generate_phase2_permutation_ptable(),\n generate_phase2_orientation_ptable(),\n ];\n\n let phase1gen = phase1_ida_solve_gen(phase1_indices);\n let best = undefined;\n let intermediate_states = new Set();\n let start_time = performance.now();\n for (let i = 0; i < 22; i++) {\n let { value: sol1, done } = phase1gen.next();\n let new_state = state;\n for (let [m, r] of sol1) {\n for (let i = 0; i < r; i++)\n new_state = compose_state(new_state, moves[m]);\n }\n let stringified_state = JSON.stringify(new_state);\n if (intermediate_states.has(stringified_state)) {\n // console.log(\"skip\");\n continue;\n } else intermediate_states.add(stringified_state);\n let phase2_indices = index_phase2(new_state);\n //let sol2 = [];\n let moves_left = best ? best.length - sol1.length - 1 : 999999;\n let sol2 = ida_solve_gen(\n phase2_indices,\n phase2_mtables,\n phase2_ptables,\n moves_left,\n ).next().value;\n if (sol2 === undefined) {\n // console.log(\"prune\");\n continue;\n }\n // console.log(\n // `to ${stringified_state} in ${sol1.length} moves; total move count ${\n // sol1.length + sol2.length\n // }`,\n // );\n if (best === undefined || best.length > sol1.length + sol2.length) {\n best = sol1.concat(sol2);\n }\n // bail if we've spent too much time\n if (performance.now() - start_time > 300) break;\n }\n return best;\n}\n\nfunction determine_V_coset(p) {\n // p: even permutation on 4 elements\n // NOTE: the formula depends on the centre ordering and corner orientation conventions\n // V itself is 0, ccw coset is 1, cw coset is 2.\n return p[3 ^ p.indexOf(3)];\n}\n\nfunction index_phase1(state) {\n let w = compose(invert(state.mp), state.wp);\n let c =\n (state.co.reduce((x, y) => x + y) - determine_V_coset(state.cp) + 3) % 3;\n return [0, 1, 2, 3, 4, 5].map(\n (i) => i + 6 * w.indexOf(i) + 72 * w.indexOf(i + 6) + 864 * c,\n );\n}\n\nlet phase1_permtable_m = [],\n phase1_permtable_minv = [];\nlet phase1_permtable_w = [],\n phase1_permtable_winv = [];\nfor (let i = 0; i < N_MOVES; i++) {\n let move = moves[i];\n phase1_permtable_m[i] = move.mp;\n phase1_permtable_minv[i] = invert(move.mp);\n phase1_permtable_w[i] = move.wp;\n phase1_permtable_winv[i] = invert(move.wp);\n}\nlet phase1_c_update = [0, 0, 0, 0, 2, 2, 2, 2];\n\n/* score = (# matching wings - # flipped wings) + 12\n(the +12 is to make it have range 0..24 rather than -12..12)\n\nthis is more effective than looking at # matching wings alone, or # flipped wings alone.\n\nstats for centre/corner solved:\njs> num_by_score\n[1, 0, 0, 320, 1350, 11328, 77280, 422400, 2016735, 7808000, 23467296, 50855040, 70181300, 50855040, 23467296, 7808000, 2016735, 422400, 77280, 11328, 1350, 320, 0, 0, 1]\njs> min_by_score\n[14, 9999, 9999, 11, 11, 10, 9, 8, 8, 7, 7, 6, 4, 5, 5, 3, 4, 4, 2, 3, 4, 3, 9999, 9999, 0]\njs> max_by_score\n[14, -9999, -9999, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 11, 10, 10, 10, 9, 8, 8, 5, -9999, -9999, 0]\njs> sum_by_score\n[14, 0, 0, 3856, 16458, 131856, 904280, 4885752, 23019405, 87454032, 256924344, 542481888, 725249936, 501317616, 218566356, 67825352, 16313334, 3116472, 509352, 63600, 7854, 1288, 0, 0, 0]\n\nstats for centre/corner unsolved:\njs> min_by_score\n[13, 9999, 9999, 11, 10, 10, 9, 8, 8, 7, 7, 6, 4, 5, 5, 3, 4, 4, 2, 3, 3, 1, 9999, 9999, 6]\njs> max_by_score\n[13, -9999, -9999, 13, 13, 13, 13, 13, 13, 13, 13, 12, 13, 12, 11, 11, 10, 9, 9, 8, 8, 6, -9999, -9999, 6]\njs> sum_by_score\n[13, 0, 0, 3792, 16026, 133344, 900726, 4870308, 23008797, 87434932, 256859772, 542586948, 725077315, 501101484, 218802804, 67943128, 16250601, 3110148, 509044, 65940, 7284, 1148, 0, 0, 6]\n\n*/\n\nlet phase1_score_ptable = [\n //-12 -9 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 12\n [\n 14, -1, -1, 11, 11, 10, 9, 8, 8, 7, 7, 6, 4, 5, 5, 3, 4, 4, 2, 3, 4, 3, -1,\n -1, 0,\n ],\n [\n 13, -1, -1, 11, 10, 10, 9, 8, 8, 7, 7, 6, 4, 5, 5, 3, 4, 4, 2, 3, 3, 1, -1,\n -1, 6,\n ],\n];\nlet phase1_score_ptable_condensed = new Int8Array(55);\nfor (let i = 0; i < 25; i++) {\n phase1_score_ptable_condensed[i] = phase1_score_ptable[0][i];\n phase1_score_ptable_condensed[i + 30] = phase1_score_ptable[1][i];\n}\nlet phase1_coord_to_score = new Int8Array(6 * 12 * 12 * 3);\nfor (let i = 0; i < 6; i++)\n for (let j = 0; j < 12; j++)\n for (let k = 0; k < 12; k++) {\n let index = i + 6 * j + 72 * k;\n let score = 2;\n if (j === i) {\n score++;\n } else if (j === (i + 6) % 12) {\n score--;\n }\n if (k === (i + 6) % 12) {\n score++;\n } else if (k === i) {\n score--;\n }\n phase1_coord_to_score[index] = score;\n phase1_coord_to_score[index + 6 * 12 * 12] = phase1_coord_to_score[\n index + 2 * 6 * 12 * 12\n ] = score + 5;\n }\n\nfunction phase1_benchmark() {\n /* some 13-move phase 1 states*/\n let phase1_test_states = [\n [1836, 2551, 1922, 1947, 2440, 2063],\n [1674, 1153, 1058, 1353, 1000, 1271],\n [1764, 2497, 1904, 2001, 2242, 2087],\n [582, 301, 566, 273, 40, 431],\n [600, 217, 200, 477, 136, 431],\n [60, 613, 98, 273, 214, 407],\n [36, 265, 98, 777, 190, 431],\n [1764, 1987, 2402, 1881, 2368, 2159],\n [36, 277, 194, 129, 334, 431],\n [1764, 1843, 1928, 2499, 2158, 2039],\n [528, 721, 194, 429, 112, 275],\n [840, 115, 182, 219, 346, 425],\n [1752, 1831, 2498, 1989, 2416, 1943],\n [324, 133, 554, 231, 58, 431],\n [18, 331, 194, 495, 658, 431],\n [1764, 1987, 1880, 2337, 2578, 2081],\n [1776, 1855, 1934, 1989, 2050, 2231],\n [396, 811, 194, 297, 712, 47],\n [816, 115, 482, 273, 148, 425],\n [972, 907, 1070, 1281, 1174, 1511],\n ];\n generate_phase1_pairing2c_ptable();\n let start = performance.now();\n for (let coords of phase1_test_states) {\n phase1_ida_solve_gen(coords).next();\n }\n return performance.now() - start;\n}\n\nfunction* phase1_ida_solve_gen(coords) {\n let bound = 0;\n let mtable = generate_phase1_pairingc_mtable();\n let ptable = generate_phase1_pairing2c_ptable();\n while (true) {\n yield* phase1_ida_search_gen(...coords, mtable, ptable, bound, -1);\n bound++;\n }\n}\n\nfunction* phase1_ida_search_gen(a, b, c, d, e, f, mtable, ptable, bound, last) {\n let nmoves = N_MOVES; // = 8\n let score =\n phase1_coord_to_score[a] +\n phase1_coord_to_score[b] +\n phase1_coord_to_score[c] +\n phase1_coord_to_score[d] +\n phase1_coord_to_score[e] +\n phase1_coord_to_score[f];\n let heuristic = Math.max(\n ptable[(a % 864) + b * 864],\n ptable[(c % 864) + b * 864],\n ptable[(e % 864) + b * 864],\n ptable[(a % 864) + d * 864],\n ptable[(c % 864) + d * 864],\n ptable[(e % 864) + d * 864],\n ptable[(a % 864) + f * 864],\n ptable[(c % 864) + f * 864],\n ptable[(e % 864) + f * 864],\n ptable[(a % 864) + c * 864],\n ptable[(a % 864) + e * 864],\n ptable[(c % 864) + e * 864],\n ptable[(b % 864) + d * 864],\n ptable[(b % 864) + f * 864],\n ptable[(d % 864) + f * 864],\n phase1_score_ptable_condensed[score],\n );\n if (heuristic > bound) return;\n if (bound === 0) {\n yield [];\n return;\n }\n if (heuristic === 0 && bound === 1) return;\n for (let m = 0; m < nmoves; m++) {\n if (m === last) continue;\n if (m < last && moves_commute(m, last)) continue;\n let A = a,\n B = b,\n C = c,\n D = d,\n E = e,\n F = f;\n for (let r = 1; r <= 2; r++) {\n A = mtable[A][m];\n B = mtable[B][m];\n C = mtable[C][m];\n D = mtable[D][m];\n E = mtable[E][m];\n F = mtable[F][m];\n let subpath_gen = phase1_ida_search_gen(\n A,\n B,\n C,\n D,\n E,\n F,\n mtable,\n ptable,\n bound - 1,\n m,\n );\n while (true) {\n let { value: subpath, done } = subpath_gen.next();\n if (done) break;\n yield [[m, r]].concat(subpath);\n }\n }\n }\n}\n\nfunction index_phase2(state) {\n let edges = state.mp;\n let ep = evenpermutation_to_index(edges.slice(0, 6).map((x) => x % 6));\n let eo = edges\n .slice(0, 5)\n .map((x, i) => (x >= 6) * 2 ** i)\n .reduce((x, y) => x + y);\n let co = state.co.map((x, i) => x * 3 ** i).reduce((x, y) => x + y);\n let cloc = state.cp.indexOf(0);\n return [ep + 360 * cloc, eo + 32 * co];\n}\n\nlet tables = {};\n\nfunction generate_phase1_pairing_mtable() {\n if (tables.phase1pm) {\n return tables.phase1pm;\n }\n let mtable = Array(6 * 12 * 12)\n .fill()\n .map(() => Array(N_MOVES).fill(-1));\n for (let midge = 0; midge < 6; midge++) {\n for (let wingl = 0; wingl < 12; wingl++) {\n for (let wingh = 0; wingh < 12; wingh++) {\n if (wingl === wingh) {\n continue;\n }\n let index = midge + 6 * wingl + 72 * wingh;\n for (let m = 0; m < N_MOVES; m++) {\n let new_midge = phase1_permtable_minv[m][midge];\n let new_wingl = phase1_permtable_winv[m][wingl];\n let new_wingh = phase1_permtable_winv[m][wingh];\n if (new_midge < 6) {\n mtable[index][m] = new_midge + 6 * new_wingl + 72 * new_wingh;\n } else {\n mtable[index][m] = new_midge - 6 + 6 * new_wingh + 72 * new_wingl;\n }\n }\n }\n }\n }\n return (tables.phase1pm = mtable);\n}\n\nfunction generate_phase1_pairingc_mtable() {\n if (tables.phase1pcm) {\n return tables.phase1pcm;\n }\n let mtable_pairing = generate_phase1_pairing_mtable();\n let mtable = Array(mtable_pairing.length * 3)\n .fill()\n .map(() => Array(N_MOVES).fill(-1));\n for (let index = 0; index < mtable_pairing.length; index++) {\n for (let m = 0; m < N_MOVES; m++) {\n let new_index = mtable_pairing[index][m];\n mtable[index][m] = new_index + 6 * 12 * 12 * phase1_c_update[m];\n mtable[index + 6 * 12 * 12][m] =\n new_index + 6 * 12 * 12 * ((phase1_c_update[m] + 1) % 3);\n mtable[index + 2 * 6 * 12 * 12][m] =\n new_index + 6 * 12 * 12 * ((phase1_c_update[m] + 2) % 3);\n }\n }\n return (tables.phase1pcm = mtable);\n}\n\nfunction generate_phase1_pairing2c_ptable() {\n if (tables.phase1p2cp) {\n return tables.phase1p2cp;\n }\n let mtable_noc = generate_phase1_pairing_mtable();\n let mtable = generate_phase1_pairingc_mtable();\n let ptable = new Int8Array((6 * 12 * 12) ** 2 * 3);\n ptable.fill(-1);\n let g = [0, 1, 2, 3, 4, 5].map((x) => x + 6 * x + 72 * (x + 6));\n for (let i = 0; i < 6; i++)\n for (let j = 0; j < 6; j++) {\n if (i === j) continue;\n ptable[g[i] + 864 * g[j]] = 0;\n }\n let dist = 0;\n while (true) {\n let changed = false;\n for (let index = 0; index < ptable.length; index++) {\n if (ptable[index] !== dist) {\n continue;\n }\n let index0 = index % 864,\n index1 = Math.floor(index / 864);\n for (let m = 0; m < N_MOVES; m++) {\n let new_index0 = index0,\n new_index1 = index1;\n for (let r = 1; r <= 2; r++) {\n new_index0 = mtable_noc[new_index0][m];\n new_index1 = mtable[new_index1][m];\n let new_index = new_index0 + 864 * new_index1;\n if (ptable[new_index] === -1) {\n changed = true;\n ptable[new_index] = dist + 1;\n }\n }\n }\n }\n if (!changed) {\n break;\n }\n dist++;\n }\n return (tables.phase1p2cp = ptable);\n}\n\nfunction generate_phase1_full_ptable() {\n // extremely slow, do not use\n if (tables.phase1p) {\n return tables.phase1p;\n }\n const HALFFACT12 = factorial(12) / 2;\n const SIZE = HALFFACT12 * 3;\n let ptable = new Int8Array(SIZE).fill(-1);\n ptable[0] = 0;\n let dist = 0;\n let perm = new Int8Array(12),\n new_perm = new Int8Array(12);\n while (true) {\n let changed = false;\n let count = 0;\n for (let index = 0; index < SIZE; index++) {\n if (ptable[index] !== dist) {\n continue;\n }\n count++;\n let cindex = index % 3;\n let windex = (index - cindex) / 3;\n index_to_evenpermutation12(windex, perm);\n for (let m = 0; m < N_MOVES; m++) {\n let move_m = phase1_permtable_m[m],\n move_minv = phase1_permtable_minv[m];\n let move_w = phase1_permtable_w[m],\n move_winv = phase1_permtable_winv[m];\n {\n // clockwise move\n let new_cindex = (cindex + phase1_c_update[m]) % 3;\n for (let i = 0; i < 12; i++) {\n new_perm[i] = move_minv[perm[move_w[i]]];\n }\n let new_windex = evenpermutation12_to_index(new_perm);\n let new_index = new_cindex + 3 * new_windex;\n if (ptable[new_index] === -1) {\n changed = true;\n ptable[new_index] = dist + 1;\n }\n }\n {\n // anticlockwise move\n let new_cindex = (cindex + 3 - phase1_c_update[m]) % 3;\n for (let i = 0; i < 12; i++) {\n new_perm[i] = move_m[perm[move_winv[i]]];\n }\n let new_windex = evenpermutation12_to_index(new_perm);\n let new_index = new_cindex + 3 * new_windex;\n if (ptable[new_index] === -1) {\n changed = true;\n ptable[new_index] = dist + 1;\n }\n }\n }\n }\n console.log(`${count} nodes at depth ${dist}`);\n if (!changed) {\n break;\n }\n dist++;\n }\n return (tables.phase1p = ptable);\n}\n\nfunction generate_phase2_permutation_mtable() {\n if (tables.phase2pm) {\n return tables.phase2pm;\n }\n let mtable = Array(1440)\n .fill()\n .map(() => Array(N_MOVES_PHASE2));\n for (let ep = 0; ep < 360; ep++) {\n let perm = index_to_evenpermutation(ep, 6);\n // fill in the \"opposite\" values\n for (let i = 0; i < 6; i++) {\n perm[i + 6] = perm[i] + 6;\n }\n for (let m = 0; m < N_MOVES_PHASE2; m++) {\n let new_perm = compose(perm, moves[m].mp);\n let new_ep = evenpermutation_to_index(\n new_perm.slice(0, 6).map((x) => x % 6),\n );\n for (let new_cloc = 0; new_cloc < 4; new_cloc++) {\n let cloc = moves[m].cp[new_cloc];\n mtable[ep + 360 * cloc][m] = new_ep + 360 * new_cloc;\n }\n }\n }\n return (tables.phase2pm = mtable);\n}\n\nfunction generate_phase2_orientation_mtable() {\n if (tables.phase2om) {\n return tables.phase2om;\n }\n let mtable = Array(32 * 81)\n .fill()\n .map(() => Array(N_MOVES_PHASE2));\n for (let eo = 0; eo < 32; eo++) {\n let eo_array = [0, 1, 2, 3, 4].map((i) => (eo >> i) & 1);\n eo_array[5] = eo_array.reduce((x, y) => x ^ y);\n let perm = [];\n for (let i = 0; i < 6; i++) {\n perm[i] = i + 6 * eo_array[i];\n perm[i + 6] = i + 6 * (eo_array[i] ^ 1);\n }\n for (let co = 0; co < 81; co++) {\n let co_array = [0, 1, 2, 3].map((i) => Math.floor(co / 3 ** i) % 3);\n for (let m = 0; m < N_MOVES_PHASE2; m++) {\n let new_perm = compose(perm, moves[m].mp);\n let new_eo_array = new_perm.slice(0, 5).map((x) => +(x >= 6));\n let new_eo = 0;\n for (let i = 0; i < 5; i++) {\n new_eo += new_eo_array[i] << i;\n }\n let new_co_array = co_array.map((x, i) => (x + moves[m].co[i]) % 3);\n let new_co = 0;\n for (let i = 0; i < 4; i++) {\n new_co += new_co_array[i] * 3 ** i;\n }\n mtable[eo + 32 * co][m] = new_eo + 32 * new_co;\n }\n }\n }\n return (tables.phase2om = mtable);\n}\n\nfunction generate_phase2_permutation_ptable() {\n if (tables.phase2pp) {\n return tables.phase2pp;\n }\n return (tables.phase2pp = bfs(generate_phase2_permutation_mtable(), [0]));\n}\n\nfunction generate_phase2_orientation_ptable() {\n if (tables.phase2op) {\n return tables.phase2op;\n }\n return (tables.phase2op = bfs(generate_phase2_orientation_mtable(), [0]));\n}\n\nfunction bfs(mtable, goal_states) {\n let N = mtable.length;\n let nmoves = mtable[0].length;\n let ptable = Array(N).fill(-1);\n let queue = goal_states.slice(),\n new_queue = [];\n let depth = 0;\n while (queue.length > 0) {\n new_queue.length = 0;\n for (let state of queue) {\n if (ptable[state] !== -1) continue;\n ptable[state] = depth;\n for (let move_index = 0; move_index < nmoves; move_index++) {\n let new_state = mtable[state][move_index];\n while (new_state != state) {\n new_queue.push(new_state);\n new_state = mtable[new_state][move_index];\n }\n }\n }\n [queue, new_queue] = [new_queue, queue];\n depth += 1;\n }\n return ptable;\n}\n\nfunction* ida_solve_gen(indices, mtables, ptables, moves_left) {\n let ncoords = indices.length;\n let bound = 0;\n for (let i = 0; i < ncoords; i++)\n bound = Math.max(bound, ptables[i][indices[i]]);\n while (bound <= moves_left) {\n yield* ida_search_gen(indices, mtables, ptables, bound, -1);\n bound++;\n }\n}\n\nfunction* ida_search_gen(indices, mtables, ptables, bound, last) {\n let ncoords = indices.length;\n let nmoves = mtables[0][0].length;\n let heuristic = 0;\n for (let i = 0; i < ncoords; i++)\n heuristic = Math.max(heuristic, ptables[i][indices[i]]);\n if (heuristic > bound) return;\n if (bound === 0) {\n yield [];\n return;\n }\n if (heuristic === 0 && bound === 1) return;\n for (let m = 0; m < nmoves; m++) {\n if (m === last) continue;\n if (m < last && moves_commute(m, last)) continue;\n let new_indices = indices.slice();\n for (let c = 0; c < ncoords; c++)\n new_indices[c] = mtables[c][indices[c]][m];\n let r = 1;\n while (indices.some((_, i) => indices[i] != new_indices[i])) {\n let subpath_gen = ida_search_gen(\n new_indices,\n mtables,\n ptables,\n bound - 1,\n m,\n );\n while (true) {\n let { value: subpath, done } = subpath_gen.next();\n if (done) break;\n yield [[m, r]].concat(subpath);\n }\n for (let c = 0; c < ncoords; c++) {\n new_indices[c] = mtables[c][new_indices[c]][m];\n }\n r++;\n }\n }\n}\n\nconst randomUintBelow = randomUIntBelowFactory();\nexport async function randomMasterTetraminxScrambleString() {\n return generate_scramble_sequence(await randomUintBelow, false);\n}\n"],
5
+ "mappings": ";;;;;;AAKA;AAYA,mBAAmB,GAAG;AACpB,MAAI,IAAI;AAAG,WAAO;AAClB,MAAI,IAAI;AACR,WAAS,IAAI,GAAG,KAAK,GAAG;AAAK,SAAK;AAClC,SAAO;AAAA;AAGT,8BAA8B,GAAG;AAC/B,MAAI,IAAI,MAAM;AACd,WAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,MAAE,KAAK;AAAA;AAET,SAAO;AAAA;AAGT,8BAA8B,MAAM;AAClC,SAAO,KAAK;AACZ,MAAI,IAAI,KAAK;AACb,MAAI,IAAI,UAAU,IAAI;AACtB,MAAI,MAAM;AACV,SAAO,IAAI,GAAG;AACZ;AAGA,QAAI,IAAI,KAAK;AACb,WAAO,IAAI;AACX,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,UAAI,IAAI,KAAK,IAAI;AACjB,WAAK,KAAK,IAAK,KAAI;AAAA;AAErB,SAAK;AAAA;AAEP,SAAO;AAAA;AA8BT,kCAAkC,KAAK,GAAG;AACxC,MAAI,OAAO;AACX,MAAI,IAAI,UAAU,IAAI,KAAK;AAC3B,MAAI,SAAS;AACb,WAAS,IAAI,GAAG,IAAI,IAAI,GAAG,KAAK;AAC9B,SAAK,KAAM,MAAM,IAAK;AACtB,WAAO;AACP,SAAK,IAAI,IAAI;AAAA;AAEf,OAAK,IAAI,KAAK;AACd,WAAS,IAAI,IAAI,GAAG,KAAK,GAAG,KAAK;AAC/B,aAAS,IAAI,IAAI,GAAG,IAAI,GAAG,KAAK;AAC9B,UAAI,KAAK,MAAM,KAAK;AAAI,aAAK;AAAA;AACxB,kBAAU;AAAA;AAAA;AAGnB,MAAI,WAAW;AAAG,KAAC,KAAK,IAAI,IAAI,KAAK,IAAI,MAAM,CAAC,KAAK,IAAI,IAAI,KAAK,IAAI;AACtE,SAAO;AAAA;AAGT,kCAAkC,MAAM;AACtC,SAAO,qBAAqB,SAAS;AAAA;AAGvC,IAAI,CAAC,4BAA4B,8BAA+B,OAAM;AACpE,MAAI,oBAAoB,IAAI,UAAU,OAAO;AAC7C,MAAI,mBAAmB,IAAI,UAAU,OAAO;AAC5C,WAAS,IAAI,GAAG,IAAI,MAAM,KAAK;AAC7B,aAAS,IAAI,GAAG,UAAU,GAAG,IAAI,IAAI,KAAK;AACxC,UAAM,OAAM,IAAK,OAAO,GAAG;AACzB;AAAA;AAEF,wBAAmB,KAAK,KAAM,KAAK;AACnC,uBAAkB,WAAW,KAAM,KAAK;AACxC;AAAA;AAAA;AAIJ,uCAAoC,MAAM;AACxC,QAAI,SAAS;AACb,QAAI,IAAI;AACR,QAAI,MAAM;AACV,aAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,UAAI,IAAI,KAAK;AACb,aAAO,kBAAkB,SAAU,KAAK,MAAO;AAC/C,gBAAU,CAAE,MAAK;AACjB,WAAK,KAAK;AAAA;AAEZ,WAAO;AAAA;AAGT,uCAAoC,KAAK,MAAM;AAC7C,QAAI,SAAS;AACb,QAAI,IAAI;AACR,QAAI,SAAS;AACb,aAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,UAAI,IAAK,MAAM,IAAK;AACpB,aAAO,IAAI;AACX,gBAAU,IAAI;AACd,UAAI,IAAI,iBAAiB,SAAU,KAAK;AACxC,WAAK,KAAK;AACV,gBAAU,CAAE,MAAK;AACjB,WAAK,KAAK;AAAA;AAGZ,SAAK,MAAM,iBAAiB,SAAU,UAAU;AAChD,SAAK,MAAM,iBAAiB,SAAW,UAAS,MAAM;AACtD,WAAO;AAAA;AAMT,SAAO,CAAC,6BAA4B;AAAA;AAGtC,iBAAiB,GAAG,GAAG;AACrB,MAAI,IAAI;AACR,WAAS,IAAI,GAAG,IAAI,EAAE,QAAQ;AAAK,MAAE,KAAK,EAAE,EAAE;AAC9C,SAAO;AAAA;AAWT,gBAAgB,MAAM;AACpB,MAAI,MAAM;AACV,WAAS,IAAI,GAAG,IAAI,KAAK,QAAQ,KAAK;AACpC,QAAI,KAAK,MAAM;AAAA;AAEjB,SAAO;AAAA;AAGT,gCAAgC,OAAO,GAAG;AACxC,MAAI,OAAO;AACX,WAAS,IAAI,GAAG,IAAI,GAAG;AAAK,SAAK,KAAK;AACtC,WAAS,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;AACrC,SAAK,MAAM,MAAM,MAAO,KAAI,KAAK,MAAM;AAAA;AAEzC,SAAO;AAAA;AAGT,iCAAiC,QAAQ,GAAG;AAC1C,MAAI,OAAO,WAAW,GAAG;AACvB,WAAO,qBAAqB;AAAA;AAE9B,SAAO,OACJ,IAAI,CAAC,UAAU,uBAAuB,OAAO,IAC7C,OAAO;AAAA;AA6NZ,uBAAuB,QAAQ,QAAQ;AACrC,MAAI,KAAK,MAAM;AACf,WAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,OAAG,KAAM,QAAO,GAAG,KAAK,OAAO,GAAG,MAAM;AAAA;AAE1C,MAAI,KAAK,QAAQ,OAAO,IAAI,OAAO;AACnC,MAAI,KAAK,QAAQ,OAAO,IAAI,OAAO;AACnC,MAAI,KAAK,QAAQ,OAAO,IAAI,OAAO;AACnC,SAAO,EAAE,IAAQ,IAAQ,IAAQ;AAAA;AAcnC,IAAI,SAAS;AAAA,EACX,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA,EACd,IAAI,qBAAqB;AAAA,EACzB,IAAI,qBAAqB;AAAA,EACzB,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA;AAIhB,IAAI,SAAS;AAAA,EACX,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA,EACd,IAAI,qBAAqB;AAAA,EACzB,IAAI,uBAAuB,CAAC,GAAG,GAAG,KAAK;AAAA,EACvC,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA;AAEhB,IAAI,SAAS;AAAA,EACX,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA,EACd,IAAI,qBAAqB;AAAA,EACzB,IAAI,uBAAuB,CAAC,GAAG,GAAG,IAAI;AAAA,EACtC,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA;AAEhB,IAAI,SAAS;AAAA,EACX,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA,EACd,IAAI,qBAAqB;AAAA,EACzB,IAAI,uBAAuB,CAAC,GAAG,GAAG,KAAK;AAAA,EACvC,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA;AAEhB,IAAI,SAAS;AAAA,EACX,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA,EACd,IAAI,qBAAqB;AAAA,EACzB,IAAI,uBAAuB,CAAC,GAAG,GAAG,IAAI;AAAA,EACtC,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA;AAIhB,IAAI,UAAU;AAAA,EACZ,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA,EACd,IAAI,wBACF;AAAA,IACE,CAAC,GAAG,GAAG;AAAA,IACP,CAAC,GAAG,GAAG;AAAA,KAET;AAAA,EAEF,IAAI,wBACF;AAAA,IACE,CAAC,GAAG,GAAG;AAAA,IACP,CAAC,GAAG,GAAG;AAAA,KAET;AAAA,EAEF,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA;AAEhB,IAAI,UAAU;AAAA,EACZ,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA,EACd,IAAI,wBACF;AAAA,IACE,CAAC,GAAG,GAAG;AAAA,IACP,CAAC,GAAG,GAAG;AAAA,KAET;AAAA,EAEF,IAAI,wBACF;AAAA,IACE,CAAC,GAAG,GAAG;AAAA,IACP,CAAC,GAAG,GAAG;AAAA,KAET;AAAA,EAEF,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA;AAEhB,IAAI,UAAU;AAAA,EACZ,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA,EACd,IAAI,wBACF;AAAA,IACE,CAAC,GAAG,GAAG;AAAA,IACP,CAAC,GAAG,GAAG;AAAA,KAET;AAAA,EAEF,IAAI,wBACF;AAAA,IACE,CAAC,GAAG,GAAG;AAAA,IACP,CAAC,GAAG,GAAG;AAAA,KAET;AAAA,EAEF,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA;AAEhB,IAAI,UAAU;AAAA,EACZ,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA,EACd,IAAI,wBACF;AAAA,IACE,CAAC,GAAG,GAAG;AAAA,IACP,CAAC,IAAI,GAAG;AAAA,KAEV;AAAA,EAEF,IAAI,wBACF;AAAA,IACE,CAAC,GAAG,GAAG;AAAA,IACP,CAAC,IAAI,GAAG;AAAA,KAEV;AAAA,EAEF,IAAI,CAAC,GAAG,GAAG,GAAG;AAAA;AAGhB,IAAI,QAAQ;AAAA,EACV;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA;AAEF,IAAI,aAAa,CAAC,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK;AACrD,IAAM,UAAU;AAChB,IAAM,iBAAiB;AAEvB,uBAAuB,GAAG,GAAG;AAE3B,MAAI,KAAK,KAAK,KAAK,GAAG;AACpB,WAAO;AAAA;AAGT,MAAI,IAAI,KAAK,IAAI,GAAG;AAClB,WAAO,MAAM;AAAA;AAGf,SAAQ,KAAI,OAAO;AAAA;AAUrB,iCAAiC,eAAe;AAC9C,MAAI,WAAW,CAAC,KAAK,IAAI;AACzB,MAAI,IAAI,cAAc,IAAI,CAAC,CAAC,GAAG,OAAO,WAAW,KAAK,SAAS;AAC/D,SAAO,EAAE,KAAK;AAAA;AAOhB,+BAA+B,kBAAiB;AAE9C,MAAI,KAAK,MAAM;AACf,WAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,OAAG,KAAK,iBAAgB;AAAA;AAE1B,MAAI,KAAK,yBAAyB,iBAAgB,UAAU,KAAK,IAAI;AACrE,WAAS,IAAI,GAAG,SAAS,GAAG,IAAI,GAAG,KAAK;AACtC,QAAI,KAAK,MAAM,IAAI,SAAS,iBAAgB;AAC5C,cAAU;AACV,OAAG,MAAM,KAAK;AACd,OAAG,IAAI,KAAM,IAAG,KAAK,KAAK;AAAA;AAE5B,MAAI,KAAK,yBAAyB,iBAAgB,UAAU,MAAM,IAAI;AACtE,MAAI,KAAK,yBAAyB,iBAAgB,UAAU,KAAK,IAAI;AACrE,SAAO,EAAE,IAAQ,IAAQ,IAAQ;AAAA;AAGnC,wCAAwC,kBAAiB;AACvD,SAAO,MAAM,sBAAsB;AAAA;AAGrC,oCACE,kBACA,OAAO,MACP,iBAAiB,OACjB;AACA,MAAI,kBAAkB,wBACpB,+BAA+B;AAEjC,MAAI,CAAC,MAAM;AACT,WAAO;AAAA;AAET,MAAI,YAAY,CAAC,KAAK,KAAK,KAAK;AAChC,MAAI,WAAW,CAAC,KAAK,IAAI;AACzB,MAAI,CAAC,gBAAgB;AACnB,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,UAAI,IAAI,iBAAgB;AACxB,UAAI,MAAM,GAAG;AACX,2BAAmB,MAAM,UAAU,KAAK,SAAS;AAAA;AAAA;AAGrD,WAAO,gBAAgB;AAAA;AAEzB,MAAI,SAAS,IACX,aAAa,IACb,cAAc;AAChB,WAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,WAAO,KAAK,iBAAgB;AAC5B,eAAW,KAAK,iBAAgB;AAChC,gBAAY,KAAM,QAAO,KAAK,WAAW,KAAK,KAAK;AAAA;AAErD,MAAI,SAAS,CAAC,QAAQ,IAAI,OAAO,CAAC,MAAM,MAAM,GAAG;AACjD,SACE,CACE,QAAO,eAAe,KACtB,OAAO,gBAAgB,KACvB,OAAO,cAAc,OAAO,gBAAgB,IAE9C;AACA,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,iBAAW,KAAK,iBAAgB;AAChC,kBAAY,KAAM,QAAO,KAAK,WAAW,KAAK,KAAK;AAAA;AAAA;AAGvD,MAAI,UAAU,WACX,IAAI,CAAC,GAAG,MAAO,MAAM,IAAI,UAAU,KAAK,SAAS,KAAK,MAAM,IAC5D,KAAK;AACR,MAAI,SAAS,YACV,IAAI,CAAC,GAAG,MAAO,MAAM,IAAI,MAAM,UAAU,KAAK,SAAS,KAAK,IAC5D,KAAK;AACR,SAAO,UAAU,kBAAkB;AAAA;AAKrC,eAAe,OAAO;AACpB,MAAI,iBAAiB,aAAa;AAClC,MAAI,iBAAiB;AAAA,IACnB;AAAA,IACA;AAAA;AAEF,MAAI,iBAAiB;AAAA,IACnB;AAAA,IACA;AAAA;AAGF,MAAI,YAAY,qBAAqB;AACrC,MAAI,OAAO;AACX,MAAI,sBAAsB,IAAI;AAC9B,MAAI,aAAa,YAAY;AAC7B,WAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,QAAI,EAAE,OAAO,MAAM,SAAS,UAAU;AACtC,QAAI,YAAY;AAChB,aAAS,CAAC,GAAG,MAAM,MAAM;AACvB,eAAS,KAAI,GAAG,KAAI,GAAG;AACrB,oBAAY,cAAc,WAAW,MAAM;AAAA;AAE/C,QAAI,oBAAoB,KAAK,UAAU;AACvC,QAAI,oBAAoB,IAAI,oBAAoB;AAE9C;AAAA;AACK,0BAAoB,IAAI;AAC/B,QAAI,iBAAiB,aAAa;AAElC,QAAI,aAAa,OAAO,KAAK,SAAS,KAAK,SAAS,IAAI;AACxD,QAAI,OAAO,cACT,gBACA,gBACA,gBACA,YACA,OAAO;AACT,QAAI,SAAS,QAAW;AAEtB;AAAA;AAOF,QAAI,SAAS,UAAa,KAAK,SAAS,KAAK,SAAS,KAAK,QAAQ;AACjE,aAAO,KAAK,OAAO;AAAA;AAGrB,QAAI,YAAY,QAAQ,aAAa;AAAK;AAAA;AAE5C,SAAO;AAAA;AAGT,2BAA2B,GAAG;AAI5B,SAAO,EAAE,IAAI,EAAE,QAAQ;AAAA;AAGzB,sBAAsB,OAAO;AAC3B,MAAI,IAAI,QAAQ,OAAO,MAAM,KAAK,MAAM;AACxC,MAAI,IACD,OAAM,GAAG,OAAO,CAAC,GAAG,MAAM,IAAI,KAAK,kBAAkB,MAAM,MAAM,KAAK;AACzE,SAAO,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,IACxB,CAAC,MAAM,IAAI,IAAI,EAAE,QAAQ,KAAK,KAAK,EAAE,QAAQ,IAAI,KAAK,MAAM;AAAA;AAIhE,IAAI,qBAAqB;AAAzB,IACE,wBAAwB;AAC1B,IAAI,qBAAqB;AAAzB,IACE,wBAAwB;AAC1B,SAAS,IAAI,GAAG,IAAI,SAAS,KAAK;AAChC,MAAI,OAAO,MAAM;AACjB,qBAAmB,KAAK,KAAK;AAC7B,wBAAsB,KAAK,OAAO,KAAK;AACvC,qBAAmB,KAAK,KAAK;AAC7B,wBAAsB,KAAK,OAAO,KAAK;AAAA;AAEzC,IAAI,kBAAkB,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG;AA2B5C,IAAI,sBAAsB;AAAA,EAExB;AAAA,IACE;AAAA,IAAI;AAAA,IAAI;AAAA,IAAI;AAAA,IAAI;AAAA,IAAI;AAAA,IAAI;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IACxE;AAAA,IAAI;AAAA;AAAA,EAEN;AAAA,IACE;AAAA,IAAI;AAAA,IAAI;AAAA,IAAI;AAAA,IAAI;AAAA,IAAI;AAAA,IAAI;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IAAG;AAAA,IACxE;AAAA,IAAI;AAAA;AAAA;AAGR,IAAI,gCAAgC,IAAI,UAAU;AAClD,SAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,gCAA8B,KAAK,oBAAoB,GAAG;AAC1D,gCAA8B,IAAI,MAAM,oBAAoB,GAAG;AAAA;AAEjE,IAAI,wBAAwB,IAAI,UAAU,IAAI,KAAK,KAAK;AACxD,SAAS,IAAI,GAAG,IAAI,GAAG;AACrB,WAAS,IAAI,GAAG,IAAI,IAAI;AACtB,aAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,UAAI,QAAQ,IAAI,IAAI,IAAI,KAAK;AAC7B,UAAI,QAAQ;AACZ,UAAI,MAAM,GAAG;AACX;AAAA,iBACS,MAAO,KAAI,KAAK,IAAI;AAC7B;AAAA;AAEF,UAAI,MAAO,KAAI,KAAK,IAAI;AACtB;AAAA,iBACS,MAAM,GAAG;AAClB;AAAA;AAEF,4BAAsB,SAAS;AAC/B,4BAAsB,QAAQ,IAAI,KAAK,MAAM,sBAC3C,QAAQ,IAAI,IAAI,KAAK,MACnB,QAAQ;AAAA;AAmClB,+BAA+B,QAAQ;AACrC,MAAI,QAAQ;AACZ,MAAI,SAAS;AACb,MAAI,SAAS;AACb,SAAO,MAAM;AACX,WAAO,sBAAsB,GAAG,QAAQ,QAAQ,QAAQ,OAAO;AAC/D;AAAA;AAAA;AAIJ,gCAAgC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,QAAQ,QAAQ,OAAO,MAAM;AAC7E,MAAI,SAAS;AACb,MAAI,QACF,sBAAsB,KACtB,sBAAsB,KACtB,sBAAsB,KACtB,sBAAsB,KACtB,sBAAsB,KACtB,sBAAsB;AACxB,MAAI,YAAY,KAAK,IACnB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,OAAQ,IAAI,MAAO,IAAI,MACvB,8BAA8B;AAEhC,MAAI,YAAY;AAAO;AACvB,MAAI,UAAU,GAAG;AACf,UAAM;AACN;AAAA;AAEF,MAAI,cAAc,KAAK,UAAU;AAAG;AACpC,WAAS,IAAI,GAAG,IAAI,QAAQ,KAAK;AAC/B,QAAI,MAAM;AAAM;AAChB,QAAI,IAAI,QAAQ,cAAc,GAAG;AAAO;AACxC,QAAI,IAAI,GACN,IAAI,GACJ,IAAI,GACJ,IAAI,GACJ,IAAI,GACJ,IAAI;AACN,aAAS,IAAI,GAAG,KAAK,GAAG,KAAK;AAC3B,UAAI,OAAO,GAAG;AACd,UAAI,OAAO,GAAG;AACd,UAAI,OAAO,GAAG;AACd,UAAI,OAAO,GAAG;AACd,UAAI,OAAO,GAAG;AACd,UAAI,OAAO,GAAG;AACd,UAAI,cAAc,sBAChB,GACA,GACA,GACA,GACA,GACA,GACA,QACA,QACA,QAAQ,GACR;AAEF,aAAO,MAAM;AACX,YAAI,EAAE,OAAO,SAAS,SAAS,YAAY;AAC3C,YAAI;AAAM;AACV,cAAM,CAAC,CAAC,GAAG,IAAI,OAAO;AAAA;AAAA;AAAA;AAAA;AAM9B,sBAAsB,OAAO;AAC3B,MAAI,QAAQ,MAAM;AAClB,MAAI,KAAK,yBAAyB,MAAM,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,IAAI;AACnE,MAAI,KAAK,MACN,MAAM,GAAG,GACT,IAAI,CAAC,GAAG,MAAO,MAAK,KAAK,KAAK,GAC9B,OAAO,CAAC,GAAG,MAAM,IAAI;AACxB,MAAI,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,MAAM,IAAI,KAAK,GAAG,OAAO,CAAC,GAAG,MAAM,IAAI;AACjE,MAAI,OAAO,MAAM,GAAG,QAAQ;AAC5B,SAAO,CAAC,KAAK,MAAM,MAAM,KAAK,KAAK;AAAA;AAGrC,IAAI,SAAS;AAEb,0CAA0C;AACxC,MAAI,OAAO,UAAU;AACnB,WAAO,OAAO;AAAA;AAEhB,MAAI,SAAS,MAAM,IAAI,KAAK,IACzB,OACA,IAAI,MAAM,MAAM,SAAS,KAAK;AACjC,WAAS,QAAQ,GAAG,QAAQ,GAAG,SAAS;AACtC,aAAS,QAAQ,GAAG,QAAQ,IAAI,SAAS;AACvC,eAAS,QAAQ,GAAG,QAAQ,IAAI,SAAS;AACvC,YAAI,UAAU,OAAO;AACnB;AAAA;AAEF,YAAI,QAAQ,QAAQ,IAAI,QAAQ,KAAK;AACrC,iBAAS,IAAI,GAAG,IAAI,SAAS,KAAK;AAChC,cAAI,YAAY,sBAAsB,GAAG;AACzC,cAAI,YAAY,sBAAsB,GAAG;AACzC,cAAI,YAAY,sBAAsB,GAAG;AACzC,cAAI,YAAY,GAAG;AACjB,mBAAO,OAAO,KAAK,YAAY,IAAI,YAAY,KAAK;AAAA,iBAC/C;AACL,mBAAO,OAAO,KAAK,YAAY,IAAI,IAAI,YAAY,KAAK;AAAA;AAAA;AAAA;AAAA;AAAA;AAMlE,SAAQ,OAAO,WAAW;AAAA;AAG5B,2CAA2C;AACzC,MAAI,OAAO,WAAW;AACpB,WAAO,OAAO;AAAA;AAEhB,MAAI,iBAAiB;AACrB,MAAI,SAAS,MAAM,eAAe,SAAS,GACxC,OACA,IAAI,MAAM,MAAM,SAAS,KAAK;AACjC,WAAS,QAAQ,GAAG,QAAQ,eAAe,QAAQ,SAAS;AAC1D,aAAS,IAAI,GAAG,IAAI,SAAS,KAAK;AAChC,UAAI,YAAY,eAAe,OAAO;AACtC,aAAO,OAAO,KAAK,YAAY,IAAI,KAAK,KAAK,gBAAgB;AAC7D,aAAO,QAAQ,IAAI,KAAK,IAAI,KAC1B,YAAY,IAAI,KAAK,KAAO,kBAAgB,KAAK,KAAK;AACxD,aAAO,QAAQ,IAAI,IAAI,KAAK,IAAI,KAC9B,YAAY,IAAI,KAAK,KAAO,kBAAgB,KAAK,KAAK;AAAA;AAAA;AAG5D,SAAQ,OAAO,YAAY;AAAA;AAG7B,4CAA4C;AAC1C,MAAI,OAAO,YAAY;AACrB,WAAO,OAAO;AAAA;AAEhB,MAAI,aAAa;AACjB,MAAI,SAAS;AACb,MAAI,SAAS,IAAI,UAAW,KAAI,KAAK,OAAO,IAAI;AAChD,SAAO,KAAK;AACZ,MAAI,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,IAAI,KAAM,KAAI;AAC5D,WAAS,IAAI,GAAG,IAAI,GAAG;AACrB,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,UAAI,MAAM;AAAG;AACb,aAAO,EAAE,KAAK,MAAM,EAAE,MAAM;AAAA;AAEhC,MAAI,OAAO;AACX,SAAO,MAAM;AACX,QAAI,UAAU;AACd,aAAS,QAAQ,GAAG,QAAQ,OAAO,QAAQ,SAAS;AAClD,UAAI,OAAO,WAAW,MAAM;AAC1B;AAAA;AAEF,UAAI,SAAS,QAAQ,KACnB,SAAS,KAAK,MAAM,QAAQ;AAC9B,eAAS,IAAI,GAAG,IAAI,SAAS,KAAK;AAChC,YAAI,aAAa,QACf,aAAa;AACf,iBAAS,IAAI,GAAG,KAAK,GAAG,KAAK;AAC3B,uBAAa,WAAW,YAAY;AACpC,uBAAa,OAAO,YAAY;AAChC,cAAI,YAAY,aAAa,MAAM;AACnC,cAAI,OAAO,eAAe,IAAI;AAC5B,sBAAU;AACV,mBAAO,aAAa,OAAO;AAAA;AAAA;AAAA;AAAA;AAKnC,QAAI,CAAC,SAAS;AACZ;AAAA;AAEF;AAAA;AAEF,SAAQ,OAAO,aAAa;AAAA;AAoE9B,8CAA8C;AAC5C,MAAI,OAAO,UAAU;AACnB,WAAO,OAAO;AAAA;AAEhB,MAAI,SAAS,MAAM,MAChB,OACA,IAAI,MAAM,MAAM;AACnB,WAAS,KAAK,GAAG,KAAK,KAAK,MAAM;AAC/B,QAAI,OAAO,yBAAyB,IAAI;AAExC,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,WAAK,IAAI,KAAK,KAAK,KAAK;AAAA;AAE1B,aAAS,IAAI,GAAG,IAAI,gBAAgB,KAAK;AACvC,UAAI,WAAW,QAAQ,MAAM,MAAM,GAAG;AACtC,UAAI,SAAS,yBACX,SAAS,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,IAAI;AAEtC,eAAS,WAAW,GAAG,WAAW,GAAG,YAAY;AAC/C,YAAI,OAAO,MAAM,GAAG,GAAG;AACvB,eAAO,KAAK,MAAM,MAAM,KAAK,SAAS,MAAM;AAAA;AAAA;AAAA;AAIlD,SAAQ,OAAO,WAAW;AAAA;AAG5B,8CAA8C;AAC5C,MAAI,OAAO,UAAU;AACnB,WAAO,OAAO;AAAA;AAEhB,MAAI,SAAS,MAAM,KAAK,IACrB,OACA,IAAI,MAAM,MAAM;AACnB,WAAS,KAAK,GAAG,KAAK,IAAI,MAAM;AAC9B,QAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,MAAO,MAAM,IAAK;AACtD,aAAS,KAAK,SAAS,OAAO,CAAC,GAAG,MAAM,IAAI;AAC5C,QAAI,OAAO;AACX,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,WAAK,KAAK,IAAI,IAAI,SAAS;AAC3B,WAAK,IAAI,KAAK,IAAI,IAAK,UAAS,KAAK;AAAA;AAEvC,aAAS,KAAK,GAAG,KAAK,IAAI,MAAM;AAC9B,UAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,KAAK,MAAM,KAAK,KAAK,KAAK;AACjE,eAAS,IAAI,GAAG,IAAI,gBAAgB,KAAK;AACvC,YAAI,WAAW,QAAQ,MAAM,MAAM,GAAG;AACtC,YAAI,eAAe,SAAS,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAE,MAAK;AAC1D,YAAI,SAAS;AACb,iBAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,oBAAU,aAAa,MAAM;AAAA;AAE/B,YAAI,eAAe,SAAS,IAAI,CAAC,GAAG,MAAO,KAAI,MAAM,GAAG,GAAG,MAAM;AACjE,YAAI,SAAS;AACb,iBAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,oBAAU,aAAa,KAAK,KAAK;AAAA;AAEnC,eAAO,KAAK,KAAK,IAAI,KAAK,SAAS,KAAK;AAAA;AAAA;AAAA;AAI9C,SAAQ,OAAO,WAAW;AAAA;AAG5B,8CAA8C;AAC5C,MAAI,OAAO,UAAU;AACnB,WAAO,OAAO;AAAA;AAEhB,SAAQ,OAAO,WAAW,IAAI,sCAAsC,CAAC;AAAA;AAGvE,8CAA8C;AAC5C,MAAI,OAAO,UAAU;AACnB,WAAO,OAAO;AAAA;AAEhB,SAAQ,OAAO,WAAW,IAAI,sCAAsC,CAAC;AAAA;AAGvE,aAAa,QAAQ,aAAa;AAChC,MAAI,IAAI,OAAO;AACf,MAAI,SAAS,OAAO,GAAG;AACvB,MAAI,SAAS,MAAM,GAAG,KAAK;AAC3B,MAAI,QAAQ,YAAY,SACtB,YAAY;AACd,MAAI,QAAQ;AACZ,SAAO,MAAM,SAAS,GAAG;AACvB,cAAU,SAAS;AACnB,aAAS,SAAS,OAAO;AACvB,UAAI,OAAO,WAAW;AAAI;AAC1B,aAAO,SAAS;AAChB,eAAS,aAAa,GAAG,aAAa,QAAQ,cAAc;AAC1D,YAAI,YAAY,OAAO,OAAO;AAC9B,eAAO,aAAa,OAAO;AACzB,oBAAU,KAAK;AACf,sBAAY,OAAO,WAAW;AAAA;AAAA;AAAA;AAIpC,KAAC,OAAO,aAAa,CAAC,WAAW;AACjC,aAAS;AAAA;AAEX,SAAO;AAAA;AAGT,wBAAwB,SAAS,SAAS,SAAS,YAAY;AAC7D,MAAI,UAAU,QAAQ;AACtB,MAAI,QAAQ;AACZ,WAAS,IAAI,GAAG,IAAI,SAAS;AAC3B,YAAQ,KAAK,IAAI,OAAO,QAAQ,GAAG,QAAQ;AAC7C,SAAO,SAAS,YAAY;AAC1B,WAAO,eAAe,SAAS,SAAS,SAAS,OAAO;AACxD;AAAA;AAAA;AAIJ,yBAAyB,SAAS,SAAS,SAAS,OAAO,MAAM;AAC/D,MAAI,UAAU,QAAQ;AACtB,MAAI,SAAS,QAAQ,GAAG,GAAG;AAC3B,MAAI,YAAY;AAChB,WAAS,IAAI,GAAG,IAAI,SAAS;AAC3B,gBAAY,KAAK,IAAI,WAAW,QAAQ,GAAG,QAAQ;AACrD,MAAI,YAAY;AAAO;AACvB,MAAI,UAAU,GAAG;AACf,UAAM;AACN;AAAA;AAEF,MAAI,cAAc,KAAK,UAAU;AAAG;AACpC,WAAS,IAAI,GAAG,IAAI,QAAQ,KAAK;AAC/B,QAAI,MAAM;AAAM;AAChB,QAAI,IAAI,QAAQ,cAAc,GAAG;AAAO;AACxC,QAAI,cAAc,QAAQ;AAC1B,aAAS,IAAI,GAAG,IAAI,SAAS;AAC3B,kBAAY,KAAK,QAAQ,GAAG,QAAQ,IAAI;AAC1C,QAAI,IAAI;AACR,WAAO,QAAQ,KAAK,CAAC,GAAG,MAAM,QAAQ,MAAM,YAAY,KAAK;AAC3D,UAAI,cAAc,eAChB,aACA,SACA,SACA,QAAQ,GACR;AAEF,aAAO,MAAM;AACX,YAAI,EAAE,OAAO,SAAS,SAAS,YAAY;AAC3C,YAAI;AAAM;AACV,cAAM,CAAC,CAAC,GAAG,IAAI,OAAO;AAAA;AAExB,eAAS,IAAI,GAAG,IAAI,SAAS,KAAK;AAChC,oBAAY,KAAK,QAAQ,GAAG,YAAY,IAAI;AAAA;AAE9C;AAAA;AAAA;AAAA;AAKN,IAAM,kBAAkB;AACxB,qDAA4D;AAC1D,SAAO,2BAA2B,MAAM,iBAAiB;AAAA;",
6
+ "names": []
7
+ }
@@ -6,7 +6,7 @@ import {
6
6
  getFaceletAppearance,
7
7
  puzzles,
8
8
  wcaEventInfo
9
- } from "../chunk-MVJPIWT7.js";
9
+ } from "../chunk-SNWS6JXI.js";
10
10
  import {
11
11
  experimental3x3x3KPuzzle
12
12
  } from "../chunk-Y32HHZUY.js";
@@ -1,9 +1,9 @@
1
1
  import {
2
2
  sgsDataPyraminx,
3
3
  sgsDataPyraminxFixedOrientation
4
- } from "./chunk-V7BTHDW3.js";
4
+ } from "./chunk-CYKV7QC5.js";
5
5
  import "./chunk-27KJGD3S.js";
6
- import "./chunk-MVJPIWT7.js";
6
+ import "./chunk-SNWS6JXI.js";
7
7
  import "./chunk-Y32HHZUY.js";
8
8
  import "./chunk-EWRBHQFX.js";
9
9
  import "./chunk-WO2AXYFE.js";
@@ -11,4 +11,4 @@ export {
11
11
  sgsDataPyraminx,
12
12
  sgsDataPyraminxFixedOrientation
13
13
  };
14
- //# sourceMappingURL=pyraminx.sgs.json-HMKDN3ZT.js.map
14
+ //# sourceMappingURL=pyraminx.sgs.json-X37XL7MA.js.map
@@ -1,9 +1,9 @@
1
1
  import {
2
2
  randomScrambleForEvent
3
- } from "../chunk-DMCRTYR4.js";
4
- import "../chunk-UOI5KUW4.js";
5
- import "../chunk-37EHU3GZ.js";
6
- import "../chunk-MVJPIWT7.js";
3
+ } from "../chunk-FZJDXPAH.js";
4
+ import "../chunk-ASJ2DADD.js";
5
+ import "../chunk-RENZB7QN.js";
6
+ import "../chunk-SNWS6JXI.js";
7
7
  import "../chunk-Y32HHZUY.js";
8
8
  import "../chunk-EWRBHQFX.js";
9
9
  import "../chunk-WO2AXYFE.js";
@@ -6,12 +6,12 @@ import {
6
6
  solveMegaminx,
7
7
  solvePyraminx,
8
8
  solveSkewb
9
- } from "../chunk-DMCRTYR4.js";
9
+ } from "../chunk-FZJDXPAH.js";
10
10
  import {
11
11
  random333State
12
- } from "../chunk-UOI5KUW4.js";
13
- import "../chunk-37EHU3GZ.js";
14
- import "../chunk-MVJPIWT7.js";
12
+ } from "../chunk-ASJ2DADD.js";
13
+ import "../chunk-RENZB7QN.js";
14
+ import "../chunk-SNWS6JXI.js";
15
15
  import "../chunk-Y32HHZUY.js";
16
16
  import "../chunk-EWRBHQFX.js";
17
17
  import "../chunk-WO2AXYFE.js";
@@ -1,13 +1,13 @@
1
+ import {
2
+ nodeEndpointPort
3
+ } from "./chunk-5O24MNND.js";
1
4
  import "./chunk-WO2AXYFE.js";
2
5
 
3
- // src/cubing/search/inside/module-entry.ts
4
- async function getNodeMessagePort() {
5
- return (await import("./node-SP4L2AKI.js")).port();
6
- }
6
+ // src/cubing/search/inside/search-worker-entry.ts
7
7
  if (!globalThis.DO_NOT_EXPOSE_API) {
8
8
  (async () => {
9
- await import("./entry-FHL2XSAP.js");
10
- const messagePort = globalThis.postMessage ? globalThis : await getNodeMessagePort();
9
+ await import("./entry-2KUJYJBJ.js");
10
+ const messagePort = globalThis.postMessage ? globalThis : await nodeEndpointPort();
11
11
  messagePort.postMessage("comlink-exposed");
12
12
  })();
13
13
  }
@@ -15,4 +15,4 @@ var WORKER_ENTRY_FILE_URL = import.meta.url;
15
15
  export {
16
16
  WORKER_ENTRY_FILE_URL
17
17
  };
18
- //# sourceMappingURL=module-entry-TKJ6ZAZB.js.map
18
+ //# sourceMappingURL=search-worker-entry-ZJAXYGSH.js.map
@@ -0,0 +1,7 @@
1
+ {
2
+ "version": 3,
3
+ "sources": ["../../src/cubing/search/inside/search-worker-entry.ts"],
4
+ "sourcesContent": ["import { nodeEndpointPort } from \"../../vendor/comlink-everywhere/inside/index.js\";\n\nif (!(globalThis as any).DO_NOT_EXPOSE_API) {\n (async () => {\n await import(\"./entry.js\");\n\n // // Workaround for `node`\n const messagePort = (globalThis as any).postMessage\n ? globalThis\n : await nodeEndpointPort();\n messagePort.postMessage(\"comlink-exposed\");\n })();\n}\n\nexport const WORKER_ENTRY_FILE_URL = import.meta.url;\n"],
5
+ "mappings": ";;;;;;AAEA,IAAI,CAAE,WAAmB,mBAAmB;AAC1C,EAAC,aAAY;AACX,UAAM,OAAO;AAGb,UAAM,cAAe,WAAmB,cACpC,aACA,MAAM;AACV,gBAAY,YAAY;AAAA;AAAA;AAIrB,IAAM,wBAAwB,YAAY;",
6
+ "names": []
7
+ }
@@ -1,9 +1,9 @@
1
1
  import {
2
2
  randomUIntBelowFactory
3
- } from "./chunk-37EHU3GZ.js";
3
+ } from "./chunk-RENZB7QN.js";
4
4
  import "./chunk-WO2AXYFE.js";
5
5
 
6
- // src/cubing/vendor/sq12phase/scramble_sq1.js
6
+ // src/cubing/vendor/sq12phase/sq1-solver.js
7
7
  function FullCube_copy(obj, c) {
8
8
  obj.ul = c.ul;
9
9
  obj.ur = c.ur;
@@ -703,4 +703,4 @@ async function getRandomSquare1ScrambleString() {
703
703
  export {
704
704
  getRandomSquare1ScrambleString
705
705
  };
706
- //# sourceMappingURL=scramble_sq1-PQ2AYBFW.js.map
706
+ //# sourceMappingURL=sq1-solver-P3IWWET7.js.map
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "version": 3,
3
- "sources": ["../../src/cubing/vendor/sq12phase/scramble_sq1.js"],
3
+ "sources": ["../../src/cubing/vendor/sq12phase/sq1-solver.js"],
4
4
  "sourcesContent": ["/*\n\nscramble_sq1.js\n\nSquare-1 Solver / Scramble Generator in JavaScript.\n\nCode by by Shuang Chen.\nCompiled to JavaScript using GWT.\n\n*/\n\nimport { randomUIntBelowFactory } from \"../random-uint-below\";\n\nfunction FullCube_copy(obj, c) {\n obj.ul = c.ul;\n obj.ur = c.ur;\n obj.dl = c.dl;\n obj.dr = c.dr;\n obj.ml = c.ml;\n}\n\nfunction FullCube_doMove(obj, move) {\n var temp;\n move <<= 2;\n if (move > 24) {\n move = 48 - move;\n temp = obj.ul;\n obj.ul = ((~~obj.ul >> move) | (obj.ur << (24 - move))) & 16777215;\n obj.ur = ((~~obj.ur >> move) | (temp << (24 - move))) & 16777215;\n } else if (move > 0) {\n temp = obj.ul;\n obj.ul = ((obj.ul << move) | (~~obj.ur >> (24 - move))) & 16777215;\n obj.ur = ((obj.ur << move) | (~~temp >> (24 - move))) & 16777215;\n } else if (move == 0) {\n temp = obj.ur;\n obj.ur = obj.dl;\n obj.dl = temp;\n obj.ml = 1 - obj.ml;\n } else if (move >= -24) {\n move = -move;\n temp = obj.dl;\n obj.dl = ((obj.dl << move) | (~~obj.dr >> (24 - move))) & 16777215;\n obj.dr = ((obj.dr << move) | (~~temp >> (24 - move))) & 16777215;\n } else if (move < -24) {\n move = 48 + move;\n temp = obj.dl;\n obj.dl = ((~~obj.dl >> move) | (obj.dr << (24 - move))) & 16777215;\n obj.dr = ((~~obj.dr >> move) | (temp << (24 - move))) & 16777215;\n }\n}\n\nfunction FullCube_getParity(obj) {\n var a, b, cnt, i, p;\n cnt = 0;\n obj.arr[0] = FullCube_pieceAt(obj, 0);\n for (i = 1; i < 24; ++i) {\n FullCube_pieceAt(obj, i) != obj.arr[cnt] &&\n (obj.arr[++cnt] = FullCube_pieceAt(obj, i));\n }\n p = 0;\n for (a = 0; a < 16; ++a) {\n for (b = a + 1; b < 16; ++b) {\n obj.arr[a] > obj.arr[b] && (p ^= 1);\n }\n }\n return p;\n}\n\nfunction FullCube_getShapeIdx(obj) {\n var dlx, drx, ulx, urx;\n urx = obj.ur & 1118481;\n urx |= ~~urx >> 3;\n urx |= ~~urx >> 6;\n urx = (urx & 15) | ((~~urx >> 12) & 48);\n ulx = obj.ul & 1118481;\n ulx |= ~~ulx >> 3;\n ulx |= ~~ulx >> 6;\n ulx = (ulx & 15) | ((~~ulx >> 12) & 48);\n drx = obj.dr & 1118481;\n drx |= ~~drx >> 3;\n drx |= ~~drx >> 6;\n drx = (drx & 15) | ((~~drx >> 12) & 48);\n dlx = obj.dl & 1118481;\n dlx |= ~~dlx >> 3;\n dlx |= ~~dlx >> 6;\n dlx = (dlx & 15) | ((~~dlx >> 12) & 48);\n return Shape_getShape2Idx(\n (FullCube_getParity(obj) << 24) |\n (ulx << 18) |\n (urx << 12) |\n (dlx << 6) |\n drx,\n );\n}\n\nfunction FullCube_getSquare(obj, sq) {\n var a, b;\n for (a = 0; a < 8; ++a) {\n obj.prm[a] = ~~((~~FullCube_pieceAt(obj, a * 3 + 1) >> 1) << 24) >> 24;\n }\n sq.cornperm = get8Perm(obj.prm);\n sq.topEdgeFirst = FullCube_pieceAt(obj, 0) == FullCube_pieceAt(obj, 1);\n a = sq.topEdgeFirst ? 2 : 0;\n for (b = 0; b < 4; a += 3, ++b)\n obj.prm[b] = ~~((~~FullCube_pieceAt(obj, a) >> 1) << 24) >> 24;\n sq.botEdgeFirst = FullCube_pieceAt(obj, 12) == FullCube_pieceAt(obj, 13);\n a = sq.botEdgeFirst ? 14 : 12;\n for (; b < 8; a += 3, ++b)\n obj.prm[b] = ~~((~~FullCube_pieceAt(obj, a) >> 1) << 24) >> 24;\n sq.edgeperm = get8Perm(obj.prm);\n sq.ml = obj.ml;\n}\n\nfunction FullCube_pieceAt(obj, idx) {\n var ret;\n idx < 6\n ? (ret = ~~obj.ul >> ((5 - idx) << 2))\n : idx < 12\n ? (ret = ~~obj.ur >> ((11 - idx) << 2))\n : idx < 18\n ? (ret = ~~obj.dl >> ((17 - idx) << 2))\n : (ret = ~~obj.dr >> ((23 - idx) << 2));\n return ~~((ret & 15) << 24) >> 24;\n}\n\nfunction FullCube_setPiece(obj, idx, value) {\n if (idx < 6) {\n obj.ul &= ~(0xf << ((5 - idx) << 2));\n obj.ul |= value << ((5 - idx) << 2);\n } else if (idx < 12) {\n obj.ur &= ~(0xf << ((11 - idx) << 2));\n obj.ur |= value << ((11 - idx) << 2);\n } else if (idx < 18) {\n obj.dl &= ~(0xf << ((17 - idx) << 2));\n obj.dl |= value << ((17 - idx) << 2);\n } else {\n obj.dr &= ~(0xf << ((23 - idx) << 2));\n obj.dr |= value << ((23 - idx) << 2);\n }\n}\n\nfunction FullCube_FullCube__Ljava_lang_String_2V() {\n this.arr = [];\n this.prm = [];\n}\n\nasync function FullCube_randomCube() {\n const randomUintBelow = await randomUIntBelowFactory();\n\n var f, i, shape, edge, corner, n_edge, n_corner, rnd, m;\n f = new FullCube_FullCube__Ljava_lang_String_2V();\n shape = Shape_ShapeIdx[randomUintBelow(3678)];\n corner = (0x01234567 << 1) | 0x11111111;\n edge = 0x01234567 << 1;\n n_corner = n_edge = 8;\n for (i = 0; i < 24; i++) {\n if (((shape >> i) & 1) == 0) {\n //edge\n rnd = randomUintBelow(n_edge) << 2;\n FullCube_setPiece(f, 23 - i, (edge >> rnd) & 0xf);\n m = (1 << rnd) - 1;\n edge = (edge & m) + ((edge >> 4) & ~m);\n --n_edge;\n } else {\n //corner\n rnd = randomUintBelow(n_corner) << 2;\n FullCube_setPiece(f, 23 - i, (corner >> rnd) & 0xf);\n FullCube_setPiece(f, 22 - i, (corner >> rnd) & 0xf);\n m = (1 << rnd) - 1;\n corner = (corner & m) + ((corner >> 4) & ~m);\n --n_corner;\n ++i;\n }\n }\n f.ml = randomUintBelow(2);\n //\tconsole.log(f);\n return f;\n}\n\nfunction FullCube() {}\n\nlet _ = (FullCube_FullCube__Ljava_lang_String_2V.prototype =\n FullCube.prototype);\n_.dl = 10062778;\n_.dr = 14536702;\n_.ml = 0;\n_.ul = 70195;\n_.ur = 4544119;\nfunction Search_init2(obj) {\n var corner, edge, i, j, ml, prun;\n FullCube_copy(obj.Search_d, obj.Search_c);\n for (i = 0; i < obj.Search_length1; ++i) {\n FullCube_doMove(obj.Search_d, obj.Search_move[i]);\n }\n FullCube_getSquare(obj.Search_d, obj.Search_sq);\n edge = obj.Search_sq.edgeperm;\n corner = obj.Search_sq.cornperm;\n ml = obj.Search_sq.ml;\n prun = Math.max(\n SquarePrun[(obj.Search_sq.edgeperm << 1) | ml],\n SquarePrun[(obj.Search_sq.cornperm << 1) | ml],\n );\n for (i = prun; i < obj.Search_maxlen2; ++i) {\n if (\n Search_phase2(\n obj,\n edge,\n corner,\n obj.Search_sq.topEdgeFirst,\n obj.Search_sq.botEdgeFirst,\n ml,\n i,\n obj.Search_length1,\n 0,\n )\n ) {\n for (j = 0; j < i; ++j) {\n FullCube_doMove(obj.Search_d, obj.Search_move[obj.Search_length1 + j]);\n //console.log(obj.Search_move[obj.Search_length1 + j]);\n }\n //console.log(obj.Search_d);\n //console.log(obj.Search_move);\n obj.Search_sol_string = Search_move2string(obj, i + obj.Search_length1);\n return true;\n }\n }\n return false;\n}\n\nfunction Search_move2string(obj, len) {\n var s = \"\";\n var top = 0,\n bottom = 0;\n for (var i = len - 1; i >= 0; i--) {\n var val = obj.Search_move[i];\n //console.log(val);\n if (val > 0) {\n val = 12 - val;\n top = val > 6 ? val - 12 : val;\n } else if (val < 0) {\n val = 12 + val;\n bottom = val > 6 ? val - 12 : val;\n } else {\n if (top == 0 && bottom == 0) {\n s += \" / \";\n } else {\n s += \"(\" + top + \", \" + bottom + \") / \";\n }\n top = bottom = 0;\n }\n }\n if (top !== 0 || bottom !== 0) {\n s += \"(\" + top + \", \" + bottom + \")\";\n }\n return s; // + \" (\" + len + \"t)\";\n}\n\nfunction Search_phase1(obj, shape, prunvalue, maxl, depth, lm) {\n var m, prunx, shapex;\n if (prunvalue == 0 && maxl < 4) {\n return maxl == 0 && Search_init2(obj);\n }\n if (lm != 0) {\n shapex = Shape_TwistMove[shape];\n prunx = ShapePrun[shapex];\n if (prunx < maxl) {\n obj.Search_move[depth] = 0;\n if (Search_phase1(obj, shapex, prunx, maxl - 1, depth + 1, 0)) {\n return true;\n }\n }\n }\n shapex = shape;\n if (lm <= 0) {\n m = 0;\n for (;;) {\n m += Shape_TopMove[shapex];\n shapex = ~~m >> 4;\n m &= 15;\n if (m >= 12) {\n break;\n }\n prunx = ShapePrun[shapex];\n if (prunx > maxl) {\n break;\n } else if (prunx < maxl) {\n obj.Search_move[depth] = m;\n if (Search_phase1(obj, shapex, prunx, maxl - 1, depth + 1, 1)) {\n return true;\n }\n }\n }\n }\n shapex = shape;\n if (lm <= 1) {\n m = 0;\n for (;;) {\n m += Shape_BottomMove[shapex];\n shapex = ~~m >> 4;\n m &= 15;\n if (m >= 6) {\n break;\n }\n prunx = ShapePrun[shapex];\n if (prunx > maxl) {\n break;\n } else if (prunx < maxl) {\n obj.Search_move[depth] = -m;\n if (Search_phase1(obj, shapex, prunx, maxl - 1, depth + 1, 2)) {\n return true;\n }\n }\n }\n }\n return false;\n}\n\nfunction Search_phase2(\n obj,\n edge,\n corner,\n topEdgeFirst,\n botEdgeFirst,\n ml,\n maxl,\n depth,\n lm,\n) {\n var botEdgeFirstx, cornerx, edgex, m, prun1, prun2, topEdgeFirstx;\n if (maxl == 0 && !topEdgeFirst && botEdgeFirst) {\n return true;\n }\n if (lm != 0 && topEdgeFirst == botEdgeFirst) {\n edgex = Square_TwistMove[edge];\n cornerx = Square_TwistMove[corner];\n if (\n SquarePrun[(edgex << 1) | (1 - ml)] < maxl &&\n SquarePrun[(cornerx << 1) | (1 - ml)] < maxl\n ) {\n obj.Search_move[depth] = 0;\n if (\n Search_phase2(\n obj,\n edgex,\n cornerx,\n topEdgeFirst,\n botEdgeFirst,\n 1 - ml,\n maxl - 1,\n depth + 1,\n 0,\n )\n ) {\n return true;\n }\n }\n }\n if (lm <= 0) {\n topEdgeFirstx = !topEdgeFirst;\n edgex = topEdgeFirstx ? Square_TopMove[edge] : edge;\n cornerx = topEdgeFirstx ? corner : Square_TopMove[corner];\n m = topEdgeFirstx ? 1 : 2;\n prun1 = SquarePrun[(edgex << 1) | ml];\n prun2 = SquarePrun[(cornerx << 1) | ml];\n while (m < 12 && prun1 <= maxl && prun1 <= maxl) {\n if (prun1 < maxl && prun2 < maxl) {\n obj.Search_move[depth] = m;\n if (\n Search_phase2(\n obj,\n edgex,\n cornerx,\n topEdgeFirstx,\n botEdgeFirst,\n ml,\n maxl - 1,\n depth + 1,\n 1,\n )\n ) {\n return true;\n }\n }\n topEdgeFirstx = !topEdgeFirstx;\n if (topEdgeFirstx) {\n edgex = Square_TopMove[edgex];\n prun1 = SquarePrun[(edgex << 1) | ml];\n m += 1;\n } else {\n cornerx = Square_TopMove[cornerx];\n prun2 = SquarePrun[(cornerx << 1) | ml];\n m += 2;\n }\n }\n }\n if (lm <= 1) {\n botEdgeFirstx = !botEdgeFirst;\n edgex = botEdgeFirstx ? Square_BottomMove[edge] : edge;\n cornerx = botEdgeFirstx ? corner : Square_BottomMove[corner];\n m = botEdgeFirstx ? 1 : 2;\n prun1 = SquarePrun[(edgex << 1) | ml];\n prun2 = SquarePrun[(cornerx << 1) | ml];\n while (m < (maxl > 3 ? 6 : 12) && prun1 <= maxl && prun1 <= maxl) {\n if (prun1 < maxl && prun2 < maxl) {\n obj.Search_move[depth] = -m;\n if (\n Search_phase2(\n obj,\n edgex,\n cornerx,\n topEdgeFirst,\n botEdgeFirstx,\n ml,\n maxl - 1,\n depth + 1,\n 2,\n )\n ) {\n return true;\n }\n }\n botEdgeFirstx = !botEdgeFirstx;\n if (botEdgeFirstx) {\n edgex = Square_BottomMove[edgex];\n prun1 = SquarePrun[(edgex << 1) | ml];\n m += 1;\n } else {\n cornerx = Square_BottomMove[cornerx];\n prun2 = SquarePrun[(cornerx << 1) | ml];\n m += 2;\n }\n }\n }\n return false;\n}\n\nfunction Search_solution(obj, c) {\n var shape;\n obj.Search_c = c;\n shape = FullCube_getShapeIdx(c);\n //console.log(shape);\n for (\n obj.Search_length1 = ShapePrun[shape];\n obj.Search_length1 < 100;\n ++obj.Search_length1\n ) {\n //console.log(obj.Search_length1);\n obj.Search_maxlen2 = Math.min(31 - obj.Search_length1, 17);\n if (\n Search_phase1(obj, shape, ShapePrun[shape], obj.Search_length1, 0, -1)\n ) {\n break;\n }\n }\n return obj.Search_sol_string;\n}\n\nfunction Search_Search() {\n this.Search_move = [];\n this.Search_d = new FullCube_FullCube__Ljava_lang_String_2V();\n this.Search_sq = new Square_Square();\n}\n\nfunction Search() {}\n\n_ = Search_Search.prototype = Search.prototype;\n_.Search_c = null;\n_.Search_length1 = 0;\n_.Search_maxlen2 = 0;\n_.Search_sol_string = null;\nlet Shape_$clinit_ran = false;\nfunction Shape_$clinit() {\n if (Shape_$clinit_ran) {\n return;\n }\n Shape_$clinit_ran = true;\n Shape_halflayer = [0, 3, 6, 12, 15, 24, 27, 30, 48, 51, 54, 60, 63];\n Shape_ShapeIdx = [];\n ShapePrun = [];\n Shape_TopMove = [];\n Shape_BottomMove = [];\n Shape_TwistMove = [];\n Shape_init();\n}\n\nfunction Shape_bottomMove(obj) {\n var move, moveParity;\n move = 0;\n moveParity = 0;\n do {\n if ((obj.bottom & 2048) == 0) {\n move += 1;\n obj.bottom = obj.bottom << 1;\n } else {\n move += 2;\n obj.bottom = (obj.bottom << 2) ^ 12291;\n }\n moveParity = 1 - moveParity;\n } while ((bitCount(obj.bottom & 63) & 1) != 0);\n (bitCount(obj.bottom) & 2) == 0 && (obj.Shape_parity ^= moveParity);\n return move;\n}\n\nfunction Shape_getIdx(obj) {\n var ret;\n ret =\n (binarySearch(Shape_ShapeIdx, (obj.top << 12) | obj.bottom) << 1) |\n obj.Shape_parity;\n return ret;\n}\n\nfunction Shape_setIdx(obj, idx) {\n obj.Shape_parity = idx & 1;\n obj.top = Shape_ShapeIdx[~~idx >> 1];\n obj.bottom = obj.top & 4095;\n obj.top >>= 12;\n}\n\nfunction Shape_topMove(obj) {\n var move, moveParity;\n move = 0;\n moveParity = 0;\n do {\n if ((obj.top & 2048) == 0) {\n move += 1;\n obj.top = obj.top << 1;\n } else {\n move += 2;\n obj.top = (obj.top << 2) ^ 12291;\n }\n moveParity = 1 - moveParity;\n } while ((bitCount(obj.top & 63) & 1) != 0);\n (bitCount(obj.top) & 2) == 0 && (obj.Shape_parity ^= moveParity);\n return move;\n}\n\nfunction Shape_Shape() {}\n\nfunction Shape_getShape2Idx(shp) {\n var ret;\n ret = (binarySearch(Shape_ShapeIdx, shp & 16777215) << 1) | (~~shp >> 24);\n return ret;\n}\n\nfunction Shape_init() {\n var count,\n depth,\n dl,\n done,\n done0,\n dr,\n i,\n idx,\n m,\n s,\n ul,\n ur,\n value,\n p1,\n p3,\n temp;\n count = 0;\n for (i = 0; i < 28561; ++i) {\n dr = Shape_halflayer[i % 13];\n dl = Shape_halflayer[~~(i / 13) % 13];\n ur = Shape_halflayer[~~(~~(i / 13) / 13) % 13];\n ul = Shape_halflayer[~~(~~(~~(i / 13) / 13) / 13)];\n value = (ul << 18) | (ur << 12) | (dl << 6) | dr;\n bitCount(value) == 16 && (Shape_ShapeIdx[count++] = value);\n }\n s = new Shape_Shape();\n for (i = 0; i < 7356; ++i) {\n Shape_setIdx(s, i);\n Shape_TopMove[i] = Shape_topMove(s);\n Shape_TopMove[i] |= Shape_getIdx(s) << 4;\n Shape_setIdx(s, i);\n Shape_BottomMove[i] = Shape_bottomMove(s);\n Shape_BottomMove[i] |= Shape_getIdx(s) << 4;\n Shape_setIdx(s, i);\n temp = s.top & 63;\n p1 = bitCount(temp);\n p3 = bitCount(s.bottom & 4032);\n s.Shape_parity ^= 1 & (~~(p1 & p3) >> 1);\n s.top = (s.top & 4032) | ((~~s.bottom >> 6) & 63);\n s.bottom = (s.bottom & 63) | (temp << 6);\n Shape_TwistMove[i] = Shape_getIdx(s);\n }\n for (i = 0; i < 7536; ++i) {\n ShapePrun[i] = -1;\n }\n ShapePrun[Shape_getShape2Idx(14378715)] = 0;\n ShapePrun[Shape_getShape2Idx(31157686)] = 0;\n ShapePrun[Shape_getShape2Idx(23967451)] = 0;\n ShapePrun[Shape_getShape2Idx(7191990)] = 0;\n done = 4;\n done0 = 0;\n depth = -1;\n while (done != done0) {\n done0 = done;\n ++depth;\n for (i = 0; i < 7536; ++i) {\n if (ShapePrun[i] == depth) {\n m = 0;\n idx = i;\n do {\n idx = Shape_TopMove[idx];\n m += idx & 15;\n idx >>= 4;\n if (ShapePrun[idx] == -1) {\n ++done;\n ShapePrun[idx] = depth + 1;\n }\n } while (m != 12);\n m = 0;\n idx = i;\n do {\n idx = Shape_BottomMove[idx];\n m += idx & 15;\n idx >>= 4;\n if (ShapePrun[idx] == -1) {\n ++done;\n ShapePrun[idx] = depth + 1;\n }\n } while (m != 12);\n idx = Shape_TwistMove[i];\n if (ShapePrun[idx] == -1) {\n ++done;\n ShapePrun[idx] = depth + 1;\n }\n }\n }\n }\n}\n\nfunction Shape() {}\n\n_ = Shape_Shape.prototype = Shape.prototype;\n_.bottom = 0;\n_.Shape_parity = 0;\n_.top = 0;\nvar Shape_BottomMove,\n Shape_ShapeIdx,\n ShapePrun,\n Shape_TopMove,\n Shape_TwistMove,\n Shape_halflayer;\nlet Square_$clinit_ran = false;\nfunction Square_$clinit() {\n if (Square_$clinit_ran) {\n return;\n }\n Square_$clinit_ran = true;\n SquarePrun = [];\n Square_TwistMove = [];\n Square_TopMove = [];\n Square_BottomMove = [];\n fact = [1, 1, 2, 6, 24, 120, 720, 5040];\n Cnk = [];\n for (var i = 0; i < 12; ++i) Cnk[i] = [];\n Square_init();\n}\n\nfunction Square_Square() {}\n\nfunction get8Perm(arr) {\n var i, idx, v, val;\n idx = 0;\n val = 1985229328;\n for (i = 0; i < 7; ++i) {\n v = arr[i] << 2;\n idx = (8 - i) * idx + ((~~val >> v) & 7);\n val -= 286331152 << v;\n }\n return idx & 65535;\n}\n\nfunction Square_init() {\n var check, depth, done, find, i, idx, idxx, inv, j, m, ml, pos, temp;\n for (i = 0; i < 12; ++i) {\n Cnk[i][0] = 1;\n Cnk[i][i] = 1;\n for (j = 1; j < i; ++j) {\n Cnk[i][j] = Cnk[i - 1][j - 1] + Cnk[i - 1][j];\n }\n }\n pos = [];\n for (i = 0; i < 40320; ++i) {\n set8Perm(pos, i);\n temp = pos[2];\n pos[2] = pos[4];\n pos[4] = temp;\n temp = pos[3];\n pos[3] = pos[5];\n pos[5] = temp;\n Square_TwistMove[i] = get8Perm(pos);\n set8Perm(pos, i);\n temp = pos[0];\n pos[0] = pos[1];\n pos[1] = pos[2];\n pos[2] = pos[3];\n pos[3] = temp;\n Square_TopMove[i] = get8Perm(pos);\n set8Perm(pos, i);\n temp = pos[4];\n pos[4] = pos[5];\n pos[5] = pos[6];\n pos[6] = pos[7];\n pos[7] = temp;\n Square_BottomMove[i] = get8Perm(pos);\n }\n for (i = 0; i < 80640; ++i) {\n SquarePrun[i] = -1;\n }\n SquarePrun[0] = 0;\n depth = 0;\n done = 1;\n while (done < 80640) {\n // console.log(done);\n inv = depth >= 11;\n find = inv ? -1 : depth;\n check = inv ? depth : -1;\n ++depth;\n OUT: for (i = 0; i < 80640; ++i) {\n if (SquarePrun[i] == find) {\n idx = ~~i >> 1;\n ml = i & 1;\n idxx = (Square_TwistMove[idx] << 1) | (1 - ml);\n if (SquarePrun[idxx] == check) {\n ++done;\n SquarePrun[inv ? i : idxx] = ~~(depth << 24) >> 24;\n if (inv) continue OUT;\n }\n idxx = idx;\n for (m = 0; m < 4; ++m) {\n idxx = Square_TopMove[idxx];\n if (SquarePrun[(idxx << 1) | ml] == check) {\n ++done;\n SquarePrun[inv ? i : (idxx << 1) | ml] = ~~(depth << 24) >> 24;\n if (inv) continue OUT;\n }\n }\n for (m = 0; m < 4; ++m) {\n idxx = Square_BottomMove[idxx];\n if (SquarePrun[(idxx << 1) | ml] == check) {\n ++done;\n SquarePrun[inv ? i : (idxx << 1) | ml] = ~~(depth << 24) >> 24;\n if (inv) continue OUT;\n }\n }\n }\n }\n }\n}\n\nfunction set8Perm(arr, idx) {\n var i, m, p, v, val;\n val = 1985229328;\n for (i = 0; i < 7; ++i) {\n p = fact[7 - i];\n v = ~~(idx / p);\n idx -= v * p;\n v <<= 2;\n arr[i] = ~~(((~~val >> v) & 7) << 24) >> 24;\n m = (1 << v) - 1;\n val = (val & m) + ((~~val >> 4) & ~m);\n }\n arr[7] = ~~(val << 24) >> 24;\n}\n\nfunction Square() {}\n\n_ = Square_Square.prototype = Square.prototype;\n_.botEdgeFirst = false;\n_.cornperm = 0;\n_.edgeperm = 0;\n_.ml = 0;\n_.topEdgeFirst = false;\nvar Square_BottomMove, Cnk, SquarePrun, Square_TopMove, Square_TwistMove, fact;\n\nfunction bitCount(x) {\n x -= (~~x >> 1) & 1431655765;\n x = ((~~x >> 2) & 858993459) + (x & 858993459);\n x = ((~~x >> 4) + x) & 252645135;\n x += ~~x >> 8;\n x += ~~x >> 16;\n return x & 63;\n}\n\nfunction binarySearch(sortedArray, key) {\n var high, low, mid, midVal;\n low = 0;\n high = sortedArray.length - 1;\n while (low <= high) {\n mid = low + (~~(high - low) >> 1);\n midVal = sortedArray[mid];\n if (midVal < key) {\n low = mid + 1;\n } else if (midVal > key) {\n high = mid - 1;\n } else {\n return mid;\n }\n }\n return -low - 1;\n}\n\n/*\n * Some helper functions.\n */\n\nvar square1Solver_initialized = false;\n\nvar square1SolverInitialize = function (doneCallback, _, statusCallback) {\n if (!square1Solver_initialized) {\n Shape_$clinit();\n Square_$clinit();\n }\n\n if (statusCallback) {\n statusCallback(\"Done initializing Square-1.\");\n }\n\n square1Solver_initialized = true;\n if (doneCallback != null) {\n doneCallback();\n }\n};\n\nvar square1SolverGetRandomPosition = async function () {\n if (!square1Solver_initialized) {\n square1SolverInitialize();\n }\n return FullCube_randomCube();\n};\n\nvar square1SolverGenerate = function (state) {\n var search_search = new Search_Search(); // Can this be factored out?\n return Search_solution(search_search, state);\n};\n\nvar square1SolverGetRandomScramble = async function () {\n var randomState = await square1SolverGetRandomPosition();\n var scrambleString = square1SolverGenerate(randomState);\n\n return {\n state: randomState,\n scramble_string: scrambleString,\n };\n};\n\nexport async function getRandomSquare1ScrambleString() {\n return (await square1SolverGetRandomScramble()).scramble_string;\n}\n"],
5
5
  "mappings": ";;;;;;AAaA,uBAAuB,KAAK,GAAG;AAC7B,MAAI,KAAK,EAAE;AACX,MAAI,KAAK,EAAE;AACX,MAAI,KAAK,EAAE;AACX,MAAI,KAAK,EAAE;AACX,MAAI,KAAK,EAAE;AAAA;AAGb,yBAAyB,KAAK,MAAM;AAClC,MAAI;AACJ,WAAS;AACT,MAAI,OAAO,IAAI;AACb,WAAO,KAAK;AACZ,WAAO,IAAI;AACX,QAAI,KAAO,EAAC,CAAC,IAAI,MAAM,OAAS,IAAI,MAAO,KAAK,QAAU;AAC1D,QAAI,KAAO,EAAC,CAAC,IAAI,MAAM,OAAS,QAAS,KAAK,QAAU;AAAA,aAC/C,OAAO,GAAG;AACnB,WAAO,IAAI;AACX,QAAI,KAAO,KAAI,MAAM,OAAS,CAAC,CAAC,IAAI,MAAO,KAAK,QAAU;AAC1D,QAAI,KAAO,KAAI,MAAM,OAAS,CAAC,CAAC,QAAS,KAAK,QAAU;AAAA,aAC/C,QAAQ,GAAG;AACpB,WAAO,IAAI;AACX,QAAI,KAAK,IAAI;AACb,QAAI,KAAK;AACT,QAAI,KAAK,IAAI,IAAI;AAAA,aACR,QAAQ,KAAK;AACtB,WAAO,CAAC;AACR,WAAO,IAAI;AACX,QAAI,KAAO,KAAI,MAAM,OAAS,CAAC,CAAC,IAAI,MAAO,KAAK,QAAU;AAC1D,QAAI,KAAO,KAAI,MAAM,OAAS,CAAC,CAAC,QAAS,KAAK,QAAU;AAAA,aAC/C,OAAO,KAAK;AACrB,WAAO,KAAK;AACZ,WAAO,IAAI;AACX,QAAI,KAAO,EAAC,CAAC,IAAI,MAAM,OAAS,IAAI,MAAO,KAAK,QAAU;AAC1D,QAAI,KAAO,EAAC,CAAC,IAAI,MAAM,OAAS,QAAS,KAAK,QAAU;AAAA;AAAA;AAI5D,4BAA4B,KAAK;AAC/B,MAAI,GAAG,GAAG,KAAK,GAAG;AAClB,QAAM;AACN,MAAI,IAAI,KAAK,iBAAiB,KAAK;AACnC,OAAK,IAAI,GAAG,IAAI,IAAI,EAAE,GAAG;AACvB,qBAAiB,KAAK,MAAM,IAAI,IAAI,QACjC,KAAI,IAAI,EAAE,OAAO,iBAAiB,KAAK;AAAA;AAE5C,MAAI;AACJ,OAAK,IAAI,GAAG,IAAI,IAAI,EAAE,GAAG;AACvB,SAAK,IAAI,IAAI,GAAG,IAAI,IAAI,EAAE,GAAG;AAC3B,UAAI,IAAI,KAAK,IAAI,IAAI,MAAO,MAAK;AAAA;AAAA;AAGrC,SAAO;AAAA;AAGT,8BAA8B,KAAK;AACjC,MAAI,KAAK,KAAK,KAAK;AACnB,QAAM,IAAI,KAAK;AACf,SAAO,CAAC,CAAC,OAAO;AAChB,SAAO,CAAC,CAAC,OAAO;AAChB,QAAO,MAAM,KAAQ,CAAC,CAAC,OAAO,KAAM;AACpC,QAAM,IAAI,KAAK;AACf,SAAO,CAAC,CAAC,OAAO;AAChB,SAAO,CAAC,CAAC,OAAO;AAChB,QAAO,MAAM,KAAQ,CAAC,CAAC,OAAO,KAAM;AACpC,QAAM,IAAI,KAAK;AACf,SAAO,CAAC,CAAC,OAAO;AAChB,SAAO,CAAC,CAAC,OAAO;AAChB,QAAO,MAAM,KAAQ,CAAC,CAAC,OAAO,KAAM;AACpC,QAAM,IAAI,KAAK;AACf,SAAO,CAAC,CAAC,OAAO;AAChB,SAAO,CAAC,CAAC,OAAO;AAChB,QAAO,MAAM,KAAQ,CAAC,CAAC,OAAO,KAAM;AACpC,SAAO,mBACJ,mBAAmB,QAAQ,KACzB,OAAO,KACP,OAAO,KACP,OAAO,IACR;AAAA;AAIN,4BAA4B,KAAK,IAAI;AACnC,MAAI,GAAG;AACP,OAAK,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG;AACtB,QAAI,IAAI,KAAK,CAAC,CAAG,EAAC,CAAC,iBAAiB,KAAK,IAAI,IAAI,MAAM,KAAM,OAAO;AAAA;AAEtE,KAAG,WAAW,SAAS,IAAI;AAC3B,KAAG,eAAe,iBAAiB,KAAK,MAAM,iBAAiB,KAAK;AACpE,MAAI,GAAG,eAAe,IAAI;AAC1B,OAAK,IAAI,GAAG,IAAI,GAAG,KAAK,GAAG,EAAE;AAC3B,QAAI,IAAI,KAAK,CAAC,CAAG,EAAC,CAAC,iBAAiB,KAAK,MAAM,KAAM,OAAO;AAC9D,KAAG,eAAe,iBAAiB,KAAK,OAAO,iBAAiB,KAAK;AACrE,MAAI,GAAG,eAAe,KAAK;AAC3B,SAAO,IAAI,GAAG,KAAK,GAAG,EAAE;AACtB,QAAI,IAAI,KAAK,CAAC,CAAG,EAAC,CAAC,iBAAiB,KAAK,MAAM,KAAM,OAAO;AAC9D,KAAG,WAAW,SAAS,IAAI;AAC3B,KAAG,KAAK,IAAI;AAAA;AAGd,0BAA0B,KAAK,KAAK;AAClC,MAAI;AACJ,QAAM,IACD,MAAM,CAAC,CAAC,IAAI,MAAQ,KAAI,OAAQ,KACjC,MAAM,KACL,MAAM,CAAC,CAAC,IAAI,MAAQ,MAAK,OAAQ,KAClC,MAAM,KACL,MAAM,CAAC,CAAC,IAAI,MAAQ,MAAK,OAAQ,KACjC,MAAM,CAAC,CAAC,IAAI,MAAQ,MAAK,OAAQ;AACtC,SAAO,CAAC,CAAG,QAAM,OAAO,OAAO;AAAA;AAGjC,2BAA2B,KAAK,KAAK,OAAO;AAC1C,MAAI,MAAM,GAAG;AACX,QAAI,MAAM,CAAE,OAAS,KAAI,OAAQ;AACjC,QAAI,MAAM,SAAW,KAAI,OAAQ;AAAA,aACxB,MAAM,IAAI;AACnB,QAAI,MAAM,CAAE,OAAS,MAAK,OAAQ;AAClC,QAAI,MAAM,SAAW,MAAK,OAAQ;AAAA,aACzB,MAAM,IAAI;AACnB,QAAI,MAAM,CAAE,OAAS,MAAK,OAAQ;AAClC,QAAI,MAAM,SAAW,MAAK,OAAQ;AAAA,SAC7B;AACL,QAAI,MAAM,CAAE,OAAS,MAAK,OAAQ;AAClC,QAAI,MAAM,SAAW,MAAK,OAAQ;AAAA;AAAA;AAItC,mDAAmD;AACjD,OAAK,MAAM;AACX,OAAK,MAAM;AAAA;AAGb,qCAAqC;AACnC,QAAM,kBAAkB,MAAM;AAE9B,MAAI,GAAG,GAAG,OAAO,MAAM,QAAQ,QAAQ,UAAU,KAAK;AACtD,MAAI,IAAI;AACR,UAAQ,eAAe,gBAAgB;AACvC,WAAU,YAAc,IAAK;AAC7B,SAAO,YAAc;AACrB,aAAW,SAAS;AACpB,OAAK,IAAI,GAAG,IAAI,IAAI,KAAK;AACvB,QAAM,UAAS,IAAK,MAAM,GAAG;AAE3B,YAAM,gBAAgB,WAAW;AACjC,wBAAkB,GAAG,KAAK,GAAI,QAAQ,MAAO;AAC7C,UAAK,MAAK,OAAO;AACjB,aAAQ,QAAO,KAAO,SAAQ,IAAK,CAAC;AACpC,QAAE;AAAA,WACG;AAEL,YAAM,gBAAgB,aAAa;AACnC,wBAAkB,GAAG,KAAK,GAAI,UAAU,MAAO;AAC/C,wBAAkB,GAAG,KAAK,GAAI,UAAU,MAAO;AAC/C,UAAK,MAAK,OAAO;AACjB,eAAU,UAAS,KAAO,WAAU,IAAK,CAAC;AAC1C,QAAE;AACF,QAAE;AAAA;AAAA;AAGN,IAAE,KAAK,gBAAgB;AAEvB,SAAO;AAAA;AAGT,oBAAoB;AAAA;AAEpB,IAAI,IAAK,wCAAwC,YAC/C,SAAS;AACX,EAAE,KAAK;AACP,EAAE,KAAK;AACP,EAAE,KAAK;AACP,EAAE,KAAK;AACP,EAAE,KAAK;AACP,sBAAsB,KAAK;AACzB,MAAI,QAAQ,MAAM,GAAG,GAAG,IAAI;AAC5B,gBAAc,IAAI,UAAU,IAAI;AAChC,OAAK,IAAI,GAAG,IAAI,IAAI,gBAAgB,EAAE,GAAG;AACvC,oBAAgB,IAAI,UAAU,IAAI,YAAY;AAAA;AAEhD,qBAAmB,IAAI,UAAU,IAAI;AACrC,SAAO,IAAI,UAAU;AACrB,WAAS,IAAI,UAAU;AACvB,OAAK,IAAI,UAAU;AACnB,SAAO,KAAK,IACV,WAAY,IAAI,UAAU,YAAY,IAAK,KAC3C,WAAY,IAAI,UAAU,YAAY,IAAK;AAE7C,OAAK,IAAI,MAAM,IAAI,IAAI,gBAAgB,EAAE,GAAG;AAC1C,QACE,cACE,KACA,MACA,QACA,IAAI,UAAU,cACd,IAAI,UAAU,cACd,IACA,GACA,IAAI,gBACJ,IAEF;AACA,WAAK,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG;AACtB,wBAAgB,IAAI,UAAU,IAAI,YAAY,IAAI,iBAAiB;AAAA;AAKrE,UAAI,oBAAoB,mBAAmB,KAAK,IAAI,IAAI;AACxD,aAAO;AAAA;AAAA;AAGX,SAAO;AAAA;AAGT,4BAA4B,KAAK,KAAK;AACpC,MAAI,IAAI;AACR,MAAI,MAAM,GACR,SAAS;AACX,WAAS,IAAI,MAAM,GAAG,KAAK,GAAG,KAAK;AACjC,QAAI,MAAM,IAAI,YAAY;AAE1B,QAAI,MAAM,GAAG;AACX,YAAM,KAAK;AACX,YAAM,MAAM,IAAI,MAAM,KAAK;AAAA,eAClB,MAAM,GAAG;AAClB,YAAM,KAAK;AACX,eAAS,MAAM,IAAI,MAAM,KAAK;AAAA,WACzB;AACL,UAAI,OAAO,KAAK,UAAU,GAAG;AAC3B,aAAK;AAAA,aACA;AACL,aAAK,MAAM,MAAM,OAAO,SAAS;AAAA;AAEnC,YAAM,SAAS;AAAA;AAAA;AAGnB,MAAI,QAAQ,KAAK,WAAW,GAAG;AAC7B,SAAK,MAAM,MAAM,OAAO,SAAS;AAAA;AAEnC,SAAO;AAAA;AAGT,uBAAuB,KAAK,OAAO,WAAW,MAAM,OAAO,IAAI;AAC7D,MAAI,GAAG,OAAO;AACd,MAAI,aAAa,KAAK,OAAO,GAAG;AAC9B,WAAO,QAAQ,KAAK,aAAa;AAAA;AAEnC,MAAI,MAAM,GAAG;AACX,aAAS,gBAAgB;AACzB,YAAQ,UAAU;AAClB,QAAI,QAAQ,MAAM;AAChB,UAAI,YAAY,SAAS;AACzB,UAAI,cAAc,KAAK,QAAQ,OAAO,OAAO,GAAG,QAAQ,GAAG,IAAI;AAC7D,eAAO;AAAA;AAAA;AAAA;AAIb,WAAS;AACT,MAAI,MAAM,GAAG;AACX,QAAI;AACJ,eAAS;AACP,WAAK,cAAc;AACnB,eAAS,CAAC,CAAC,KAAK;AAChB,WAAK;AACL,UAAI,KAAK,IAAI;AACX;AAAA;AAEF,cAAQ,UAAU;AAClB,UAAI,QAAQ,MAAM;AAChB;AAAA,iBACS,QAAQ,MAAM;AACvB,YAAI,YAAY,SAAS;AACzB,YAAI,cAAc,KAAK,QAAQ,OAAO,OAAO,GAAG,QAAQ,GAAG,IAAI;AAC7D,iBAAO;AAAA;AAAA;AAAA;AAAA;AAKf,WAAS;AACT,MAAI,MAAM,GAAG;AACX,QAAI;AACJ,eAAS;AACP,WAAK,iBAAiB;AACtB,eAAS,CAAC,CAAC,KAAK;AAChB,WAAK;AACL,UAAI,KAAK,GAAG;AACV;AAAA;AAEF,cAAQ,UAAU;AAClB,UAAI,QAAQ,MAAM;AAChB;AAAA,iBACS,QAAQ,MAAM;AACvB,YAAI,YAAY,SAAS,CAAC;AAC1B,YAAI,cAAc,KAAK,QAAQ,OAAO,OAAO,GAAG,QAAQ,GAAG,IAAI;AAC7D,iBAAO;AAAA;AAAA;AAAA;AAAA;AAKf,SAAO;AAAA;AAGT,uBACE,KACA,MACA,QACA,cACA,cACA,IACA,MACA,OACA,IACA;AACA,MAAI,eAAe,SAAS,OAAO,GAAG,OAAO,OAAO;AACpD,MAAI,QAAQ,KAAK,CAAC,gBAAgB,cAAc;AAC9C,WAAO;AAAA;AAET,MAAI,MAAM,KAAK,gBAAgB,cAAc;AAC3C,YAAQ,iBAAiB;AACzB,cAAU,iBAAiB;AAC3B,QACE,WAAY,SAAS,IAAM,IAAI,MAAO,QACtC,WAAY,WAAW,IAAM,IAAI,MAAO,MACxC;AACA,UAAI,YAAY,SAAS;AACzB,UACE,cACE,KACA,OACA,SACA,cACA,cACA,IAAI,IACJ,OAAO,GACP,QAAQ,GACR,IAEF;AACA,eAAO;AAAA;AAAA;AAAA;AAIb,MAAI,MAAM,GAAG;AACX,oBAAgB,CAAC;AACjB,YAAQ,gBAAgB,eAAe,QAAQ;AAC/C,cAAU,gBAAgB,SAAS,eAAe;AAClD,QAAI,gBAAgB,IAAI;AACxB,YAAQ,WAAY,SAAS,IAAK;AAClC,YAAQ,WAAY,WAAW,IAAK;AACpC,WAAO,IAAI,MAAM,SAAS,QAAQ,SAAS,MAAM;AAC/C,UAAI,QAAQ,QAAQ,QAAQ,MAAM;AAChC,YAAI,YAAY,SAAS;AACzB,YACE,cACE,KACA,OACA,SACA,eACA,cACA,IACA,OAAO,GACP,QAAQ,GACR,IAEF;AACA,iBAAO;AAAA;AAAA;AAGX,sBAAgB,CAAC;AACjB,UAAI,eAAe;AACjB,gBAAQ,eAAe;AACvB,gBAAQ,WAAY,SAAS,IAAK;AAClC,aAAK;AAAA,aACA;AACL,kBAAU,eAAe;AACzB,gBAAQ,WAAY,WAAW,IAAK;AACpC,aAAK;AAAA;AAAA;AAAA;AAIX,MAAI,MAAM,GAAG;AACX,oBAAgB,CAAC;AACjB,YAAQ,gBAAgB,kBAAkB,QAAQ;AAClD,cAAU,gBAAgB,SAAS,kBAAkB;AACrD,QAAI,gBAAgB,IAAI;AACxB,YAAQ,WAAY,SAAS,IAAK;AAClC,YAAQ,WAAY,WAAW,IAAK;AACpC,WAAO,IAAK,QAAO,IAAI,IAAI,OAAO,SAAS,QAAQ,SAAS,MAAM;AAChE,UAAI,QAAQ,QAAQ,QAAQ,MAAM;AAChC,YAAI,YAAY,SAAS,CAAC;AAC1B,YACE,cACE,KACA,OACA,SACA,cACA,eACA,IACA,OAAO,GACP,QAAQ,GACR,IAEF;AACA,iBAAO;AAAA;AAAA;AAGX,sBAAgB,CAAC;AACjB,UAAI,eAAe;AACjB,gBAAQ,kBAAkB;AAC1B,gBAAQ,WAAY,SAAS,IAAK;AAClC,aAAK;AAAA,aACA;AACL,kBAAU,kBAAkB;AAC5B,gBAAQ,WAAY,WAAW,IAAK;AACpC,aAAK;AAAA;AAAA;AAAA;AAIX,SAAO;AAAA;AAGT,yBAAyB,KAAK,GAAG;AAC/B,MAAI;AACJ,MAAI,WAAW;AACf,UAAQ,qBAAqB;AAE7B,OACE,IAAI,iBAAiB,UAAU,QAC/B,IAAI,iBAAiB,KACrB,EAAE,IAAI,gBACN;AAEA,QAAI,iBAAiB,KAAK,IAAI,KAAK,IAAI,gBAAgB;AACvD,QACE,cAAc,KAAK,OAAO,UAAU,QAAQ,IAAI,gBAAgB,GAAG,KACnE;AACA;AAAA;AAAA;AAGJ,SAAO,IAAI;AAAA;AAGb,yBAAyB;AACvB,OAAK,cAAc;AACnB,OAAK,WAAW,IAAI;AACpB,OAAK,YAAY,IAAI;AAAA;AAGvB,kBAAkB;AAAA;AAElB,IAAI,cAAc,YAAY,OAAO;AACrC,EAAE,WAAW;AACb,EAAE,iBAAiB;AACnB,EAAE,iBAAiB;AACnB,EAAE,oBAAoB;AACtB,IAAI,oBAAoB;AACxB,yBAAyB;AACvB,MAAI,mBAAmB;AACrB;AAAA;AAEF,sBAAoB;AACpB,oBAAkB,CAAC,GAAG,GAAG,GAAG,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI;AAChE,mBAAiB;AACjB,cAAY;AACZ,kBAAgB;AAChB,qBAAmB;AACnB,oBAAkB;AAClB;AAAA;AAGF,0BAA0B,KAAK;AAC7B,MAAI,MAAM;AACV,SAAO;AACP,eAAa;AACb,KAAG;AACD,QAAK,KAAI,SAAS,SAAS,GAAG;AAC5B,cAAQ;AACR,UAAI,SAAS,IAAI,UAAU;AAAA,WACtB;AACL,cAAQ;AACR,UAAI,SAAU,IAAI,UAAU,IAAK;AAAA;AAEnC,iBAAa,IAAI;AAAA,WACT,UAAS,IAAI,SAAS,MAAM,MAAM;AAC5C,EAAC,UAAS,IAAI,UAAU,MAAM,KAAM,KAAI,gBAAgB;AACxD,SAAO;AAAA;AAGT,sBAAsB,KAAK;AACzB,MAAI;AACJ,QACG,aAAa,gBAAiB,IAAI,OAAO,KAAM,IAAI,WAAW,IAC/D,IAAI;AACN,SAAO;AAAA;AAGT,sBAAsB,KAAK,KAAK;AAC9B,MAAI,eAAe,MAAM;AACzB,MAAI,MAAM,eAAe,CAAC,CAAC,OAAO;AAClC,MAAI,SAAS,IAAI,MAAM;AACvB,MAAI,QAAQ;AAAA;AAGd,uBAAuB,KAAK;AAC1B,MAAI,MAAM;AACV,SAAO;AACP,eAAa;AACb,KAAG;AACD,QAAK,KAAI,MAAM,SAAS,GAAG;AACzB,cAAQ;AACR,UAAI,MAAM,IAAI,OAAO;AAAA,WAChB;AACL,cAAQ;AACR,UAAI,MAAO,IAAI,OAAO,IAAK;AAAA;AAE7B,iBAAa,IAAI;AAAA,WACT,UAAS,IAAI,MAAM,MAAM,MAAM;AACzC,EAAC,UAAS,IAAI,OAAO,MAAM,KAAM,KAAI,gBAAgB;AACrD,SAAO;AAAA;AAGT,uBAAuB;AAAA;AAEvB,4BAA4B,KAAK;AAC/B,MAAI;AACJ,QAAO,aAAa,gBAAgB,MAAM,aAAa,IAAM,CAAC,CAAC,OAAO;AACtE,SAAO;AAAA;AAGT,sBAAsB;AACpB,MAAI,OACF,OACA,IACA,MACA,OACA,IACA,GACA,KACA,GACA,GACA,IACA,IACA,OACA,IACA,IACA;AACF,UAAQ;AACR,OAAK,IAAI,GAAG,IAAI,OAAO,EAAE,GAAG;AAC1B,SAAK,gBAAgB,IAAI;AACzB,SAAK,gBAAgB,CAAC,CAAE,KAAI,MAAM;AAClC,SAAK,gBAAgB,CAAC,CAAE,EAAC,CAAE,KAAI,MAAM,MAAM;AAC3C,SAAK,gBAAgB,CAAC,CAAE,EAAC,CAAE,EAAC,CAAE,KAAI,MAAM,MAAM;AAC9C,YAAS,MAAM,KAAO,MAAM,KAAO,MAAM,IAAK;AAC9C,aAAS,UAAU,MAAO,gBAAe,WAAW;AAAA;AAEtD,MAAI,IAAI;AACR,OAAK,IAAI,GAAG,IAAI,MAAM,EAAE,GAAG;AACzB,iBAAa,GAAG;AAChB,kBAAc,KAAK,cAAc;AACjC,kBAAc,MAAM,aAAa,MAAM;AACvC,iBAAa,GAAG;AAChB,qBAAiB,KAAK,iBAAiB;AACvC,qBAAiB,MAAM,aAAa,MAAM;AAC1C,iBAAa,GAAG;AAChB,WAAO,EAAE,MAAM;AACf,SAAK,SAAS;AACd,SAAK,SAAS,EAAE,SAAS;AACzB,MAAE,gBAAgB,IAAK,CAAC,CAAE,MAAK,OAAO;AACtC,MAAE,MAAO,EAAE,MAAM,OAAU,CAAC,CAAC,EAAE,UAAU,IAAK;AAC9C,MAAE,SAAU,EAAE,SAAS,KAAO,QAAQ;AACtC,oBAAgB,KAAK,aAAa;AAAA;AAEpC,OAAK,IAAI,GAAG,IAAI,MAAM,EAAE,GAAG;AACzB,cAAU,KAAK;AAAA;AAEjB,YAAU,mBAAmB,aAAa;AAC1C,YAAU,mBAAmB,aAAa;AAC1C,YAAU,mBAAmB,aAAa;AAC1C,YAAU,mBAAmB,YAAY;AACzC,SAAO;AACP,UAAQ;AACR,UAAQ;AACR,SAAO,QAAQ,OAAO;AACpB,YAAQ;AACR,MAAE;AACF,SAAK,IAAI,GAAG,IAAI,MAAM,EAAE,GAAG;AACzB,UAAI,UAAU,MAAM,OAAO;AACzB,YAAI;AACJ,cAAM;AACN,WAAG;AACD,gBAAM,cAAc;AACpB,eAAK,MAAM;AACX,kBAAQ;AACR,cAAI,UAAU,QAAQ,IAAI;AACxB,cAAE;AACF,sBAAU,OAAO,QAAQ;AAAA;AAAA,iBAEpB,KAAK;AACd,YAAI;AACJ,cAAM;AACN,WAAG;AACD,gBAAM,iBAAiB;AACvB,eAAK,MAAM;AACX,kBAAQ;AACR,cAAI,UAAU,QAAQ,IAAI;AACxB,cAAE;AACF,sBAAU,OAAO,QAAQ;AAAA;AAAA,iBAEpB,KAAK;AACd,cAAM,gBAAgB;AACtB,YAAI,UAAU,QAAQ,IAAI;AACxB,YAAE;AACF,oBAAU,OAAO,QAAQ;AAAA;AAAA;AAAA;AAAA;AAAA;AAOnC,iBAAiB;AAAA;AAEjB,IAAI,YAAY,YAAY,MAAM;AAClC,EAAE,SAAS;AACX,EAAE,eAAe;AACjB,EAAE,MAAM;AACR,IAAI;AAAJ,IACE;AADF,IAEE;AAFF,IAGE;AAHF,IAIE;AAJF,IAKE;AACF,IAAI,qBAAqB;AACzB,0BAA0B;AACxB,MAAI,oBAAoB;AACtB;AAAA;AAEF,uBAAqB;AACrB,eAAa;AACb,qBAAmB;AACnB,mBAAiB;AACjB,sBAAoB;AACpB,SAAO,CAAC,GAAG,GAAG,GAAG,GAAG,IAAI,KAAK,KAAK;AAClC,QAAM;AACN,WAAS,IAAI,GAAG,IAAI,IAAI,EAAE;AAAG,QAAI,KAAK;AACtC;AAAA;AAGF,yBAAyB;AAAA;AAEzB,kBAAkB,KAAK;AACrB,MAAI,GAAG,KAAK,GAAG;AACf,QAAM;AACN,QAAM;AACN,OAAK,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG;AACtB,QAAI,IAAI,MAAM;AACd,UAAO,KAAI,KAAK,MAAQ,EAAC,CAAC,OAAO,IAAK;AACtC,WAAO,aAAa;AAAA;AAEtB,SAAO,MAAM;AAAA;AAGf,uBAAuB;AACrB,MAAI,OAAO,OAAO,MAAM,MAAM,GAAG,KAAK,MAAM,KAAK,GAAG,GAAG,IAAI,KAAK;AAChE,OAAK,IAAI,GAAG,IAAI,IAAI,EAAE,GAAG;AACvB,QAAI,GAAG,KAAK;AACZ,QAAI,GAAG,KAAK;AACZ,SAAK,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG;AACtB,UAAI,GAAG,KAAK,IAAI,IAAI,GAAG,IAAI,KAAK,IAAI,IAAI,GAAG;AAAA;AAAA;AAG/C,QAAM;AACN,OAAK,IAAI,GAAG,IAAI,OAAO,EAAE,GAAG;AAC1B,aAAS,KAAK;AACd,WAAO,IAAI;AACX,QAAI,KAAK,IAAI;AACb,QAAI,KAAK;AACT,WAAO,IAAI;AACX,QAAI,KAAK,IAAI;AACb,QAAI,KAAK;AACT,qBAAiB,KAAK,SAAS;AAC/B,aAAS,KAAK;AACd,WAAO,IAAI;AACX,QAAI,KAAK,IAAI;AACb,QAAI,KAAK,IAAI;AACb,QAAI,KAAK,IAAI;AACb,QAAI,KAAK;AACT,mBAAe,KAAK,SAAS;AAC7B,aAAS,KAAK;AACd,WAAO,IAAI;AACX,QAAI,KAAK,IAAI;AACb,QAAI,KAAK,IAAI;AACb,QAAI,KAAK,IAAI;AACb,QAAI,KAAK;AACT,sBAAkB,KAAK,SAAS;AAAA;AAElC,OAAK,IAAI,GAAG,IAAI,OAAO,EAAE,GAAG;AAC1B,eAAW,KAAK;AAAA;AAElB,aAAW,KAAK;AAChB,UAAQ;AACR,SAAO;AACP,SAAO,OAAO,OAAO;AAEnB,UAAM,SAAS;AACf,WAAO,MAAM,KAAK;AAClB,YAAQ,MAAM,QAAQ;AACtB,MAAE;AACF;AAAK,WAAK,IAAI,GAAG,IAAI,OAAO,EAAE,GAAG;AAC/B,YAAI,WAAW,MAAM,MAAM;AACzB,gBAAM,CAAC,CAAC,KAAK;AACb,eAAK,IAAI;AACT,iBAAQ,iBAAiB,QAAQ,IAAM,IAAI;AAC3C,cAAI,WAAW,SAAS,OAAO;AAC7B,cAAE;AACF,uBAAW,MAAM,IAAI,QAAQ,CAAC,CAAE,UAAS,OAAO;AAChD,gBAAI;AAAK;AAAA;AAEX,iBAAO;AACP,eAAK,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG;AACtB,mBAAO,eAAe;AACtB,gBAAI,WAAY,QAAQ,IAAK,OAAO,OAAO;AACzC,gBAAE;AACF,yBAAW,MAAM,IAAK,QAAQ,IAAK,MAAM,CAAC,CAAE,UAAS,OAAO;AAC5D,kBAAI;AAAK;AAAA;AAAA;AAGb,eAAK,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG;AACtB,mBAAO,kBAAkB;AACzB,gBAAI,WAAY,QAAQ,IAAK,OAAO,OAAO;AACzC,gBAAE;AACF,yBAAW,MAAM,IAAK,QAAQ,IAAK,MAAM,CAAC,CAAE,UAAS,OAAO;AAC5D,kBAAI;AAAK;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAQrB,kBAAkB,KAAK,KAAK;AAC1B,MAAI,GAAG,GAAG,GAAG,GAAG;AAChB,QAAM;AACN,OAAK,IAAI,GAAG,IAAI,GAAG,EAAE,GAAG;AACtB,QAAI,KAAK,IAAI;AACb,QAAI,CAAC,CAAE,OAAM;AACb,WAAO,IAAI;AACX,UAAM;AACN,QAAI,KAAK,CAAC,CAAI,GAAC,CAAC,OAAO,IAAK,MAAM,OAAO;AACzC,QAAK,MAAK,KAAK;AACf,UAAO,OAAM,KAAO,EAAC,CAAC,OAAO,IAAK,CAAC;AAAA;AAErC,MAAI,KAAK,CAAC,CAAE,QAAO,OAAO;AAAA;AAG5B,kBAAkB;AAAA;AAElB,IAAI,cAAc,YAAY,OAAO;AACrC,EAAE,eAAe;AACjB,EAAE,WAAW;AACb,EAAE,WAAW;AACb,EAAE,KAAK;AACP,EAAE,eAAe;AACjB,IAAI;AAAJ,IAAuB;AAAvB,IAA4B;AAA5B,IAAwC;AAAxC,IAAwD;AAAxD,IAA0E;AAE1E,kBAAkB,GAAG;AACnB,OAAM,CAAC,CAAC,KAAK,IAAK;AAClB,MAAM,EAAC,CAAC,KAAK,IAAK,aAAc,KAAI;AACpC,MAAM,EAAC,CAAC,KAAK,KAAK,IAAK;AACvB,OAAK,CAAC,CAAC,KAAK;AACZ,OAAK,CAAC,CAAC,KAAK;AACZ,SAAO,IAAI;AAAA;AAGb,sBAAsB,aAAa,KAAK;AACtC,MAAI,MAAM,KAAK,KAAK;AACpB,QAAM;AACN,SAAO,YAAY,SAAS;AAC5B,SAAO,OAAO,MAAM;AAClB,UAAM,MAAO,EAAC,CAAE,QAAO,QAAQ;AAC/B,aAAS,YAAY;AACrB,QAAI,SAAS,KAAK;AAChB,YAAM,MAAM;AAAA,eACH,SAAS,KAAK;AACvB,aAAO,MAAM;AAAA,WACR;AACL,aAAO;AAAA;AAAA;AAGX,SAAO,CAAC,MAAM;AAAA;AAOhB,IAAI,4BAA4B;AAEhC,IAAI,0BAA0B,SAAU,cAAc,IAAG,gBAAgB;AACvE,MAAI,CAAC,2BAA2B;AAC9B;AACA;AAAA;AAGF,MAAI,gBAAgB;AAClB,mBAAe;AAAA;AAGjB,8BAA4B;AAC5B,MAAI,gBAAgB,MAAM;AACxB;AAAA;AAAA;AAIJ,IAAI,iCAAiC,iBAAkB;AACrD,MAAI,CAAC,2BAA2B;AAC9B;AAAA;AAEF,SAAO;AAAA;AAGT,IAAI,wBAAwB,SAAU,OAAO;AAC3C,MAAI,gBAAgB,IAAI;AACxB,SAAO,gBAAgB,eAAe;AAAA;AAGxC,IAAI,iCAAiC,iBAAkB;AACrD,MAAI,cAAc,MAAM;AACxB,MAAI,iBAAiB,sBAAsB;AAE3C,SAAO;AAAA,IACL,OAAO;AAAA,IACP,iBAAiB;AAAA;AAAA;AAIrB,gDAAuD;AACrD,SAAQ,OAAM,kCAAkC;AAAA;",
6
6
  "names": []
@@ -10,7 +10,7 @@ import {
10
10
  TwistyPropDerived,
11
11
  TwistyPropSource,
12
12
  proxy3D
13
- } from "../chunk-OOIEAACO.js";
13
+ } from "../chunk-L3PZ4XAT.js";
14
14
  import {
15
15
  countAnimatedLeaves,
16
16
  countMoves
@@ -20,7 +20,7 @@ import {
20
20
  cubeAppearance,
21
21
  customPGPuzzleLoader,
22
22
  puzzles
23
- } from "../chunk-MVJPIWT7.js";
23
+ } from "../chunk-SNWS6JXI.js";
24
24
  import "../chunk-Y32HHZUY.js";
25
25
  import {
26
26
  Alg,
@@ -518,12 +518,12 @@ var colorMaps = {
518
518
  "yellow": "#888800"
519
519
  },
520
520
  oriented: {
521
- "white": "#ff88ff",
522
- "orange": "#ff88ff",
523
- "limegreen": "#ff88ff",
524
- "red": "#ff88ff",
525
- "rgb(34, 102, 255)": "#ff88ff",
526
- "yellow": "#ff88ff"
521
+ "white": "#44ddcc",
522
+ "orange": "#44ddcc",
523
+ "limegreen": "#44ddcc",
524
+ "red": "#44ddcc",
525
+ "rgb(34, 102, 255)": "#44ddcc",
526
+ "yellow": "#44ddcc"
527
527
  },
528
528
  ignored: {
529
529
  "white": "#444444",
@@ -1175,9 +1175,7 @@ var DragTracker = class extends EventTarget {
1175
1175
  __privateAdd(this, _lazyListenersRegistered, false);
1176
1176
  target.addEventListener("pointerdown", this.onPointerDown.bind(this));
1177
1177
  this.target.addEventListener("contextmenu", (e) => {
1178
- if (e.buttons & 2) {
1179
- e.preventDefault();
1180
- }
1178
+ e.preventDefault();
1181
1179
  });
1182
1180
  this.target.addEventListener("touchmove", (e) => e.preventDefault());
1183
1181
  this.target.addEventListener("dblclick", (e) => e.preventDefault());
@@ -3745,6 +3743,13 @@ var SetupTransformationProp = class extends SimpleTwistyPropSource {
3745
3743
  }
3746
3744
  };
3747
3745
 
3746
+ // src/cubing/twisty/model/props/general/ArbitraryStringProp.ts
3747
+ var ArbitraryStringProp = class extends SimpleTwistyPropSource {
3748
+ getDefaultValue() {
3749
+ return null;
3750
+ }
3751
+ };
3752
+
3748
3753
  // src/cubing/twisty/model/TwistyPlayerModel.ts
3749
3754
  var TwistyPlayerModel = class {
3750
3755
  constructor() {
@@ -3773,6 +3778,9 @@ var TwistyPlayerModel = class {
3773
3778
  this.timestampRequest = new TimestampRequestProp();
3774
3779
  this.viewerLink = new ViewerLinkProp();
3775
3780
  this.visualizationFormat = new VisualizationFormatProp();
3781
+ this.title = new ArbitraryStringProp();
3782
+ this.videoURL = new URLProp();
3783
+ this.competitionID = new ArbitraryStringProp();
3776
3784
  this.foundationStickerSprite = new SpriteProp({
3777
3785
  spriteURL: this.foundationStickerSpriteURL
3778
3786
  });
@@ -4003,6 +4011,24 @@ var TwistyPlayerSettable = class extends ManagedCustomElement {
4003
4011
  get visualization() {
4004
4012
  throw err("visualization");
4005
4013
  }
4014
+ set experimentalTitle(title) {
4015
+ this.experimentalModel.title.set(title);
4016
+ }
4017
+ get experimentalTitle() {
4018
+ throw err("experimentalTitle");
4019
+ }
4020
+ set experimentalVideoURL(videoURL) {
4021
+ this.experimentalModel.videoURL.set(videoURL);
4022
+ }
4023
+ get experimentalVideoURL() {
4024
+ throw err("experimentalVideoURL");
4025
+ }
4026
+ set experimentalCompetitionID(competitionID) {
4027
+ this.experimentalModel.competitionID.set(competitionID);
4028
+ }
4029
+ get experimentalCompetitionID() {
4030
+ throw err("experimentalCompetitionID");
4031
+ }
4006
4032
  set viewerLink(viewerLinkPage) {
4007
4033
  this.experimentalModel.viewerLink.set(viewerLinkPage);
4008
4034
  }
@@ -4097,6 +4123,9 @@ var twistyPlayerAttributeMap = {
4097
4123
  "back-view": "backView",
4098
4124
  "viewer-link": "viewerLink",
4099
4125
  "experimental-move-press-input": "experimentalMovePressInput",
4126
+ "experimental-title": "experimentalTitle",
4127
+ "experimental-video-url": "experimentalVideoURL",
4128
+ "experimental-competition-id": "experimentalCompetitionID",
4100
4129
  "camera-latitude": "cameraLatitude",
4101
4130
  "camera-longitude": "cameraLongitude",
4102
4131
  "camera-distance": "cameraDistance",
@@ -5091,6 +5120,12 @@ var twizzleLinkCSS = new CSSSource(`
5091
5120
  padding: 0.25em 0.5em;
5092
5121
  }
5093
5122
 
5123
+ .heading.title {
5124
+ background: rgb(255, 245, 235);
5125
+ font-size: 150%;
5126
+ white-space: pre;
5127
+ }
5128
+
5094
5129
  twisty-player {
5095
5130
  width: 100%;
5096
5131
  resize: vertical;
@@ -5160,7 +5195,10 @@ function getConfigFromURL(prefix = "", url = location.href) {
5160
5195
  "setup-anchor": "experimental-setup-anchor",
5161
5196
  "puzzle": "puzzle",
5162
5197
  "stickering": "experimental-stickering",
5163
- "puzzle-description": "experimental-puzzle-description"
5198
+ "puzzle-description": "experimental-puzzle-description",
5199
+ "title": "experimental-title",
5200
+ "video-url": "experimental-video-url",
5201
+ "competition": "experimental-competition-id"
5164
5202
  };
5165
5203
  const params = new URL(url).searchParams;
5166
5204
  const config = {};
@@ -5219,6 +5257,9 @@ var TwizzleLink = class extends ManagedCustomElement {
5219
5257
  ...config,
5220
5258
  viewerLink: isExplorer ? "experimental-twizzle-explorer" : "auto"
5221
5259
  }));
5260
+ if (config.experimentalTitle) {
5261
+ this.addHeading(config.experimentalTitle).classList.add("title");
5262
+ }
5222
5263
  if (config.experimentalSetupAlg) {
5223
5264
  this.addHeading("Setup");
5224
5265
  const setupAlgDiv = this.addElement(document.createElement("div"));
@@ -5236,6 +5277,7 @@ var TwizzleLink = class extends ManagedCustomElement {
5236
5277
  const headingDiv = this.addElement(document.createElement("div"));
5237
5278
  headingDiv.classList.add("heading");
5238
5279
  headingDiv.textContent = text;
5280
+ return headingDiv;
5239
5281
  }
5240
5282
  };
5241
5283
  _cssElem = new WeakMap();